1 / 29

Algoritma dan pemrograman

Algoritma dan pemrograman. Pertemuan ke-4. Tujuan Pembelajaran. Setelah pertemuan ini , diharapkan mahasiswa memiliki kompetensi yang mampu memahami : Mengetahui perbedaan notasi flowchart. Memahami penggunaan setiap notasi dalam menyusun sebuah flowchart.

brier
Download Presentation

Algoritma dan pemrograman

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. Algoritmadanpemrograman Pertemuan ke-4

  2. TujuanPembelajaran Setelahpertemuanini, diharapkanmahasiswamemilikikompetensi yang mampumemahami: • Mengetahui perbedaannotasi flowchart. • Memahamipenggunaansetiapnotasidalammenyusunsebuah flowchart. • Dapatmembuahstruktur program sederhanadenganmenggunakan pseudo code. Algoritma dan Pemrograman - Universitas Narotama

  3. MateriBahasan • Notasi-notasiflowchart • Pseudo code Algoritma dan Pemrograman - Universitas Narotama

  4. PemrogramanKomputer Terbagimenjadi 2 bagian: • FaseProblem solving: • Buatsebuahurutanlangkahpemecahansebuahmasalah. • UrutanlangkahinidisebutAlgoritma. • FaseImplementasi: • Implementasinyamenggunakanbahasapemrograman. Algoritma dan Pemrograman - Universitas Narotama

  5. Langkah-LangkahProblem Solving • Pertama, membuatsebuahalgoritmadasar (pseudocode). • Lakukanperbaikanlangkah-langkahtersebutsampaikitamendapatkanurutan yang paling mudah. Akan lebihbaikjikaadanumbering ataubullets. Intinyaadalahpenyederhanaan. • Pseudocodeadalahbahasabuatandan informal yang membantu programmer untukmerancangsebuahalgoritma. PseudocodedapatmenggunakanbahasaInggris, ataukombinasibahasapemrogramanbahkanbahasakitasehari-hari. Kata kuncinyaadalah yang bahasa paling dimengertioleh programmer itusendiri. Algoritma dan Pemrograman - Universitas Narotama

  6. PseudocodedanAlgoritma • Contoh 1: Tulissebuahalgoritma yang menentukannilaiakhirseorangmahasiswadanjugaindikasiapakah yang bersangkutan lulus ataupungagal! Nilaiakhiradalahhasilperhitungan rata-rata dari 4 nilai yang ada. Algoritma dan Pemrograman - Universitas Narotama

  7. PseudocodedanAlgoritma Pseudocode: • Masukkan 4 nilai • Hitung rata-ratanyadenganmenjumlahkansemuanilaitersebutdanmembaginyadengan 4. If rata-rata < 60 Print “gagal” else print “lulus” Algoritma dan Pemrograman - Universitas Narotama

  8. PseudocodedanAlgoritma Rincianalgoritmanya: • Langkah 1: input N1, N2, N3, N4 • Langkah 2: GRADE <- (N1+N2+N3+N4)/4 • Langkah 3: if (GRADE < 60) then Print “Gagal” Else Print “lulus” end if Algoritma dan Pemrograman - Universitas Narotama

  9. Flowchart Sebuah flowchart adalahsebuahlangkahpemecahanmasalahsecaragrafis. • Menunjukkanlogikapemecahanpermasalahan. • Menggambarkanlangkah-langkahbesertahubungannya. • Sebuah flowchart harusmemiliki “START” dan “STOP”. • Sebuahlangkahdalam flowchart harusmemilikihubungandenganlangkah yang lain dantidakdiperkenankansebuahlangkahmuncultanpaadaketerkaitandenganlangkah yang lain. Algoritma dan Pemrograman - Universitas Narotama

  10. Algoritma dan Pemrograman - Universitas Narotama

  11. Contoh START Step1: Step2: Step3: InputN1,N2,N3,N4 GRADE ← (N1+N2+N3+N4)/4 if(GRADE <60) then Print“Gagal” else Print“Lulus” endif Input N1,N2,N3,N4 N Y IS GRADE<60 PRINT “Lulus” PRINT “Gagal” Algoritma dan Pemrograman - Universitas Narotama STOP

  12. Contoh 2: • Tuliskansebuahalgoritmadalampseudocodedangambarflowchartnyauntukkonversipanjangdalam Kaki(feet-ft) ke centimeter (cm)! Pseudocode: • Masukkanpanjangdalam kaki (feet-ft). • Hitungpanjangdalam cm denganmengalikanpanjangdalam feet dengan 30. • Tampilkanpanjangdalam cm. Algoritma dan Pemrograman - Universitas Narotama

  13. Contoh 2: Flowchart Pseudocode • Langkah 1: masukkanpanjangdalam feet • Langkah 2: pcm <- pft * 30 • Langkah 3: Print pcm START Input Pft Print Pcm STOP Algoritma dan Pemrograman - Universitas Narotama

  14. Contoh 3: Tuliskansebuahpseudocodedangambarflowcharnya yang akanmembaca 2 sisipersegidanmenghitungluasnya. Pseudocode: • Masukkanpanjang (W) danlebar (L) persegi • Hitungluasnya(A) denganmengalikan W dan L • Tampilkan A Algoritma dan Pemrograman - Universitas Narotama

  15. Contoh 3: START Input W,L Pseudocode: • Langkah 1: masukkan W dan L • Langkah 2: A <- W x L • Langkah 3: Print A Print A STOP Algoritma dan Pemrograman - Universitas Narotama

  16. Contoh 4: Tuliskansebuahpseudocodedangambarflowcharnya yang akanmenghitungakardarisebuahpersamaankuadratik: ax2 + bx + c = 0. • Petunjuk: gunakanrumus d = sqrt(b2-4ac), danakar-akarnyaadalah: x1= (-b+d)/2a dan x2=(-b-d)/2a Algoritma dan Pemrograman - Universitas Narotama

  17. Contoh 4: Pseudocode: • Masukkannilaikoefisien(a,b,c)daripersamaankuadrattersebut. • Hitungnilaid • Hitungnilaix1 • Hitungnilaix2 • Printx1danx2 Algoritma dan Pemrograman - Universitas Narotama

  18. Contoh 4: • START • Pseudocode: Input a,b,c • Step1: • Step2: • Step3: • Step4: • Step5: Inputa,b,c d←sqrt( b×b−4×a×c) x1←(–b+d)/(2xa) x2←(–b–d)/(2xa) Printx1,x2 Print x1 ,x2 STOP Algoritma dan Pemrograman - Universitas Narotama

  19. StrukturPercabangan • Ekspresi A>B adalahsebuahekspresilogika. • Ekspresitersebutmenggambarkansebuahkondisi yang akandicoba. • If A>B is True (jika A lebihbesardari B) kitamenggambil action yang disebelahkiri. • Tampilkannilai A. • If A>B is False (jika A tidaklebihbesardari B) kitamenggambil action yang disebelahkanan. • Tampilkannilai B. Algoritma dan Pemrograman - Universitas Narotama

  20. StrukturPercabangan Y N is A>B PrintA PrintB Algoritma dan Pemrograman - Universitas Narotama

  21. Struktur IF-THEN-ELSE Ifcondition then truealternative else falsealternative Algoritma dan Pemrograman - Universitas Narotama

  22. Operator Algoritma dan Pemrograman - Universitas Narotama

  23. Pseudocode Tulissebuahalgoritma yang membaca 2 nilai, menentukannilaiterbesar, danmenampilkannilaiterbesardengansebuahpesan yang jelas. Pseudocode: • Langkah 1: masukkan NILAI1, NILAI2 • Langkah 2: if (NILAI1 > NILAI2) then MAX <- NILAI1 Else MAX <- NILAI2 ENDIF Print “NilaiTerbesaradalah “, MAX Algoritma dan Pemrograman - Universitas Narotama

  24. Contoh 5: (Flowchart) START Input VALUE1,VALUE2 Y N is VALUE1>VALUE2 Print “Thelargestvalueis”, MAX STOP Algoritma dan Pemrograman - Universitas Narotama

  25. Contoh 6: Tulissebuahalgoritma yang membaca3 nilai, menentukannilaiterbesar, danmenampilkannilaiterbesardengansebuahpesan yang jelas. Algoritma dan Pemrograman - Universitas Narotama

  26. Contoh 6: Pseudocode else [N3>N1>N2] MAX ←N3 endif else if(N2>N3)then MAX ←N2 else MAX←N3 endif endif [N2>N1,N2>N3] [N3>N2>N1] Step3:Print“Thelargestnumberis”,MAX Algoritma dan Pemrograman - Universitas Narotama

  27. Contoh 6: Flowchartnya?? • Gambar flowchart darialgoritmasebelumnya. Algoritma dan Pemrograman - Universitas Narotama

  28. Contoh 7: TuliskanPseudocodenya! Algoritma dan Pemrograman - Universitas Narotama

  29. Tugas 1: Buatpseudocodedan flowchart darisebuah proses disekitarkita yang tidakmelibatkanperangkatelektronik. Ketentuan: • Tugasditulistangankemudiandi–scan ataufoto. • Pengumpulantugasdilakukansecara online via facebookdenganmencantumkangambartersebutsebagai comment. (Posting akandibuat). • Pengumpulan paling lambat 1 minggusebelummatakuliahberikutnya. • Keterlambatanpengumpulantugasakanberakibatpengurangannilaisebesar 25 poinsetiapharinya. Algoritma dan Pemrograman - Universitas Narotama

More Related