Algoritma dan Struktur Data

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.