UNIVERSITAS BINA SARANA

Kode Dokumen
INFORMATIKA UBSI/DA/SLB.00
FAKULTAS TEKNIK DAN INFORMATIKA 6.3/2020
PROGRAM STUDI TEKNOLOGI INFORMASI 6 Maret 2020
(S1)
SILABUS
IDENTITAS Nama Struktur Data
MATA Kode 310
KULIAH sks 3
Semester 2
CAPAIAN PEMBELAJARAN MATA KULIAH (CPMK)
Mampu mengetahui dan memahami konsep struktur data dalam penyelesaian masalah
1
secara mandiri; (S8, P2, P13)
Mampu mengkonversi system bilangan yang digunakan pada bahasa pemrograman; (S8,
2
P2, P13, KU1)
Mampu dan memahami konsep array dimensi banyak, sparse array, triangular array; (S8,
3
P2,P13, KU1, KU2)
Mampu bekerjasama untuk memecahkan masalah menggunakan single Linked List yang
4 didokumentasikan kedalam program secara terstruktur; (S8, P2,P13,KU1, KU2, KU7,
KU8)
Mampu bekerjasama untuk memecahkan masalah menggunakan doubly Linked List yang
5 didokumentasikan kedalam program secara terstruktur; (S8, P2,P13,KU1, KU2, KU7,
KU8)
Mampu menerapkan teknik Stack secara mandiri untuk menyelesaikan masalah; (S8,
6
P2,P13)
Mampu menerapkan teknik Queue secara mandiri untuk menyelesaikan masalah; (S8, P2,
7
P13)
Mampu menerapkan teknik Tree secara mandiri untuk menyelesaikan masalah; (S8, P2,
8
P13)
Mampu menerapkan teknik Kunjungan Pohon Biner secara mandiri untuk menyelesaikan
9
masalah; (S8, P2, P13)
Mampu menerapkan metode graph dalam bentuk matriks untuk penyelesaian masalah;
10
(S8, P2, P13)
SUB CAPAIAN PEMBELAJARAN MATA KULIAH (Sub-CPMK)
Mampu memahami tipe data, struktur data dan array dimensi satu dan dua pada
1
pemrograman dan dapat menerapkan ke dalam Bahasa C Python ( C1, C4, CPMK-1)
Mampu mengetahui dan menerapkan bagaimana Sistem Bilangan yang digunakan pada
2
komputer. ( C1, C3, CPMK-2)
Mampu memahami bentuk umum pemetaan dan pendeklarasian array dimensi tiga dan
3
Aplikasinya dalam program Python (CPMK-4)
4 Mampu memahami konsep dasar dan penerapan single linked list (CPMK-5)
 Mampu memahami konsep dasar dan penerapan doubly, circular dan multiple linked list
5
(CPMK-5)
Mampu memahami konsep dasar stack berupa prinsip yang digunakan serta operasi-
6
operasi yang terdapat didalamnya (CPMK-6)
Mampu melakukan latihan soal dari materi 1 sampai materi 6 (CPMK-1, CPMK-2,
7
CPMK-3, CPMK-4, CPMK-5, CPMK-6)
8 Ujian Tengah Semester (UTS
Mampu memahami konsep dasar queue serta dapat membedakan prinsip linear queue
9
dan circular queue (CPMK-7)
Mampu memahami konsep dasar tree berupa: struktur pohon dan konsep binary
10
tree(CPMK-8)
Mahasiswa dapat membedakan bentuk kunjungan preorder, inorder dan postorder. Serta
11
pembentukan prefix,infix dan postfix(CPMK-9)
Mampu memahami konsep pengetahuan tentang graph dan penggunaannya tentang
12
penelusuran graph (CPMK-10)
Mampu mempresentasikan hasil pembuatan program dengan Python (CPMK-1,
13
CPMK-4, CPMK-5, CPMK-6, CPMK-7, CPMK-8, CPMK-9, CPMK-10)
Mampu mempresentasikan hasil pembuatan program dengan Python (CPMK-1,
14
CPMK-4, CPMK-5, CPMK-6, CPMK-7, CPMK-8, CPMK-9, CPMK-10)
Mampu melakukan latihan soal dari materi 9 sampai materi 14 (CPMK-1, CPMK- 2
15
CPMK-3, CPMK-4, CPMK-5, CPMK-6, CPMK-7, CPMK-8, CPMK-9, CPMK-10)
16 Ujian Akhir Semester (UAS)
MATERI PEMBELAJARAN
Konsep Struktur Data dan Array:
1. Tipe Data
2. Struktur Data
1
3. Array Dimensi 1 & 2
4. Pemetaan Array Dimensi Satu ke Storage
5. Pemetaan Array Dimensi Dua ke Storage
Konsep Bilangan
1. Sistem Bilangan Desimal
2 2. Sistem Bilangan Biner
3. Sistem Bilangan Okta
4. Sistem Bilangan Hexadesimal
Array Dimensi Banyak
1. Array Dimensi tiga
3 2. Pemetaan Array kedalam storage
3. Sparse Array
4. Tringular Array
Single Linked List
4 1. Menambah list
2. Menghapus list
5 Doubly Linked List, Circular Linked List dan Multiple Linked List
Stack (tumpukan)
6
Operasi pada Stack
7 Latihan Soal dari materi pertemuan 1-6
8 Ujian Tengah Semester (UTS)
Queue
1. Pengertian Queue
9
2. Deklarasi Queue
3. Operasi Queue
Struktur pohon dan kunjungan pohon biner
1. Definis Tree
2. Istilah-istilah pada Tree
10
3. Pohon Biner
4. Istilah-istilah pada pohon biner
5. Deklarasi pohon biner
Kunjungan Pohon Biner
11 1. Preorder, Inorder, Postorder
2. Prefix, Infix, Postfix
Graph dan Matrik Penyajian
1. Graph
2. Istilah pada Graph
12 3. Graph Terarah
4. Graph Tidak Terarah
5. Critical Path
6. Minimum Spanning Tree
13 Presentasi Project
14 Presentasi Project
15 Latihan soal dari materi 9 - 12
16 Ujian Akhir Semester (UAS)
PUSTAKA UTAMA
1. Sjukani. Moh. 2009. Struktur Data (Algoritma & struktur Data 2) Dengan C, C++.
Edisi 3. Mitra Wacana Media. Jakarta.
2. Teddy Markus Zakaria. 2006. Konsep dan Implementasi Struktur Data. Penerbit
Informatika. Bandung
3. https://stackabuse.com/tag/python/
4. https://www.geeksforgeeks.org/binarytree-module-in-python/
5. Abdul Kadir. 2019. Logika Pemrograman Python. Penerbit Elex Media Komputindo.
Jakarta
PRASYARAT (Jika ada)