issue/revisi : a0 rencana pembelajaran semester · konsep linked list non circular dan mampu...

15
RPS Mata Kuliah Struktur Data – Program Studi Teknik Informatika Halaman 1 dari 15 RENCANA PEMBELAJARAN SEMESTER F-0653 Issue/Revisi : A0 Tanggal Berlaku : 1 Agustus 2016 Untuk Tahun Akademik : 2016/2017 Masa Berlaku : 1 (satu) tahun Jml Halaman : 16 halaman Mata Kuliah : Struktur Data Kode MK : INF104 Program Studi : Teknik Informatika Penyusun : Prio Handoko, S.Kom, M.T.I. Sks : 3 Kelompok Mata Kuliah : MKK 1. Deskripsi Singkat Matakuliah ini sebagian besar teori yang diikuti dengan praktikum. Melalui Matakuliah ini mahasiswa mampu untuk memahami konsep, teknik dan manipulasi pengorganisasian sebuah data yang diimplementasikan kedalam sebuah bahasa pemrograman seperti array, string, matriks, record. Selain itu matakuliah ini juga memberi pemahaman tentang list linear, multi link list, non linier link list, jenis-jenis pengurutan, pencarian, graf, dan tree. 2. Unsur Capaian Pembelajaran a. Mampu mengimplementasikan konsep dan teori dasar matematika dengan cara menerapkannya dalam berbagai area yang berkaitan dengan sistem komputasi untuk mendukung, memodelkan, dan mengatasi berbagai masalah yang berkaitan dengan logika. b. Mampu mengembangkan sistem dengan cara melakukan perencanaan, analisis, desain, penerapan, pengujian, dan pemeliharaan sistem untuk menghasilkan sebuah solusi yang relevan, akurat, dan tepat sesuai dengan kebutuhan pengguna. c. Mampu menguasai algoritma dan kompleksitas dengan cara mempelajari konsep-konsep sentral dan kecakapan yang dibutuhkan untuk merancang, menerapkan, dan menganalisis algoritma yang digunakan untuk pemodelan dan desain sistem berbasis komputer.

Upload: tranlien

Post on 08-Mar-2019

227 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: Issue/Revisi : A0 RENCANA PEMBELAJARAN SEMESTER · konsep Linked List non circular dan mampu menerapkannya dalam program Teknik List a. Konsep dasar linked list non circular b. Operasi

RPS Mata Kuliah Struktur Data – Program Studi Teknik Informatika Halaman 1 dari 15

RENCANA PEMBELAJARAN SEMESTER

F-0653 Issue/Revisi : A0

Tanggal Berlaku : 1 Agustus 2016

Untuk Tahun Akademik : 2016/2017

Masa Berlaku : 1 (satu) tahun

Jml Halaman : 16 halaman

Mata Kuliah : Struktur Data Kode MK : INF104

Program Studi : Teknik Informatika Penyusun : Prio Handoko, S.Kom, M.T.I.

Sks : 3 Kelompok Mata Kuliah : MKK

1. Deskripsi Singkat

Matakuliah ini sebagian besar teori yang diikuti dengan praktikum. Melalui Matakuliah ini mahasiswa mampu untuk memahami konsep, teknik dan

manipulasi pengorganisasian sebuah data yang diimplementasikan kedalam sebuah bahasa pemrograman seperti array, string, matriks, record. Selain itu

matakuliah ini juga memberi pemahaman tentang list linear, multi link list, non linier link list, jenis-jenis pengurutan, pencarian, graf, dan tree.

2. Unsur Capaian Pembelajaran

a. Mampu mengimplementasikan konsep dan teori dasar matematika dengan cara menerapkannya dalam berbagai area yang berkaitan dengan sistem

komputasi untuk mendukung, memodelkan, dan mengatasi berbagai masalah yang berkaitan dengan logika.

b. Mampu mengembangkan sistem dengan cara melakukan perencanaan, analisis, desain, penerapan, pengujian, dan pemeliharaan sistem untuk

menghasilkan sebuah solusi yang relevan, akurat, dan tepat sesuai dengan kebutuhan pengguna.

c. Mampu menguasai algoritma dan kompleksitas dengan cara mempelajari konsep-konsep sentral dan kecakapan yang dibutuhkan untuk merancang,

