Topik 3 Struktur Algoritma
Download as PPTX, PDF1 like3,102 views
Dokumen ini membahas struktur algoritma dan cara penyusunannya, termasuk bagian pernyataan, judul, deklarasi, dan deskripsi. Mahasiswa diajarkan untuk memahami dan menyusun algoritma dalam bentuk pseudocode, serta dapat menerjemahkan algoritma dari notasi berbeda. Contoh soal diberikan untuk praktik, dan referensi terkait algoritma dan pemrograman juga disediakan.
Topik 3 Struktur Algoritma
- 1. Topik 3 Struktur Algoritma Algoritma & Struktur Data PS. Manajemen Informatika
- 2. Sub Topik 1. Pernyataan dan Aksi 2. Teks Algoritma 3. Bagian Judul 4. Bagian Deklarasi 5. Bagian Algoritma
- 3. 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
- 4. 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?
- 5. 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
- 6. Teks algoritma disusun oleh tiga bagian : 1. Bagian judul 2. Bagian deklarasi 3. Bagian deskripsi
- 7. 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 }
- 8. 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?}
- 9. 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
- 10. 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: DEKLARASI nama : string
- 11. 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 }
- 12. 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,‟?‟)
- 13. 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?‟)
- 14. 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?} DEKLARASI nama : string DESKRIPSI: input(nama) output(„Halo, apa kabar‟,nama,‟?‟)
- 15. 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
- 16. 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
- 17. 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.