Materi Kuliah Pengenalan Ilmu Komputasi

1. DASAR-DASAR ALGORITMA

2. SISTEM KOMPUTER
BRAINWARE
HARDWARESOFTWARE

3. Bagaimana mengurutkan sejumlah data ?
ada sejumlah kartu dengan nomor 1 – 20, pada awalnya
tersusun acak, bagaimana cara mengurutkannya?

4. 1. Cari kartu bernomor terbesar
2. Tempatkan pada posisi paling bawah (ke-20)
3. Cari kartu terbesar kedua
4. Tempatkan pada posisi ke-19
5. Cari kartu terbesar ketiga
6. Tempatkan pada posisi ke-18
7. ….
8. …. Dst
19. Ambil kartu terakhir
20. Tempatkan pada posisi paling atas

5. Pada dasarnya hanya ada tiga perintah :
1. Cari kartu terbesar
2. Tempatkan pada tempatnya
3. Ulangi langkah ke-1 sampai kartu tersebut habis

6. 1. Cari kartu dengan nomor terbesar dari N kartu
2. Tempatkan nilai terbesar tersebut pada posisi yang
tepat
3. Ulangi langkah 1 dan 2 untuk N-1 buah kartu yang lain

7. Urutan logis langkah-langkahUrutan logis langkah-langkah
sistematis penyelesaian masalahsistematis penyelesaian masalah
Program komputer pada hakekatnyaProgram komputer pada hakekatnya
adalah realisasi teknis dari algoritmaadalah realisasi teknis dari algoritma

8. Algoritma adalah kunci dari
bidang ilmu komputer, karena
banyak bidang dibawah ilmu
komputer yang lahir berdasarkan
konsep algoritma ini. Pada
hakekatnya algoritma juga
adalah kunci dari kehidupan kita.

9. Bagaimanakah cara untuk menukarkan air pada ember A
dengan cairan merah yang berada pada ember B, sehingga
pada akhirnya ember A berisi cairan merah dan ember B
akan berisi air. Tuliskan algoritmanya.
A B A B
Kondisi akhirKondisi awal
Proses

10. Untuk dapat menukarkan cairan di tiap
ember tersebut maka diperlukan satu
ember lagi untuk membantu proses
penukarannya, dalam hal ini
ditambahkan ember C yang kosong

11. A B C

12. A B C
2 3
Tuangkan air dari ember A ke ember C
Tuangkan cairan dari ember B ke ember A
Tuangkan air dari ember C ke ember B

13. A B C

14. Nelayan perahu bertugas menyebrangkan barang dan orang
dari sisi A kesisi sungai B, tetapi ada suatu permasalahan
dalam penyebrangan berikut ini, dengan syarat seluruh kondisi
barang tidak berkurang atau habis dalam penyebrangan ini.
A B
Harimau
Kambing
Rumput