menerapkan, dan menganalisis algoritma yang digunakan untuk pemodelan dan desain sistem berbasis komputer.

Page 2: Issue/Revisi : A0 RENCANA PEMBELAJARAN SEMESTER · konsep Linked List non circular dan mampu menerapkannya dalam program Teknik List a. Konsep dasar linked list non circular b. Operasi

RPS Mata Kuliah Struktur Data – Program Studi Teknik Informatika Halaman 2 dari 15

d. Mampu memanfaatkan pengetahuan dibidang sistem cerdas yang dimiliki terkait dengan pengembangan sistem cerdas yang dapat mempelajari pola

data, mengekstrak informasi, kemampuan belajar, dengan tujuan untuk menghasilkan solusi yang dapat diterima secara optimal.

e. Mampu merancang dan membangun suatu sistem dengan menggunakan pemrograman procedural dan berorientasi objek untuk menyelesaikan

masalah.

f. Memiliki pengetahuan terhadap alat bantu, pre-processing, pemrosesan dan post-processing terhadap data dengan melakukan analisis, memodelkan

masalah dan mengimplementasikan solusi yang tepat terkait dengan pemrosesan data berbasis sistem cerdas untuk menghasilkan sistem cerdas yang

adaptable, efektif, efisien, aman, dan optimal.

3. Komponen Penilaian

Logbook

Logbook untuk mata kuliah ini berupa catatan dalam bentuk hardcopy yang dibuat oleh mahasiswa tentang hal-hal yang dipelajari selama proses belajar mengajar (PBM)

berlangsung. Secara keseluruhan isi logbook menunjukkan pemahaman mahasiswa atas materi yang dijelaskan oleh dosen, menunjukkan tingkat proaktif mahasiswa

dalam mencari informasi-informasi yang sesuai dengan bahan ajar serta berisikan bukti penyelesaian soal-soal latihan yang diberikan dosen pengampu sebagai tolok ukur

kemampuan mahasiswa dalam menggunakan pengetahuan yang sudah diperoleh untuk menyelesaikan masalah yang diberikan oleh dosen pengampu saat proses belajar

mengajar di kelas. Logbook berbobot total 25%.

Tugas

Tugas untuk mata kuliah ini berupa latihan-latihan kasus yang berhubungan dengan materi yang diberikan dalam bentuk pekerjaan rumah. Tugas diberikan untuk menguji

pemahaman mahasiswa atas materi yang dijelaskan oleh dosen serta menilai kemampuan mahasiswa dalam mencari pemgethauan tambahan dan menggunakan

pengetahuan yang sudah diperoleh untuk menyelesaikan suatu kasus. Tugas berbobot total 25%.

Ujian Tengah Semester

Ujian Tengah Semester (UTS) untuk mata kuliah ini berupa pengujian pemahaman mahasiswa atas teori yang disampaikan oleh dosen pengampu dan praktikum yang

dilaksanakan dimulai dari tatap muka pada minggu ke-1 hingga minggu ke-7. Pengujian ini dilaksanakan secara tertulis dan praktek. UTS berbobot 20%.

Page 3: Issue/Revisi : A0 RENCANA PEMBELAJARAN SEMESTER · konsep Linked List non circular dan mampu menerapkannya dalam program Teknik List a. Konsep dasar linked list non circular b. Operasi

RPS Mata Kuliah Struktur Data – Program Studi Teknik Informatika Halaman 3 dari 15

Ujian Akhir Semester

Ujian Akhir Semester (UAS) untuk mata kuliah ini berupa pengujian pemahaman mahasiswa atas teori yang disampaikan oleh dosen pengampu dan praktikum yang

dilaksanakan dimulai dari tatap muka pada minggu ke-9 hingga minggu ke-15. Pengujian ini dilaksanakan secara tertulis dan praktek. UAS berbobot 30%.

Catatan

- Mahasiswa harus memiliki poin cukup pada setiap komponen.

- Mahasiswa yang memperoleh nilai rata-rata dari perolehan tiap komponen dengan melibatkan bobot masing-masing sampai UTS < 40 dan tidak mengikuti UAS

