Desain dan Analisis Algoritma PTIIK Genap 2012/2013: Back Track Algorithm

Berikut ini adalah slide presentasi pada pertemuan 12: Back Track Algorithm untuk mata kuliah Desain dan Analisis Algoritma semester Genap tahun akademik 2012/2013. Kelas yang diampu adalah kelas: Informatika B Informatika H Informatika J Dokumen presentasi yang digunakan dalam perkuliahan di kelas dapat di-download pada link berikut ini: DAA VIII – Back Track (.pptx, 1.8MB)

Desain dan Analisis Algoritma PTIIK Genap 2012/2013: Dynamic Programming

Berikut ini adalah slide presentasi pada pertemuan 12 dan 13: Dynamic Programming untuk mata kuliah Desain dan Analisis Algoritma semester Genap tahun akademik 2012/2013. Kelas yang diampu adalah kelas: Informatika B Informatika H Informatika J Hal-hal yang dibahas dalam pertemuan mata kuliah ini antara lain: Definisi teknik pemrograman dinamis Shortest Path Capital Budgeting 1/0 Knapsack Travelling Salesperson Problem (TSP) Dokumen presentasi yang digunakan dalam perkuliahan di kelas dapat di-download pada link berikut ini: DAA Continue reading

Desain dan Analisis Algoritma PTIIK Genap 2012/2013: Decrease and Conquer

Berikut ini adalah slide presentasi pada pertemuan 11: Decrease and Conquer Algorithm untuk mata kuliah Desain dan Analisis Algoritma semester Genap tahun akademik 2012/2013. Kelas yang diampu adalah kelas: Informatika B Informatika H Informatika J Hal-hal yang dibahas dalam pertemuan mata kuliah ini antara lain: Definisi algoritma dengan teknik Decrease and Conquer Sorting: Insertion Sort, Selection Sort Searching: Depth-First Search (DFS) Searching: Breadth-First Search (BFS) Searching: Binary Search Tree (BST) Searching Continue reading

Desain dan Analisis Algoritma PTIIK Genap 2012/2013: Divide and Conquer Algorithm

Berikut ini adalah slide presentasi pada pertemuan 9 dan 10: Divide and Conquer Algorithm untuk mata kuliah Desain dan Analisis Algoritma semester Genap tahun akademik 2012/2013. Kelas yang diampu adalah kelas: Informatika B Informatika H Informatika J Hal-hal yang dibahas dalam pertemuan mata kuliah ini antara lain: Definisi algoritma dengan teknik Divide and Conquer Skema umum algoritma divide and conquer Permasalahan Minimum dan Maksimum dengan teknik Divide and Conquer Sorting: Continue reading

Tugas Khusus Mata Kuliah Desain dan Analisis Algoritma Genap 2012/2013

Berikut ini adalah NIM mahasiswa yang diharuskan untuk mengerjakan tugas khusus mata kuliah Desain dan Analisis Algoritma kelas: Informatika/Ilmu Komputer – B Informatika/Ilmu Komputer – H Informatika/Ilmu Komputer – J NIM mahasiswa yang dimaksud antara lain: 0910681010 115060807111140 105060807111036 0910683001 115060807111127 0910683026 115060807111055 0910683093 115060800111086 115060800111010 115060800111093 115060807111132 115060807111077 115060807111030 Tugas khusus yang diberikan adalah tugas perorangan. Adapun tugas khusus ini adalah: Selesaikan permasalahan TSP untuk daftar kota berikut ini Continue reading

Desain dan Analisis Algoritma PTIIK Genap 2012/2013: Greedy Algorithm

Berikut ini adalah slide presentasi pada pertemuan VI: Greedy Algorithm untuk mata kuliah Desain dan Analisis Algoritma semester Genap tahun akademik 2012/2013. Kelas yang diampu adalah kelas: Informatika B Informatika H Informatika J Hal-hal yang dibahas dalam pertemuan mata kuliah ini antara lain: Algoritma Greedy Elemen-elemen algoritma greedy Masalah penukaran uang Penyelesaian masalah penukaran uang dengan algoritma greedy Knapsack 0/1 dengan algoritma greedy Fractional Knapsack dengan algoritma greedy Dokumen presentasi Continue reading

Desain dan Analisis Algoritma PTIIK Genap 2012/2013: Brute Force Algorithm

Berikut ini adalah slide presentasi pada pertemuan V: Brute Force Algorithm untuk mata kuliah Desain dan Analisis Algoritma semester Genap tahun akademik 2012/2013. Kelas yang diampu adalah kelas: Informatika B Informatika H Informatika J Hal-hal yang dibahas dalam pertemuan mata kuliah ini antara lain: Definisi algoritma brute force Contoh-contoh algoritma brute force String Matching Shortest Path: Euclidean Formula Exhaustive Search Travelling Salesperson Problem (TSP) 0/1 Knapsack Teknik heuristik Dokumen presentasi Continue reading

Desain dan Analisis Algoritma PTIIK Genap 2012/2013: Recursive Algorithm Analysis

Berikut ini adalah slide presentasi pada pertemuan IV: Algorithm Analysis in Efficiency untuk mata kuliah Desain dan Analisis Algoritma semester Genap tahun akademik 2012/2013. Kelas yang diampu adalah kelas: Informatika B Informatika H Informatika J Hal-hal yang dibahas dalam pertemuan kedua mata kuliah. Materi yang tercakup dalam pertemuan kedua mata kuliah ini antara lain: algoritma rekursif, analisis efisiensi algoritma pada algoritma rekursif, estimasi running time pada algoritma perpangkatan, fibonacci, dan Continue reading