RENCANA PEMBELAJARAN SEMESTER

PROGRAM STUDI TEKNIK INFORMATIKA

FAKULTAS TEKNOLOGI INDUSTRI
UNIVERSITAS GUNADARMA
MATA KULIAH KODE RUMPUN MK BOBOT SEMESTER TGL REVISI
Struktur Data IT045229 2 SKS PRAK- III (PTA)
Penunjang
PENGEMBANG RPS KOORDINATOR MATA KULIAH KETUA PROGRAM STUDI

OTORISASI

Capaian Pembelajaran (CP) Program Studi :pengetahuan, sikap, keterampilan, kompetensi, dan akumulasi pengalaman kerja

1. Menguasai konsep teoritis bidang pengetahuan Sistem Informasi secara umum dan konsep teoritis bagian khusus dalam
bidang pengetahuan tersebut secara mendalam, serta mampu memformulasikan penyelesaian masalah prosedural.
2. Menguasai konsep teoritis yang mengkaji, menerapkan dan mengembangkan serta mampu memformulasikan dan mampu
mengambil keputusan yang tepat dalam penyelesaian masalah.
3. Mempunyai pengetahuan dalam penyusunan algorithma pemrograman yang efektif dan efisien serta dapat merancang,
membangun dan mengelola aplikasi sistem informasi secara tepat dan akurat untuk pendukung pengambilan keputusan.
4. melakukan proses evaluasi diri terhadap kelompok kerja yang berada di bawah tanggungjawabnya, dan mampu mengelola
pembelajaran secara mandiri.
5. Mendokumentasikan, menyimpan, mengamankan, dan menemukan kembali data untuk menjamin kesahihan dan mencegah
plagiasi.
6. Melakukan analisis & desain dengan menggunakan kaidah rekayasa software dan hardware serta algorithma dengan cara
menggunakan tools dan dapat menunjukkan hasil dan kondisi yang maksimal untuk aplikasi bisnis karya tersebut.
7. Memiliki kemampuan untuk menjadi tenaga profesional untuk pengolahan basis data, rekayasa perangkat lunak, jaringan
komputer, komputer grafis, dan aplikasi multimedia serta memiliki kemampuan menulis laporan penelitian dengan baik serta
 mengelola proyek Sistem Informasi, mempresentasikan karya tersebut.
Mata Kuliah :
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

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.

Pustaka 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, 2004
11. Bambang Wahyudi, Konsep Sistem Informasi, Penerbit Andi Offset, 2007.
 Perangkat Lunak
Media Pembelajaran
Mata Kuliah Prasyarat
Metode Pembelajaran 1. Ceramah/Kuliah Pakar,
2. Problem Based Learning/FGD
3. Tayangan Presentasi
CP-MK
Minggu Materi Pelajaran
1. Mahasiswa dapat Pengantar Struktur Data
memahami, mengerti, 1. Bit
dan menjelaskan dan 2. Byte
mendefinisikan 3. Field/Atribut
tentang filosofi 4. Record
Struktur Data 5. Data File
6. Database/ Basis data
1. Data Bank/ Bank
Data
2&3 Mahasiswa mampu 1. Tipe data sederhana
memahami dan 2. Pemetaan ke storage
menjelaskan jenis- 3. Organisasi logic dan
jenis data dan fisik dari struktur data
contohnya dengan 4. Waktu pelaksanaan
tepat dan benar program sebagai
fungsi ukuran data
input.
4&5 Mahasiswa mampu 1. Array berdimensi satu
Perangkat Keras
Komputer, Laptop, Proyektor
4. Lainnya: Praktek
5. Self-Learning(V-Class)
6. Diskusi Kelompok
Metode/Strategi Penilaian Referensi
Pembelajaran Indikator Bentuk Bobot
Ceramah, tanya Mahasiswa mampu 5% 10, 11
jawab menjelaskan definisi Bit,
definisi Byte,
definisi Field / Atribut,
definisi Record,
definisi File/Table,
definisi Database,
definisi Data Bank.
Ceramah, tanya Mahasiswa mampu 10 % 1, 2
jawab, tugas menjelaskan tipe-tipe data,
bagaimana pemetaan data
ke dalam storage,
mengenal organisasi data
secara logic maupun secara
fisik dari struktur data,
menyimpulkan waktu
pelaksanaan program
dijalankan sebagai fungsi
ukuran data input.
Ceramah, tanya Mahasiswa mampu 15 % 1, 2, 3, 4,
 Menjelaskan/mengerti dan array berdimensi jawab, tugas menjelaskan jenis-jenis 5
