IF RPS Struktur Data

(1)

RENCANA PEMBELAJARAN SEMESTER

(RPS)

KKKF33110

STRUKTUR DATA

PROGRAM STUDI S1 TEKNIK INFORMATIKA

FAKULTAS ILMU KOMPUTER (FILKOM)

UNIVERSITAS PUTRA INDONESIA “YPTK” PADANG

(2)

Rencana Pembelajaran Semester (RPS) ini telah disahkan untuk mata kuliah sbb:

Kode Mata Kuliah

:

KKKF33110

Nama Mata Kuliah

:

Struktur Data

Padang, 2017

Menyetujui

Ka Prodi S1 Teknik Informatika

Rini Sovia, S.Kom, M.Kom

(3)

DAFTAR ISI

LEMBAR PENGESAHAN

...

DAFTAR ISI

...

iii

A. PROFIL MATA KULIAH

...

B. RENCANA PEMBELAJARAN SEMESTER (RPS)

...

C. RANCANGAN INTERAKSI DOSEN–MAHASISWA

...

D. RANCANGAN TUGAS

...

E. PENILAIAN DENGAN RUBRIK

...

F. PENENTUAN NILAI AKHIR MATA KULIAH

...

(4)

A. PROFIL MATA KULIAH

IDENTITAS MATA KULIAH

Nama Mata Kuliah : Struktur Data Kode Mata Kuliah : KKKF33110

SKS : 3

Jenis : MK Wajib

Jam pelaksanaan : Tatap muka di kelas = 3 jam per minggu Tutorial / responsi = 1 jam per minggu Semester / Tingkat : 3 (tiga) / 2 (dua)

Pre-requisite : Algoritma dan Pemrograman

Co-requisite :

Bidang Kajian :

DESKRIPSI SINGKAT MATA KULIAH

Pada mata kuliah ini diajarkan berbagai macam struktur data yang dapat diimplementasikan dalam program komputer. Bahasan mencakup : Abstract Data Type(ADT), Representasi lojik list berkait linier dan primitif-primitifnya, Representasi fisik list berkait dengan pointer, Representasi lojik list berkait kontigu dan primitif-primitifnya, Variasi bentuk list berkait (Double-linked list, circular list), multi-linked list, Studi kasus list berkait, Stack, Queue, Fungsi / Prosedur Rekursif, Tree: definisi, struktur data, fungsi / prosedur,penelusuran preorder inorder postorder, Graf: definisi, struktur data, algoritma : BFS, DFS, Topological Sort.

DAFTAR PUSTAKA

1. _{Diktat Kuliah IF2181 Struktur Data, Inggriani Liem, ITB, 2003}

2. Standish, Thomas A. Data Structures, Algorithms, & Software Principles in C. Addison

wesley Publishing Company 1995

3. _{AHO, Alfred V., John E. Hopcroft, Jeffrey D. Ullman. Data Structures and Algorithm. Addison}

Wesley Publishing Company. 1987.

(5)

B. RENCANA PEMBELAJARAN SEMESTER (RPS)

Kemampuan akhir Strategi Latihan yang Kriteria

Pertemuan Ke Materi/Pokok Bahasan Penilaian Bobot

yang diharapkan Pembelajaran dilakukan

(Indikator)

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

1 Mahasiswa mengenal - Ruang Lingkup Mata Kuliah



Discovery

dan memahami konsep - Mengapa dan Apa Struktur

_learning

dasar dari Struktur Data



Simulation

Data - Siapa saja yang terlibat dalam Struktur Data

- Konsep Dasar Struktur Data

2 Mahasiswa mengetahui - macam-macam tipe data



Discovery

memberikan  Ketepatan dan memahami - implementasi tipe data

_learning

_tugas _makalah _analisis macam-macam type

untuk kebutuhan

data dan penggunaanya

mengetahui dan

 Simulation

sejauh mana penyelesaian

_15%

penguasaan dalam



Small group

materi tipe pemrograma

discussion

data, variabel, n

konstanta, dan

(6)

penerapannya dalam program

3&4 Mahasiswa mengetahui - Konsep dasar Array  Project Based - Tugas program  Ketepatan

dan memahami array, - Jenis-jenis Array Learning aplikasi analisis

structure, fungsi serta  Array 1 Dimensi _menggunakan _algoritma

fungsi rekursif  Array 2 Dimensi _

Simulation array 1 dimensi  Ketepatan

