RPS

RENCANA PEMBELAJARAN
SEMESTER (RPS)
STRUKTUR DATA - PYTHON

Oleh Asep Budiman Kusdinar, M.T., M.T.A. dan Prajoko, M. Komp.

PROGRAM STUDI TEKNIK INFORMATIKA – UNIVERSITAS MUHAMMADIYAH SUKABUMI
 UNIVERSITAS MUHAMMADIYAH SUKABUMI
(U M M I)
Jl. R. Syamsudin, S.H. No. 50 Kota Sukabumi
Telp. (0266) 218 345 Fax.(0266) 218 342
website: http://ummi.ac.id/

ANALISIS CAPAIAN PEMBELAJARAN MATA KULIAH, KEMAMPUAN AKHIR DAN BAHAN KAJIAN

Mata Kuliah : Struktur Data

Bobot Mata Kuliah : 3 SKS
Semester : 3 (Tiga)
Prodi : Teknik Informatika
Dosen Pengampu : Asep Budiman Kusdinar, M.T., M.T.A.

1 Profil Lulusan Lulusan program studi Teknik Informatika UMMI memiliki kualifikasi sarjana yang mampu
menerapkan ilmu dan teknologi di bidang teknik informatika berbasis: pemikiran ilmiah, bersikap dan
berakhlak islami dalam perkembangan kebutuhan masyarakat industri. Lulusan pakar dibidang
pekerjaan: Analyst System, Software Engineer, Computer Network Engineer, Mobile and Game
Developer, IT Scientist, IT Security, dan Technopreuneur.
2 Capaian Pembelajaran Aspek Sikap
Program Studi 1. Bertakwa kepada Tuhan Yang Maha Esa dan mampu menunjukkan sikap religius
2. Menjunjung tinggi nilai kemanusiaan dalam menjalankan tugas berdasarkan agama, moral dan
etika;
3. Dapat berperan sebagai warga negara yang bangga dan cinta tanah air, memiliki nasionalisme
serta rasa tanggungjawab pada negara dan bangsa;
4. Dapat berkontribusi dalam peningkatan mutu kehidupan bermasyarakat, berbangsa, dan
bernegara berdasarkan Pancasila;
5. Dapat bekerja sama dan memiliki kepekaan sosial serta kepedulian terhadap masyarakat dan
lingkungan;
6. Dapat menghargai keanekaragaman budaya, pandangan, agama, dan kepercayaan, serta
pendapat atau temuan orisinal orang lain;
7. Taat hukum dan disiplin dalam kehidupan bermasyarakat dan bernegara;
8. Menunjukkan sikap bertanggungjawab atas pekerjaan di bidang keahliannya secara mandiri;
9. Menginternalisasi nilai, norma, dan etika akademik;
10. Menginternalisasi semangat kemandirian, kejuangan, dan kewirausahaan.

Aspek Pengetahuan
Memiliki pengetahuan yang memadai terkait dengan cara kerja sistem komputer dan mampu
menganalisis, merancang, menerapkan, dan mengembangkan berbagai produk piranti berbasis
digital melalui struktur data

Aspek Keterampilan Umum

1. Mampu melakukan analisis, merancang, menerapkan, dan mengembangkan perangkat keras
maupun perangkat lunak (embedded system) dengan menggunakan metode, teknik dan alat
bantu sesuai kebutuhan pengguna dan pengembang.
2. Mempunyai pengetahuan dasar ilmiah dan mekanisme kerja komputer sehingga mampu
memecahkan masalah melalui logika, algoritma, dan struktur data dalam pembuatan sistem
berbasis komputer.
3. Memiliki kemampuan untuk mengembangkan perancangan jaringan, perangkat keras
(hardware), perangkat lunak (software), dan infrastruktur lainnya dalam organisasi.

Aspek Keterampilan Khusus

Mampu menganalisis, merancang, dan mengimplementasikan bidang keilmuan informatika baik
skala kecil maupun besar serta melakukan perawatan dan pengembangannya yang meliputi
rekayasa perangkat lunak berbasis desktop, website, mobile, game, animasi, visualisasi, simulasi,
multimedia, jaringan komputer, sistem cerdas, dan keamanan komputer dalam setiap aspeknya.

3 Capaian Pembelajaran Aspek Afektif

Mata Kuliah
 UNIVERSITAS MUHAMMADIYAH SUKABUMI
(U M M I)
Jl. R. Syamsudin, S.H. No. 50 Kota Sukabumi
Telp. (0266) 218 345 Fax.(0266) 218 342
website: http://ummi.ac.id/

Mahasiswa mampu menganalisis dan memahami logika, algoritma, dan struktur data untuk
pemecahan masalah terhadap dunia nyata.

Aspek Kognitif
1. Mahasiswa mampu merancang struktur data sesuai dengan kebutuhan.
2. Mampu mengevaluasi permasalahan via struktur data untuk dijadikan perbaikan dan feedback
pada proses tahapan selanjutnya
3. Mampu menyajikan dokumentasi solusi masalah dan penanganan kesalahan melalui struktur
data yang sesuai dengan kebutuhan sistem.

