SATUAN ACARA PENGAJARAN

Satuan Acara Pengajaran |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

:

Tujuan Instruksional Umum (TIU)

:

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. Mahasiswa dapat menyelesaikan sebuah permasalahan yang membutuhkan metode penyelesaian menggunakan struktur data

Struktur Data-TIF-104

Satuan Acara Pengajaran |2 Pertemuan ke 1 Pokok Bahasan Sub 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) Indikator

:

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

:

Tahap Pendahuluan

Kegiatan Dosen

 

 

Menjelaskan materi tentang tentang pengenalan struktur data Menjelaskan mengenai bahasa pemrograman C++.

  

Review materi secara singkat Mengambil kesimpulan Memberi tugas

Penyajian

Penutup

Membuka Perkuliahan Memberikan poin pengajaran

Kegiatan Mahasiswa



Menyimak penjelasan dosen

 


  

membentuk kelompok kecil, berdiskusi serta mempresentasikan hasil.

Menjelaskan materi yang didapatkan Membuat kesimpulan perkuliahan Mencatat Tugas

Evaluasi : Memberikan tugas kepada mahasiswa

1. Moh.Sjukani,2013, “Struktur Data (Algoritma &Struktur Data 1) dengan C,C++”, Mitra Wacana Media: Jakarta 2. Moh.Sjukani,2012, “Struktur Data (Algoritma &Struktur Data 2) dengan C,C++”, Mitra Wacana Media: Jakarta


Media dan Alat Pembelajaran



Papan Tulis



LCD Projector



Papan Tulis



LCD Projector



Papan Tulis



LCD Projector

Satuan Acara Pengajaran |3 Pertemuan ke 2

Tujuan Instruksional Khusus(TIK)

: Tipe data dan String : 1. Mengenal tipe data bentukan (Abstract Data Type) yang terdiri dari typedef, struct, 2. typedef struct, 3. Array Struct : Mahasiswa mampu memahami tipe data bentukan dan mampu menerapkannya pada program

Indikator

:

Pokok Bahasan Sub Pokok Bahasan

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 Kegiatan Pembelajaran

:

Tahap Pendahuluan

  

 Penyajian



Kegiatan Dosen Membuka Perkuliahan 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++


Kegiatan Mahasiswa


 

Mengumpulkan tugas



Papan Tulis




LCD Projector

 




Papan Tulis



LCD Projector



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.

Satuan Acara Pengajaran |4 Tahap

Penutup

Kegiatan Dosen

  

 Review materi secara singkat Mengambil kesimpulan Memberi tugas

 

Kegiatan Mahasiswa Menjelaskan materi yang didapatkan Membuat kesimpulan perkuliahan Mencatat Tugas




Papan Tulis



LCD Projector

Evaluasi : Memberikan tugas kepada mahasiswa





: Seleksi Kondisi dan Perulangan : 1. Seleksi kondisi ( If-then-else) 2. Perulangan ( For,while,do-while) : Mahasiswa mampu memahami penggunaan seleksi kondisi dan perulangan serta mampu menerapkannya pada

program Indikator

:

1. Mahasiswa mampu memahami seleksi kondisi 2. Mahasiswa mampu memahami perulangan Kegiatan Pembelajaran

:

Tahap Pendahuluan

  

  Penyajian




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.


Kegiatan Mahasiswa


 

Mengumpulkan tugas



Papan Tulis




LCD Projector

 




Papan Tulis



LCD Projector





Kegiatan Dosen

  

Penutup


 





Papan Tulis



LCD Projector

Evaluasi : Memberikan tugas kepada mahasiswa Referensi :




: :

Array Larik I 1. Penjelasan Array 2. Pembuatan Array


Indikator

:

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 Tahap Pendahuluan

Penyajian

:

    

  

Penutup


Menjelaskan materi mengenai Array Menjelaskan keterhubungan array dengan struktur data

Review materi secara singkat Mengambil kesimpulan Memberi tugas

Kegiatan Mahasiswa


 

Mengumpulkan tugas



Papan Tulis




LCD Projector





Papan Tulis




LCD Projector



Menjelaskan materi yang didapatkan Membuat kesimpulan perkuliahan Mencatat Tugas



