![Mulai
Selesai
Baca N
i = 1
fact = 1
Apakah
i <= N?
i = i+1
fact = fact * i
Cetak fact
Benar Salah
Algoritma Menghitung nilai Factorial
Tahap 1. Mulai
Tahap 2: Baca input nilai N
Tahap 3: [Inisialisasi]
Tahap 4: Ulangi Tahap 4 – Tahap 6 sampai i = n
Tahap 5: fact = fact * I
Tahap 6: i = i+1
Tahap 7: Cetak fact
Tahap 8: Selesai
5! = 5 x 4 x 3 x 2 x 1! (perulangan)
Input
N: nonnegative integer
Output:
fact: nonnegative integer
Read(N)
i = 1
fact = 1
while i <= N
i = i+1
fact = fact * i
endwhile
write(fact)](https://image.slidesharecdn.com/flowchart-220326015910/85/Flowchart-pdf-21-320.jpg)
Flowchart.pdf
- 1. Flowchart & Pseudocode Teny Handhayani
- 2. PRAKTIKUM 1 Materi: ---------------------------------------------------------------- Berfikir algoritmis Flowchart Pseudocode Latihan
- 3. Berfikir algoritmis Program harus ditulis dalam suatu bahasa yang dimengerti oleh komputer Belajar programming ?? belajar untuk menyelesaikan suatu masalah
- 4. Bahasa Pemrograman Bahasa tingkat rendah (low level language): Bahasa yang berorientasi ke mesin. Contoh Assembly Bahasa tingkat tinggi (high level language): Bahasa yang berorientasi ke manusia (seperti bahasa inggris). Contoh: Pascal, bahasa C, Lisp , Delphi, C++, .NET (Dotnet) , Perl(Processing Lenguage), COBOL(Commont Business Oriented Lenguage), FORTRAN (Formula Translator) , Delphi , Kylix , C# , Java , VB , Prolog , SmallTalk, Turbo Pascal.
- 5. Program (ditulis dlm bahasa pemrograman) Diterjemahkan dalam bahasa mesin (digit biner) penerjemah Interpreter : menerjemahkan baris per baris instruksi. Contoh bahasa Basic. Compiler : menerjemahkan setelah seluruh instruksi ditulis. Contoh bahasa Pascal, bahasa C/C++, dll.
- 6. Notasi Algoritma Notasi algoritma umumnya dapat dibuat dalam tiga cara yaitu : Kalimat Deskriptif Flowchart Pseudocode Dalam belajar algoritma notasi yang umum digunakan adalah Flowchart dan Pseudocode. Flowchart dan Pseudocode memiliki keunggulan tersendiri. Menulis algoritma dengan Flowhart dan Pseudocode biasanya dilakukan oleh programmer pemula (tahap belajar). Programmer yang mahir umumnya langsung menuangkan algoritma dengan bahasa pemrograman tertentu. Namun programmer mahir terkadang menggunakan Flowchart dan Pseudocode untuk dokumentasi.
- 7. Flow chart dan Pseudocode Flow chart diperkenalkan oleh Frank Gilberth tahun 1921 Flow chart digunakan untuk menggambarkan (proses bisnis) aliran input, proses, dan output dari sebuah sistem Pseudocode merupakan struktur untuk mendeskripsikan algoritma It allows the designer to focus on the logic of the algorithm without being distracted by details of language syntax Pseudocode merupakan logika lagoritma yang dituliskan tanpa memperhatikan sin
- 8. Process Decission Data (Input - Output) Terminator (start/End) Manual Input Menggambarkan kondisi mulai atau berhenti Menggambarkan input yang dilakukan secara manual Menggambarkan sebuah proses Menggambarkan data (input), juga digunakan untuk menggambarkan output Simbol dalam flow chart Menggambarkan percabangan untuk menentukan kondisi Garis penghubung
- 9. Simbol dalam Flow chart Predefined Process Internal storage Document Multidocuments Or Direct Access Storage
- 10. Mulai Selesai Input: Panjang, Lebar Luas = Panjang * Lebar Cetak Luas Contoh 1 Algoritma Menghitung Luas Persegi Panjang Tahap 1: Mulai Tahap 2: Input Panjang, Lebar Tahap 4: Hitung Luas = Panjang * Lebar Tahap 4: Cetak Luas Tahap 5: Selesai Pseudocode Input: Panjang, Lebar : real Output: Luas : Real read (Panjang) Read (Lebar) Luas = Panjang * Lebar write(Luas)
- 11. Mulai Selesai Input a,b,c D = sqrt (b*b – 4* a * c) X1 = (-b + D) / (2 * a) X2 = (-b - D) / (2 * a) Cetak X1, X2 Contoh 2 Algoritma Menghitung nilai akar kuadrat dari persamaan Tahap 1: Mulai Tahap 2: Input nilai a, b, c Tahap 3: Menghitung D D = sqrt (b * b – 4 * a * c) Tahap 4: x1 = (-b + D) / (2 * a) Tahap 5: x2 = (-b - D) / (2 * a) Tahap 6: Cetak x1, x2 Tahap 7: Selesai Pseudocode Input: a,b,c: real Output: x1, x2: Real read (a) Read (b) Read (c) x1 = (-b + D) / (2 * a) x2 = (-b - D) / (2 * a) Write(X1, X2)
- 12. Struktur (IF-Then-Else) Apakah A > B Cetak A Cetak B Benar Salah
- 13. Algoritma Studi Kasus 1 Sebuah sistem sederhana digunakan untuk menentukan status kelulusan mahasiswa yang mengambil mata kuliah Bahasa Pemrograman. Mahasiswa yang dinyatakan lulus dari mata kuliah Bahasa Pemrograman adalah mahasiswa yang memiliki nilai akhir lebih besar dari 60. Sedangkan mahasiswa yang memiliki nilai akhir kurang dari 60 tidak lulus. Nilai akhir dihitung dari rata-rata 4 komponen nilai yaitu Tugas 1, Tugas 2, UTS dan UAS.
- 14. Mulai Input N1,N2,N3,N4 NA = (N1+N2+N3+N4)/4 Pakah NA > 60 ? Cetak LULUS Cetak TIDAK LULUS Selesai Algoritma menentukan kelulusan Tahap 1: Mulai Tahap 2: Input N1, N2, N3, N4 Tahap 3: NA = (N1+N2+N3+N4)/4 Tahap 4: if (NA > 60) then Cetak “LULUS” else Cetak “TIDAK LULUS” endif Tahap 5: Selesai Benar Salah Pseudocode Input: N1,N2,N3,N4 : real Output: NA: real read(N1,N2,N3,N4) NA = (N1+N2+N3+N4)/4 if NA > 60 then print “Lulus” else print “Tidak Lulus” endif
- 15. Latihan Buatlah Flow chart untuk menentukan sebuah bilangan N merupakan bilangan ganjil atau bilangan genap Algoritma: Tahap 1: Mulai Tahap 2: Baca N Tahap 3: x = N mod 2 Tahap 4: if(x == 0) then cetak “Genap” else cetak “Ganjil” Tahap 5: Selesai
- 16. Jawaban Mulai Selesai Baca N x = N mod 2 Apakah x = 0 ? Cetak Genap Cetak Ganjil Benar Salah Input: N : positive integer Output: String “Genap/Ganjil” read(N) x = N mod 2 if x =0 then print (“Genap”) else print(“Ganjil”) endif
- 18. Struktur Nested IF Algoritma menentukan nilai maksimum dari 3 buah angka Tahap 1: Mulai Tahap 2: Input N1, N2, N3 Tahap 3: if (N1 > N2) then if (N1 > N3) then max = N1 else max = N3 else if (N2 > N3) then max = N2 else max = N3 endif endif Tahap 4: Return max Tahap 5: Selesai Pseudocode Input N1,N2,N3 : Real Output max : real read (N1,N2,N3) if N1 > N2 then if N1 > N3 then max = N1 else max = N3 endif else if N2 > N3 then max = N2 else max= N3 endif endif return max
- 19. Mulai Selesai Input N1,N2,N3 Apakah N1 > N2 ? Apakah N1 > N3 ? Apakah N2 > N3 ? Return max Max = N1 Max = N3 Max = N2 Max = N3 Benar Salah Benar Benar Salah Salah Flow chart Menentukan nilai maksimum dari 3 buah angka
- 20. Struktur For dan While
- 21. Mulai Selesai Baca N i = 1 fact = 1 Apakah i <= N? i = i+1 fact = fact * i Cetak fact Benar Salah Algoritma Menghitung nilai Factorial Tahap 1. Mulai Tahap 2: Baca input nilai N Tahap 3: [Inisialisasi] Tahap 4: Ulangi Tahap 4 – Tahap 6 sampai i = n Tahap 5: fact = fact * I Tahap 6: i = i+1 Tahap 7: Cetak fact Tahap 8: Selesai 5! = 5 x 4 x 3 x 2 x 1! (perulangan) Input N: nonnegative integer Output: fact: nonnegative integer Read(N) i = 1 fact = 1 while i <= N i = i+1 fact = fact * i endwhile write(fact)
- 22. Latihan Buatlah flowchart untuk menghitung deret fibonacci angka ke n Tahap 1: Mulai Tahap 2: Baca n Tahap 3: if (n = 0) return 0 else x = 0 y = 1 i = 1 Tahap 4: Apakah i < N-1 ulangi Tahap 4 - 8 Tahap 5: z = x+y Tahap 6: x = y Tahap 7: y = z Tahap 8: i = i + 1 Tahap 9: return y Tahap 10: Selesai Fibonacci (0) = 0 Fibonacci (1) = 1 Fibonacci (2) = 1 Fibonacci (3) = 2 Fibonacci (4) = 3 Fibonacci (5) = 5 Fibonacci (6) = 8 Fibonacci (7) = 13 Fibonacci (8) = 21 Fibonacci (9) = 34 Fibonacci (n) = ?
- 23. Mulai Selesai Baca n x = 0 y = 1 i = 1 Apakah n= 0 ? return 0 Apakah i < n-1 ? z = x+y x = y Y = z i = i+1 Flow chart Fibonacci ke n return y Benar Salah Benar Salah (perulangan)
- 24. Pseudocode procedure fibonacci Input n: positive integer Output y: positive integer read(n) if n = 0 then return 0 else x := 0 y := 1 for i := 1 to n-1 z := x+y x := y y := z return y /* output is the nth Fibonacci number */
- 26. Melakukan validasi input Tahap 1: Mulai Tahap 2: Baca a,b Tahap 3: Ulangi tahap 2 sampai a>b Tahap 4: Cetak “Selamat” Tahap 5: Selesai Mulai Selesai Baca a,b Apakah a < b ? Cetak Selamat Benar Salah Pseudocode Input: a, b: integer Output: string “Selamat” do{ read (a) read (b) } while (a<b) write(“Selamat”)
- 27. Latihan: Buatlah flow chart dan pseudocode untuk menghitung nilai greatest common divisor (gcd) (Faktor Persekutuan Terbesar) 24 12 2 3 2 2 6 23 x 3 36 3 2 2 18 9 3 22 x 32 gcd (24,36) = 3 x 4 = 12 gcd (17,22) = 1
- 28. Input: a, b : positive integer Output: x : positive integer procedure gcd(a,b: positive integer) x := a y := b while (y ≠ 0) r := x mod y x := y y := r return x /* gcd (a,b) is x */ Mulai Selesai Baca a,b x = a y = b Apakah y ≠ 0 ? r = x mod y x = y y = r return x Benar Salah
- 29. Tugas Individu 1. Buatlah algoritma, flow chart, dan pseudocode untuk studi kasus berikut: Sebuh toko roti membutuhkan sistem kasir sederhana. Fasilitas sistem yang dibutuhkan yaitu menghitung jumlah total belanja dan menghitung uang kembalian. Untuk mengamankan sistem dari kesalahan input uang maka jumlah uang yang dibayar tidak boleh kurang dari jumlah total belanja. Toko roti memberikan diskon 5% untuk pembelian lebih besar dari Rp 100.000,-. 2. Buatlah algoritma, flow chart, dan pseudocode untuk menghitung faktor dari suatu nilai Contoh : Input 12 Output: Faktor dari 12 adalah 1,2,3,4,6 dan 12 Input 15 Output: Faktor dari 15 adalah 1,3,5,15
- 30. Tugas Individu Jawaban diketik rapi dan dicetak Pseudocode diketik dengan font Courier New 10pt Ketikkan Nama, NIM, Kelas sebagai Header, font Times New Roman 10pt Selain Pseudocode & Header diketik dengan font Times New Roman 11pt Setiap halaman wajib ada penomoran halaman Tugas dikumpulkan pada praktikum minggu berikutnya Jika terdapat jawaban yang sama lebih dari satu mahasiswa maka akan diberikan nilai 0 Tidak mengumpulkan tugas diberikan nilai 0, kecuali ybs sakit dengan surat ijin