Rencana Pembelajaran Semester (RPS)

STRUKTUR DATA
TFP 1502

Oleh:
Erna Kumalasari Nurnawati
96.0172.514.E

JURUSAN TEKNIK INFORMATIKA

FAKULTAS TEKNOLOGI INDUSTRI
INSTITUT SAINS & TEKNOLOGI AKPRIND YOGYAKARTA
2017
 RENCANA PEMBELAJARAN SEMESTER (RPS)
MATAKULIAH STRUKRUR DATA

Mata Kuliah : Struktur Data ( 4 sks)

Kode : TFP 1502
Prasyarat : Pemrograman Dasar
Program studi : Teknik Informatika (program S1)
Semester : II (dua)
Dosen : Erna Kumalasari Nurnawati ST.,MT.

JURUSAN TEKNIK INFORMATIKA

INSTITUT SAINS DAN TEKNOLOGI AKPRIND YOGYAKARTA
2016
 I. ANALISIS INSTRUKSIONAL
Mata Kuliah : Struktur Data
Kode :
Prasyarat : Pemrograman Dasar
Program studi : Teknik Informatika (program S1)
Semester : II (dua)
Capaian Pembelajaran (LO) Prodi : Lulusan mampu merancang Sistem Informasi dan
mengelola jaringan komputer
Capaian Pembelajaran (LO) MK : mahasiswa mampu menguasai konsep berbagai struktur
data dalam pemrograman yang meliputi struktur searching, fltering, sorting, stack, queue,
dan binary searching baik dengan menggunakan tipe data konvensional maupun tipe data
dinamis. Dapat menganalisis permasalahan dan menyelesaikan persoalan tersebut sesuai
prinsip pemrograman dengan menggunakan Bahasa Pemrograman Terstruktur
(Pascal/C++)dan dapat mempresentasikan hasilnya di kelas dan dapat bekerjasama
menyelesaikan permasalahan yang lebih kompleks dalam kelompok secara tepat waktu .

mahasiswa mampu merancang dan menyelesaian

berbagai kasus terkait struktur data dengan menggunakan
bahasa pemrograman prosedural (pascal/C++)

Mengendalikan Program dengan

dengan tipe data dinamis untuk
menyelesaikan masalah gabungan

Mengendalikan tipe data Mengendalikan tipe data

dinamis untuk kasus sorting dinamis untuk kasus stack dan
queue

Mengendalikan Mengakses tipe data dinamis

Mengendalikan
Pembuatan tipe operasi dasar pada dan memanfaatkan untuk
data dinamis tipe data dinamis kasus searching dan filtering

Mengendalikan Mengendalikan Mengendalikan

struktur pengurutan Struktur data struktur data
data dengan tumpukan (Stack) antrian (queue)
minimum 2 meode

Mengendalikan Mengendalikan
struktur data kasus struktur data
searching sederhana kasus filtering

Mahasiswa menguasai Teknik dasar

Pembuatan program dengan record
dan larik record dengan modul
Entry behavior Mahasiswa
Start
 INSTITUT SAINS & TEKNOLOGI AKPRIND YAOGYAKARTA
FAKULTAS TEKNOLOGI INDUSTRI

II. RENCANA PEMBELAJARAN SEMESTER (RPS)

Program Studi : Teknik Informatika

Mata Kuliah : Struktur Data Kode : Jumlah Sks : 4 sks
Semester : II (dua)
Dosen Pengampu : Erna Kumalasari Nurnawati, ST.,M.T.
Deskripsi Mata Kuliah : Mata kuliah ini memberikan pengalaman belajar kepada mahasiswa tentang bagaimana menganalisis dan
merepresentasikan persoalan dengan menggunakan berbagai struktur data dalam pemrograman, meliputi
searching, filtering, sorting, stack, queue dan binary seacrhing baik dengan tipe data konvensional (statis)
maupun dengan data dinamis (pointer) maupun menyelesaikan kasus dengan kombinasi berbagai struktur
data tersebut dengan bahasa pemrograman terstruktur berbasis modul.Pelaksanaan kuliah dilaksanakan
dalam bentuk ceramah, diskusi, penugasan di laboratorium, penulisan makalah proyek dan presentasi

