Algoritma dan Top Down Design

A.      Pengertian Algoritma

Algoritma adalah urutan aksi – aksi yang dinyatakan dengan jelas dan tidak rancu untuk memecahkan suatu masalah dalam rentang waktu tertentu

B.      Teknik Pemecahan Masalah dengan Teknik Top Down Design

Adalah suatu teknik untuk memecahkan suatu masalah dengan cara mendekomposisi (memecahkan) masalah menjadi masalah – masalah yang lebih sederhana (submasalah).

C.      Contoh

PROGRAM Pengurutan Bilangan

Program untuk  mengurutkan N                elemen                bilanga  sehingga terurut membesar.

ALGORITMA       :

1. Cari nilai terbesar di antara N buah bilangan data

2. Tempatkan nilai terbesar tersebut pada posisi               yang tepat

3. Ulangi dari langkah 1 untuk N – 1 buah bilangan 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