Aspek Psikomotor
1. Mahasiswa mampu membuat program Komputer melalui logika struktur data dengan baik.
2. Mahasiswa terampil dalam mengimplementasikan struktur data dalam bahasa pemrograman
tertentu
4 Kemampuan Akhir 1. Mahasiswa mampu memahami konsep struktur data dalam pembuatan perangkat lunak.
2. Mahasiswa mampu memahami prinsip dasar dalam memecahkan masalah lewat struktur data.
3. Mahasiswa mampu menganalis kasus-kasus yang relevan dengan struktur data.
4. Mahasiswa mampu merancang program lewat struktur data sesuai dengan kebutuhan
perangkat lunak.
5. Mahasiswa mampu mengevaluasi kelemahan atas struktur data yang dibuat maupun yang
sudah ada untuk pngembangan selanjutnya.
6. Mahasiswa mampu menerapkan struktur data dalam penanganan kesalahan yang dibutuhkan
untuk program Komputer yang telah dibuat.
5 Bahan Kajian 1. Konsep Dasar Struktur Data
2. Fungsi Lanjut dan Rekursif
3. Array dan Pointer
4. Linked List
5. Stack
6. Queue
7. Tree
8. Tree (Lanjutan):B-Tree, BST, Traversal
9. AVL Tree
10. Graph
11. Penerapan pada Kasus-kasusTertentu dan Penggunaan Bahasa Pemrograman Python

Sumber Pustaka:
1. Anthony Pranata. 2010. Algoritma dan Pemrograman. JJ Learning. Yogyakarta
2. Kent D. Lee, Steven Hubbard. 2015. Data Structures and Algorithms With Python. Springer.
USA.
3. Andrew N., H. Dr. 2015. Hands-on Python Tutorial. Loyola University Chicago.
4. Nicklaus Wirth. 2010. Algorithms and Data Structures. John Willey and Son. USA.
5. Simon Harris, James Ross. 2011. Beginning Algorithms. Published Willey, Inc.
6. www.tutorialpoint.com/python. Python 3. Diakses tgl. 18 Desember 2018.
7. Robert L. Kruse. 2015. Data Structures and Program Design Third Edition. Prantice Hall. USA.
8. Jeff Chang. 2018. Biopython Tutorial and CookBook. https://www.python.org
 UNIVERSITAS MUHAMMADIYAH SUKABUMI
(U M M I)
Jl. R. Syamsudin, S.H. No. 50 Kota Sukabumi
Telp. (0266) 218 345 Fax.(0266) 218 342
website: http://ummi.ac.id/

PETA BAHAN KAJIAN

Mata Kuliah : Struktur Data

Bobot Mata Kuliah : 3 SKS
Semester : III (Tiga)
Prodi : Teknik Informatika
Dosen Pengampu : Asep Budiman Kusdinar, M.T., M.T.A.

TAHAP TAHAP TAHAP TAHAP TAHAP TAHAP TAHAP TAHAP TAHAP TAHAP TAHAP
1 2 dan 3 4 dan 5 6 7 8 9 10,11,12 13 14 15

Program Komputer
Tree (Lanjutan):B-
Fungsi Lanjut dan

Array dan Pointer

Konsep Dasar

Linked list

Tree, BST,
Traversal

AVL Tree
Rekursif

Queue

Graph
Stack

Tree
Keterangan warna:

Tahap awal atau dasar mengenai pengertian, deskripsi, dan pemahaman struktur data.
Tahap analisis, logika, dan desain dasar strukitur data
Tahap analisis, logika, desain, dan penerapan lebih lanjut struktur data.

PETA ANALISIS CAPAIAN PEMBELAJARAN

Mata Kuliah : Struktur Data

Bobot Mata Kuliah : 3 SKS
Semester : III (Tiga)
Prodi : Teknik Informatika
Dosen Pengampu : Asep Budiman Kusdinar, M.T., M.T.A.

CAPAIN CAPAIN CAPAIN CAPAIN CAPAIN CAPAIN CAPAIN CAPAIN CAPAIN CAPAIN CAPAIN
1 2 dan 3 4 dan 5 6 7 8 9 10,11,12 13 14 15
penerapan Graph dalam
penerapan Stack dalam

tingkat lanjut baik skala

cara kerja, desain, dan

cara kerja, desain, dan

cara kerja, desain, dan

cara kerja, desain, dan

cara kerja, desain, dan

cara kerja, desain, dan

cara kerja, desain, dan

Paham definisi, tujuan,

Paham definisi, tujuan,

Paham definisi, tujuan,

Paham definisi, tujuan,

Paham definisi, tujuan,

Paham definisi, tujuan,

Paham definisi, tujuan,

penerapan Tree dalam
dalam berbagai kasus.
Memahami cara kerja,

penerapan Linked List

Memahami cara kerja,

dalam berbagai kasus

dalam berbagai kasus

mengenalkan konsep

Bisa buat Program di

penerapan AVL Tree

kecil maupun besar.

dasar struktur data

penerapan Queue
rekursif lebih lanjut
desain, fungsi dan

desain, Array dan

Mengetahui dan

berbagai kasus.

berbagai kasus.

penerapan Tree