Capain Pembelajaran : mahasiswa mampu menguasai konsep berbagai struktur data dalam pemrograman yang meliputi struktur
searching, fltering, sorting, stack, queue, dan binary searching baik dengan menggunakan tipe data
konvensional maupun tipe data dinamis. Dapat menganalisis permasalahan dan menyelesaikan persoalan
tersebut sesuai prinsip pemrograman dengan menggunakan Bahasa Pemrograman Terstruktur
(Pascal/C++)dan dapat mempresentasikan hasilnya di kelas dan dapat bekerjasama menyelesaikan
permasalahan yang lebih kompleks dalam kelompok secara tepat waktu .

5 2
 1 2 3 4 5 6 7 8 9 10
Perte Capaian Bahan Metode Pengalaman Indikator Teknik Bobot Waktu Sumber/
muan Pembelajaran Kajian/Pokok Pembelajaran Belajar Penilaian Penilaian Penilai Bahan
Ke Bahasan -an Ref
1 Mahasiswa  RPS,Kontrak  Ceramah  Praktek  Menjelas-kan  Partisipasi 5% 3 x 50 2,4,5
memahami kuliah  Diskusi menginstall cara di kelas menit
kontrak  Struktur kelompok Pascal dan Mendown-
kuliah,RPS Paket  Demo Geany load dan
Mahasiswa Software Mendownloa  Membuat menginstall
mampu  Prinsip d dan Project Pascal dan
menginstalasi operasional Menginstall Simple Geany
dan Aplikasi program  Mengakses  Menjelas-kan
mengoperasik  Elearning  Demo ekearning cara
an software operasional matakuliah operasional
Pascal dan elearning Software
editor Geany  Menjelaskan
Memahami cara operasi
penggunaan elearning
elearning
2 Mahasiswa  Algoritma  Ceramah  Menganalisis  Menjelaskan  Partisipasi 5% 3 x 50 2,4,5
mampu input, edit,  Diskusi persoalan bagaimana di kelas menit
menjelaskan cetak dan kelompok input, edit, algoritma  Tugas
dan hapus record  Demo cetak dan dari input, individu
menggunakan dalam larik Membuat hapus edit, cetak
record dan  Tipe data program  Membuat dan hapus
record array larik dan larik  Memodifikasi program  Dapat
untuk struktur record program untuk Membuat
input,  Manipulasi menyelesaik program
cetak,edit dan input data, an masalah dengan
hapus record edit, cetak tersebut kasus
dan hapus tersebut
record pada
larik

5 3
 3 Mahasiswa  Algoritma  Ceramah  Menganalisis  Menjelaskan  Partisipasi 7.5% 3 x 50 2,4,5
mampu filtering dan  Diskusi persoalan bagaimana di kelas menit
menjelaskan seacrhing kelompok filtering dan algoritma  Tugas
dan  Manipulasi  Demo searching filtering dan individu
menggunakan filtering data Membuat data searching
record dan record pada program  Membuat  Dapat
record array larik dengan  Memodifikasi program Membuat
untuk struktur kriteria program untuk program
searching dan tertentu menyelesaik dengan
filtering  Manipulasi an masalah kasus
searching tersebut tersebut
data pada
larik record
4 Mahasiswa  Algoritma  Ceramah  Menganalisis  Menjelaskan  Partisipasi 7.5 % 3 x 50 1,2,3
mampu sorting  Diskusi persoalan bagaimana di kelas menit
menjelaskan dengan kelompok metode algoritma  Tugas
dan metode  Demo sorting sorting individu
menggunakan bubble dan Membuat bubble dan dengan
record dan straight program straight metode
record array exchane  Memodifikasi exchane bubble dan
untuk struktur  Manipulasi program  Membuat straight
sorting data metode program exchange
dengan 2 bubble sort untuk  Dapat
metode  Manipulasi menyelesaik Membuat
metode an masalah program
straight tersebut dengan
exchange kasus
untuk tersebut
mengurutkan
data
5 Mahasiswa  Algoritma  Ceramah  Menganalisis  Menjelaskan  Partisipasi 7.5% 3 x 50 3,4,5
mampu struktur data  Diskusi persoalan bagaimana di kelas menit
menjelaskan stack kelompok yang terelasi algoritma  Tugas
dan  Deklarasi  Demo dengan operasi individu

