rencana pembelajaran semester (rps)sonia.soc.telkomuniversity.ac.id/cdn/rps/s1 teknik...

RENCANA PEMBELAJARAN SEMESTER

(RPS)

CSG2B1

PRAKTIKUM ALGORITMA DAN STRUKTUR DATA

Disusun oleh:

Tim Dosen Algoritma dan Struktur Data

PROGRAM STUDI S1 TEKNIK INFORMATIKA FAKULTAS INFORMATIKA

TELKOM UNIVERSITY

ii

LEMBAR PENGESAHAN

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

Kode Mata Kuliah : CSG2B1

Nama Mata Kuliah : Praktikum Algoritma dan Struktur Data

Bandung, 2015 Mengetahui Menyetujui

Kaprodi S1 Teknik Informatika Ketua KK <Nama KK>

M. Arif Bijaksana, PhD <Nama Ketua KK>

iii

DAFTAR ISI

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

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

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

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

C. RANCANGAN INTERAKSI DOSEN–MAHASISWA ............................................................................... 5

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

E. PENILAIAN DENGAN RUBRIK ............................................................................................................ 7

F. PENENTUAN NILAI AKHIR MATA KULIAH ......................................................................................... 8

1

A. PROFIL MATA KULIAH

IDENTITAS MATA KULIAH

Nama Mata Kuliah : Praktikum Algoritma dan Struktur Data

Kode Mata Kuliah : CSG2B1

SKS : 1

Jenis : MK Praktikum (Wajib)

Jam pelaksanaan : Praktek di laboratorium = 3 jam per minggu

Semester / Tingkat : 3 (tiga) / 2 (dua)

Pre-requisite :

Co-requisite :

Bidang Kajian : Programming Fundamentals

DESKRIPSI SINGKAT MATA KULIAH Mata kuliah ini berisi pengajaran mengenai pengimplementasian struktur data pada single linked list, double linked list, multi linked list, stack, queue, tree, dan graph dengan menggunakan bahasa pemrograman C.

DAFTAR PUSTAKA

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

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

Wesley Publishing Company.

3. Laboratorium Informatika. 2012. Modul Praktikum Algoritma dan Struktur Data. Bandung: IT

Telkom.

2

B. RENCANA PEMBELAJARAN SEMESTER (RPS)

Pertemuan

ke- Kemampuan Akhir yang Diharapkan Bahan Kajian (Materi Ajar)

Bentuk/

Metode/

Strategi

Pembelajaran

Kriteria Penilaian

(Indikator)

Bobot

Nilai

1-2 Mampu menggunakan perintah-perintah

dasar pemrograman dalam bahasa C

Pengenalan Bahasa C (Bagian Pertama) 1. Tentang Bahasa C 2. Dasar Pemrograman

(pengenal, tipe data dasar, variable, konstanta, operator)

3. Pemodifikasi Tipe 4. Struktur 5. Blok Program 6. Input / Output 7. Kondisional (if, switch) 8. Perulangan (for, while, do -

while) 9. Fungsi 10. Prosedur 11. Rekursif 12. ADT (Abstract Data Type) 13. Pointer 14. Array

Ceramah, diskusi, praktikum terbimbing

Kebenaran sintaks bahasa C yang digunakan

20%

3 Menjelaskan dan mengimplementasikan

struktur data single link list dalam

bahasa C

Single Linked List

1. Definisi struktur data single linked list

2. ADT single linked list 3. Implementasi single linked


Kebenaran penjelasan definisi struktur data, kelengkapan dan kebenaran fungsi dan prosedur dalam single

10%

3

Pertemuan


Bentuk/

Metode/

Strategi

Pembelajaran

Kriteria Penilaian

(Indikator)

Bobot

Nilai

list linked list.


struktur data double linked list dalam

bahasa C

Double Linked List

1. Definisi struktur data double linked list

2. ADT double linked list 3. Implementasi double

linked list


Kebenaran penjelasan definisi struktur data, kelengkapan dan kebenaran fungsi dan prosedur dalam double linked list.

10%


struktur data multi linked list dalam

bahasa C

Multi Linked List

1. Definisi struktur data multi linked list

2. ADT multi linked list 3. Implementasi multi linked

