Strategi dan Analisis Algoritma, Curriculum : 2020


Courser in English-
ProgramInformatika
SKS2 SKS
RPS6 Data

RPS (Rencanan Perkuliahan Semester)

Course Descriptions

Mata kuliah ini berisi kegiatan analisis algoritma darisisi efisiensi waktu suatu algoritma dan mempelajari strategi-strategi untuk memecahkan masalah.

Learning Outcomes

Mahasiswa mampu menyelesaikan masalah menggunakan analisa dan strategi algorithma 

References

1. 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 ...
Course Descriptions

Mata kuliah ini berisi kegiatan analisis algoritma darisisi efisiensi waktu suatu algoritma dan mempelajari strategi-strategi untuk memecahkan masalah.

Learning Outcomes

Mahasiswa mampu menyelesaikan masalah menggunakan analisa dan strategi algorithma 

References

1. 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 ...
Course Descriptions

Mata kuliah ini berisi kegiatan analisis algoritma darisisi efisiensi waktu suatu algoritma dan mempelajari strategi-strategi untuk memecahkan masalah.

Learning Outcomes

Mahasiswa mampu menyelesaikan masalah menggunakan analisa dan strategi algorithma 

References

1. 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 ...
Course Descriptions

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 Outcomes

Mahasiswa 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

  1. T.  H.  Cormen,  C.  E.  Leiserson,  R.  L.  Rivest,  and  Clifford  Stein.  Introduction  to  Algorithm,  2ndedition. 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 ...
Course Descriptions

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 Outcomes

Mahasiswa 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

  1. T.  H.  Cormen,  C.  E.  Leiserson,  R.  L.  Rivest,  and  Clifford  Stein.  Introduction  to  Algorithm,  2ndedition. 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 ...
Course Descriptions

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 Outcomes

Mahasiswa 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

  1. T.  H.  Cormen,  C.  E.  Leiserson,  R.  L.  Rivest,  and  Clifford  Stein.  Introduction  to  Algorithm,  2ndedition. 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 ...