berbagai kasus
Lanjutan.
Pointer.

Keterangan warna:

Tahapan dasar dan menengah target pembelajaran struktur data.

Tahapan tingkat lanjut target capaian penbelajaran struktur data pada kasus skala kecil dan
besar
 UNIVERSITAS MUHAMMADIYAH SUKABUMI
(U M M I)
Jl. R. Syamsudin, S.H. No. 50 Kota Sukabumi
Telp. (0266) 218 345 Fax.(0266) 218 342
website: http://ummi.ac.id/

RENCANA PEMBELAJARAN SEMESTER (RPS)

BOBOT Tgl
MATA KULIAH KODE RUMPUN MK SEMESTER
(SKS) Penyusunan
Struktur Data - Rekayasa Perangakt Lunak 3 SKS 3 01 Juli 2019
DOSEN PENGEMBANG
OTORITAS KOORDINATOR RMK KA PRODI
RPS

Asep Budiman K., M.T., M.T.A Asep Budiman K., M.T., M.T.A. Asep Budiman K., M.T., M.T.A
CPL-PRODI

Membangun, mengevaluasi, dan mengembangkan perangkat lunak dalam berbagai area, melalui struktur data.
Capaian Pembelajaran CP-MK
(CP) 1. Mahasiswa mampu merancang, mengimplementasikan, dan membuat struktur data pada kasus sederhana
maupun rumit.
2. Mampu mengevaluasi dan meperbaiki alur Input Process Output (IPO) perangkat lunak lewat struktur data
sebagai feedback pada pengembangan selanjutnya.
3. Mampu menyajikan dan mempertanggungjawabkan penanganan kesalahan, sekuritas dan dokumentasi
perangkat lunak melalui struktur data yang sesuai dengan kebutuhan
Struktur data merupakan matakuliah paling dasar berikutnya setelah memahami matakuliah algoritma dan
pemrograman, bersyarat, dan teknis. Didalamnya membahas berbagai masalah di Dunia nyata yang dituangkan
dalam serangkaian instruksi logika manusia yang harus dikerjakan oleh Komputer. Permasalahan tersebut tidak
serta merta langsung dikerjakan oleh Komputer namun harus diterjemahkan terlebih dahulu kedalam bahasa
Deskripsi Singkat Mata
pemrograman tertentu sebagai perantara (interface) antara logika berfikir manusia dengan Komputer sehingga
Kuliah
menjadi sebuah perangkat lunak yang bermanfaat. Topik bahasan mencakup Konsep Dasar struktur data, fungsi
lanjut dan rekursif, array dan pointer, linked list, stack, queue, tree, tree lanjut, AVL tree, graph, dan Penerapan
pada Kasus-kasus Tertentu menggunakan Bahasa Pemrograman Python.

1. Konsep Dasar Struktur Data

a. Penjelasan aturan perkuliahan
b. Penjelasan Konsep Dasar Struktur Data dan relasinya dengan algoritma dan pemrograman.
(Algoritma + Struktur Data = Program Komputer)
2. Fungsi Lanjut dan Rekursif
a. Definisi, Tujuan, Sintaks, Kelebihan dan Kekurangan, serta Cara Kerja.
b. Fungsi tanpa parameter, Fungsi berparameter, dan Fungsi Rekursif
c. Penerapan dengan Python dan Studi Kasus sederhana, menengah, dan rumit.
3. Array dan Pointer
a. Definisi, Tujuan, Sintaks, Kelebihan dan Kekurangan, serta Cara Kerja
b. Array Dimensi Satu, Array Dimensi Dua, Array Dimensi Tiga, dan Array Multidimensi.
Pokok Bahasan c. Pointer, Pointer versus Variabel.
d. Penerapan dengan Python dan Studi Kasus sederhana, menengah, dan rumit.
4. Linked List
a. Definisi, Tujuan, Sintaks, Kelebihan dan Kekurangan, serta Cara Kerja.
b. Linked List satu arah, Linked List dua arah, instruksi operasional.
c. Penerapan dengan Python dan Studi Kasus sederhana, menengah, dan rumit.
5. Stack
a. Definisi, Tujuan, Simbol, Kelebihan dan Kekurangan, serta Cara Kerja.
b. Stack (LIFO) dan Instruksi Operasionalnya
c. Penerapan dengan Python dan Studi Kasus sederhana, menengah, dan rumit
6. Queue
a. Definisi, Tujuan, Kelebihan dan Kekurangan, Sintaks, dan Cara Kerja.
 UNIVERSITAS MUHAMMADIYAH SUKABUMI
(U M M I)
Jl. R. Syamsudin, S.H. No. 50 Kota Sukabumi
Telp. (0266) 218 345 Fax.(0266) 218 342
website: http://ummi.ac.id/

b. Queue (FIFO) dan Instruksi Operasionalnya.

