01 pseudocode

6
PENULISAN ALGORITMA dengan PSEUDOCODE & FLOWCHART NOTASI ALGORITMA Notasi algoritma dapat berupa : –Uraian kalimat deskriptif (narasi) Contoh : Algoritma Kelulusan_mhs Diberikan nama dan nilai mahasiswa, jika nilai tersebut lebih besar atau sama dengan 56 maka mahasiswa tersebut dinyatakan lulus jika nilai lebih kecil dari 56 maka dinyatakan tidak lulus. DESKRIPSI : baca nama dan nilai mahasiswa. jika nilai >= 56 maka keterangan = lulus Selain itu keterangan = tidak lulus. cetak nama dan keterangan Jenis Proses dalam Algoritma Runtunan / Sequence Pemilihan / Selection Pengulangan / Repetition Runtunan / Sequence Algoritma menukar isi 2 buah ember, A dan B 1. Tuangkan isi ember A ke dalam ember C 2. Tuangkan isi ember B ke dalam ember A 3. Tuangkan isi ember C ke dalam ember B

Upload: evert-sandye-taasiringan

Post on 12-Jan-2015

748 views

Category:

Documents


2 download

DESCRIPTION

 

TRANSCRIPT

Page 1: 01 pseudocode

PENULISAN ALGORITMAdengan

PSEUDOCODE & FLOWCHART

NOTASI ALGORITMANotasi algoritma dapat berupa :–Uraian kalimat deskriptif (narasi)

Contoh : Algoritma Kelulusan_mhsDiberikan nama dan nilai mahasiswa, jika nilai tersebut lebih besaratau sama dengan 56 maka mahasiswa tersebut dinyatakan lulus jika nilai lebih kecil dari 56 maka dinyatakan tidak lulus.

DESKRIPSI :baca nama dan nilai mahasiswa.jika nilai >= 56 maka

keterangan = lulusSelain itu

keterangan = tidak lulus.cetak nama dan keterangan

Jenis Proses dalam Algoritma

Runtunan / SequencePemilihan / SelectionPengulangan / Repetition

Runtunan / Sequence

Algoritma menukar isi 2 buah ember, A dan B1. Tuangkan isi ember A ke dalam ember C2. Tuangkan isi ember B ke dalam ember A3. Tuangkan isi ember C ke dalam ember B

Page 2: 01 pseudocode

Pemilihan / Selection

Jika Nilai lebih besar atau sama dengan 56 maka Keterangan diisi dengan Lulusselain dari itu Keterangan diisi dengan TidakLulus

Pengulangan / Repetition

Contoh Kasus :Input nilai 10 Siswa

Proses :Ulangi

Input Nilai SiswaMaju ke Siswa berikutnya

Hingga Siswa ke 10

PSEUDOCODE & FLOWCHART

Pseudocode dan Flowchart adalah tools untukmenulis algoritma.

PSEUDOCODE menggunakan instruksi berupakalimat (kata)

FLOWCHART menggunakan instruksi berupagambar / simbol / chart.

FLOWCHARTTerminator, Start, Selesai

Proses

Pemilihan

Dokumen

Konektor

Konektor antar halaman

Page 3: 01 pseudocode

FLOWCHARTMulai

Baca Nama & Nillai

Nilai >= 56 Ketr LulusKetr tdk LulusYaTidak

TulisNama & Ketr

Selesai

PSEUDOCODE

Baca Nama, NilaiJika Nilai>=56 makaKetr Lulus

Selain itu

Ketr Tidak LulusTulis Nama dan Ketr

MasalahTentukan mutu nilai akhir (grade) suatu mata kuliah diUMNMasukan (Input)Nilai Tugas, Nilai UTS, Nilai UASPemecahan (Proses)

langkah 1langkah 2…langkah n

Keluaran (Output)grade = X

Contoh APerhitungan untuk Pemecahan

nilai akhir = nilai tugas * 30% + nilai UTS * 30% + nilai UAS * 40%

jika 0,00 ≤ nilai akhir ≤ 44,99 maka grade = E jika 45,00 ≤ nilai akhir ≤ 55,99 maka grade = Djika 56,00 ≤ nilai akhir ≤ 67,99 maka grade = Cjika 68,00 ≤ nilai akhir ≤ 79,99 maka grade = Bjika 80,00 ≤ nilai akhir ≤ 100,00 maka grade = A

