RENCANA PEMBELAJARAN SEMESTER (RPS)

(1)

RENCANA PEMBELAJARAN SEMESTER (RPS)

NAMA MATA KULIAH : STRUKTUR DATA KODE MK : MKPS45305

Berbasis

KERANGKA KUALIFIKASI NASIONAL INDONESIA

Indonesian Qualification Framework

Peraturan Presiden No. 8 Tahun 2012

PROGRAM STUDI TEKNIK INFORMATIKA STMIK KAPUTAMA

BINJAI

(2)

LEMBAR PENGESAHAN

Rencana Pembelajaran Semester (RPS) ini telah disahkan untuk mata kuliah sbb : Nama Mata Kuliah : Struktur Data

Kode : MKPS45305

Binjai, 13 September 2021 Mengetahui,

Achmad Fauzi, S.Kom, M.Kom Ka. Prodi Teknik Informatika

(3)

DAFTAR ISI

LEMBAR PENGESAHAN DAFTAR ISI

A. RENCANA PEMBELAJARAN SEMESTER (RPS) B. RANCANGAN TUGAS

(4)

STMIK KAPUTAMA

PROGRAM STUDI TEKNIK INFORMATIKA

RENCANA PEMBELAJARAN SEMESTER

MATA KULIAH KODE RUMPUN MATA

KULIAH BOBOT (sks) SEMESTER Tanggal Penyusunan Struktur Data MKPS45305 Mata Kuliah

Program Studi 3 sks III 13 September 2021

OTORISASI

Disusun oleh Dosen Pengembang RPS

Magdalena Simanjuntak, M.Kom

Diperiksa oleh

Ka. Prodi Teknik Informatika

Achmad Fauzi, S.Kom, M.Kom

Diverifikasi oleh Unit Penjaminan Mutu

Dr. Relita Buaton, S.T, M.Kom

CAPAIAN PEMBELAJARAN

(CP)

CPL – PROGRAM STUDI

S01 Bertakwa kepada Tuhan Yang Maha Esa dan mampu menunjukkan sikap religius.

S02 Menjunjung tinggi nilai kemanusiaan dalam menjalankan tugas berdasarkan agama, moral dan etika.

S03 Dapat berperan sebagai warga negara yang bangga dan cinta tanah air, memiliki nasionalisme serta rasa tanggung jawab pada negara dan bangsa.

S04 Dapat berkontribusi dalam peningkatan mutu kehidupan bermasyarakat, berbangsa, dan bernegara berdasarkan Pancasila.

S05 Dapat bekerja sama dan memiliki kepekaan sosial serta kepedulian terhadap masyarakat dan lingkungan.

S06 Dapat menghargai keanekaragaman budaya, pandangan, agama, dan kepercayaan, serta pendapat atau temuan orisinal orang lain.

S07 Taat hukum dan disiplin dalam kehidupan bermasyarakat dan bernegara.

(5)

S08 Menunjukkan sikap bertanggungjawab atas pekerjaan di bidang keahliannya secara mandiri.

S09 Menginternalisasi nilai, norma, dan etika akademik.

S10 Menginternalisasi semangat kemandirian, kejuangan, dan kewirausahaan.

S11 Mendemonstrasikan kemampuan komunikasi lisan dan tulisan yang berkaitan dengan aspek teknis dan non-teknis.

S12 Berpikir kritis, mengidentifikasi akar masalah dan pemecahannya secara komprehensif, serta mengambil keputusan yang tepat berdasarkan analisis informasi dan data.

S13 Memiliki integritas profesional dan berkomitmen terhadap nilai-nilai etika.

S14 Memiliki sikap untuk belajar seumur hidup (life-long learning).

S15 Memimpin dan bekerja dalam tim, mandiri dan bertanggung jawab terhadap pekerjaannya.

S16 Bekerja sama dengan individu yang memiliki latar belakang sosial dan budaya yang beragam.

S17 Mencari, merunut, menyarikan informasi ilmiah dan non-imiah secara mandiri dan kritis.