- Konsep dasar Structure

& 2dimensi dalam - Array pada Structure

 Student

- Konsep dasar Fungsi - Tugas program pengkodingan

- Array pada fungsi Center aplikasi  Ketepatan

15%

- Konsep dasar fungsi rekursif Learning _menggunakan _dalam -Array pada fungsi rekursif

structure array pemaparan - Tugas program hasil

aplikasi penyelesaian menggunakan

fungsi

5 Mahasiswa mengetahui - Definisi pointer  Simulation - Tugas program  Ketepatan dan memahami pointer - Deklarasi pointer  Small group aplikasi analisis

- Operasi pada pointer

discussion menggunakan algoritma

- Pointer dengan array

pointer  Ketepatan - Pointer dengan string

 Student dalam

- Pointer dengan pointer

- Contoh program Center pengkodingan

15%

Learning __Ketepatan

dalam pemaparan hasil

penyelesaian 6 Mahasiswa mengetahui - Definisi stack  Simulation - Tugas program  Ketepatan

dan memahami proses - Deklarasi stack  Small group aplikasi analisis stack (tumpukan) - Operasi stack

discussion menggunakan algoritma

15%



Operasi push

stack  Ketepatan  _{Operasi pop}

 Student dalam

(7)



Reverse polish notation Center pengkodingan

- Contoh program Learning  Ketepatan

dalam

pemaparan

hasil

penyelesaian

7 Ujian Tengah Semester

8 Mahasiswa mengetahui - Definisi queue  Simulation - Tugas program  Ketepatan dan memahami proses - Operasi/prosedur standar  Small group aplikasi analisis

queue (antrian) pada queue _discussion _menggunakan _algoritma

- Implementasi queue dengan

queue  Ketepatan array

 Student dalam

- Implementasi queue dengan

pointer Center pengkodingan

15%

- Queue melingkar Learning  Ketepatan

- Implementasi dengan sebuah _dalam

counter

pemaparan - Contoh program

hasil

penyelesaian

9 Mahasiswa mengetahui - Definisi link-list  Simulation - Tugas program  Ketepatan dan memahami link-list - Teknik-teknik dalam link-list  Small group aplikasi analisis (senarai berantai)  Pengulangan linked-list _discussion _menggunakan _algoritma



Mengubah sebuah pointer

link-list  Ketepatan dengan referensi pointer

 Student dalam



Membuat kepala senarai

dengan perintah push() Center pengkodingan

_15%



Menambah ekor pada Learning  Ketepatan

akhir senarai _dalam



Membuat referensi lokal _pemaparan

-Operasi dalam link-list

hasil



Menambah node baru 

Menghapus node penyelesaian

- Contoh program

(8)

dan memahami tree - Operasi binary tree  Small group kasus analisis

(pohon)  Kunjungan pre-order _discussion _menggunakan _algoritma



Kunjungan in-order _{operasi binary} __Ketepatan



Kunjungan post-order _

Student tree dalam

- Binary search tree

Center - Tugas program pengkodingan



Operasi insert 

Operasi update Learning aplikasi  Ketepatan



Operasi delete menggunakan dalam

- Contoh program _tree _pemaparan

hasil

penyelesaian 11 Mahasiswa mengetahui - Definisi graph  Simulation - Tugas program  Ketepatan

dan memahami graph - Istilah dalam graph  Small group aplikasi analisis kasus - Representasi graph

discussion menggunakan pemrograma

- Algoritma pencarian sebuah

graph n

titik di graph

15%

 Student  Ketepatan

- Algoritma penghapusan

sebuah titik di graph Center analisis dan

- Algoritma penyisipan sebuah Learning penyelesaian

titik di graph - Contoh program

12 Mahasiswa mengetahui - Buble sort  Simulation - Menganalisa  Ketepatan

dan memahami - Insertion sort  Small group teknik searching analisis

berbagai macam - Selection sort _discussion _{- Menganalisa} _algoritma

algoritma pengurutan - Quick sort

algoritma  Ketepatan

data - Contoh program

 Student sorting dalam

Center - Membuat pengkodingan

15%

Learning program sorting  Ketepatan

dalam pemaparan hasil

penyelesaian

(9)

dan memahami - Binary search  Small group teknik searching analisis

berbagai macam - Contoh program discussion - Menganalisa algoritma

algoritma pencarian _algoritma __Ketepatan

data

 Student searching dalam

