Struktur Dasar Algoritma

Presentasi berjudul: "Struktur Dasar Algoritma"— Transcript presentasi:

1 Struktur Dasar Algoritma
TEE Algoritma dan Pemrograman Struktur Dasar Algoritma Dosen: Abdillah, MIT Hp: Website:

2 Tujuan Mahasiswa memahami pernyataan dan struktur dasar algoritma.

3 Statement (Pernyataan)
Sebuah algoritma merupakan deskripsi langkah-langkah pelaksanaan suatu proses. Setiap langkah dalam algoritma dinyatakan dengan sebuah pernyataan atau istilah lainnya instruksi. Sebuah pernyataan menggambarkan aksi yang sesuai dengan pernyataan tsb.

4 Contoh Pernyataan Tulis “Hello, world”
Pernyataan di atas menggambarkan aksi menulis pesan “Hello, world”. Pernyataan di atas menggambarkan aksi mengalikan a dengan 2 dan hasil perkalian disimpan di dalam a lagi. Kalikan a dengan 2

5 Struktur Dasar Algoritma
Langkah-langkah pelaksanaan suatu proses dalam algoritma dapat berupa runtunan aksi, pemilihan aksi, dan pengulangan aksi. Ketiga jenis langkah tersebut membentuk struktur dasar suatu algoritma.

6 Runtunan Sebuah runtunan terdiri atas satu atau lebih pernyataan dan setiap pernyataan ditulis dalam satu baris. Runtunan pernyataan dieksekusi secara berurutan sesuai dengan urutannya dalam teks algoritma, yakni sebuah pernyataan dilaksanakan setelah pernyataan sebelumnya selesai dilaksanakan. Bila urutan diubah, maka hasil akhirnya juga berubah.

7 Contoh Runtunan ALGORITMA menukar isi dua buah ember, A dan B.
Sediakan ember kosong C Tuang air dari ember A ke dalam ember C Tuang air dari ember B ke dalam ember A Tuang air dari ember C ke dalam ember B

8 Pemilihan Adakalanya sebuah pernyataan baru dikerjakan jika kondisi tertentu dipenuhi. Pernyataan seperti ini disebut pernyataan bersyarat atau kondisional, sbb: Jika kondisi bernilai benar, maka aksi 1 dieksekusi. Tapi jika bernilai salah maka aksi 2 yang dieksekusi. if kondisi then aksi 1 else aksi 2

9 Contoh Pemilihan Menentukan apakah bilangan bulat x merupakan bilangan genap atau ganjil : Perhatikan bahwa penggunaan indentasi membuat algoritma menjadi lebih mudah dibaca. if x habis dibagi 2 then tulis “genap” else tulis “ganjil”

10 Contoh Pemilihan Apabila pilihan aksi yang akan dilakukan lebih dari dua buah, maka struktur pemilihannya menjadi lebih rumit: if lampu traffic berwarna merah then berhenti else if lampu traffic berwarna kuning then jalan hati-hati jalan terus

11 Contoh Pemilihan Contoh lain adalah menentukan bilangan terbesar dari tiga bilangan x, y, dan z menggunakan nested if. if x > y then if x > z then tulis x sebagai bilangan terbesar else tulis z sebagai bilangan terbesar else if y > z then tulis y sebagai bilangan terbesar tulis z sebagai bilangan terbesar

12 Pengulangan Dalam algoritma pengulangan terdapat struktur for, while dan repeat-until. Struktur while dan repeat-until harus memiliki kondisi yang akan menghentikan pengulangan. for pencacah pengulangan dari 1 sampai N do aksi while kondisi do aksi repeat aksi until kondisi

13 Contoh Pengulangan ALGORITMA tulis kalimat 100 kali.
for i = 1 to 100 do Tulis “Saya berjanji tidak akan malas lagi”

14 Contoh Pengulangan ALGORITMA tulis kalimat 100 kali.
while belum 100 kali do Tulis “Saya berjanji tidak akan malas lagi”