S18 Beradaptasi terhadap situasi yang dihadapi dan menangani berbagai kegiatan secara simultan pada berbagai kondisi.

P01 Menguasai konsep-konsep matematika untuk memecahkan berbagai masalah yang berkaitan dengan logika, pemodelan matematika dan struktur diskrit.

P02 Menguasai teori dan konsep yang mendasari ilmu komputer untuk merancang, menerapkan dan menganalisis algoritma untuk menyelesaikan masalah.

P03 Memahami teori dasar arsitektur komputer, termasuk perangkat keras komputer dan jaringan.

P04 Menguasai metodologi pengembangan sistem, yaitu perencanaan, desain, penerapan, pengujian dan pemeliharaan sistem.

P05 Memahami konsep dan prinsip algoritma dan kompleksitas dalam pemodelan dan desain sistem berbasis komputer.

P06 Memahami konsep dan prinsip algoritma dan kompleksitas dalam memanipulasi model gambar, grafis dan citra, robotik, pengenalan suara, sistem cerdas, jaringan dan keamanan sistem.

P07 Menguasai konsep-konsep bahasa pemrograman, serta mampu membandingkan berbagai solusi serta berbagai model bahasa pemrograman.

(6)

KU01 Memahami konsep rekayasa perangkat lunak serta mampu menganalisa dan merancang sistem sesuai dengan kebutuhan user.

KU02 Mampu berkomunikasi dengan pemangku kepentingan dari berbagai latar belakang.

KU03 Menganalisis, merancang, dan menerapkan suatu sistem berbasis komputer secara efisien untuk menyelesaikan masalah, menggunakan pemrograman prosedural dan berorientasi objek.

KU04 Memahami pendekatan sistem cerdas yang sesuai dengan problem yang dihadapi, memilih representasi pengetahuan dan mekanisme penalarannya.

KU05 Mampu memilih struktur dan arsitektur jaringan komputer dan komponen-komponen sesuai dengan kebutuhan user.

KU06

Mampu menerapkan konsep-konsep yang berkaitan dengan manajemen informasi, termasuk menyusun pemodelan dan abstraksi data serta membangun aplikasi perangkat lunak untuk pengorganisasian data dan penjaminan keamanan akses data.

KU07

Mampu mengidentifikasi kebutuhan bidang wirausaha di bidang teknologi informasi serta mampu memimpin dan bekerja dalam tim, mandiri dan bertanggung jawab terhadap pekerjaannya serta mampu berkomunikasi lisan dan tulisan yang berkaitan dengan aspek teknis dan non-teknis.

KU08

Mampu mencari, merunut, mencari informasi ilmiah dan non-imiah secara mandiri dan kritis serta mengidentifikasi akar masalah dan pemecahannya secara komprehensif, serta mengambil keputusan yang tepat berdasarkan analisis informasi dan data.

KU09

Menerapkan konsep-konsep yang berkaitan dengan manajemen informasi, termasuk menyusun pemodelan dan abstraksi data serta membangun aplikasi perangkat lunak untuk pengorganisasian data dan penjaminan keamanan akses data.

KK01 Mampu membangun aplikasi dan sistem perangkat lunak yang berkaitan dengan pengetahuan ilmu komputer.

KK02 Mampu membuat program untuk meningkatkan efektivitas penggunaan komputer untuk memecahkan masalah tertentu.

KK03

Mampu membangun, mengevaluasi sistem dengan menggunakan bahasa pemrograman, menerapkan konsep-konsep yang berkaitan dengan pengembangan berbasis platform pada Mobile Computing.

(7)

KK04 Mampu membangun sistem dan merakit alat sistem cerdas, menganalisis, merancang dan mengimplementasikan peripheral computer.

KK05 Mampu merancang, memprogram dan mengimplementasikan Programmable Logic dan Field Programmable Logic Array (FPGA).

KK06 Mampu merancang dan mengembangkan program aplikasi untuk memanipulasi model gambar, grafis dan citra, serta dapat memvisualisasikannya.

