RENCANA PEMBELAJARAN SEMESTER GENAP 2020/2021` PROGRAM STUDI TEKNIK INFORMATIKA SEKOLAH TINGGI TEKNOLOGI INDONESIA (STTI) TANJUNGPINANG

(1)

RENCANA PEMBELAJARAN SEMESTER GENAP 2020/2021`

PROGRAM STUDI TEKNIK INFORMATIKA

SEKOLAH TINGGI TEKNOLOGI INDONESIA (STTI) TANJUNGPINANG

Mata Kuliah : STRUKTUR DATA Kode MK : IF1201

Mata Kuliah Prasyarat : ALGORITMA Bobot MK : 3 SKS

Dosen Pengampu : Hendi Setiawan, M.Kom. Kode Dosen : HS

Alokasi Waktu : Tatap Muka 14 x 50 Menit, Praktikum 14x100 Menit,

Capaian Pembelajaran :

Mahasiswa mampu menjelaskan struktur data, cara penyimpanan, pengorganisasian data- data pada memori komputer maupun file pada media penyimpanan secara efektif sehingga dapat digunakan secara efisien, termasuk operasi-operasi di dalamnya dan mampu mengimplemetasikannya

SESI KEMAMPUAN

AKHIR MATERI

PEMBELAJARAN BENTUK PEMBELAJAR

AN

SUMBER

PEMBELAJARAN INDIKATOR

PENILAIAN 1 Mampu memahami

konsep dasar dari

struktur data dan terbiasa dengan bahasa

pemrogramaan C++

Pengantar Struktur Data

a. Mengenal Konsep dasar dari Struktur Data

b. Mengenal perbedaan dasar dari konsep struktur data dengan konsep algoritma

1. Metoda:

contextual instruction, Simulation 2. Media :

Kelas, Proyektor, Laptop

1. D.S. Malik, Data Structures Using C++ 2nd Edition, (Boston: Course Technology Cencage Learning, 2010),

