Pengertian Algoritma Pemrograman Pertemuan 1 Matakuliah : T0456 / Algoritma dan Metode Object Oriented Programming Tahun : 2007 Pengertian Algoritma Pemrograman Pertemuan 1

Learning Outcomes Pada akhir pertemuan ini, diharapkan: Mahasiswa dapat menerangkan definisi algoritma dan kriteria penulisan algoritma yang baik . Buku Referensi: C++ - How to program, Deitel & Deitel, Prentice Hall, 2001. Websites: http://www.deitel.com Bina Nusantara

Pengertian Pemrograman. Kriteria Algoritma Pemrograman. Outline Materi Perkenalan. Pengertian Algoritma. Pengertian Pemrograman. Kriteria Algoritma Pemrograman. Ukuran Kualitas Program. Paradigma Pemrograman. Bina Nusantara

Perkenalan Dosen Profil Staff Pengajar Aturan-Aturan Kuliah, Absensi, keterlambatan, keaktifan tugas dan diskusi, sistem penilaian. Tugas: mandiri, kelompok, proyek. Membuat kelompok dan komti kelas Penjelasan sylabus kuliah dengan mind-map Bina Nusantara

Definisi Algoritma Secara umum: Algoritma merupakan sekumpulan langkah-langkah atau instruksi-instruksi yang terbatas untuk mencari solusi suatu masalah. Dalam bidang pemrograman, Algoritma didefinisikan sebagai suatu metode yang terdiri dari serangkaian langkah – langkah yang terstruktur dan dituliskan secara sistematis yang akan dikerjakan untuk menyelesaikan masalah dengan bantuan komputer. Bina Nusantara

Contoh Algoritma Algoritma untuk mencari jumlah N bilangan bulat lebih dari nol, yaitu 1 + 2 + 3 + … + N, adalah: Set sum = 0 Set counter k = 1 Ulangi langkah berikut selama k <= N a. Hitung sum = sum + k b. Tambahkan 1 pada k Hasilnya adalah bilangan dalam sum Selesai. Bina Nusantara

Kriteria Algoritma Pemrograman Memiliki logika perhitungan / metode yang tepat untuk memecahkan masalah. Menghasilkan output yang tepat dan benar dalam waktu yang singkat. Ditulis dengan bahasa yang standard secara sistematis, sehingga tidak menimbulkan arti ganda. Ditulis dengan format yang mudah dipahami sehingga mudah diimplementasikan ke dalam bahasa pemrograman. Semua operasi yang dibutuhkan terdefinisi dengan jelas dan selalu berakhir setelah sejumlah langkah dilakukan. Bina Nusantara

Penyajian Algoritma Teknik tulisan: Struktur english dan pseudocode Teknik gambar: Flow chart. Bina Nusantara

Contoh Flow Chart Input N sum = 0 k = 1 k = k + 1 yes k<=N ? sum = sum + k Show sum yes no Bina Nusantara

Definisi Pemrograman Program adalah implementasi dari suatu algoritma Berdasarkan algoritma, akan dibuat solusi dengan bahasa pemrograman menjadi suatu software. Bina Nusantara

Ukuran Kualitas Program Sebuah program harus dapat mengerjakan tugasnya dengan benar Dapat melakukan tugasnya secara cepat Tidak menggunakan banyak sumber daya (processor time, memory, disk capasity, network capacity) Program mudah dibaca dan dimengerti Sebuah program harus independent dan tidak bergantung pada program lain Mudah pemeliharaannya Bina Nusantara

Ukuran Kualitas program lanjutan….. Adanya kesalahan tidak mempengaruhi bagian program (error locality) Proses pembuatan program selesai tepat Waktu Mempunyai dokumentasi yang baik Teknik OOP memungkin programmer membuat program dengan kualitas tinggi pada saat perancangan dan pembuatan kode program. Ukuran kualitas software harus tertanam dalam pikiran setiap programer. Bina Nusantara

Paradigma Pemrograman Pemrogaman berorientasi obyek abstraksi data Modular Pemrograman Prosedural Bina Nusantara

Paradigma Pemrograman Pemrograman Prosedural, Pemrogaman dengan fungsi dan prosedur. Pemrogaman Modular, Pemrograman dengan menggabungkan fungsi dan prosedur ke dalam modul untuk menyembunyikan data. Pemrogaman abstraksi data, Pemrograman dengan menggunakan tipe data abstrak yang diperlukan dengan setiap tipe menyediakan semua operasi yang diperlukan tipe tersebut. Pemrogaman berorientasi obyek, Pemrograman dengan menggunakan konsep inheritance, polymorphism dan generic programming. Bina Nusantara

Diskusi dan Tanya Jawab Latihan soal ??? 16 Bina Nusantara