Courser in English | - |
Program | Informatika |
SKS | 2 SKS |
RPS | 6 Data |
RPS (Rencanan Perkuliahan Semester)
Mata kuliah ini berisi kegiatan analisis algoritma darisisi efisiensi waktu suatu algoritma dan mempelajari strategi-strategi untuk memecahkan masalah.
Learning OutcomesMahasiswa mampu menyelesaikan masalah menggunakan analisa dan strategi algorithma
References1. T. H. Cormen, C. E. Leiserson, R. L. Rivest, and Clifford Stein. Introduction to Algorithm, 2nd edition. MIT Press or McGraw-Hill.
2. Anany Levitin. Introduction to the design and analysis of algorithm. Addison Wesley.
3. Richard Neapolitan, Kumarss Naimipour. Foundations of algorithms. D.C. Health and Company.
4. Rinaldi Munir. Strategi Algoritmik. Diktat ITB
Details ...
Mata kuliah ini berisi kegiatan analisis algoritma darisisi efisiensi waktu suatu algoritma dan mempelajari strategi-strategi untuk memecahkan masalah.
Learning OutcomesMahasiswa mampu menyelesaikan masalah menggunakan analisa dan strategi algorithma
References1. T. H. Cormen, C. E. Leiserson, R. L. Rivest, and Clifford Stein. Introduction to Algorithm, 2nd edition. MIT Press or McGraw-Hill.
2. Anany Levitin. Introduction to the design and analysis of algorithm. Addison Wesley.
3. Richard Neapolitan, Kumarss Naimipour. Foundations of algorithms. D.C. Health and Company.
4. Rinaldi Munir. Strategi Algoritmik. Diktat ITB
Details ...
Mata kuliah ini berisi kegiatan analisis algoritma darisisi efisiensi waktu suatu algoritma dan mempelajari strategi-strategi untuk memecahkan masalah.
Learning OutcomesMahasiswa mampu menyelesaikan masalah menggunakan analisa dan strategi algorithma
References1. T. H. Cormen, C. E. Leiserson, R. L. Rivest, and Clifford Stein. Introduction to Algorithm, 2nd edition. MIT Press or McGraw-Hill.
2. Anany Levitin. Introduction to the design and analysis of algorithm. Addison Wesley.
3. Richard Neapolitan, Kumarss Naimipour. Foundations of algorithms. D.C. Health and Company.
4. Rinaldi Munir. Strategi Algoritmik. Diktat ITB
Details ...
Mata kuliah Desain dan Analisis Algoritma (DAA) mencakup pembahasan algoritma yang ditinjau dari sisi kebeneran (correctness), kompleksitas waktu (time complexity), dan efisiensi memori (storage efficiency). Perkuliahan sedikit menyinggung tentang pembuktian kebenaran program dengan loop invariant, pembahasan mengenai notasi asimtotik, dan pemodelan waktu eksekusi (running-time) dari algoritma rekursif dengan relasi rekurensi serta penyelesaiannya. Metode penyelesaian masalah (problem solving) yang diberikan mencakup: brute force/ exhaustive search, divide and conquer technique, branch and bound technique, dynamic programming, greedy methods, serta beberapa metode untuk menyelesaikan masalah string matching/ pattern matching.
Learning OutcomesMahasiswa mampu mengerti tentang algoritma yang ditinjau dari sisi kebeneran (correctness), kompleksitas waktu (time complexity), dan efisiensi memori (storage efficiency).
Menguasai tentang pembuktian kebenaran program dengan loop invariant, pembahasan mengenai notasi asimtotik, dan pemodelan waktu eksekusi (running-time) dari algoritma rekursif dengan relasi rekurensi serta penyelesaiannya.
Menguasai tentang Metode penyelesaian masalah (problem solving) yang diberikan mencakup: brute force/ exhaustive search, divide and conquer technique, branch and bound technique, dynamic programming, greedy methods, serta beberapa metode untuk menyelesaikan masalah string matching/ pattern matching.
References- T. H. Cormen, C. E. Leiserson, R. L. Rivest, and Clifford Stein. Introduction to Algorithm, 2ndedition. MIT Press or McGraw-Hill.
- Anany Levitin. Introduction to the design and analysis of algorithm. Addison Wesley.
- Richard Neapolitan, Kumarss Naimipour. Foundations of algorithms. D.C. Health and Company.
- Rinaldi Munir. Strategi Algoritmik. Diktat ITB
Details ...
Mata kuliah Desain dan Analisis Algoritma (DAA) mencakup pembahasan algoritma yang ditinjau dari sisi kebeneran (correctness), kompleksitas waktu (time complexity), dan efisiensi memori (storage efficiency). Perkuliahan sedikit menyinggung tentang pembuktian kebenaran program dengan loop invariant, pembahasan mengenai notasi asimtotik, dan pemodelan waktu eksekusi (running-time) dari algoritma rekursif dengan relasi rekurensi serta penyelesaiannya. Metode penyelesaian masalah (problem solving) yang diberikan mencakup: brute force/ exhaustive search, divide and conquer technique, branch and bound technique, dynamic programming, greedy methods, serta beberapa metode untuk menyelesaikan masalah string matching/ pattern matching.
Learning OutcomesMahasiswa mampu mengerti tentang algoritma yang ditinjau dari sisi kebeneran (correctness), kompleksitas waktu (time complexity), dan efisiensi memori (storage efficiency).
Menguasai tentang pembuktian kebenaran program dengan loop invariant, pembahasan mengenai notasi asimtotik, dan pemodelan waktu eksekusi (running-time) dari algoritma rekursif dengan relasi rekurensi serta penyelesaiannya.
Menguasai tentang Metode penyelesaian masalah (problem solving) yang diberikan mencakup: brute force/ exhaustive search, divide and conquer technique, branch and bound technique, dynamic programming, greedy methods, serta beberapa metode untuk menyelesaikan masalah string matching/ pattern matching.
References- T. H. Cormen, C. E. Leiserson, R. L. Rivest, and Clifford Stein. Introduction to Algorithm, 2ndedition. MIT Press or McGraw-Hill.
- Anany Levitin. Introduction to the design and analysis of algorithm. Addison Wesley.
- Richard Neapolitan, Kumarss Naimipour. Foundations of algorithms. D.C. Health and Company.
- Rinaldi Munir. Strategi Algoritmik. Diktat ITB
Details ...
Mata kuliah Desain dan Analisis Algoritma (DAA) mencakup pembahasan algoritma yang ditinjau dari sisi kebeneran (correctness), kompleksitas waktu (time complexity), dan efisiensi memori (storage efficiency). Perkuliahan sedikit menyinggung tentang pembuktian kebenaran program dengan loop invariant, pembahasan mengenai notasi asimtotik, dan pemodelan waktu eksekusi (running-time) dari algoritma rekursif dengan relasi rekurensi serta penyelesaiannya. Metode penyelesaian masalah (problem solving) yang diberikan mencakup: brute force/ exhaustive search, divide and conquer technique, branch and bound technique, dynamic programming, greedy methods, serta beberapa metode untuk menyelesaikan masalah string matching/ pattern matching.
Learning OutcomesMahasiswa mampu mengerti tentang algoritma yang ditinjau dari sisi kebeneran (correctness), kompleksitas waktu (time complexity), dan efisiensi memori (storage efficiency).
Menguasai tentang pembuktian kebenaran program dengan loop invariant, pembahasan mengenai notasi asimtotik, dan pemodelan waktu eksekusi (running-time) dari algoritma rekursif dengan relasi rekurensi serta penyelesaiannya.
Menguasai tentang Metode penyelesaian masalah (problem solving) yang diberikan mencakup: brute force/ exhaustive search, divide and conquer technique, branch and bound technique, dynamic programming, greedy methods, serta beberapa metode untuk menyelesaikan masalah string matching/ pattern matching.
References- T. H. Cormen, C. E. Leiserson, R. L. Rivest, and Clifford Stein. Introduction to Algorithm, 2ndedition. MIT Press or McGraw-Hill.
- Anany Levitin. Introduction to the design and analysis of algorithm. Addison Wesley.
- Richard Neapolitan, Kumarss Naimipour. Foundations of algorithms. D.C. Health and Company.
- Rinaldi Munir. Strategi Algoritmik. Diktat ITB
Details ...