FM-UDINUS-BM-08-04/R0
SILABUS MATAKULIAH Revisi Tanggal Berlaku A.
B.
Identitas 1. Nama Matakuliah 2. Program Studi 3. Fakultas 4. Bobot sks 5. Elemen Kompetensi 6. Jenis Kompetensi 7. Alokasi waktu total
: : : : : : :
:2 : September 2014
A11. 54306 / Struktur Data Teknik Informatika-S1 Ilmu Komputer 4 SKS MKK Kompetensi Dasar 14 X 200 Menit
Unsur-unsur Silabus Kompetensi Dasar Mahasiswa menyepakati halhal yang menjadi penunjang keberhasilan perkuliahan. Algoritma dan Struktur Data
Dasar Pemrograman
Indikator Mahasiswa mendapatkan: 1. Penjelasan mengenai materi yang akan dipelajari selama satu semester 2. Penjelasan tentang referensi yang digunakan 3. Penjelasan tentang aturan perkuliahan 4. Penjelasan Algoritma dan Struktur Data Setelah mengikuti kuliah ini, mahasiswa
Pokok Bahasan/Materi a. b. c. d. e.
Kontrak Kuliah Definisi Algoritma Definisi Struktur Data Hubungan Algoritma dan Struktur Data Kategory Type Data
Aktivitas Pembelajaran 1. 2.
3. 4. 5.
6. a. b.
Array Pointer
1.
Menjelaskan kontrak kuliah Menjelaskan cakupan materi dan penilian mata kuliah Struktur Data Menjelaskan Definisi Algoritma Menjelaskan Definisi Struktur Data Menjelaskan Hubungan Algoritma dan Struktur Data Menjelaskan Kategory Type Data Menjelaskan konsep array, pointer,
Alokasi Waktu 200 menit
Rujukan 1, 2, 3, 4, 5
Evaluasi a.
b. c.
200 menit
1, 2, 3, 4
a.
Melakukan tanya jawab pemahaman mahasiswa Memberi latihan di kelas. Memberi tugas kepada mahasiswa untuk dikerjakan di rumah.
Melakukan tanya jawab pemahaman
Silabi: Struktur Data Hal: 1 dari 6
FM-UDINUS-BM-08-04/R0
Kompetensi Dasar
Abstract Data Type
Sorting
Indikator akan dapat: 1. Menjelaskan konsep array dan pointer 2. Mengimplementasi kan array dan pointer 3. Menganalisa struktur array dan pointer 4. Menjelaskan procedure dan function 5. Mengimplementasi kan procedure dan function 6. Menganalisa struktur procedure dan function Setelah mengikuti kuliah ini, mahasiswa akan dapat: 1. Menyebutkan dan menjelaskan Abstract Data Type 2. Menerapkan Abstract Data Type dalam program 3. Menganalisa implementasi Abstract Data Type Setelah mengikuti kuliah ini, mahasiswa
Pokok Bahasan/Materi c.
a.
b. c.
Procedure dan Function
Perbedaan antara Type data, Obyek data dan Struktur Data Definisi UDT dan ADT Terjemahan Type dan pengelompokkan pada ADT
Aktivitas Pembelajaran
2.
1.
2.
3. 4.
a. b.
Pengertian Sorting Algoritma Sorting
1.
Alokasi Waktu
Rujukan
procedure, dan function Memberi contoh penerapan array, pointer, procedure, dan function
Menjelaskan konsep Abstract Data Type dalam Struktur Data Menjelaskan Perbedaan antara Type data, Obyek Data dan Struktur Data Menjelaskan definisi UDT dan ADT Memaparkan pengelompokkan pada ADT Menjelaskan definisi dan konsep sorting dalam
Evaluasi
b. c.
200 menit
1, 2, 3, 4
a.
b. c.
200 menit
1, 2, 4, 5
a.
mahasiswa Memberi latihan di kelas. Memberi tugas kepada mahasiswa untuk dikerjakan di rumah.
Melakukan tanya jawab pemahaman mahasiswa Memberi latihan di kelas. Memberi tugas kepada mahasiswa untuk dikerjakan di rumah.
Melakukan tanya jawab pemahaman
Silabi: Struktur Data Hal: 2 dari 6
FM-UDINUS-BM-08-04/R0
Kompetensi Dasar
Searching
Stack
Indikator akan dapat: 1. Menjelaskan konsep dasar sorting 2. Membuat program menggunakan algoritma sorting 3. Menganalisa algoritma sorting pada algoritma dan program yang dibuat Setelah mengikuti kuliah ini, mahasiswa akan dapat: 1. Menyebutkan pengertian dan komponen dari searching 2. Menerapkan searching dalam sebuah persoalan 3. Menganalisa algoritma searching Setelah mengikuti kuliah ini, mahasiswa akan dapat: 1. Menyebutkan pengertian dan komponen dari Stack 2. Membuat stack
Pokok Bahasan/Materi (Bubble Sort, Selection Sort, Insertion Sort, dan Quick Sort)
a. b.
a. b. c.
Pengertian Searching Algoritma Searching (Sequential Search dan Binary Search)
Pengertian Stack Cara membuat Stack pada Array Operasi-operasi pada Stack (Push dan Pop)
Aktivitas Pembelajaran
2.
1. 2.
Alokasi Waktu
Rujukan
Struktur Data Memberikan contoh implementasi algoritma sorting: Bubble Sort, Selection Sort, Insertion Sort, dan Quick Sort
Menjelaskan konsep dasar Searching Memberi contoh penerapan searching dalam permasalahan sehari-hari
1. Menjelaskan konsep dasar Stack 2. Memberi contoh penerapan Stack pada sebuah studi kasus
Evaluasi
b. c.
200 menit
1, 2, 3, 4
a.
b. c.
2 x 200 menit
1, 3, 4, 5
a.
b. c.
mahasiswa Memberi latihan di kelas. Memberi tugas kepada mahasiswa untuk dikerjakan di rumah.
Melakukan tanya jawab pemahaman mahasiswa Memberi latihan di kelas. Memberi tugas kepada mahasiswa untuk
Melakukan tanya jawab pemahaman mahasiswa Memberi latihan di kelas. Memberi tugas kepada mahasiswa untuk dikerjakan di rumah.
Silabi: Struktur Data Hal: 3 dari 6
FM-UDINUS-BM-08-04/R0
Kompetensi Dasar
Indikator
3.
Pokok Bahasan/Materi
Aktivitas Pembelajaran
Alokasi Waktu
Rujukan
200 menit
1, 2, 3, 4
Evaluasi
dalam array Menerapkan stack dalam studi kasus Ujian Tengah Semester
Mendapatkan penjelasan tentang UTS, mengetahui kesalahan yang dibuat, mengetahui hasil UTS. Queue
Linked List
Setelah mengikuti kuliah ini, mahasiswa akan dapat: 1. Mendapatkan penjelasan tentang hasil UTS 2. Mengetahui prosedur penilaian 3. Mengetahui pengerjaan UTS yang benar 4. Menjelaskan konsep utama tentang Queue 5. Menemukan permasalahan sehari-hari yang didasari pada konsep Queue 6. Menerapkan Queue pada penyelesaian permasalahan Setelah mengikuti kuliah ini, mahasiswa akan dapat: 1. Mendefinisikan konsep Linked List
REVIEW UJIAN TENGAH SEMESTER
1. 2.
QUEUE a. Pengertian Queue b. Cara membuat Queue c. Operasi-operasi pada Queue (Push dan Pop)
3.
4.
5.
a. b. c.
Single Linked List Non Circular Single Linked List Circular Double Linked List Non
1.
2.
Menjelaskan konsep pertanyaan di UTS Menjelaskan jawaban pada UTS Menjelaskan pemahaman umum tentang Queue Menjelaskan implementasi Queue pada kasus nyata Menjelaskan cara membuat Queue
Menjelaskan konsep dan terminologi pada Linked List Menjelaskan karakteristik pada
a.
b. c.
2 x 200 menit
1, 2, 3, 4, 5
a.
b.
Melakukan tanya jawab pemahaman mahasiswa Memberi latihan di kelas. Memberi tugas kepada mahasiswa untuk dikerjakan di rumah.
Melakukan tanya jawab pemahaman mahasiswa Memberi latihan di kelas.
Silabi: Struktur Data Hal: 4 dari 6
FM-UDINUS-BM-08-04/R0
Kompetensi Dasar
Indikator 2.
3.
Melakukan penerapan Linked List Menganalisa implementasi Linked List pada soal-soal terkait
Pokok Bahasan/Materi
d. e. f. g. h. i.
Tree
Hashing Review Materi UAS
Setelah mengikuti kuliah ini, mahasiswa akan dapat: 1. Merinci konsep Tree 2. Memberi contoh aplikasi Tree 3. Menyelesaikan persoalan dengan menggunakan Tree 4. Membuat contoh kasus dan menyelesaikannya dengan Tree Setelah mengikuti kuliah ini, mahasiswa akan dapat: 1. Memaparkan konsep utama
j. a. b.
c.
Circular Double Linked List Circular Menambah List didepan Menambah List ditengah Menambah List dibelakang Mencari List Mengganti data pada sebuah list Menghapus List Pengertian Tree Kunjungan Tree (Pre Order, In Order dan Post Order) Binary Tree
Aktivitas Pembelajaran
3.
1. 2. 3.
4.
a. b. c.
Pengertian dan konsep File Hashing Fungsi-fungsi pada file Hashing Collision
Alokasi Waktu
Rujukan
Linked List Memberikan contoh menyelesaikan persoalan dengan Linked List
Menjelaskan konsep Tree Menjelaskan cara membuat Tree Menjelaskan cara menghitung langkah pada Tree Memberi contoh (studi kasus)
1. Menjelaskan konsep Tree 2. Menjelaskan cara membuat Tree 3. Menjelaskan cara menghitung langkah
2 x 200 menit
1, 2, 3, 4
Evaluasi c.
Memberi tugas kepada mahasiswa untuk dikerjakan di rumah.
a.
Melakukan tanya jawab pemahaman mahasiswa Memberi latihan di kelas. Memberi tugas kepada mahasiswa untuk dikerjakan di rumah.
b. c.
2 x 200 menit
1, 2, 3, 4, 5
a.
b.
Melakukan tanya jawab pemahaman mahasiswa Memberi latihan di kelas.
Silabi: Struktur Data Hal: 5 dari 6
FM-UDINUS-BM-08-04/R0
Kompetensi Dasar
Indikator
2.
3.
4.
tentang File Hashing Memberi contoh penggunaan fungsi-fungsi pada Hasing Menyelesaikan persoalan dengan menggunakan skenario Hasing Membuat studi kasus dan menyelesaikannya dengan Hashing
Pokok Bahasan/Materi d. e. f. g.
Collision Resolution Coalesced Hash Progressive Overflow Linear Quotient
Aktivitas Pembelajaran
Alokasi Waktu
pada Tree 4. Memberi contoh (studi kasus)
Rujukan
Evaluasi c.
Memberi tugas kepada mahasiswa untuk dikerjakan di rumah.
Ujian Akhir Semester
Daftar Referensi 1. Liem, Inggriani, Diktat Kuliah IF223 Algoritma dan Pemrograman Jurusan Teknik Informatika ITB, 2003. 2. Liem, Inggriani, Catatan Singkat Bahasa C, Departemen Teknik Informatika ITB, 2003. 3. Liem, Inggriani, Program Kecil Bahasa C, Departemen Teknik Informatika ITB, 2003. 4. Kernighan and Ritchie: "The C Programming Language", Prentice Hall, second edition, 1988 5. Ngoen, TS (2006) “ Pengantar Algoritma dengan bahasa C” Salemba Teknika
Disusun oleh :
Diperiksa oleh :
Disahkan oleh :
Dosen Pengampu
Penanggungjawab Keilmuan
Program Studi
Dekan
Wijanarto, M.Kom.
Wijanarto, M.Kom.
Heru Agus Santoso , Ph. D
DR. Drs. Abdul Syukur, MM
Silabi: Struktur Data Hal: 6 dari 6
