Algoritma dan Pemrograman 3
Perbedaan algoritma dan pseudocode
Algoritma adalah langkah – langkah logis tertentu untuk menyelesaikan suatu masalah. Pseudocode 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 permasalahan
Percabangan IF THEN :
- ALGORITMA PERCABANGAN 1 KONDISI
Algoritma percabangan dengan 1 kondisi memiliki format dasar seperti berikut :
IF <kondisi>
THEN <pernyataan>
- Pada format diatas , jika <kondisi> bernilai benar maka <pernyataan> dikerjakan, sedangkan jika bernilai salah, maka <pernyataan> tidak dikerjakan dan proses langsung keluar dari percabangan.
- Contoh Kasus : Nilai siswa akan gagal bila bernilai ≤ 60
- ALGORITMA BAHASA NATURAL
- Mulai
- Menentukan nilai siswa
- Jika nilai siswa ≤ 60
- Siswa dinyatakan Gagal
- Selesai
PSEUDOCODE
Var :
nilai_siswa : integer
Read ( nilai siswa )
IF nilai siswa ≤ 60 THEN
write ( Siswa dinyatakan gagal )
FlowChart :
========================================================================
ALGORITMA PERCABANGAN 2 KONDISI :
- Algoritma percabangan dengan 2 kondisi memiliki format dasar seperti berikut :
IF <kondisi>
THEN <pernyataan 1>
ELSE <pernyataan 2>
- Pada format di atas, Jika <kondisi> bernilai benar maka pernyataan 1 dikerjakan. Sedangkan jika tidak (<kondisi>bernilai salah), maka pernyataan yang dikerjakan adalah pernyataan 2. Berbeda dengan percabangan 1 kondisi, pada percabangan dua kondisi ada dua pernyataan untuk kedua kondisi,yaitu untuk <kondisi> yang bernilai benar dan <kondisi> yang bernilai salah.
- Contoh Kasus : Penggolongan nilai
ALGORITMA BAHASA NATURAL
Mulai
Menentukan nilai siswa
Jika nilai siswa ( 0 – 100 ) > 75 Tergolong Baik
Jika nilai siswa ( 0 – 100 ) ≤ 75 Tergolong Cukup
Tampilkan hasil
Selesai
PSEUDOCODE
Var :
nilai_siswa : integer
read (nilai siswa )
IF nilai siswa > 75 THEN
write ( tergolong baik )
ELSE
write ( tergolong cukup)
========================================================================
Struktur percabangan untuk masalah batasan umur. Sebuah aturan untuk menonton sebuah film tertentu adalah sebagai berikut, jika usia penonton lebih dari 17 tahun maka penonton diperbolehkan dan apabila kurang dari 17 tahun maka penonton tidak diperbolehkan nonton. Buatlah flowchart untuk permasalahan tersebut?
Penyelesaian:
Permasalahan diatas merupakan ciri permasalahan yang menggunakan struktur percabangan. Hal ini ditandai dengan adanya pernyataan jika .. maka ...(atau If ... Then dalam Bahasa Inggris.
- Struktur percabangan untuk perhitungan dua buah bilangan. Dalam suatu perhitungan nilai P = X + Y. Jika P positif, maka Q = X * Y, sedangkan jika negative maka nilai Q = X/Y. Buatlah flowchart untuk mencari nilai P dan Q ?
- Penyelesaian:
Pada contoh ini input yang dibutuhkan adalah nilai X dan Y, sedangkan proses pemeriksaan kondisi dilakukan pada nilai P apakah positif (termasuk 0) ataukah negative.
========================================================================
HIPO (Hierarchy plus Input-Process-Output)
- Merupakan alat dokumentasi program yang dikembangkan dan didukung oleh IBM. Tetapi kini HIPO juga telah digunakan sebagai alat bantu untuk merancang dan mendokumentasikan siklus pengembangan sistem
HIPO telah dirancang dan dikembangkan secara khusus untuk menggambarkan suatu struktur bertingkat guna memahami fungsi-fungsi dari modul-modul suatu sistem, dan HIPO juga dirancang untuk menggambarkan modul-modul yang harus diselesaikan oleh pemrogram. HIPO tidak dipakai untuk menunjukkan instruksi-instruksi program yang akan digunakan, disamping itu HIPO menyediakan penjelasan yang lengkap dari input yang akan digunakan, proses yang akan dilakukan serta output yang diinginkan.
DIAGRAM HIPO :
