Mata Kuliah Semester 5: Perancangan dan Analisis Algoritma Lanjut

Sumber gambar: gameolosophy.com

PAAL (3 sks) adalah lanjutan dari kuliah PAA (Perancangan Analisis Algoritma) yang sudah dipelajari di semester empat. Kalau di kuliah PAA sudah mempelajari macam-macam algoritma, maka di PAAL ini kita juga mempelajari lebih banyak algoritma lagi :D

Yang spesial dari kuliah PAAL ini adalah kita mempelajari algoritma dengan praktek langsung ke problem-problem pemrograman. Ada banyak sekali problem pemrograman yang membahas satu algoritma saja, dan macam problemnya bisa bervariasi dari mudah hingga susah.


Waktu kuliah kemarin, kami diperkenalkan dengan salah satu situs Online Judge, dimana kita bisa membuat account dan menyelesaikan sebanyak mungkin problem di situs tsb. Semakin banyak problem yang bisa kita selesaikan, maka semakin banyak skor-nya dan rank kita naik, dsb.

Screenshot Halaman About SPOJ

Situs tsb adalah Sphere Online Judge (SPOJ) di spoj.pl dan UVa Online Judge (Uva) di uva.onlinejudge.org. Selama satu semester kemarin, kami mencoba mengaplikasikan algoritma yang dipelajari di kelas ke kedua situs tersebut.

Ohiya algoritma yang sempat kami pelajari kemarin adalah:
- Dynamic Programming
- Graph Algorithms
Representasi Graph
Breadth-first Search
Depth-first Search
Minimum Spanning Tree
Maximum Flow
Bipartite Matching

Sebenarnya masih banyak, tapi kami hanya bisa menyelesaikan algoritma-algoritma di atas.

Selain mempelajari materi kuliah, kami juga mempelajari hal-hal lain di kuliah ini, misalnya etika, cara membaca buku kuliah (karena selama ini membaca bukunya tidak niat sehingga tidak mengerti), dan cara mempelajari paper yang akan kami hadapi waktu Tugas Akhir nanti, dsb. :D

Ohiya, untuk menyelesaikan kuliah ini (dan kuliah lainnya) butuh kerja keras. Semangat yaa hhhe.


Buku :

1. Introduction of Algorithm, Second Edition (Thomas Cormen, dkk)
2. Competitive Programming 2 (Steven Halim, Felix Halim)

Aplikasi : Dev-Cpp atau Visual Studio
Bahasa : C, C++

Referensi:
cplusplus - untuk referensi ngoding (you need this)
Ideone - compiler online
Oeis - nyari rumus deret