KK07 Mampu membangun dan mengevaluasi perangkat lunak dalam berbagai area, termasuk yang berkaitan dengan interaksi antara manusia dan komputer.

KK08 Mampu membangun, merancang, mengkonfigurasi dan mengelola infrastruktur sistem jaringan komputer dan sistem keamanannya serta melakukan pengelolaan secara kontinu terhadap proteksi profil yang ada.

KK09

Mampu membangun sistem online sebagai pendukung bisnis dalam bidang teknologi dengan menggunakan teknik, ketrampilan dan alat bantu yang modern yang diperlukan dalam bidang teknik komputer.

KK10 Mampu menghasilkan karya ilmiah dalam bentuk jurnal atau prosiding untuk dikembangkan pada studi lanjut.

CP – MATA KULIAH

M1 Mahasiswa mampu memahami Tipe Data Struktur Data Dalam Pemograman.

M2 Mahasiswa mampu memahami penggunakan Procedure dan Function Void dan Non-Void.

M3 Mahasiswa mampu memahami Array & Structure terutama dalam Arrray 1 Dimensi dan 2 Dimensi.

M4 Mahasiswa mampu mengakses dan mengendalikan variabel dinamis (pointer) dalam membuat larik dinamis.

M5 Mahasiswa mampu menjelaskan dan menggunakan Linked List.

M6 Mahasiswa mampu menjelaskan dan menggunakan record dan record array untuk memanipulasi struktur tumpukan (Stack).

(8)

M7 Mahasiswa mampu menjelaskan dan menggunakan Notasi (Infix, Post Fix).

M9 Mahasiswa mampu mengendalikan pointer pada linked list untuk menyelesaikan kasus antrian (queue).

M10 Mahasiswa mampu menjelaskan dan menggunakan Tree (Pohon).

M11 Mahasiswa mampu menjelaskan dan menggunakan Tree Pohon Binary.

M12 Mahasiswa mampu menjelaskan dan menggunakan record dan record array untuk struktur sorting data.

M13 Mahasiswa mampu menjelaskan dan menggunakan Sorting Lanjutan (Quick, merge, shell sort).

M14 Mahasiswa mampu menjelaskan dan menggunakan record dan record array untuk struktur searching (Sequential search).

M15 Mahasiswa mampu menjelaskan dan menggunakan record dan record array untuk struktur searching (Binary search).

Deskripsi Singkat Mata Kuliah Pada Mata kuliah ini diajarkan berbagai macam struktur data yang dapat diimplimentasikan dalam program komputer. Bahasan mencakup : Tipe Data Struktur Data, Procedure dan Function, Array &

Structure, Pointer, Linked List, Stack, Notasi berkait dengan : Infix, Post Fix, Queue, Tree (Pohon), Lanjutan Tree Pohon Binary,Sorting berkait : Bubble, selection, Insert Sort, Sorting Lanjutan berkait : Quick, merge, shell sort, Searching berkait : Sequential search, Searching Lanjutan berkait : Binary search.

Materi Pembelajaran / Pokok Bahasan

1. Tipe Data Struktur Data.

2. Procedure dan Function.

3. Array & Structure.

4. Pointer.

5. Linked List.

6. Stack.

7. Notasi (InfiK, Post Fix).

(9)

8. UTS.

9. Queue.

10. Tree (Pohon).

11. Lanjutan Tree Pohon Binary.

12. Sorting (Bubble, selection, Insert Sort).

13. Sorting Lanjutan (Quick, merge, shell sort).

14. Searching (Sequential search).

15. Searching Lanjutan (Binary search) 16. UAS.

Pustaka 1. Moh Sjukani, Algoritma (Algoritma & Struktur Data 1) dengan C, C++ dan JAVA Edisi IV, Mitra Wacana Media, 2008.

2. Moh Sjukani, Algoritma (Algoritma & Struktur Data 1) dengan C, C++ dan JAVA Edisi V, Mitra Wacana Media, 2009.