dinyatakan gagal pada mata kuliah ini.

- Pada setiap sesi kuliah, mahasiswa yang datang terlambat lebih dari 15 menit kehilangan haknya atas bukti hadir.

4. Kriteria Penilaian

Penilaian dilakukan atas komponen-komponen tersebut di atas. Nilai akhir yang diperoleh mahasiswa merupakan rata-rata dari perolehan tiap komponen

dengan melibatkan bobot masing-masing. Secara keseluruhan nilai ini mencerminkan tingkat keseriusan dalam proses dan hasil kerja yang diperoleh

sampai dengan berakhirnya masa perkuliahan mata kuliah (yaitu sampai dengan pelaksanaan UAS).

E Merupakan perolehan mahasiswa yang memiliki nilai rata-rata dari perolehan tiap komponen dengan melibatkan bobot masing-masing < 40 atau kehadirannya kurang dari 80%.

D Merupakan perolehan mahasiswa yang mengikuti perkuliahan dengan seadanya, tidak memiliki kemauan dan tanggung jawab untuk memahami materi pada konteks mata kuliah ini.

C- Merupakan perolehan mahasiswa yang mengikuti perkuliahan dengan seadanya, tidak fokus dalam memahami materi sehingga hanya mampu menyelesaikan sebagian dari masalah dengan akurasi yang buruk.

Page 4: Issue/Revisi : A0 RENCANA PEMBELAJARAN SEMESTER · konsep Linked List non circular dan mampu menerapkannya dalam program Teknik List a. Konsep dasar linked list non circular b. Operasi

RPS Mata Kuliah Struktur Data – Program Studi Teknik Informatika Halaman 4 dari 15

C Merupakan perolehan mahasiswa yang mengikuti perkuliahan dengan cukup baik, berusaha memahami materi namun kurang fokus sehingga hanya mampu menyelesaikan sebagian dari masalah dengan akurasi yang kurang.

C+ Merupakan perolehan mahasiswa yang mengikuti perkuliahan dengan baik, berusaha memahami materi namun hanya mampu menyelesaikan sebagian masalah dengan akurasi cukup.

B- Merupakan perolehan mahasiswa yang mengikuti perkuliahan dengan baik, mampu memahami materi dan mampu menyelesaikan masalah dengan akurasi cukup.

B Merupakan perolehan mahasiswa yang mengikuti perkuliahan dengan baik, mampu memahami materi dan mampu menyelesaikan masalah dengan akurasi bagus.

B+ Merupakan perolehan mahasiswa yang mengikuti perkuliahan dengan baik, mampu memahami materi dan mampu menyelesaikan masalah dengan akurasi bagus.

A- Merupakan perolehan mahasiswa yang mengikuti perkuliahan dengan sangat baik, memahami materi dengan sangat baik, memiliki tingkat proaktif dan kreatifitas tinggi dalam mencari informasi terkait materi, mampu menyelesaikan masalah dengan akurasi sangat baik.

A

Merupakan perolehan mahasiswa superior, yaitu mereka yang mengikuti perkuliahan dengan sangat baik, memahami materi dengan sangat baik bahkan tertantang untuk memahami lebih jauh, memiliki tingkat proaktif dan kreatifitas tinggi dalam mencari informasi terkait materi, mampu menyelesaikan masalah dengan akurasi sempurna bahkan mampu mengenali masalah nyata pada masyarakat / industri dan mampu mengusulkan konsep solusinya.

5. Referensi

1. Moh.Sjukani,2013, “Struktur Data (Algoritma &Struktur Data 1) dengan C,C++”, Mitra Wacana Media: Jakarta

2. Moh.Sjukani,2012, “Struktur Data (Algoritma &Struktur Data 2) dengan C,C++”, Mitra Wacana Media: Jakarta

6. RENCANA PEMBELAJARAN SEMESTER (RPS)

Page 5: Issue/Revisi : A0 RENCANA PEMBELAJARAN SEMESTER · konsep Linked List non circular dan mampu menerapkannya dalam program Teknik List a. Konsep dasar linked list non circular b. Operasi

RPS Mata Kuliah Struktur Data – Program Studi Teknik Informatika Halaman 5 dari 15

Minggu Ke-