c. Penerapan dengan Python dan Studi Kasus sederhana, menengah, dan rumit
7. Tree
a. Definisi, Tujuan, Kelebihan dan Kekurangan, Sintaks, dan Cara Kerja.
b. Tree Bertingkat dan Dua Cabang, serta Instruksi Operasionalnya.
c. Penerapan dengan Python dan Studi Kasus sederhana, menengah, dan rumit
8. Tree Lanjutan
a. Definisi, Tujuan, Kelebihan dan Kekurangan, Sintaks, dan Cara Kerja.
b. B-Tree, BST, Traversal, dan Instruksi Operasionalnya.
c. Penerapan dengan Python dan Studi Kasus sederhana, menengah, dan rumit
9. AVL Tree
a. Definisi, Tujuan, Kelebihan dan Kekurangan, Sintaks, dan Cara Kerja.
b. AVL Tree, AVL Tree vs Tree yang lain, Traversal
c. Penerapan dengan Python dan Studi Kasus sederhana, menengah, dan rumit
10. Graph
a. Definisi, Tujuan, Kelebihan dan Kekurangan, Sintaks, dan Cara Kerja.
b. Graph satu arah, Graph dua arah, dan Instruksi Operasionalnya.
c. Penerapan dengan Python dan Studi Kasus sederhana, menengah, dan rumit
11. Program Komputer
a. Analisis, Desain, dan Penerapan Kasus Skala Kecil, Menengah, dan Besar.
b. Pengerjaan Program Skala Kecil dan Menengah.
c. Pengujian dan Evaluasi.

1. Anthony Pranata. 2010. Algoritma dan Pemrograman. JJ Learning. Yogyakarta

2. Kent D. Lee, Steven Hubbard. 2015. Data Structures and Algorithms With Python. Springer. USA.
3. Andrew N., H. Dr. 2015. Hands-on Python Tutorial. Loyola University Chicago.
4. Nicklaus Wirth. 2010. Algorithms and Data Structures. John Willey and Son. USA.
Pustaka 5. Simon Harris, James Ross. 2011. Beginning Algorithms. Published Willey, Inc.
6. www.tutorialpoint.com/python. Python 3. Diakses tgl. 18 Desember 2018.
7. Robert L. Kruse. 2015. Data Structures and Program Design Third Edition. Prantice Hall. USA.
8. Jeff Chang. 2018. Biopython Tutorial and CookBook. https://www.python.org

1. Power point
2. Internet (ww3.algorithmdesign.net) / www.python.com
3. Buku Teks / e-Book
Media Pembelajaran 4. Video pembelajaran
5. LCD, Proyektor
6. NetBean 8.2 dan Thonny Python 3.7.4

1. Asep Budiman Kusdinar, M.T., M.T.A.

Team Teaching 2. Prajoko, M.Komp.

Matakuliah Syarat Dasar Komputer, Logika Informatika, Dasar Pemrograman, Dasar Bahasa Pemrograman.

Kuliah Sub-CP MK Indikator Kriteria & Bentuk Metode Materi Pembelajaran Penilaia
ke- (Sbg Kemampuan Akhir Penilaian Pembelajaran (Pustaka) n
yang diharapkan) (Estimasi Waktu) (%)
(1) (2) (3) (4) (5) (6) (7)
1 Mahasiswa mampu Mahasiswa mampu Kriteria: Penjelasan, diskusi a. Penjelasan aturan 5%
memahami tentang menjelaskan tentang Tingkat frekuensi dalam (50 menit) perkuliahan AP.
pentingnya Struktur Data pengertian SD, tingkat pertemuan di kelas / Di b. Batasan Masalah
(SD) dalam pembuatan kepentingan SD Lab. Komputer. Presentasi dan SD. Konsep dasar
perangkat lunak dalam perkembangan Bentuk penilaian: Demontrasi SD dalam (Apa, Mengapa,
perangkat lunak. Keruntutan penyampaian Bhs. Pemrograman dan Bagaimana)
pendapat, sistematika (60 menit)
 UNIVERSITAS MUHAMMADIYAH SUKABUMI
(U M M I)
Jl. R. Syamsudin, S.H. No. 50 Kota Sukabumi
Telp. (0266) 218 345 Fax.(0266) 218 342
website: http://ummi.ac.id/