Center - Membuat pengkodingan

Learning program  Ketepatan

searching dalam pemaparan hasil

penyelesaian 14 Ujian Akhir Semester

(10)

C. RANCANGAN INTERAKSI DOSEN

–

MAHASISWA

Kemampuan Akhir yang Diharapkan Mahasiswa mampu menjelaskan konsep dari struktur data yang diajarkan

Nama Kajian  ADT

 Single Linked List

 Double Linked List

 Circullar Linked List

 Multi Linked List

 Rekursif  Stack  Queue  Tree  Graph

Nama Strategi Ceramah

Minggu Penggunaan Strategi (Metode) 1,2,3,4,5,6,8,10,11,12,13

Deskripsi Singkat Strategi (Metode) Dosen mengulas materi sebelumnya, pembelajaran menjelaskan tujuan, hasil pembelajaran,

materi, dan kesimpulan, serta mendorong mahasiswa untuk aktif bertanya dan

mengemukakan pendapat terkait materi yang disampaikan.

RANCANGAN INTERAKSI DOSEN–MAHASISWA

Aktivitas Dosen

Aktivitas Mahasiswa

Mengulas materi yang telah diberikan Mengungkapkan apa yang telah dipahami dari pada pertemuan sebelumnya (untuk materi yang telah disampaikan pada

pertemuan 2 dst) _{pertemuan sebelumnya.}

Menjelaskan tentang tujuan Menyimak penjelasan dosen. pembelajaran dari kegiatan pembelajaran

Mengarahkan mahasiswa untuk Menyiapkan diri menerima materi yang akan melibatkan diri dan aktif dalam kegiatan

disampaikan.

pembelajaran

Membahas materi Menyimak dan mencatat hal-hal penting dari materi yang disampaikan oleh dosen.

Bertanya apabila ada materi yang kurang jelas.

Mengajukan sejumlah pertanyaan

Menjawab pertanyaan yang diberikan.

terkait materi yang telah diberikan

Menyimpulkan materi

Menyimak kesimpulan.

Kemampuan Akhir yang Diharapkan Mahasiswa mampu mengimplementasikan 6

(11)

primitif dari Struktur Data yang sudah diajarkan sebelumnya

Nama Kajian  ADT

 Single Linked List

 Double Linked List

 Circullar Linked List

 Multi Linked List

 Stack

 Queue

 Tree

 Graph

Nama Strategi Small Group Discussion

Minggu Penggunaan Strategi (Metode) 2,3,4,5,9,13

Deskripsi Singkat Strategi (Metode) Dosen akan membagi mahasiswa dalam pembelajaran kelompok-kelompok beranggotakan 3 orang.

Dalam setiap kelompok ada minimal 1 anggota yang memiliki kemampuan lebih dalam hal algoritma, anak tsb dijadikan ketua kelompok. Dosen akan memberikan 1 soal yang akan dikerjakan oleh setipa kelompok. Kelompok tsb akan mengerjakan soal berupa

mengimplementasikan primitif-primitif dari struktur data yang sudah diajarkan sebelumnya dalam bentuk pseudocode. Dosen akan

berkeliling untuk mandampingi setiap kelompok, dan menjawab pertanyaan mahasiswa. Jika ada kelompok yang sudah selesai maka semua anggota akan diberikan pemahaman yang sama oleh ketuanya. Setelah semua anggota memahami jawaban dengan baik, dosen akan mengkonfimasi pemahaman tsb dengan bentuk tanya jawab. Jika semua sudah benar-benar faham maka kelompok tersebut akan menjadi tangan kanan dosen untuk membantu dosen dalam mendampingi kelompok lain yang masih mengalami kesulitan.

RANCANGAN INTERAKSI DOSEN–MAHASISWA

Aktivitas Dosen

Aktivitas Mahasiswa

Dosen akan membagi mahasiswa dalam Mahasiswa duduk berkelompok sesuai kelompok-kelompok beranggotakan 3 kelompoknya masing-masing

orang. Dalam setiap kelompok ada minimal 1 anggota yang memiliki

kemampuan lebih dalam hal algoritma,

anak tsb dijadikan ketua kelompok.

Dosen akan memberikan 1 soal yang akan Mahasiswa memperhatikan penjelasan soal dikerjakan oleh setiap kelompok. Soal

nya adalah mengimplementasikan

(12)

primitif struktur data yang sudah dipelajari sebelumnya kedalam bentuk pseudocode.