Kemampuan Akhir yang Diharapkan

Materi Kerja Bentuk

Pembelajaran Kriteria/Indikator

Penilaian Bobot Nilai

Standar Kompetensi

Profesi

1

Mampu memahami konsep dasar dari struktur data dan terbiasa dengan bahasa pemrogramaan C++

Pengantar Struktur Data a. Mengenal konsep

dasar dari struktur data

b. Mengenal perbedaan dasar dari konsep struktur data dengan konsep algoritma

c. Mengenal bahasa pemrograman C ++

Ceramah, praktek, diskusi dan tanya

jawab.

1. Mahasiswa memahami konsep pengolahaan data menggunakan konsep struktur data

2. Mahasiswa mampu membuat program menggunakan bahasa C ++

5 -

2

Mampu memahami tipe data bentukan dan mampu menerapkannya pada program

Tipe data dan String a. Tipe data

bentukan (Abstract Data Type) yang terdiri dari typedef dan struct

b. Array struct

Ceramah, praktek, diskusi dan tanya

jawab.

1. Mahasiswa memahami konsep tipe data bentukan

2. Mahasiswa memahami berbagai bentuk tipe data bentukan (abstrak)

3. Mahasiswa mampu membuat program menggunakan tipe data bentukan

5 -

Page 6: Issue/Revisi : A0 RENCANA PEMBELAJARAN SEMESTER · konsep Linked List non circular dan mampu menerapkannya dalam program Teknik List a. Konsep dasar linked list non circular b. Operasi

RPS Mata Kuliah Struktur Data – Program Studi Teknik Informatika Halaman 6 dari 15

3

Mampu memahami penggunaan seleksi kondisi dan perulangan serta mampu menerapkannya pada program

Seleksi Kondisi dan Perulangan a. Seleksi kondisi ( If-

then-else) b. Perulangan (

For,while,do-while)

Ceramah, praktek, diskusi dan tanya

jawab.

1. Mahasiswa mampu memahami seleksi kondisi

2. Mahasiswa mampu memahami perulangan

5 -

4

Mampu memahami penggunaan Array dan Larik (linked List) serta mampu menerapkannya pada program

Array Larik I a. Penjelasan Array b. Pembuatan Array

sederhana c. Pembuatan Array

D1 Array Larik II a. Pembuatan Array

D2 b. Array dalam

matriks c. Pembentukan

matriks dengan menggunakan array

Ceramah, praktek, diskusi dan tanya

jawab.

1. Mahasiswa mampu memahami penggunaan array sederhana

2. Mahasiswa mampu menerapkan array kedalam program

10 -

5

6

Mampu memahami konsep dari sebuah rekursi serta menerapkanya ke dalam program

Rekursi I a. Konsep dasar

rekursi b. Penerapan rekursi

kedalam program

Ceramah, praktek, diskusi dan tanya jawab.

1. Mengetahui konsep dasar rekursi

2. Mampu membuat rekursi kedalam sebuah program

5 -

7 Mampu menerapkan teknik search ke dalam program

Teknik Search a. Konsep dasar

search

Ceramah, praktek, diskusi dan tanya jawab.

1. Mengetahui konsep teknik search

5 -

Page 7: Issue/Revisi : A0 RENCANA PEMBELAJARAN SEMESTER · konsep Linked List non circular dan mampu menerapkannya dalam program Teknik List a. Konsep dasar linked list non circular b. Operasi

RPS Mata Kuliah Struktur Data – Program Studi Teknik Informatika Halaman 7 dari 15

b. Penerapan teknik search kedalam program

2. Penerapan teknik search ke dalam sebuah program

8

Mampu memahami dengan lebih baik materi-materi yang disampaiakan dari minggu ke-1 sampai dengan ke-7.

UTS Ujian tertulis dan

Praktek

Mahasiswa mampu menyelesaikan soal/kasus dengan baik menggunakan pengetahuan yang telah diberikan oleh dosen pengampu selama proses belajar mengajar, baik teori maupun praktikum

15 -

9

Mampu menerapkan teknik sort lanjut ke dalam program

Teknik Sort 1 a. Insertion Sort b. Bubble Sort

Teknik Sort 2 a. Merge Sort b. Selection Sort b. Shell Sort

