Matakuliah : T0034/Perancangan & Analisis Algoritma Tahun : 2005 Versi : R1/0 Pertemuan 3 ALGORITMA
<< 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 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.”
ALGORITMA Dalam Ilmu Komputer, Algoritma adalah Suatu prosedur yang bisa dilaksanakan oleh komputer untuk menyelesaikan suatu masalah.
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)
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
ALGORITMA Definisi 2 iff ada dua konstanta c dan no Notasi ini menyatakan waktu terbaik (paling cepat) dari suatu algoritma
ALGORITMA Definisi 3 iff ada tiga konstanta positip c1, c2, dan no Notasi ini menyatakan waktu rata-rata dari suatu algoritma
ALGORITMA Contoh : Misal waktu proses (computing time) suatu algoritma sebagai Dari definisi 3 : ada konstanta c1, c2, dan no dibagi dengan n2 ;
ALGORITMA Dari ruas kanan didapat dan dari ruas kiri Jadi untuk no = 7, dan Jadi Karena juga dipenuhi maka Berikan Contoh lain
<< CLOSING>>