Matakuliah : T0034/Perancangan & Analisis Algoritma

Presentasi berjudul: "Matakuliah : T0034/Perancangan & Analisis Algoritma"— Transcript presentasi:

1 Matakuliah : T0034/Perancangan & Analisis Algoritma
Tahun : 2005 Versi : R1/0 Pertemuan 3 ALGORITMA

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 3.1 Definisi Menurut Abu Ja’far Mohammad Ibn Musa Al Khoarismi: “Suatu metode khusus untuk menyelesaikan suatu persoalan.” Menurut Goodman Hedet Niemi: “Urut-urutan terbatas dari operasi-operasi terdefinisi dengan baik, yang masing-masing membu-tuhkan memory dan waktu yang terbatas untuk menyelesaikan suatu masalah.”

5 ALGORITMA Dalam Ilmu Komputer, Algoritma adalah Suatu prosedur yang bisa dilaksanakan oleh komputer untuk menyelesaikan suatu masalah.

6 ALGORITMA 3.2 Computing Time (Waktu Proses)
Ada tiga macam keadaan dari suatu algoritma: Keadaan terbaik (the best case) Keadaan rata-rata (the average case) Keadaan terburuk (the worst case)

7 ALGORITMA Definisi 1 F(n) = O(g(n)) iff ada dua bilangan konstant C dan no  Notasi : 0 (..) di baca big oh, menyatakan waktu proses paling lama dari suatu algoritma. Theorema : Misal Adalah suatu polinom derajat n. Maka

8 ALGORITMA Definisi 2 iff ada dua konstanta c dan no 
Notasi ini menyatakan waktu terbaik (paling cepat) dari suatu algoritma

9 ALGORITMA Definisi 3 iff ada tiga konstanta positip c1, c2, dan no 
Notasi ini menyatakan waktu rata-rata dari suatu algoritma

10 ALGORITMA Contoh : Misal waktu proses (computing time) suatu algoritma sebagai Dari definisi 3 : ada konstanta c1, c2, dan no  dibagi dengan n2 ;

11 ALGORITMA Dari ruas kanan didapat dan dari ruas kiri
Jadi untuk no = 7, dan Jadi Karena juga dipenuhi maka Berikan Contoh lain

12 << CLOSING>>