ANALISIS KOMPLEKSITAS ALGORITMA
0%
Previous
Course data
SECTION 1. DESKRIPSI DAN SILABUS MATA KULIAH
RPS Analisis Kompleksitas Algoritma
Slide Pengenalan Kuliah
Folder Updated Materi Analisis Kompleksitas Algoritma
SECTION 2: SLIDE, BUKU AJAR, VIDEO PEMBELAJARAN, CONTOH SOAL
Pekan 1: Recall on Mathematical Induction
Lecture Video: part 1 - pembahasan umum induksi matematika
Lecture Video: part 2 - induksi matematika biasa & kuat
Lecture Video: part 3 - kapan menggunakan induksi matematika kuat?
Lecture Video: part 4 - contoh penggunaan induksi matematika biasa
Lecture Video: part 5 - contoh penggunaan induksi matematika kuat
Lecture Video: part 6 - kesalahan umum
Assignment 1: Recall on Mathematical Induction (pekan 1)
Referensi 1 induksi matematika
Referensi 2 induksi matematika
Slide Logika Matematika: induksi matematika biasa
Diskusi Topik 1: Recall on Mathematical Induction
Topik 2: Pembuktian kebenaran algoritma iteratif
Pekan 2-3: Pembuktian kebenaran algoritma iteratif
Lecture Video: part 1 - penjelasan umum pembuktian algoritma iteratif
Lecture Video: part 2 - contoh: fibonacci
Lecture Video: part 3 - contoh: maximum value
Lecture Video: part 4 - contoh: perpangkatan
Lecture Video: part 5 - contoh: perkalian
Lecture Video: part 6 - contoh: pertukaran nilai
Assignment 2: pembuktian kebenaran algoritma iteratif (pekan 2)
Assignment 3: pembuktian kebenaran algoritma iteratif (pekan 3)
Penjelasan kebenaran algoritma (Computing Laboratory)
Video: loop of Invariant
Lecture notes: pembuktian kebenaran algoritma iteratif (article version, in English)
Diskusi Topik 2: Pembuktian kebenaran algoritma iteratif
Topic 3: Recall Recursive algorithm
Pekan 4-5: Pembuktian kebenaran algoritma rekursif
Lecture Video: part 1 - penjelasan umum pembuktian algoritma rekursif
Lecture Video: part 2 - contoh: fibonacci
Lecture Video: part 3 - contoh: maximum value
Assignment 4: pembuktian kebenaran algoritma iteratif (pekan 4)
Video: How to Write Recursive Algorithm
Penjelasan kebenaran algoritma (Computing Laboratory)
Video: Proof of Correctness Recursive algorithm
Lecture notes: recall on recursive algorithm (article version, in English)
Diskusi Topik 3: Pembuktian kebenaran algoritma rekursif
Topic 4: Time Complexity
Pekan 7-8: Time Complexity
Playlist Video Pembelajaran Analisis Kompleksitas Algoritma
Assignment 5: pentingnya membangun algoritma yang efisien (pekan 7)
Assignment 6: best, average, worst case (pekan 8)
Video: efficiency algorithm
Lecture notes 1
Video: Type of Time Complexity
Lecture notes 2
Diskusi Topik 4: Kompleksitas Waktu
Topic 5: Order of Growth and Asymptotic Notations
Pekan 9: Asymptotic Notation
Playlist Video Pembelajaran Analisis Kompleksitas Algoritma
Assignment 7: asymptotic notation (pekan 9)
Video: order of Growth
Diskusi Topik 5: Asymptotic Notations
Topic 6: Mathematical Analysis of Iterative Algorithms
Pekan 10: Mathematical Analysis of Iterative Algorithms
Playlist Video Pembelajaran Analisis Kompleksitas Algoritma
Assignment 8: perhitungan kompleksitas waktu algoritma iteratif (pekan 10)
Diskusi Topik 6: Mathematical Analysis of Iterative Algorithms
Topic 7: Mathematical Analysis of Recursive Algorithms
Pekan 12-14: Mathematical Analysis of Recursive Algorithms
Playlist Video Pembelajaran Analisis Kompleksitas Algoritma
Assignment 9: teknik subsitusi (pekan 12)
Assignment 10: teknik persamaan karakteristik (pekan 13)
Assignment 11: teknik peubah variabel (pekan 14)
Diskusi Topik 7: Mathematical Analysis of Recursive Algorithms
TUGAS BESAR
Deskripsi Tugas Besar
Pengumpulan tugas besar
Next
Side panel
English (en)
Bahasa Indonesia (id)
English (en)
Enter your search query
Log in
CII2C2-28819
Home
Skip to main content
Course info
Home
Courses
FAKULTAS INFORMATIKA (FIF)
PRODI S1 TEKNOLOGI INFORMASI (FIF)
CII2C2-28819
Summary
ANALISIS KOMPLEKSITAS ALGORITMA
Teacher:
SELLY MELIANA
Teacher:
KEMAS MUSLIM LHAKSMANA
Teacher:
SITI SA'ADAH
Teacher:
IZZATUL UMMAH
Teacher:
SRIYANI VIOLINA