RENCANA PEMBELAJARAN SEMESTER (RPS)sonia.soc.telkomuniversity.ac.id/cdn/rps/S1 Ilmu Komputasi/MK Wajib... · tentang konsep algoritma dan struktur data Pengantar Struktur Data

RENCANA PEMBELAJARAN SEMESTER

(RPS)

IKG2A3

PEMOGRAMAN TERSTRUKTUR II

Disusun oleh:

PROGRAM STUDI ILMU KOMPUTASI FAKULTAS INFORMATIKA

TELKOM UNIVERSITY

ii

LEMBAR PENGESAHAN

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

Kode Mata Kuliah : IKG2A3

Nama Mata Kuliah : Pemograman Terstruktur II

Bandung, Januari 2015 Mengetahui Menyetujui

Kaprodi Ilmu Komputasi Ketua KK Algoritma dan Komputasi

Dr. Deni Saepudin Yuliant Sibaroni, M.T

iii

DAFTAR ISI

LEMBAR PENGESAHAN ............................................................................................................................ ii

DAFTAR ISI .............................................................................................................................................. iii

A. PROFIL MATA KULIAH ...................................................................................................................... 1

B. RENCANA PEMBELAJARAN SEMESTER (RPS) ................................................................................... 1

C. RANCANGAN INTERAKSI DOSEN–MAHASISWA ............................................................................... 7

D. RANCANGAN TUGAS ....................................................................................................................... 7

E. PENILAIAN DENGAN RUBRIK ......................................................................................................... 10

F. PENENTUAN NILAI AKHIR MATA KULIAH....................................................................................... 10

1

A. PROFIL MATA KULIAH

IDENTITAS MATA KULIAH

Nama Mata Kuliah : Pemograman Terstruktur II

Kode Mata Kuliah : IKG2A3

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 : Pemograman Terstruktur I

Co-requisite : -

Bidang Kajian : Structured Programming II

DESKRIPSI SINGKAT MATA KULIAH

Matakuliah ini memberikan bekal tentang Konsep algoritma dan struktur data, kaitan antara

keduanya, abstract data type. Akan dibahas mulai dengan list linier secara umum, multi list, stack,

queue, tree, dan graf. Dalam kuliah, algoritma disampaikan dalam bentuk notasi algoritmik,

sedangkan dalam responsi, akan disampaikan dalam bahasa C

DAFTAR PUSTAKA

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

2. Wirth, Niklaus. Algorithm + data structure = program. Prentice Hall. 1996

3. Standish, Thomas A. Data structures, Algorithms, & Software Principles in C. Addison wesley

publishing company. 1995

4. Kernighan, Brian W., Ritchie, Dennis M. C Programming Language. Second Ed. Prentice Hall. 1988

2

B. RENCANA PEMBELAJARAN SEMESTER (RPS)

Minggu

ke-

Kemampuan Akhir yang

Diharapkan Bahan Kajian (Materi Ajar)

Bentuk/

Metode/

Strategi

Pembelajaran

Kriteria Penilaian (Indikator) Bobot

Nilai

Mahasiswa dapat memahami

tentang konsep algoritma dan

struktur data

Pengantar Struktur Data

dan Mesin Abstrak

1. Aturan Perkuliahan

2. Silabus

3. Pengantar Struktur

Data

4. Mesin karakter

Mesin Abstrak

1. Mesin karakter

2. Mesin Couple

Mesin Kata

1. Ceramah

2. Diskusi

1. Dapat memberikan contoh

implementasi struktur data dalam

kehidupan seharti hari

2. Dapat mengerjakan contoh soal

dalam Mesin karakter

3. Mahasiswa dapat me-reuse

primitive-primitive mesin karakter

untuk menyelesaikan masalah

4. Mahasiswa dapat menyelesaikan

contoh permasalahan dalam mesin

couple

5. Mahasiswa dapat menyelesaikan

permasalahan pada mesin kata

6. Mahasiswa dapat me-reuse

primitive-primitive pada mesin

karakter untuk menyelesaikan

permasalahan pada mesin kata

Mahasiswa dapat membuat

realisasi struktur data dalam

