1 / 27

LOGIKA DAN ALGORITMA

LOGIKA DAN ALGORITMA. - PERTEMUAN 1 - DASAR-DASAR ALGORITMA, PROGRAM, DAN PEMROGRAMAN. Pengantar. Pemrograman  Penting Komputer  Alat Bantu yang “ tidak pintar ” Perlu adanya serangkaian instruksi – instruksi yang dapat dipahami . Untuk menghasilkan program yang benar :

mare
Télécharger la présentation

LOGIKA DAN ALGORITMA

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. 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.

  11. 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

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

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

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

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

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

  17. 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)

  18. 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

  19. 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

  20. 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.

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

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

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

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

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

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

More Related