Anda di halaman 1dari 10

Kurikulum 2014-2018

STMIK Dipanegara Makassar


STMIK DP

RENCANA PEMBELAJARAN

Matakuliah : Struktur-Data Sem : 3


Jurusan : Informatika Kode : ----------- Frekuensi : 1 x 100 mnt / minggu
Dosen : SUARGA SKS : 2 Prasyarat : Algoritma Pemrograman

CAPAIAN PEMBELAJARAN : Setelah mengikuti matakuliah ini mahasiswa diharapkan dapat


memahami, mampu menyajikan dan mampu memilih model struktur data yang sesuai, sehingga
mahasiswa dapat menyajikannya dalam pembuatan program untuk berbagai persoalan komputasi.

(1) (2) (3) (4) (5) (6)


MINGGU KEMAMPUAN BAHAN BENTUK KRITERIA BOBOT
KE AKHIR YANG KAJIAN PEMBELAJARAN PENILAIAN NILAI
DIHARAPKAN (materi ajar) (indikator)
1 -Mahs memahami 1. Kontrak kuliah -Ceramah
konsep dan tujuan a. Standar Penilaian -Tanya jawab
dari struktur data b. Tujuan Matakuliah
c. Silabus
d. Referensi
2. Memperkenalkan Python
2 -Mahs memahami Belajar bahasa python: -Ceramah -Kemampuan
elemen dasar bahasa 1. Data dan tipe data -Tanya jawab membuat
Python 2. Defenisi Variabel dan Keyword -Memberi contoh program input-
3. Operator program sederhana output
4. Instruksi Input-Output
Kurikulum 2014-2018
STMIK Dipanegara Makassar
STMIK DP

3 -Mahs memahami Belajar bahasa python: -Ceramah -Kemampu 10


dan mampu memakai 1. Instruksi if, dan if/else -Memberi contoh membuat
instruksi seleksi dan 2. Instruksi for program program
perulangan 3. Instruksi while -Memberi Tugas 1 memakai
4. Instruksi try/except if/for/while dsb.
4 -Mahs mampu meng- Array: -Ceramah -Kemampuan 10
analisis dan memakai 1. Array dan representasi memory -Memberi contoh menyelesaikan
array dalam program 2. Mengisi dan menampilkan array program soal pemakaian
3. Manipulasi array 1D dan 2D -Tanya jawab array
5 Mahs mampu Struktur Tuple, List, Dictionary dari -Ceramah -Kemampuan 10
menggunakan Python -Memberi contoh menyelesaikan
struktur data Python 1. Struktur Tuple dan Method-nya program soal yang
dalam 2. Struktur List dan Methodnya -Tanya jawab menggunakan
program 3. Struktur Dictionary dan Methodnya Tuple/list/Dict
6 Mahs mampu Tumpukan: -Ceramah -Kemampuan 10
implementasi 1. Konsep Stack (tumpukan) -Memberi contoh menyelesaikan
tumpukan dalam 2. Operasi pada stack program soal memakai
program 3. Stack memakai Python list -Tanya jawab stack
4. Aplikasi Stack
7 Mahs mampu Antrian: -Ceramah -Kemampuan 10
implementasi antrian 1. Konsep Queue (Antrian) -Memberi contoh menyelesaikan
dalam program 2. Operasi pada Queue program tugas
3. Queue memakai Python List -Memberi Tugas 2
4. Aplikasi Queue
8 Mahs mengikuti ujian MID:
tengah semester -memberi soal tentang program Array /
Stack / Queue
Kurikulum 2014-2018
STMIK Dipanegara Makassar
STMIK DP

9 Mahs mampu Untaian Tunggal (Singly Linked List): -Ceramah -Kemampuan 10


implementasi untaian 1. Konsep / method dasar -Memberi contoh menyelesaikan
tunggal dalam 2. insert program soal tentang
program 3. delete -Tanya jawab untaian tunggal
4. search

10 Mahs mampu Untaian melingkar (Circular List) : -Ceramah -Kemampuan 5


implementasi untaian 1. Konsep / Method -Memberi contoh menyelesaikan
melingkar dalam 2. insert program soal untaian
program 3. delete -Memberi tugas melingkar &
4. search tugas
11 Mahs mampu Untaian Ganda (Doubly Linked List) dan -Ceramah -Kemampuan 5
implementasi untaian Double Ended (Deque): -Memberi contoh menyelesaikan
ganda dalam program 1. Konsep / method program soal untaian
2. insert -Tanya jawab ganda & tugas
3. delete
4. search

