Algoritma & Pemrograman

1. Algoritma & Pemrograman IS 114 Semester Ganjil TA 2010/2011 Politeknik Telkom 2010 FebryantiSthevanie (VAN) 085284710177 sthevanie@yahoo.com

2. Aturan Main • Algoritma & Pemrograman : 4 SKS • Kuliah 1 pekan 2x pertemuan (@2 jam) • Pertemuanpertama : penyampaianmateri (No LAPTOP) • Pertemuankedua : aplikasikebahasa C (wajibmembawa LAPTOP masing-masingsudahterinstallbahasa Dev C++ versi 4) • KomponenPenilaian : UTS, UAS, Quis, Tugas, TugasBesar (Tubes) • Kehadiran : 3 kali absentanpaketerangan = Tidakdapatmengikuti UTS danatau UAS • Keterlambatan : 30 Menitsetelah jam 07.00 = TUTUP PINTU KELAS DARI LUAR • KETIDAKJUJURAN : • PlagiatTugasatauMencontekatauTitipAbsen, dll = NILAI TURUN 1 INDEKS Algoritma & Pemrograman

3. Aturan Main cont’ • Pakaian : SeragamPuihHitam, No Jeans, pakai SEPATU, No Sendal/Sepatu Sendal. • KhususJumatdanSabtu : Pakaianbebassopan (atasandancelanapanjang / RokPanjang), KaosBerlengandiperbolehkan, No u-can-see, pakai Sepatu. Algoritma & Pemrograman

4. COMPUTER Algoritma & Pemrograman

5. FungsiKomputer ?? Algoritma & Pemrograman

6. KomponenKomputer Input Process Output Algoritma & Pemrograman

7. Input Algoritma & Pemrograman

8. Process Algoritma & Pemrograman

9. Output Algoritma & Pemrograman

10. Bagaimanamanusiaberkomunikasidengankomputer? Algoritma & Pemrograman

11. Algoritma • Algoritma merupakan metode umum yang digunakan untuk menyelesaikan kasus-kasus tertentu • Agar memudahkan, algoritma dibuat dalam beberapa bentuk, diantaranya flowchart dan pseudocode • Algoritma : Membuat Telur Dadar?? • Input : Telur Mentah • Output : Telur Dadar Matang • Algoritma : • 1..... • 2.... • 3.... • 4.... • 5... • .... Algoritma & Pemrograman

12. AlgoritmaTelurDadar • Salah satu bentuk susunan algoritmanya sebagai berikut: • Nyalakan api kompor • Tuangkan minyak ke dalam wajan • Pecahkan telur ayam ke dalam mangkok • Tambahkan garam secukupnya • Aduk campuran telur dan garam • Tuang adonan telur ke dalam wajan • Masak telur hingga matang Algoritma & Pemrograman

13. AlgoritmaTelurDadar cont’ • Jika algoritma ini diberikan ke Komputer bagaimana?? • Nyalakan api kompor... (bagaimana caranya?? gas habis???) • Tuangkan minyak ke dalam wajan (bagaimana caranya?? minyak goreng atau minyak zaitun?? ) • Pecahkan telur ayam ke dalam mangkok (bagaimana caranya?? mangkok besar? Sedang? Atau kecil?) • Tambahkan garam secukupnya (bagaimana caranya?? garam nya garam masih berbentuk garam balok) • Aduk campuran telur dan garam (bagaimana caranya?? pakai apa?? Tangan? Garpu? Sendok? Pengocok telur?) • Tuang adonan telur ke dalam wajan (bagaimana caranya?? wajan gak ada??) • Masak telur hingga matang (bagaimana caranya?? Tau matang dari mana??) Algoritma & Pemrograman

14. Olehkarenaitumanusiaberkomunikasidengankomputerbukandenganbahasamanusiamelainkanmenggunakansuatubahasapemrograman yang dapatdimengertiolehKomputer Algoritma & Pemrograman

15. Program • Program adalah formulasi sebuah algoritma dalam bentuk bahasa pemrograman, sehingga siap untuk dijalankan pada mesin komputer. Algoritma & Pemrograman

16. BahasaPemrograman • Bahasapemrogramanadalahbahasabuatan yang digunakanuntukmengendalikanperilakudarisebuahmesin, biasanyaberupamesinkomputer, sehinggadapatdigunakanuntukmemberitahukomputertentangapa yang harusdilakukan. Algoritma & Pemrograman

17. Sehinggaproseskomunikasiantaramanusiadengankomputeradalahsebagaiberikut:Sehinggaproseskomunikasiantaramanusiadengankomputeradalahsebagaiberikut: • ManusiamendesainAlgoritma • ManusiamenterjemahkanAlgoritmatersebutkedalambahasapemrograman yang dipilihsehinggamenjadisebuah program • Komputermenjalankan program hasilpenterjemahanalgoritmamenjdibahasapemrogramandiatas • Komputermengeluarkanresponkepadamanusia Algoritma & Pemrograman