Dosen akan berkeliling untuk Kelompok mahasiswa mengerjakan soal yang mandampingi setiap kelompok, dan diminta

menjawab pertanyaan mahasiswa.

Dosen akan mengkonfimasi jawaban dari Kelompok yang sudah selesai mengerjakan kelompok yang sudah selesai menjawab akan mengkonfimasi ke Dosen atas jawaban

yang dihasilkan

Ketua kelompok memastikan semua anggota memahami jawaban yang dihasilkan.

Dosen mekonfirmasi pemahaman

Setiap anggota menjawab pertanyaan dosen

setiap anggota pada kelompok yang

terkait jawaban yang dihasilkan

sudah selesai tadi

Dosen meminta semua anggota

Kelompok yang sudah terkonfirmasi oleh

kelompok yang sudah selesai tadi

dosen membantu kelompkok lain yang masih

untuk membantu kelompok lain

mengalami kesulitan

Jika anggota kelompok tsb pun

kesulitan menjawab maka Dosen akan

membantu menjelaskan ke kelompok

tsb

D. RANCANGAN TUGAS

Kode mata Kuliah

KKKF33110

Nama Mata Kuliah

Struktur Data

Kemampuan Akhir yang

Diharapkan

Mampu memahami semua konsep dalam struktur data

yang telah dipelajari untuk menyelesaikan kasus

tugas akhir matakuliah secara komprehensif

Minggu / Pertemuan ke

14 –

16

(13)

1. Tujuan tugas:

Memahami semua konsep dalam struktur data yang telah dipelajari untuk

menyelesaikan kasus tugas akhir matakuliah secara komprehensif

2. Uraian Tugas:

a.

Obyek garapan:



Melakukan bedah jurnal yang berhubungan dengan kecerdasan buatan



Jurnal yang akan dibedah adalah Jurnal Nasional dan Jurnal Internasional

yang ber-ISSN



Jurnal yang sudah dibedah, harus dibuatkan rangkumannya dalam bentuk

makalah.

b.

Yang harus dikerjakan dan batasan-batasan:



Topik sudah diberikan oleh dosen untuk masing-masing mahasiswa



Cari dan download masing-masing 1 buah Jurnal Nasional dan Jurnal

Internasional sesuai dengan topik masing-masing.



Baca dan bedah jurnal tersebut, kemudian buat rangkuman tentang jurnal

yang sudah dibedah tersebut dalam bentuk makalah.



Jurnal dan Makalah dikumpulkan pada pertemuan terakhir perkuliahan

c.

Metode/cara pengerjaan, acuan yang digunakan:



Tugas akhir adalah tugas perorangan.



Topik tugas akhir berasal dari dosen, mahasiswa hanya mencari dan

merangkum berdasarkan topik yang diterima

d.

Deskripsi luaran tugas yang dihasilkan/dikerjakan: Makalah

3. Kriteria penilaian:



Penilaian Individu (100%)

-

Jurnal Nasional (15%)

-

Rangkuman Jurnal Nasional (25%)

-

Jurnal Internasional (25%)

-

Rangkuman Jurnal Internasional (35%)

E. PERSENTASE KOMPONEN PENILAIAN

1. Kuis

: 10%

2. Tugas Akhir

: 20%

3. UTS

: 30%

4. UAS

: 40%

(14)

F. PENILAIAN DENGAN RUBRIK

Jenjang

(Grade)

Angka

(Skor)

Deskripsi perilaku (Indikator)

A

> 80

Jurnal Internasional Ada, Rangkuman Jurnal Internasional Ada,

Jurnal Nasional Ada, Rangkuman Jurnal Nasional Ada

B

65 –

_{79 Jurnal Internasional Ada, Rangkuman Jurnal Internasional Ada,}

Jurnal Nasional Ada, Rangkuman Jurnal Nasional Tidak Ada

C

55 –

_{64 Jurnal Internasional Ada, Rangkuman Jurnal Internasional Ada,}

Jurnal Nasional Tidak Ada, Rangkuman Jurnal Nasional Tidak Ada

D

40 –

_{54 Jurnal Internasional Ada, Rangkuman Jurnal Internasional Tidak Ada,}

Jurnal Nasional Ada, Rangkuman Jurnal Nasional Tidak Ada

E

≤

40 _{Jurnal Internasional Tidak Ada, Rangkuman Jurnal Internasional Tidak Ada,}