Kuliah Sub-CP MK Indikator Kriteria & Bentuk Metode Materi Pembelajaran Penilaia
ke- (Sbg Kemampuan Akhir Penilaian Pembelajaran (Pustaka) n
yang diharapkan) (Estimasi Waktu) (%)
jawaban, isi jawaban, dan SD dalam Dunia
cara solusi masalah nyata.
dalam program.
2 dan 3 Mahasiswa mampu a. Mahasiswa Kriteria: Penjelasan, diskusi a. Definisi, Tujuan, 20%
memahami (analisis, mampu a. Frekuensi keaktifan (50 menit) Sintaks, Kelebihan
desain, penerapan) menjelaskan di kelas dan Kekurangan,
Fungsi Lanjut dan faktor-faktor yang b. Tingkat kedetailan Tugas 1 serta Cara Kerja.
Rekursif dalam solusi mempengaruhi dan kelengkapan Praktikum Fungsi b. Fungsi
masalah menjadi program dalam jawaban Lanjut dan Rekursif Nirparameter.
yang bermanfaat. perancangan SD. Bentuk Penilaian: (100 menit) c. Fungsi
b. Mahasiswa a. Pertanyaan lisan Berparameter.
mampu b. Praktikum Fungsi d. Fungsi Rekursif.
menganalisis dan Lanjut dan Rekursif.
menerapkan
faktor-faktor yang
dibutuhkan dalam
Struktur Data
dalam beberapa
kasus
4 dan 5 Mahasiswa mampu a. Mahasiswa Kriteria: Diskusi, kuliah (50 a. Definisi, Tujuan, 30%
memahami (analisis, mampu Kualitas kelengkapan menit) Sintaks, Kelebihan
desain, penerapan) Array menganalisis dan penerapan Array dan Poin dan Kekurangan,
dan Pointer dalam solusi merancang jenis- ter dalam program. Tugas 2 serta Cara Kerja.
masalah menjadi program jenis Array dan Studi kasus dan b. Array 1D, 2D, dan
yang bermanfaat. Pointer dari kasus Bentuk Penilaian: praktik 3D.
yang diberikan. Tingkat kebenaran (100 menit) c. Pointer
b. Mahasiswa pengerjaan program. d. Pointer vs Variabel
mampu
memahami dan
bisa menerapkan
Array dan Pointer
dalam program.
6 Mahasiswa mampu a. Mahasiswa Kriteria: Kuliah dan praktikum a. Definisi, Tujuan, 30%
memahami (analisis, mampu Kualitas kelengkapan (100 menit) Sintaks, Kelebihan
desain, penerapan) menganalisis dan penerapan Linked List dan Kekurangan,
Linked List dalam solusi merancang dalam program. serta Cara Kerja.
masalah menjadi program Linked List dari Tugas 3 b. Linked List satu
yang bermanfaat kasus yang Bentuk Penilaian: Studi kasus arah
diberikan. Praktikum (100 menit) c. Linked List dua
b. Mahasiswa arah
mampu d. Instruksi
memahami dan Operasionalnya.
bisa menerapkan
Linked List dalam
program
7 Mahasiswa mampu a. Mahasiswa Kriteria: Kuliah dan praktikum a. Definisi, Tujuan, 30%
memahami (analisis, mampu Kualitas kelengkapan (100 menit) Sintaks, Kelebihan
desain, penerapan) Stack menganalisis dan penerapan Stack dalam dan Kekurangan,
dalam solusi masalah merancang Stack program Tugas 4 serta Cara Kerja.
menjadi program yang dari kasus yang Studi kasus b. Stack (LIFO)
bermanfaat diberikan. Bentuk Penilaian: (100 menit) c. Instruksi
b. Mahasiswa Praktikum Operasionalnya
mampu
 UNIVERSITAS MUHAMMADIYAH SUKABUMI
(U M M I)
Jl. R. Syamsudin, S.H. No. 50 Kota Sukabumi
Telp. (0266) 218 345 Fax.(0266) 218 342
website: http://ummi.ac.id/

Kuliah Sub-CP MK Indikator Kriteria & Bentuk Metode Materi Pembelajaran Penilaia
ke- (Sbg Kemampuan Akhir Penilaian Pembelajaran (Pustaka) n
yang diharapkan) (Estimasi Waktu) (%)
memahami dan
bisa menerapkan
Stack dalam
program
8 Mahasiswa mampu a. Mahasiswa Kriteria Kuliah, diskusi (50’), a. Definisi, Tujuan, 30%
memahami (analisis, mampu Kualitas kelengkapan dan Praktikum (100’) Sintaks, Kelebihan
desain, penerapan) menganalisis dan penerapan Queue dalam dan Kekurangan,
Queue dalam solusi merancang program Tugas 5 serta Cara Kerja.
masalah menjadi program Queue dari kasus Studi kasus b. Queue (FIFO)
yang bermanfaat yang diberikan. Bentuk Penilaian: (100 menit) c. Instruksi
b. Mahasiswa Ttugas & Praktikum Operasionalnya
mampu
memahami dan
bisa menerapkan
Queue dalam
program
UTS 60% mahasiswa 100 menit UTS 15%
mendapatkan nilai di Praktikum
atas 70
9 Mahasiswa mampu a. Mahasiswa Kriteria: Kuliah, diskusi (50’), a. Definisi, Tujuan, 30%
memahami (analisis, mampu Kualitas kelengkapan dan Praktikum (100’) Sintaks, Kelebihan
desain, penerapan) Tree menganalisis dan penerapan Tree dalam dan Kekurangan,
dalam solusi masalah merancang Tree program Tugas 6 serta Cara Kerja.
menjadi program yang dari kasus yang Studi kasus b. Tree Bertingkat
bermanfaat diberikan. Bentuk Penilaian: (100 menit) dan Dua Cabang.
b. Mahasiswa Analisis, desain, dan c. Instruksi
mampu penerapan serta Operasionalnya
memahami dan Praktikum
bisa menerapkan
Tree dalam
program
10, 11, Mahasiswa mampu a. Mahasiswa Kriteria: Kuliah & Praktikum a. Definisi, Tujuan, 50%
dan 12 memahami (analisis, mampu Kualitas kelengkapan (120 menit) Sintaks, Kelebihan
desain, penerapan) Tree menganalisis dan penerapan Tree Lanjutan dan Kekurangan,
Lanjutan solusi masalah merancang Tree dalam program Praktikum serta Cara Kerja.
menjadi program yang Lanjutan dari Studi kasus b. B-Tree.
bermanfaat. kasus yang Bentuk Penilaian: (120 menit) c. BST.
diberikan. Analisis, desain, dan d. Traversal.
b. Mahasiswa penerapan serta e. Instruksi
mampu Praktikum Operasionalnya
memahami dan
bisa menerapkan
Tree Lanjutan
dalam program.
13 Mahasiswa mampu a. Mahasiswa Kriteria: Praktikum a. Definisi, Tujuan, 30%
memahami (analisis, mampu Kualitas kelengkapan (120 menit) Sintaks, Kelebihan
desain, penerapan) AVL menganalisis dan penerapan AVL Tree dan Kekurangan,
Tree solusi masalah merancang AVL dalam program Praktikum serta Cara Kerja.
menjadi program yang Tree dari kasus (120 menit) b. AVL Tree.
bermanfaat. yang diberikan. Bentuk Penilaian: c. AVL Tree vs Tree.
b. Mahasiswa Analisis, desain, dan d. Traversal.
mampu penerapan serta e. Instruksi
memahami dan Praktikum Operasionalnya.
 UNIVERSITAS MUHAMMADIYAH SUKABUMI