Papan Tulis



LCD Projector

 




Satuan Acara Pengajaran |8 Pertemuan ke 5 Array Larik II

Pokok Bahasan Sub Pokok Bahasan

: :


1. Array dalam matriks 2. Pembentukan matriks dengan menggunakan array : Mahasiswa mampu memahami penggunaan Array dan Larik dalam pembuatan matriks mampu menerapkannya pada program

Indikator

: 1. Mahasiswa memahami pengguanaan array dalam membentuk matriks 2. Mahasiswa mampu menerapkan ke dalam program array dalam bentuk matriks

Kegiatan Pembelajaran Tahap Pendahuluan

Penyajian

:

  




Menjelaskan materi mengenai penggunaan array dalam pembuatan matriks dimensi 1 dan 2



Menyiapkan masalah, menyediakan petunjuk tentang matriks serta mengulas hasil.


Kegiatan Mahasiswa


 

Mengumpulkan tugas



Papan Tulis




LCD Projector

 




Papan Tulis



LCD Projector





Kegiatan Dosen

  

Penutup


 





Papan Tulis



LCD Projector




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

:

Sub 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

Indikator

:

1. Mengetahui konsep dasar rekursi 2. Mampu membuat rekursi kedalam sebuah program Kegiatan Pembelajaran

:

Tahap Pendahuluan

  

  Penyajian




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.


Kegiatan Mahasiswa


 

Mengumpulkan tugas



Papan Tulis




LCD Projector

 




Papan Tulis



LCD Projector




S a t u a n A c a r a P e n g a j a r a n | 11 Tahap

Kegiatan Dosen

  

Penutup


 





Papan Tulis



LCD Projector




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 Sub Pokok Bahasan

: :

Teknik Search 1. Konsep dasar search 2. Penerapan teknik search kedalam program


: Mahasiswa mampu menerapkan teknik search kedalam program

Indikator

:

1. Mengetahui konsep teknik search 2. Penerapan teknik search ke dalam sebuah program Kegiatan Pembelajaran

:

Tahap Pendahuluan

Penyajian

  

  


Menjelaskan materi mengenai teknik search Memberikan studi kasus teknik search

Menyiapkan masalah, menyediakan petunjuk serta mengulas hasil.


Kegiatan Mahasiswa


 

Mengumpulkan tugas



Papan Tulis




LCD Projector

 




Papan Tulis



LCD Projector





Kegiatan Dosen

  

Penutup


 





Papan Tulis



LCD Projector





:

Teknik Sort

: 1. Insertion Sort 2. Bubble Sort


Mahasiswa mampu menerapkan teknik sort ke dalam sebuah program

: :

1. Mengetahui jenis teknik sort 2. Penerapan teknik sort ke dalam program Kegiatan Pembelajaran

:

Tahap Pendahuluan

  

 Penyajian

 


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.


Kegiatan Mahasiswa


 

Mengumpulkan tugas



Papan Tulis




LCD Projector

 




Papan Tulis



LCD Projector





Kegiatan Dosen

  

Penutup


 





Papan Tulis



LCD Projector





: :

Teknik Sort 1. Merge Sort 2. Selection Sort 3. Shell Sort


Mahasiswa mampu menerapkan teknik sort ke dalam sebuah program

: :

1. Mengetahui jenis teknik sort 2. Penerapan teknik sort ke dalam program Kegiatan Pembelajaran

:

Tahap Pendahuluan

  

 Penyajian

 

:


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.


Kegiatan Mahasiswa


 

Mengumpulkan tugas



Papan Tulis




LCD Projector

 




Papan Tulis



LCD Projector





Kegiatan Dosen

  

Penutup


 





Papan Tulis



LCD Projector





: :

Tujuan Instruksional Khusus(TIK) Indikator :

:

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 Mahasiswa memahami konsep Linked List non circular dan mampu menerapkannya dalam program

1. Mahasiswa mampu memahami konsep linked list 2. Mahasiswa mampu menerapkan konsep Linked List non circular dalam program Kegiatan Pembelajaran

:

Tahap Pendahuluan

Penyajian

  

  


