download

Matakuliah
Tahun
: T0456 / Algoritma dan Metode Object
Oriented Programming
: 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
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:
1. Set sum = 0
2. Set counter k = 1
3. Ulangi langkah berikut selama k <= N
a. Hitung sum = sum + k
b. Tambahkan 1 pada k
4. Hasilnya adalah bilangan dalam sum
5. Selesai.
Bina Nusantara
Kriteria Algoritma Pemrograman
1.
2.
3.
4.
5.
Bina Nusantara
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.
Penyajian Algoritma
•
•
Bina Nusantara
Teknik tulisan: Struktur english dan pseudocode
Teknik gambar: Flow chart.
Contoh Flow Chart
Input N
sum = 0
k=1
k=k+1
k<=N ?
no
Show sum
Bina Nusantara
yes
sum = sum + k
Definisi Pemrograman
 Program adalah implementasi dari suatu algoritma
 Berdasarkan algoritma, akan dibuat solusi dengan bahasa
pemrograman menjadi suatu software.
Bina Nusantara
Ukuran Kualitas Program
1.
2.
3.
4.
5.
6.
Bina Nusantara
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
Ukuran Kualitas program lanjutan…..
7.
Adanya kesalahan tidak mempengaruhi bagian
program (error locality)
8. Proses pembuatan program selesai tepat Waktu
9. Mempunyai dokumentasi yang baik
10. Teknik OOP memungkin programmer membuat
program dengan kualitas tinggi pada saat
perancangan dan pembuatan kode program.
11. Ukuran kualitas software harus tertanam dalam
pikiran setiap programer.
Bina Nusantara
Paradigma Pemrograman
Pemrograman
Prosedural
Bina Nusantara
Pemrogaman
Modular
Pemrogaman
abstraksi
data
Pemrogaman
berorientasi
obyek
Paradigma Pemrograman
1.
2.
3.
4.
Bina Nusantara
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.
Diskusi dan Tanya Jawab
Latihan soal
???
16
Bina Nusantara

Download Report