3. Thompson Susabda Ngoen, Algoritma dan Struktur Data Bahasa C, Mitra Wacana Media, 2009.

4. Algoritma Dan Struktur Data Dengan C++, Indra Yatini B. & Erliansyah Nasution, Graha Ilmu, 2005.

5. R.H Sianipar, JAVA : Algoritma, Struktur Data dan Pemrograman GUI, Informatika, 2013.

6. L.N Harnaningrum, Struktur Data Menggunakan JAVA, Graha Ilmu, 2010.

Cipta Ramadhani, Dasar Algoritma dan Struktur Data dengan Bahasa Java, Andi, 2015.

Media Pembelajaran Perangkat Lunak Perangkat Keras

LCD Projector, Laptop, Board Team Teaching Magdalena Simanjuntak, M.Kom

Mata Kuliah Syarat -

(10)

A. RENCANA PEMBELAJARAN SEMESTER (RPS)

PERTE MUAN

KEMAMPUAN AKHIR

YANG DIHARAPKAN BAHAN KAJIAN METODE PEMBELAJARAN

INDIKATOR KEBERHASILAN

ALOKASI WAKTU

BOBOT PENILAIAN 1 Mahasiswa mampu

memahami Tipe Data Struktur Data Dalam Pemograman.

1. RPS,Kontrak kuliah 2. Pengantar

Struktur Data

1. Ceramah 2. Demo Program

Ketepatan menjelaskan dan menggunakan Tipe Data dalam Struktur Data

1 x 3 x 45

Menit 5%

2 Mahasiswa mampu memahami penggunakan Procedure dan Function Void dan Non-Void

1. Procedure dan Function

1. Ceramah 2. Problem Based

Learning

1. Ketepatan menjelaskan implementasi Procedure 2. Ketepatan

menjelaskan implementasi Function Void dan Non-Void

1 x 3 x 45 Menit

5%

3 Mahasiswa mampu memahami Array &

Structure terutama dalam Arrray 1 Dimensi dan 2 Dimensi

Konsep dasar Array dan Struktur

1. Ceramah

2. Demo Membuat program

3. Memodifikasi Program

1. Ketepatan menjelaskan implementasi Array dan Structure 2. Ketepatan

menjelaskan

1 x 3 x 45 Menit

10%

(11)

implementasi Array 1 Dimensi dan 2 Dimensi 4 Mahasiswa mampu

mengakses dan

mengendalikan variabel dinamis (pointer) dalam membuat larik dinamis

1. Konsep pointer 2. Deklarasi

pointer

3. Menggunakan pointer untuk membuat larik Dinamis (linked list)

Learning

Ketepatan menjelaskan

implementasi Pointer

1 x 3 x 45 Menit

10%

5 Mahasiswa mampu menjelaskan dan

menggunakan Linked List

1. Linked List 1. Ceramah 2. Problem Based

Learning

Ketepatan menjelaskan

implementasi Linked List

1 x 3 x 45 Menit

5%

menggunakan record dan record array untuk memanipulasi struktur tumpukan (Stack)

1. Algoritma struktur data Stack

2. Deklarasi stack, tambah, ambil, cetak dan sisip data 3. Manipulasi dan

penggunaan stack dalam kasus

pemrograman

Learning

1. Ketepatan menjelaskan bagaimana algoritma operasi dasar pada stack 2. Dapatmembuat

program dengan kasus

1 x 3 x 45 Menit

10%

7 Mahasiswa mampu 1. Notasi (Infik, 1. Ceramah Ketepatan 1 x 3 x 45 5%

(12)

menjelaskan dan menggunakan Notasi (Infix, Post Fix)

Post Fix) 2. Problem Based Learning

menjelaskan

implementasi Notasi yaitu penggunaan Infix, Post Fix)

Menit

UJIAN TENGAH SEMESTER (UTS) 9 Mahasiswa mampu

mengendalikan pointer pada linked list untuk menyelesaikan kasus antrian (queue)

