E N D
14 06 13 05 List & Tupple Project Pengulangan Project Ujian Akhir Semerter Ujian Tengah Semester 04 12 03 11 File Runtutan dan Seleksi 08 07 08 07 Runtutan dan Seleksi File 02 10 Sorting, Project, • Teori • Praktek • 30 % • Teori • Praktek • 40 % 01 09 BAHASA PEMROGRAMAN ARRAY PENGENALAN ALGROTIMA ARRAY Silabus
Thomas H Cormen (et al), 2022 a sequence of computational steps that transform the input into the output. Keehang Kwon, 2021 An algorithm A is a (tree of ) sequence of legal moves for providing O using I Yuri Gervich , 2011 algorithms as abstracstate machines ALGORITHMS
AlgoritmaPencarian Jalur A B C D E F AlgortimaFlyod-Warshall Ant Colony AlgoritmaGreddy A* AlgoritmaBelmman-Ford Algoritma Dijkstra
PATTERN RECOGNATION Algoritmaatausistemuntukmeletakanpola-polakedalamkategori Menemukanhubungansuatupolaterhadappola-polasebelumnya ContohAplikasi Optical Character Recognition (OCR) Biometrics Diagnostic systems
Flowchart Start / end Bagan alir yang menggambarkanalirandarisebuah program connector Process Decision End-Connector Input/output
Flowchart penjumlahan 2 angka Mulai Input bil_1 Input bil_2 Input bil_1 Input bil_2 Jumlah = bil_1+ bil_2 Cetakjumlah Jumlah = bil_1 + bil_2 Cetakjumlah selesai
Latihan Sequence Buatlah flowchart dan algoritmauntukmerubahsuatuinputandalambentuksuhu Celsius kedalamsuhu Fahrenheit Jika diketahuijari-jarisebuahlingkaranadalah 4 cm, berapakahluaslingkarangtersebut. Buatlah flowchart dan algoritmanya Buatlah flowchart untukmengkonversijumlah rupiah yang dibelanjakanuntukmembeli token listrikmenjadi kwh f = (9/5 * Celsius )+ 32. Luas lingkaran = π x r² RI 900 VA (RTM): Rp1.352 per kWh.
StrukturUmum Selection F F F F T T T T IF…. THEN IF…. THEN… ELSE IF…THEN… ELSE IF…
Flowchart Mencaribilanganterbesardari 2 buahbilangan Mulai Input bil_1 Input bil_2 IF bil_1 > bil_2 THEN bil_besar=bil_1 ElSE Bil_besar = bil_2 END IF Cetakbil_besar Input bil_1 Input bil_2 True bil_1 > bil_2 Bil_besar = bil_1 False Bil_besar = bil_2 Cetakbil_besar selesai
Mulai Flowchart Mencaribilanganterbesardari 3 buahbilangan Input bil_1, bil_2, bil_3 T Input bil_1 Input bil_2 Input bil_3 IF bil_1 > bil_2 THEN IF bil_1 > 3 THEN bil_besar=bil_1 ELSE bil_besar = bil_3 END IF ElSE IF bil_2 > bil_3 THEN bil_besar = bil_2 ELSE Bil_besar=bil_3 END IF END IF Cetakbil_besar T bil_1 > bil_2 bil_1 > bil_3 Bil_besar = bil_1 F Bil_besar = bil_3 T bil_2> bil_3 Bil_besar = bil_2 F Bil_besar = bil_3 Cetakbil_besar selesai
Latihan Selection Buatlah flowchart untukmenentukanapakahsesorangpelangganadalahpelanggangolonganrumahtanggaataubisnisberdasarkanjumlah kwh yang input. Untukgolonganrumahtangga kwh mulai 450 – 2200 watt , sedangkangolonganbisnisdiatas 2200 watt Buatlah flowchart untukmenentukanapakahseorangmahasiswa lulus suatumatakuliahjikanilaiakhirnyaadalah = ataulebihbesardari 60. Denganketentuannilaiakhirdiperolehdari 10% kehadiran, 29% tugas, 30% nilai UTS dan 40% nilai UAS
StrukturUmum Looping F T F T FOR … NEXT WHILE …. DO REPEAT….UNTIL
Flowchart Perulangan Mulai Input bil F bil < 10 Input bil WHILE bil < 10 DO bil = bil +1 END WHILE Cetakbil T WHILE … DO bil= bil +1 Cetakbil selesai
Flowchart Perulangan Mulai Input bil F bil < 10 Outputnyaapa , jika yang diinputbil = 5 ? T Cetakbil bil= bil +1 Cetakbil selesai
Latihan 1. Buatlah flowchart untukmengurutkanangkadaribesarkekecildari 5 buahangka yang diinput. Contoh : 6 9 7 3 2 9 7 6 3 2 2. Buatlah flowchart untukmencetakbilangangenapdariangka 1 sampai 10. Contoh Yang diinput : 10 2 4 6 8 10