Upload
muhammad-hilman
View
219
Download
0
Embed Size (px)
Citation preview
8/17/2019 3122323
1/24
PENULISAN ALGORITMA
denganPSEUDOCODE &FLOWCHART
8/17/2019 3122323
2/24
NOTASI ALGORITMA Notasi algoritma dapat berupa :
–Uraian kalimat deskriptif (narasi)
Contoh : Algoritma Kelulusan_mhsDiberikan nama dan nilai mahasiswa !ika nilai tersebut lebih besaratau sama dengan "# maka mahasiswa tersebut din$atakan lulus
!ika nilai lebih ke%il dari "# maka din$atakan tidak lulus&
D' K *+ * :ba%a nama dan nilai mahasiswa&
!ika nilai ,- "# makaketerangan - lulus
selain ituketerangan - tidak lulus&
%etak nama dan keterangan
8/17/2019 3122323
3/24
Jenis Proses dala Algori! a
untunan . Sequence
+emilihan . Selection+engulangan . Repetition
8/17/2019 3122323
4/24
R"n!"nan # Se$"en%e
Algoritma menukar isi / buah ember A dan 01& 2uangkan isi ember A ke dalam ember C/& 2uangkan isi ember 0 ke dalam ember A3& 2uangkan isi ember C ke dalam ember 0
8/17/2019 3122323
5/24
Pe ili an # Sele%!ion
4ika Nilai lebih besar atau sama dengan "#maka Keterangan diisi dengan 5ulusselain dari itu Keterangan diisi dengan 2idak5ulus
8/17/2019 3122323
6/24
Peng"langan # Re'e!i!ion
Contoh Kasus :*nput nilai 16 iswa
+roses :Ulangi
*nput Nilai iswa
7a!u ke iswa berikutn$a8ingga iswa ke 16
8/17/2019 3122323
7/24
PSEUDOCODE &
FLOWCHARTPseudocode dan Flowchart adalah tools untukmenulis algoritma&
+ 'UD9C9D' menggunakan instruksi berupakalimat (kata)
59;C8A 2 menggunakan instruksi berupa
gambar . simbol . %hart&
8/17/2019 3122323
8/24
FLOWCHART
2erminator tart elesai
+roses
+emilihan
Dokumen
Konektor Konektor antar halaman
8/17/2019 3122323
9/24
FLOWCHART
7ulai
0a%aNama < Nillai
Nilai ,- "# Ketr 5ulusKetr tdk 5ulus
=a2idak
2ulis
Nama < Ketr
elesai
8/17/2019 3122323
10/24
PSEUDOCODE
Baca Nama, Nilai
Jika Nilai>=56 maka Ketr Lulus
selain itu
Ketr Tidak Lulus
cetak Nama dan Ketr
7ulai
0a%aNama < Nillai
Nilai ,- "# Ketr 5ulusKetr tdk 5ulus=a2idak
2ulisNama < Ketr
elesai
8/17/2019 3122323
11/24
Masalah2entukan mutu nilai akhir (grade) suatu mata kuliah diU7NMasukan (Input)Nilai 2ugas Nilai U2 Nilai UAPemecahan (Proses)
langkah 1langkah />
langkah nKeluaran (Output)grade = X
Contoh A
8/17/2019 3122323
12/24
Perhitungan untuk Pemecahan nilai akhir - nilai tugas ? 36@
nilai U2 ? 36@ nilai UA ? B6@
jika 6 66 nilai akhir BB maka grade - ' jika B" 66 nilai akhir "" maka grade - D
jika "# 66 nilai akhir #E maka grade - C jika #F 66 nilai akhir E maka grade - 0 jika F6 66 nilai akhir 166 66 maka grade - A
Contoh A (Model 1)
8/17/2019 3122323
13/24
Pseudocode Contoh A (Model 1)baca n_tugas n_U2 n_UA
n_akhir ← n_tugas ? 36@ n_U2 ? 36@ n_UA ? B6@
jika n_akhir , E maka grade ← A
jika n_akhir , #E maka grade ← 0 jika n_akhir , "" maka grade ← C jika n_akhir , BB maka grade ← Dselain itu grade ← '
cetak grade
8/17/2019 3122323
14/24
Flowchart Contoh A (Model 1)
8/17/2019 3122323
15/24
Perhitungan untuk Pemecahan nilai akhir - nilai tugas ? @nilai tugas
nilai U2 ? @nilai U2 nilai UA ? @ nilai UA
jika nilai akhir , E maka grade - A
selain itu jika nilai akhir , #E maka grade - 0 selain itu
jika nilai akhir , "" maka grade - C
selain itu jika nilai akir , BB maka grade - D selain itu grade - '
Contoh A (Model 2)
8/17/2019 3122323
16/24
Pseudocode Contoh A (Model 2)
baca n_tugas n_U2 n_UAbaca @tugas @U2 @UA
n_akhir ← n_tugas ? @tugas n_U2 ? @U2
n_UA ? @UA jika n_akhir , E maka grade ← Aselain itu jika n_akhir , #E maka grade ← 0
selain itu jika n_akhir , "" maka grade ← Cselain itu jika n_akhir , BB maka grade ← D
selain itu grade ← '
%etak grade
8/17/2019 3122323
17/24
Flowchart contoh A (Model 2)
8/17/2019 3122323
18/24
Masalah2entukan rataGrata nilai algoritma nilai tertinggi dan nilai terendahMasukan (Input)
!umlah mahasiswanilai mahasiswa keG1nilai mahasiswa keG/>nilai mahasiswa ke n
Pemecahanlangkah 1langkah />langkah n
Keluaran (Output)Rata - rata = X
ilai tertinggi = !ilai terendah = "
Contoh B
8/17/2019 3122323
19/24
MO#$% P$R&I' *
!umlah nilai - nilai1 nilai/ > nilai rerata - !umlah nilai . !umlah mhs !ika nilai1 , nilai/ dan nilai1 , nilai3 dan nilai1 , nilaiB > nilai tertinggi - nilai1 !ika nilai/ , nilai1 dan nilai/ , nilai3 dan nilai/ , nilaiB > nilai tertinggi - nilai/ > !ika nilai1 H nilai/ dan nilai1 H nilai3 dan nilai1 H nilaiB > nilai terendah - nilai1 !ika nilai/ H nilai1 dan nilai/ H nilai3 dan nilai/ H nilaiB > nilai terendah - nilai/ >
Contoh B (algoritma 1)
8/17/2019 3122323
20/24
MO#$% P$R&I' *
!umlah nilai - 6 ulangi seban$ak !umlah mhs ba%a nilai akumulasikan nilai ke !umlah nilai
akhir pengulangan hitung nilai rata - !umlah nilai . !umlah mhs
nilai tertinggi - G1666 nilai terendah - 1666 ulangi seban$ak !umlah mhs ba%a nilai !ika nilai , nilai tertinggi maka nilai tertinggi - nilai !ika nilai H nilai terendah maka nilai terendah - nilai akhir pengulangan
Contoh B (Algoritma 2)
8/17/2019 3122323
21/24
MO#$% P$R&I' * !umlah nilai - 6 nilai tertinggi - G1666
nilai terendah - 1666 ulangi seban$ak !umlah mhs
ba%a nilai akumulasikan nilai ke !umlah nilai
!ika nilai , nilai tertinggi maka nilai tertinggi - nilai !ika nilai H nilai terendah maka nilai terendah - nilai akhir pengulangan hitung nilai rata - !umlah nilai . !umlah mhs
Contoh B (Algoritma 3)
8/17/2019 3122323
22/24
Pseudocode Contoh B (Alg. 3)ba%a !ml_mhs
!ml_nilai←
6nilai_terendah ← 1666nilai_tertinggi ← G1666%ounter ← 6ulang
ba%a nilai !ml_nilai ← !ml_nilai nilai jika nilai H nilai_terendah maka nilai_terendah ← nilai jika nilai , nilai_tertinggi maka nilai_tertinggi ← nilai %ounter ← %ounter 1
selama %ounter H !ml_mhsnilai_rerata ← !ml_nilai . !ml_mhscetak nilai_rerata nilai_tertinggi nilai_terendah
8/17/2019 3122323
23/24
Flowchart Contoh B (Alg 3)
8/17/2019 3122323
24/24
Re+erences ,'hompson . /001. *lgoritma dan truktur #ata dengan 23#eitel. P4. &M3#eitel. /005. 2 &o6 to Program. 7 th $dition3