Sesi Ke |
KAD |
Bahan Kajian |
Metoda Pembelajaran |
Waktu Belajar (Menit) |
Pengalaman Belajar Mahasiswa |
Referensi |
Kriteria Penilaian (Indikator) |
1 |
|
Overview
Sruktur Data,
Tipe Data Abstrak
Pengenalan Analisis kinerja Algoritma
|
|
200.00 |
Memahami konsep struktur data, tipe data abstrak, dan analiss kinerja algoritma |
|
- Ujian Tengah Semester - 2.50 %
|
|
CAPAIAN PEMBELAJARAN: Mahasiswa mampu menjelaskan cara kerja sistem komputer dan
menerapkan/menggunakan berbagai algoritma/metode untuk
memecahkan masalah pada suatu industri. (P.a)
Students can explain the operation of computer systems and apply/utilize various algorithms/methods to solve problems in the industry. (P.a)
|
CPMK: Mahasiwa mampu menjelaskan kompeksitas waktu dan ruang dari suatu algoritma Students are able to explain the time and space complexity of an algorithm |
KAD: Mahasiswa mampu menjelaskan notasi kompleksitas Big-O Students are able to explain Big-O complexity notation (2,2) |
|
Daftar Kriteria Penilaian (Indikator) |
PI Description | PI Assessment Methods |
Notasi kompleksitas Big-O dapat dijelaskan dengan tepat The Big-O complexity notation can be explained precisely |
Ujian Tengah Semester 2.50 %
|
|
|
|
|
2 |
|
Pengenalan Analisis kinerja Algoritma
- Menghitung running time
- Notasi Big-O
|
|
200.00 |
Menghitung running time dan kompleksitas sebuah algortima |
|
- Ujian Tengah Semester - 2.50 %
- Tugas - 5.00 %
|
|
CAPAIAN PEMBELAJARAN: Mahasiswa mampu menjelaskan cara kerja sistem komputer dan
menerapkan/menggunakan berbagai algoritma/metode untuk
memecahkan masalah pada suatu industri. (P.a)
Students can explain the operation of computer systems and apply/utilize various algorithms/methods to solve problems in the industry. (P.a)
|
CPMK: Mahasiwa mampu menjelaskan kompeksitas waktu dan ruang dari suatu algoritma Students are able to explain the time and space complexity of an algorithm |
KAD: Mahasiswa mampu menjelaskan notasi kompleksitas Big-O Students are able to explain Big-O complexity notation (2,2) |
|
Daftar Kriteria Penilaian (Indikator) |
PI Description | PI Assessment Methods |
Notasi kompleksitas Big-O dapat dijelaskan dengan tepat The Big-O complexity notation can be explained precisely |
Ujian Tengah Semester 2.50 %
Tugas 5.00 %
|
|
|
|
|
3 |
|
Struktur Array:
- Referential Array
- Compact Array
Struktur Linked
|
|
200.00 |
Memahami representasi struktur array dan linked di memory |
|
- Ujian Tengah Semester - 5.00 %
- Tugas - 5.00 %
|
|
CAPAIAN PEMBELAJARAN: Mahasiswa mampu berpikir logis, kritis serta sistematis dalam memanfaatkan ilmu pengetahuan informatika/ ilmu komputer untuk menyelesaikan masalah nyata. (KU.b) Students can think logically, critically, and systematically in utilizing the knowledge of informatics/computer science to solve real-world problems.(KU.b)
|
CPMK: Mahasiwa mampu menjelaskan dan menerapkan struktur data linear Students are able to explain and apply linear data structures |
KAD: Mahasiswa mampu menjelaskan representasi struktur array dan link dalam memori Students are able to explain the structural representation of arrays and links in memory (2,2) |
|
Daftar Kriteria Penilaian (Indikator) |
PI Description | PI Assessment Methods |
Representasi struktur array dan link dalam memori dapat dijelaskan dengan tepat The representation of array structures and links in memory can be described precisely |
Ujian Tengah Semester 5.00 %
Tugas 5.00 %
|
|
|
|
|
4 |
|
Tipe Data Abstrak STACK
|
|
200.00 |
Menerapkan tipe data abstrak stack |
|
- Ujian Tengah Semester - 5.00 %
- Tugas - 5.00 %
|
|
CAPAIAN PEMBELAJARAN: Mahasiswa mampu berpikir logis, kritis serta sistematis dalam memanfaatkan ilmu pengetahuan informatika/ ilmu komputer untuk menyelesaikan masalah nyata. (KU.b) Students can think logically, critically, and systematically in utilizing the knowledge of informatics/computer science to solve real-world problems.(KU.b)
|
CPMK: Mahasiwa mampu menjelaskan dan menerapkan struktur data linear Students are able to explain and apply linear data structures |
KAD: Mahasiswa mampu menerapkan struktur data Stack dalam bahasa python Students are able to apply the Stack data structure in Python (3,3) |
|
Daftar Kriteria Penilaian (Indikator) |
PI Description | PI Assessment Methods |
Struktur data Stack dapat diterapkan dengan tepat dalam bahasa python The Stack data structure can be implemented precisely in the python language |
Ujian Tengah Semester 5.00 %
Tugas 5.00 %
|
|
|
|
|
5 |
|
Tipe Data Abstrak QUEUE |
|
200.00 |
Menerapkan tipe data abstrak QUEUE |
|
- Ujian Tengah Semester - 5.00 %
- Tugas - 5.00 %
|
|
CAPAIAN PEMBELAJARAN: Mahasiswa mampu berpikir logis, kritis serta sistematis dalam memanfaatkan ilmu pengetahuan informatika/ ilmu komputer untuk menyelesaikan masalah nyata. (KU.b) Students can think logically, critically, and systematically in utilizing the knowledge of informatics/computer science to solve real-world problems.(KU.b)
|
CPMK: Mahasiwa mampu menjelaskan dan menerapkan struktur data linear Students are able to explain and apply linear data structures |
KAD: Mahasiswa mampu menerapkan struktur data Queue dalam bahasa python Students are able to apply the Queue data structure in Python (3,3) |
|
Daftar Kriteria Penilaian (Indikator) |
PI Description | PI Assessment Methods |
Struktur data Queue dapat diterapkan dengan tepat dalam bahasa python The Queue data structure can be implemented precisely in the python language |
Ujian Tengah Semester 5.00 %
Tugas 5.00 %
|
|
|
|
|
6 |
|
Tipe Data Abstrak Dequeue |
|
200.00 |
Menerapkan Tipe Data Abstrak Dequeue |
|
- Ujian Tengah Semester - 5.00 %
|
|
CAPAIAN PEMBELAJARAN: Mahasiswa mampu berpikir logis, kritis serta sistematis dalam memanfaatkan ilmu pengetahuan informatika/ ilmu komputer untuk menyelesaikan masalah nyata. (KU.b) Students can think logically, critically, and systematically in utilizing the knowledge of informatics/computer science to solve real-world problems.(KU.b)
|
CPMK: Mahasiwa mampu menjelaskan dan menerapkan struktur data linear Students are able to explain and apply linear data structures |
KAD: Mahasiswa mampu menerapkan struktur data DeQueue dalam bahasa python Students are able to apply the DeQueue data structure in Python (3,3) |
|
Daftar Kriteria Penilaian (Indikator) |
PI Description | PI Assessment Methods |
Struktur data Dequeue dapat diterapkan dengan tepat dalam bahasa python The Dequeue data structure can be implemented precisely in the python language |
Ujian Tengah Semester 5.00 %
|
|
|
|
|
7 |
|
Review dan pembahasan soal |
|
200.00 |
Evaluasi diri |
|
|
|
CAPAIAN PEMBELAJARAN: Mahasiswa mampu menjelaskan cara kerja sistem komputer dan
menerapkan/menggunakan berbagai algoritma/metode untuk
memecahkan masalah pada suatu industri. (P.a)
Students can explain the operation of computer systems and apply/utilize various algorithms/methods to solve problems in the industry. (P.a)
|
CPMK: Mahasiwa mampu menjelaskan kompeksitas waktu dan ruang dari suatu algoritma Students are able to explain the time and space complexity of an algorithm |
KAD: Mahasiswa mampu menjelaskan notasi kompleksitas Big-O Students are able to explain Big-O complexity notation (2,2) |
|
Daftar Kriteria Penilaian (Indikator) |
PI Description | PI Assessment Methods |
Notasi kompleksitas Big-O dapat dijelaskan dengan tepat The Big-O complexity notation can be explained precisely |
Notice: Undefined index: ASSESSMENT in /var/www/html/sis/application/views/scripts/index/rps-view.phtml on line 725
Warning: Invalid argument supplied for foreach() in /var/www/html/sis/application/views/scripts/index/rps-view.phtml on line 725
|
|
|
|
CAPAIAN PEMBELAJARAN: Mahasiswa mampu berpikir logis, kritis serta sistematis dalam memanfaatkan ilmu pengetahuan informatika/ ilmu komputer untuk menyelesaikan masalah nyata. (KU.b) Students can think logically, critically, and systematically in utilizing the knowledge of informatics/computer science to solve real-world problems.(KU.b)
|
CPMK: Mahasiwa mampu menjelaskan dan menerapkan struktur data linear Students are able to explain and apply linear data structures |
KAD: Mahasiswa mampu menerapkan struktur linked list dalam bahasa python Students are able to apply the linked list structure in Python (3,3) |
|
Daftar Kriteria Penilaian (Indikator) |
PI Description | PI Assessment Methods |
Struktur linked list dapat diterapkan dengan tepat dalam bahasa python The linked list structure can be implemented correctly in the Python language |
Notice: Undefined index: ASSESSMENT in /var/www/html/sis/application/views/scripts/index/rps-view.phtml on line 725
Warning: Invalid argument supplied for foreach() in /var/www/html/sis/application/views/scripts/index/rps-view.phtml on line 725
|
|
|
|
KAD: Mahasiswa mampu menerapkan struktur data DeQueue dalam bahasa python Students are able to apply the DeQueue data structure in Python (3,3) |
|
Daftar Kriteria Penilaian (Indikator) |
PI Description | PI Assessment Methods |
Struktur data Dequeue dapat diterapkan dengan tepat dalam bahasa python The Dequeue data structure can be implemented precisely in the python language |
Notice: Undefined index: ASSESSMENT in /var/www/html/sis/application/views/scripts/index/rps-view.phtml on line 725
Warning: Invalid argument supplied for foreach() in /var/www/html/sis/application/views/scripts/index/rps-view.phtml on line 725
|
|
|
|
KAD: Mahasiswa mampu menerapkan struktur data Queue dalam bahasa python Students are able to apply the Queue data structure in Python (3,3) |
|
Daftar Kriteria Penilaian (Indikator) |
PI Description | PI Assessment Methods |
Struktur data Queue dapat diterapkan dengan tepat dalam bahasa python The Queue data structure can be implemented precisely in the python language |
Notice: Undefined index: ASSESSMENT in /var/www/html/sis/application/views/scripts/index/rps-view.phtml on line 725
Warning: Invalid argument supplied for foreach() in /var/www/html/sis/application/views/scripts/index/rps-view.phtml on line 725
|
|
|
|
KAD: Mahasiswa mampu menerapkan struktur data Stack dalam bahasa python Students are able to apply the Stack data structure in Python (3,3) |
|
Daftar Kriteria Penilaian (Indikator) |
PI Description | PI Assessment Methods |
Struktur data Stack dapat diterapkan dengan tepat dalam bahasa python The Stack data structure can be implemented precisely in the python language |
Notice: Undefined index: ASSESSMENT in /var/www/html/sis/application/views/scripts/index/rps-view.phtml on line 725
Warning: Invalid argument supplied for foreach() in /var/www/html/sis/application/views/scripts/index/rps-view.phtml on line 725
|
|
|
|
KAD: Mahasiswa mampu menjelaskan representasi struktur array dan link dalam memori Students are able to explain the structural representation of arrays and links in memory (2,2) |
|
Daftar Kriteria Penilaian (Indikator) |
PI Description | PI Assessment Methods |
Representasi struktur array dan link dalam memori dapat dijelaskan dengan tepat The representation of array structures and links in memory can be described precisely |
Notice: Undefined index: ASSESSMENT in /var/www/html/sis/application/views/scripts/index/rps-view.phtml on line 725
Warning: Invalid argument supplied for foreach() in /var/www/html/sis/application/views/scripts/index/rps-view.phtml on line 725
|
|
|
|
|
8 |
|
Struktur Linked List:
- Single Linked List
- Double Linked List
- Circular Linked List
|
|
200.00 |
Menerapkan struktur linked list |
|
- Ujian Akhir Semester - 2.50 %
- Tugas - 5.00 %
|
|
CAPAIAN PEMBELAJARAN: Mahasiswa mampu berpikir logis, kritis serta sistematis dalam memanfaatkan ilmu pengetahuan informatika/ ilmu komputer untuk menyelesaikan masalah nyata. (KU.b) Students can think logically, critically, and systematically in utilizing the knowledge of informatics/computer science to solve real-world problems.(KU.b)
|
CPMK: Mahasiwa mampu menjelaskan dan menerapkan struktur data linear Students are able to explain and apply linear data structures |
KAD: Mahasiswa mampu menerapkan struktur linked list dalam bahasa python Students are able to apply the linked list structure in Python (3,3) |
|
Daftar Kriteria Penilaian (Indikator) |
PI Description | PI Assessment Methods |
Struktur linked list dapat diterapkan dengan tepat dalam bahasa python The linked list structure can be implemented correctly in the Python language |
Ujian Akhir Semester 2.50 %
Tugas 5.00 %
|
|
|
|
|
9 |
|
Struktur Binary Tree:
- Terminologi pada tree
- Representasi NodeTree
- Traversal pada tree
- Ekspresi aritmetik (infix, prefix dan postfix)
|
|
200.00 |
Menerapkan Struktur Binary Tree |
|
- Ujian Akhir Semester - 2.50 %
|
|
CAPAIAN PEMBELAJARAN: Mahasiswa mampu berpikir logis, kritis serta sistematis dalam memanfaatkan ilmu pengetahuan informatika/ ilmu komputer untuk menyelesaikan masalah nyata. (KU.b) Students can think logically, critically, and systematically in utilizing the knowledge of informatics/computer science to solve real-world problems.(KU.b)
|
CPMK: Mahasiwa mampu menjelaskan dan menerapkan struktur data pohon Students are able to explain and apply tree data structures |
KAD: Mahasiswa mampu menerapkan struktur data binary tree Students are able to apply the binary tree data structure (3,3) |
|
Daftar Kriteria Penilaian (Indikator) |
PI Description | PI Assessment Methods |
Struktur data binary tree dapat diterapkan dengan tepat dalam bahasa python The binary tree data structure can be implemented correctly in the Python language |
Ujian Akhir Semester 2.50 %
|
|
|
|
|
10 |
|
Struktur Binary Search Tree
- Operasi Insert
- Operasi Delete
|
|
200.00 |
Menerapkan Struktur Binary Search Tree |
|
- Ujian Akhir Semester - 4.00 %
- Tugas - 5.00 %
|
|
CAPAIAN PEMBELAJARAN: Mahasiswa mampu berpikir logis, kritis serta sistematis dalam memanfaatkan ilmu pengetahuan informatika/ ilmu komputer untuk menyelesaikan masalah nyata. (KU.b) Students can think logically, critically, and systematically in utilizing the knowledge of informatics/computer science to solve real-world problems.(KU.b)
|
CPMK: Mahasiwa mampu menjelaskan dan menerapkan struktur data pohon Students are able to explain and apply tree data structures |
KAD: Mahasiswa mampu menerapkan struktur data binary search tree Students are able to apply the binary search tree data structure (3,3) |
|
Daftar Kriteria Penilaian (Indikator) |
PI Description | PI Assessment Methods |
Struktur data binary search tree dapat diterapkan dengan tepat dalam bahasa python The binary search tree data structure can be implemented correctly in the Python language |
Ujian Akhir Semester 4.00 %
Tugas 5.00 %
|
|
|
|
|
11 |
|
AVL Tree |
|
200.00 |
Mensimulasikan proses rotasi pada AVL Tree |
|
- Ujian Akhir Semester - 4.00 %
- Tugas - 5.00 %
|
|
CAPAIAN PEMBELAJARAN: Mahasiswa mampu berpikir logis, kritis serta sistematis dalam memanfaatkan ilmu pengetahuan informatika/ ilmu komputer untuk menyelesaikan masalah nyata. (KU.b) Students can think logically, critically, and systematically in utilizing the knowledge of informatics/computer science to solve real-world problems.(KU.b)
|
CPMK: Mahasiwa mampu menjelaskan dan menerapkan struktur data pohon Students are able to explain and apply tree data structures |
KAD: Mahasiswa mampu menerapkan struktur data pohon dengan tinggi seimbang-AVL Students are able to apply a height-balanced tree data structure-AVL (3,3) |
|
Daftar Kriteria Penilaian (Indikator) |
PI Description | PI Assessment Methods |
Struktur data pohon dengan tinggi seimbang-AVL dapat diterapkan dengan tepat dalam bahasa python The AVL-balanced height tree data structure can be implemented precisely in the python language |
Ujian Akhir Semester 4.00 %
Tugas 5.00 %
|
|
|
|
|
12 |
|
Hashing |
|
200.00 |
Menerapkan Hashing |
|
- Ujian Akhir Semester - 4.00 %
- Tugas - 5.00 %
|
|
CAPAIAN PEMBELAJARAN: Mahasiswa mampu berpikir logis, kritis serta sistematis dalam memanfaatkan ilmu pengetahuan informatika/ ilmu komputer untuk menyelesaikan masalah nyata. (KU.b) Students can think logically, critically, and systematically in utilizing the knowledge of informatics/computer science to solve real-world problems.(KU.b)
|
CPMK: Mahasiwa mampu menjelaskan dan menerapkan struktur data linear Students are able to explain and apply linear data structures |
KAD: Mahasiswa mampu menerapkan struktur data hashing dalam bahasa python Students are able to apply hashing data structures in the Python language (3,3) |
|
Daftar Kriteria Penilaian (Indikator) |
PI Description | PI Assessment Methods |
Struktur data hashing dapat diterapkan dengan tepat dalam bahasa python The hashing data structure can be implemented precisely in the python language |
Ujian Akhir Semester 4.00 %
Tugas 5.00 %
|
|
|
|
|
13 |
|
Graph |
|
200.00 |
Menerapkan Graph |
|
- Ujian Akhir Semester - 4.00 %
- Tugas - 5.00 %
|
|
CAPAIAN PEMBELAJARAN: Mahasiswa mampu mendesain, mengimplementasi dan
mengevaluasi solusi berbasis komputasi multi-platform yang memenuhi kebutuhan-kebutuhan industri (KK.c) Students can design, implement, and evaluate multi-platform computing solutions that meet industrial requirements. (KK.c)
|
CPMK: Mahasiwa mampu menjelaskan dan menerapkan struktur data graph Students are able to explain and apply graph data structures |
KAD: Mahasiswa mampu menerapkan penelusuran DFS dan BFS pada sebuah graph Students are able to apply DFS and BFS traversal to a graph (3,3) |
|
Daftar Kriteria Penilaian (Indikator) |
PI Description | PI Assessment Methods |
Penelusuran DFS dan BFS dapat diterapkan dengan tepat pada sebuah graph DFS and BFS traversal can be applied precisely to a graph |
Ujian Akhir Semester 2.00 %
Tugas 2.50 %
|
|
|
|
KAD: Mahasiswa mampu menerapkan struktur data graph dalam representasi adjecency matriks dan list Students are able to apply graph data structures in adjacency matrix and list representations (3,3) |
|
Daftar Kriteria Penilaian (Indikator) |
PI Description | PI Assessment Methods |
Struktur data graph dapat diterapkan dengan tepat kedalam representasi adjacency matriks dan list The graph data structure can be applied appropriately to adjacency matrix and list representations |
Ujian Akhir Semester 2.00 %
Tugas 2.50 %
|
|
|
|
|
14 |
|
Sorting |
|
200.00 |
Menerapkan algoritma Mergesort dan Quicksort |
|
- Ujian Akhir Semester - 4.00 %
- Tugas - 5.00 %
|
|
CAPAIAN PEMBELAJARAN: Mahasiswa mampu berpikir logis, kritis serta sistematis dalam memanfaatkan ilmu pengetahuan informatika/ ilmu komputer untuk menyelesaikan masalah nyata. (KU.b) Students can think logically, critically, and systematically in utilizing the knowledge of informatics/computer science to solve real-world problems.(KU.b)
|
CPMK: Mahasiwa mampu menjelaskan dan menerapkan algoritma sorting tercepat Students are able to explain and apply the fastest sorting algorithm |
KAD: Mahasiswa mampu menjelaskan dan menerapkan algoritme sorting Mergesort dan Quicksort Students are able to explain and apply the Mergesort and Quicksort sorting algorithms (3,3) |
|
Daftar Kriteria Penilaian (Indikator) |
PI Description | PI Assessment Methods |
Algoritma sorting Mergesort dan Quicksort dapat diterapkan dengan tepat dalam bahasa python The Mergesort and Quicksort sorting algorithms can be implemented precisely in the python language |
Ujian Akhir Semester 4.00 %
Tugas 5.00 %
|
|
|
|
|