(U M M I)
Jl. R. Syamsudin, S.H. No. 50 Kota Sukabumi
Telp. (0266) 218 345 Fax.(0266) 218 342
website: http://ummi.ac.id/

Kuliah Sub-CP MK Indikator Kriteria & Bentuk Metode Materi Pembelajaran Penilaia
ke- (Sbg Kemampuan Akhir Penilaian Pembelajaran (Pustaka) n
yang diharapkan) (Estimasi Waktu) (%)
bisa menerapkan
AVL Tree dalam
program.
14 Mahasiswa mampu a. Mahasiswa Kriteria: Penjelasan dan a. Definisi, Tujuan, 40%
memahami (analisis, mampu Kualitas kelengkapan Praktikum Sintaks, Kelebihan
desain, penerapan) Graph menganalisis dan penerapan Graph dalam (100 menit) dan Kekurangan,
solusi masalah menjadi merancang program serta Cara Kerja.
program yang Graph dari kasus Diskusi, praktikum b. Graph Satu Arah.
bermanfaat. yang diberikan. Bentuk Penilaian: (120 menit) c. Graph Dua Arah.
b. Mahasiswa Analisis, desain, dan d. Graph Tak Berarah
mampu penerapan serta e. Traversal.
memahami dan Praktikum f. Instruksi
bisa menerapkan Operasionalnya
Graph dalam
program
15 Mahasiswa mampu Mahasiswa mampu Kriteria Praktikum Materi pertemuan 1-14 20%
memahami materi 1-14 mengimplementasika Solusi kasus dan (1200 menit)
yang diterapkan dalam n dan membuat praktikum
pemrograman Komputer program Komputer
untuk menghasilkan melalui struktur data. Bentuk:
program Komputer yang Praktikum dan laporan
baik, benar, dan akhir
bermanfaat
16 UAS Mahasiswa mampu Kriteria: Praktikum dan UAS 25%
membuat program Pemahaman, penerapan, Studi kasus
Komputer dengan dan pembuatan program
baik, benar, dan Komputer via struktur
bermanfaat. data.

Bentuk:
Laporan Akhir Praktikum
 UNIVERSITAS MUHAMMADIYAH SUKABUMI
(U M M I)
Jl. R. Syamsudin, S.H. No. 50 Kota Sukabumi
Telp. (0266) 218 345 Fax.(0266) 218 342
website: http://ummi.ac.id/

KONTRAK PEMBELAJARAN

Mata Kuliah : Struktur Data

Kode MK :-
Bobot : 3 SKS
Berlaku : 01 Agustus 2019 / Semester Gasal Tahun Akademik 2019 / 2020
A. Identitas
a) Mahasiswa mampu memahami tentang pentingnya Struktur Data dalam pembuatan
program Komputer.
b) Mahasiswa mampu memahami konsep dasar dan menyeluruh dalam kepentingan dalam
pembuatan program Komputer.
Kemampuan akhir yang c) Mahasiswa mampu menganalisis struktur data secara mendasar dan menyeluruh.
diharapkan d) Mahasiswa mampu merancang struktur data skala kecil, menengah, dan besar.
e) Mahasiswa mampu mengevaluasi kekurangan dan keuntungan struktur data.
f) Mahasiswa mampu menerapkan struktur data untuk penanganan kesalahan sintaks, logika,
dan sistem.

Bobot jam kuliah

170 menit
dalam seminggu
Bobot jam kegiatan
120 menit
laboratorium
Dosen Asep Budiman Kusdinar, M.T., M.T.A. dan Prajoko, M. Komp.

B. Level Taksonomi
Aspek Pengetahuan Knowledge v Aspek Sikap Receiving Phenomena v

Comprehension v Responding to Phenomena v

Application v Valuing v

Analysis v Organization v

