Matakuliah : T0034/Perancangan & Analisis Algoritma

Slides:



Advertisements
Presentasi serupa
Kompleksitas Algoritma
Advertisements

Kompleksitas Waktu Asimptotik
Matakuliah: T0034 / Perancangan & Analisis Algoritma Tahun: 2008 Pertemuan 1 PENGENALAN PERANCANGAN & ANALISIS ALGORITMA.
1 Pertemuan > Matakuliah: >/ > Tahun: > Versi: >.
Pertemuan 3 ALGORITMA & FUNGSI KOMPLEKSITAS
1 Pertemuan > > Matakuliah: >/ > Tahun: > Versi: >
OPERASI JUMP DAN EXCEPTION HANDLING
Pertemuan 21 SAMBUNGAN PERTEMUAN SUDUT < 900
Pertemuan 10 DIVIDE And CONQUER Lanjutan ….
1 Pertemuan 11 METODA GREEDY Matakuliah: T0034/Perancangan & Analisis Algoritma Tahun: 2005 Versi: R1/0.
1 Pertemuan 2 Batas Suatu Jumlah (Review Mathematics Bounding Sumumation) Matika Jumlah Matakuliah: T0034/Perancangan & Analisis Algoritma Tahun: 2005.
1 Pertemuan 7 Klasifikasi dan Rekognisi Pola (1) Matakuliah: T0283 – Computer Vision Tahun: 2005 Versi: Revisi 1.
Pertemuan 5 Balok Keran dan Balok Konsol
1 Pertemuan 5 Diferensial Matakuliah: R0262/Matematika Tahun: September 2005 Versi: 1/1.
Fungsi Logaritma Pertemuan 12
Pertemuan 10 Sendi-Sendi Arsitektur Modern
1 Pertemuan 5 PPh PASAL 21 Matakuliah: A0572/ Perpajakan Tahun: 2005 Versi: Revisi 1.
Pertemuan 10 Gaya – gaya dalam
Matakuliah : R0022/Pengantar Arsitektur Tahun : Sept 2005 Versi : 1/1
1 Pertemuan ketujuh Pola-pola kaliamt percakapan Matakuliah: >/ > Tahun: > Versi: >
1 Pertemuan 3 Pengenalan menu dasar 3D Matakuliah: R0374/Komputasi Desain Arsitektur II Tahun: 2005 Versi: V-1/R-0.
1 Pertemuan > > Matakuliah: > Tahun: > Versi: >. 2 Learning Outcomes Pada akhir pertemuan ini, diharapkan mahasiswa akan mampu : >
1 Pertemuan 13 电影讨论 DISKUSI FILM Matakuliah: E1162/Film China Tahun: 2008 Versi: 1/0.
1 Pertemuan 9 Integral Matakuliah: R0262/Matematika Tahun: September 2005 Versi: 1/1.
1 Pertemuan 7 Diferensial Matakuliah: R0262/Matematika Tahun: September 2005 Versi: 1/1.
Pertemuan 7 Tegangan Normal
Matakuliah : R0262/Matematika Tahun : September 2005 Versi : 1/1
1 Pertemuan > > Matakuliah: >/ > Tahun: > Versi: >
Pertemuan 04 Fungsi-fungsi Microsoft Excel
1 Pertemuan 19 Rendering perspektif mata burung Matakuliah: R0124 / Teknik Komunikasi Arsitektur Tahun: 2005 Versi: >/ >
Matakuliah : K0074/Kalkulus III Tahun : 2005 Versi : 1/0
Strategi Algoritma Kuliah 2 : Kompleksitas Algoritma
Pertemuan 24 Metode Unit Load
Pertemuan 12 METODA GREEDY lanjutan….
Pertemuan 01 Pengantar Teori Fungsi
Masalah PL dgn Simpleks Pertemuan 3:
Pertemuan 5 Review Berbagai Struktur Data
Pertemuan 4 ALGORITMA lanjutan….
Pertemuan 6 KONVERSI NFA MENJADI DFA Lanjutan..
Pertemuan 8 Anatomi Bangunan 2
Pertemuan 1 Pengolahan vektor
Pertemuan 8 Review Berbagai Struktur Data Lanjutan …..
Matakuliah : R0262/Matematika Tahun : September 2005 Versi : 1/1
Matakuliah : I0014 / Biostatistika Tahun : 2005 Versi : V1 / R1
Tahun : <<2005>> Versi : <<versi>>
Pertemuan 14 The Traveling Sales Person Problem
Pertemuan 18 Optimalisasi Kode dan Mewarnai Graph I
Pertemuan 3 PD Dapat Dihomogenkan
PARADIGMA DALAM PEMOGRAMAN
Matakuliah : T0074 / Grafika Komputer
Pertemuan 16 SISTEM AKUNTANSI UTANG
Matakuliah : T0074 / Grafika Komputer
Matakuliah : I0014 / Biostatistika Tahun : 2005 Versi : V1 / R1
Pertemuan 17 Lintasan Terpendek
Pertemuan <14>> <<KESETIMBANGAN KIMIA>>
Notasi Asymtotik Pertemuan 2.
Pertemuan 10 CONTEXT FREE GRAMMAR (CFG) Lanjutan..
Matakuliah : S0024/Mekanika Bahan Tahun : September 2005 Versi : 1/1
Pertemuan 7 KUIS Matakuliah : E0722 – Menulis Karakter Tahun : 2005
Matakuliah : <<Kode>>/<<Nama mtkul>>
Matakuliah : T0456 ~ Algoritma dan Metode Object Oriented Programming
Pertemuan 3 Aljabar Matriks (II)
Pertemuan 3 Diferensial
Matakuliah : R0262/Matematika Tahun : September 2005 Versi : 1/1
Pertemuan <<3>> <<PERSAMAAN REAKSI>>
Analisa Algoritma Asimtotik.
Matakuliah : I0014 / Biostatistika Tahun : 2005 Versi : V1 / R1
Tahun : <<2005>> Versi : <<1/2>>
FAKTORIAL.
ANALISIS ALGORITMA Hoiriyah, S.Kom., M.Kom.. Analisis dan Algoritma.
Transcript presentasi:

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>>