1 / 41

KONSEP DASAR PEMROGRAMAN KOMPUTER DAN Algoritma

KONSEP DASAR PEMROGRAMAN KOMPUTER DAN Algoritma. Pertemuan 01. Pemrograman Dasar [PTI - 5001 ] 20 1 2. Learning Outcomes. Pada akhir pertemuan ini , diharapkan mahasiswa akan mampu :

moira
Download Presentation

KONSEP DASAR PEMROGRAMAN KOMPUTER 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. KONSEP DASAR PEMROGRAMAN KOMPUTER DAN Algoritma Pertemuan 01 PemrogramanDasar [PTI-5001 ] 2012

  2. Learning Outcomes Padaakhirpertemuanini, diharapkanmahasiswa akanmampu : • Memahamikonsep dasar pemrograman komputer, algoritmadantahapanpembuatanalgoritmapemrogramankomputerterstruktur.

  3. Outline Materi • Konsep Dasar Pemrograman • DefinisiAlgoritma • TahapPengembanganAlgoritma • Penyajianalgoritma • Pseudocode • Flow Chart • PemrogramanTerstruktur

  4. Konsep Dasar Pemrograman Komputer COMPUTER TO – COMPUTE + ER (Menghitung/Mengolahbilangan) (Mengolah Data) Nilai Data Nilai Data PUSAT PENGOLAH DATA Data ygDiolah Data hasilpengolahan (berbasisArithmatikadanLogika) (Masukan/Input) (Keluaran/Output) Penyimpanan Data

  5. DefinisiAlgoritma Algoritmaadalahsekumpulanlangkah-langkahterbatasuntukmencarisolusisuatumasalah. Berasaldarikataalgorisdanritmis. AwalnyadiungkapkanolehAl Khowarizmi. Di pemrograman, algoritmadidefinisikansebagaimetode yang terdiridarilangkah-langkahterstukturuntukmencarisolusisuatumasalahdenganbantuankomputer.

  6. TAHAP PENGEMBANGAN ALGORITMA MASALAH / IDEA PEMECAHAN SOLUSI / HASIL Source Code Executable Code Algoritma

  7. TAHAP PENGEMBANGAN ALGORITMA DEFINISI MASALAH MEMBUAT MODEL RANCANG ALGORITMA TULIS PROGRAM COMPILE Y Sintak Err T Executable code: => Run Y Output Err T DOKUMEN TASI

  8. TAHAP PENGEMBANGAN ALGORITMA RANCANG ALGORITMA DEFINISI MASALAH MEMBUAT MODEL TULIS PROGRAM COMPILE Masalah: Tentukanakar-akardarisuatupersamaankwadrat. Definisi: Persamaankwadrat : ax^2 + bx + c = 0 Data ygdiperlukan : Nilaidaria, b dan c : tipe real Sintak Err Executable code: => Run Output Err DOKUMEN TASI

  9. TAHAP PENGEMBANGAN ALGORITMA RANCANG ALGORITMA DEFINISI MASALAH MEMBUAT MODEL TULIS PROGRAM COMPILE Sintak Err Model Matematika : Rumus ABC x1 = (-b + sqrt(b^2 - 4ac))/2a x2 = (-b – sqrt(b^2 - 4ac))/2a Executable code: => Run Output Err DOKUMEN TASI

  10. TAHAP PENGEMBANGAN ALGORITMA RANCANG ALGORITMA DEFINISI MASALAH MEMBUAT MODEL TULIS PROGRAM Start COMPILE Masukkana,b,c Sintak Err d = b^2 – 4ac d < 0 Executable code: => Run Y T Cetak: “Akarmajiner” x1=(-b+sqrt(d))/2a x2 =(-b-sqrt(d))/2a Output Err Cetak: x1, x2 DOKUMEN TASI Stop

  11. TAHAP PENGEMBANGAN ALGORITMA RANCANG ALGORITMA DEFINISI MASALAH MEMBUAT MODEL TULIS PROGRAM COMPILE Sintak Err Executable code: => Run Output Err DOKUMEN TASI

  12. TAHAP PENGEMBANGAN ALGORITMA RANCANG ALGORITMA DEFINISI MASALAH MEMBUAT MODEL TULIS PROGRAM COMPILE Sintak Err Executable code: => Run Output Err DOKUMEN TASI

  13. TAHAP PENGEMBANGAN ALGORITMA RANCANG ALGORITMA DEFINISI MASALAH MEMBUAT MODEL TULIS PROGRAM COMPILE Sintak Err Executable code: => Run Output Err DOKUMEN TASI

  14. TAHAP PENGEMBANGAN ALGORITMA RANCANG ALGORITMA DEFINISI MASALAH MEMBUAT MODEL TULIS PROGRAM COMPILE Sintak Err Executable code: => Run Output Err DOKUMEN TASI

  15. TAHAP PENGEMBANGAN ALGORITMA RANCANG ALGORITMA DEFINISI MASALAH MEMBUAT MODEL TULIS PROGRAM COMPILE Sintak Err Executable code: => Run Output Err DOKUMEN TASI

  16. TAHAP PENGEMBANGAN ALGORITMA RANCANG ALGORITMA DEFINISI MASALAH MEMBUAT MODEL TULIS PROGRAM COMPILE Sintak Err Executable code: => Run Output Err DOKUMEN TASI

  17. PenyajianAlgoritma • Algoritmabisadibuatdengan: • Tekniktulisanseperti : Structure englishdanPseudocode. • Teknikvisual seperti: Flow chart.

  18. Pseudocode Outlinedarisebuah program komputer DitulisdalambahasaInggrisatau Indonesia sederhana Katakunci (keyword) digunakanuntukmenjelaskanstrukturkendali (misalnya: “jika”, “ulangi”, “sampai”,”if”,”repeat”, “until”)

  19. Pseudocode Tujuhoperasidasarkomputer: • Membaca data (Input) • Menampilkandata (Output) • Melakukanperhitunganaritmetika (Compute) • Memberikannilaikesuatu identifier (Store) • MembandingkandanMemilih (Compare) • Melakukanpengulangan (Loop) • Procedure danatau Function

  20. 1. MEMBACA DATA • Sewaktukomputermenerimainformasiatauinput, makastatement yang biasadigunakanadalah “Read”, “Get”, “Baca” ,”Input” atau “KeyIn” • Contoh: Read Bilangan Get kode_pajak Baca nama_mahasiswa

  21. 2. MenampilkanData • Sewaktukomputermenampilkaninformasiataupunoutput, makastatement yang biasadigunakanadalah “Print”, “Write”, “Put”, “Output”, “Display” ataupun “Cetak” • Contoh: Print “UniversitasBrawijaya” Cetak“DasarPemrogramanKomputer” Output Total

  22. 3. perhitunganAritmetika • Untukmelakukanoperasiaritmetikadigunakanpseudocodeberikut: + untukpenjumlahan (add) - Untukpengurangan (subtract) * Untukperkalian (multiply) / Untukpembagian (divide) () Untukkurung • Statement “Compute”, “Calculate” ataupun “Hitung” jugadapatdigunakan. • Contoh: Add number to total Total = Total + number

  23. 4. Memberikannilaike Identifier • Adatigacarauntukmemberikannilaikedalamvariabel : • Memberikannilaiawal, menggunakanstatement “Initialize” atau “Set” • Memberikannilaisebagaihasildarisuatuproses, makatanda “=“ digunakan • Untukmenyimpansuatunilaimakastatement “Save” atau “Store” digunakan • Contoh: Set Counter to 0 Total = Harga * Jumlah

  24. 5. Membandingkandanmemilih • Salahsatuoperasiterpenting yang dapatdilakukankomputeradalahmembandingkandanmemilihsalahsatualternatifsolusi. • Keyword yang digunakan : “IF”, “THEN” dan “ELSE” • Contoh IF Pilih=‘1’ THEN Discount = 0.1 * harga ELSE Discount = 0.2 * harga ENDIF

  25. 6. Pengulangan • Jikaadabeberapaperintah yang harusdiulang, makadapatdigunakankeyword “DOWHILE” dan “ENDDO”. • Contoh Bil = 0 DOWHILE bil < 10 cetakbil bil = bil +1 ENDDO

  26. ContohAlgoritmadgnPseudocode AlgoritmaMenggunakanKalkulator Mulai Nyalakankalkulator KosongkanKalkulator Ulangi Input harga Tekantombol Plus (+) Sampaisemuahargadiinput Tampilkan total harga Matikankalkulator Selesai

  27. ContohAlgoritmadgnPseudocode AlgoritmaBerangkatKuliah Mulai Bangundaritempattidur MandiPagi SarapanPagi PergiKeKampus CariRuangKuliah MasukkelasuntukKuliah Selesai

  28. ContohAlgoritmadgnPseudocode AlgoritmaSarapanPagi Mulai Ambilpiring Masukkannasidanlaukdalampiring Ambilsendokdangarpu Ulangi Angkatsendokdangarpu Ambilnasidanlauk Suapkankedalammulut Taruhsendokdangarpu Kunyah Sampai (nasidanlaukhabis) ATAU kekenyangan Bereskanpiring, sendokdangarpu Selesai

  29. FLOW CHART Arah Terminator Proses Konektor Input/Output Konektorantarhalaman Dokumen PemanggilanProcedure Pemilihan Pengulangan

  30. ContohFLOW CHART Start Masukkana,b,c d = b^2 – 4ac Y d < 0 T CetakPesan “Akarimajiner” x1=(-b+sqrt(d))/2a x2 =(-b-sqrt(d))/2a Cetak x1,x2 Stop

  31. KriteriaAlgoritma Yang Baik Mempunyailogika yang tepatuntukmemecahkanmasalah. Menghasilkan output yang benardalamwaktu yang singkat. Ditulisdenganbahasabakuterstruktursehinggatidakmenimbulkanartiganda. Ditulisdengan format bakusehinggamudahdiimplementasikankedalambahasapemrograman. Semuaoperasididefinisikandenganjelasdanberakhirsesudahsejumlahlangkah.

  32. PemrogramanTerstruktur • Pemrogramanterstrukturmerupakanpolapenyusunan program komputerhanyadenganmenggunakantigastrukturkontrolyaitu: • Sequence • Selection • Repetition

  33. 1. Sequence Sequence merupakanurutanpengerjaandariperintah/statementpertamasampaidenganperintah/statementterakhir. Umumnyabahasapemrogramanmempunyai sequence (urutanpengerjaandariperintah / statement ) mulaidariataskebawahdandarikirikekanan. Top-down

  34. Contoh Sequence • Contoh: Cetak “JumlahMahasiswa” Set Jumlah to 49 Cetak “Tambahanmahasiswabaru” Baca mhs_baru Jumlah = Jumlah + mhs_baru Cetak “JumlahMahasiswa” Cetakjumlah • Penjelasan • Urutanpengerjaanadalahmulaidariurutanpertamasampaidenganurutanterakhir, jikamhs_barudiisidengan 2, makajumlah yang tercetakadalah 51

  35. 2. Selection StrukturKontrol Selection adalahpenggambaransebuahkondisidanpilihandiantaraduaaksi. Statement Pertamaakandikerjakanjikakondisibernilaibenar, jikatidakmakaakanmengerjakanperintahsetelah keyword “else” (jikaada).

  36. Contoh Selection • Contoh : IF Hari=1 THEN Cetak “Senin” ELSE Cetak “BukanhariSenin” ENDIF • Penjelasan • Tulisan “Senin” akanditampilkanjikaHaribernilai 1, jikatidakmakatulisan “BukanhariSenin” yang akanditampilkan

  37. 3. Repetition Beberapastatement / perintahdapatdiulangdenganmenggunakanstrukturkontrolrepetition. Statement / perintahakantetapdiulangselamakondisiperulanganmemenuhi (jikamenggunakan DOWHILE – ENDDO)

  38. Contoh Repetition • Contoh: Bintang = 0 DOWHILE bintang < 5 Cetakbintang bintang = bintang + 1 ENDDO • Penjelasan: • Pertama kali bintangakandiisidengan 0, setelahituisidaribintangakandicetaksebanyak lima kali, sehinggatampilannyaakansebagaiberikut: 0 1 2 3 4

  39. Latihan 1. Buatlahalgoritmamenggunakanpseudocodeuntukmenghitungluaspersegipanjang 2. Buatlahalgoritmamenggunakanpseudocodeuntukmengubah jam danmenit yang diinputkedalamsatuandetik. 3. Buatlahalgoritmamenggunakanpseudocodeuntukmenentukanapakahbilangan yang diinputadalahbilanganganjilataubilangangenap.

  40. Latihan 4. Buatlahalgoritmamenggunakanpseudocodeuntukmenghitungluaslingkaran. 5. Buatlahalgoritmamenggunakanpseudocodeuntukmenginput 3 buahbilangan, kemudiantentukanbilanganterbesar, terkecildan rata-ratanya.

  41. Latihan Ulangilatihan no. 1 s/d no. 5 diatasdenganmenggunakanFlow Chart.

More Related