Deskripsi Singkat

Pada mata kuliah ini dipelajari berbagai algoritma dan teknik-teknik penyelesaian masalah komputasi seperti sorting, teknik divide dan conquer, serta exhaustive search. Pada kuliah ini juga dipelajari berbagai struktur data atau abstract data type yang meliputi: linked list, stack, queue, heap, serta tree.

Untuk menganalisis efisiensi dari suatu algoritma, mahasiswa akan mempelajari teknik analisis efisiensi algoritma melalui eksperimen, maupun melalui analisis asimptotik.

Algoritma dan struktur data yang dipelajari pada mata kuliah ini diimplementasikan dalam bentuk program komputer dengan menggunakan suatu bahasa pemrograman, misalnya Java.

Capaian Pembelajaran Mata Kuliah

1. Mahasiswa memiliki sikap disiplin dan profesional dalam menyelesaikan masalah komputasi secara mandiri.
2. Mahasiswa mampu membangun solusi dari suatu masalah komputasi sederhana dalam bentuk algoritma (pseudocode) dengan mengikuti konvensi yang berlaku.
3. Mahasiswa mampu melakukan analisis algoritma untuk menghitung efisiensi dari suatu algoritma, sehingga dapat mengambil keputusan dalam memilih algoritma yang memiliki efisiensi yang tepat dalam menyelesaikan suatu permasalahan komputasi.
4. Mahasiswa mampu membangun program dan algoritma untuk menyelesaikan suatu permasalahan komputasi dengan menerapkan teknik-teknik algoritma, yaitu: teknik rekursif, divide and conquer, serta exhaustive search.
5. Mahasiswa mampu membangun program dengan menerapkan algoritma untuk mengurutkan data dalam rangka menyelesaikan suatu permasalahan komputasi.
6. Mahasiswa mampu membangun program dengan memanfaatkan berbagai struktur data dalam rangka menyelesaikan suatu permasalahan komputasi, yaitu struktur data list, stack, queue, tree, dan heap.

Materi Pembelajaran

1. Pseudocode
2. Analisis Algoritma
3. Rekursif
4. Non-Quadratic Sorting
5. ADT List
6. Stack
7. Queue
8. Tree
9. Red-black Tree
10. B-tree
11. Heap
12. Exhaustive Search
13. Divide and Conquer

Prasyarat

Tempuh Algoritma dan Pemrograman