Contoh A (Model 1)

Page 4: 01 pseudocode

Pseudocode Contoh A (Model 1)baca n_tugas, n_UTS, n_UAS

n_akhir ← n_tugas * 30% + n_UTS * 30% + n_UAS * 40%

jika n_akhir > 79,99 maka grade ← Ajika n_akhir > 67,99 maka grade ← B jika n_akhir > 55,99 maka grade ← C jika n_akhir > 44,99 maka grade ← D selain itu grade ← E

cetak grade

Flowchart Contoh A (Model 1)

Perhitungan untuk Pemecahannilai akhir = nilai tugas * 30% +

nilai UTS * 30% +nilai UAS * 40%

jika nilai akhir > 79,99 maka grade = Aselain itu

jika nilai akhir > 67,99 maka grade = Bselain itu

jika nilai akhir > 55,99 maka grade = Cselain itu

jika nilai akir > 44,99 maka grade = Dselain itu grade = E

Contoh A (Model 2) Pseudocode Contoh A (Model 2)

baca n_tugas, n_UTS, n_UAS

n_akhir ← n_tugas * 30% + n_UTS * 30% + n_UAS * 40%

jika n_akhir > 79,99 maka grade ← Aselain itu jika n_akhir > 67,99 maka grade ← B

selain itu jika n_akhir > 55,99 maka grade ← C selain itu jika n_akhir > 44,99 maka grade ← D

selain itu grade ← E

cetak grade

Page 5: 01 pseudocode

Flowchart contoh A (Model 2) MasalahTentukan rata-rata nilai algoritma, nilai tertinggi dan nilai terendahMasukan (Input)jumlah mahasiswanilai mahasiswa ke-1nilai mahasiswa ke-2…nilai mahasiswa ke nPemecahan

langkah 1langkah 2…langkah n

Keluaran (Output)Rata - rata = XNilai tertinggi = YNilai terendah = Z

Contoh B

MODEL PERHITUNGANjumlah nilai = nilai1 + nilai2 + …nilai rerata = jumlah nilai / jumlah mhsjika nilai1 > nilai2 dan nilai1 > nilai3 dan nilai1 > nilai4 …

nilai tertinggi = nilai1jika nilai2 > nilai1 dan nilai2 > nilai3 dan nilai2 > nilai4 …

nilai tertinggi = nilai2…jika nilai1 < nilai2 dan nilai1 < nilai3 dan nilai1 < nilai4 …

nilai terendah = nilai1jika nilai2 < nilai1 dan nilai2 < nilai3 dan nilai2 < nilai4 …

nilai terendah = nilai2…

Contoh B (algoritma 1)MODEL PERHITUNGAN

jumlah nilai = 0ulangi sebanyak jumlah mhs

baca nilaiakumulasikan nilai ke jumlah nilai

akhir pengulanganhitung nilai rata = jumlah nilai / jumlah mhs

nilai tertinggi = -1000nilai terendah = 1000ulangi sebanyak jumlah mhs

baca nilaijika nilai > nilai tertinggi maka nilai tertinggi = nilaijika nilai < nilai terendah maka nilai terendah = nilai

akhir pengulangan

Contoh B (Algoritma 2)

Page 6: 01 pseudocode

MODEL PERHITUNGANjumlah nilai = 0nilai tertinggi = -1000 nilai terendah = 1000ulangi sebanyak jumlah mhs

baca nilaiakumulasikan nilai ke jumlah nilaijika nilai > nilai tertinggi maka nilai tertinggi = nilaijika nilai < nilai terendah maka nilai terendah = nilai

akhir pengulanganhitung nilai rata = jumlah nilai / jumlah mhs

Contoh B (Algoritma 3) Pseudocode Contoh B (Alg. 3)baca jml_mhsjml_nilai ← 0nilai_terendah ← 1000nilai_tertinggi ← -1000counter ← 0ulang

baca nilaijml_nilai ← jml_nilai + nilaijika nilai < nilai_terendah maka nilai_terendah ← nilaijika nilai > nilai_tertinggi maka nilai_tertinggi ← nilaicounter ← counter + 1

selama counter < jml_mhsnilai_rerata ← jml_nilai / jml_mhscetak nilai_rerata, nilai_tertinggi, nilai_terendah

Flowchart Contoh B (Alg 3)

END