list


Kebenaran penjelasan definisi struktur data, kelengkapan dan kebenaran fungsi dan prosedur dalam multi linked list.

10%


struktur data stack dalam bahasa C

Stack

1. Definisi struktur data stack 2. ADT stack 3. Implementasi stack


Kebenaran penjelasan definisi struktur data, kelengkapan dan kebenaran fungsi dan prosedur dalam stack.

10%


struktur data queue dalam bahasa C

Queue

1. Definisi struktur data queue

2. ADT queue 3. Implementasi queue


Kebenaran penjelasan definisi struktur data, kelengkapan dan kebenaran fungsi dan prosedur dalam queue.

10%

8 Menjelaskan dan mengimplementasikan Tree Ceramah, diskusi,

Kebenaran penjelasan definisi struktur data,

10%

4

Pertemuan


Bentuk/

Metode/

Strategi

Pembelajaran

Kriteria Penilaian

(Indikator)

Bobot

Nilai

struktur data tree dalam bahasa C 1. Definisi struktur data tree 2. ADT tree 3. Implementasi tree

praktikum terbimbing

kelengkapan dan kebenaran fungsi dan prosedur dalam tree.


struktur data graph dalam bahasa C

Graph

1. Definisi struktur data graph 2. ADT graph 3. Implementasi graph


Kebenaran penjelasan definisi struktur data, kelengkapan dan kebenaran fungsi dan prosedur dalam graph.

10%


struktur data tree dan graph dalam

bahasa C

Studi Kasus Tree/ Graph Ceramah, diskusi, praktikum terbimbing

Kebenaran penjelasan justifikasi kesesuaian struktur data dan studi kasus, kelengkapan definisi struktur data beserta fungsi dan prosedur yang terkait dengan kasus.

10%

5

C. RANCANGAN INTERAKSI DOSEN–MAHASISWA

Kemampuan Akhir yang Diharapkan

Mampu menggunakan perintah-perintah dasar pemrograman dalam bahasa C

Nama Kajian Pengenalan Bahasa C (Bagian Pertama) Tentang Bahasa C Dasar Pemrograman (pengenal, tipe

data dasar, variable, konstanta, operator)

Pemodifikasi Tipe Struktur Blok Program Input / Output Kondisional (if, switch) Perulangan (for, while, do - while)

Fungsi

Prosedur

Rekursif

ADT (Abstract Data Type) Pointer

Array

Nama Strategi Ceramah, diskusi, praktikum terbimbing

Pertemuan Penggunaan Strategi (Metode) 1-2

Deskripsi Singkat Strategi (Metode) pembelajaran

Sebelum mahasiswa melakukan praktikum, dosen menjelaskan materi terlebih dahulu. Saat materi dijelaskan, apabila mahasiswa mengalami kesulitan untuk memahami materi, mahasiswa dapat mengajukan pertanyaan dan berdiskusi langsung dengan dosen.

RANCANGAN INTERAKSI DOSEN–MAHASISWA

Aktivitas Dosen Aktivitas Mahasiswa

Menjelaskan tentang tujuan pembelajaran dari kegiatan pembelajaran.

Menyimak penjelasan dosen.

Mengarahkan mahasiswa untuk melibatkan diri dan aktif dalam kegiatan pembelajaran.

Menyiapkan diri menerima materi yang akan

disampaikan.

Membahas materi.

Menyimak dan mencatat hal-hal penting dari

materi yang disampaikan oleh dosen.

Bertanya apabila ada materi yang kurang jelas.

Mengajukan sejumlah pertanyaan terkait materi yang telah diberikan

Menjawab pertanyaan yang diberikan.

Memberikan tugas sebagai sarana berlatih dan evaluasi diri kepada mahasiswa.

Mengerjakan tugas dengan baik sesuai dengan

arahan dosen, tidak melakukan tindak

plagiarisme dalam pengerjaan tugas.

6

Menyimpulkan materi Menyimak kesimpulan.

7

Kemampuan Akhir yang Diharapkan

Menjelaskan dan mengimplementasikan struktur data single link list dalam bahasa C

Nama Kajian Single Linked List

Definisi struktur data single linked list

ADT single linked list

