MODUL PRAKTIKUM ALGORITMA PEMROGRAMAN 1 FAKULTAS TEKNIK TEKNIK INFORMATIKA UNIVERSITAS MADURA DAFTAR ISI MODUL 1 ........................................................................................................................... 3 PENGENALAN ALGORITMA PEMROGRAMAN (Flowchart Dan Pseudecode) ......... 3 2 MODUL 1 PENGENALAN ALGORITMA PEMROGRAMAN (Flowchart Dan Pseudecode) 1.1 TUJUAN PRAKTIKUM 1. Mahasiswa dapat mengenal dan memahami pemakaian simbol – simbol pada flowchart dan pseudecode 2. Mahasiswa mampu membuat flowchart dan pseudecode untuk memecahkan masalah 3. Mahasiswa mampu menganalisa masalah dan menerjemahkan kedalam bentuk flowchart dan pseudecode 1.2 TEORI SINGKAT Algoritma adalah langkah – langkah logis tertentu untuk menyelesaikan suatu masalah. Kegunaan algoritma adalah untuk membantu seseorang dalam menyelesaikan suatu masalah berdasarkan pada pola pikir masing – masing. Ciri – ciri dari algoritma adalah memiliki input , proses, output, memiliki intruksi – intruksi yang jelas dan tidak ambigu serta harus mempunyai stopping role (harus memiliki titik berhenti). Sebagai contoh suatu algoritma : Algoritma menghitung luas persegi Panjang : Masukan Panjang (P) Masukan lebar (L) Luas PxL Tulis Luas Langkah umum yang dilakukan dalam proses pembuatan suatu program atau software adalah mendefinisikan masalah dan menganalisanya. Dimana dalam mendefinisikan masalah dan menganalisa ini antara lain apa masukan dari permasalahan, keluaran dari permasalahan, proses dari masukan agar menjadi keluaran sebagai solusi permasalahan. Dari sini ketika pemrogram 3 berfikir tentang proses, maka pemrogram akan berfikir parameter-parameter apa yang digunakan, kemudian menentukan metode atau algoritma apa yang akan diterapkan untuk menyelesaikan masalah tersebut dan terakhir menentukan bahasa program yang digunakan untuk membuat program. 1. Flowchart Flowchart (diagram alir) adalah penggambaran secara grafik dari langkah - langkah pemecahan masalah yang harus diikuti oleh pemroses. Flowchart terdiri atas sekumpulan simbol, dimana masing-masing simbol menggambarkan suatu kegiatan tertentu. Flowchart diawali dengan penerimaan masukan (input), pemrosesan masukan, dan diakhiri dengan menampilkan hasilnya (output). Adapun simbol-simbol flowchart dibawah ini : KETERANGAN LAMBANG Mulai / Selesai (Terminator) Aliran Data Input / Output Proses Percabangan Pemberian nilai awal suatu variable (Preparation) Memanggil procedure / fungsi (Call) Connector (di halaman yang sama) Connector (di halaman lain) 4 Sequence process Perulangan syarat Bagian yang diulang Pencacah Gambar 1.1 Lambang – Lambang flowchart Contoh flowchart : Menghitung luas segitiga Algoritma : 5 Masukkan alas (a) Masukkan tinggi (t) Hitung luas (L), yaitu hasil 0.5* alas * tinggi Cetak luas (L) Algoritma Luas Segetiga : Input : alas, tinggi Proses : Luas = (alas x tinggi) / 2 Output : Luas Segitiga 2. Pseudecode Pseudo-code adalah kode atau tanda yang menyerupai (pseudo) atau merupakan penjelasan cara menyelesaikan suatu masalah. Pseudo-code sering digunakan oleh seseorang untuk menuliskan algoritma dari suatu permaslahan. Pseudo-code berisikan langkah – langkah untuk menyelesaikan suatu permasalahan (hamper sama dengan algoritma), hanya saja bentuknya sedikit berbeda dari algoritma. Pseudo-code menggunakan Bahasa yang hampir menyerupai Bahasa pemrogrman. Selain itu biasanya pseude-code menggunakan Bahasa yang mudah dipahami secara universal dan juga lebih pada algoritma. Dibawah perbedaan antara algoritma dan pseudo-code : Contoh algoritma mencari luas persegi panjang : Algoritma 6 Pseudo-code Masukkan Panjang Input Panjang Masukkan lebar Input lebar Nilai luas adalah Panjang x lebar Luas Tampilkan luas Print luas Panjang x lebar 1.3 KEGIATAN PRAKTIKUM 1. Buatlah algoritma dan flowchart memasak mie instan 2. Buatlah flowchart untuk menghitung belah ketupat 3. Buatlah flowchart untuk menghitung luas jajargenjang. 1.4 TUGAS PENDAHULUAN 1. Buatlah algoritma membuat nasi goreng 2. Buatlah algoritma mengepel lantai 1.5 TUGAS PRAKTIKUM 1. Kasus (buatlah algoritma dan pseudo-code) Buatlah flowchart memesan makanan di restoran Berbelanja di toko Memesan tiket bioskop hingga selesai nonton film Menentukan suatu bilangan genap atau ganjil Pembacaan flowchart (ubahlah flowchart di bawah ini menjadi pseudocode) 7