18. Algoritma Login facebook • Input:…. • Output:… • Algoritma:…. Algoritma & Pemrograman

19. Algoritma Login facebook cont’ • Input: Username & Password • Output: Masukkedalam account facebook • Algoritma: • Masukkan user name • Masukkan Password • Tekan Login • Apa yang dilakukanolehkomputer?? Algoritma & Pemrograman

20. Algoritma Login facebook cont’ • User : Masukkan user name • User : Masukkan Password • Sistem :Cekapakah username terdaftar? • Sistem :Jikatidakterdaftar, makasistemakanmengeluarkanperingatanadanyakesalahan. Jikaterdaftarmaka, selanjutnyasistemakanmengecekapakah username dan password cocok (sesuaidengan database)? • Sistem :Jika Username dan password cocokmaka user diperbolehkanmasukkeFacebookybs. Jikatidakcocokmakasistemakanmengeluarkanperingatanadanyakesalahan • User : Dapatmengakseshalamanfacebookybs Algoritma & Pemrograman

21. Flowchart • Dalammembuatalgoritma, diperlukansuatumekanismeataualat bantu untukmenuangkanhasilpemikiranmengenailangkah-langkahpenyelesaianmasalah yang sistematisdanterurut. • Padadasarnyauntukbisamenyusunsolusidiperlukankemampuanproblem-solvingyang baik • Olehkarenaitu, sebagaisaranauntukmelatihkemampuantersebutterdapatsebuahtool (alat) yang dapatdigunakan, yakniflowchart. Algoritma & Pemrograman

22. Flowchart Cont’ • Secara formal, flowchartdidefinisikansebagaiskemapenggambarandarialgoritmaatauproses. • Tabelberikutmenampilkansimbol-simbol yang digunakandalammenyusunflowchart Algoritma & Pemrograman

23. Flowchart Cont’ Algoritma & Pemrograman

24. Flowchart Cont’ Diagram 1.1 Flowchart membuattelurdadar Algoritma & Pemrograman

25. Flowchart Cont’ • Keuntunganmenggunakanflowchartadalahpenggunaan diagram untukmenggambarkantahapanproses, sehinggalebihmudahdilihatdandipahami. • Namundemikian, flowchart jugamemilikikelemahan, yaknijikadigunakanuntukmenggambarkanprosesataualgoritmauntukskalakasus yang besar, makaakandibutuhkanbanyakkertas Algoritma & Pemrograman

26. Pseudocode • Skema lain yang dapatdigunakanuntukmenyusunalgoritmaadalahpseudocode • Pseudocodeadalahbentuk informal untukmendeskripsikanalgoritma yang mengikutistrukturbahasapemrogramantertentu. • Tujuandaripenggunaanpseudocodeadalahsupaya : • lebihmudahdibacaolehmanusia • lebihmudahuntukdipahami • lebihmudahdalammenuangkanide/hasilpemikiran Algoritma & Pemrograman

27. Pseudocodeseringdigunakandalambuku-bukutentangilmukomputerataupunpublikasiilmiahuntukmenjelaskanurutanprosesataumetodetertentuPseudocodeseringdigunakandalambuku-bukutentangilmukomputerataupunpublikasiilmiahuntukmenjelaskanurutanprosesataumetodetertentu • Seorangprogramer yang ingin yang inginmenerapkanalgoritmatertentu, terutama yang kompleksataualgoritmabaru, biasanyaakanmemulainyadenganmembuatdeskripsidalambentukpseudocode. Setelahpseudocodetersebutjadi, makalangkahselanjutnyahanyatinggalmenterjemahkannyakebahasapemrogramantertentu • Pseudocodeinibiasnyadisusundalambentuk yang terstrukturdenganpendekatansekuensial(berurutan) ataskebawah. Algoritma & Pemrograman

28. Algoritma yang menjelaskantentangprosesmembuattelurdadar, sebenarnyasudahmenerapkanpenggunaanpseudocode. • Tidakadasuatustandaruntukmenyusunalgoritmamenggunakanpseudocode. • dianjurkankepadaprogramerpemulauntukmulaimenggunakanpseudocodedalammenyelesaikanmasalah agar terbiasasaatakanmembuatalgoritma yang besardankompleks Algoritma & Pemrograman

29. PseudocodeBilangan +/- Input(bil) Ket’positif’ If (bil<0) then Ket ’negatif’ End if Output(Ket) Bahasa C untukPseudocodeBilangan +/- printf(“MasukkanBilangan:”); Scanf(“%d”,&bil); Strcpy(Ket,”positif”); if (bil<0) { strcpy(Ket,”negatif”); } Printf(“Biladalah %s”,Ket); getche(); Algoritma & Pemrograman

30. Be careful!! Addicted about Coding Algoritma & Pemrograman