12 Mahs mampu Antrian Prioritas (Priority Queue): -Ceramah -Kemampuan 10


implementasi Deque 1. Konsep / method -Memberi contoh membuat
dalam program 2. insert program program antrian
3. delete -Memberi Tugas 3 prioritas dan
4. search menyelesaikan
tugas
13 Mahs mampu Pohon Biner (Binary Tree) & BST: -Ceramah -Kemampuan 10
implementasi 1. Konsep / method Binary Tree -Memberi contoh menyelesaikan
struktur pohon biner 2. Insert program pemrograman
dalam program 3. Delete -Tanya jawab tentang BT
Kurikulum 2014-2018
STMIK Dipanegara Makassar
STMIK DP

4. Traverse
14 Mahs mampu Balanced Search Tree / AVL: -Ceramah -Kemampuan 10
implementasi 1. Konsep / method -Memberi contoh menyelesaikan
struktur BST dalam 2. Insert program pemrograman
program 3. Delete -Memberi tugas tentang BST
4. Search
5. Traverse
15 Mahs mampu Tabel Hash : -Ceramah -Kemampuan 10
implementasi tabel 1. Konsep Tabel Hash -Memberi contoh menyelesaikan
Hash dalam program 2. Operasi program pemrograman
3. Linear probing -Memberi Tugas 4 tentang tabel
4. Quadratic probing Hash
16 FINAL
Referensi:
1. Suarga., Konsep Struktur Data dalam Python, (Akan diterbitkan)
2. Kruse,R., Ryba,A.J., Data Structures and Program Design in C++, Prentice-Hall, New Jersey, 2000
3. Preiss,B.R., Data Structures and Algorithms with Object-Oriented Design Patterns in Python, 2003 @Bruno R.Preiss.
Kurikulum 2014-2018
STMIK Dipanegara Makassar
STMIK DP

KISI-KISI UJIAN
A. Ujian Tengah Semester

Bobot
No. Materi Ajar Indikator Penilaian
Soal
1. Struktur dasar Mampu membuat solusi komputasi/program memakai struktur data dasar (array,
llist, tuple, dictionary)
2. Struktur Mampu membuat solusi komputasi/program menggunakan struktur tumpukan.
Tumpukan
3. Struktur Antrian Mampu membuat solusi komputasi/program menggunakan struktur antrian

B. Ujian Akhir Semester

Bobot
No. Materi Ajar Indikator Penilaian
Soal
1. Struktur untaian Mampu membuat solusi komputasi/program menggunakan struktur untaian
(tunggal/ melingkar/ ganda)
2. Struktur pohon Mampu membuat solusi komputasi/program menggunakan struktur pohon (binary,
(tree) BST,AVL)
3. Struktur Tabel Mampu membuat solusi komputasi/program menggunakan struktur tabel hash.
Hash
Kurikulum 2014-2018
STMIK Dipanegara Makassar
STMIK DP

FORMAT TUGAS:
MATA KULIAH : STRUKTUR DATA

SEMESTER : 3 SKS : 2

TUGAS KE : 1 MINGGU KE : 3

TGL DIBAGI : TGL DIKUMPULKAN :

1. TUJUAN TUGAS : Agar mahasiswa mampu membuat program dalam bahasa Python.
2. URAIAN TUGAS :
a. Objek Garapan : Instruksi-instruksi utama Python
b. Yang harus dikerjakan dan batasan-batasan : Merancang dan implementasi penyelesaian soal
pemrograman dalam bahasa Python, memakai instruksi input-output, if, while.
c. Metoda/Cara pengerjaan, acuan yang digunakan : diberikan soal-soal yang mencakup instruksi
Python, mahasiswa membuat flowchart/algoritma kemudian implementasi dalam Python.
d. Deskripsi luaran tugas yang dihasilkan/dikerjakan : Flowchart/Algoritma, listing Python, dan contoh
hasil eksekusi program.
3. KRITERIA PENILAIAN :
a. Ketepatan pemilihan instruksi Python - 20%
b. Kebenaran alur logika dan ketepan hasil eksekusi program - 70%
c. Kerapian presentasi tugas 10%
Kurikulum 2014-2018
STMIK Dipanegara Makassar
STMIK DP

FORMAT TUGAS:
MATA KULIAH : STRUKTUR DATA

SEMESTER : 3 SKS : 2

TUGAS KE : 2 MINGGU KE : 7

