MODUL 1

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 BilanganProgram untukmengurutkan Nelemenbilangasehingga terurut membesar.

ALGORITMA:1. Cari nilai terbesar di antara N buah bilangan data

2. Tempatkan nilai terbesar tersebut pada posisiyang tepat

3. Ulangi dari langkah 1 untuk N 1 buah bilangan yang lain

1. Cari nilai terbesar di antara N buah data

1.1asumsikanelemenke-1sebagaielementerbesar sementara (maks)

1.2while belum mencapai elemen ke-N do tinjau elemen berikutnya

if elemen ini lebih besar dari maks then ganti maks dengan elemen tersebut

2. Tempatkannilaiterbesartersebutpadaposisiyang tepat

2.1Masukkan elemen ke-N di dalam C

2.2Masukkan maks ke dalam elemen ke-N

2.3Masukkan 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