5 4
 menggunakan stack, Membuat penggunaan dasar pada
record dan tambah, program stack stack
record array ambil, cetak  Memodifikasi  Membuat  Dapat
untuk dan sisip program program Membuat
memanipulasi data untuk program
struktur  Manipulasi menyelesaik dengan
tumpukan dan an masalah kasus
(Stack) penggunaan tersebut tersebut
stack dalam
kasus
pemrogram-
an
6 Mahasiswa  Algoritma  Ceramah  Menganalisis  Menjelaskan  Partisipasi 7.5 % 3 x 50 2,4,5
mampu struktur data  Diskusi persoalan bagaimana di kelas menit
menjelaskan queue kelompok yang terelasi algoritma  Tugas
dan  Deklarasi  Demo dengan operasi individu
menggunakan queue Membuat penggunaan dasar pada
record dan tambah, program queue queue
record array ambil, cetak  Memodifikasi  Membuat  Dapat
untuk dan sisip program program Membuat
memanipulasi data untuk program
struktur antrian  Manipulasi menyelesaik dengan
(queue) dan an masalah kasus
penggunaan tersebut tersebut
queue dalam
kasus
pemrogram-
an
7 Mahasiswa  Menyelesaik  Ceramah  Menganalis  Menjelaskan  Partisipasi 10 % 3 x 50 2,4,5
mampu an kasus  Diskusi kasus, algoritma di kelas menit
menjelaskan yang terkait kelompok mendiskusi- kasus  Tugas
dan dengan  Presentasi kan dalam  Menjelaskan kelompok
menggunakan materi yang program oleh kelompok logika
berbagai sudah mahasiswa  Merencanak pemrogram-

5 5
 strujtur data dibahas an algoritma an dan
kasus pada dan presentasi
pemrograman pertemuan 1- membuat dikelas
6 program  Keaktifan di
sesuai kesus kelompok
yang
diberikan
dan
mempresent
asikan di
kelas

8 UJIAN TENGAH SEMESTER

9,10 Mahasiswa  Konsep  Ceramah  Mengenal dan  Mengenal  Partisipa 10 % 6 x 50 1,2,3
mampu pointer  Diskusi memanfaatka problem si di menit
mengakses  Deklarasi kelompok n prinsip yang kelas
dan pointer  Demo modularitas sebaiknya  Penugas
mengendalik  Menggunakan Membuat  Membuat dan menggunaka -an
an variabel pointer untuk program memanggil n modul Individu
dinamis membuat larik  Modifikasi procedure dan  Mengunakan
(pointer) dinamis program function modul untuk
dalam (linked list)  Menangani efektifitas
membuat  Operasi pelewatan algoritma
larik dinamis tambah,hapus parameter  Memanggil
,dan cetak modul dari
node pada program
linked list utama

11 Mahasiswa  Algoritma  Ceramah  Menelaah  Menjelaskan  Partisipa 7.5% 3x 50 1,2,3

mampu searching dan  Diskusi algoritma algoritma si di menit
mengendalik filtering kelompok searching dan searching kelas
an pointer dengan linked  Demo filtering dalam dan filtering  Penugas
untuk kasus list Membuat linked list pada linked -an
pencarian  Membuat program  Membuat list Individu

