UNIVERSITAS GUNADARMA PROGRAM STUDI TEKNIK INFORMATIKA FAKULTAS TEKNOLOGI INDUSTRI
RENCANA PEMBELAJARAN SEMESTER (RPS)
Nama Mata Kuliah Kode Mata Kuliah Bobot (sks) Semester Tgl Penyusunan
Struktur Data IT045229 2 3 Agustus 2018
Otorisasi Nama Koordinator Pengembang RPS
Koordinator Bidang Keahlian (Jika Ada)
Ketua Program Studi
Prof. Dr.-Ing. Adang Suhendra, S.Kom., M.Sc
Capaian Pembelajaran (CP) CPL-PRODI (Capaian Pembelajaran Lulusan Program Studi) Yang Dibebankan Pada Mata Kuliah
CPPS 1 Kemampuan memahami konsep sains yang mendukung analisis, metode dan teknik komputasi paralel yang
terdistribusi dalam pengembangan produk perangkat lunak teknologi informasi untuk sistem dengan
kompleksitas komputasi yang menerapkan pemikiran logis, kritis, sistematis dan inovatif.
CPPS 5 Kemampuan merancang algoritma yang efisien dan efektif serta mengimplementasikannya dengan bahasa
pemrograman dan teknologi Informatika dalam membangun sistem komputasi berbasis desktop, web dan
mobile.
CPSS 8 Kemampuan membuat pemodelan data serta membangun aplikasi perangkat lunak untuk pengorganisasian
data dan penjaminan keamanan akses data termasuk produk multimedia berbasis grafika computer dan
computer vision.
CPMK (Capaian Pembelajaran Mata Kuliah)
CPMK 1.2 Kemampuan menerapkan pemikiran logis, kritis, sistematis, dan inovatif.
CPMK 5.2 Kemampuan mengimplementasikan algoritma dengan bahasa pemrograman dan teknologi Informatika.
CPMK 8.2 Kemampuan membangun aplikasi perangkat lunak untuk pengorganisasian data dan penjaminan keamanan
akses data.
Deskripsi SIngkat MK Mata kuliah ini, membahas tentang teori dasar struktur dan penanganan data, mengenalkan konsep pengorganisasian kumpulan data serta penyusunan algoritma dalam pengembangan program dan pemanfaatan bentuk struktur tersebut. Meningkatkan pemahaman struktur data dan penanganan data bagi perencanaan algoritma dan penyusunan program, misalnya sebagai dasar teknik sebuah penyusunan basis data
Bahan Kajian / Materi Pembelajaran
1. Menjelaskan Mahasiswa dapat memahami, mengerti, dan menjelaskan dan mendefinisikan tentang filosofi Struktur
Data
2. Memahami dan menjelaskan jenis-jenis data dan contohnya dengan tepat dan benar
3. Menjelaskan/mengerti apa yang dimaksud Array dan record serta dapat mendeklarasikan kedalam bahasa
pemrograman
4. Menjelaskan dan mengerti apa yang dimaksud dengan stack dan aplikasinya
5. Menjelaskan dan mengeta tahui cara kerja queue dan menerapakannya kedalam aplikasinya
6. Menjelaskan dan mengetahui cara kerja linklist dan aplikasinya.
7. Menjelaskan jenis-jenis tree dan penyelesaiannya
8. Menjelaskan dan mengetahui macam-macam graph dan penerapannya
9. Memahami dan menjelaskan tentang berbagai jenis sort dan membandingkan kinerjanya dengan menggunakan Big-
Oh
10. Memahami bagaimana sistem pencarian data
Daftar Referensi Utama :
1. D. Suryadi H. S., Pengantar Struktur Data, Penerbit Gunadarma
2. Loomis, Mary E. S., Data Management and File Structures, Prentice Hall International Inc., 1989.
3. Reynolds, W. Charles, Program Design and Data Structures in Pascal, Wadsworth Pub. Co., 1986.
4. Wirth, Niklaus, Algorithms and data Structures, Prentice Hall, 1986.
5. Lipschutz, Seymour, Schaum’s Outline Series, Data Structures, Mc Graw-Hill, 1986.
6. Stubbs, T. Daniel, & Neil W. Webre, Data Structures with Abstracts Data Types and Pascal, Brook/Cole Publishing Company,
1984.
7. Wirth, Niklaus, Algorithm and Data Structures, Prentice Hall, 1986
8. Bambang hariyanto, Struktur Data, Penerbit Informatika Bandung, Februari 2000.
9. Rinaldi Munir, Algoritma & Pemrograman dalam bahasa Pascal & C, Penerbit Informatika Bandung, 2004.
10. Bambang Wahyudi, Pengantar Struktur Data & Algoritma, Penerbit Andi Offset, 2008
11. Bambang Wahyudi, Konsep Sistem Informasi, Penerbit Andi Offset, 2007.
Media Pembelajaran Perangkat Lunak Perangkat Keras
Komputer, Laptop, Proyektor
Nama Dosen Pengampu Elly Agustina Julisawati Mata Kuliah Prasyarat (Jika Ada)
-
Mata Kuliah: Stuktur Data ( IT045229) / 2 SKS
CAPAIAN PEMBELAJARAN MATA KULIAH STRUKTUR DATA :
1. Kemampuan menerapkan pemikiran logis, kritis, sistematis, dan inovatif.
2. Kemampuan mengimplementasikan algoritma dengan bahasa pemrograman dan teknologi Informatika.
3. Kemampuan membangun aplikasi perangkat lunak untuk pengorganisasian data dan penjaminan keamanan akses data.
[CPPS 1 CPMK 2]: Mahasiswa dapat memahami, mengerti, menjelaskan dan mendefinisikan tentang filosofi Struktur Data (mg ke-1)
[CPPS 1 CPMK 2]: Mahasiswa mampu memahami dan menjelaskan jenis- jenis data dan contohnya dengan tepat dan benar (mg ke-2, 3)
[CPPS 1, 5 CPMK 2, 10]: Mahasiswa mampu menjelaskan jenis- jenis tree dan Penyelesaiannya (mg-12)
[CPPS 1, 5 CPMK 2, 10]: Mahasiswa mampu menjabarkan Array dan
record serta dapat mendeklarasikan kedalam bahasa pemrograman
(mg ke-4, 5)
[CPPS 1, 5 CPMK 2, 10]: Mahasiswa mampu Menjelaskan dan mengerti apa yang dimaksud dengan stack dan aplikasinya (mg ke-6)
(mg k5)
EVALUASI TENGAH SEMESTER (mg ke-11)
[CPPS 1, 5 CPMK 2, 10]: Mahasiswa mampu menjelaskan dan mengetahui cara kerja linklist dan aplikasinya.(mg ke-9, 10)
EVALUASI AKHIR SEMESTER (mg ke-16)
[CPPS 5,8 CPMK 10, 17 Mahasiswa dapat memahami dan menjelaskan tentang berbagai jenis sort dan membandingkan kinerjanya dengan menggunakan Big-Oh (mg ke-14)
[CPPS 5 , 8 CPMK 10, 17 ]: Mahasiswa mampu menjabarkan cara kerja queue dan menerapakannya kedalam aplikasinya (mg ke-7, 8)
[CPPS 1, 5 CPMK 2, 10]: Mahasiswa mampu menjelaskan dan mengetahui macam- macam graph dan penerapannya. (mg ke-13)
6
1
2
3
4
5
7
8
9
10
[CPPS 5 CPMK 10]: Mahasiwa mampu Memahami sistem pencarian data (mg ke-15)
11
Minggu Ke-
Sub-CPMK (Kemampuan
akhir yang diharapkan)
Bahan Kajian (Materi Pembelajaran)
Bentuk & Metode
Pembelajaran
Waktu Belaja
r (Menit
)
Penilaian
Referensi Indikator Kriteria Bobot
1 Mahasiswa dapat memahami, mengerti, menjelaskan dan mendefinisikan tentang filosofi Struktur Data
Pengantar Struktur Data
1. Bit
2. Byte
3. Field/Atribut
4. Record
5. Data File
6. Database/ Basis data
7. Data Bank
- Bentuk :
Kuliah
- Metode :
Ceramah,
Problem
Based
Learning,
Diskusi
Kelompok
2 x 50 Menit
- Mahasiswa mampu
menjelaskan definisi
Bit
- Mahasiswa mampu
mendefinisikan Byte
- Mahasiswa mampu
mendefinisikan Field
/ Atribut
- Mahasiswa mampu
mendefinisikan
Record
- Mahasiswa mampu
mendefinisikan
File/Table
- Mahasiswa mampu
mendefinisikan
Database
- Mahasiswa mampu
mendefinisikan Data
Bank.
Partisipasi Mahasiswa
10 % 10, 11
2 Mahasiswa mampu memahami dan menjelaskan jenis- jenis data dan contohnya
1. Tipe data sederhana
2. Pemetaan ke storage
- Bentuk :
Kuliah
- Metode :
Ceramah,
Problem
2 x 50 Menit
- Mahasiswa mampu
menjelaskan definisi
tipe-tipe data
- Mahasiswa mampu
mengenal organisasi
Partisipasi Mahasiswa
5 % 1, 2
dengan tepat dan benar
Based
Learning,
Diskusi
Kelompok
- Tugas 1
data secara logic
maupun secara fisik dari
struktur data
3 Mahasiswa mampu memahami dan menjelaskan jenis- jenis data dan contohnya dengan tepat dan benar
1. Organisasi logic dan
fisik dari struktur data
2. Waktu pelaksanaan
program sebagai fungsi
ukuran data input..
- Bentuk :
Kuliah
- Metode :
Ceramah,
Problem
Based
Learning,
Diskusi
Kelompok
- Tugas 2
2 x 50 Menit
- Mahasiwa mampu
mengimplementasikan
pemetaan data ke
dalam storage
- Mahasiwa mampu
menyimpulkan waktu
pelaksanaan program
dijalankan sebagai
fungsi ukuran data
input.
Partisipasi Mahasiswa
5 % 1, 2
4 Mahasiswa
mampu
menjabarkan
Array dan record
serta dapat
mendeklarasikan kedalam bahasa pemrograman
1. Array berdimensi satu
dan array berdimensi
banyak
2. Pendeklarasian array
dalam bahasa
pemrograman
- Bentuk :
Kuliah
- Metode :
Ceramah,
Problem
Based
Learning,
Diskusi
Kelompok
- Tugas 2
2 x 50 Menit
- Mahasiswa mampu
menjelaskan
pengkategorian jenis-jenis
array,
- Mahasiswa mampu
mendeklarasikan array
ke dalam bahasa
pemrogrman.
- Mahasiswa mampu
memberi contoh
pendekrarasian dalam
bahasa pemrogrman
tertentu.
Partisipasi Mahasiswa
5 % 1, 2, 3, 4, 5
5 Mahasiswa
mampu
menjabarkan
Array dan record
serta dapat
mendeklarasikan kedalam bahasa pemrograman
1. Pemetaan array ke
storage
2. Triangular array
(array segitiga)
3. Record
- Bentuk :
Kuliah
- Metode :
Ceramah,Prob
lem Based
Learning,
Diskusi
Kelompok
- Tugas 3
2 x 50 Menit
- Mahasiswa mampu
menjelaskan contoh
pemetaan array ke
storage
- Mahasiswa mampu
membedakan array
segitiga dan sparse serta
penerapannya kedalam
suatu aplikasi.
- Mahasiswa mampu
mendefinisikan Record
Partisipasi Mahasiswa
5% 1, 2, 3, 4, 5
6 Mahasiswa mampu memahami apa yang dimaksud dengan stack dan aplikasinya
1. Linier list.
2. Deklarasi stack dalam
bahasa pemrograman 3. Definisi dan operasi
dasar dari stack
4. Aplikasi stack
- Bentuk :
Kuliah
- Metode :
Ceramah,
Problem
Based
Learning,
Diskusi
Kelompok
- Tugas 4
2 x 50 Menit
- Mahasiswa mampu
menjelaskan definisi
linked list
- Mahasiswa mampu
menjelaskan stack dan
operasi-operasi dasarnya
- Mahasiswa mampu
mengaplikasian stack
kedalam Bahasa
pemrograman
- Mahasiswa memahami
pemakai stack dan
emberikan contoh
aplikasinya
Partisipasi Mahasiswa
10 % 1, 2, 3, 4, 5
7 Mahasiswa mampu memahami cara kerja queue dan menerapakannya kedalam aplikasinya
1. Definisi dan operasi
dasar dari queue
2. Penyajian queue
dalam array
- Bentuk :
Kuliah
- Metode :
Ceramah,
Problem
Based
Learning,
Diskusi
Kelompok
- Tugas 5
2 x 50 Menit
- Mahasiswa mampu
menjelaskan definisi
queue
- Mahasiswa mampu
menjelaskan operasi-
operasi dasar queue
- Mahasiswa mampu
membentuk penyajian
queue dalam array, dan
memberikan contoh
penyajiannya
Partisipasi Mahasiswa
5 % 1, 2, 3, 4
8 Mahasiswa mampu memahami cara kerja queue dan menerapakannya kedalam aplikasinya
1. Deque
2. Queue berprioritas
- Bentuk :
Kuliah
- Metode :
Ceramah,
Problem
Based
Learning,
Diskusi
Kelompok
- Tugas 5
2 x 50 Menit
- Mahasiswa mampu
menjelaskan tentang
deque dan cara kerjanya
- Mahasiswa mampu
membedakan antara
queue berperioritas dan
yang tidak berperioritas,
serta emberikan contoh.
-
Partisipasi Mahasiswa
5 % 1, 2, 3, 4
9 Mahasiswa mampu memahami cara kerja linklist dan aplikasinya.
1. Pengertian linked list.
2. Penyajian linked list
dalam memori
3. Kunjungan link list. -
- Bentuk :
Kuliah
- Metode :
Ceramah,
Problem
Based
Learning,
Diskusi
Kelompok
- Tugas 6
2 x 50 Menit
- Mahasiswa mampu
menjelaskan apa yang
dimaksud dengan linked
list
- Mahasiswa mampu
menjelaskan penyajian
linked list dalam memori
- Mahasiswa mampu
menjelaskan definisi
kunjungan pada linked
list, serta memberikan
contoh
Partisipasi Mahasiswa
10 % 1, 2
10 Mahasiswa mampu memahami cara kerja linklist dan aplikasinya.
1. Penyisipan,
penghapusan dan
pencarian (Searching)
dalam linked list
2. Alokasi memori :
koleksi sampah
3. Header dan Doubly
linked list
- Bentuk :
Kuliah
- Metode :
Ceramah,
Problem
Based
Learning,
Diskusi
Kelompok
2 x 50 menit
- Mahasiswa mampu
menjelaskan kategori
operasi-operasi pada
linked list seperti
penyisipan,
penghapusan dan
pencarian simpul, serta
memberikan contoh
- Mahasiswa mampu
mendiagnosa alokasi
memori: koleksi sampah
- Mahasiswa mampu
mendefinisikan header
linked list dan doubly
linked list.
Partisipasi Mahasiswa
5 % 1, 2
11 UJIAN TENGAH SEMESTER
12 Mahasiswa mampu memahami jenis- jenis tree dan penyelesaiannya
1. Graph tranvesal, path
terpendek dan
spanning tree
2. General tree
3. Binary tree,
representasi dari
binary tree dan
traversal
4. Balancing binary search
tree
5. Height dan Bound
balanced tree
- Bentuk :
Kuliah
- Metode :
Ceramah,
Problem
Based
Learning,
Diskusi
Kelompok
- Tugas 7
2 x 50 Menit
- Mahasiswa mampu menjelaskan graph traversal, path terpendek dan spanning tree, memberikan contoh aplikasi dan penerapannya kedalam bahasa pemrograman
- Mahasiswa mampu mengenal dan mengetahui pengertian dasar tree, binary tree, representasi dan traversalnya
- Mahasiswa mampu menjabarkan balancing dan binary search tree
- Mahasiswa mampu membedakan height balanced tree dan bound balanced tree.
Partisipasi Mahasiswa
10% 1, 2, 3, 4
13 Mahasiswa mampu memahami macam- macam graph dan penerapannya.
1. Definisi dasar graph
dan graph berarah
2. Representasi matriks
adjacency dan
representasi linked list
- Bentuk :
Kuliah
- Metode :
Ceramah,
Problem
Based
Learning,
Diskusi
Kelompok
- Tugas 8
2 x 50 Menit
- Mahasiswa mampu menjelaskan graph dan jenis-jenisnya
- Mahasiswa mampu menjelaskan mengenai representasi matriks adjacency dan linked list
Partisipasi Mahasiswa
5 % 1, 2, 3, 4
14 Mahasiswa dapat memahami dan menjelaskan tentang berbagai jenis sort dan membandingkan kinerjanya dengan menggunakan Big-Oh
1. Selection sort.
2. Insertion sort
3. Bubble sort
4. Quick sort.
5. Heap sort.
- Bentuk :
Kuliah
- Metode :
Problem
Based
Learning,
Project Based
Learning,
Diskusi
Kelompok
2 x 50 Menit
- Mahasiswa mampu
menjelaskan cara kerja
selection sort serta
merancang algoritma dan
penerapannya kedalam
bahasa pemrograman
- Mahasiswa mampu
menjelaskan cara kerja
insertion sort serta
merancang algoritma dan
penerapannya kedalam
bahasa pemrograman
- Mahasiswa mampu
menjelaskan cara kerja
bubble sort serta
merancang algoritma dan
penerapannya kedalam
bahasa pemrograman
- Mahasiswa mampu
menjelaskan cara kerja quit
sort serta merancang
algoritma dan
penerapannya kedalam
bahasa pemrograman
- Mahasiswa mampu
menjelaskan cara kerja
heap sort serta
merancang algoritma dan
Partisipasi Mahasiswa, Presentasi mahasiswa
10 % 1, 2, 3, 4
penerapannya kedalam
bahasa pemrograman
- Mahasiswa mampu
menghitung Big-Oh.
15 Mahasiwa mampu Memahami sistem pencarian data
1. Sequential search 2. Binary search tree
- Bentuk :
Kuliah
- Metode :
Problem
Based
Learning,
Project Based
Learning,
- Diskusi
Kelompok
2 x 50 Menit
- Mahasiswa mampu mengidentifikasi search terhadap suatu struktur data dengan cara sequential
- Mahasiswa mampu mengidentifikasi search terhadap suatu struktur data dengan cara binary search tree
- Mahasiswa mampu menghitung waktu pencarian.
Partisipasi Mahasiswa, Presentasi mahasiswa
10 % 1, 2, 3, 4
16 UJIAN AKHIR SEMESTER
FORMAT RANCANGAN TUGAS 1
Nama Mata Kuliah : Struktur Data SKS : 2 Program Studi : Teknik Informatika Pertemuan ke : 2-3 Fakultas : Teknologi Industri A. TUJUAN TUGAS :
- Memahami jenis- jenis data -
B. URAIAN TUGAS : a. Obyek Garapan
- Mengubah bentuk umum menjadi bentuk baku - Membuat jenis data
b. Metode atau Cara pengerjaan - Latihan di kelas :
Membuat model matematik dari suatu contoh permasalahan optimisasi yang telah diberikan
- Tugas : Carilah suatu contoh permasalahan optimisasi Buat model matematik dari permasalahan tersebut Kumpulkan hasil rangkuman tersebut pada pertemuan berikutnya Hasil akhir penugasan dikomparasi dengan materi yang sudah disampaikan
c. Deskripsi Luaran tugas yang dihasilkan :
C. KRITERIA PENILAIAN (5 %)
- Kebenaran konteks permasalahan - Kebenaran pemodelan matematik dari suatu permasalahan
GRADING SCHEME COMPETENCE
KRITERIA 1: Kebenaran konteks permasalahan
DIMENSI Sangat Memuaskan
Memuaskan Batas Kurang Memuaskan
Di bawah standard
SKOR
Kebenaran konteks permasalahan
Permasalahan yang diangkat merupakan permasalahan optimisasi. Seperti mencari keuntungan maksimum atau biaya minimum.
Diungkap dengan Tepat tetapi deskriptif
Permasalahan yang diangkat benar,namun masih ada yang terlewatkan
Kurang dapat
mengungkapkan
aspek penting
Permasalahan yang
diangkat salah atau
tidak ada kaitannya
dengan optimisasi
2
KRITERIA 2 :Kebenaran pemodelan matematik dari suatu permasalahan
DIMENSI Sangat Memuaskan
Memuaskan Batas Kurang Memuaskan
Di bawah standard
SKOR
Kebenaran pemodelan
Model yang dibuat
benar, tepat dan
sesuai dengan
permasalahan.
Model yang dibuat
sesuai dengan
permasalahan tetapi
ada sedikit kesalahan
penulisan.
Model yang dibuat
sesuai dengan
permasalahan ,
namun masih ada
yang terlewatkan
Model yang
dibuat sesuai
dengan
permasalahan,
tetapi penulisan
model tidak benar
Model yang dibuat
tidak sesuai dengan
permasalahan
3
FORMAT RANCANGAN TUGAS 2
Nama Mata Kuliah : SKS : 2 Program Studi : Teknik Informatika Pertemuan ke : 4-5 Fakultas : Teknologi Industri A. TUJUAN TUGAS : Mampu memahami penyelesaian masalah menggunakan record dan array B. URAIAN TUGAS :
a. Obyek Garapan Record dan array
b. Metode atau Cara pengerjaan
- Latihan di kelas :
Membuat model dari suatu contoh permasalahan optimisasi yang telah diberikan.
Tugas :
Membuat solusi optimum dengan metode grafik dari permasalahan yang diberikan. Membuat tabel simpleks dari permasalahan optimisasi yang diberikan. Mencari solusi dengan metode simpleks sesuai dengan langkah-langkah yang telah dijelaskan.
c. Deskripsi Luaran tugas yang dihasilkan : Laporan berisi penggunaan fungsi kendala dan tujuan yang tepat dengan menggambarkan grafik dan hasil optimasi dengan metode grafik serta langkah-langkah metode simpleks, seperti merubah ke bentuk baku, pembuatan tabel simpleks, sampai pada langkah mendapatkan solusi optimal . .
C. KRITERIA PENILAIAN ( 10 %)
- Kebenaran solusi optimasi metode grafik dan simpleks - Kebenaran setiap langkah pencarian solusi yang optimal
GRADING SCHEME COMPETENCE
KRITERIA 1: Kebenaran fungsi tujuan dan kendala
DIMENSI Sangat Memuaskan
Memuaskan Batas Kurang Memuaskan
Di bawah standard
SKOR
Kebenaran fungsi tujuan dan kendala
Fungsi tujuan dan kendala yang dituliskan benar dan sesuai
Fungsi tujuan dan kendala yang dituliskan sesuai namun terdapat kesalahan penulisan variabel
Terdapat sedikit kesalahan penulisan namun langkah-langkah yang dituliskan sudah sesuai
Terdapat Langkah yang kurang sesuai serta kesalahan dalam penulisan
Semua Langkah dalam mencari fungsi tujuan dan kendala tidak sesuai
5
KRITERIA 2 :Kebenaran langkah
DIMENSI Sangat Memuaskan
Memuaskan Batas Kurang Memuaskan
Di bawah standard
SKOR
Kebenaran langkah iterasi metode Big M
Solusi yang
dihasilkan benar,
optimal, dan setiap
langkah yang
dituliskan benar dan
sesuai.
Solusi yang
dihasilkan benar,
optimal, namun ada
sedikit kesalahan
pada langkah yang
dituliskan.
Solusi yang
dihasilkan ada
sedikit kesalahan,
namun setiap
langkah yang
dituliskan benar
dan sesuai.
Solusi yang
dihasilkan benar,
namun banyak
langkah yang
kurang sesuai.
Solusi yang
dihasilkan tidak
benar dan langkah
yang dituliskan tidak
sesuai.
5