algoritma maupun bahas

pemrograman

Konsep ADT

1. Konsep ADT

2. Contoh ADT jam dan

Waktu

1. Ceramah 2. Diskusi

1. Dapat membuat program untuk ADT

2. Mahasiswa dapat membedakan

antara list linier dengan non linier

3. Mahasiswa dapat membedakan

3

3. Contoh ADT Point dan

Garis modulo

Pengantar List Linier

1. Pengurutan Tabel Secara

Fisik

2. Pembuatan tabel

Ranking

3. Pembuatan Tabel

Keterurutan

Representasi Logik List

Linier: ADT List Linier

representasi logic, dan fisik dari list

linier

4. Mahasiswa dapat membuat

algoritma untuk representasi logic

dan fisik dari list linier secara berkait

dengan tabel

5. Mahasiswa dapat membuat ADT

untuk list linier

6. Mahasiswa dapat melakukan tracing

algoritma dalam ADT list linier

Mahasiswa dapat membuat

aplikasi serta aplikasi dari struktur

data

Representasi Fisik List

Linier

1. Representasi Fisik

secara kontigu


Berkait pointer


Berkait tabel

Pembahasan kasus-kasus

seputar list linier :

Polinom, Kemunculan

karakter, dsb

Variasi List Linier

1. List linier yang dicatat


Mahasiswa dapat:

1. Membuat ADT list linier untuk

masing-masing representasi fisik

list

2. Membuat algoritma dari beberapa

kasus dengan masing-masing jenis

representasi fisik

3. Membuat algoritma untuk

menyelesaikan kasus-kasus dalam

list linier

4. Membuat ADT untuk beberapa

variasi list


beberapa kasus untuk variasi list


4

alamat elemen pertama

dan elemen akhir

2. List yang elemen

terakhir menunjuk pada

diri sendiri

3. List dengan elemen

fiktif pada ekor


fiktif pada kepala


fiktif pada kepala dan

ekor


fiktif di awal dan

pencatatan alamat

elemen akhir


fiktif dan elemen

terakhir yang menunjuk

diri sendiri

8. List dengan pointer

ganda

9. List dengan pointer

ganda dan sirkuler

Multi list

1. Studi Kasus karyawan

2. Relasi N-M

beberapa kasus multi list

7. Membuat representasi fisik Queue

8. Membuat algoritma untuk kasus

Queue

9. Merealisasikan primitif-primitif

pada binary tree

10. Melakukan traversal padaalgoritma

traversal binary tree

11. Merealisasikan primitif-primitif

pada binary search tree

12. Melakukan tracing dari algoritma

traversal pada graf

13. Memahami Topological sorts

14. Memahami topological sort serta

aplikasinya


beberapa kasus dalam graf

5

Queue

1. Definisi dan

karakteristik Queue

2. ADT Queue


Queue secara kontinu

dan berkait

Binary Tree

1. Definisi Tree

2. Representasi Logik

binary Tree

3. Primitif binary tree

4. Traversal pada binary

Tree : in order, pre

order, post order, level

order

5. Primitif pada Binary

Search Tree

Graf

1. Traversal pada graph :

BFS,DFS dengan skema

algoritma yang sudah

baku

2. Topological Sort

Stack

1. Definisi dan

Karakteristik Stack


1. Mahasiswa mereview kembali

tentang Propositional Logic dan First-

Order Logic

6

2. ADT Stack : berkait dan

kontinu

3. Studi Kasus Stack :

Notasi Postfix

2. Mahasiswa memahami mengenai

teknik Reasoning (penalaran) dan

perbedaannya dengan Searching.

7

C. RANCANGAN INTERAKSI DOSEN–MAHASISWA

Kemampuan Akhir yang Diharapkan

Mahasiswa dapat memahami tentang konsep algoritma dan struktur data

Nama Kajian Pengantar Struktur Data dan Mesin Abstrak

1. Aturan Perkuliahan

2. Silabus

3. Pengantar Struktur Data

4. Mesin karakter

Mesin Abstrak

1. Mesin karakter

2. Mesin Couple

Mesin Kata

Nama Strategi Ceramah dan Diskusi