Jurnal Nasional Ada, Rangkuman Jurnal Nasional Tidak Ada

G. PENENTUAN NILAI AKHIR MATA KULIAH

Nilai Angka (NA)

Nilai Huruf (NH)

NA > 80

A

65 < NA

≤

79 B

55 < NA

≤

64 C

40 < NA

≤

54 D

(1)

dan memahami - Binary search  Small group teknik searching analisis berbagai macam - Contoh program discussion - Menganalisa algoritma

algoritma pencarian _algoritma __Ketepatan

data

 Student searching dalam

Center - Membuat pengkodingan

Learning program  Ketepatan

searching dalam pemaparan hasil

penyelesaian 14 Ujian Akhir Semester

(2)

C. RANCANGAN INTERAKSI DOSEN

–

MAHASISWA

Kemampuan Akhir yang Diharapkan Mahasiswa mampu menjelaskan konsep dari struktur data yang diajarkan

Nama Kajian  ADT

 Single Linked List  Double Linked List  Circullar Linked List  Multi Linked List  Rekursif

 Stack  Queue  Tree  Graph

Nama Strategi Ceramah

Minggu Penggunaan Strategi (Metode) 1,2,3,4,5,6,8,10,11,12,13

Deskripsi Singkat Strategi (Metode) Dosen mengulas materi sebelumnya, pembelajaran menjelaskan tujuan, hasil pembelajaran,

materi, dan kesimpulan, serta mendorong mahasiswa untuk aktif bertanya dan

mengemukakan pendapat terkait materi yang disampaikan.

RANCANGAN INTERAKSI DOSEN–MAHASISWA

Aktivitas Dosen

Aktivitas Mahasiswa

Mengulas materi yang telah diberikan Mengungkapkan apa yang telah dipahami dari pada pertemuan sebelumnya (untuk materi yang telah disampaikan pada

pertemuan 2 dst) _{pertemuan sebelumnya.}

Menjelaskan tentang tujuan Menyimak penjelasan dosen. pembelajaran dari kegiatan pembelajaran

Mengarahkan mahasiswa untuk Menyiapkan diri menerima materi yang akan melibatkan diri dan aktif dalam kegiatan disampaikan.

pembelajaran

Membahas materi Menyimak dan mencatat hal-hal penting dari materi yang disampaikan oleh dosen.

Bertanya apabila ada materi yang kurang jelas.

Mengajukan sejumlah pertanyaan

Menjawab pertanyaan yang diberikan.

terkait materi yang telah diberikan

Menyimpulkan materi

Menyimak kesimpulan.

Kemampuan Akhir yang Diharapkan Mahasiswa mampu mengimplementasikan 6

(3)

primitif dari Struktur Data yang sudah diajarkan sebelumnya

Nama Kajian  ADT

 Single Linked List  Double Linked List  Circullar Linked List  Multi Linked List  Stack

 Queue  Tree  Graph

Nama Strategi Small Group Discussion Minggu Penggunaan Strategi (Metode) 2,3,4,5,9,13

Deskripsi Singkat Strategi (Metode) Dosen akan membagi mahasiswa dalam pembelajaran kelompok-kelompok beranggotakan 3 orang.

mengimplementasikan primitif-primitif dari struktur data yang sudah diajarkan sebelumnya dalam bentuk pseudocode. Dosen akan

Aktivitas Dosen

Aktivitas Mahasiswa

Dosen akan membagi mahasiswa dalam Mahasiswa duduk berkelompok sesuai kelompok-kelompok beranggotakan 3 kelompoknya masing-masing

orang. Dalam setiap kelompok ada minimal 1 anggota yang memiliki

kemampuan lebih dalam hal algoritma,

anak tsb dijadikan ketua kelompok.

Dosen akan memberikan 1 soal yang akan Mahasiswa memperhatikan penjelasan soal dikerjakan oleh setiap kelompok. Soal

nya adalah mengimplementasikan

(4)

primitif struktur data yang sudah dipelajari sebelumnya kedalam bentuk pseudocode.

Dosen akan berkeliling untuk Kelompok mahasiswa mengerjakan soal yang mandampingi setiap kelompok, dan diminta

menjawab pertanyaan mahasiswa.

Dosen akan mengkonfimasi jawaban dari Kelompok yang sudah selesai mengerjakan kelompok yang sudah selesai menjawab akan mengkonfimasi ke Dosen atas jawaban