Ceramah, praktek, diskusi dan tanya

jawab.

1. Mahasiswa memahami jenis teknik sort

2. Mahasiswa mampu menerapkan teknik sort ke dalam program

10 -

10

11

Mampu memahami konsep Linked List non circular dan mampu menerapkannya dalam program

Teknik List a. Konsep dasar

linked list non circular

b. Operasi pada linked list non circular: inisialisasi, insert data di depan, insert data di belakang,hapus data di depan,

Ceramah, praktek, diskusi dan tanya

jawab.

1. Mahasiswa mampu memahami konsep linked list

2. Mahasiswa mampu menerapkan konsep linked list non circular dalam program

5 -

Page 8: Issue/Revisi : A0 RENCANA PEMBELAJARAN SEMESTER · konsep Linked List non circular dan mampu menerapkannya dalam program Teknik List a. Konsep dasar linked list non circular b. Operasi

RPS Mata Kuliah Struktur Data – Program Studi Teknik Informatika Halaman 8 dari 15

hapus data di belakang.

c. linked list non circular dengan head tail

12

Mampu memahami konsep dan penerapan Stack (tumpukan ) dalam mengorganisir data dalam program

Teknik Stack a. Konsep dasar stack b. Operasi pada stack

: inisialiasi, push, pop, isEmpty, isFull, Clear, print dan Peak

c. Implementasi Konsep Stack menggunakan array dan ADT pada Bahasa C++

Ceramah, praktek, diskusi dan tanya

jawab.

1. Mahasiswa mampu menerapkan konsep stack dalam mengorganisir data

2. Mahasiswa mampu menerapkan stack ke dalam program

5 -

13

Mampu memahami konsep Queue ( Antrian) dalam mengorganisir data dalam program

Teknik Queue a. Konsep dasar

Queue b. Operasi pada

Queue: inisialiasi, Enqueue, Dequeue, isEmpty, isFull, Clear, print

c. Implementasi Konsep Queue menggunakan array dan ADT pada Bahasa C++

Ceramah, praktek, diskusi dan tanya

jawab.

1. Mahasiswa mengetahui konsep queue dalam mengorganisir data

2. Mahasiswa mampu menerapkan konsep queue kedalam program 5 -

Page 9: Issue/Revisi : A0 RENCANA PEMBELAJARAN SEMESTER · konsep Linked List non circular dan mampu menerapkannya dalam program Teknik List a. Konsep dasar linked list non circular b. Operasi

RPS Mata Kuliah Struktur Data – Program Studi Teknik Informatika Halaman 9 dari 15

14 Mampu memahami dan menjelaskan konsep Tree

Konsep Dasar Tree a. Binary Tree b. Search Tree c. Tree Traversal

Ceramah, praktek, diskusi dan tanya

jawab.

1. Mahasiswa mengetahui konsep penggunaan tree

2. Mahasiswa mampu menerapkan konsep tree ke dalam sebuah program

5 -

15 Mampu memahami dan menjelaskan konsep graph

Konsep Graph a. Definisi graph b. Istilah-istilah dalam

graph b. Graph berarah,

tidak berarah dan berbobot

Ceramah, praktek, diskusi dan tanya

jawab.

1. Mahasiswa mengetahui konsep dari sebuah graph

2. Mahasiswa mampu menerapkan konsep graph dalam program

5 -

16

Mampu membuktikan kemampuannya dalam mengaplikasikan pemahaman materi yang sudah diperoleh dari pertemian ke-9 hingga ke-15

UAS Ujian tertulis dan

Praktek

Mahasiswa mampu menyelesaikan soal/kasus dengan baik menggunakan pengetahuan yang telah diberikan oleh dosen pengampu selama proses belajar mengajar, baik teori maupun praktikum

15 -

7. DESKRIPSI TUGAS

Mata Kuliah : Struktur Data Kode MK : INF104

Minggu Ke- : 3 Tugas Ke- : 1

Tujuan Tugas Membuat program C++ menggunakan perintah seleksi kondisi.

Uraian Tugas: a. Obyek

