S a t u a n A c a r a P e n g a j a r a n 1 SATUAN ACARA PENGAJARAN Mata Kuliah : Struktur Data Kode Mata Kuliah : TIF-104 Jumlah SKS : 4 SKS (3 SKS Kelas 1 SKS Praktikum) Waktu Pertemuan : 150 menit kelas, 100 menit praktikum Deskripsi Singkat : Mata kuliah Struktur Data adalah mata kuliah yang mempelajari hal mengenai konsep, teknik dan manipulasi pengorganisasian sebuah data yang diterapkan kedalam sebuah bahasa pemrograman. Adapun materi yang diajarkan mencakup pengenalan struktur data, ADT, antrian, linked list, sorting dan tree. Tujuan Instruksional Umum (TIU) : Mahasiswa dapat menyelesaikan sebuah permasalahan yang membutuhkan metode penyelesaian menggunakan struktur data
S a t u a n A c a r a P e n g a j a r a n 2 Pertemuan ke 1 Pokok Bahasan : Pengantar Struktur Data 1. Mengenal konsep dasar dari struktur data 2. Mengenal perbedaan dasar dari konsep struktur data dengan konsep algoritma 3. Mengenal bahasa pemrograman C ++ Tujuan Instruksional Khusus(TIK) : Mahasiswa memahami konsep dasar dari struktur data dan terbiasa dengan bahasa pemrogramaan C++ 1. Mahasiswa memahami konsep pengolahaan data menggunakan konsep struktur data 2. Mahasiswa mampu membuat program menggunakan bahasa C ++ Kegiatan Pembelajaran : Pendahuluan Membuka Perkuliahan Memberikan poin pengajaran Menjelaskan materi tentang tentang pengenalan struktur data Menjelaskan mengenai bahasa pemrograman C++. membentuk kelompok kecil, berdiskusi serta mempresentasikan hasil. Penutup Review materi secara singkat Mengambil kesimpulan Memberi tugas Menjelaskan materi yang didapatkan Membuat kesimpulan perkuliahan Mencatat Tugas Evaluasi : Memberikan tugas kepada mahasiswa
Pertemuan ke 2 Pokok Bahasan : Tipe data dan String 1. Mengenal tipe data bentukan (Abstract Data Type) yang terdiri dari typedef, struct, 2. typedef struct, 3. Array Struct Tujuan Instruksional Khusus(TIK) : Mahasiswa mampu memahami tipe data bentukan dan mampu menerapkannya pada program Kegiatan Pembelajaran : 1. Mahasiswa memahami konsep tipe data bentukan 2. Mahasiswa memahami berbagai bentuk tipe data bentukan (abstrak) 3. Mahasiswa mampu membuat program menggunakan tipe data bentukan S a t u a n A c a r a P e n g a j a r a n 3 Membuka Perkuliahan Pendahuluan Mengumpulkan tugas Menerima hasil tugas mahasiswa Memberikan poin pengajaran Menjelaskan materi Tipe data dan tipe data bentukan di dalam bahasa pemrograman C++ Memberikan studi kasus dengan materi tipe data dan tipe data bentukan di C++ membentuk kelompok kecil, berdiskusi serta mempresentasikan hasil. mempelajari masalah, melakukan pencarian informasi yang relevan, menata data dan mengaitkannya dengan masalah, kemudian menganalisis strategi yang digunakan untuk menyelesaikan masalah.
S a t u a n A c a r a P e n g a j a r a n 4 Menjelaskan materi yang Review materi secara singkat didapatkan Penutup Mengambil kesimpulan Membuat kesimpulan Memberi tugas perkuliahan Mencatat Tugas Evaluasi : Memberikan tugas kepada mahasiswa
S a t u a n A c a r a P e n g a j a r a n 5 Pertemuan ke 3 Pokok Bahasan : Seleksi Kondisi dan Perulangan 1. Seleksi kondisi ( If-then-else) 2. Perulangan ( For,while,do-while) Tujuan Instruksional Khusus(TIK) : Mahasiswa mampu memahami penggunaan seleksi kondisi dan perulangan serta mampu menerapkannya pada program 1. Mahasiswa mampu memahami seleksi kondisi 2. Mahasiswa mampu memahami perulangan Kegiatan Pembelajaran : Membuka Perkuliahan Pendahuluan Mengumpulkan tugas Menerima hasil tugas mahasiswa Memberikan poin pengajaran Menjelaskan materi mengenai seleksi kondisi dan perulangan Memberikan studi kasus seleksi kondisi dan perulangan kepada mahasiswa Menyiapkan masalah, menyediakan petunjuk tentang seleksi kondisi dan perulangan serta mengulas hasil. membentuk kelompok kecil, berdiskusi serta mempresentasikan hasil. mempelajari masalah, melakukan pencarian informasi yang relevan, menata data dan mengaitkannya dengan masalah, kemudian menganalisis strategi yang digunakan untuk menyelesaikan masalah.
S a t u a n A c a r a P e n g a j a r a n 6 Menjelaskan materi yang Review materi secara singkat didapatkan Penutup Mengambil kesimpulan Membuat kesimpulan Memberi tugas perkuliahan Mencatat Tugas Evaluasi : Memberikan tugas kepada mahasiswa Referensi :
S a t u a n A c a r a P e n g a j a r a n 7 Pertemuan ke 4 Pokok Bahasan : Array Larik I 1. Penjelasan Array 2. Pembuatan Array Tujuan Instruksional Khusus(TIK) : Mahasiswa mampu memahami penggunaan Array dan Larik serta mampu menerapkannya pada program 1. Mahasiswa mampu memahami penggunaan array sederhana 2. Mahasiswa mampu menerapkan array ke dalam program Kegiatan Pembelajaran : Membuka Perkuliahan Pendahuluan Mengumpulkan tugas Menerima hasil tugas mahasiswa Memberikan poin pengajaran Menjelaskan materi mengenai Array Menjelaskan keterhubungan array dengan struktur data Penutup Review materi secara singkat Mengambil kesimpulan Memberi tugas Evaluasi : Memberikan tugas kepada mahasiswa Referensi : Menjelaskan materi yang didapatkan Membuat kesimpulan perkuliahan Mencatat Tugas
S a t u a n A c a r a P e n g a j a r a n 8 Pertemuan ke 5 Pokok Bahasan : Array Larik II 1. Array dalam matriks 2. Pembentukan matriks dengan menggunakan array Tujuan Instruksional Khusus(TIK) : Mahasiswa mampu memahami penggunaan Array dan Larik dalam pembuatan matriks mampu menerapkannya pada program 1. Mahasiswa memahami pengguanaan array dalam membentuk matriks 2. Mahasiswa mampu menerapkan ke dalam program array dalam bentuk matriks Kegiatan Pembelajaran : Membuka Perkuliahan Pendahuluan Mengumpulkan tugas Menerima hasil tugas mahasiswa Memberikan poin pengajaran Menjelaskan materi mengenai penggunaan array dalam pembuatan matriks dimensi 1 dan 2 Menyiapkan masalah, menyediakan petunjuk tentang matriks serta mengulas hasil. membentuk kelompok kecil, berdiskusi serta mempresentasikan hasil. mempelajari masalah, melakukan pencarian informasi yang relevan, menata data dan mengaitkannya dengan masalah, kemudian menganalisis strategi yang digunakan untuk menyelesaikan masalah.
S a t u a n A c a r a P e n g a j a r a n 9 Menjelaskan materi yang Review materi secara singkat didapatkan Penutup Mengambil kesimpulan Membuat kesimpulan Memberi tugas perkuliahan Mencatat Tugas Evaluasi : Memberikan tugas kepada mahasiswa Referensi :
S a t u a n A c a r a P e n g a j a r a n 10 Pertemuan ke 6 Pokok Bahasan : Rekursi 1. Konsep dasar rekursi 2. Penerapan rekursi kedalam program Tujuan Instruksional Khusus(TIK) : Mahasiswa memahami konsep dari sebuah rekursi serta menerapkanya ke dalam sebuah program Kegiatan Pembelajaran : 1. Mengetahui konsep dasar rekursi 2. Mampu membuat rekursi kedalam sebuah program Membuka Perkuliahan Pendahuluan Mengumpulkan tugas Menerima hasil tugas mahasiswa Memberikan poin pengajaran Menjelaskan materi mengenai rekursi di struktur data Memberikan studi kasus rekursi dalam penerapan ke dalam struktur data Menyiapkan masalah, menyediakan petunjuk mengenai rekursi serta mengulas hasil. membentuk kelompok kecil, berdiskusi serta mempresentasikan hasil. mempelajari masalah, melakukan pencarian informasi yang relevan, menata data dan mengaitkannya dengan masalah, kemudian menganalisis strategi yang digunakan untuk menyelesaikan masalah.
S a t u a n A c a r a P e n g a j a r a n 11 Menjelaskan materi yang Review materi secara singkat didapatkan Penutup Mengambil kesimpulan Membuat kesimpulan Memberi tugas perkuliahan Mencatat Tugas Evaluasi : Memberikan tugas kepada mahasiswa Referensi :
S a t u a n A c a r a P e n g a j a r a n 12 Pertemuan ke 7 Pokok Bahasan : Teknik Search 1. Konsep dasar search 2. Penerapan teknik search kedalam program Tujuan Instruksional Khusus(TIK) Kegiatan Pembelajaran : : Mahasiswa mampu menerapkan teknik search kedalam program 1. Mengetahui konsep teknik search 2. Penerapan teknik search ke dalam sebuah program Membuka Perkuliahan Pendahuluan Mengumpulkan tugas Menerima hasil tugas mahasiswa Memberikan poin pengajaran Menjelaskan materi mengenai teknik search Memberikan studi kasus teknik search Menyiapkan masalah, menyediakan petunjuk serta mengulas hasil. membentuk kelompok kecil, berdiskusi serta mempresentasikan hasil. mempelajari masalah, melakukan pencarian informasi yang relevan, menata data dan mengaitkannya dengan masalah, kemudian menganalisis strategi yang digunakan untuk menyelesaikan masalah.
S a t u a n A c a r a P e n g a j a r a n 13 Menjelaskan materi yang Review materi secara singkat didapatkan Penutup Mengambil kesimpulan Membuat kesimpulan Memberi tugas perkuliahan Mencatat Tugas Evaluasi : Memberikan tugas kepada mahasiswa Referensi :
Pertemuan ke 8 Pokok Bahasan : Teknik Sort 1. Insertion Sort 2. Bubble Sort Tujuan Instruksional Khusus(TIK) : Mahasiswa mampu menerapkan teknik sort ke dalam sebuah program Kegiatan Pembelajaran : 1. Mengetahui jenis teknik sort 2. Penerapan teknik sort ke dalam program S a t u a n A c a r a P e n g a j a r a n 14 Membuka Perkuliahan Pendahuluan Mengumpulkan tugas Menerima hasil tugas mahasiswa Memberikan poin pengajaran Menjelaskan materi mengenai teknik sorting ( Insertion sort dan bubble sort) Memberikan studi kasus mengenai teknik sort kepada mahasiswa Menyiapkan masalah, menyediakan petunjuk tentang teknik sort serta mengulas hasil. membentuk kelompok kecil, berdiskusi serta mempresentasikan hasil. mempelajari masalah, melakukan pencarian informasi yang relevan, menata data dan mengaitkannya dengan masalah, kemudian menganalisis strategi yang digunakan untuk menyelesaikan masalah.
S a t u a n A c a r a P e n g a j a r a n 15 Menjelaskan materi yang Review materi secara singkat didapatkan Penutup Mengambil kesimpulan Membuat kesimpulan Memberi tugas perkuliahan Mencatat Tugas Evaluasi : Memberikan tugas kepada mahasiswa Referensi :
Pertemuan ke 9 Pokok Bahasan : Teknik Sort 1. Merge Sort 2. Selection Sort 3. Shell Sort Tujuan Instruksional Khusus(TIK) : Mahasiswa mampu menerapkan teknik sort ke dalam sebuah program Kegiatan Pembelajaran : : 1. Mengetahui jenis teknik sort 2. Penerapan teknik sort ke dalam program S a t u a n A c a r a P e n g a j a r a n 16 Membuka Perkuliahan Pendahuluan Mengumpulkan tugas Menerima hasil tugas mahasiswa Memberikan poin pengajaran Menjelaskan materi mengenai teknik sorting ( Merge sort dan Selection sort,shell Sort) Memberikan studi kasus mengenai teknik sort kepada mahasiswa Menyiapkan masalah, menyediakan petunjuk tentang teknik sort serta mengulas hasil. membentuk kelompok kecil, berdiskusi serta mempresentasikan hasil. mempelajari masalah, melakukan pencarian informasi yang relevan, menata data dan mengaitkannya dengan masalah, kemudian menganalisis strategi yang digunakan untuk menyelesaikan masalah.
S a t u a n A c a r a P e n g a j a r a n 17 Menjelaskan materi yang Review materi secara singkat didapatkan Penutup Mengambil kesimpulan Membuat kesimpulan Memberi tugas perkuliahan Mencatat Tugas Evaluasi : Memberikan tugas kepada mahasiswa Referensi :
S a t u a n A c a r a P e n g a j a r a n 18 Pertemuan ke 10 Pokok Bahasan : Teknik List 1. Konsep dasar linked list non circular 2. Operasi pada linked list non circular : inisialisasi, insert data di depan, insert data di belakang,hapus data di depan, hapus data di belakang. 3. linked list non circular dengan head tail Tujuan Instruksional Khusus(TIK) : Mahasiswa memahami konsep Linked List non circular dan mampu menerapkannya dalam program Kegiatan Pembelajaran : 1. Mahasiswa mampu memahami konsep linked list 2. Mahasiswa mampu menerapkan konsep Linked List non circular dalam program Membuka Perkuliahan Pendahuluan Mengumpulkan tugas Menerima hasil tugas mahasiswa Memberikan poin pengajaran Menjelaskan materi mengenai linked list Memberikan studi kasus mengenai linked list Menyiapkan masalah, menyediakan petunjuk mengenai linked list serta mengulas hasil. membentuk kelompok kecil, berdiskusi serta mempresentasikan hasil. mempelajari masalah, melakukan pencarian informasi yang relevan, menata data dan mengaitkannya dengan masalah, kemudian menganalisis strategi yang digunakan untuk menyelesaikan masalah.
S a t u a n A c a r a P e n g a j a r a n 19 Menjelaskan materi yang Review materi secara singkat didapatkan Penutup Mengambil kesimpulan Membuat kesimpulan Memberi tugas perkuliahan Mencatat Tugas Evaluasi : Memberikan tugas kepada mahasiswa Referensi :
Pertemuan ke 11 Pokok Bahasan : Teknik Stack Tujuan Instruksional Khusus(TIK) Kegiatan Pembelajaran : 1. Konsep dasar stack 2. Operasi pada stack : inisialiasi, push, pop, isempty, isfull, Clear, print dan Peak 3. Implementasi Konsep Stack menggunakan array dan ADT pada Bahasa C++ S a t u a n A c a r a P e n g a j a r a n 20 : Mahasiswa memahami konsep dan penerapan stack (tumpukan ) dalam mengorganisir data dalam program 1. Mahasiswa mampu menerapkan konsep stack dalam mengorganisir data 2. Mahasiswa mampu menerapkan stack ke dalam program Membuka Perkuliahan Pendahuluan Mengumpulkan tugas Menerima hasil tugas mahasiswa Memberikan poin pengajaran Menjelaskan materi mengenai konsep Stack Memberikan studi kasus mengenai stack kepada mahasiswa Menyiapkan masalah, menyediakan petunjuk tentang stack serta mengulas hasil. membentuk kelompok kecil, berdiskusi serta mempresentasikan hasil. mempelajari masalah, melakukan pencarian informasi yang relevan, menata data dan mengaitkannya dengan masalah, kemudian menganalisis strategi yang digunakan untuk menyelesaikan masalah.
S a t u a n A c a r a P e n g a j a r a n 21 Menjelaskan materi yang Review materi secara singkat didapatkan Penutup Mengambil kesimpulan Membuat kesimpulan Memberi tugas perkuliahan Mencatat Tugas Evaluasi : Memberikan tugas kepada mahasiswa Referensi :
Pertemuan ke 12 Pokok Bahasan : Teknik Queue 1. Konsep dasar Queue 2. Operasi pada Queue: inisialiasi, Enqueue, Dequeue, isempty, isfull, Clear, print 3. Implementasi Konsep Queue menggunakan array dan ADT pada Bahasa C++ Tujuan Instruksional Khusus(TIK) : Mahasiswa memahami konsep Queue ( Antrian) dalam mengorganisir data dalam program Kegiatan Pembelajaran : 1. Mahasiswa mengetahui konsep Queue dalam mengorganisir data 2. Mahasiswa mampu menerapkan konsep queue kedalam program S a t u a n A c a r a P e n g a j a r a n 22 Membuka Perkuliahan Pendahuluan Mengumpulkan tugas Menerima hasil tugas mahasiswa Memberikan poin pengajaran Menjelaskan materi mengenai Queue Memberikan studi kasus tentang Queue kepada mahasiswa Menyiapkan masalah, menyediakan petunjuk tentang Queue serta mengulas hasil. membentuk kelompok kecil, berdiskusi serta mempresentasikan hasil. mempelajari masalah, melakukan pencarian informasi yang relevan, menata data dan mengaitkannya dengan masalah, kemudian menganalisis strategi yang digunakan untuk menyelesaikan masalah.
S a t u a n A c a r a P e n g a j a r a n 23 Menjelaskan materi yang Review materi secara singkat didapatkan Penutup Mengambil kesimpulan Membuat kesimpulan Memberi tugas perkuliahan Mencatat Tugas Evaluasi : Memberikan tugas kepada mahasiswa Referensi :
Pertemuan ke 13 Pokok Bahasan : Tree 1. Konsep dasar tree 2. Binary tree 3. Search tree 4. Traversal Tujuan Instruksional Khusus(TIK) : Mahasisa dapat memahami dan menjelaskan konsep Tree Kegiatan Pembelajaran : 1. Mahasiswa mengetahui konsep penggunaan tree 2. Mahasiswa mampu menerapkan konsep tree ke dalam sebuah program S a t u a n A c a r a P e n g a j a r a n 24 Membuka Perkuliahan Pendahuluan Mengumpulkan tugas Menerima hasil tugas mahasiswa Memberikan poin pengajaran Menjelaskan materi mengenai Tree Memberikan studi kasus tentang Tree kepada mahasiswa Menyiapkan masalah, menyediakan petunjuk tentang Tree serta mengulas hasil. membentuk kelompok kecil, berdiskusi serta mempresentasikan hasil. mempelajari masalah, melakukan pencarian informasi yang relevan, menata data dan mengaitkannya dengan masalah, kemudian menganalisis strategi yang digunakan untuk menyelesaikan masalah.
S a t u a n A c a r a P e n g a j a r a n 25 Menjelaskan materi yang Review materi secara singkat didapatkan Penutup Mengambil kesimpulan Membuat kesimpulan Memberi tugas perkuliahan Mencatat Tugas Evaluasi : Memberikan tugas kepada mahasiswa Referensi :
S a t u a n A c a r a P e n g a j a r a n 26 Pertemuan ke 14 Pokok Bahasan Tujuan Instruksional Khusus(TIK) Kegiatan Pembelajaran : : Graf 1. Konsep Graph 2. Istilah dalam graph 3. Graph berarah,tidak berarah dan berbobot : Mahasiswa memahami dan menjelaskan konsep graph 1. Mahasiswa mengetahui konsep dari sebuah graph 2. Mahasiswa mampu menerapkan konsep Graph dalam program Membuka Perkuliahan Pendahuluan Mengumpulkan tugas Menerima hasil tugas mahasiswa Memberikan poin pengajaran Menjelaskan materi mengenai Graf Memberikan studi kasus tentang Graf kepada mahasiswa Menyiapkan masalah, menyediakan petunjuk tentang Graf serta mengulas hasil membentuk kelompok kecil, berdiskusi serta mempresentasikan hasil. mempelajari masalah, melakukan pencarian informasi yang relevan, menata data dan mengaitkannya dengan masalah, kemudian menganalisis strategi yang digunakan untuk menyelesaikan masalah.
Penutup S a t u a n A c a r a P e n g a j a r a n 27 Review materi secara singkat Mengambil kesimpulan Evaluasi : Presentasi materi yang didapatkan selama satu semester Referensi : Menjelaskan materi yang didapatkan Membuat kesimpulan perkuliahan