TGL DIBAGI : TGL DIKUMPULKAN :

1. TUJUAN TUGAS : Agar mahasiswa menguasai pemakaian bentuk-bentuk struktur data dasar, larik,
tumpukan dan antrian.
2. URAIAN TUGAS :
a. Objek Garapan : Struktur larik/Array, tumpukan/Stack, dan antrian/Queue
b. Yang harus dikerjakan dan batasan-batasan : Mengerjakan soal pemrograman untuk struktur Larik,
Tumpukan dan Antrian.
c. Metoda/Cara pengerjaan, acuan yang digunakan : memberi soal implementasi dari struktur data
dasar: Larik, Tumpukan dan Antrian.
d. Deskripsi luaran tugas yang dihasilkan/dikerjakan : Flowchart/Algoritma, listing Python, dan contoh
hasil eksekusi program.
3. KRITERIA PENILAIAN :
a. Ketepatan pemilihan instruksi Python - 20%
b. Kebenaran alur logika dan ketepan hasil eksekusi program - 70%
c. Kerapian presentasi tugas 10%
Kurikulum 2014-2018
STMIK Dipanegara Makassar
STMIK DP

FORMAT TUGAS:
MATA KULIAH : STRUKTUR DATA

SEMESTER : 3 SKS : 2

TUGAS KE : 3 MINGGU KE : 13

TGL DIBAGI : TGL DIKUMPULKAN :

1. TUJUAN TUGAS : Agar mahasiswa mampu membuat program implementasi dari struktur Untaian baik
tunggal, ganda, melingkar, serta struktur antrian prioritas.
2. URAIAN TUGAS :
a. Objek Garapan : Untaian tunggal, untaian ganda, untaian melingkar, dan antrian prioritas.
b. Yang harus dikerjakan dan batasan-batasan : mengerjakan soal pemrograman untuk struktur
untaian tunggal/ganda/melingkar dan antrian prioritas.
c. Metoda/Cara pengerjaan, acuan yang digunakan : memberikan soal implementasi dari aplikasi
struktur untaian tunggal/ganda/melingkar dan antrian prioritas.
e. Deskripsi luaran tugas yang dihasilkan/dikerjakan : Flowchart/Algoritma, listing Python, dan contoh
hasil eksekusi program.
3. KRITERIA PENILAIAN :
a. Ketepatan pemilihan instruksi Python - 20%
b. Kebenaran alur logika dan ketepan hasil eksekusi program - 70%
c. Kerapian presentasi tugas 10%
Kurikulum 2014-2018
STMIK Dipanegara Makassar
STMIK DP

FORMAT TUGAS:
MATA KULIAH : STRUKTUR DATA

SEMESTER : 3 SKS : 2

TUGAS KE : 4 MINGGU KE : 15

TGL DIBAGI : TGL DIKUMPULKAN :

1. TUJUAN TUGAS : Agar mahasiswa mampu meng-implementasi solusi persoalan dalam struktur pohon dan
tabel Hash.
2. URAIAN TUGAS :
a. Objek Garapan : Binary Tree / Binary Search Tree, Balanced Search Tree / AVL dan Tabel Hash.
b. Yang harus dikerjakan dan batasan-batasan : merancang dan membuat program solusi persoalan
memakai struktur pohon dan tabel Hash.
d. Metoda/Cara pengerjaan, acuan yang digunakan : memberikan soal implementasi dari aplikasi
struktur pohon dan tabel Hash .
c. Deskripsi luaran tugas yang dihasilkan/dikerjakan : Flowchart/algoritma, listing program dan hasil
uji-coba program
3. KRITERIA PENILAIAN :
a. Ketepatan pemilihan instruksi Python - 20%
b. Kebenaran alur logika dan ketepan hasil eksekusi program - 70%
c. Kerapian presentasi tugas 10%
Kurikulum 2014-2018
STMIK Dipanegara Makassar
STMIK DP

KONTRAK KULIAH:
A. Unsur-Unsur Penilaian :
1. Kehadiran : 10 % (Kehadiran adalah wajib / prasyarat 80% )
2. Tugas-tugas : 20%
3. Ujian Tengah semester : 30%
4. Ujian Akhir semester : 40 %

B. Acuan Penilaian (PAP) :


1. Nilai A : x > 80
2. Nilai B : 65 < x <= 80
3. Nilai C : 50 < x <= 65
4. Nilai D : 35 < x <= 50
5. Nilai E : x < 35