Uploaded by User77549

MODUL 1

advertisement
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
Download