algoritma dan top down design
DESCRIPTION
AlgoritmaTRANSCRIPT
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