2. Adam Drozdek, Data Structures and Alghoritms in C++ 2nd Edition, (California: Brooks/Cole, 2001

Mahasiswa memahami konsep

pengolahaan data menggunakan konsep struktur data dan Mahasiswa mampu membuat program

menggunakan bahasa C ++

(2)

c. Mengenal bahasa

pemrograman C++

2 Mampu memahami penggunaan seleksi kondisi, perulangan, fungsi, dan prosedur serta mampu

menerapkannya pada program

Seleksi Kondisi dan Perulangan :

a. Seleksi kondisi ( If-then-else) b. Perulangan ( For,while,do- while)

3. Metoda:

Mahasiswa mampu memahami seleksi kondisi Mahasiswa dan mampu

memahami perulangan 3 Mampu memahami

penggunaan prosedur dan fungsi serta mampu menerapkannya pada program

1. Procedure

2. Fungsi 1. Metoda:

Mahasiswa mampu

memahami fungsi dan prosedur

4 Mahasiswa mampu memahami bagaimana cara mendeklarasikan dan memanipulasi variabel pointer.

3. Tipe Data Pointer dan Variabel Pointer 4. Alamat memori dan

Operator Reference.

1. Metoda:

Menjawab soal latihan

manipulasi variabel pointer dengan benar.

5 Mahasiswa mampu memahami cara

membuat list sederhana

1. Operator new dan delete

2. Operasi aritmatik

1. Metoda:

contextual instruction,

1. D.S. Malik, Data Structures Using C++ 2nd Edition, (Boston: Course Technology Cencage Learning,

Menulis

program untuk membuat list

(3)

menggunakan variabel

pointer dinamis. pada variabel pointer

3. Fungsi dan Pointer

Simulation 2. Media :

Kelas, Proyektor, Laptop,

2010),

sederhana berdasarkan studi kasus dengan benar di IDE C++ dan menggambarka n bentuk list dengan benar pada kertas kerja.

6 Mahasiswa mampu memahami operasi penyisipan dan penghapusan node pada single linked list.

Linked list :

1. Pengertian Single linked List

2. Properties Single Linked List (Node, head,tail)

3. Membentuk Single linked list.

4. Operasi penyisipan dan Penghapus di Awal List

5. Operasi penyisipan dan Penghapus di Tengah List

6. Operasi penyisipan dan Penghapus di Single Akhir List

1. Metoda:

Menulis

Program untuk membentuk single linked list dan melakukan operasi

penyisipan serta penghapusan node dengan benar.

7 Mahasiswa mampu memahami konsep linked list double linked list dengan baik dan mampu

Linked list :

1. Pengertian Double linked List

2. Inisialisasi Double Linked List

1. Metoda:

2. Adam Drozdek, Data Structures

Menuliskan algoritma pembentukan linked

list(single,doubl

(4)

menerapkannya dalam

bahasa pemrograman. 3. Menggunakan looping untuk membentuk list 4. Operasi Penyisipan,

Penghapusan, dan Pencarian node pada Double Linked List

and Alghoritms in C++ 2nd Edition,

(California: Brooks/Cole, 2001 e) ,operasi manipulasi dan pencarian linked list

8 Mahasiswa mampu memahami konsep Stack dan operasinya serta mampu

menerapkannya ke dalam bahasa pemrograman

Stack :

1. Pengertian Stack 2. Stack dengan

Linked List 3. Operasi stack

(Copy, Push, dan Pop)

1. Metoda:

Mahasiswa mampu menerapkan konsep stack dalam

mengorganisir data dan Mahasiswa mampu menerapkan stack ke dalam program 9 Mahasiswa Mampu

memahami konsep Queue ( Antrian) dalam mengorganisir data dalam program

Queue :

a. Konsep dasar Queue b. Operasi pada

Queue : Inisialisasi, Enqueue, Dequeue, isEmpty, isFull, Clear, print c. Implementasi

konsep Queue

1. Metoda:

Mahasiswa mengetahui konsep queue dalam

mengorganisir data

Mahasiswa mampu menerapkan konsep queue kedalam program

(5)

pada bahasa C++

10 Mampu menerapkan teknik search ke dalam program

a. Searching b. Konsep dasar

search Penerapan teknik search kedalam program

1. Metoda:

Mahasiswa Mengetahui konsep teknik search dan Mampu Menerapkan teknik search ke dalam sebuah program 11 Mampu menerapkan

teknik sort ke dalam program

Teknik Sorting 1 a. Insertion Sort b. Bubble Sort

1. Metoda:

Mahasiswa memahami jenis teknik sort dan Mahasiswa mampu menerapkan teknik sort ke dalam program 12 Mampu menerapkan

teknik sort lanjut ke dalam program

Teknik Sorting 2 a. Merge Sort b. Selection Sort c. Shell Sort

1. Metoda:

Mahasiswa memahami jenis teknik sort dan Mahasiswa mampu menerapkan teknik sort ke dalam program 13 Mampu memahami dan

menjelaskan konsep Tree Konsep Dasar Tree a. Binary Tree b. Search Tree c. Tree Traversal

1. Metoda:

contextual instruction, Simulation

Mahasiswa mengetahui konsep

penggunaan tree dan Mahasiswa

(6)

2. Media : Kelas, Proyektor, Laptop,

mampu menerapkan konsep tree ke dalam sebuah program 14 Mampu memahami dan

menjelaskan konsep graph

Konsep Graph a. Definisi graph b.

Istilah-Istilah dalam Graph

c. Graph berarah,

tidak berarah dan berbobot.

1. Metoda:

contextual instruction ,

Simulation 2. Media :

Mahasiswa mengetahui konsep dari sebuah graph dan Mahasiswa mampu

menerapkan konsep graph dalam program

EVALUASI PEMBELAJARAN SESI PROSE-

DUR BEN-

TUK SEKOR > 85

( A) SEKOR > 70

(B) SEKOR > 55

(C) SEKOR > 40

( D ) SEKOR < 40

( E ) BOBOT 1 Post Test Tes

Perbuat an

Mahasiswa

memahami konsep pengolahaan data menggunakan konsep struktur data dan Mahasiswa mampu membuat program menggunakan bahasa C ++

Membuat konsep pointer dan array dengan

program pointer dan array.

Membuat program dengan

konsep pointer

Membuat program dengan konsep array

Hanya

mengetik 5

2 Post Test Tes Mahasiswa mampu Mahasiswa Mahasiswa Mahasiswa Hanya 5

(7)

perbuat an

memahami seleksi kondisi

Mahasiswa mampu membuat program dengan teknik seleksi kondisi dan

perulangan

mampu membuat program dengan teknik seleksi kondisi dan perulangan

Mahasiswa mampu membuat program dengan seleksi kondisi

mampu membuat program dengan teknik

perulangan

mengetik

3 Post Test Tes perbuat an

Mahasiswa mampu memahami fungsi dan prosedur

Mahasiswa mampu membuat program dengan teknik fungsi dan prosedur

Mahasiswa mampu membuat program dengan teknik fungsi

Mahasiswa mampu membuat program dengan teknik prosedur

Hanya

mengetik 5

4 Progress Test Tes

perbuat an

Mahasiswa mampu menjawab soal latihan manipulasi variabel pointer dengan benar.

Mahasiswa mampu membuat program dengan variabel pointer yang benar

Mahasiswa cukup mampu menjawab soal latihan

manipulasi variabel pointer dengan benar.

Mahasiswa mampu membuat program dengan variabel pointer yang benar

Mahasiswa kurang mampu menjawab soal latihan

manipulasi variabel pointer

dengan benar.

Mahasiswa mampu membuat program dengan variabel

pointer yang benar

Mahasiswa mampu membuat program dengan variabel

pointer yang benar

Hanya

mengetik 10

5 Progress Test Tes

tulisan Mahasiswa mampu

Menulis program Mahasiswa

cukup mampu Mahasiswa

cukup mampu Hanya menulis 5

(8)

untuk membuat list sederhana

berdasarkan studi kasus dengan benar di IDE C++ dan menggambarkan bentuk list dengan benar pada kertas kerja.

Menulis

program untuk membuat list sederhana berdasarkan studi kasus dengan benar di IDE C++ dan menggambarka n bentuk list dengan benar pada kertas kerja.

Menulis

program untuk membuat list sederhana berdasarkan studi kasus dengan benar di IDE C++

dan

menggambark an bentuk list pada kertas kerja.

Menulis

program untuk membuat list sederhana berdasarkan studi kasus dengan benar di IDE C++

6 Progress Test Tes

tulisan Mahasiswa mampu Menulis Program untuk membentuk single linked list dan melakukan operasi penyisipan serta penghapusan node dengan benar.

Mahasiswa cukup mampu Menulis

Program untuk membentuk single linked list dan melakukan operasi

penyisipan serta penghapusan node dengan benar.

Mahasiswa mampu Menulis

Program untuk membentuk single linked list dan melakukan operasi penyisipan serta

penghapusan node

Mahasiswa cukup mampu Menulis

Program untuk membentuk single linked list

Hanya menulis 5

7 Progress Test Tes

tulisan Mahasiswa mampu Menuliskan

algoritma

pembentukan linked list(single,double) ,operasi manipulasi

Mahasiswa cukup mampu Menuliskan algoritma pembentukan linked

Hanya menulis 10

(9)

dan pencarian linked

list list(single,doubl

e) ,operasi manipulasi dan pencarian linked list

list(single,doub le) ,operasi manipulasi

list(single,doub le)

8 Progress Test Tes

perbuat an

Mahasiswa mampu menerapkan konsep stack dalam

mengorganisir data dan Mahasiswa mampu menerapkan stack ke dalam program

Mahasiswa cukup mampu

menerapkan konsep stack dalam

mengorganisir data dan Mahasiswa mampu menerapkan stack ke dalam program

Mahasiswa cukup mampu menerapkan stack ke dalam program

Mahasiswa cukup mampu menerapkan konsep stack dalam

mengorganisir data

Hanya

mengetik 5

9 Progress Test Tes

perbuat an

Mahasiswa

mengetahui konsep queue dalam mengorganisir data Mahasiswa mampu menerapkan konsep queue kedalam program

mengetahui konsep queue dalam

mengorganisir data

Mahasiswa mampu menerapkan konsep queue kedalam program

Mahasiswa cukup mampu menerapkan konsep queue kedalam program

Mahasiswa cukup mampu mengetahui konsep queue dalam

mengorganisir data

Hanya

mengetik 10

10 Progress Test Tes

perbuat an

Mahasiswa

Mengetahui konsep teknik search dan Mampu

Mengetahui konsep teknik

Mahasiswa cukup Mampu Menerapkan teknik search ke

Mahasiswa cukup mampu Mengetahui konsep teknik

Hanya

mengetik 5

(10)

Menerapkan teknik search ke dalam sebuah program

search dan Mampu Menerapkan teknik search ke dalam sebuah program

dalam sebuah

program search

Mahasiswa memahami jenis teknik sort dan Mahasiswa mampu menerapkan teknik sort ke dalam program

memahami jenis teknik sort dan Mahasiswa mampu menerapkan teknik sort ke dalam program

Mahasiswa cukup mampu menerapkan teknik sort ke dalam program

Mahasiswa cukup mampu memahami jenis teknik sort dan

Hanya

mengetik 5

Mahasiswa memahami jenis teknik sort dan Mahasiswa mampu menerapkan teknik sort ke dalam program

memahami jenis teknik sort dan Mahasiswa mampu menerapkan teknik sort ke dalam program

Mahasiswa cukup mampu menerapkan teknik sort ke dalam program

Mahasiswa cukup mampu memahami jenis teknik sort

Hanya

mengetik 10

Mahasiswa

mengetahui konsep penggunaan tree dan Mahasiswa mampu menerapkan konsep tree ke dalam sebuah program

mengetahui konsep

penggunaan tree dan Mahasiswa mampu

menerapkan konsep tree ke

Mahasiswa cukup mampu menerapkan konsep tree ke dalam sebuah program

Mahasiswa cukup mampu mengetahui konsep penggunaan tree

Hanya

mengetik 10

(11)

dalam sebuah program

14 14 Tes

perbuat an

Mahasiswa

mengetahui konsep dari sebuah graph dan Mahasiswa mampu menerapkan konsep graph dalam program

mengetahui konsep dari sebuah graph dan Mahasiswa mampu

menerapkan konsep graph dalam program

Mahasiswa cukup mampu menerapkan konsep graph dalam program

Mahasiswa cukup mampu mengetahui konsep dari sebuah graph

Hanya

mengetik 10

Komponen penilaian :

1. Kehadiran = 20 % 2. Tugas = 20 % 3. UTS = 30 % 4. UAS = 30 %

Tanjungpinang, 16 September 2020 Mengetahui,

Ketua Program Studi, Dosen Pengampu,

Liza Safitri, S.T., M,Kom Mochammad Rizki Romdoni, S.Kom., M.T