Matakuliah

Struktur Data

- Fakultas Teknik

Deskripsi Mata Kuliah

Matakuliah ini memberikan pengetahuan mengaplikasikan konsep, prinsip, dan penerapan struktur data sebagai perangkat penyelesaian masalah dalam bidang teknik teknologi informasi dan merancang serta menginterpretasikan data perangkat lunak dibidang teknologi informasi. Materi mata kuliah meliputi dasar struktur data, array, string struct, union, pointer, linked list, stack, Queue, Tree, Efficient Binary Tree, multiway search tree, Heap, Graph, searching, sorting, Hashing dan collition serta File dan organisasinya, sehingga dapat menerapkannya dalam persoalan pemrograman.

CPL Program Studi pada MK

CPL-1 - Mampu untuk berfikir logis, kritis dan inovatif dalam mengidentifikasi, menganalisis serta memberikan solusi terhadap permasalahan yang sesuai dengan bidang keilmuan dan penguasaan teknologi

CPL-2 - Mampu menganalisis konsep-konsep teoritis di bidang teknologi informasi dalam memecahkan masalah di tempat kerja.

CPL-3 - Menerapkan konsep-konsep yang diterapkan di bidang teknologi informasi, yang meliputi: 1) Rekayasa Perangkat Lunak, 2) Sistem Informatika, Jaringan dan Aplikasi, 3) Teknik Komputer dan Jaringan, 4) Teknik Transmisi Telekomunikasi, 5) Teknik Jaringan Akses Telekomunikasi.

CPMK

CPMK-1 - Mahasiswa mampu mengidentifikasi dan menjelaskan konsep dasar struktur data pada tingkat tinggi untuk memahami fondasi pengembangan algoritma

CPMK-2 - Mahasiswa mampu menerapkan konsep array dan string untuk memecahkan masalah pemrograman tingkat menengah dan dapat mengoptimalkan kinerja program

CPMK-3 - Mahasiswa mampu memahami serta mengimplementasikan struktur data kompleks seperti struct, union, dan pointer untuk menyelesaikan permasalahan pemrograman

CPMK-4 - Mahasiswa mampu merancang dan mengimplementasikan linked list beserta operasinya untuk menyelesaikan masalah pemrograman

CPMK-5 - Mahasiswa mampu menerapkan konsep stack dan berbagai jenis queue dalam menyelesaikan masalah pemrograman tingkat menengah dan dapat mengoptimalkan penggunaan dalam konteks tertentu

CPMK-6 - Mahasiswa mampu merancang dan mengimplementasikan struktur pohon (tree), termasuk binary tree dan multiway search tree, serta memahami operasinya dalam pemrograman

CPMK-7 - Mahasiswa mampu mengimplementasikan konsep heaps untuk menyelesaikan masalah pemrograman tingkat menengah hingga tinggi dengan mempertimbangkan efisiensi dan kompleksitas

CPMK-8 - Mahasiswa mampu merancang dan mengelola struktur graf serta dapat menerapkan operasinya dalam menyelesaikan masalah pemrograman tingkat menengah hingga tinggi

CPMK-9 - Mahasiswa mampu menerapkan konsep pencarian dan pengurutan dalam pemrograman tingkat menengah dan tinggi dengan memperhatikan efisiensi dan keterkaitan antar-algoritma

CPMK-10 - Mahasiswa mampu merancang program berbasis hashing dan memiliki pemahaman mendalam terhadap penanganan collition, serta dapat membuat program berbasis penyusunan dan pengaturan berkas (files) dalam pemrograman tingkat menengah dengan memperhatikan efisiens