1. Algoritma antrian (queue) dengan linked list

2. Membuat aplikasi untuk kasus tersebut

Learning

1. Ketepatan menjelaskan algoritma antrian (queue) pada linked list 2. Ketepatan

program untuk kasus tersebut

1 x 3 x 45 Menit

10%

10 Mahasiswa mampu menjelaskan dan menggunakan Tree (Pohon)

Tree (Pohon) 1. Ceramah 2. Problem Based

Learning

Ketepatan menjelaskan implementasi Tree (Pohon)

1 x 3 x 45 Menit

5%

menggunakan Tree Pohon Binary

Lanjutan Tree Pohon Binary

Learning

Ketepatan menjelaskan implementasi Tree (Pohon Binary)

1 x 3 x 45 Menit

10%

12 Mahasiswa mampu menjelaskan dan menggunakan

record dan record array untuk struktur sorting data

Algoritma sorting

dengan metode (Bubble,

selection, Insert Sort) untuk

Learning

Ketepatan menjelaskan implementasi algoritma Sorting dengan metode : Bubble, Selection

1 x 3 x 45 Menit

10%

(13)

mengurutkan data

dan Insert Sort

13 Mahasiswa mampu menjelaskan dan menggunakan Sorting Lanjutan (Quick, merge, shell sort)

Algoritma sorting

dengan metode Sorting Lanjutan (Quick, merge, shell sort)

Learning

Ketepatan menjelaskan implementasi Sorting Lanjutan (Quick, Merge dan Shell Sort)

1 x 3 x 45 Menit

5%

menggunakan record dan record array untuk struktur searching (Sequential search)

Manipulasi searching (Sequential search)

data pada larik record

Learning

Ketepatan menjelaskan implementasi Searching

(Sequential Search)

1 x 3 x 45 Menit

5%

menggunakan record dan record array untuk

struktur searching (Binary search)

Manipulasi searching (Binary search) data pada larik record

Learning

Ketepatan menjelaskan implementasi Searching (Binary Search)

1 x 3 x 45 Menit

5%

UJIAN AKHIR SEMESTER (UAS)

(14)

B. RANCANGAN TUGAS

Nama Mata Kuliah Struktur Data

Kode Mata Kuliah MKPS45305

Kemampuan Akhir yang Diharapkan Mahasiswa mengerti fungsi Pointer

Minggu / Pertemuan ke 4

Tugas ke 1

1. Tujuan Tugas :

Diharapkan mahasiswa mampu menguasai dan mengerti kegunaan dari pointer dalam struktur data.

2. Uraian Tugas :

A. Obyek Garapan : Program dengan menggunakan Pointer.

B. Bentuk Luaran :

1) Program Struktur Data dengan menggunakan Pointer.

3. Kriteria Penilaian :

A. Kemampuan dalam menyelesaikan Masalah (Bobot 40%).

B. Kemampuan dalam pembuatan Program dengan menggunakan pointer (Bobot 30%).

C. Laporan (bobot 30%).

Kemampuan Akhir yang Diharapkan Mahasiswa mengerti fungsi Stack

Tugas ke 2

Diharapkan mahasiswa mampu menguasai dan mengerti kegunaan dari Stack dalam struktur data.

A. Obyek Garapan : Program dengan menggunakan Stack.

B. Bentuk Luaran :

1) Program Struktur Data dengan menggunakan Stack.

B. Kemampuan dalam pembuatan Program dengan menggunakan Stack (Bobot 30%).

(15)

Kemampuan Akhir yang Diharapkan Mahasiswa mengerti fungsi Queue

Tugas ke 3

Diharapkan mahasiswa mampu menguasai dan mengerti kegunaan dari queue dalam struktur data.

A. Obyek Garapan : Program dengan menggunakan queue.

B. Bentuk Luaran :

1) Program Struktur Data dengan menggunakan queue.

B. Kemampuan dalam pembuatan Program dengan menggunakan queue (Bobot 30%).