LOGIKA DAN ALGORITMA

1. LOGIKA DAN ALGORITMA - PERTEMUAN 1 - DASAR-DASAR ALGORITMA, PROGRAM, DAN PEMROGRAMAN

2. Pengantar • Pemrograman Penting • Komputer  Alat Bantu yang “tidakpintar” • Perluadanyaserangkaianinstruksi – instruksiyang dapatdipahami. • Untukmenghasilkan program yang benar : • Program yang ditulis, harusbebasdarikesalahansintaks (tatacarapenulisan). • Program harusbebasdarikesalahanlogika.

3. Algoritma • AsalkataAlgoritmaberasaldarikataalgorisdanritmis. • Pertama kali diungkapkanolehAbu Ja’far Mohammed Ibn Musa al-Khowarizmi, ilmuan Persia yang menuliskitabAl JabrWa’al-Muqabla (rules of restoration and reduction) sekitartahun 825 M. • Algoritma : urutaninstruksispesifiksecarabertahap yang harusdilakukandalammenyelesaikanmasalah.

4. Contoh 1 : Resepmembuat Pudding Lemon • Bahan : • Vanaspati 50 gram • Air gula / sirup 2 sendokmakan • Rotitawar 100 gram • Kismis 50 gram • Jeruk 2 buah • Sale jeruk 1 sendokmakan • Telur 1 buah • Langkah – langkah : • Step 1 : Campurvanaspatidansirupbersama-samadanadukhinggavanaspatilunak. • Step 2 : Tambahkanrotitawar, kismis, danjeruk yang sudahdikelupas. • Step 3 : Aduk sale jeruk, telur, danjeruk. • Step 4 : Letakkandalambaskomdantutup. • Step 5 : Masakselama 1,5 sampaidengan 2 jam • Step 6 : Selesai • Hasil : • Duaporsi pudding yang sudahsiapdialatpemasak

5. Contoh 2 : Menjumlahkan 2 buahvariabel • Variabel : • Variabel A • Variabel B • Langkah – langkah : • Step 1 : Masukkannilaivariabel A • Step 2 : Masukkannilaivariabel B • Step 3 : Jumlahkannilaivariabel A dannilaivariabel B • Hasil : • Tampilkanhasilpenjumlahkeduavariabel

6. Algoritma • Suatuprosedure/prosessecarakomputasi yang berjalandenganbaikuntukmenghasilkan (beberapa) nilai output dari (beberapa) nilai input yang diberikan. • Algoritmaadalahsederetanlangkahkomputasi yang mentransportasikan input menjadi output yang diinginkan. • Lebihtepatnya, sebuahalgoritmahanyadapatdigunakanuntukmenyelesaikan 1 jenispermasalahansaja.

7. Elemen – elemen : • Input : data yang akandiolah • Proses : tahappengolahan data (logikaprosesdan model matematika yang sesuai) • Output : data hasilproses Proses Input Output

