Pertemuan 4 ALGORITMA lanjutan…. Matakuliah : T0034/Perancangan & Analisis Algoritma Tahun : 2005 Versi : R1/0 Pertemuan 4 ALGORITMA lanjutan….
<< TIK-99 >> << TIK-99>> Learning Outcomes Pada akhir pertemuan ini, diharapkan mahasiswa akan mampu : << TIK-99 >> << TIK-99>>
Outline Materi Materi 1 Materi 2 Materi 3 Materi 4 Materi 5
ALGORITMA lanjutan…. 3.3 Langkah Dasar Membangun Algoritma Sederhanakan masalah Membangun modul (matematis) Merancang algoritma Menguji kebenaran algoritma Implementasi dengan suatu bahasa pemrograman yang dimengerti user Dokumentasi Analisis kompleksitas algoritma
ALGORITMA lanjutan…. 3.4 Analisis Kompleksitas Algoritma A priori analysis, yaitu suatu analisis waktu proses (computing time) suatu algoritma yang menyatakan dalam bentuk fungsi A posteriori testing, yaitu untuk mengetahui waktu proses eksak dari suatu algoritma, pada suatu komputer tertentu ; atau untuk memperoleh data statistik dari waktu proses dan jumlah memori space yang digunakan
ALGORITMA lanjutan…. 3.5 Contoh-Contoh A Priori Analysis Tujuan mengurutkan (sorting) elemen suatu linear array : A = (a1, a2, …., an) Maka computing time untuk bubble sort
ALGORITMA lanjutan…. Jika linear array A diatas di sort dengan teknik quick sort, maka computing time adalah Latihan Tentukan computing time untuk mencari suatu data pada linear array A = (a1, a2, … an) Dengan teknik sequential search Dengan teknik binary search
<< CLOSING>>