Mahasiswa mampu merancang dan memilih struktur data yang sesuai.

GARIS-GARIS BESAR PROGRAM PENGAJARAN
MATA KULIAH
: STRUKTUR DATA
KODE / SKS
: TIF / 4 SKS
WAKTU
: 4 X 50 MENIT
DESKRIPSI SINGKAT
: Mata kuliah ini memberikan kemampuan kepada mahasiswa untuk memahami dasar-dasar
teknik pemrograman agar dapat melakukan perancangan dan pemilihan struktur data yang
sesuai, serta mampu implementasi dan melakukan analisis secara umum pada algoritma yang
dibuat. Mata kuliah ini juga meningkatkan ketrampilan pemrograman berskala lebih besar
dengan lebih baik, efisian, dan elegan.
TUJUAN INSTRUKSIONAL UMUM
: Mahasiswa mampu merancang dan memilih struktur data yang sesuai.
Mahasiswa mampu memprogram dan menganalisis secara umum pada algoritma yang dibuat.
NO
TUJUAN INSTRUKSIONAL KHUSUS
1
2
Pada akhir perkuliahan mahasiswa mampu:
1.
1. Mahasiswa mengetahui tujuan dan
objektif dari Mata Kuliah
2. Mahasiswa mengetahui pokok bahasan
dari Mata Kuliah
POKOK
BAHASAN
3
Pengenalan
Struktur Data
SUB POKOK BAHASAN
METODE
4
5
1. Tujuan dan objektif
Mata Kuliah
2. Pokok bahasan Mata
Kuliah
3. Kompetensi kelulusan
1
Ceramah
ALAT
BANTU
6
Papan tulis
LCD
Laptop
ESTIMASI
WAKTU
7
REFEREN
SI
2,5 jam
1
8
2.
3.
4.
5.
6.
7.
8.
9.
1. Mahasiswa memahami tipe data
abstrak dan penggunaannya dalam
Mata Kuliah Struktur Data
1. Mahasiswa memahami iterasi, rekursi
serta penggunaannya
Tipe Data
Abstrak
- Tipe Data Abstrak
Iterasi dan
Rekursi
- Iterasi
- Rekursi
1. Mahasiswa mengetahui konsep stack
2. Mahasiswa mampu
mengimplementasikan stack dalam
bahasa pemrograman JAVA
1. Mahasiswa mengetahui konsep Queue
2. Mahasiswa mampu
mengimplementasikan Queue dalam
bahasa pemrograman JAVA
1. Mahasiswa mengetahui konsep Pointer
2. Mahasiswa mampu
mengimplementasikan Pointer dalam
bahasa pemrograman JAVA
1. Mahasiswa dapat menjawab soal-soal
UTS
1. Mahasiswa mengetahui konsep linked
list termasuk pendeklarasiannya dalam
bahasa pemrograman JAVA
2. Mahasiswa memahami penggunaan
linked list dalam graph dan tree
Stack
-
Konsep Stack
Penggunaan Stack
Queue
-
Pointer
1. Mahasiswa mengetahui konsep operasi
dasar dalam linked list termasuk
penerjemahannya dalam bahasa
pemrograman JAVA
2. Mahasiswa memahami penggunaan
Ceramah,
latihan dan
praktikum
Ceramah,
latihan dan
praktikum
Ceramah,
latihan dan
praktikum
Papan tulis
LCD
Laptop
Papan tulis
LCD
Laptop
Papan tulis
LCD
Laptop
2,5 jam
1,2,3,4,5,6
2,5 jam
1,2,3,4,5,6
2,5 jam
1,2,3,4,5,6
Konsep Queue
Penggunaan Queue
Ceramah,
latihan dan
praktikum
Papan tulis
LCD
Laptop
2,5 jam
1,2,3,4,5,6
-
Konsep Pointer
Penggunaan Pointer
Ceramah,
latihan dan
praktikum
Papan tulis
LCD
Laptop
2,5 jam
1,2,3,4,5,6
UTS
-
UTS
Latihan
2,5 jam
1,2,3,4,5,6
Link List
-
Konsep Link List
Penggunaan Link List
Ceramah,
latihan dan
praktikum
Papan tulis
LCD
Laptop
2,5 jam
1,2,3,4,5,6
Link List
-
Operasi Link List
Penggunaan operasi link
list
Ceramah,
latihan dan
praktikum
Papan tulis
LCD
Laptop
2,5 jam
1,2,3,4,5,6
2
10.
11.
12.
13.
14
operasi linked list
1. Mahasiswa mengetahui konsep graph
terasuk penerjemahannya dalam bahasa
pemrograman JAVA
2. Mahasiswa memahami penggunaan
graph
1. Mahasiswa mengetahui konsep operasi
dasar dalam graph (penelusuran,
penyisipan, dan penghapusan) terasuk
penerjemahannya dalam bahasa
pemrograman JAVA
2. Mahasiswa memahami penggunaan
operasi graph
1. Mahasiswa mengetahui konsep graph
terasuk penerjemahannya dalam bahasa
pemrograman JAVA
2. Mahasiswa memahami penggunaan
graph
1. Mahasiswa mengetahui konsep operasi
dasar dalam graph (penelusuran,
penyisipan, dan penghapusan) terasuk
penerjemahannya dalam bahasa
pemrograman JAVA
2. Mahasiswa memahami penggunaan
operasi graph
1. Mahasiswa dapat menjawab soal-soal
UAS
Graph
-
Konsep Graph
Penggunaan Graph
Ceramah,
latihan dan
praktikum
Papan tulis
LCD
Laptop
2,5 jam
1,2,3,4,5,6
Graph
-
Operasi Graph
Penggunaan operasi
Graph
Ceramah,
latihan dan
praktikum
Papan tulis
LCD
Laptop
2,5 jam
1,2,3,4,5,6
-
Tree
-
Konsep Tree
Penggunaan Tree
Ceramah,
latihan dan
praktikum
Papan tulis
LCD
Laptop
2,5 jam
1,2,3,4,5,6
Tree
-
Operasi Tree
Ceramah,
latihan dan
praktikum
Papan tulis
LCD
Laptop
2,5 jam
1,2,3,4,5,6
2,5 jam
1,2,3,4,5,6
UAS
UAS
3
Latihan
REFERENSI :
1. Irsad Santosa “Struktur Data” andi ofset yogyakarta
2. Elhis &Sartaj “Data Structure in Pascal” Computer Science press
3. Frieyadie “Panduan Pemrograman C++”, andi yogyakarta
4. Wirajaya Daniel “Dasar-Dasar pemrograman Berorientasi Objek dengan C++” andi yogyakarta
5. Munir Rinaldi, Leoni Lidya “Algoritma dan Pemrograman Dalam Bahasa Pascal dan C”
6. Potts Steve dan Clayton Walnum “Dasar-Dasar Pemrograman Borland C++” Pearson education, andi yogyakarta
EVALUASI
: UTS
: 35%
: 35%
: 15%
: 15%
UAS
Tugas Struktural
Tugas Mandiri
Pekanbaru, 22 Agustus 2013
Dosen Pengampu
Muhammad Affandes, ST, MT
NIK. 130 510 030
4