DASAR-DASAR ALGORITMA

SISTEM KOMPUTER

BRAINWARE

HARDWARESOFTWARE

Bagaimana mengurutkan sejumlah data ?

ada sejumlah kartu dengan nomor 1 – 20, pada awalnya tersusun acak, bagaimana cara

mengurutkannya?

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

Pada dasarnya hanya ada tiga perintah :

1. Cari kartu terbesar2. Tempatkan pada tempatnya3. Ulangi langkah ke-1 sampai kartu tersebut

habis

1. Cari kartu dengan nomor terbesar dari N kartu2. Tempatkan nilai terbesar tersebut pada posisi

yang tepat3. Ulangi langkah 1 dan 2 untuk N-1 buah kartu

yang lain

Urutan logis langkah-langkah Urutan logis langkah-langkah sistematis penyelesaian masalahsistematis penyelesaian masalah

Program komputer pada hakekatnya Program komputer pada hakekatnya adalah realisasi teknis dari adalah realisasi teknis dari

algoritmaalgoritma

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.

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

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

A B C

A B C

2 3

Tuangkan air dari ember A ke ember CTuangkan cairan dari ember B ke ember A

Tuangkan air dari ember C ke ember B

A B C

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 BHarimau

Kambing

Rumput