5 6
 dan filtering program untuk  Modifikasi program untuk  Menulis
kasus tersebut program membangun program
 Presentasi aplikasi kasus untuk kasus
searching dan di atas
filtering pada
linked list
12 Mahasiswa  Algoritma  Ceramah  Menelaah  Menjelaskan  Partisipa 7.5% 3x 50 1,2,3
mampu sorting  Diskusi algoritma algoritma si di menit
mengendalik dengan kelompok sorting sorting kelas
an pointer metode  Demo dengan dengan  Penugas
untuk kasus insertion dan Membuat metode metode -an
sorting quick program insertion dan insertion dan Individu
dengan  Membuat  Modifikasi quick quick
metode program untuk program  Membuat  Menulis
insertion dan kasus tersebut program untuk program
quick membangun untuk kasus
aplikasi kasus di atas
sorting
dengan
metode
insertion dan
quick
13 Mahasiswa  Algoritma  Ceramah  Menelaah  Menjelaskan  Partisipa 7.5% 3x 50 1,2,3
mampu stack dengan  Diskusi algoritma algoritma si di menit
mengendalik linked list kelompok kasus stack stack pada kelas
an pointer  Membuat  Demo pada linked linked list  Penugas
pada linked aplikasi untuk Membuat list  Menulis -an
list untuk kasus tersebut program  Membuat program Individu
menyelesaik  Modifikasi program untuk untuk
an kasus program membangun membuat
stack aplikasi untuk aplikasi
kasus tersebut untuk kasus
tersebut

5 7
 14 Mahasiswa  Algoritma  Ceramah  Menelaah  Menjelaskan  Partisipa 7.5% 3x 50 1,2,3
mampu antrian  Diskusi algoritma algoritma si di menit
mengendalik (queue) kelompok kasus antrian antrian kelas
an pointer dengan linked  Demo (queue) pada (queue)  Penugas
pada linked list Membuat linked list pada linked -an
list untuk  Membuat program  Membuat list Individu
menyelesaik aplikasi untuk  Modifikasi program untuk  Menulis
an kasus kasus tersebut program membangun program
antrian aplikasi untuk untuk
(queue) kasus tersebut membuat
aplikasi
untuk kasus
tersebut
15 Mahasiswa  Menganalisis  Diskusi  Analsis kasus  Menjelaskan  Partisipa 10% 3 x 50 1,2,3
mampu kasus secara kelompok secara kasus yang si di menit
mempresent berkelompok  Presentasi kelompok dibahas kelas
asikan hasil  Menyelesaika  Membuat  Menjelaskan  Tugas
kerja n kasus program cara kerja Kelompo
kelompok di secara aplikasi program k
kelas berkelompok  Presentasi  Menjelaskan  Presenta
 Mempresenta hasil aplikasi aplikasi yang -si
sikan hasil di kelas dibangun  Partisipa
program di si dalam
kelas kelompo
 Mengomentari k
hasil
pekerjaan
rekan

16 UJIAN AKHIR SEMESTER

5 8
EVALUASI

No Komponen Evaluasi Bobot (%)

1 Kehadiran dan Partisipasi dalam klas 10%
2 Hasil Praktikum dan Penugasan 40%
3 Ujian Tengah Semester 25%
4 Ujian Akhir Semester 25%
Jumlah 100%
nd
1. Lewis, T. B., & Smith M. Z., Applying Data Structures, 2 edition, Houghton Mifflin Company, Boston.
2. Sedgewick, R., Algorithms, Addison Wesley Company Inc., Masachussets, 1983.
3. Stubbs, T. D. & Neil, W. W., Data Structures with Abstract Data Types and Pascal, Brook / Cole Publishing Company, 1984.
4. Tanembaum, A., Data Structures Using Pascal, Prentice-Hall, Englewood Clift, New York, 1976.
5. Wirth, N., Algorithm + Data Structure = Programs, Prentice-Hall, Englewood Clift, New Jersey, 1976

5 9
5 10