Deskripsi Mata Kuliah

Informasi Umum Mata Kuliah

Program Studi : Sistem Informasi
Kode Mata Kuliah :
Nama Mata Kuliah : Struktur Data
Jumlah SKS : 3
Semester : II
Mata Kuliah Prasyarat : Algoritma & Pemrograman

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:

Mahasiswa dapat menyelesaikan sebuah permasalahan yang membutuhkan

metode penyelesaian menggunakan struktur data

Tujuan Instruksional Khusus:

Setelah menjalankan mata kuliah struktur data , mahasiswa mampu :

1. Mampu melakukan pengorganisasian data dengan tepat

2. Mampu memilih metode di dalam struktur data yang tepat dalam penerapan
ke dalam bahasa pemrograman
3. Mampu mengimplementasikan struktur data kedalam bahasa pemrograman

Metode Pembelajaran
Metode pembelajaran yang dilakukan adalah :

1. Metode Ceramah
2. Student-Centered Learning
3. Problem Based Learning
 GARIS-GARIS BESAR PENGAJARAN
Mata Kuliah : Struktur Data
Kode/SKS :
Dosen : Tono Hartono, S.Si., M.T
Deskripsi Singkat : Stuktur 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

Pokok Bahasan dan Estimasi

No. Kompetensi Dasar Indikator Metode Media Referensi
Sub Pokok Bahasan Waktu
1. Mahasiswa 1. Mahasiswa Pengantar Struktur Ceramah, Hand out Tatap muka
memahami konsep memahami konsep Data praktek, Papan tulis 1 kali
dasar dari struktur pengolahaan data a. Mengenal konsep diskusi dan Laptop/komputer (3x1)x45
data dan terbiasa menggunakan dasar dari struktur tanya jawab. Proyektor Menit
dengan bahasa konsep struktur data
pemrogramaan C data b. Mengenal
perbedaan dasar
2. Mahasiswa mampu dari konsep
membuat program struktur data
menggunakan dengan konsep
bahasa C algoritma
c. Mengenal bahasa
pemrograman C

2. Mahasiswa mampu 1. Mahasiswa Tipe data dan String Ceramah, Hand out Tatap muka
memahami tipe memahami konsep a. Mengenal tipe data praktek, Papan tulis 1 kali
data bentukan dan tipe data bentukan bentukan (Abstract diskusi dan Laptop/komputer (3x1)x45
mampu 2. Mahasiswa Data Type) yang tanya jawab. Proyektor menit
menerapkannya memahami terdiri dari
pada program berbagai bentuk typedef, struct,
tipe data bentukan b. typedef struct,
 Pokok Bahasan dan Estimasi
No. Kompetensi Dasar Indikator Metode Media Referensi
Sub Pokok Bahasan Waktu
1 (abstrak) c. Array dan Struct Ceramah, Hand out
3. Mahasiswa mampu praktek, Hand out Papan tulis
Papan tulis Laptop/komp
membuat program diskusi dan Laptop/komputer uter
menggunakan tipe tanya jawab. Proyektor Proyektor
data bentukan

2 Mahasiswa mampu 1. Mahasiswa mampu Seleksi Kondisi dan Ceramah, Hand out Tatap muka
memahami memahami seleksi Perulangan praktek, Papan tulis 1 kali
penggunaan seleksi kondisi a. Seleksi kondisi if() diskusi dan Laptop/komputer (3x1)x45
kondisi dan 2. Mahasiswa mampu tanya jawab. Proyektor menit
perulangan serta memahami perulangan
mampu
menerapkannya
pada program

3. Mahasiswa mampu 1. Mahasiswa mampu Array Larik I Ceramah, Hand out Tatap muka
memahami memahami a. Penjelasan Array praktek, Papan tulis 1 kali
penggunaan Array penggunaan array b. Pembuatan Array diskusi dan Laptop/komputer (3x1)x45
dan Larik serta sederhana tanya jawab. Proyektor menit
mampu 2. Mahasiswa mampu
menerapkannya menerapkan array
pada program kedalam program
 Pokok Bahasan dan Estimasi
No. Kompetensi Dasar Indikator Metode Media Referensi
Sub Pokok Bahasan Waktu
4. Mahasiswa mampu 1. Mahasiswa memahami Array Larik II Ceramah, Hand out Tatap muka
memahami pengguanaan array a. Array dalam praktek, Papan tulis 1 kali
penggunaan Array dalam membentuk matriks diskusi dan Laptop/komputer (3x1)x45
dan Larik dalam matriks b. Pembentukan tanya jawab. Proyektor menit
pembuatan matriks 2. Mahasiswa mampu matriks dengan
mampu menerapkan ke dalam menggunakan array
menerapkannya program array dalam
pada program bentuk matriks