Implementasi single linked list

Nama Strategi Ceramah, diskusi, praktikum terbimbing

Pertemuan Penggunaan Strategi (Metode) 3

Deskripsi Singkat Strategi (Metode) pembelajaran

Sebelum mahasiswa melakukan praktikum, dosen menjelaskan materi terlebih dahulu. Saat materi dijelaskan, apabila mahasiswa mengalami kesulitan untuk memahami materi, mahasiswa dapat mengajukan pertanyaan dan berdiskusi langsung dengan dosen.

RANCANGAN INTERAKSI DOSEN–MAHASISWA

Aktivitas Dosen Aktivitas Mahasiswa

Menjelaskan tentang tujuan pembelajaran dari kegiatan pembelajaran.

Menyimak penjelasan dosen.

Mengarahkan mahasiswa untuk melibatkan diri dan aktif dalam kegiatan pembelajaran.

Menyiapkan diri menerima materi yang akan

disampaikan.

Membahas materi.

Menyimak dan mencatat hal-hal penting dari

materi yang disampaikan oleh dosen.

Bertanya apabila ada materi yang kurang jelas.

Mengajukan sejumlah pertanyaan terkait materi yang telah diberikan

Menjawab pertanyaan yang diberikan.

Memberikan tugas sebagai sarana berlatih dan evaluasi diri kepada mahasiswa.

Mengerjakan tugas dengan baik sesuai dengan

arahan dosen, tidak melakukan tindak

plagiarisme dalam pengerjaan tugas.

Menyimpulkan materi Menyimak kesimpulan.

D. PENILAIAN DENGAN RUBRIK

Angka

(Skor) Deskripsi perilaku (Indikator)

A Mampu dengan baik sekali dalam menganalisa, memodelkan masalah dan mengimplementasikan solusi yang tepat terkait dengan pemrosesan data berbasis struktur data (single link list, double linked list, multi linked list, stack, queue, tree, dan graph) Bahasa C sehingga menghasilkan program komputer yang adaptable, efektif, efisien, aman dan optimal

AB Mampu dengan baik dalam menganalisa, memodelkan masalah dan mengimplementasikan solusi yang tepat terkait dengan pemrosesan

8

data berbasis struktur data (single link list, double linked list, multi linked list, stack, queue, tree, dan graph) Bahasa C sehingga menghasilkan program komputer yang adaptable, efektif, efisien, aman dan optimal

B Mampu dalam menganalisa, memodelkan masalah dan mengimplementasikan solusi yang tepat terkait dengan pemrosesan data berbasis struktur data (single link list, double linked list, multi linked list, stack, queue, tree, dan graph) Bahasa C sehingga menghasilkan program komputer yang adaptable, efektif, efisien, aman dan optimal

BC Mampu dengan sedikit kekurangan dalam menganalisa, memodelkan masalah dan mengimplementasikan solusi yang tepat terkait dengan pemrosesan data berbasis struktur data (single link list, double linked list, multi linked list, stack, queue, tree, dan graph) Bahasa C sehingga menghasilkan program komputer yang adaptable, efektif, efisien, aman dan optimal

C Cukup mampu dalam menganalisa, memodelkan masalah dan mengimplementasikan solusi yang tepat terkait dengan pemrosesan data berbasis struktur data (single link list, double linked list, multi linked list, stack, queue, tree, dan graph) Bahasa C sehingga menghasilkan program komputer yang adaptable, efektif, efisien, aman dan optimal

D Kurang mampu dalam menganalisa, memodelkan masalah dan mengimplementasikan solusi yang tepat terkait dengan pemrosesan data berbasis struktur data (single link list, double linked list, multi linked list, stack, queue, tree, dan graph) Bahasa C sehingga menghasilkan program komputer yang adaptable, efektif, efisien, aman dan optimal

E Sangat tidak mampu dalam menganalisa, memodelkan masalah dan mengimplementasikan solusi yang tepat terkait dengan pemrosesan data berbasis struktur data (single link list, double linked list, multi linked list, stack, queue, tree, dan graph) Bahasa C sehingga menghasilkan program komputer yang adaptable, efektif, efisien, aman dan optimal

E. PERSENTASE KOMPONEN PENILAIAN