Minggu Penggunaan Strategi (Metode)

Deskripsi Singkat Strategi (Metode) Pembelajaran

RANCANGAN INTERAKSI DOSEN–MAHASISWA

Aktivitas Dosen Aktivitas Mahasiswa


Mahasiswa dapat membuat realisasi struktur data dalam algoritma maupun bahas pemrograman

Nama Kajian Konsep ADT

1. Konsep ADT

2. Contoh ADT jam dan Waktu

3. Contoh ADT Point dan Garis modulo

Pengantar List Linier

1. Pengurutan Tabel Secara Fisik

2. Pembuatan tabel Ranking

3. Pembuatan Tabel Keterurutan

Representasi Logik List Linier: ADT List Linier



8





Mahasiswa dapat membuat aplikasi serta aplikasi dari struktur data

Nama Kajian Representasi Fisik List Linier

1. Representasi Fisik secara kontigu

2. Representasi Fisik Berkait pointer

3. Representasi Fisik Berkait tabel

Pembahasan kasus-kasus seputar list linier :

Polinom, Kemunculan karakter, dsb

Variasi List Linier

1. List linier yang dicatat alamat elemen

pertama dan elemen akhir

2. List yang elemen terakhir menunjuk pada

diri sendiri

3. List dengan elemen fiktif pada ekor

4. List dengan elemen fiktif pada kepala

5. List dengan elemen fiktif pada kepala dan

ekor

6. List dengan elemen fiktif di awal dan

pencatatan alamat elemen akhir

7. List dengan elemen fiktif dan elemen

terakhir yang menunjuk diri sendiri

8. List dengan pointer ganda

9. List dengan pointer ganda dan sirkuler

Multi list

1. Studi Kasus karyawan

2. Relasi N-M

Queue

1. Definisi dan karakteristik Queue

2. ADT Queue

3. Representasi Fisik Queue secara kontinu

dan berkait

9

Binary Tree

1. Definisi Tree

2. Representasi Logik Binary Tree

3. Primitif Binary Tree

4. Traversal pada binary Tree : in order, pre

order, post order, level order

5. Primitif pada Binary Search Tree

Graf

1. Traversal pada graph : BFS,DFS dengan

skema algoritma yang sudah baku

2. Topological Sort







Nama Kajian Stack

1. Definisi dan Karakteristik Stack

2. ADT Stack : berkait dan kontinu

3. Studi Kasus Stack : Notasi Postfix






10

D. RANCANGAN TUGAS

Kode Mata Kuliah IKG2A3

Nama Mata Kuliah Pemograman Terstruktur II


Minggu / Pertemuan ke

Tugas ke

1. Tujuan Tugas:

2. Uraian Tugas: a. Obyek garapan: b. Yang harus dikerjakan dan batasan-batasan: c. Metode / cara pengerjaan, acuan yang digunakan: d. Deskripsi luaran tugas yang dihasilkan / dikerjakan:

3. Kriteria Penilaian:

E. PENILAIAN DENGAN RUBRIK (Masing-masing tugas, kuis dan atau PR)

Jenjang

(Grade)

Angka

(Skor) Deskripsi perilaku (Indikator)

F. PENENTUAN NILAI AKHIR MATA KULIAH

KOMPONEN PENILAIAN BOBOT/ PROSENTASE KETERANGAN

Quiz & PR 15 %

Ujian Tengah Semester 35 %

Ujian Akhir Semester 35 %

Kehadiran/Keaktifan 5 %

Tugas Besar 10%

11

Nilai Skor Matakuliah (NSM) Nilai Mata Kuliah (NMK)

80 < NSM A

70 < NSM ≤ 80 AB

65 < NSM ≤ 70 B

60 < NSM ≤ 65 BC

50 < NSM ≤ 60 C

40 < NSM ≤ 50 D

NSM ≤ 40 E

Documents

RENCANA PEMBELAJARAN SEMESTER (RPS)sonia.soc.telkomuniversity.ac.id/cdn/rps/S1 Ilmu Komputasi/MK Wajib... · tentang konsep algoritma dan struktur data Pengantar Struktur Data