Evaluation v Characterization

Creation

Aspek Keterampilan Perception v

Preparation v

Mechanization v

Motorization

Creativity

D. Materi dan Pelaksanaan

Pertemuan Ke Pokok Bahasan Sub Pokok Bahasan

1 Pendahuluan Kontrak Kuliah

 UNIVERSITAS MUHAMMADIYAH SUKABUMI
(U M M I)
Jl. R. Syamsudin, S.H. No. 50 Kota Sukabumi
Telp. (0266) 218 345 Fax.(0266) 218 342
website: http://ummi.ac.id/

Penjelasan Konsep Dasar Struktur Data

(Algoritma + Struktur Data = Program Komputer)

2 dan 3 Fungsi Lanjut dan Rekursif a. Definisi, Tujuan, Sintaks, Kelebihan dan
Kekurangan, serta Cara Kerja.
b. Fungsi tanpa parameter, Fungsi
berparameter, dan Fungsi Rekursif
c. Penerapan dengan Python dan Studi Kasus
sederhana, menengah, dan rumit
d. Latihan 1.

4 dan 5 Array dan Pointer a. Definisi, Tujuan, Sintaks, Kelebihan dan

Kekurangan, serta Cara Kerja
b. Array Dimensi Satu, Array Dimensi Dua, Array
Dimensi Tiga, dan Array Multidimensi.
c. Pointer, Pointer versus Variabel.
d. Penerapan dengan Python dan Studi Kasus
sederhana, menengah, dan rumit.
e. Latihan 2.

6 Linked List a. Definisi, Tujuan, Sintaks, Kelebihan dan

Kekurangan, serta Cara Kerja.
b. Linked List satu arah, Linked List dua arah,
instruksi operasional.
c. Penerapan dengan Python dan Studi Kasus
sederhana, menengah, dan rumit.
d. Latihan 3.

7 Stack a. Definisi, Tujuan, Simbol, Kelebihan dan

Kekurangan, serta Cara Kerja.
b. Stack (LIFO) dan Instruksi Operasionalnya
c. Penerapan dengan Python dan Studi Kasus
sederhana, menengah, dan rumit.
d. Latihan 4.

8 Queue a. Definisi, Tujuan, Kelebihan dan Kekurangan,

Sintaks, dan Cara Kerja.
b. Queue (FIFO) dan Instruksi Operasionalnya.
c. Penerapan dengan Python dan Studi Kasus
sederhana, menengah, dan rumit.
d. Latihan 5.

UJIAN TENGAH SEMESTER

9 Tree a. Definisi, Tujuan, Kelebihan dan Kekurangan,

Sintaks, dan Cara Kerja.
b. Tree Bertingkat dan Dua Cabang, serta
Instruksi Operasionalnya.
c. Penerapan dengan Python dan Studi Kasus
sederhana, menengah, dan rumit.
d. Latihan 6.

10, 11, dan 12 Tree Lanjutan (B-Tree, BST, Traversal) a. Definisi, Tujuan, Kelebihan dan Kekurangan,
Sintaks, dan Cara Kerja.
 UNIVERSITAS MUHAMMADIYAH SUKABUMI
(U M M I)
Jl. R. Syamsudin, S.H. No. 50 Kota Sukabumi
Telp. (0266) 218 345 Fax.(0266) 218 342
website: http://ummi.ac.id/

b. B-Tree, BST, Traversal, dan Instruksi

Operasionalnya.
c. Penerapan dengan Python dan Studi Kasus
sederhana, menengah, dan rumit.
d. Latihan 7.

13 AVL Tree a. Definisi, Tujuan, Kelebihan dan Kekurangan,

Sintaks, dan Cara Kerja.
b. AVL Tree, AVL Tree vs Tree yang lain,
Traversal
c. Penerapan dengan Python dan Studi Kasus
sederhana, menengah, dan rumit.
d. Latihan 8.

14 Graph a. Definisi, Tujuan, Kelebihan dan Kekurangan,

Sintaks, dan Cara Kerja.
b. Graph satu arah, Graph dua arah, dan
Instruksi Operasionalnya.
c. Penerapan dengan Python dan Studi Kasus
sederhana, menengah, dan rumit.
d. Latihan 9.

15 Review , Pengujian, dan Evaluasi Materi a. Analisis, Desain, dan Penerapan Kasus Skala
1 - 14 Kecil, Menengah, dan Besar.
b. Pengerjaan Program Skala Kecil dan
Menengah.
c. Pengujian dan Evaluasi.

UJIAN AKHIR SEMESTER

E. Rencana Tugas
Rancangan Tugas Mahasiswa

MATA KULIAH : Struktur Data

SEMESTER : 3 (Tiga) SKS: 3
MINGGU KE : 2 - 9 Tugas ke : 1 - 6

1 Tujuan Tugas
Mahasiswa berlatih lebih lanjut dalam menganalisis, merancang, menerapkan, menguji,
dan mengevaluasi struktur data dalam setiap pembuatan program Komputer
2 Uraian Tugas
Objek Garapan
Studi kasus pada masalah dengan skala kecil, menengah, dan kompleks.
Metode yang digunakan dalam solusi kasus berdasarkan submateri yang telah di
jelaskan dalam pertemuan.
Analisis, desain, dan penerapan kasus secara komprehensif.
Bentuk nyata program yang telah dibuat.
Laporan akhir keseluruhan.
3 Kriteria Penilaian
 UNIVERSITAS MUHAMMADIYAH SUKABUMI