1. Nilai praktikum : 75 %

2. UAS Praktikum : 25%

F. PENENTUAN NILAI AKHIR MATA KULIAH

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

80 < NSM A

70 < NSM ≤ 80 AB

65 < NSM ≤ 70 B

9

60 < NSM ≤ 65 BC

50 < NSM ≤ 60 C

40 < NSM ≤ 50 D

NSM ≤ 40 E

G. ATURAN PELAKSANAAN & PENILAIAN

PELAKSANAAN PRAKTIKUM 1. Jadwal Pelaksanaan Praktikum telah diatur secara terpusat dari institusi. 2. Kegiatan paktikum diampu oleh seorang dosen kelas praktikum dengan dibantu oleh asisten

Laboratorium dan asisten praktikum. 3. Dosen kelas praktikum wajib hadir di lab sesuai jadwal selama 3 jam praktikum = beban 1 sks,

4 jam praktikum = beban 2 sks 4. Dosen kelas praktikum dikoordinir oleh seorang dosen penanggung jawab praktikum (PJMP). 5. Kegiatan praktikum dilaksanakan di gedung F lantai 3 (IFLAB1 s/d IFLAB4) sesuai jadwal yang

ditentukan. 6. Praktikan diharuskan membawa kelengkapan praktikum yaitu modul praktikum, kartu

praktikum, dan alat tulis. 7. Praktikan wajib mengisi daftar hadir yang dipegang oleh dosen kelas dan wajib mengisi berita

acara yang dipegang oleh asisten menggunakan bulpoin tinta HITAM. 8. Setiap shift pada ruang laboratorium terdiri dari beberapa asisten praktikum dengan

perbandingan satu asisten praktikum mendampingi 10 praktikan atau lebih. 9. Praktikum harus dimulai dan diakhiri sesuai jadwal yang telah ditentukan 10. Durasi kegiatan praktikum S1 = 3 jam (150 menit).

a. 2 jam untuk penyampaian materi (diawali dengan Tes Awal/Tugas Pendahuluan) b. 1 jam kegiatan terstruktur (tugas/jurnal)

11. Durasi kegiatan praktikum D3 = 4 jam (200 menit). a. 2 jam untuk penyampaian materi (diawali dengan Tes Awal/Tugas Pendahuluan) b. 2 jam kegiatan terstruktur (tugas/jurnal)

12. Jumlah pertemuan praktikum a. b.

13. Jadwal praktikum: a. Shift 1 = 06.30 – 08.30 b. Shift 2 = 08.30 – 10.30 c. Shift 3 =10.30 – 12.30 d. Shift 4 =12.30 – 14.30 e. Shift 5 =14.30 – 16.30 f. Shift 6 =16.30 – 18.30

14. Praktikan dan Asisten Praktikum memakai pakaian seragam putih biru selama praktikum (tidak boleh mengenakan jeans).

15. Menaruh alas kaki pada tempat yang disediakan. 16. Jumlah modul keseluruhan untuk 1 mata praktikum adalah maksimal 10 modul (10 kali 17. kegiatan praktikum). 18. Praktikan wajib hadir dalam kegiatan praktikum minimal 75% dari seluruh pertemuan 19. praktikum. 20. Jika total kehadiran praktikan kurang dari 75% maka nilai UAS/Tubes = 0 21. Praktikan yang terlambat:

10

a. <= 30’ : diperbolehkan mengikuti praktikum tanpa penambahan waktu untuk pengerjaan Tes Awal (jika ada)

b. > 30’ : tidak diperbolehkan mengikuti praktikum PENILAIAN PRAKTIKUM

1. Komponen penilaian praktikum dapat meliputi komponen : a. Pre-test b. Jurnal c. Skill

2. Semua materi / content komponen penilaian beserta pembobotannya ditentukan oleh dosen 3. Penanggung Jawab Praktikum (sesuai kebijakan dosen PJMP) 4. Penilaian komponen-komponen di atas dilaksanakan oleh Asisten Praktikum, dengan

pengindeks-an nilainya dilakukan oleh dosen PJMP 5. Standar index dan range penilaian akan ditentukan oleh dosen PJMP atas sepengetahuan

