satuan acara pengajaran - ocw.upj.ac.idocw.upj.ac.id/files/sap-tif104-sap-struktur-data.pdf ·...
TRANSCRIPT
S a t u a n A c a r a P e n g a j a r a n | 1
S t r u k t u r D a t a - T I F - 1 0 4
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
S t r u k t u r D a t a - T I F - 1 0 4
Pertemuan ke 1
Pokok Bahasan : Pengantar Struktur Data Sub Pokok Bahasan :
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++ Indikator :
1. Mahasiswa memahami konsep pengolahaan data menggunakan konsep struktur data
2. Mahasiswa mampu membuat program menggunakan bahasa C ++
Kegiatan Pembelajaran :
Tahap Kegiatan Dosen Kegiatan Mahasiswa Media dan Alat Pembelajaran
Pendahuluan Membuka Perkuliahan
Memberikan poin pengajaran Menyimak penjelasan dosen
Papan Tulis
LCD Projector
Penyajian
Menjelaskan materi tentang tentang pengenalan
struktur data
Menjelaskan mengenai bahasa pemrograman C++.
Menyimak penjelasan dosen
membentuk kelompok kecil,
berdiskusi serta mempresentasikan
hasil.
Papan Tulis
LCD Projector
Penutup
Review materi secara singkat
Mengambil kesimpulan
Memberi tugas
Menjelaskan materi yang didapatkan
Membuat kesimpulan perkuliahan
Mencatat Tugas
Papan Tulis
LCD Projector
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
S a t u a n A c a r a P e n g a j a r a n | 3
S t r u k t u r D a t a - T I F - 1 0 4
Pertemuan ke 2
Pokok Bahasan : Tipe data dan String Sub Pokok Bahasan :
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
Indikator :
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 Kegiatan Dosen Kegiatan Mahasiswa Media dan Alat Pembelajaran
Pendahuluan Membuka Perkuliahan
Menerima hasil tugas mahasiswa
Memberikan poin pengajaran
Mengumpulkan tugas
Menyimak penjelasan dosen
Papan Tulis
LCD Projector
Penyajian
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++
Menyimak penjelasan dosen
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.
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 | 4
S t r u k t u r D a t a - T I F - 1 0 4
Tahap Kegiatan Dosen Kegiatan Mahasiswa Media dan Alat Pembelajaran
Penutup
Review materi secara singkat
Mengambil kesimpulan
Memberi tugas
Menjelaskan materi yang
didapatkan
Membuat kesimpulan
perkuliahan
Mencatat Tugas
Papan Tulis
LCD Projector
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
S a t u a n A c a r a P e n g a j a r a n | 5
S t r u k t u r D a t a - T I F - 1 0 4
Pertemuan ke 3
Pokok Bahasan : Seleksi Kondisi dan Perulangan Sub Pokok Bahasan :
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
Indikator :
1. Mahasiswa mampu memahami seleksi kondisi
2. Mahasiswa mampu memahami perulangan Kegiatan Pembelajaran :
Tahap Kegiatan Dosen Kegiatan Mahasiswa Media dan Alat Pembelajaran
Pendahuluan Membuka Perkuliahan
Menerima hasil tugas mahasiswa
Memberikan poin pengajaran
Mengumpulkan tugas
Menyimak penjelasan dosen
Papan Tulis
LCD Projector
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.
Menyimak penjelasan dosen
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.
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 | 6
S t r u k t u r D a t a - T I F - 1 0 4
Tahap Kegiatan Dosen Kegiatan Mahasiswa Media dan Alat Pembelajaran
Penutup
Review materi secara singkat
Mengambil kesimpulan
Memberi tugas
Menjelaskan materi yang
didapatkan
Membuat kesimpulan
perkuliahan
Mencatat Tugas
Papan Tulis
LCD Projector
Evaluasi : Memberikan tugas kepada mahasiswa
Referensi :
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
S a t u a n A c a r a P e n g a j a r a n | 7
S t r u k t u r D a t a - T I F - 1 0 4
Pertemuan ke 4
Pokok Bahasan : Array Larik I Sub Pokok Bahasan :
1. Penjelasan Array
2. Pembuatan Array
Tujuan Instruksional Khusus(TIK) : Mahasiswa mampu memahami penggunaan Array dan Larik serta mampu menerapkannya pada program
Indikator :
1. Mahasiswa mampu memahami penggunaan array sederhana
2. Mahasiswa mampu menerapkan array ke dalam program
Kegiatan Pembelajaran :
Tahap Kegiatan Dosen Kegiatan Mahasiswa Media dan Alat Pembelajaran
Pendahuluan Membuka Perkuliahan
Menerima hasil tugas mahasiswa
Memberikan poin pengajaran
Mengumpulkan tugas
Menyimak penjelasan dosen
Papan Tulis
LCD Projector
Penyajian
Menjelaskan materi mengenai Array
Menjelaskan keterhubungan array dengan struktur
data
Menyimak penjelasan dosen
Papan Tulis
LCD Projector
Penutup
Review materi secara singkat
Mengambil kesimpulan
Memberi tugas
Menjelaskan materi yang
didapatkan
Membuat kesimpulan
perkuliahan
Mencatat Tugas
Papan Tulis
LCD Projector
Evaluasi : Memberikan tugas kepada mahasiswa
Referensi :
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
S a t u a n A c a r a P e n g a j a r a n | 8
S t r u k t u r D a t a - T I F - 1 0 4
Pertemuan ke 5
Pokok Bahasan : Array Larik II Sub Pokok Bahasan :
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
Indikator :
1. Mahasiswa memahami pengguanaan array dalam membentuk matriks
2. Mahasiswa mampu menerapkan ke dalam program array dalam bentuk matriks
Kegiatan Pembelajaran :
Tahap Kegiatan Dosen Kegiatan Mahasiswa Media dan Alat Pembelajaran
Pendahuluan Membuka Perkuliahan
Menerima hasil tugas mahasiswa
Memberikan poin pengajaran
Mengumpulkan tugas
Menyimak penjelasan dosen
Papan Tulis
LCD Projector
Penyajian
Menjelaskan materi mengenai penggunaan array
dalam pembuatan matriks dimensi 1 dan 2
Menyiapkan masalah, menyediakan petunjuk
tentang matriks serta mengulas hasil.
Menyimak penjelasan dosen
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.
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 | 9
S t r u k t u r D a t a - T I F - 1 0 4
Tahap Kegiatan Dosen Kegiatan Mahasiswa Media dan Alat Pembelajaran
Penutup
Review materi secara singkat
Mengambil kesimpulan
Memberi tugas
Menjelaskan materi yang
didapatkan
Membuat kesimpulan
perkuliahan
Mencatat Tugas
Papan Tulis
LCD Projector
Evaluasi : Memberikan tugas kepada mahasiswa
Referensi :
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
S a t u a n A c a r a P e n g a j a r a n | 10
S t r u k t u r D a t a - T I F - 1 0 4
Pertemuan ke 6
Pokok Bahasan : Rekursi
Sub Pokok Bahasan :
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 Kegiatan Dosen Kegiatan Mahasiswa Media dan Alat Pembelajaran
Pendahuluan Membuka Perkuliahan
Menerima hasil tugas mahasiswa
Memberikan poin pengajaran
Mengumpulkan tugas
Menyimak penjelasan dosen
Papan Tulis
LCD Projector
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.
Menyimak penjelasan dosen
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.
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
S t r u k t u r D a t a - T I F - 1 0 4
Tahap Kegiatan Dosen Kegiatan Mahasiswa Media dan Alat Pembelajaran
Penutup
Review materi secara singkat
Mengambil kesimpulan
Memberi tugas
Menjelaskan materi yang
didapatkan
Membuat kesimpulan
perkuliahan
Mencatat Tugas
Papan Tulis
LCD Projector
Evaluasi : Memberikan tugas kepada mahasiswa
Referensi :
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
S a t u a n A c a r a P e n g a j a r a n | 12
S t r u k t u r D a t a - T I F - 1 0 4
Pertemuan ke 7
Pokok Bahasan : Teknik Search Sub Pokok Bahasan :
1. Konsep dasar search
2. Penerapan teknik search kedalam program
Tujuan Instruksional Khusus(TIK) : Mahasiswa mampu menerapkan teknik search kedalam program
Indikator :
1. Mengetahui konsep teknik search
2. Penerapan teknik search ke dalam sebuah program Kegiatan Pembelajaran :
Tahap Kegiatan Dosen Kegiatan Mahasiswa Media dan Alat Pembelajaran
Pendahuluan Membuka Perkuliahan
Menerima hasil tugas mahasiswa
Memberikan poin pengajaran
Mengumpulkan tugas
Menyimak penjelasan dosen
Papan Tulis
LCD Projector
Penyajian
Menjelaskan materi mengenai teknik search
Memberikan studi kasus teknik search
Menyiapkan masalah, menyediakan petunjuk
serta mengulas hasil.
Menyimak penjelasan dosen
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.
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 | 13
S t r u k t u r D a t a - T I F - 1 0 4
Tahap Kegiatan Dosen Kegiatan Mahasiswa Media dan Alat Pembelajaran
Penutup
Review materi secara singkat
Mengambil kesimpulan
Memberi tugas
Menjelaskan materi yang
didapatkan
Membuat kesimpulan
perkuliahan
Mencatat Tugas
Papan Tulis
LCD Projector
Evaluasi : Memberikan tugas kepada mahasiswa
Referensi :
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
S a t u a n A c a r a P e n g a j a r a n | 14
S t r u k t u r D a t a - T I F - 1 0 4
Pertemuan ke 8
Pokok Bahasan : Teknik Sort Sub Pokok Bahasan :
1. Insertion Sort
2. Bubble Sort
Tujuan Instruksional Khusus(TIK) : Mahasiswa mampu menerapkan teknik sort ke dalam sebuah program Indikator :
1. Mengetahui jenis teknik sort
2. Penerapan teknik sort ke dalam program
Kegiatan Pembelajaran :
Tahap Kegiatan Dosen Kegiatan Mahasiswa Media dan Alat Pembelajaran
Pendahuluan Membuka Perkuliahan
Menerima hasil tugas mahasiswa
Memberikan poin pengajaran
Mengumpulkan tugas
Menyimak penjelasan dosen
Papan Tulis
LCD Projector
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.
Menyimak penjelasan dosen
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.
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 | 15
S t r u k t u r D a t a - T I F - 1 0 4
Tahap Kegiatan Dosen Kegiatan Mahasiswa Media dan Alat Pembelajaran
Penutup
Review materi secara singkat
Mengambil kesimpulan
Memberi tugas
Menjelaskan materi yang
didapatkan
Membuat kesimpulan
perkuliahan
Mencatat Tugas
Papan Tulis
LCD Projector
Evaluasi : Memberikan tugas kepada mahasiswa
Referensi :
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
S a t u a n A c a r a P e n g a j a r a n | 16
S t r u k t u r D a t a - T I F - 1 0 4
Pertemuan ke 9
Pokok Bahasan : Teknik Sort Sub Pokok Bahasan :
1. Merge Sort
2. Selection Sort
3. Shell Sort
Tujuan Instruksional Khusus(TIK) : Mahasiswa mampu menerapkan teknik sort ke dalam sebuah program Indikator :
1. Mengetahui jenis teknik sort
2. Penerapan teknik sort ke dalam program
Kegiatan Pembelajaran : :
Tahap Kegiatan Dosen Kegiatan Mahasiswa Media dan Alat Pembelajaran
Pendahuluan Membuka Perkuliahan
Menerima hasil tugas mahasiswa
Memberikan poin pengajaran
Mengumpulkan tugas
Menyimak penjelasan dosen
Papan Tulis
LCD Projector
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.
Menyimak penjelasan dosen
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.
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 | 17
S t r u k t u r D a t a - T I F - 1 0 4
Tahap Kegiatan Dosen Kegiatan Mahasiswa Media dan Alat Pembelajaran
Penutup
Review materi secara singkat
Mengambil kesimpulan
Memberi tugas
Menjelaskan materi yang
didapatkan
Membuat kesimpulan
perkuliahan
Mencatat Tugas
Papan Tulis
LCD Projector
Evaluasi : Memberikan tugas kepada mahasiswa
Referensi :
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
S a t u a n A c a r a P e n g a j a r a n | 18
S t r u k t u r D a t a - T I F - 1 0 4
Pertemuan ke 10
Pokok Bahasan : Teknik List Sub Pokok Bahasan :
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 Indikator :
1. Mahasiswa mampu memahami konsep linked list
2. Mahasiswa mampu menerapkan konsep Linked List non circular dalam program Kegiatan Pembelajaran :
Tahap Kegiatan Dosen Kegiatan Mahasiswa Media dan Alat Pembelajaran
Pendahuluan Membuka Perkuliahan
Menerima hasil tugas mahasiswa
Memberikan poin pengajaran
Mengumpulkan tugas
Menyimak penjelasan dosen
Papan Tulis
LCD Projector
Penyajian
Menjelaskan materi mengenai linked list
Memberikan studi kasus mengenai linked list
Menyiapkan masalah, menyediakan petunjuk
mengenai linked list serta mengulas hasil.
Menyimak penjelasan dosen
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.
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 | 19
S t r u k t u r D a t a - T I F - 1 0 4
Tahap Kegiatan Dosen Kegiatan Mahasiswa Media dan Alat Pembelajaran
Penutup
Review materi secara singkat
Mengambil kesimpulan
Memberi tugas
Menjelaskan materi yang
didapatkan
Membuat kesimpulan
perkuliahan
Mencatat Tugas
Papan Tulis
LCD Projector
Evaluasi : Memberikan tugas kepada mahasiswa
Referensi :
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
S a t u a n A c a r a P e n g a j a r a n | 20
S t r u k t u r D a t a - T I F - 1 0 4
Pertemuan ke 11
Pokok Bahasan : Teknik Stack Sub Pokok Bahasan :
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 Kegiatan Pembelajaran :
Tahap Kegiatan Dosen Kegiatan Mahasiswa Media dan Alat Pembelajaran
Pendahuluan Membuka Perkuliahan
Menerima hasil tugas mahasiswa
Memberikan poin pengajaran
Mengumpulkan tugas
Menyimak penjelasan dosen
Papan Tulis
LCD Projector
Penyajian
Menjelaskan materi mengenai konsep Stack
Memberikan studi kasus mengenai stack kepada
mahasiswa
Menyiapkan masalah, menyediakan petunjuk
tentang stack serta mengulas hasil.
Menyimak penjelasan dosen
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.
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 | 21
S t r u k t u r D a t a - T I F - 1 0 4
Tahap Kegiatan Dosen Kegiatan Mahasiswa Media dan Alat Pembelajaran
Penutup
Review materi secara singkat
Mengambil kesimpulan
Memberi tugas
Menjelaskan materi yang
didapatkan
Membuat kesimpulan
perkuliahan
Mencatat Tugas
Papan Tulis
LCD Projector
Evaluasi : Memberikan tugas kepada mahasiswa
Referensi :
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
S a t u a n A c a r a P e n g a j a r a n | 22
S t r u k t u r D a t a - T I F - 1 0 4
Pertemuan ke 12
Pokok Bahasan : Teknik Queue Sub Pokok Bahasan :
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
Indikator :
1. Mahasiswa mengetahui konsep Queue dalam mengorganisir data
2. Mahasiswa mampu menerapkan konsep queue kedalam program Kegiatan Pembelajaran :
Tahap Kegiatan Dosen Kegiatan Mahasiswa Media dan Alat Pembelajaran
Pendahuluan Membuka Perkuliahan
Menerima hasil tugas mahasiswa
Memberikan poin pengajaran
Mengumpulkan tugas
Menyimak penjelasan dosen
Papan Tulis
LCD Projector
Penyajian
Menjelaskan materi mengenai Queue
Memberikan studi kasus tentang Queue kepada
mahasiswa
Menyiapkan masalah, menyediakan petunjuk
tentang Queue serta mengulas hasil.
Menyimak penjelasan dosen
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.
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 | 23
S t r u k t u r D a t a - T I F - 1 0 4
Tahap Kegiatan Dosen Kegiatan Mahasiswa Media dan Alat Pembelajaran
Penutup
Review materi secara singkat
Mengambil kesimpulan
Memberi tugas
Menjelaskan materi yang
didapatkan
Membuat kesimpulan
perkuliahan
Mencatat Tugas
Papan Tulis
LCD Projector
Evaluasi : Memberikan tugas kepada mahasiswa
Referensi :
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
S a t u a n A c a r a P e n g a j a r a n | 24
S t r u k t u r D a t a - T I F - 1 0 4
Pertemuan ke 13
Pokok Bahasan : Tree Sub Pokok Bahasan :
1. Konsep dasar tree
2. Binary tree
3. Search tree
4. Traversal
Tujuan Instruksional Khusus(TIK) : Mahasisa dapat memahami dan menjelaskan konsep Tree
Indikator :
1. Mahasiswa mengetahui konsep penggunaan tree
2. Mahasiswa mampu menerapkan konsep tree ke dalam sebuah program
Kegiatan Pembelajaran :
Tahap Kegiatan Dosen Kegiatan Mahasiswa Media dan Alat Pembelajaran
Pendahuluan Membuka Perkuliahan
Menerima hasil tugas mahasiswa
Memberikan poin pengajaran
Mengumpulkan tugas
Menyimak penjelasan dosen
Papan Tulis
LCD Projector
Penyajian
Menjelaskan materi mengenai Tree
Memberikan studi kasus tentang Tree kepada
mahasiswa
Menyiapkan masalah, menyediakan petunjuk
tentang Tree serta mengulas hasil.
Menyimak penjelasan dosen
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.
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 | 25
S t r u k t u r D a t a - T I F - 1 0 4
Tahap Kegiatan Dosen Kegiatan Mahasiswa Media dan Alat Pembelajaran
Penutup
Review materi secara singkat
Mengambil kesimpulan
Memberi tugas
Menjelaskan materi yang
didapatkan
Membuat kesimpulan
perkuliahan
Mencatat Tugas
Papan Tulis
LCD Projector
Evaluasi : Memberikan tugas kepada mahasiswa
Referensi :
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
S a t u a n A c a r a P e n g a j a r a n | 26
S t r u k t u r D a t a - T I F - 1 0 4
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 Kegiatan Pembelajaran :
Tahap Kegiatan Dosen Kegiatan Mahasiswa Media dan Alat Pembelajaran
Pendahuluan Membuka Perkuliahan
Menerima hasil tugas mahasiswa
Memberikan poin pengajaran
Mengumpulkan tugas
Menyimak penjelasan dosen
Papan Tulis
LCD Projector
Penyajian
Menjelaskan materi mengenai Graf
Memberikan studi kasus tentang Graf kepada
mahasiswa
Menyiapkan masalah, menyediakan petunjuk
tentang Graf serta mengulas hasil
Menyimak penjelasan dosen
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.
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 | 27
S t r u k t u r D a t a - T I F - 1 0 4
Tahap Kegiatan Dosen Kegiatan Mahasiswa Media dan Alat Pembelajaran
Penutup
Review materi secara singkat
Mengambil kesimpulan
Menjelaskan materi yang
didapatkan
Membuat kesimpulan
perkuliahan
Papan Tulis
LCD Projector
Evaluasi : Presentasi materi yang didapatkan selama satu semester
Referensi :
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