Page 10: Issue/Revisi : A0 RENCANA PEMBELAJARAN SEMESTER · konsep Linked List non circular dan mampu menerapkannya dalam program Teknik List a. Konsep dasar linked list non circular b. Operasi

RPS Mata Kuliah Struktur Data – Program Studi Teknik Informatika Halaman 10 dari 15

Seleksi dan Kondisi

b. Yang Harus Dikerjakan dan Batasan-Batasan Mahasiswa menyelesaiakan kasus-kasus yang berkenaan dengan pembuatan program menggunakan perintah seleksi dan kondisi dalam bahasa pemrograman C++ berdasarkan teori mengenai seleksi dan kondisi.

c. Metode/Cara Kerja/Acuan yang Digunakan Mahasiswa menyelesaiakan kasus-kasus secara individu dalam membuat program menggunakan perintah seleksi dan kondisi dalam bahasa pemrograman C++. Tugas dikerjakan dalam durasi 1 minggu.

d. Dekripsi Luaran Tugas yang Dihasilkan Program C++ yang mengandung perintah seleksi dan kondisi sesuai dengan kasus yang diberikan.

Kriteria Penilaian: Program dikerjakan dengan sistematis, efisien, menggunakan tipe data yang sesuai berdasarkan teori dan syntax penulisan perintah mengenai seleksi dan kondisi.

Mata Kuliah : Struktur Data Kode MK : INF104

Minggu Ke- : 5 Tugas Ke- : 2

Tujuan Tugas: Membuat program C++ menggunakan perintah perulangan.

Uraian Tugas: a. Obyek Larik Dimensi 1 dan 2

b. Yang Harus Dikerjakan dan Batasan-Batasan Mahasiswa menyelesaiakan kasus-kasus yang berkenaan dengan pembuatan program menggunakan perintah pembuatan larik dalam bahasa pemrograman C++ berdasarkan teori mengenai larik dimensi 1 dan 2.

c. Metode/Cara Kerja/Acuan yang Digunakan Mahasiswa menyelesaiakan kasus-kasus secara individu dalam membuat program menggunakan perintah pembuatan larik dalam bahasa pemrograman C++. Tugas dikerjakan dalam durasi 1 minggu.

d. Dekripsi Luaran Tugas yang Dihasilkan Program C++ yang mengandung perintah pembuatan larik sesuai dengan kasus yang diberikan

Page 11: Issue/Revisi : A0 RENCANA PEMBELAJARAN SEMESTER · konsep Linked List non circular dan mampu menerapkannya dalam program Teknik List a. Konsep dasar linked list non circular b. Operasi

RPS Mata Kuliah Struktur Data – Program Studi Teknik Informatika Halaman 11 dari 15

Kriteria Penilaian: Program dikerjakan dengan sistematis, efisien, menggunakan tipe data yang sesuai berdasarkan teori dan syntax penulisan perintah mengenai pembuatan larik.

Mata Kuliah : Struktur Data Kode MK : INF104

Minggu Ke- : 10 Tugas Ke- : 3

Tujuan Tugas: Membuat program C++ menggunakan perintah perulangan dan seleksi kondisi untuk melakukan perngurutan deret acak menggunakan beberapa tehnik pengurutan bilangan acak.

Uraian Tugas: a. Obyek Sorting (Pengurutan)

b. Yang Harus Dikerjakan dan Batasan-Batasan Mahasiswa menyelesaiakan kasus-kasus yang berkenaan dengan pembuatan program sorting menggunakan perintah seleksi kondisi dan larik dalam bahasa pemrograman C++ berdasarkan teori mengenai sorting, larik, dan seleksi kondisi.

c. Metode/Cara Kerja/Acuan yang Digunakan Mahasiswa menyelesaiakan kasus-kasus secara individu dalam membuat program sorting menggunakan perintah pembuatan larik dan seleksi kondisi dalam bahasa pemrograman C++. Tugas dikerjakan dalam durasi 1 minggu.

d. Dekripsi Luaran Tugas yang Dihasilkan Program sorting C++ yang mengandung perintah pembuatan larik dan seleksi kondisi sesuai dengan kasus yang diberikan.

Kriteria Penilaian: Program sorting dikerjakan dengan sistematis, efisien, menggunakan tipe data yang sesuai berdasarkan teori sorting dan syntax penulisan perintah pembuatan larik dan seleksi kondisi.

