STRUKTUR DATA
Deskripsi Mata Kuliah
Informasi Umum Mata Kuliah
Program Studi : Sistem Informasi
Kode Mata Kuliah :
Nama Mata Kuliah : Struktur Data
Jumlah SKS : 3
Semester : II
Deskripsi Singkat
Mata kuliah Struktur Data adalah mata kuliah yang mempelajari hal mengenai konsep,
teknik dan manipulasi pengorganisasian sebuah data yang diterapkan kedalam sebuah
bahasa pemrograman. Adapun materi yang diajarkan mencakup pengenalan struktur data,
ADT, antrian, linked list, sorting dan tree.
Tujuan Instruksional
Tujuan Instruksional Umum:
Metode Pembelajaran
Metode pembelajaran yang dilakukan adalah :
1. Metode Ceramah
2. Student-Centered Learning
3. Problem Based Learning
Buku Acuan
Buku acuan yang digunakan dalam mata kuliah ini adalah:
Rencana Perkuliahan
Minggu Pokok Bahasan/Sub Pokok Referensi
Bahasan
1 Bab1 &2
2 Bab 3
3 Bab 11,12
4 Bab 14
5 Bab 14,15,16
6 Bab 1
Moh.Sjukani,2013, “Struktur Data
7 Bab 13
(Algoritma &Struktur Data 2) dengan
8 Bab 14
C,C++”, Mitra Wacana Media: Jakarta
9 Bab 14
10 Bab 4
11 Bab 2
12 Bab 3
13 Bab 5,6
14 Bab7,8,9,12
GARIS-GARIS BESAR PENGAJARAN
Mata Kuliah : Struktur Data
Kode/SKS : TIF-104 / 4 SKS
Dosen : Nama Dosen lengkap dengan gelar
Deskripsi Singkat : Mata kuliah Struktur Data adalah mata kuliah yang mempelajari hal mengenai konsep, teknik dan manipulasi
pengorganisasian sebuah data yang diterapkan kedalam sebuah bahasa pemrograman. Adapun materi yang diajarkan mencakup
pengenalan struktur data, ADT, antrian, linked list, sorting dan tree.
Standar Kompetensi : Mahasiswa dapat menyelesaikan sebuah permasalahan yang membutuhkan metode penyelesaian menggunakan struktur data
3 Mahasiswa mampu 1. Mahasiswa mampu Seleksi Kondisi dan Ceramah, Hand out Tatap muka Moh.Sjukani,2013, “Struktur
memahami memahami seleksi Perulangan praktek, Papan tulis 1 kali Data (Algoritma &Struktur
penggunaan seleksi kondisi a. Seleksi kondisi ( If- diskusi dan Laptop/komputer (3x1)x50 Data 1) dengan C,C++”, Mitra
kondisi dan 2. Mahasiswa mampu then-else) tanya jawab. LCD menit Wacana Media: Jakarta
perulangan serta memahami perulangan b. Perulangan
mampu ( For,while,d 100 menit
menerapkannya o- while) Praktikum
pada program
4. Mahasiswa mampu 1. Mahasiswa mampu Array Larik I Ceramah, Hand out Tatap muka Moh.Sjukani,2013, “Struktur
memahami memahami a. Penjelasan Array praktek, Papan tulis 1 kali Data (Algoritma &Struktur
penggunaan Array penggunaan array b. Pembuatan Array diskusi dan Laptop/komputer (3x1)x50 Data 1) dengan C,C++”, Mitra
dan Larik serta sederhana tanya jawab. LCD menit Wacana Media: Jakarta
mampu 2. Mahasiswa mampu
menerapkannya menerapkan array 100 menit
pada program kedalam program Praktikum
Pokok Bahasan dan Estimasi
No. Kompetensi Dasar Indikator Metode Media Referensi
Sub Pokok Bahasan Waktu
5. Mahasiswa mampu 1. Mahasiswa memahami Array Larik II Ceramah, Hand out Tatap muka Moh.Sjukani,2013, “Struktur
memahami pengguanaan array a. Array dalam praktek, Papan tulis 1 kali Data (Algoritma &Struktur
penggunaan Array dalam membentuk matriks diskusi dan Laptop/komputer (3x1)x50 Data 1) dengan C,C++”, Mitra
dan Larik dalam matriks b. Pembentukan tanya jawab. LCD menit Wacana Media: Jakarta
pembuatan matriks 2. Mahasiswa mampu matriks dengan
mampu menerapkan ke dalam menggunakan array 100 menit
menerapkannya program array dalam Praktikum
pada program bentuk matriks
6. Mahasiswa 1. Mengetahui konsep Rekursi I Ceramah, Hand out Tatap muka Moh.Sjukani,2013, “Struktur
memahami konsep dasar rekursi a. Konsep dasar praktek, Papan tulis 1 kali Data (Algoritma &Struktur
dari sebuah rekursi 2. Mampu membuat rekursi diskusi dan Laptop/komputer (3x1)x50 Data 1) dengan C,C++”, Mitra
serta menerapkanya rekursi kedalam sebuah b. Penerapan rekursi tanya jawab. LCD menit Wacana Media: Jakarta
kedalam sebuah program kedalam program
program 100 menit
Praktikum
7. Mahasiswa mampu 1. Mengetahui konsep Teknik Search Ceramah, Hand out Tatap muka Moh.Sjukani,2012, “Struktur
menerapkan teknik teknik search a. Konsep dasar praktek, Papan tulis 1 kali Data (Algoritma &Struktur
search kedalam 2. Penerapan teknik search diskusi dan Laptop/komputer (3x1)x50 Data 2) dengan C,C++”, Mitra
program search ke dalam sebuah b. Penerapan teknik tanya jawab. LCD menit Wacana Media: Jakarta
program search kedalam
program 100 menit
Praktikum
8. Mahasiswa mampu 1. Mengetahui jenis Teknik Sort Ceramah, Hand out Tatap muka Moh.Sjukani,2012, “Struktur
menerapkan teknik teknik sort a. Insertion Sort praktek, Papan tulis 1 kali Data (Algoritma &Struktur
sort ke dalam 2. Penerapan teknik sort b. Bubble Sort diskusi dan Laptop/komputer (3x1)x50 Data 2) dengan C,C++”, Mitra
sebuah program ke dalam program tanya jawab. LCD menit Wacana Media: Jakarta
100 menit
Praktikum
Pokok Bahasan dan Estimasi
No. Kompetensi Dasar Indikator Metode Media Referensi
Sub Pokok Bahasan Waktu
9. Mahasiswa mampu 1. Mengetahui jenis sort Teknik Sort 2 Ceramah, Hand out Tatap muka Moh.Sjukani,2012, “Struktur
menerapkan teknik lanutan a. Merge Sort praktek, Papan tulis 1 kali Data (Algoritma &Struktur
sort lanjut ke dalam 2. Menerapkan teknik b. Selection Sort diskusi dan Laptop/komputer (3x1)x50 Data 2) dengan C,C++”, Mitra
sebuah program sort ke dalam program c. Shell Sort tanya jawab. LCD menit Wacana Media: Jakarta
100 menit
Praktikum
10. Mahasiswa 1. Mahasiswa mampu Teknik List Ceramah, Hand out Tatap muka Moh.Sjukani,2012, “Struktur
memahami konsep memahami konsep a. Konsep dasar diskusi dan Papan tulis 1 kali Data (Algoritma &Struktur
Linked List non linked list linked list non tanya jawab. Laptop/komputer (3x1)x50 Data 2) dengan C,C++”, Mitra
circular dan mampu 2. Mahasiswa mampu circular LCD menit Wacana Media: Jakarta
menerapkannya menerapkan konsep
dalam program Linked List non b. Operasi pada 100 menit
circular dalam program linked list non Praktikum
circular :
inisialisasi, insert
data di depan,
insert data di
belakang,hapus
data di depan,
hapus data di
belakang.
c. Implementasi
Konsep Stack
menggunakan
array dan ADT
pada Bahasa C++
12. Mahasiswa 1. Mahasiswa mengetahui Teknik Queue Ceramah, Hand out Tatap muka Moh.Sjukani,2012, “Struktur
memahami konsep konsep Queue dalam a. Konsep dasar praktek, Papan tulis 1 kali Data (Algoritma &Struktur
Queue ( Antrian) mengorganisir data Queue diskusi dan Laptop/komputer (3x1)x50 Data 2) dengan C,C++”, Mitra
dalam 2. Mahasiswa mampu tanya jawab. LCD menit Wacana Media: Jakarta
mengorganisir data menerapkan konsep b. Operasi pada
dalam program queue kedalam Queue: inisialiasi, 100 menit
program Enqueue, Praktikum
Dequeue,
isEmpty, isFull,
Clear, print
c. Implementasi
Konsep Queue
menggunakan
array dan ADT
pada Bahasa C
13. Mahasisa dapat 1. Mahasiswa mengetahui Tree Ceramah, Hand out Tatap muka Moh.Sjukani,2012, “Struktur
memahami dan konsep penggunaan a. Konsep dasar tree praktek, Papan tulis 1 kali Data (Algoritma &Struktur
menjelaskan konsep tree b. Binary tree diskusi dan Laptop/komputer (3x1)x50 Data 2) dengan C,C++”, Mitra
Tree 2. Mahasiswa mampu c. Search tree tanya jawab. LCD menit Wacana Media: Jakarta
menerapkan konsep d. Traversal
tree ke dalam sebuah
program
Pokok Bahasan dan Estimasi
No. Kompetensi Dasar Indikator Metode Media Referensi
Sub Pokok Bahasan Waktu
14. Mahasiswa 1. Mahasiswa mengetahui Graf Ceramah, Hand out Tatap muka Moh.Sjukani,2012, “Struktur
memahami dan konsep dari sebuah Konsep Graph praktek, Papan tulis 1 kali Data (Algoritma &Struktur
menjelaskan konsep graph a. Istilah dalam diskusi dan Laptop/komputer (3x1)x50 Data 2) dengan C,C++”, Mitra
graph 2. Mahasiswa mampu graph tanya jawab. LCD menit Wacana Media: Jakarta
menerapkan konsep b. Graph
Graph dalam program berarah,tidak 100 menit
berarah dan Praktikum
berbobot