topik 3 struktur algoritma
DESCRIPTION
Algoritma dan Struktur DataTRANSCRIPT
![Page 1: Topik 3 Struktur Algoritma](https://reader035.vdocuments.site/reader035/viewer/2022081417/55861ce0d8b42a7d428b4db4/html5/thumbnails/1.jpg)
Topik 3Struktur Algoritma
Algoritma & Struktur Data
PS. Manajemen Informatika
![Page 2: Topik 3 Struktur Algoritma](https://reader035.vdocuments.site/reader035/viewer/2022081417/55861ce0d8b42a7d428b4db4/html5/thumbnails/2.jpg)
Sub Topik
1. Pernyataan dan Aksi
2. Teks Algoritma
3. Bagian Judul
4. Bagian Deklarasi
5. Bagian Algoritma
![Page 3: Topik 3 Struktur Algoritma](https://reader035.vdocuments.site/reader035/viewer/2022081417/55861ce0d8b42a7d428b4db4/html5/thumbnails/3.jpg)
Tujuan
Tujuan Instruksional Umum :
Mahasiswa diharapkan mampu menyusun algoritma dari suatu permasalahan
Tujuan Instruksional Khusus :
Mahasiswa memahami pengertian pernyataan dan aksi
Mahasiswa memahami penggunaan bagian judul, deklarasi dan algoritma pada struktur algoritma
Mahasiswa mampu menerjemahkan algoritma dari bentuk english structure dan flowchart ke dalam bentuk psedocode
![Page 4: Topik 3 Struktur Algoritma](https://reader035.vdocuments.site/reader035/viewer/2022081417/55861ce0d8b42a7d428b4db4/html5/thumbnails/4.jpg)
Pernyataan & Aksi
Sebuah pernyataan (statement) menggambarkan aksi (action) algoritmik yang dapat dieksekusi
Bila suatu aksi dieksekusi, maka sejumlah operasi yang bersesuaian dengan aksi tersebut akan dikerjakan oleh pemroses
Contoh pernyataan :
output “Halo, apa kabar?”
Setelah pernyataan tersebut dieksekusi, di layar akan tertera tulisan :
Halo, apa kabar?
![Page 5: Topik 3 Struktur Algoritma](https://reader035.vdocuments.site/reader035/viewer/2022081417/55861ce0d8b42a7d428b4db4/html5/thumbnails/5.jpg)
Teks Algoritma
Berisi deskripsi langkah-langkah penyelesaian masalah
Ditulis dalam notasi algoritmik apapun, asalkan mudah dibaca dan dimengerti
Agar notasi algoritmik mudah ditranslasi ke dalam notasi bahasa pemrograman, sebaiknya notasi algoritmik berupa pseudocode
Dalam notasi algoritmik, tidak terlalu mempersoalkan format tampilan keluaran, seperti:• X dan Y dicetak dalam baris terpisah• Berapa digit di belakang koma jika X bertipe real
![Page 6: Topik 3 Struktur Algoritma](https://reader035.vdocuments.site/reader035/viewer/2022081417/55861ce0d8b42a7d428b4db4/html5/thumbnails/6.jpg)
Teks algoritma disusun oleh tiga bagian :
1. Bagian judul2. Bagian deklarasi3. Bagian deskripsi
![Page 7: Topik 3 Struktur Algoritma](https://reader035.vdocuments.site/reader035/viewer/2022081417/55861ce0d8b42a7d428b4db4/html5/thumbnails/7.jpg)
Bagian Judul
Judul adalah bagian yang terdiri atas nama algoritma dan penjelasan tentang algoritma tersebut
Nama algoritma sebaiknya singkat namun cukup menggambarkan apa yang dilakukan oleh algoritma tersebut
Penjelasan di bawah nama algoritma berisi spesifikasi masalah
Notasi algoritmiknya :
ALGORITMA Nama_Algoritma{ Penjelasan tentang algoritma yang berisi uraian singkat mengenai masalah yang akan diselesaikan }
![Page 8: Topik 3 Struktur Algoritma](https://reader035.vdocuments.site/reader035/viewer/2022081417/55861ce0d8b42a7d428b4db4/html5/thumbnails/8.jpg)
Pada kasus 1 di Topik 2, bagian judul algoritma dapat ditulis:
ALGORITMA cetak_tulisan{ Algoritma ini digunakan untuk mencetak tulisan ‘Halo, apa kabar?’}
Pada kasus 2 di Topik 2, bagian judul algoritma dapat ditulis:
ALGORITMA cetak_nama{Algoritma ini digunakan untuk mencetak tulisan ‘Halo, apa kabar nama?}
![Page 9: Topik 3 Struktur Algoritma](https://reader035.vdocuments.site/reader035/viewer/2022081417/55861ce0d8b42a7d428b4db4/html5/thumbnails/9.jpg)
Bagian Deklarasi
Menyatakan semua nama yang dipakai didalam algoritma beserta tipenya
Nama dapat berupa nama konstanta, peubah, tipe, prosedur dan fungsi
Bagian deklarasi mungkin kosong karena tidak ada nama peubah atau konstanta yang digunakan dalam program
Nama tidak boleh mengandung spasi, tanda baca Karakter garis bawah (“_”) digunakan untuk
mengganti spasi Huruf besar dan huruf kecil tidak dibedakan di dalam
notasi algoritmik
![Page 10: Topik 3 Struktur Algoritma](https://reader035.vdocuments.site/reader035/viewer/2022081417/55861ce0d8b42a7d428b4db4/html5/thumbnails/10.jpg)
Notasi algoritmiknya :
DEKLARASI{ Semua nama yang dipakai, meliputi nama tipe, konstanta, peubah, prosedur dan fungsi }
Pada kasus 1 di Topik 2, bagian deklarasi algoritma kosong karena hanya digunakan untuk mencetak tulisan ke layar
DEKLARASI{ tidak ada}
Pada kasus 2 di Topik 2, bagian deklarasi algoritma dapat ditulis:
DEKLARASInama : string
![Page 11: Topik 3 Struktur Algoritma](https://reader035.vdocuments.site/reader035/viewer/2022081417/55861ce0d8b42a7d428b4db4/html5/thumbnails/11.jpg)
Bagian Deskripsi
Berisi deskripsi langkah-langkah penyelesaian masalah berupa pernyataan-pernyataan yang ditulis dengan notasi-notasi algoritmik
Notasi algoritmiknya :
DESKRIPSI :{ Semua langkah atau aksi algoritma dituliskan disini }
![Page 12: Topik 3 Struktur Algoritma](https://reader035.vdocuments.site/reader035/viewer/2022081417/55861ce0d8b42a7d428b4db4/html5/thumbnails/12.jpg)
Pada kasus 1 di Topik 2, bagian algoritma dapat ditulis:
DESKRIPSI:output (‘Halo, apa kabar?’)
Pada kasus 2 di Topik 2, bagian algoritma dapat ditulis:
DESKRIPSI :output (‘Halo, apa kabar’,nama,’?’)
![Page 13: Topik 3 Struktur Algoritma](https://reader035.vdocuments.site/reader035/viewer/2022081417/55861ce0d8b42a7d428b4db4/html5/thumbnails/13.jpg)
Contoh Soal
Kasus 1:Buatlah algoritma pseudocode untuk
mencetak tulisan “Halo, apa kabar?”
ALGORITMA cetak_tulisan{algoritma ini digunakan untuk mencetak tulisan ‘Halo, apa kabar?}
DEKLARASI{tidak ada}
DESKRIPSI:output(‘Halo, apa kabar?’)
![Page 14: Topik 3 Struktur Algoritma](https://reader035.vdocuments.site/reader035/viewer/2022081417/55861ce0d8b42a7d428b4db4/html5/thumbnails/14.jpg)
Kasus 2:Buatlah algoritma pseudocode untuk
mencetak tulisan “Halo, apa kabar Budi?”, dimana nama Budi bisa diganti dengan nama siapa saja karena merupakan masukan dari user.
ALGORITMA cetak_nama{algoritma ini digunakan untuk mencetak tulisan ‘Halo, apa kabar nama?}
DEKLARASInama : string
DESKRIPSI:input(nama)output(‘Halo, apa kabar’,nama,’?’)
![Page 15: Topik 3 Struktur Algoritma](https://reader035.vdocuments.site/reader035/viewer/2022081417/55861ce0d8b42a7d428b4db4/html5/thumbnails/15.jpg)
Rangkuman
Pseudocode menggambarkan algoritma menyerupai sintaks bahasa pemrograman
Bagian judul berisi nama program yang dibuat
Bagian deklarasi berisi semua peubah yang digunakan, seperti input, output dan penampung
Bagian algoritma berisi proses-proses terstruktur yang harus dilakukan
![Page 16: Topik 3 Struktur Algoritma](https://reader035.vdocuments.site/reader035/viewer/2022081417/55861ce0d8b42a7d428b4db4/html5/thumbnails/16.jpg)
Latihan Soal
Kasus 1:Buatlah algoritma psedocode untuk mencetak
tulisan “Selamat Belajar?”
Kasus 2:Buatlah algoritma pseudocode untuk
mencetak tulisan “Nama, Selamat Belajar?”
dimana nama merupakan masukan dari user
![Page 17: Topik 3 Struktur Algoritma](https://reader035.vdocuments.site/reader035/viewer/2022081417/55861ce0d8b42a7d428b4db4/html5/thumbnails/17.jpg)
REFERENSI
1. Andri Kristanto. 2003. “Struktur Data dengan C++”. Yogyakarta: Graha Ilmu.
2. Budi Sutedjo, Michael A.N. 2000. “Algoritma dan Teknik Pemrograman”. Yogyakarta: ANDI OFFSET.
3. Fathul Wahid. 2004. “Dasar-Dasar Algoritma dan Pemrograman”. Yogyakarta: ANDI OFFSET.
4. Heri Sismoro, Kusrini Iskandar. 2004. ”Struktur Data dan Pemrograman dengan Pascal”. Yogyakarta:ANDI OFFSET.
5. Insap Santosa. 2004. ”Struktur Data Menggunakan Turbo Pascal 6.0”. Yogyakarta: ANDI OFFSET.
6. Rinaldi Munir, Leoni Lidya. 2002. “Algoritma & Pemrograman Dalam Bahasa Pascal dan C Buku 1”. Bandung: Informatika.
7. Rinaldi Munir, Leoni Lidya. 2002. “Algoritma & Pemrograman Dalam Bahasa Pascal dan C Buku 2”. Bandung: Informatika.
8. Rosa A.S., Shalahuddin M. 2010. ”Modul Pembelajaran Struktur Data”. Bandung: Modula.
9. Teddy Marcus Zakaria, Agus Prijono. 2006. ”Konsep dan Implementasi Struktur Data”. Bandung: INFORMATIKA.