Matakuliah

Kompleksitas Algoritma

- Fakultas Teknik

Deskripsi Mata Kuliah

Mata kuliah Kompleksitas Algoritma membahas teori dan konsep dasar yang digunakan untuk menganalisis efisiensi algoritma dalam hal waktu dan ruang. Mahasiswa akan mempelajari berbagai metode untuk mengukur kompleksitas algoritma, termasuk analisis dalam notasi Big O, Big Omega, dan Big Theta.

CPL Program Studi pada MK

CPL-6 - Memiliki kompetensi untuk menganalisis persoalan computing yang kompleks untuk mengidentifikasi solusi pengelolaan proyek teknologi bidang informatika/ilmu komputer dengan mempertimbangkan wawasan perkembangan ilmu transdisiplin.

CPMK

CPMK-1 - Mampu memahami konsep dasar dan teori kompleksitas algoritma Mahasiswa dapat menjelaskan teori dasar kompleksitas algoritma, termasuk pengertian waktu eksekusi dan ruang memori pada algoritma.

CPMK-2 - Mampu menganalisis kompleksitas algoritma Mahasiswa dapat menganalisis dan menghitung kompleksitas waktu dan ruang dari berbagai jenis algoritma, menggunakan notasi Big-O, Omega, dan Theta.

CPMK-3 - Mampu membandingkan efisiensi berbagai algoritma Mahasiswa dapat membandingkan algoritma berdasarkan kompleksitas waktu dan ruang untuk memilih algoritma yang paling efisien dalam suatu permasalahan.

CPMK-4 - Mampu mengimplementasikan algoritma dengan kompleksitas yang optimal Mahasiswa dapat mengimplementasikan algoritma dengan kompleksitas waktu dan ruang yang optimal dalam pemecahan masalah komputasi.

CPMK-5 - Mahasiswa mampu mengidentifikasi serta mengatasi masalah kompleksitas algoritma dengan memilih pendekatan efisien, seperti divide and conquer, dynamic programming, dan greedy algorithms.