Top Banner
Topik 3 Struktur Algoritma Algoritma & Struktur Data PS. Manajemen Informatika
17

Topik 3 Struktur Algoritma

Jun 21, 2015

Download

Education

Algoritma dan Struktur Data
Welcome message from author
This document is posted to help you gain knowledge. Please leave a comment to let me know what you think about it! Share it to your friends and learn new things together.
Transcript
Page 1: Topik 3 Struktur Algoritma

Topik 3Struktur Algoritma

Algoritma & Struktur Data

PS. Manajemen Informatika

Page 2: Topik 3 Struktur Algoritma

Sub Topik

1. Pernyataan dan Aksi

2. Teks Algoritma

3. Bagian Judul

4. Bagian Deklarasi

5. Bagian Algoritma

Page 3: Topik 3 Struktur 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

Page 4: Topik 3 Struktur Algoritma

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

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

Teks algoritma disusun oleh tiga bagian :

1. Bagian judul2. Bagian deklarasi3. Bagian deskripsi

Page 7: Topik 3 Struktur Algoritma

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

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

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

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

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

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

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

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

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

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

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.