Pertemuan 4 ALGORITMA lanjutan….

Presentasi berjudul: "Pertemuan 4 ALGORITMA lanjutan…."— Transcript presentasi:

1 Pertemuan 4 ALGORITMA lanjutan….
Matakuliah : T0034/Perancangan & Analisis Algoritma Tahun : 2005 Versi : R1/0 Pertemuan 4 ALGORITMA lanjutan….

2 << TIK-99 >> << TIK-99>>
Learning Outcomes Pada akhir pertemuan ini, diharapkan mahasiswa akan mampu : << TIK-99 >> << TIK-99>>

3 Outline Materi Materi 1 Materi 2 Materi 3 Materi 4 Materi 5

4 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

5 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

6 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

7 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

8 << CLOSING>>