Menjelaskan materi mengenai linked list Memberikan studi kasus mengenai linked list

Menyiapkan masalah, menyediakan petunjuk mengenai linked list serta mengulas hasil.


Kegiatan Mahasiswa


 

Mengumpulkan tugas



Papan Tulis




LCD Projector

 




Papan Tulis



LCD Projector





Kegiatan Dosen

  

Penutup


 





Papan Tulis



LCD Projector





: :

Teknik Stack

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++ Tujuan Instruksional Khusus(TIK)

: Mahasiswa memahami konsep dan penerapan stack (tumpukan ) dalam mengorganisir data dalam program

Indikator

: 1. Mahasiswa mampu menerapkan konsep stack dalam mengorganisir data 2. Mahasiswa mampu menerapkan stack ke dalam program


:

Tahap Pendahuluan

  

  Penyajian




Menjelaskan materi mengenai konsep Stack Memberikan studi kasus mengenai stack kepada mahasiswa

Menyiapkan masalah, menyediakan petunjuk tentang stack serta mengulas hasil.


Kegiatan Mahasiswa


 

Mengumpulkan tugas



Papan Tulis




LCD Projector

 




Papan Tulis



LCD Projector





Kegiatan Dosen

  

Penutup


 





Papan Tulis



LCD Projector






: 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++ : Mahasiswa memahami konsep Queue ( Antrian) dalam mengorganisir data dalam program

Indikator

: 1. Mahasiswa mengetahui konsep Queue dalam mengorganisir data 2. Mahasiswa mampu menerapkan konsep queue kedalam program


:

Tahap Pendahuluan

  

  Penyajian




Menjelaskan materi mengenai Queue Memberikan studi kasus tentang Queue kepada mahasiswa

Menyiapkan masalah, menyediakan petunjuk tentang Queue serta mengulas hasil.


Kegiatan Mahasiswa


 

Mengumpulkan tugas



Papan Tulis




LCD Projector

 




Papan Tulis



LCD Projector





Kegiatan Dosen

  

Penutup


 





Papan Tulis



LCD Projector





: :


1. Konsep dasar tree 2. Binary tree 3. Search tree 4. Traversal : Mahasisa dapat memahami dan menjelaskan konsep Tree

Indikator

:

Tree

1. Mahasiswa mengetahui konsep penggunaan tree 2. Mahasiswa mampu menerapkan konsep tree ke dalam sebuah program Kegiatan Pembelajaran

:

Tahap Pendahuluan

  

  Penyajian




Menjelaskan materi mengenai Tree Memberikan studi kasus tentang Tree kepada mahasiswa

Menyiapkan masalah, menyediakan petunjuk tentang Tree serta mengulas hasil.


Kegiatan Mahasiswa


 

Mengumpulkan tugas



Papan Tulis




LCD Projector

 




Papan Tulis



LCD Projector





Kegiatan Dosen

  

Penutup


 





Papan Tulis



LCD Projector




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

: Graf

Sub Pokok Bahasan

:

1. Konsep Graph 2. Istilah dalam graph 3. Graph berarah,tidak berarah dan berbobot Tujuan Instruksional Khusus(TIK)

: Mahasiswa memahami dan menjelaskan konsep graph

Indikator

: 1. Mahasiswa mengetahui konsep dari sebuah graph 2. Mahasiswa mampu menerapkan konsep Graph dalam program


:

Tahap Pendahuluan

  

  Penyajian




Menjelaskan materi mengenai Graf Memberikan studi kasus tentang Graf kepada mahasiswa

Menyiapkan masalah, menyediakan petunjuk tentang Graf serta mengulas hasil


Kegiatan Mahasiswa


 

Mengumpulkan tugas



Papan Tulis




LCD Projector

 




Papan Tulis



LCD Projector





Penutup

Kegiatan Dosen

 

Review materi secara singkat Mengambil kesimpulan

Kegiatan Mahasiswa

 

Menjelaskan materi yang didapatkan Membuat kesimpulan perkuliahan




Papan Tulis



LCD Projector

Evaluasi : Presentasi materi yang didapatkan selama satu semester Referensi :



SATUAN ACARA PENGAJARAN

Recommend Documents