8. Metode : • Terdapat 2 metode yang dapatdigunakanuntukmenyusunalgoritma, yaitu : • Flowchart • Pseudocode Tips: Dalammembuatalgoritma (contoh: menggunakan flowchart. Sebelummembuat flowchart terlebihdahulukitaidentifikasikira-kiraadaberapavariabel/peubah yang digunakandalamprosespembuatanalgoritma. Bilasebuahrumus : luas = panjang x lebar Makabiladibuatalgoritmanyamakanantiterdapat 3 buahvariabel yang akandigunakan.

9. Contoh Flowchart : Mulai • Menjumlahkan 2 buahbilangan • MenghitungLuasLingkaran Input A, B C = A + B print: (“C = “, C) Selesai

10. Definisi Flowchart : • Merupakansuatubaganterurutuntukmenggambarkanalur yang terjadipadasuatuproses, denganmenggunakan symbol – symbol tertentu / yang sudahditentukan.

12. ContohPseudocode : • Menjumlahkan 2 buahbilangan : • Penjumlahan; • DeklarasiVariabel : • A, B, C : numerik; • Begin • Input(A, B); • C:=A+B; • Print(C); • End • MenghitungLuasLingkaran : • Hitung_Luas_Lingkaran; • DeklarasiVariabel : • r, L:numerik; • Begin • Input(r); • L:=3.14*r*r; • Print(“Luas=“, L); • End

13. DefinisiPseudocode • Merupakan : PenyajianAlgoritmadenganmenggunakanstrukturbahasatertentu. Struktur yang banyakdigunakanadalahstrukturbahasapascaldan C.

14. Kegunaan Flowchart danPseudocode : • Memudahkanpenelusuranalurproses. • Mempercepatprosespencarianlokasikesalahandalampemrograman. • Dokumentasi.

15. Program & Pemrograman : • Program : susunaninstruksi (kata, ekspresi, pernyataanataukombinasinya ) yang dirangkaidandisusunmanjadisatukesatuanprosedur, berupaurutanlangkahuntukmenyelesaikanmasalah, danmengimplementasikandenganmenggunakanbahasapemrograman, sehinggadapatdieksekusiolehkomputer • Pemrograman : prosesmengimplementasikanurutanlangkahuntukmenyelesaikansuatumasalahdenganmenggunakansuatubahasapemrograman.

16. FungsiPemrograman • Sebagai media untukmenyusundanmemahamipemrogramandalamkomputer. • Sebagaialatkomunikasiantarapembuat program dengankomputer. • Sebagaialatkomunikasiantarpembuat program.

17. BahasaPemrograman : • Adalahtatacarapenulisan program • Terdapat 2 faktorpenting, yaitu : SintakdanSemantik • Sintakadalahaturan – aturangramatikal yang mengaturtatacarapenulisankata, ekspresi, danpernyataan. • Semantikadalahaturan – aturanuntukmenyatakansuatuarti.

18. KlasifikasiBahasaPemrograman • Low Level Language (Contoh : Assembly) • Middle Level Language (Contoh : C) • High Level Language (Contoh : Pascal, Cobol, Power Basic) • Object Oriented Language (Contoh : C++, Java, VB, Visual Fox Pro)

19. PemrogramanTerstruktur • Program Jumlah; • Uses crt; • Var • A, B, C : integer; • Begin • clrscr; • readln(A, B); • C:=A+B; • Writeln (‘C=‘, C); • End • PseudocodeMenjumlahkan 2 buahbilangan : • Penjumlahan; • DeklarasiVariabel : • A, B, C : numerik; • Begin • Input(A, B); • C:=A+B; • Print(C); • End

20. PemrogramanBerorientasiObjek class Jumlah { public static void main (String[] args) { int A = Integer.parseInt(args[0]); int B = Integer.parseInt(args[1]); int C = A + B; System.out.println(“C = “ + C); } } • PseudocodeMenjumlahkan 2 buahbilangan : • Penjumlahan; • DeklarasiVariabel : • A, B, C : numerik; • Begin • Input(A, B); • C:=A+B; • Print(C); • End

21. Compiler & Interpreter • Compiler berasaldarikatato compile yang artinyamenyusun, mengumpulkan, menghimpun. • Compiler merupakanpenerjemahbahasapemrograman yang menerjemahkaninstruksi-instruksidalamsatukesatuanmodulkedalambahasamesin. • Program ygdi-compile, umumnyaberjalandengankecepatantinggidantidakbergantunglagipadabahasapemrograman yang digunakanuntukmenyusunnya. • Interpreter berasaldarikatato interpret yang artinyamenerjemahkanataumengartikan. • Interpretermerupakanpenerjemahbahasapemrograman yang menerjemahkaninstruksidemiinstruksipadasaateksekusi program. • Interpreter tidakmampumendeteksiadanyakesalahanlogika, hanyamampumendeteksikesalahansintaksdalampemrograman.

22. TahapPenyusunan Program • Persiapan • Pembuatan Program • Ujicoba • Dokumentasi

23. TahapPersiapan • Identifikasimasalah (menentukan input, proses, output) • Menentukanvariabel yang terlibatbesertatypenya. • Membuat flowchart danataupseudocode. • Simulasiterhadap flowchart ataupseudocode yang sudahdisusun.

24. Tahappersiapan :IdentifikasiMasalah • Menetukan Input, dan Output : menetukanvariabel yang digunakanuntukmenyimpannilaimasukandannilaikeluaran. • Proses : menyusun model matematisdaripermasalahan yang diselesaikan. Dalamprosesharuskelihatanhubunganantaravariabelmasukandankeluarannya.

25. TahapPembuatan : • Berdasarkanpseudocode, mencari statement/reserved word yang dibutuhkan. • Menyusun program sesuaidenganaturan yang ditetapkan. • Melakukankompilasi.

26. TUGAS 1 • Tuliskanurutan – urutanperintah yang harusdilakukanuntukmembuat juice buahapel. • Tuliskanurutan – urutan yang harusdilakukanuntukmengurutkan 3 orangdari yang paling pendeksampaike paling tinggi.

27. TUGAS MINGGU DEPAN • Membawasembarangbuktipembayaran ( 2 macam) • Membawa KRS • Fotokopihasil UAN