Kepala Bengkel Teknik Informatika 6. Nilai untuk tiap-tiap modul akan diumumkan maksimal 1 minggu setelah pelaksanaan satu

modul praktikum 7. Praktikan akan diberikan waktu maksimal 1 minggu setelah nilai muncul di web untuk

menyatakan keberatan jika terjadi kesalahan penilaian. Diluar waktu yang telah ditentukan, maka nilai tersebut sudah tidak dapat diubah

8. Baik praktikan maupun asisten / coordinator praktikum tidak diperkenankan meminta atau memberikan tugas tambahan untuk keperluan perbaikan nilai

9. Setiap praktikan dapat melihat pengumuman nilai atau pengumuman lain sehubungan dengan

10. pelaksanaan praktikum di web IF Lab. Lab hanya bisa diakses intranet IT Telkom. PRAKTIKUM PENGGANTI

1. Praktikum pengganti merupakan praktikum yang dilaksanakan untuk menggantikan praktikum yang bentrok dengan hari besar nasional.

2. Waktu pelaksanaan praktikum pengganti dilakukan di waktu yang lain pada minggu yang sama.

PRAKTIKUM SUSULAN 1. Setiap praktikan dapat mengikuti praktikum susulan maksimal 2 modul. 2. Praktikan yang mengikuti praktikum susulan hanya praktikan yang memiliki syarat sesuai

ketentuan institusi, yaitu sakit rawat inap di rumah sakit (menunjukkan bukti rawat inap dari rumah sakit tersebut) dan tugas dari institusi (menunjukkan surat dinas dari institusi)

3. Persyaratan praktikum susulan diserahkan secepatnya untuk keperluan pendataan administrasi

4. Selain persyaratan di atas, tidak diperkenankan untuk mengikuti praktikum susulan PERATURAN LABORATORIUM

1. Praktikum dilaksanakan hari Senin-Sabtu pukul 06.30-18.30 WIB, di mana semua asisten praktikum dan mahasiswa wajib menggunakan seragam putih biru (no-jeans).

2. Alat komunikasi harap dimatikan atau di-silent sehingga tidak mengganggu ketenangan dan kelancaran praktikum.

3. Praktikan dilarang membuka aplikasi-aplikasi lain yang tidak berhubungan dengan praktikum pada saat pelaksanaan praktikum.

4. Praktikan dilarang mengubah setting software maupun hardware komputer. Segala kerusakan yang ditimbulkan saat praktikum berlangsung merupakan tanggung jawab praktikan, asisten praktikum yang bersangkutan, dan koordinator shift praktikum.

5. Praktikan dilarang membawa makanan atau minuman ke dalam ruangan praktikum. 6. Praktikan dilarang melakukan aktivitas yang dapat mengganggu kelancaran jalannya

praktikum. 7. Semua elemen praktikum diharuskan menjunjung tinggi sikap saling menghormati.

11

8. Praktikan dilarang memberikan jawaban baik itu pre-test, jurnal dalam bentuk apapun kepada praktikan lain, jika dilanggar maka sangsi akan diberikan oleh asprak/aslab

9. Praktikan wajib meminta izin kepada asisten praktikum yang bersangkutan apabila ingin keluar ruangan.

10. Selama praktikum, selain asisten yang bertugas dan praktikan yang praktikum pada shift itu, tidak diperkenankan memasuki ruangan praktikum tanpa seijin Asisten Laboratorium.

11. Tidak membuang sampah/sesuatu apapun di ruangan praktikum maupun di lingkungan Laboratorium.

12. Meletakkan sandal/sepatu pada tempat yang telah disediakan dengan rapi. Index Nilai Akhir (NA) (dibulatkan 1 point keatas, >= 0.5 point)

• A : 80 <= NA <= 100 • AB : 70 <= NA < 80 • B : 65 <= NA < 70 • BC : 60 <= NA <65 • C : 45 <= NA <60 • D : 30 <= NA <45 • E : 0 <= NA <30

Nb: Tidak ada tugas tambahan / perbaikan nilai setelah Indeks Nilai Akhir Keluar

rencana pembelajaran semester (rps)sonia.soc.telkomuniversity.ac.id/cdn/rps/s1 teknik...

Documents