15 Contoh Pengulangan ALGORITMA tulis kalimat 100 kali. repeat
Tulis “Saya berjanji tidak akan malas lagi” until sudah 100 kali

16 Contoh Pengulangan Contoh yang baik untuk struktur repeat-until adalah pada masalah mencari data alamat dan nomor telepon mahasiswa tertentu dimana data yang diketahui adalah NIM mahasiswa tsb. NIM Nama Alamat No. Telp Ahmad Sadikin Jl. Mawar 31 A Rusli Nasution Jl. Ago 231 ... Hamidah Tanjung Jl. Pelesiran 24

17 Contoh Pengulangan ALGORITMA pencarian data di dalam tabel.
baca NIM yang dicari (misalkan NIM = X) tinjau entry pertama tabel repeat if NIM pada entry sama dengan X then tulis alamat dan no. telp NIM X tsb else tinjau entry berikutnya di dalam tabel until NIM yang dicari sudah ditemukan atau akhir tabel sudah terlampaui

18 Latihan Tulislah algoritma (dalam notasi kalimat deskriptif) untuk memperoleh informasi nomor telepon berdasarkan data alamat kepada nomor penerangan lokal (108) PT Telkom. Algoritma harus menjelaskan proses bila nomor 108 sibuk atau alamat yang diberikan penelepon belum mempunyai sambungan telepon.

19 Algoritma ALGORITMA pencarian no. telp dalam tabel. tekan nomor 108
if nomor 108 sibuk then tutup telepon else baca alamat yang dicari (misalkan A) tinjau entry pertama tabel repeat if alamat entry tabel sama dengan A then tulis no. telp dari alamat A tsb. tinjau entry berikutnya di dalam tabel until no. telp yang dicari sudah ditemukan atau akhir tabel sudah terlampaui if akhir tabel sudah terlampaui then tulis alamat belum mempunyai sambungan

20 Kesimpulan Setiap langkah dalam algoritma dinyatakan dengan sebuah pernyataan atau instruksi. Langkah-langkah pelaksanaan suatu proses dalam algoritma dapat berupa runtunan aksi, pemilihan aksi, dan pengulangan aksi. Dalam sebuah runtunan, semua aksi dieksekusi satu kali secara berurutan sesuai dengan urutannya dalam teks algoritma. Dalam struktur pemilihan, hanya satu aksi yang dieksekusi satu kali jika kondisi bernilai benar.

21 Kesimpulan Jika ada 2 pilihan aksi, maka struktur pemilihan yang digunakan adalah if-then-else. Jika lebih dari 2 pilihan aksi, maka struktur pemilihan yang digunakan adalah else-if. Jika lebih dari 1 kondisi, maka struktur pemilihan yang digunakan adalah nested-if. Dalam pengulangan, sebuah aksi dieksekusi berkali-kali selama kondisi bernilai benar menggunakan struktur for, while dan repeat- until.

22 Latihan Sebuah tabel terdiri atas kolom NIM, Nama, Alamat, dan Nomor Telepon. Tabel tsb sudah berisi data utama sekumpulan mahasiswa di sebuah Perguruan Tinggi. Misalkan seorang mahasiswa pindah kost sehingga alamat dan nomor teleponnya harus diubah. Tulislah algoritma dalam notasi deskriptif untuk mengubah kolom Alamat dan Nomor Telepon dari mahasiswa dengan NIM tertentu.

23 Algoritma Deskriptif ALGORITMA pencarian data di dalam tabel.
baca NIM yang dicari (misalkan NIM = X) baca alamat dan no. telp baru NIM X tsb tinjau entry pertama tabel repeat if NIM pada entry sama dengan X then hapus alamat dan no. telp NIM X tsb ganti dengan alamat dan no. telp baru else tinjau entry berikutnya di dalam tabel until NIM yang dicari sudah ditemukan atau akhir tabel sudah terlampaui

24 Daftar Pustaka Brian W. Kernighan, Dennis M. Ritchie, The C Programming Language, Prentice Hall, 2011. Rinaldi Munir, Algoritma dan Pemrograman dalam bahasa C, Informatika, 2011.