Mata Kuliah : Struktur Data Kode MK : INF104

Minggu Ke- : 12 Tugas Ke- : 4

Tujuan Tugas: Membuat program C++ menggunakan perulangan dan seleksi kondisi untuk melakukan operasi pada stack.

Page 12: Issue/Revisi : A0 RENCANA PEMBELAJARAN SEMESTER · konsep Linked List non circular dan mampu menerapkannya dalam program Teknik List a. Konsep dasar linked list non circular b. Operasi

RPS Mata Kuliah Struktur Data – Program Studi Teknik Informatika Halaman 12 dari 15

Uraian Tugas: a. Obyek Stack (Tumpukan)

b. Yang Harus Dikerjakan dan Batasan-Batasan Mahasiswa menyelesaiakan kasus-kasus yang berkenaan dengan pembuatan program stack menggunakan perintah seleksi kondisi dan larik dalam bahasa pemrograman C++ berdasarkan teori mengenai stack, larik, dan seleksi kondisi.

c. Metode/Cara Kerja/Acuan yang Digunakan Mahasiswa menyelesaiakan kasus-kasus secara individu dalam membuat program stack menggunakan perintah pembuatan larik dan seleksi kondisi dalam bahasa pemrograman C++. Tugas dikerjakan dalam durasi 1 minggu.

d. Dekripsi Luaran Tugas yang Dihasilkan Program stack C++ yang mengandung perintah pembuatan larik dan seleksi kondisi sesuai dengan kasus yang diberikan.

Kriteria Penilaian: Program stack dikerjakan dengan sistematis, efisien, menggunakan tipe data yang sesuai berdasarkan teori stack dan syntax penulisan perintah pembuatan larik dan seleksi kondisi.

Mata Kuliah : Struktur Data Kode MK : INF104

Minggu Ke- : 13 Tugas Ke- : 5

Tujuan Tugas: Membuat program C++ menggunakan perulangan dan seleksi kondisi untuk melakukan operasi pada antrian.

Uraian Tugas: a. Obyek Queue (Antrian)

b. Yang Harus Dikerjakan dan Batasan-Batasan Mahasiswa menyelesaiakan kasus-kasus yang berkenaan dengan pembuatan program queue menggunakan perintah seleksi kondisi dan larik dalam bahasa pemrograman C++ berdasarkan teori mengenai queue, larik, dan seleksi kondisi.

c. Metode/Cara Kerja/Acuan yang Digunakan Mahasiswa menyelesaiakan kasus-kasus secara individu dalam membuat program queue menggunakan perintah pembuatan larik dan seleksi kondisi dalam bahasa pemrograman C++. Tugas dikerjakan dalam durasi 1 minggu.

Page 13: Issue/Revisi : A0 RENCANA PEMBELAJARAN SEMESTER · konsep Linked List non circular dan mampu menerapkannya dalam program Teknik List a. Konsep dasar linked list non circular b. Operasi

RPS Mata Kuliah Struktur Data – Program Studi Teknik Informatika Halaman 13 dari 15

d. Dekripsi Luaran Tugas yang Dihasilkan Program queue C++ yang mengandung perintah pembuatan larik dan seleksi kondisi sesuai dengan kasus yang diberikan.

Kriteria Penilaian: Program queue dikerjakan dengan sistematis, efisien, menggunakan tipe data yang sesuai berdasarkan teori queue dan syntax penulisan perintah pembuatan larik dan seleksi kondisi.

Mata Kuliah : Struktur Data Kode MK : INF104

Minggu Ke- : 14 Tugas Ke- : 6

Tujuan Tugas: Membuat program C++ menggunakan perulangan dan seleksi kondisi untuk melakukan operasi pada pohon.

Uraian Tugas: a. Obyek Tree (Pohon)

b. Yang Harus Dikerjakan dan Batasan-Batasan Mahasiswa menyelesaiakan kasus-kasus yang berkenaan dengan penelusuran tree berdasarkan teori mengenai binary search tree.

c. Metode/Cara Kerja/Acuan yang Digunakan Mahasiswa menyelesaiakan kasus-kasus secara individu penelusuran tree berdasarkan teori mengenai binary search tree. Tugas dikerjakan dalam durasi 1 minggu.