(U M M I)
Jl. R. Syamsudin, S.H. No. 50 Kota Sukabumi
Telp. (0266) 218 345 Fax.(0266) 218 342
website: http://ummi.ac.id/

Tingkat kelengkapan hasil analisis, desain, dan penerapan program secara

keseluruhan dari laporan akhir tugas..
Struktur kompetensi keseluruhan.

F. Referensi/Literatur
Bacaan wajib
a. Anthony Pranata. 2010. Algoritma dan Pemrograman. JJ Learning. Yogyakarta
b. Kent D. Lee, Steven Hubbard. 2015. Data Structures and Algorithms With Python. Springer. USA
c. Nicklaus Wirth. 2010. Algorithms and Data Structures. John Willey and Son. USA
d. Simon Harris, James Ross. 2011. Beginning Algorithms. Published Willey, In
e. Robert L. Kruse. 2015. Data Structures and Program Design Third Edition. Prantice Hall. USA

Bacaan anjuran

a. Andrew N., H. Dr. 2015. Hands-on Python Tutorial. Loyola University Chicago
b. www.tutorialpoint.com/python. Python 3. Diakses tgl. 18 Desember 2018
c. Jeff Chang. 2018. Biopython Tutorial and CookBook. https://www.python.org

KRITERIA PENILAIAN: TUGAS

Kelengkapan dan kedetailan jawaban (Analisis, Desain, Penerapan) 30%
Kompetensi Praktikum 30%
Program yang dihasilkan 20%
Kejujuran 20%

PENILAIAN UJIAN:
Jenjang Nilai Angka Deskripsi Sikap
Sangat Baik NUTS ≥ 75 Memiliki kemampuan sangat baik dalam menerapkan
struktur data pada program.
Baik 60 ≤ NUTS < 75 Memiliki kemampuan yang baik dalam menerapkan
struktur data pada program.
Cukup 40 ≤ NUTS < 60 Memiliki kemampuan yang cukup dalam menerapkan
struktur data pada program.
Kurang 25 ≤ NUTS < 40 Kurang memiliki kemampuan yang baik dalam
menerapkan struktur data pada program.
Sangat Kurang NUTS < 25 Tidak memiliki kemampuan yang baik dalam
menerapkan struktur data pada program.
Tidak Dihitung Tidak lengkap Komponen nilai belum lengkap
* NUTS = Nilai Ujian Tengah Semester

UJIAN AKHIR SEMESTER (UAS)

TUJUAN:
Menguji capaian pembelajaran mahasiswa dengan materi pertemuan ke-2 sampai dengan pertemuan ke- 14,
berkaitan dengan pokok bahasan: Fungsi Lanjut dan Rekursif, Array dan Pointer, Linked List, Stack, Queue,
Tree, Tree Lanjutan, dan Graph.
URAIAN CPMK
Mahasiswa mampu menganalisis, mendesain, dan menerapkan struktur data pada program Komputer.
 UNIVERSITAS MUHAMMADIYAH SUKABUMI
(U M M I)
Jl. R. Syamsudin, S.H. No. 50 Kota Sukabumi
Telp. (0266) 218 345 Fax.(0266) 218 342
website: http://ummi.ac.id/

Mahasiswa mampu mengevaluasi kelebihan dan kekurangan struktur data dalam pembuatan program.
Mahasiswa mampu menerapkan dan mendeteksi kesalahan yang terjadi dalam pembuatan program.
PENILAIAN UJIAN:

Jenjang Nilai Angka Deskripsi Sikap

Sangat Baik NUAS ≥ 75 Memiliki kemampuan sangat baik dalam
menerapkan struktur data pada program.
Baik 60 ≤ NUAS < 75 Memiliki kemampuan yang baik dalam
menerapkan struktur data pada program.
Cukup 40 ≤ NUAS < 60 Memiliki kemampuan yang cukup dalam
menerapkan struktur data pada program.
Kurang 25 ≤ NUAS < 40 Kurang memiliki kemampuan yang baik
dalam menerapkan struktur data pada
program.
Sangat Kurang NUAS < 25 Tidak memiliki kemampuan yang baik dalam
menerapkan struktur data pada program.
Tidak Dihitung Tidak lengkap Komponen nilai belum lengkap
* NUTS = Nilai Ujian Akhir Semester
H. Penilaian

Aspek Penilaian Prosentase

Kehadiran 15 %
Attitude 10%
Tugas 20 %
Keaktifan 10 %
Kuis 5%
Hasil UTS 15 %
Hasil UAS 15 %
Kemampuan Program 10%
Total 100 %

Disusun Oleh: Diperiksa Oleh Disahkan Oleh

Asep Budiman K., M.T., M.T.A. Asep Budiman K., M.T., M.T.A. Hartono, M.T.
Dosen MK Kaprodi Dekan