Search Subject
RPS Detail
Matakuliah
Profile History
Kode Matakuliah IKL6207
Nama Matakuliah Struktur Data dan Algoritma
sks 2.00
Semester Name Subject Code Subject Name Group Name Group Code Portofolio
Genap 2023/2024 (R)
IKL6207
Struktur Data dan Algoritma
SI-01
01
Portofolio
Genap 2023/2024 (Rmd)
IKL6207
Struktur Data dan Algoritma
SI-01
01
Portofolio
Gasal 2024/2025 (R)
IKL6207
Struktur Data dan Algoritma
SI-01
01
Portofolio
Review History
RPS Review History
No
Review
Review By
Review Date
Capaian Pembelajaran (CP) terkait
Capaian Pembelajaran (CP)
PENGETAHUAN
1
Mampu memahami dan menggunakan berbagai metodologi pengembangan sistem beserta alat pemodelan sistem dan menganalisa kebutuhan pengguna dalam membangun sistem informasi untuk mencapai tujuan organisasi. (CPL03 (P.a))Able to understand and utilize various system development methodologies, modeling tools, and analyze user requirements to build information systems that align with organizational goals. (CPL03 (P.a))
No
Detail
Course Learning Outcomes
Action
1
Show/Hide
Struktur data linier berurut.Contiguous linear data structure. (3,3)
No
Session Learning Outcomes - Description (Cognitive Level,Knowledge Level)
Action
1
Mahasiswa dapat menggunakan tipe data larik.Students are able to utilize array data type. (3,3)
2
Show/Hide
Penggunaan yang sesuai struktur data linier yang tak berurut dan dinamis.Appropriate use of dynamically sized and non-contiguous linear data structures. (3,3)
No
Session Learning Outcomes - Description (Cognitive Level,Knowledge Level)
Action
1
Mahasiswa dapat menggunakan tipe data senarai bertaut.Students are able to utilize linked-list data type. (3,3)
3
Show/Hide
Memahami perlunya struktur data non-linier.Understand the necessity of non-linear data structures. (2,2)
No
Session Learning Outcomes - Description (Cognitive Level,Knowledge Level)
Action
1
Mahasiswa dapat menggunakan tipe data Pohon Pencarian Biner.Students are able to utilize Binary Search Tree. (3,3)
2
Mahasiswa dapat menggunakan tipe data Pohon AVL.Students can utilize AVL Tree. (3,3)
4
Show/Hide
Memahami elemen-elemen dasar graf.Understand basic elements of graphs. (2,2)
No
Session Learning Outcomes - Description (Cognitive Level,Knowledge Level)
Action
1
Mahasiswa dapat menggunakan tipe data graf.Students are able to use graph data type. (3,3)
5
Show/Hide
Memahami prinsip matematis yang mendasari algoritma hashing untuk penyimpanan dan temu-kembali dari memori volatil.Understand the mathematical principles behind hashing algorithms for data storage and retrieval from volatile memory. (2,2)
No
Session Learning Outcomes - Description (Cognitive Level,Knowledge Level)
Action
1
Memadukan kinerja struktur data larik dan struktur data non-linier.Utilizing performance of array and non-linear data structure. (2,2)
6
Show/Hide
Mahasiswa melakukan analisis kompleksitas algoritma.Students analyze algorithm complexity (3,2)
No
Session Learning Outcomes - Description (Cognitive Level,Knowledge Level)
Action
1
Mengidentifikasi operasi elementer dalam sebuah algoritma.Identify elementary operations in a given algorithm. (3,2)
7
Show/Hide
Mahasiswa dapat menggunakan struktur data hash.Students can apply hash data structure. (3,2)
No
Session Learning Outcomes - Description (Cognitive Level,Knowledge Level)
Action
1
Mahasiswa menerapkan fungsi hash.Students apply hash function. (3,3)
2
Mahasiswa menerapkan collision resolution.Students apply collision resolution. (3,3)
8
Show/Hide
Mahasiswa menerapkan algoritma pengurutan data dalam situasi yang beragam.Students apply sorting algorithm in different use case. (3,2)
No
Session Learning Outcomes - Description (Cognitive Level,Knowledge Level)
Action
1
Mahasiswa menerapkan algoritma selection sort.Students apply selection sort algorithm. (3,3)
2
Mahasiswa menerapkan algoritma insertion sort.Students apply insertion sort algorithm. (3,3)
3
Mahasiswa menerapkan algoritma merge sort.Students apply merge sort algorithm. (3,3)
4
Mahasiswa menerapkan algoritma quick sort.Students apply quick sort algorithm. (3,3)
KETRAMPILAN KHUSUS
1
Mampu memahami, menganalisis, menilai konsep dasar dan peran sistem informasi dalam mengelola data yaitu pemfilteran, agregasi dan pengorganisasian dalam analisis dan visualisasi data untuk memberikan rekomendasi pengambilan keputusan pada proses dan sistem organisasi. (CPL01 (KK.a)) Able to understand, analyze, and evaluate the basic concepts and role of information systems in managing data, including filtering, aggregation, and organization in data analysis and visualization, to provide decision-making recommendations in organizational processes and systems. (CPL01 (KK.a))
No
Detail
Course Learning Outcomes
Action
1
Show/Hide
Mahasiswa memahami peran penyimpanan data dalam hirarki memori untuk diolah menjadi informasi.Students understand the importance of role of data storage and retrieval in the memory hierarchy to be processed into information. (2,2)
No
Session Learning Outcomes - Description (Cognitive Level,Knowledge Level)
Action
1
Mahasiswa dapat menjelaskan cara penyimpanan data dalam hirarki media penyimpanan.Students are able to explain how data is stored in memory hierarchy. (2,2)
2
Mampu merancang dan menggunakan database, serta mengolah dan menganalisa data dengan alat dan teknik pengolahan data. (CPL02 (KK.b)) Able to design and use databases, as well as process and analyze data using data processing tools and techniques. (CPL02 (KK.b))
No
Detail
Course Learning Outcomes
Action
1
Show/Hide
Memahami perlunya menyimpan dan mengakses data dari struktur memori lojik dan fisik.Understand the necessity of storing and accessing a set of related values from a single logical or physical memory structure. (3,2)
No
Session Learning Outcomes - Description (Cognitive Level,Knowledge Level)
Action
1
Penyimpanan data dalam memori internal dan memori eksternalData storage inside internal and external memory. (3,3)
2
Show/Hide
Mengidentifikasi dan menggunakan pustaka struktur data linier dan non-linier.Identify and utilize language-specific collections libraries as tested implementations of linear and non-linear data structures. (3,3)
No
Session Learning Outcomes - Description (Cognitive Level,Knowledge Level)
Action
1
Mahasiswa dapat memanfaatkan pustaka struktur data untuk pengolahan data menjadi informasi.Students are able to use data structure libary to process data into information. (3,3)
RPS per Session
Sesi Ke
KAD
Bahan Kajian
Metoda Pembelajaran
Waktu Belajar (Menit)
Pengalaman Belajar Mahasiswa
Referensi
Kriteria Penilaian (Indikator)
1
Administratif perkuliahan.
Capaian pembelajaran mata kuliah.
Materi pengantar struktur data dan algoritma.
100.00
Paparan.
Diskusi.
Tanya jawab.
Narasimha Karumanchi(2020)
Fabrizio Romano, Benjamin Baka, Dusty Phillips(2019)
Magnus Lie Hetland(2014)
Quiz - 1.00 %
Ujian Tengah Semester - 3.00 %
CAPAIAN PEMBELAJARAN : Mampu merancang dan menggunakan database, serta mengolah dan menganalisa data dengan alat dan teknik pengolahan data. (CPL02 (KK.b)) Able to design and use databases, as well as process and analyze data using data processing tools and techniques. (CPL02 (KK.b))
CPMK : Memahami perlunya menyimpan dan mengakses data dari struktur memori lojik dan fisik. Understand the necessity of storing and accessing a set of related values from a single logical or physical memory structure.
KAD : Penyimpanan data dalam memori internal dan memori eksternal Data storage inside internal and external memory. (3,3)
Daftar Kriteria Penilaian (Indikator)
PI Description PI Assessment Methods
Mahasiswa memahami peran struktur data dalam penyimpanan data yang sistematis.Students understand the role of data structure in systematic data storage.
Quiz 1.00 %
Ujian Tengah Semester 1.00 %
CAPAIAN PEMBELAJARAN : Mampu memahami dan menggunakan berbagai metodologi pengembangan sistem beserta alat pemodelan sistem dan menganalisa kebutuhan pengguna dalam membangun sistem informasi untuk mencapai tujuan organisasi. (CPL03 (P.a))Able to understand and utilize various system development methodologies, modeling tools, and analyze user requirements to build information systems that align with organizational goals. (CPL03 (P.a))
CPMK : Struktur data linier berurut. Contiguous linear data structure.
KAD : Mahasiswa dapat menggunakan tipe data larik. Students are able to utilize array data type. (3,3)
Daftar Kriteria Penilaian (Indikator)
PI Description PI Assessment Methods
Mahasiswa mampu menggunakan struktur data larik untuk penyimpanan data homogen.Students can use array data structure for homogenous data.
Ujian Tengah Semester 2.00 %
CAPAIAN PEMBELAJARAN : Mampu memahami, menganalisis, menilai konsep dasar dan peran sistem informasi dalam mengelola data yaitu pemfilteran, agregasi dan pengorganisasian dalam analisis dan visualisasi data untuk memberikan rekomendasi pengambilan keputusan pada proses dan sistem organisasi. (CPL01 (KK.a)) Able to understand, analyze, and evaluate the basic concepts and role of information systems in managing data, including filtering, aggregation, and organization in data analysis and visualization, to provide decision-making recommendations in organizational processes and systems. (CPL01 (KK.a))
CPMK : Mahasiswa memahami peran penyimpanan data dalam hirarki memori untuk diolah menjadi informasi. Students understand the importance of role of data storage and retrieval in the memory hierarchy to be processed into information.
KAD : Mahasiswa dapat menjelaskan cara penyimpanan data dalam hirarki media penyimpanan. Students are able to explain how data is stored in memory hierarchy. (2,2)
Daftar Kriteria Penilaian (Indikator)
PI Description PI Assessment Methods
Melakukan pengolahan data sederhana.Simple data processing.
2
Efisiensi algoritma
Tutorial Percobaan Diskusi
100.00
Mahasiswa memahami bagaimana mendapatkan nilai efisiensi sebuah algoritma.
Mahasiswa dapat mencari efisiensi dari sebuah algoritma.
Tutorial - 1.00 %
Ujian Tengah Semester - 3.00 %
CAPAIAN PEMBELAJARAN : Mampu memahami dan menggunakan berbagai metodologi pengembangan sistem beserta alat pemodelan sistem dan menganalisa kebutuhan pengguna dalam membangun sistem informasi untuk mencapai tujuan organisasi. (CPL03 (P.a))Able to understand and utilize various system development methodologies, modeling tools, and analyze user requirements to build information systems that align with organizational goals. (CPL03 (P.a))
CPMK : Mahasiswa melakukan analisis kompleksitas algoritma. Students analyze algorithm complexity
KAD : Mengidentifikasi operasi elementer dalam sebuah algoritma. Identify elementary operations in a given algorithm. (3,3)
Daftar Kriteria Penilaian (Indikator)
PI Description PI Assessment Methods
Menentukan kompleksitas algoritma.Determine complexity of algorithm.
Tutorial 1.00 %
Ujian Tengah Semester 3.00 %
3
Struktur data Linier vs Non-linier.
Operasi-operasi Insert, Search, dan Remove.
Struktur data Linier: List.
100.00
Mahasiswa memahami ragam TDA List: Array, Linked-list, Stack, Queue.
Mahasiswa menggunakan Stack dan Queue untuk studi kasus.
Tugas Individu - 5.00 %
Tutorial - 1.00 %
Ujian Tengah Semester - 3.00 %
CAPAIAN PEMBELAJARAN : Mampu memahami dan menggunakan berbagai metodologi pengembangan sistem beserta alat pemodelan sistem dan menganalisa kebutuhan pengguna dalam membangun sistem informasi untuk mencapai tujuan organisasi. (CPL03 (P.a))Able to understand and utilize various system development methodologies, modeling tools, and analyze user requirements to build information systems that align with organizational goals. (CPL03 (P.a))
CPMK : Memahami prinsip matematis yang mendasari algoritma hashing untuk penyimpanan dan temu-kembali dari memori volatil. Understand the mathematical principles behind hashing algorithms for data storage and retrieval from volatile memory.
KAD : Memadukan kinerja struktur data larik dan struktur data non-linier. Utilizing performance of array and non-linear data structure. (2,2)
Daftar Kriteria Penilaian (Indikator)
PI Description PI Assessment Methods
1. Mahasiswa menerapkan Min-Heap sebagai struktur data Priority Queue.Students use Min-Heap as Priority Queue data structure.
PI Description PI Assessment Methods
2. Mahasiswa menerapkan operasi rotasi pada pohon AVL.Students apply rotation operation in AVL Tree.
PI Description PI Assessment Methods
3. Mahasiswa menelusuri elemen-elemen pada pohon biner secara preorder, inorder, dan postorder.Students travers elements in binary tree using preorder, inorder, and postorder traversal.
Tugas Individu 5.00 %
Tutorial 1.00 %
Ujian Tengah Semester 3.00 %
4
Struktur data Stack. Sifat Last In First Out. Ekspresi Infix dan Postfix. Evaluasi ekspresi Postfix.
100.00
Mahasiswa memahami sifat-sifat struktur data Stack; Operasi-operasi pada tipe data Stack; Studi kasus ekspresi Infix dan Postfix; Evaluasi ekspresi Postfix.
Quiz - 3.00 %
Tutorial - 1.00 %
Ujian Tengah Semester - 4.00 %
CAPAIAN PEMBELAJARAN : Mampu memahami dan menggunakan berbagai metodologi pengembangan sistem beserta alat pemodelan sistem dan menganalisa kebutuhan pengguna dalam membangun sistem informasi untuk mencapai tujuan organisasi. (CPL03 (P.a))Able to understand and utilize various system development methodologies, modeling tools, and analyze user requirements to build information systems that align with organizational goals. (CPL03 (P.a))
CPMK : Penggunaan yang sesuai struktur data linier yang tak berurut dan dinamis. Appropriate use of dynamically sized and non-contiguous linear data structures.
KAD : Mahasiswa dapat menggunakan tipe data senarai bertaut. Students are able to utilize linked-list data type. (3,3)
Daftar Kriteria Penilaian (Indikator)
PI Description PI Assessment Methods
Menelusuri algoritma pada linked list.Trace linked list algorithms.
CPMK : Memahami prinsip matematis yang mendasari algoritma hashing untuk penyimpanan dan temu-kembali dari memori volatil. Understand the mathematical principles behind hashing algorithms for data storage and retrieval from volatile memory.
KAD : Memadukan kinerja struktur data larik dan struktur data non-linier. Utilizing performance of array and non-linear data structure. (2,2)
Daftar Kriteria Penilaian (Indikator)
PI Description PI Assessment Methods
1. Mahasiswa menerapkan Min-Heap sebagai struktur data Priority Queue.Students use Min-Heap as Priority Queue data structure.
PI Description PI Assessment Methods
2. Mahasiswa menerapkan operasi rotasi pada pohon AVL.Students apply rotation operation in AVL Tree.
PI Description PI Assessment Methods
3. Mahasiswa menelusuri elemen-elemen pada pohon biner secara preorder, inorder, dan postorder.Students travers elements in binary tree using preorder, inorder, and postorder traversal.
Quiz 3.00 %
Tutorial 1.00 %
Ujian Tengah Semester 4.00 %
5
Mengubah ekspresi Infix menjadi Postfix menggunakan Stack.
100.00
Mahasiswa memahami proses pengembangan algoritma untuk mengubah ekspresi Infix ke Postfix menggunakan Stack.
Tutorial - 1.00 %
Ujian Tengah Semester - 4.00 %
CAPAIAN PEMBELAJARAN : Mampu merancang dan menggunakan database, serta mengolah dan menganalisa data dengan alat dan teknik pengolahan data. (CPL02 (KK.b)) Able to design and use databases, as well as process and analyze data using data processing tools and techniques. (CPL02 (KK.b))
CPMK : Mengidentifikasi dan menggunakan pustaka struktur data linier dan non-linier. Identify and utilize language-specific collections libraries as tested implementations of linear and non-linear data structures.
KAD : Mahasiswa dapat memanfaatkan pustaka struktur data untuk pengolahan data menjadi informasi. Students are able to use data structure libary to process data into information. (3,3)
Daftar Kriteria Penilaian (Indikator)
PI Description PI Assessment Methods
Menggunakan collections module dalam Python.Use module collections in Python.
CAPAIAN PEMBELAJARAN : Mampu memahami dan menggunakan berbagai metodologi pengembangan sistem beserta alat pemodelan sistem dan menganalisa kebutuhan pengguna dalam membangun sistem informasi untuk mencapai tujuan organisasi. (CPL03 (P.a))Able to understand and utilize various system development methodologies, modeling tools, and analyze user requirements to build information systems that align with organizational goals. (CPL03 (P.a))
CPMK : Penggunaan yang sesuai struktur data linier yang tak berurut dan dinamis. Appropriate use of dynamically sized and non-contiguous linear data structures.
KAD : Mahasiswa dapat menggunakan tipe data senarai bertaut. Students are able to utilize linked-list data type. (3,3)
Daftar Kriteria Penilaian (Indikator)
PI Description PI Assessment Methods
Menelusuri algoritma pada linked list.Trace linked list algorithms.
CPMK : Memahami prinsip matematis yang mendasari algoritma hashing untuk penyimpanan dan temu-kembali dari memori volatil. Understand the mathematical principles behind hashing algorithms for data storage and retrieval from volatile memory.
KAD : Memadukan kinerja struktur data larik dan struktur data non-linier. Utilizing performance of array and non-linear data structure. (2,2)
Daftar Kriteria Penilaian (Indikator)
PI Description PI Assessment Methods
1. Mahasiswa menerapkan Min-Heap sebagai struktur data Priority Queue.Students use Min-Heap as Priority Queue data structure.
PI Description PI Assessment Methods
2. Mahasiswa menerapkan operasi rotasi pada pohon AVL.Students apply rotation operation in AVL Tree.
PI Description PI Assessment Methods
3. Mahasiswa menelusuri elemen-elemen pada pohon biner secara preorder, inorder, dan postorder.Students travers elements in binary tree using preorder, inorder, and postorder traversal.
Tutorial 1.00 %
Ujian Tengah Semester 4.00 %
6
Struktur data Queue. Sifat First In First Out.
100.00
Mahasiswa menerapkan studi kasus antrian menggunakan package collections.deque.
Tutorial - 1.00 %
Ujian Tengah Semester - 4.00 %
Tugas Individu - 5.00 %
CAPAIAN PEMBELAJARAN : Mampu memahami dan menggunakan berbagai metodologi pengembangan sistem beserta alat pemodelan sistem dan menganalisa kebutuhan pengguna dalam membangun sistem informasi untuk mencapai tujuan organisasi. (CPL03 (P.a))Able to understand and utilize various system development methodologies, modeling tools, and analyze user requirements to build information systems that align with organizational goals. (CPL03 (P.a))
CPMK : Struktur data linier berurut. Contiguous linear data structure.
KAD : Mahasiswa dapat menggunakan tipe data larik. Students are able to utilize array data type. (3,3)
Daftar Kriteria Penilaian (Indikator)
PI Description PI Assessment Methods
Mahasiswa mampu menggunakan struktur data larik untuk penyimpanan data homogen.Students can use array data structure for homogenous data.
Tutorial 1.00 %
Ujian Tengah Semester 2.00 %
Tugas Individu 2.00 %
CPMK : Penggunaan yang sesuai struktur data linier yang tak berurut dan dinamis. Appropriate use of dynamically sized and non-contiguous linear data structures.
KAD : Mahasiswa dapat menggunakan tipe data senarai bertaut. Students are able to utilize linked-list data type. (3,3)
Daftar Kriteria Penilaian (Indikator)
PI Description PI Assessment Methods
Menelusuri algoritma pada linked list.Trace linked list algorithms.
Ujian Tengah Semester 2.00 %
Tugas Individu 2.00 %
CPMK : Memahami prinsip matematis yang mendasari algoritma hashing untuk penyimpanan dan temu-kembali dari memori volatil. Understand the mathematical principles behind hashing algorithms for data storage and retrieval from volatile memory.
KAD : Memadukan kinerja struktur data larik dan struktur data non-linier. Utilizing performance of array and non-linear data structure. (2,2)
Daftar Kriteria Penilaian (Indikator)
PI Description PI Assessment Methods
1. Mahasiswa menerapkan Min-Heap sebagai struktur data Priority Queue.Students use Min-Heap as Priority Queue data structure.
PI Description PI Assessment Methods
2. Mahasiswa menerapkan operasi rotasi pada pohon AVL.Students apply rotation operation in AVL Tree.
PI Description PI Assessment Methods
3. Mahasiswa menelusuri elemen-elemen pada pohon biner secara preorder, inorder, dan postorder.Students travers elements in binary tree using preorder, inorder, and postorder traversal.
Tugas Individu 1.00 %
7
Struktur data Binary Search Tree. Menambahkan elemen ke dalam BST. Operasi pencarian dalam BST.
100.00
Mahasiswa memahami masalah dalam struktur data linier dan bagaimana struktur data non-linier mengatasi masalah-masalah tersebut.
Quiz - 3.00 %
Tutorial - 1.00 %
Ujian Tengah Semester - 4.00 %
CAPAIAN PEMBELAJARAN : Mampu merancang dan menggunakan database, serta mengolah dan menganalisa data dengan alat dan teknik pengolahan data. (CPL02 (KK.b)) Able to design and use databases, as well as process and analyze data using data processing tools and techniques. (CPL02 (KK.b))
CPMK : Mengidentifikasi dan menggunakan pustaka struktur data linier dan non-linier. Identify and utilize language-specific collections libraries as tested implementations of linear and non-linear data structures.
KAD : Mahasiswa dapat memanfaatkan pustaka struktur data untuk pengolahan data menjadi informasi. Students are able to use data structure libary to process data into information. (3,3)
Daftar Kriteria Penilaian (Indikator)
PI Description PI Assessment Methods
Menggunakan collections module dalam Python.Use module collections in Python.
Quiz 1.00 %
Tutorial 1.00 %
Ujian Tengah Semester 1.00 %
CAPAIAN PEMBELAJARAN : Mampu memahami dan menggunakan berbagai metodologi pengembangan sistem beserta alat pemodelan sistem dan menganalisa kebutuhan pengguna dalam membangun sistem informasi untuk mencapai tujuan organisasi. (CPL03 (P.a))Able to understand and utilize various system development methodologies, modeling tools, and analyze user requirements to build information systems that align with organizational goals. (CPL03 (P.a))
CPMK : Memahami perlunya struktur data non-linier. Understand the necessity of non-linear data structures.
KAD : Mahasiswa dapat menggunakan tipe data Pohon Pencarian Biner. Students are able to utilize Binary Search Tree. (3,3)
Daftar Kriteria Penilaian (Indikator)
PI Description PI Assessment Methods
Menyisipkan elemen ke dalam pohon pencarian biner.Insert elements into binary search tree.
Quiz 1.00 %
Ujian Tengah Semester 2.00 %
CPMK : Memahami prinsip matematis yang mendasari algoritma hashing untuk penyimpanan dan temu-kembali dari memori volatil. Understand the mathematical principles behind hashing algorithms for data storage and retrieval from volatile memory.
KAD : Memadukan kinerja struktur data larik dan struktur data non-linier. Utilizing performance of array and non-linear data structure. (2,2)
Daftar Kriteria Penilaian (Indikator)
PI Description PI Assessment Methods
1. Mahasiswa menerapkan Min-Heap sebagai struktur data Priority Queue.Students use Min-Heap as Priority Queue data structure.
PI Description PI Assessment Methods
2. Mahasiswa menerapkan operasi rotasi pada pohon AVL.Students apply rotation operation in AVL Tree.
PI Description PI Assessment Methods
3. Mahasiswa menelusuri elemen-elemen pada pohon biner secara preorder, inorder, dan postorder.Students travers elements in binary tree using preorder, inorder, and postorder traversal.
Quiz 1.00 %
Ujian Tengah Semester 1.00 %
8
Penelusuran elemen-elemen pohon. Preorder, Inorder, dan Postorder traversal. Immediate successor dan Immediate predecessor. Operasi penghapusan elemen dari BST.
100.00
Mahasiswa melakukan penelusuran verteks-verteks pada pohon dan dapat menggunakannya untuk melakukan operasi penghapusan elemen dari dalam Binary Search Tree.
Tutorial - 1.00 %
Ujian Akhir Semester - 3.00 %
CAPAIAN PEMBELAJARAN : Mampu memahami dan menggunakan berbagai metodologi pengembangan sistem beserta alat pemodelan sistem dan menganalisa kebutuhan pengguna dalam membangun sistem informasi untuk mencapai tujuan organisasi. (CPL03 (P.a))Able to understand and utilize various system development methodologies, modeling tools, and analyze user requirements to build information systems that align with organizational goals. (CPL03 (P.a))
CPMK : Memahami perlunya struktur data non-linier. Understand the necessity of non-linear data structures.
KAD : Mahasiswa dapat menggunakan tipe data Pohon Pencarian Biner. Students are able to utilize Binary Search Tree. (3,3)
Daftar Kriteria Penilaian (Indikator)
PI Description PI Assessment Methods
Menyisipkan elemen ke dalam pohon pencarian biner.Insert elements into binary search tree.
Ujian Akhir Semester 1.00 %
CPMK : Memahami prinsip matematis yang mendasari algoritma hashing untuk penyimpanan dan temu-kembali dari memori volatil. Understand the mathematical principles behind hashing algorithms for data storage and retrieval from volatile memory.
KAD : Memadukan kinerja struktur data larik dan struktur data non-linier. Utilizing performance of array and non-linear data structure. (2,2)
Daftar Kriteria Penilaian (Indikator)
PI Description PI Assessment Methods
1. Mahasiswa menerapkan Min-Heap sebagai struktur data Priority Queue.Students use Min-Heap as Priority Queue data structure.
PI Description PI Assessment Methods
2. Mahasiswa menerapkan operasi rotasi pada pohon AVL.Students apply rotation operation in AVL Tree.
Tutorial 1.00 %
Ujian Akhir Semester 1.00 %
PI Description PI Assessment Methods
3. Mahasiswa menelusuri elemen-elemen pada pohon biner secara preorder, inorder, dan postorder.Students travers elements in binary tree using preorder, inorder, and postorder traversal.
Ujian Akhir Semester 1.00 %
9
Self-balanced tree. Faktor keseimbangan. Operasi-operasi rotasi.
100.00
Mahasiswa memahami masalah yang mungkin muncul dalam Binary Search Tree, dan bagaimana AVL Tree mengatasi masalah tersebut.
Ujian Akhir Semester - 3.00 %
Tutorial - 2.00 %
Tugas Individu - 5.00 %
CAPAIAN PEMBELAJARAN : Mampu memahami dan menggunakan berbagai metodologi pengembangan sistem beserta alat pemodelan sistem dan menganalisa kebutuhan pengguna dalam membangun sistem informasi untuk mencapai tujuan organisasi. (CPL03 (P.a))Able to understand and utilize various system development methodologies, modeling tools, and analyze user requirements to build information systems that align with organizational goals. (CPL03 (P.a))
CPMK : Memahami perlunya struktur data non-linier. Understand the necessity of non-linear data structures.
KAD : Mahasiswa dapat menggunakan tipe data Pohon AVL. Students can utilize AVL Tree. (3,3)
Daftar Kriteria Penilaian (Indikator)
PI Description PI Assessment Methods
Menyisipkan elemen ke dalam pohon AVL.Insert elements into AVL tree.
Ujian Akhir Semester 1.00 %
Tutorial 1.00 %
Tugas Individu 2.00 %
CPMK : Memahami prinsip matematis yang mendasari algoritma hashing untuk penyimpanan dan temu-kembali dari memori volatil. Understand the mathematical principles behind hashing algorithms for data storage and retrieval from volatile memory.
KAD : Memadukan kinerja struktur data larik dan struktur data non-linier. Utilizing performance of array and non-linear data structure. (2,2)
Daftar Kriteria Penilaian (Indikator)
PI Description PI Assessment Methods
1. Mahasiswa menerapkan Min-Heap sebagai struktur data Priority Queue.Students use Min-Heap as Priority Queue data structure.
PI Description PI Assessment Methods
2. Mahasiswa menerapkan operasi rotasi pada pohon AVL.Students apply rotation operation in AVL Tree.
Ujian Akhir Semester 1.00 %
Tutorial 1.00 %
Tugas Individu 2.00 %
PI Description PI Assessment Methods
3. Mahasiswa menelusuri elemen-elemen pada pohon biner secara preorder, inorder, dan postorder.Students travers elements in binary tree using preorder, inorder, and postorder traversal.
Ujian Akhir Semester 1.00 %
Tugas Individu 1.00 %
10
Heap sebagai penerapan Priority Queue.
100.00
Mahasiswa memahami bagaimana struktur data non-linier Heap dapat digunakan untuk priority queue.
Quiz - 4.00 %
Ujian Akhir Semester - 3.00 %
Tutorial - 2.00 %
CAPAIAN PEMBELAJARAN : Mampu memahami dan menggunakan berbagai metodologi pengembangan sistem beserta alat pemodelan sistem dan menganalisa kebutuhan pengguna dalam membangun sistem informasi untuk mencapai tujuan organisasi. (CPL03 (P.a))Able to understand and utilize various system development methodologies, modeling tools, and analyze user requirements to build information systems that align with organizational goals. (CPL03 (P.a))
CPMK : Memahami prinsip matematis yang mendasari algoritma hashing untuk penyimpanan dan temu-kembali dari memori volatil. Understand the mathematical principles behind hashing algorithms for data storage and retrieval from volatile memory.
KAD : Memadukan kinerja struktur data larik dan struktur data non-linier. Utilizing performance of array and non-linear data structure. (2,2)
Daftar Kriteria Penilaian (Indikator)
PI Description PI Assessment Methods
1. Mahasiswa menerapkan Min-Heap sebagai struktur data Priority Queue.Students use Min-Heap as Priority Queue data structure.
Quiz 1.00 %
Ujian Akhir Semester 1.00 %
Tutorial 2.00 %
PI Description PI Assessment Methods
2. Mahasiswa menerapkan operasi rotasi pada pohon AVL.Students apply rotation operation in AVL Tree.
Quiz 2.00 %
Ujian Akhir Semester 1.00 %
PI Description PI Assessment Methods
3. Mahasiswa menelusuri elemen-elemen pada pohon biner secara preorder, inorder, dan postorder.Students travers elements in binary tree using preorder, inorder, and postorder traversal.
Quiz 1.00 %
Ujian Akhir Semester 1.00 %
11
Struktur data graf dan representasinya.
100.00
Mahasiswa memahami bagaimana graf dapat digunakan untuk merepresentasikan data dalam beragam bidang kehidupan.
Ujian Akhir Semester - 4.00 %
CAPAIAN PEMBELAJARAN : Mampu merancang dan menggunakan database, serta mengolah dan menganalisa data dengan alat dan teknik pengolahan data. (CPL02 (KK.b)) Able to design and use databases, as well as process and analyze data using data processing tools and techniques. (CPL02 (KK.b))
CPMK : Mengidentifikasi dan menggunakan pustaka struktur data linier dan non-linier. Identify and utilize language-specific collections libraries as tested implementations of linear and non-linear data structures.
KAD : Mahasiswa dapat memanfaatkan pustaka struktur data untuk pengolahan data menjadi informasi. Students are able to use data structure libary to process data into information. (3,3)
Daftar Kriteria Penilaian (Indikator)
PI Description PI Assessment Methods
Menggunakan collections module dalam Python.Use module collections in Python.
CAPAIAN PEMBELAJARAN : Mampu memahami dan menggunakan berbagai metodologi pengembangan sistem beserta alat pemodelan sistem dan menganalisa kebutuhan pengguna dalam membangun sistem informasi untuk mencapai tujuan organisasi. (CPL03 (P.a))Able to understand and utilize various system development methodologies, modeling tools, and analyze user requirements to build information systems that align with organizational goals. (CPL03 (P.a))
CPMK : Memahami elemen-elemen dasar graf. Understand basic elements of graphs.
KAD : Mahasiswa dapat menggunakan tipe data graf. Students are able to use graph data type. (3,3)
Daftar Kriteria Penilaian (Indikator)
PI Description PI Assessment Methods
Membuat representasi adjacency matrix dan adjacency list.Create adjacency matrix and adjacency list as a representation of a graph.
Ujian Akhir Semester 4.00 %
CPMK : Memahami prinsip matematis yang mendasari algoritma hashing untuk penyimpanan dan temu-kembali dari memori volatil. Understand the mathematical principles behind hashing algorithms for data storage and retrieval from volatile memory.
KAD : Memadukan kinerja struktur data larik dan struktur data non-linier. Utilizing performance of array and non-linear data structure. (2,2)
Daftar Kriteria Penilaian (Indikator)
PI Description PI Assessment Methods
1. Mahasiswa menerapkan Min-Heap sebagai struktur data Priority Queue.Students use Min-Heap as Priority Queue data structure.
PI Description PI Assessment Methods
2. Mahasiswa menerapkan operasi rotasi pada pohon AVL.Students apply rotation operation in AVL Tree.
PI Description PI Assessment Methods
3. Mahasiswa menelusuri elemen-elemen pada pohon biner secara preorder, inorder, dan postorder.Students travers elements in binary tree using preorder, inorder, and postorder traversal.
12
Algoritma Breadth First Search dan Depth First Search pada Graph dan Tree.
100.00
Mahasiswa memahami prinsip kerja algoritma BFS sebagai dasar algoritma-algoritma lain yang dapat diterapkan pada Graph.
Tutorial - 2.00 %
Ujian Akhir Semester - 4.00 %
Tugas Individu - 5.00 %
CAPAIAN PEMBELAJARAN : Mampu memahami dan menggunakan berbagai metodologi pengembangan sistem beserta alat pemodelan sistem dan menganalisa kebutuhan pengguna dalam membangun sistem informasi untuk mencapai tujuan organisasi. (CPL03 (P.a))Able to understand and utilize various system development methodologies, modeling tools, and analyze user requirements to build information systems that align with organizational goals. (CPL03 (P.a))
CPMK : Memahami elemen-elemen dasar graf. Understand basic elements of graphs.
KAD : Mahasiswa dapat menggunakan tipe data graf. Students are able to use graph data type. (3,3)
Daftar Kriteria Penilaian (Indikator)
PI Description PI Assessment Methods
Membuat representasi adjacency matrix dan adjacency list.Create adjacency matrix and adjacency list as a representation of a graph.
Tutorial 2.00 %
Ujian Akhir Semester 4.00 %
Tugas Individu 5.00 %
CPMK : Memahami prinsip matematis yang mendasari algoritma hashing untuk penyimpanan dan temu-kembali dari memori volatil. Understand the mathematical principles behind hashing algorithms for data storage and retrieval from volatile memory.
KAD : Memadukan kinerja struktur data larik dan struktur data non-linier. Utilizing performance of array and non-linear data structure. (2,2)
Daftar Kriteria Penilaian (Indikator)
PI Description PI Assessment Methods
1. Mahasiswa menerapkan Min-Heap sebagai struktur data Priority Queue.Students use Min-Heap as Priority Queue data structure.
PI Description PI Assessment Methods
2. Mahasiswa menerapkan operasi rotasi pada pohon AVL.Students apply rotation operation in AVL Tree.
PI Description PI Assessment Methods
3. Mahasiswa menelusuri elemen-elemen pada pohon biner secara preorder, inorder, dan postorder.Students travers elements in binary tree using preorder, inorder, and postorder traversal.
13
Struktur data Hash.
100.00
Mahasiswa menerapkan algoritma Hash untuk penyimpanan data dengan kompleksitas algoritma yang efisien.
Quiz - 4.00 %
Ujian Akhir Semester - 4.00 %
CAPAIAN PEMBELAJARAN : Mampu merancang dan menggunakan database, serta mengolah dan menganalisa data dengan alat dan teknik pengolahan data. (CPL02 (KK.b)) Able to design and use databases, as well as process and analyze data using data processing tools and techniques. (CPL02 (KK.b))
CPMK : Mengidentifikasi dan menggunakan pustaka struktur data linier dan non-linier. Identify and utilize language-specific collections libraries as tested implementations of linear and non-linear data structures.
KAD : Mahasiswa dapat memanfaatkan pustaka struktur data untuk pengolahan data menjadi informasi. Students are able to use data structure libary to process data into information. (3,3)
Daftar Kriteria Penilaian (Indikator)
PI Description PI Assessment Methods
Menggunakan collections module dalam Python.Use module collections in Python.
CAPAIAN PEMBELAJARAN : Mampu memahami dan menggunakan berbagai metodologi pengembangan sistem beserta alat pemodelan sistem dan menganalisa kebutuhan pengguna dalam membangun sistem informasi untuk mencapai tujuan organisasi. (CPL03 (P.a))Able to understand and utilize various system development methodologies, modeling tools, and analyze user requirements to build information systems that align with organizational goals. (CPL03 (P.a))
CPMK : Mahasiswa melakukan analisis kompleksitas algoritma. Students analyze algorithm complexity
KAD : Mengidentifikasi operasi elementer dalam sebuah algoritma. Identify elementary operations in a given algorithm. (3,3)
Daftar Kriteria Penilaian (Indikator)
PI Description PI Assessment Methods
Menentukan kompleksitas algoritma.Determine complexity of algorithm.
CPMK : Mahasiswa dapat menggunakan struktur data hash. Students can apply hash data structure.
KAD : Mahasiswa menerapkan collision resolution. Students apply collision resolution. (3,3)
Daftar Kriteria Penilaian (Indikator)
PI Description PI Assessment Methods
Menerapkan collision resolution.Apply collision resolution.
Quiz 2.00 %
Ujian Akhir Semester 2.00 %
KAD : Mahasiswa menerapkan fungsi hash. Students apply hash function. (3,3)
Daftar Kriteria Penilaian (Indikator)
PI Description PI Assessment Methods
Membuat dan menggunakan fungsi hash.Create and use hash function.
Quiz 2.00 %
Ujian Akhir Semester 2.00 %
14
Merge Sort dan Quick Sort.
100.00
Mahasiswa menerapkan studi kasus algoritm Merge Sort dan Quick Sort.
Tutorial - 2.00 %
Ujian Akhir Semester - 4.00 %
CAPAIAN PEMBELAJARAN : Mampu memahami dan menggunakan berbagai metodologi pengembangan sistem beserta alat pemodelan sistem dan menganalisa kebutuhan pengguna dalam membangun sistem informasi untuk mencapai tujuan organisasi. (CPL03 (P.a))Able to understand and utilize various system development methodologies, modeling tools, and analyze user requirements to build information systems that align with organizational goals. (CPL03 (P.a))
CPMK : Mahasiswa melakukan analisis kompleksitas algoritma. Students analyze algorithm complexity
KAD : Mengidentifikasi operasi elementer dalam sebuah algoritma. Identify elementary operations in a given algorithm. (3,3)
Daftar Kriteria Penilaian (Indikator)
PI Description PI Assessment Methods
Menentukan kompleksitas algoritma.Determine complexity of algorithm.
CPMK : Mahasiswa menerapkan algoritma pengurutan data dalam situasi yang beragam. Students apply sorting algorithm in different use case.
KAD : Mahasiswa menerapkan algoritma quick sort. Students apply quick sort algorithm. (3,3)
Daftar Kriteria Penilaian (Indikator)
PI Description PI Assessment Methods
Menelusuri jalannya algoritma quick sort.Trace quick sort algorithm.
Tutorial 1.00 %
Ujian Akhir Semester 1.00 %
KAD : Mahasiswa menerapkan algoritma merge sort. Students apply merge sort algorithm. (3,3)
Daftar Kriteria Penilaian (Indikator)
PI Description PI Assessment Methods
Menelusuri jalannya algoritma merge sort.Trace merge sort algorithm.
Tutorial 1.00 %
Ujian Akhir Semester 1.00 %
KAD : Mahasiswa menerapkan algoritma insertion sort. Students apply insertion sort algorithm. (3,3)
Daftar Kriteria Penilaian (Indikator)
PI Description PI Assessment Methods
Menelusuri jalannya algoritma insertion sort.Trace insertion sort algorithm.
Ujian Akhir Semester 1.00 %
KAD : Mahasiswa menerapkan algoritma selection sort. Students apply selection sort algorithm. (3,3)
Daftar Kriteria Penilaian (Indikator)
PI Description PI Assessment Methods
Menelusuri jalannya algoritma selection sort.Trace selection sort algorithm.
Ujian Akhir Semester 1.00 %
Assessment Component
Assessment Detail
No Component Name Weightage
1
Quiz
15
2
Tugas Individu
20
3
Tutorial
15
4
Ujian Akhir Semester
25
5
Ujian Tengah Semester
25
Total 100
Daftar Referensi
1. Narasimha Karumanchi. Data Structure and Algorithmic Thinking with Python: Data Structure and Algorithmic Puzzles. CareerMonk Publications. 2020 2. Fabrizio Romano, Benjamin Baka, Dusty Phillips. Getting Started with Python: Understand key data structures and use Python in object-oriented programming. Packt Publishing. 2019 3. Magnus Lie Hetland. Python Algorithms: Mastering Basic Algorithms in the Python Language. Apress. 2014
Notice : Trying to get property of non-object in /var/www/html/sis/application/controllers/IndexController.php on line 978