5. Mahasiswa 1. Mengetahui konsep Rekursi I Ceramah, Hand out Tatap muka

memahami konsep dasar rekursi a. Konsep dasar praktek, Papan tulis 1 kali
dari sebuah rekursi 2. Mampu membuat rekursi diskusi dan Laptop/komputer (3x1)x45
serta menerapkanya rekursi kedalam sebuah b. Penerapan rekursi tanya jawab. Proyektor menit
kedalam sebuah program kedalam program
program

6. Mahasiswa mampu 1. Mengetahui konsep Teknik Search Ceramah, Hand out Tatap muka
menerapkan teknik teknik search a. Konsep dasar praktek, Papan tulis 1 kali
search kedalam 2. Penerapan teknik search diskusi dan Laptop/komputer (3x1)x45
program search ke dalam sebuah b. Penerapan teknik tanya jawab. Proyektor menit
program search kedalam
program

7. Mahasiswa mampu 1. Mengetahui jenis Teknik Sort Ceramah, Hand out Tatap muka
menerapkan teknik teknik sort a. Insertion Sort praktek, Papan tulis 1 kali
sort ke dalam 2. Penerapan teknik sort b. Bubble Sort diskusi dan Laptop/komputer (3x1)x50
sebuah program ke dalam program tanya jawab. Proyektor menit
 Pokok Bahasan dan Estimasi
No. Kompetensi Dasar Indikator Metode Media Referensi
Sub Pokok Bahasan Waktu
8. Mahasiswa mampu 1. Mengetahui jenis sort Teknik Sort 2 Ceramah, Hand out Tatap muka
menerapkan teknik lanutan a. Merge Sort praktek, Papan tulis 1 kali
sort lanjut ke dalam 2. Menerapkan teknik b. Selection Sort diskusi dan Laptop/komputer (3x1)x45
sebuah program sort ke dalam program c. Shell Sort tanya jawab. Proyektor menit

9,10 Mahasiswa 1. Mahasiswa mampu Teknik List Ceramah, Hand out Tatap muka
memahami konsep memahami konsep a. Konsep dasar diskusi dan Papan tulis 1 kali
Linked List non linked list linked list non tanya jawab. Laptop/komputer (3x1)x45
circular dan mampu 2. Mahasiswa mampu circular Proyektor menit
menerapkannya menerapkan konsep
dalam program Linked List non b. Operasi pada
circular dalam program linked list non
circular :
inisialisasi, insert
data di depan,
insert data di
belakang,hapus
data di depan,
hapus data di
belakang.

c. linked list non

circular dengan
head tail
10. Mahasiswa 1. Mahasiswa mampu Teknik Stack Ceramah, Hand out Tatap muka
memahami konsep menerapkan konsep a. Konsep dasar praktek, Papan tulis 1 kali
dan penerapan stack stack dalam stack diskusi dan Laptop/komputer (3x1)x45
(tumpukan ) dalam mengorganisir data tanya jawab. Proyektor menit
mengorganisir data 2. Mahasiswa mampu b. Operasi pada
dalam program menerapkan stack ke stack : inisialiasi,
dalam program push, pop,
isEmpty, isFull,
 Pokok Bahasan dan Estimasi
No. Kompetensi Dasar Indikator Metode Media Referensi
Sub Pokok Bahasan Waktu
Clear, print dan
Peak

c. Implementasi
Konsep Stack
menggunakan
array dan ADT
pada Bahasa C++
12. Mahasiswa 1. Mahasiswa mengetahui Teknik Queue Ceramah, Hand out Tatap muka
memahami konsep konsep Queue dalam a. Konsep dasar praktek, Papan tulis 1 kali
Queue ( Antrian) mengorganisir data Queue diskusi dan Laptop/komputer (3x1)x45
dalam 2. Mahasiswa mampu tanya jawab. Proyektor menit
mengorganisir data menerapkan konsep b. Operasi pada
dalam program queue kedalam Queue: inisialiasi,
program Enqueue,
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
memahami dan konsep penggunaan a. Konsep dasar tree praktek, Papan tulis 1 kali
menjelaskan konsep tree b. Binary tree diskusi dan Laptop/komputer (3x1)x45
Tree 2. Mahasiswa mampu c. Search tree tanya jawab. Proyektor menit
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
memahami dan konsep dari sebuah Konsep Graph praktek, Papan tulis 1 kali
menjelaskan konsep graph a. Istilah dalam diskusi dan Laptop/komputer (3x1)x45
graph 2. Mahasiswa mampu graph tanya jawab. Proyektor menit
menerapkan konsep b. Graph
Graph dalam program berarah,tidak
berarah dan
berbobot