1 / 73

Deskripsi Matakuliah

Deskripsi Matakuliah. Matakuliah ini mengajarkan tentang konsep dan logika berpikir komputer, cara perancangan dan analisis masalah, yang kemudian dipecahkan dengan menggunakan komputer menggunakan algoritma dan pemrograman terstruktur. Kompetensi Matakuliah.

kata
Download Presentation

Deskripsi Matakuliah

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. Deskripsi Matakuliah • Matakuliah ini mengajarkan tentang konsep dan logika berpikir komputer, cara perancangan dan analisis masalah, yang kemudian dipecahkan dengan menggunakan komputer menggunakan algoritma dan pemrograman terstruktur.

  2. Kompetensi Matakuliah • Mahasiswa mampu memahami logika berpikir komputer, memahami prinsip kerja program, memahami alasan-alasan komputer dapat mengerjakan perintah-perintah yang diberikan, dengan diagram alir (flow chart) menggunakan suatu bahasa pemrograman tertentudan mampu menggambarkan logika jalannya program secara tertulis dengan algoritma (pseudo code)

  3. Materi-Materi • Pengantar Algoritma • Konsep Bahasa Pemrograman • Flowchart • Tipe Data, Keywords, Konstanta, Variabel • Struktur Input/Output • Percabangan • Perulangan • Pemrograman Modular • Fungsi: parameter, kembalian fungsi by value • Array 1 dimensi • Array 2 dimensi • Manipulasi String

  4. Referensi • Rijanto Tosin, Flowchart untuk Siswa dan Mahasiswa, Diastindo 1997 • Budi Sutedjo Skom,., MM dan Michael AN, SKOM, Algoritma & Teknik Pemrograman , Penerbit Andi Yogyakarta • Rinaldi Munir, Algoritma dan Teknik Pemrograman, Jilid 1 dan 2, Andi Yogyakarta. • B.J. Posen, Programming Flowcharting for Business Data Processing, John Willey & Sons, New York, 1978 • Seri Dikat Kuliah : Pengantar Algoritma dan Pemrograman: Teknik Diagram Alur dan Bahasa Basic Dasar, Penerbit Gunadarma, Jakarta, 1991 • YaySingleman, Business Programming Logic 2nd-ed, Prentice Hall Engelwood Cliffs, New Jersey,1982 • Gottfried, Programming in BASIC, MC Graw Hill, New York, 1981 • Jogiyanto, TeoridanAplikasidan Program KomputerBahasa Basic, Andi Yogyakarta.

  5. Referensi • Gottfried, Programming in BASIC, MC Graw Hill, New York, 1981 • InsapSantosa, Program-program TerapanMenggunakan Quick Basic, Andi Yogyakarta. • R. Sedgewick, Algorithms, Addison-Wsley, 2002. • YaySinglemann, Business Programming Logic 2/e, Prentice Hall Engelwood Cliffs, New Jersey, 1982. • Clark, R, Comparative Programming Languages 3/e, Addison Wesley, 2001. • Bel, H. danGrune, D., Programming Languages Essentials, Addison Wesley, 1994. • Sebest, R.W., Concepts of Programming Languages 5/e, Addison Wesley, 2002.

  6. Bahasa Pemrograman • Adalah alat untuk membuat program • Contoh: C, C++, C#, Pascal, Basic, Perl, PHP, ASP, JHP, Java, dll. • Perbedaan: cara memberikan instruksi • Persamaan: bertujuan menghasilkan output yang sama

  7. ParadigmaPemrograman • PemrogramanProsedural • Berdasarkanurutan-urutan, sekuensial • Program adalahsuaturangkaianproseduruntukmemanipulasi data. Prosedurmerupakankumpulaninstruksi yang dikerjakansecaraberurutan. • Harusmengingatprosedurmana yang sudahdipanggildanapa yang sudahdiubah. • PemrogramanFungsional • Berdasarkanteorifungsimatematika • Fungsi merupakan dasar utama program. • PemrogramanTerstruktur • Secaraberurutandanterstrukrtur. • Program dapatdibagai-bagimenjadiprosedurdanfungsi. • Contoh: PASCAL dan C • Pemrograman Modular • Pemrogramaninimembentukbanyakmodul. • Modulmerupakankumpulandariprosedurdanfungsi yang berdirisendiri • Sebuah program dapat merupakan kumpulan modul-modul. • Contoh: MODULA-2 atau ADA

  8. Paradigma Pemrograman • PemrogramanBerorientasiObyek • Pemrogramanberdasarkanprinsipobyek, dimanaobyekmemiliki data/variabel/property dan method/event/prosedur yang dapatdimanipulasi • Contoh: C++, Object Pascal, dan Java. • PemrogramanBerorientasiFungsi • Pemrogramaniniberfokuspadasuatufungsitertentusaja. Sangattergantungpadatujuanpembuatanbahasapemrogramanini. • Contoh: SQL (Structured Query Language), HTML, XML dan lain-lain. • PemrogramanDeklaratif • Pemrogramaninimendeskripsikansuatumasalahdenganpernyataandaripadamemecahkanmasalahdenganimplementasialgoritma. • Contoh: PROLOG

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

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

  11. TAHAP PENGEMBANGAN ALGORITMA RANCANG ALGORITMA DEFINISI MASALAH MEMBUAT MODEL TULIS PROGRAM COMPILE Masalah: Tentukan akar-akar dari suatu persamaan kwadrat. Definisi: Persamaan kwadrat : ax^2 + bx + c = 0 Data yg diperlukan : Nilai dari a, b dan c : tipe real Sintak Err Executable code: => Run Output Err DOKUMEN TASI

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

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

  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. TAHAP PENGEMBANGAN ALGORITMA RANCANG ALGORITMA DEFINISI MASALAH MEMBUAT MODEL TULIS PROGRAM COMPILE Sintak Err Executable code: => Run Output Err DOKUMEN TASI

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

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

  20. Ciri-Ciri Algoritma • Ada banyakcarauntukmenyelesaikansuatumasalahAlgoritmatiap orang berbeda-beda. • Algoritmadilakukansecarabertahapdarilangkahawalsampaiakhir. • Algoritmabisamencarisuatupenyelesaianbenarmaupunpenyelesaiansalah.

  21. Cara Membuat Algoritma Sebuah Program • Definisikanpermasalahan (proses dantujuanakhir). • Buatruntutan proses dariawalhinggaakhirsecaraperinci. • Buat flowchart untukmenggambarkanalur proses algoritma. • Implementasialgoritmadalamprogram. • Testing, cekapakahtujuanakhirsudahmemenuhi/merupakanhasilakhir yang ditujuataubelum.

  22. Representasi Sebuah Algoritma • Representasi algoritma berbeda-beda. • Diantaranya: block code, diagram/FlowChart, dsb.

  23. Contoh algoritma 1 • Ada 2 buah gelas. Satu berisi teh dan satunya lagi berisi kopi. Bagaimana caranya menukar isi masing-masing gelas? next

  24. AlgoritmaDalamBahasa Natural • Ambilbilanganpertamadan set makssamadenganbilanganpertama • Ambilbilangankeduadanbandingkandenganmaks • Apabilabilangankedualebihbesardarimaks, set makssamadenganbilangankedua • Ambilbilanganketigadanbandingkandenganmaks • Apabilabilanganketigalebihbesardarimaks, set makssamadenganbilanganketiga • Variabelmaksberisibilanganterbesar. Tayangkanhasilnya next

  25. Cara Membuat Sebuah FlowChart • 3 komponenutama (salingberurutan) INPUT  PROSES  OUTPUT. • Hindariproses yang tidakperludanberbelit-belit (Carialgoritmaprosesterbaik). • Gambar flowchart dariataskebawahdenganpenghubunganakpanah yang jelas. • Flowchart diawalidengantitikawal (start) dantitikakhir (end)

  26. ContohFlowChart START READ A, B, C IS B>C? IS A>B? IS A>C? YES NO YES NO YES NO PRINT A PRINT C PRINT B END

  27. NO

More Related