Algoritma & Struktur Data

Topik 3
Struktur Algoritma

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 judul
2. Bagian deklarasi
3. 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:

DEKLARASI
nama : 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?}

DEKLARASI
nama : 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.