apa yang dimaksud banyak array,apa yang dimaksud
Array dan record serta 2. Pendeklarasian array dengan record,mahasiswa
dapat dalam bahasa dapat mendeklarasikan ke
mendeklarasikan pemrograman dalam bahasa pemrogrman.
kedalam bahasa 3. Pemetaan array ke Memberi contoh
pemrograman storage pendekrarasian dalam
4. Triangular array (array bahasa pemrogrman
segitiga). tertentu.Menjelaskan
5. Record bagaimana pemetaan array
ke storage, apa yang
dimaksud dengan array
segitiga dan sparse serta
penerapannya kedalam
suatu aplikasi.
6. Mahasiswa mampu 1. Linier list. Ceramah, tanya Mahasiswa da[pat 10 % 1, 2, 3, 4,
Menjelaskan dan 2. Deklarasi stack dalam jawab, tugas memahami apa yang 5
mengerti apa yang bahasa pemrograman dimaksud dengan linked
dimaksud dengan 3. Definisi dan operasi list,Mengerti mengenai
stack dan aplikasinya dasar dari stack stack dan operasi-operasi
4. Aplikasi stack dasarnya,Memberikan
contoh aplikasi,
Menjelaskan bagaimana
mendeklarasikan stack
kedalam bahasa
pemrograman,Memahami
mengenai pemakai stack,
Memberikan contoh
aplikasinya
7&8 Mahasiswa mampu 1. Definisi dan operasi Ceramah, tanya Mahasiswa dapat 10 % 1, 2, 3, 4
menjelaskan dan dasar dari queue jawab. memahami dan
mengeta tahui cara 2. Penyajian queue mendefinisikan
kerja queue dan dalam array. queue,mengerti mengenai
 menerapakannya 3. Deque.
kedalam aplikasinya 4. Queue berprioritas
9 & 10 Agar mahasiswa 1. Pengertian linked list. Ceramah, tanya
mampu menjelaskan 2. Penyajian linked list
dan mengetahui cara dalam memori
kerja linklist dan 3. Kunjungan link list.
aplikasinya.. 4. Penyisipan,
penghapusan dan
pencarian (Searching)
dalam linked list.
5. Alokasi memori :
koleksi sampah
6. Header dan Doubly
linked list
operasi-operasi dasar
queue,
menjelaskan/mendefinisikan
penyajian queue dalam
array, memberikan contoh
penyajiannya, Menjelaskan
tentang deque dan cara
kerjanya, Membedakan
antara queue berperioritas
dan yang tidak berperioritas,
Memberikan contoh.
Mahasiswa mampu 15 % 1, 2
jawab mengenal apa yang
dimaksud dengan linked list,
mengenal dan memahami
penyajian linked list dalam
memori, menjelaskan atau
memahami apa yang
dimaksud dengan kunjungan
pada linked list,
memberikan contoh,
memahami operasi-operasi
pada linked list seperti
penyisipan, penghapusan
dan pencarian simpul,
memberikan contoh,
mengetahui alokasi memori
: koleksi sampah,
mengetahui dan
membedakan apa yang
dimaksud dengan header
linked list dan doubly linked
list.
11
12 & 13 1. Mahasiswa mampu 1. Definisi dasar graph
menjelaskan jenis- dan graph berarah
jenis tree dan 2. Representasi matriks
penyelesaiannya adjacency dan
2. Mahasiswa mampu representasi linked list
menjelaskan dan 3. Graph tranvesal, path
mengetahui macam- terpendek dan
macam graph dan spanning tree
penerapannya. 4. General tree.
5. Binary tree,
representasi dari
binary tree dan
traversal
6. Balancing binary
search tree
7. Height dan Bound
balanced tree
14 . Mahasiswa dapat 1. Selection sort.
memahami dan 2. Insertion sort
menjelaskan tentang 3. Bubble sort
berbagai jenis sort dan 4. Quick sort.
membandingkan 5. Heap sort.
kinerjanya dengan
UJIAN TENGAH SEMESTER
Ceramah, tanya Mahasiswa mampu 15 % 1, 2, 3, 4
jawab memahami apa yang
dimaksud dengan graph dan
jenis-jenisnya, mampu
menjelaskan mengenai
representasi matriks
adjacency dan linked list,
memahami mengenai graph
traversal, path terpendek
dan spanning tree,
memberikan contoh aplikasi
dan penerapannya kedalam
bahasa pemrograman.
Mahasiswa mampu
mengenal dan mengetahui
pengertian dasar tree,
mengenal binary tree,
representasinya dan
traversalnya, mengetahui
bagaimana cara balancing
binary search tree,
mengetahui apa yang
dimaksud dengan height
balanced tree dan bound
balanced tree.
Ceramah, tanya Mahasiswa mampu 10% 1, 2, 3, 4
jawab menjelaskan cara kerja
selection sort,Membuat
algoritma dan
penerapannya kedalam
bahasa pemrograman,
 menggunakan Big-Oh menjelaskan cara kerja
insertion sort, Membuat
algoritma dan
penerapannya kedalam
bahasa pemrograman,
menjelaskan cara kerja
bubble sort, Membuat
algoritma dan
penerapannya kedalam
bahasa pemrograman,
Menjelaskan cara kerja
Quick sort, Membuat
algoritma dan
penerapannya kedalam
bahasa
pemrograman,Menjelaskan
cara kerja heap sort,
Membuat algoritma dan
penerapannya kedalam
bahasa
pemrograman,Menghitung
Big-Oh.
15. Memahami 1. Sequential search Ceramah, tanya Mahasiswa mampu 10 % 1,2,3,4
bagaimana sistem 2. Binary search tree jawab memahani bagaimana
pencarian data melakukan search terhadap
suatu struktur data dengan
cara sequential, bagaimana
melakukan search terhadap
suatu struktur data dengan
cara binary search tree.
mampu menghitung waktu
pencarian.
16. UJIAN AKHIR SEMESTER
 FORMAT RANCANGAN TUGAS 1
Nama Mata Kuliah : Struktur Data SKS : 2
Program Studi : Teknik Informatika Pertemuan ke : 3
Fakultas : Teknologi Industri

A. TUJUAN TUGAS :
Agar mahasiswa dapat :
1. Mengerti tipe data sederhana dan memahami bagaimana pemetaan ke storage untuk setiap tipe data.
2. Menggunakan tipe data dengan benar di semua bahasa pemrograman.

B. URAIAN TUGAS :
a. Menjawab soal-soal
b. Membuat program sederhana dengan menggunakan tipe data sederhana.

C. KRITERIA PENILAIAN (10%)

Menjawab soal dengan benar.
Penggunaan tipe data dengan benar dan tepat pada bahasa pemrograman.
 FORMAT RANCANGAN TUGAS 2
Nama Mata Kuliah : Struktur Data SKS : 2
Program Studi : Teknik Informatika Pertemuan ke : 5
Fakultas : Teknologi Industri

TUJUAN TUGAS :
Agar mahasiswa dapat :
Mengerti dan memahami Array dimensi 1, dimensi 2, dimensi 3.
Mendeklarasikan tipe data array dengan benar di semua bahasa pemrograman.

B. URAIAN TUGAS :
Menjawab soal-soal
Membuat program sederhana dengan menggunakan tipe data array.

C. KRITERIA PENILAIAN (15%)

Menjawab soal dengan benar.
Penggunaan tipe data array dengan benar dan tepat pada bahasa pemrograman.
 FORMAT RANCANGAN TUGAS 3

Nama Mata Kuliah : Struktur Data SKS : 2

Program Studi : Teknik Informatika Pertemuan ke : 6
Fakultas : Teknologi Industri

TUJUAN TUGAS :
Agar mahasiswa dapat :
Mengerti dan memahami Tipe data stack.
Mendeklarasikan tipe data stack dan aplikasinya dengan benar di semua bahasa pemrograman.

B. URAIAN TUGAS :
Menjawab soal-soal
Membuat program mengubah notasi infix menjadi notasi postfix dengan bantuan stack.

C. KRITERIA PENILAIAN (15%)

Menjawab soal dengan benar.
Penggunaan tipe data stack dan aplikasinya dengan benar dan tepat pada bahasa pemrograman.