RENCANA PEMBELAJARAN SEMESTER F-0653

F-0653
RENCANA PEMBELAJARAN SEMESTER
Issue/Revisi
Tanggal Berlaku
Untuk Tahun Akademik
Masa Berlaku
Jml Halaman
: A0
: 1 Agustus 2016
: 2016/2017
: 1 (satu) tahun
: 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.
RPS Mata Kuliah Struktur Data – Program Studi Teknik Informatika
Halaman 1 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%.
RPS Mata Kuliah Struktur Data – Program Studi Teknik Informatika
Halaman 2 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.
RPS Mata Kuliah Struktur Data – Program Studi Teknik Informatika
Halaman 3 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)
RPS Mata Kuliah Struktur Data – Program Studi Teknik Informatika
Halaman 4 dari 15
Minggu
Ke-
1
2
Kemampuan Akhir yang
Diharapkan
Mampu memahami
konsep dasar dari struktur
data dan terbiasa dengan
bahasa pemrogramaan
C++
Mampu memahami tipe
data bentukan dan mampu
menerapkannya pada
program
Kriteria/Indikator
Penilaian
Bobot
Nilai
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
-
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
-
Materi Kerja
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
++
Tipe data dan String
a. Tipe data
bentukan
(Abstract Data
Type) yang terdiri
dari typedef dan
struct
b. Array struct
Standar
Kompetensi
Profesi
Bentuk
Pembelajaran
Ceramah, praktek,
diskusi dan tanya
jawab.
RPS Mata Kuliah Struktur Data – Program Studi Teknik Informatika
Halaman 5 dari 15
3
Mampu memahami
penggunaan seleksi kondisi
dan perulangan serta
mampu menerapkannya
pada program
4
Mampu memahami
penggunaan Array dan
Larik (linked List) serta
mampu menerapkannya
pada program
5
Seleksi Kondisi dan
Perulangan
a. Seleksi kondisi ( Ifthen-else)
b. Perulangan (
For,while,dowhile)
Ceramah, praktek,
diskusi dan tanya
jawab.
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 seleksi
kondisi
2. Mahasiswa mampu
memahami perulangan
5
-
1. Mahasiswa mampu
memahami
penggunaan array
sederhana
2. Mahasiswa mampu
menerapkan array
kedalam program
10
-
6
Mampu memahami
konsep dari sebuah rekursi
serta menerapkanya ke
dalam program
Rekursi I
a. Konsep dasar
rekursi
b. Penerapan rekursi
kedalam program
1. Mengetahui konsep
dasar rekursi
Ceramah, praktek,
2. Mampu membuat
diskusi dan tanya jawab.
rekursi kedalam
sebuah program
5
-
7
Mampu menerapkan
teknik search ke dalam
program
Teknik Search
a. Konsep dasar
search
Ceramah, praktek,
1. Mengetahui konsep
diskusi dan tanya jawab.
teknik search
5
-
RPS Mata Kuliah Struktur Data – Program Studi Teknik Informatika
Halaman 6 dari 15
b.
8
Mampu memahami
dengan lebih baik materimateri yang disampaiakan
dari minggu ke-1 sampai
dengan ke-7.
9
Mampu menerapkan
teknik sort lanjut ke dalam
program
Penerapan teknik
search kedalam
program
Ujian tertulis dan
Praktek
UTS
Teknik Sort 1
a. Insertion Sort
b. Bubble Sort
10
Teknik Sort 2
a. Merge Sort
b. Selection Sort
b. Shell Sort
11
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,
Mampu memahami
konsep Linked List non
circular dan mampu
menerapkannya dalam
program
2. Penerapan teknik
search ke dalam
sebuah program
Mahasiswa mampu
menyelesaikan soal/kasus
dengan baik menggunakan
pengetahuan yang telah
diberikan oleh dosen
pengampu selama proses
belajar mengajar, baik teori
maupun praktikum
1.
Ceramah, praktek,
diskusi dan tanya
jawab.
RPS Mata Kuliah Struktur Data – Program Studi Teknik Informatika
2.
1.
Ceramah, praktek,
diskusi dan tanya
jawab.
2.
15
-
Mahasiswa memahami
jenis teknik sort
Mahasiswa mampu
menerapkan teknik
sort ke dalam program
10
-
Mahasiswa mampu
memahami konsep
linked list
Mahasiswa mampu
menerapkan konsep
linked list non circular
dalam program
5
-
Halaman 7 dari 15
c.
12
13
hapus data di
belakang.
linked list non
circular dengan
head tail
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++
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++
RPS Mata Kuliah Struktur Data – Program Studi Teknik Informatika
Ceramah, praktek,
diskusi dan tanya
jawab.
Ceramah, praktek,
diskusi dan tanya
jawab.
1. Mahasiswa mampu
menerapkan konsep
stack dalam
mengorganisir data
2. Mahasiswa mampu
menerapkan stack ke
dalam program
1. Mahasiswa mengetahui
konsep queue dalam
mengorganisir data
2. Mahasiswa mampu
menerapkan konsep
queue kedalam
program
5
-
5
-
Halaman 8 dari 15
14
15
16
Mampu memahami dan
menjelaskan konsep Tree
Konsep Dasar Tree
a. Binary Tree
b. Search Tree
c. Tree Traversal
Mampu memahami dan
menjelaskan konsep graph
Konsep Graph
a. Definisi graph
b. Istilah-istilah dalam
graph
b. Graph berarah,
tidak berarah dan
berbobot
Mampu membuktikan
kemampuannya dalam
mengaplikasikan
pemahaman materi yang
sudah diperoleh dari
pertemian ke-9 hingga ke15
UAS
Ceramah, praktek,
diskusi dan tanya
jawab.
Ceramah, praktek,
diskusi dan tanya
jawab.
Ujian tertulis dan
Praktek
1. Mahasiswa mengetahui
konsep penggunaan
tree
2. Mahasiswa mampu
menerapkan konsep
tree ke dalam sebuah
program
1. Mahasiswa mengetahui
konsep dari sebuah
graph
2. Mahasiswa mampu
menerapkan konsep
graph dalam program
Mahasiswa mampu
menyelesaikan soal/kasus
dengan baik menggunakan
pengetahuan yang telah
diberikan oleh dosen
pengampu selama proses
belajar mengajar, baik teori
maupun praktikum
5
-
5
-
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
RPS Mata Kuliah Struktur Data – Program Studi Teknik Informatika
Halaman 9 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
RPS Mata Kuliah Struktur Data – Program Studi Teknik Informatika
Halaman 10 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:
Uraian Tugas:
Membuat program C++ menggunakan perintah perulangan dan seleksi kondisi untuk melakukan perngurutan deret acak
menggunakan beberapa tehnik pengurutan bilangan acak.
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.
RPS Mata Kuliah Struktur Data – Program Studi Teknik Informatika
Halaman 11 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.
RPS Mata Kuliah Struktur Data – Program Studi Teknik Informatika
Halaman 12 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.
RPS Mata Kuliah Struktur Data – Program Studi Teknik Informatika
Halaman 13 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.
RPS Mata Kuliah Struktur Data – Program Studi Teknik Informatika
Halaman 14 dari 15
D
E
40 – 54,99
< 40
Mahasiswa menyelesaikan tugas dengan kurang baik (tidak sistematis, tidak lengkap dan tidak rapih), tidak
membaca materi sebagai referensi.
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
1. Perumusan
2. Pemeriksaan
3. Persetujuan
Penanggung Jawab
Nama
Prio Handoko, S.Kom., M.T.I.
Dosen Penyusun/Pengampu
Hendi Hermawan, S.T., M.T.I.
Ketua Prodi
Tandatangan
Tanggal
Prof. Emirhadi Suganda
Direktur Pendidikan, Pembelajaran dan Kemahasiswaan
RPS Mata Kuliah Struktur Data – Program Studi Teknik Informatika
Halaman 15 dari 15