Dasar-Dasar Algoritma

MODUL II
DASAR-DASAR ALGORITMA
2.1 Pernyataan dan Aksi
Setiap langkah penyelesaian dinyatakan dengan sebuah pernyataan
(statement). Sebuah pernyataan menggambarkan aksi (action) algoritmik
yang dapat dieksekusi. Bila suatu aksi eksekusi, maka sejumlah operasi
yang bersesuaian dengan aksi itu dikerjakan oleh pemroses. Efek dari
pengerjaan suatu aksi dapat diamati dengan membandingkan keadaan pada
saat aksi belum dimulai dan keadaan pada saat aksi selesai dikerjakan.
2.2 Struktur Dasar Algoritma
Algoritma berisi langkah-langkah penyelesaian suatu masalah.
Langkah-langkah tersebut dapat berupa runtutan aksi, pemilihan aksi, dan
pengulangan aksi. Ketiga jenis langkah tersebut membentuk konstruksi
suatu algoritma. Jadi, sebuah algoritma dapat dibangun dari tiga buah
struktur dasar, yaitu :
1. Runtutan (sequence)
2. Pemilihan (selection)
3. Pengulangan (receptition)
2.3 Strategi Perancangan Puncak-Turun
Strategi perancangan algoritma seperti dinamakan perancangan
puncak-turun (top-down design) [GOL88]. Cara pendekatan ini sangat
bermanfaat dalam membuat algoritma untuk masalah yang cukup rumit atau
kompleks. Strategi perancangan puncak-turun dimulai dengan membuat
algoritma global diuraikan lagi menjadi beberapa langkah yang lebih
sederhana. Penghalusan langkah terus berlanjut sampai tiap langkah sudah
cukup rinci dan tepat untuk dilaksanakan oleh pemroses.
Perancangan algoritma pengurutan dengan pendekatan puncak-turun
dimulai dari algoritma secara garis besar terlebih dahulu. Algoritma
pengurutan data (yang diilhami dari pengurutan setumpuk kartu secara
tradisionil) :
PROGRAM Pengurutan
Program untuk mengurutkan N elemen tabel sehingga
terurut membesar.
ALGORITMA
1. Cari nilai terbesar di antara N buah elemen data
2. Tempatkan nilai terbesar tersebut pada posisi yang
tepat
3. Ulangi dari langkah 1 untuk N – 1 buah data yang lain
1. Cari nilai terbesar di antara N buah data
1.1 asumsikan elemen ke-1 sebagai elemen terbesar
sementara (maks)
1.2 while belum mencapai elemen ke-N do
tinjau elemen berikutnya
if elemen ini lebih besar dari maks then
ganti maks dengan elemen tersebut
2. Tempatkan nilai terbesar tersebut pada posisi yang
tepat
2.1 Masukkan elemen ke-N di dalam C
2.2 Masukkan maks ke dalam elemen ke-N
2.3 Masukkan C ke dalam tempat maks yang lama
3. Ulangi dari langkah 1 untuk N – 1 buah data yang lain
Kurangi N dengan 1
Ulangi dari langkah 1.1
PROGRAM Pengurutan
Program untuk mengurutkan N elemen tabel sehingga
terurut membesar
ALGORITMA :
1.1 asumsikan elemen ke-1 sebagai elemen terbesar
sementara (maks)
1.2 while belum mencapai elemen ke-N do
tinjau elemen berikutnya
if elemen ini lebih besar dari maks then
ganti maks elemen tersebut.
2.1 Masukkan elemen ke-N di dalam C (temporary)
2.2 Masukkan maks ke dalam elemen ke-N
2.3 Masukkan C ke dalam tempat maks yang lama
3.1 Kurangi N dengan l
3.2 Ulangi dari langkah 1.1
PROGRAM Pengurutan
Program untuk mengurutkan N elemen tabel sehingga
terurut membesar
ALGORITMA :
While N > 1 do
1.1 asumsikan elemen ke-1 sebagai elemen terbesar
sementara (maks)
1.2 while belum mencapai elemen ke-N do
tinjau elemen berikutnya
if elemen ini lebih besar dari maks then
ganti maks dengan elemen tersebut.
2.1 Masukkan elemen ke-N di dalam C (temporary)
2.2 Masukkan maks ke dalam elemen ke-N
2.3 Masukkan C ke dalam tempat maks yang lama
2.4 Kurangi N dengan 1