topik 3 struktur algoritma
Post on 21-Jun-2015
560 Views
Preview:
DESCRIPTION
TRANSCRIPT
Topik 3Struktur Algoritma
Algoritma & Struktur Data
PS. Manajemen Informatika
Sub Topik
1. Pernyataan dan Aksi
2. Teks Algoritma
3. Bagian Judul
4. Bagian Deklarasi
5. Bagian Algoritma
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
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?
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
Teks algoritma disusun oleh tiga bagian :
1. Bagian judul2. Bagian deklarasi3. Bagian deskripsi
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 }
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?}
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
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
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 }
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,’?’)
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?’)
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,’?’)
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
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
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.
top related