Sidia is a education Platform website.
Deskripsi Mata Kuliah
Matakuliah Desain Dan Analisis Algoritma pada jenjang S1 program studi Sains Data membahas tentang teknik-teknik desain algoritma dan analisis kinerja algoritma. Mata kuliah ini bertujuan untuk memberikan pemahaman mendalam tentang strategi desain algoritma yang efisien serta teknik analisis yang tepat untuk mengukur kinerja algoritma. Ruang lingkup mata kuliah mencakup pemahaman tentang kompleksitas algoritma, teknik divide and conquer, algoritma greedy, algoritma dinamis, serta analisis kompleksitas waktu dan ruang. Mahasiswa akan diajak untuk memahami konsep-konsep dasar tersebut dan mampu mengimplementasikannya dalam pemecahan masalah komputasi secara efisien.
CPMK
- 1. Mampu menerapkan teknik-teknik komputasi yang tepat dalam menyediakan solusi berbasis komputer sesuai kebutuhan dan mengevaluasi solusi yang diberikan
- 1. Mampu mengevaluasi rancangan algoritma yang dipilih, baik melalui evaluasi analitis maupun pengujian
- Mampu menyelesaikan masalah menggunakan ilmu komputer
Aktifitas Pembelajaran
-
Pertemuan 1 Konsep dan teknik penting dalam mendesain dan menganalisis efisiensi algoritma -
Pertemuan 2 Konsep algoritma brute force -
Pertemuan 3 Mengenal algoritma Greedy -
Pertemuan 4 Strategi Devide-and-Conquer -
Pertemuan 5 Strategi Decrease-and-Conquer -
Pertemuan 6 Konsep NP hard problem -
Pertemuan 7 Mengenal contoh NP hard problem (TSP) -
Pertemuan 8 -
Pertemuan 9 Konsep algoritma backtracking -
Pertemuan 10 Konsep pemrograman dinamis -
Pertemuan 11 Konsep dan implementasi graf dan algoritma fundamental pada bidang computer science -
Pertemuan 12 Merancang project -
Pertemuan 13 Kemajuan project -
Pertemuan 14 Presentasi project -
Pertemuan 15 Revisi project -
Pertemuan 16 Membuat program komputer untuk menyelesaikan permasalahan yang berkaitan dengan sains data
Pustaka
- Cormen, T.H., Leiserson, C.E., Rivest, R.L. and Stein, C., Introduction to Algorithms (3rd edition), MIT Press, 2009.
- Levitin, A. Introduction to The Design & Analysis of Algorithms . 2003. Pearson Education, Inc.
- Stuart J Russell & Peter Norvig, Resources of topics in Artificial Intelligence: A Modern Approach, 3rd Edition, Global Edition Paperback, Pearson, 2016, http://aima.cs.berkeley.edu/
- Rinaldi Munir, Diktat kuliah IF2251 Strategi Algoritmik, Teknik Informatika ITB
- Introduction to The Design & Analysis of Algorithms, Anany Levitin, Pearson Education, Inc.
- Bhardwaj, Anuj; Verma, Parag, Design and Analysis of Algorithm, Alpha Science International Ltd., 2017, can be accessed at: http://portal.igpublish.com/iglibrary/obj/APSB0000252?dtbs=&sear chid=1573133164973plapRvm7MQJMAwkcwThUs from https://lib.itb.ac.id/
- Khan Academy, Computer Science: Algorithm, can be accessed at https://www.khanacademy.org/computing/computer-science/algorithms
Dosen
Difficult Things About Education.
$75$10
More Similar Courses
Related Courses
Kimia Umum
Kajian tentang konsep-konsep dasar: Metode Ilmiah, Sifat-sifat Materi, Stoikhiometri, Sistem Periodik Unsur, Ikatan Kimia, Energetika, Wujud Zat, Larutan, Koloid, Kimia Karbon, Green Chemistry dan Bahan
Anatomi dan Fisiologi Makhluk Hidup
Mata kuliah ini mengkaji tentang struktur dan fungsi bagian-bagian penyusun tubuh makhluk hidup ditinjau dari sifat morfologi dan anatominya. Kajian pada mata kuliha ini meliputi
Bioteknologi dan Radioaktivitas (Biotechnology and Radioactivity)
Mengkaji tentang konsep bioteknologi, proses, dan produknya serta pelibatan radioaktif dalam bioteknologi dalam kehidupan sehari-hari dan industri serta aplikasinya untuk memecahkan masalah di bidang kesehatan
Copyright © 2026 Sinau Digital UNESA All Rights Reserved