d. Dekripsi Luaran Tugas yang Dihasilkan Hasil penelusuran tree menggunakan teori penelusuran tree berdasarkan sesuai dengan kasus yang diberikan.

Kriteria Penilaian: Kasus penelusuran tree dikerjakan dengan sistematis, lengkap, dan rapih berdasarkan teori binary search tree.

Mata Kuliah : Struktur Data Kode MK : INF104

Minggu Ke- : 15 Tugas Ke- : 7

Tujuan Tugas: Memahami tehnik penelusuan pada graph.

Page 14: Issue/Revisi : A0 RENCANA PEMBELAJARAN SEMESTER · konsep Linked List non circular dan mampu menerapkannya dalam program Teknik List a. Konsep dasar linked list non circular b. Operasi

RPS Mata Kuliah Struktur Data – Program Studi Teknik Informatika Halaman 14 dari 15

Uraian Tugas: a. Obyek Graph

b. Yang Harus Dikerjakan dan Batasan-Batasan Mahasiswa menyelesaiakan kasus-kasus yang berkenaan dengan pencarian jalur terpendek berdasarkan teori mengenai graph.

c. Metode/Cara Kerja/Acuan yang Digunakan Mahasiswa menyelesaiakan kasus-kasus secara individu pencarian jalur terpendek berdasarkan teori mengenai graph. Tugas dikerjakan dalam durasi 1 minggu.

d. Dekripsi Luaran Tugas yang Dihasilkan Hasil pencarian jalur terpendek menggunakan teori graph berdasarkan sesuai dengan kasus yang diberikan.

Kriteria Penilaian: Kasus pencarian jalur terpendek dikerjakan dengan sistematis, lengkap, dan rapih berdasarkan teori graph.

8. RUBRIK PENILAIAN

Jenjang/Grade Angka/Skor Deskripsi/Indikator Kerja

A 90 – 100 Mahasiswa menyelesaikan tugas dengan sangat baik (sistematis, lengkap dan rapih), membaca materi, baik materi yang diberikan dalam tatap muka perkuliahan, maupun materi yang didapatkan dari sumber lainnya sebagai referensi.

B 70 – 89,99

Mahasiswa menyelesaikan tugas baik (sistematis, kurang lengkap dan kurang rapih), membaca materi, baik materi yang diberikan dalam tatap muka perkuliahan, maupun materi yang didapatkan dari sumber lainnya sebagai referensi.

C 55 – 69,99 Mahasiswa menyelesaikan tugas dengan cukup baik (kurang sistematis, tidak lengkap dan tidak rapih), membaca hanya dari materi yang diberikan dalam tatap muka perkuliahan sebagai referensi.

Page 15: Issue/Revisi : A0 RENCANA PEMBELAJARAN SEMESTER · konsep Linked List non circular dan mampu menerapkannya dalam program Teknik List a. Konsep dasar linked list non circular b. Operasi

RPS Mata Kuliah Struktur Data – Program Studi Teknik Informatika Halaman 15 dari 15

D 40 – 54,99

Mahasiswa menyelesaikan tugas dengan kurang baik (tidak sistematis, tidak lengkap dan tidak rapih), tidak membaca materi sebagai referensi.

E < 40 Mahasiswa tidak menyelesaikan tugas.

9. PENUTUP

Rencana Pembelajaran Semester (RPS) ini berlaku mulai tanggal 1 Februari 2017, untuk mahasiswa UPJ Tahun Akademik 2016/2017 dan seterusnya. RPS

ini dievaluasi secara berkala setiap semester dan akan dilakukan perbaikan jika dalam penerapannya masih diperlukan penyempurnaan.

10. STATUS DOKUMEN

Proses Penanggung Jawab

Tanggal Nama Tandatangan

1. Perumusan Prio Handoko, S.Kom., M.T.I.

Dosen Penyusun/Pengampu

2. Pemeriksaan Hendi Hermawan, S.T., M.T.I.

Ketua Prodi

3. Persetujuan Prof. Emirhadi Suganda

Direktur Pendidikan, Pembelajaran dan Kemahasiswaan