01 02-pseudocode

Post on 05-Dec-2014

1.098 views 9 download

description

 

Transcript of 01 02-pseudocode

PENULISAN ALGORITMA dengan

PSEUDOCODE & FLOWCHART

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

Contoh : Algoritma Kelulusan_mhsDiberikan 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 = lulustetapi jika

keterangan = tidak lulus.tulis nama dan keterangan

Jenis Proses dalam Algoritma

Runtunan / Sequence

Pemilihan / Selection

Pengulangan / 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

Pemilihan / Selection

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

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 untuk menulis program.

PSEUDOCODE

menggunakan instruksi berupa kalimat (kata)

FLOWCHART

menggunakan instruksi berupa gambar / simbol / chart.

FLOWCHARTTerminator, Start, Selesai

Proses

Pemilihan

Pemilihan

Konektor

Konektor antar halaman

FLOWCHARTMulai

Baca Nama & Nillai

Nilai >= 56 Ketr LulusKetr tdk LulusYaTidak

Tulis Nama & Ketr

Selesai

PSEUDOCODE

Baca Nama, NilaiJika Nilai>=56 maka Ketr

Lulus

Selain itu

Ketr

Tidak Lulus

Tulis Nama dan Ketr

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

langkah 1langkah 2…langkah n

Keluaran (Output)grade = X

Contoh A

Perhitungan untuk Pemecahannilai 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 = D

jika 56,00 ≤

nilai akhir ≤

67,99 maka grade = Cjika 68,00 ≤

nilai akhir ≤

79,99 maka grade = B

jika 80,00 ≤

nilai akhir ≤

100,00 maka grade = A

Contoh A (Model 1)

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 * %nilai tugas +

nilai UTS * %nilai UTS +nilai UAS * % nilai UAS

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_UASbaca %tugas, %UTS, %UAS

n_akhir

n_tugas * %tugas + n_UTS * %UTS + n_UAS * %UAS

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

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 PERHITUNGANjumlah 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)

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

baca nilaiakumulasikan nilai ke jumlah nilai jika 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 + nilai

jika 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