SAP TIF104 SAP Struktur Data
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
:
Penyajian
Penutup
Kegiatan Dosen
Membuka Perkuliahan
Memberikan poin pengajaran
Menjelaskan materi tentang tentang pengenalan
struktur data
Menjelaskan mengenai bahasa pemrograman C++.
Review materi secara singkat
Mengambil kesimpulan
Memberi tugas
Kegiatan Mahasiswa
Menyimak penjelasan dosen
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
Struktur Data-TIF-104
Media dan Alat Pembelajaran
Papan Tulis
LCD Projector
Papan Tulis
LCD Projector
Papan Tulis
LCD Projector
Satuan Acara Pengajaran |3
Pertemuan ke 2
Pokok Bahasan
Sub Pokok Bahasan
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
:
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++
Struktur Data-TIF-104
Kegiatan Mahasiswa
Mengumpulkan tugas
Menyimak penjelasan dosen
Media dan Alat Pembelajaran
Papan Tulis
LCD Projector
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
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
Media dan Alat Pembelajaran
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
Struktur Data-TIF-104
Satuan Acara Pengajaran |5
Pertemuan ke 3
Pokok Bahasan
Sub Pokok Bahasan
Tujuan Instruksional Khusus(TIK)
: 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
Kegiatan Dosen
Membuka Perkuliahan
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.
Struktur Data-TIF-104
Kegiatan Mahasiswa
Mengumpulkan tugas
Menyimak penjelasan dosen
Media dan Alat Pembelajaran
Papan Tulis
LCD Projector
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
Satuan Acara Pengajaran |6
Tahap
Kegiatan Dosen
Penutup
Review materi secara singkat
Mengambil kesimpulan
Memberi tugas
Kegiatan Mahasiswa
Menjelaskan materi yang
didapatkan
Membuat kesimpulan
perkuliahan
Mencatat Tugas
Media dan Alat Pembelajaran
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
Struktur Data-TIF-104
Satuan Acara Pengajaran |7
Pertemuan ke 4
Pokok Bahasan
Sub Pokok Bahasan
:
:
Array Larik I
1. Penjelasan Array
2. Pembuatan Array
Tujuan Instruksional Khusus(TIK)
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
Kegiatan Dosen
Membuka Perkuliahan
Menerima hasil tugas mahasiswa
Memberikan poin pengajaran
Menjelaskan materi mengenai Array
Menjelaskan keterhubungan array dengan struktur
data
Review materi secara singkat
Mengambil kesimpulan
Memberi tugas
Kegiatan Mahasiswa
Mengumpulkan tugas
Menyimak penjelasan dosen
Menyimak penjelasan dosen
Menjelaskan materi yang
didapatkan
Membuat kesimpulan
perkuliahan
Mencatat Tugas
Media dan Alat Pembelajaran
Papan Tulis
LCD Projector
Papan Tulis
LCD Projector
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
Struktur Data-TIF-104
Satuan Acara Pengajaran |8
Pertemuan ke 5
Pokok Bahasan
Sub Pokok Bahasan
:
:
Tujuan Instruksional Khusus(TIK)
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
:
Array Larik II
1. Mahasiswa memahami pengguanaan array dalam membentuk matriks
2. Mahasiswa mampu menerapkan ke dalam program array dalam bentuk matriks
Kegiatan Pembelajaran
Tahap
Pendahuluan
:
Penyajian
Kegiatan Dosen
Membuka Perkuliahan
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.
Struktur Data-TIF-104
Kegiatan Mahasiswa
Mengumpulkan tugas
Menyimak penjelasan dosen
Media dan Alat Pembelajaran
Papan Tulis
LCD Projector
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
Satuan Acara Pengajaran |9
Tahap
Kegiatan Dosen
Penutup
Review materi secara singkat
Mengambil kesimpulan
Memberi tugas
Kegiatan Mahasiswa
Menjelaskan materi yang
didapatkan
Membuat kesimpulan
perkuliahan
Mencatat Tugas
Media dan Alat Pembelajaran
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
Struktur Data-TIF-104
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
Kegiatan Dosen
Membuka Perkuliahan
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.
Struktur Data-TIF-104
Kegiatan Mahasiswa
Mengumpulkan tugas
Menyimak penjelasan dosen
Media dan Alat Pembelajaran
Papan Tulis
LCD Projector
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
Tahap
Kegiatan Dosen
Penutup
Review materi secara singkat
Mengambil kesimpulan
Memberi tugas
Kegiatan Mahasiswa
Menjelaskan materi yang
didapatkan
Membuat kesimpulan
perkuliahan
Mencatat Tugas
Media dan Alat Pembelajaran
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
Struktur Data-TIF-104
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
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
Pendahuluan
Penyajian
:
Kegiatan Dosen
Membuka Perkuliahan
Menerima hasil tugas mahasiswa
Memberikan poin pengajaran
Menjelaskan materi mengenai teknik search
Memberikan studi kasus teknik search
Menyiapkan masalah, menyediakan petunjuk
serta mengulas hasil.
Struktur Data-TIF-104
Kegiatan Mahasiswa
Mengumpulkan tugas
Menyimak penjelasan dosen
Media dan Alat Pembelajaran
Papan Tulis
LCD Projector
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
Tahap
Kegiatan Dosen
Penutup
Review materi secara singkat
Mengambil kesimpulan
Memberi tugas
Kegiatan Mahasiswa
Menjelaskan materi yang
didapatkan
Membuat kesimpulan
perkuliahan
Mencatat Tugas
Media dan Alat Pembelajaran
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
Struktur Data-TIF-104
S a t u a n A c a r a P e n g a j a r a n | 14
Pertemuan ke 8
Pokok Bahasan
Sub Pokok Bahasan
:
Teknik Sort
:
1. Insertion Sort
2. Bubble Sort
Tujuan Instruksional Khusus(TIK)
Indikator
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
Kegiatan Dosen
Membuka Perkuliahan
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.
Struktur Data-TIF-104
Kegiatan Mahasiswa
Mengumpulkan tugas
Menyimak penjelasan dosen
Media dan Alat Pembelajaran
Papan Tulis
LCD Projector
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
Tahap
Kegiatan Dosen
Penutup
Review materi secara singkat
Mengambil kesimpulan
Memberi tugas
Kegiatan Mahasiswa
Menjelaskan materi yang
didapatkan
Membuat kesimpulan
perkuliahan
Mencatat Tugas
Media dan Alat Pembelajaran
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
Struktur Data-TIF-104
S a t u a n A c a r a P e n g a j a r a n | 16
Pertemuan ke 9
Pokok Bahasan
Sub Pokok Bahasan
:
:
Teknik Sort
1. Merge Sort
2. Selection Sort
3. Shell Sort
Tujuan Instruksional Khusus(TIK)
Indikator
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
:
Kegiatan Dosen
Membuka Perkuliahan
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.
Struktur Data-TIF-104
Kegiatan Mahasiswa
Mengumpulkan tugas
Menyimak penjelasan dosen
Media dan Alat Pembelajaran
Papan Tulis
LCD Projector
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
Tahap
Kegiatan Dosen
Penutup
Review materi secara singkat
Mengambil kesimpulan
Memberi tugas
Kegiatan Mahasiswa
Menjelaskan materi yang
didapatkan
Membuat kesimpulan
perkuliahan
Mencatat Tugas
Media dan Alat Pembelajaran
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
Struktur Data-TIF-104
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
Sub Pokok Bahasan
:
:
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
:
Kegiatan Dosen
Membuka Perkuliahan
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.
Struktur Data-TIF-104
Kegiatan Mahasiswa
Mengumpulkan tugas
Menyimak penjelasan dosen
Media dan Alat Pembelajaran
Papan Tulis
LCD Projector
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
Tahap
Kegiatan Dosen
Penutup
Review materi secara singkat
Mengambil kesimpulan
Memberi tugas
Kegiatan Mahasiswa
Menjelaskan materi yang
didapatkan
Membuat kesimpulan
perkuliahan
Mencatat Tugas
Media dan Alat Pembelajaran
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
Struktur Data-TIF-104
S a t u a n A c a r a P e n g a j a r a n | 20
Pertemuan ke 11
Pokok Bahasan
Sub Pokok Bahasan
:
:
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
Kegiatan Pembelajaran
Tahap
Pendahuluan
:
Penyajian
Kegiatan Dosen
Membuka Perkuliahan
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.
Struktur Data-TIF-104
Kegiatan Mahasiswa
Mengumpulkan tugas
Menyimak penjelasan dosen
Media dan Alat Pembelajaran
Papan Tulis
LCD Projector
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
Tahap
Kegiatan Dosen
Penutup
Review materi secara singkat
Mengambil kesimpulan
Memberi tugas
Kegiatan Mahasiswa
Menjelaskan materi yang
didapatkan
Membuat kesimpulan
perkuliahan
Mencatat Tugas
Media dan Alat Pembelajaran
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
Struktur Data-TIF-104
S a t u a n A c a r a P e n g a j a r a n | 22
Pertemuan ke 12
Pokok Bahasan
Sub Pokok Bahasan
Tujuan Instruksional Khusus(TIK)
: 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
Kegiatan Pembelajaran
Tahap
Pendahuluan
:
Penyajian
Kegiatan Dosen
Membuka Perkuliahan
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.
Struktur Data-TIF-104
Kegiatan Mahasiswa
Mengumpulkan tugas
Menyimak penjelasan dosen
Media dan Alat Pembelajaran
Papan Tulis
LCD Projector
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
Tahap
Kegiatan Dosen
Penutup
Review materi secara singkat
Mengambil kesimpulan
Memberi tugas
Kegiatan Mahasiswa
Menjelaskan materi yang
didapatkan
Membuat kesimpulan
perkuliahan
Mencatat Tugas
Media dan Alat Pembelajaran
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
Struktur Data-TIF-104
S a t u a n A c a r a P e n g a j a r a n | 24
Pertemuan ke 13
Pokok Bahasan
Sub Pokok Bahasan
:
:
Tujuan Instruksional Khusus(TIK)
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
Kegiatan Dosen
Membuka Perkuliahan
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.
Struktur Data-TIF-104
Kegiatan Mahasiswa
Mengumpulkan tugas
Menyimak penjelasan dosen
Media dan Alat Pembelajaran
Papan Tulis
LCD Projector
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
Tahap
Kegiatan Dosen
Penutup
Review materi secara singkat
Mengambil kesimpulan
Memberi tugas
Kegiatan Mahasiswa
Menjelaskan materi yang
didapatkan
Membuat kesimpulan
perkuliahan
Mencatat Tugas
Media dan Alat Pembelajaran
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
Struktur Data-TIF-104
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
Kegiatan Pembelajaran
Tahap
Pendahuluan
:
Penyajian
Kegiatan Dosen
Membuka Perkuliahan
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
Struktur Data-TIF-104
Kegiatan Mahasiswa
Mengumpulkan tugas
Menyimak penjelasan dosen
Media dan Alat Pembelajaran
Papan Tulis
LCD Projector
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
Tahap
Penutup
Kegiatan Dosen
Review materi secara singkat
Mengambil kesimpulan
Kegiatan Mahasiswa
Menjelaskan materi yang
didapatkan
Membuat kesimpulan
perkuliahan
Media dan Alat Pembelajaran
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
Struktur Data-TIF-104
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
:
Penyajian
Penutup
Kegiatan Dosen
Membuka Perkuliahan
Memberikan poin pengajaran
Menjelaskan materi tentang tentang pengenalan
struktur data
Menjelaskan mengenai bahasa pemrograman C++.
Review materi secara singkat
Mengambil kesimpulan
Memberi tugas
Kegiatan Mahasiswa
Menyimak penjelasan dosen
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
Struktur Data-TIF-104
Media dan Alat Pembelajaran
Papan Tulis
LCD Projector
Papan Tulis
LCD Projector
Papan Tulis
LCD Projector
Satuan Acara Pengajaran |3
Pertemuan ke 2
Pokok Bahasan
Sub Pokok Bahasan
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
:
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++
Struktur Data-TIF-104
Kegiatan Mahasiswa
Mengumpulkan tugas
Menyimak penjelasan dosen
Media dan Alat Pembelajaran
Papan Tulis
LCD Projector
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
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
Media dan Alat Pembelajaran
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
Struktur Data-TIF-104
Satuan Acara Pengajaran |5
Pertemuan ke 3
Pokok Bahasan
Sub Pokok Bahasan
Tujuan Instruksional Khusus(TIK)
: 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
Kegiatan Dosen
Membuka Perkuliahan
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.
Struktur Data-TIF-104
Kegiatan Mahasiswa
Mengumpulkan tugas
Menyimak penjelasan dosen
Media dan Alat Pembelajaran
Papan Tulis
LCD Projector
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
Satuan Acara Pengajaran |6
Tahap
Kegiatan Dosen
Penutup
Review materi secara singkat
Mengambil kesimpulan
Memberi tugas
Kegiatan Mahasiswa
Menjelaskan materi yang
didapatkan
Membuat kesimpulan
perkuliahan
Mencatat Tugas
Media dan Alat Pembelajaran
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
Struktur Data-TIF-104
Satuan Acara Pengajaran |7
Pertemuan ke 4
Pokok Bahasan
Sub Pokok Bahasan
:
:
Array Larik I
1. Penjelasan Array
2. Pembuatan Array
Tujuan Instruksional Khusus(TIK)
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
Kegiatan Dosen
Membuka Perkuliahan
Menerima hasil tugas mahasiswa
Memberikan poin pengajaran
Menjelaskan materi mengenai Array
Menjelaskan keterhubungan array dengan struktur
data
Review materi secara singkat
Mengambil kesimpulan
Memberi tugas
Kegiatan Mahasiswa
Mengumpulkan tugas
Menyimak penjelasan dosen
Menyimak penjelasan dosen
Menjelaskan materi yang
didapatkan
Membuat kesimpulan
perkuliahan
Mencatat Tugas
Media dan Alat Pembelajaran
Papan Tulis
LCD Projector
Papan Tulis
LCD Projector
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
Struktur Data-TIF-104
Satuan Acara Pengajaran |8
Pertemuan ke 5
Pokok Bahasan
Sub Pokok Bahasan
:
:
Tujuan Instruksional Khusus(TIK)
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
:
Array Larik II
1. Mahasiswa memahami pengguanaan array dalam membentuk matriks
2. Mahasiswa mampu menerapkan ke dalam program array dalam bentuk matriks
Kegiatan Pembelajaran
Tahap
Pendahuluan
:
Penyajian
Kegiatan Dosen
Membuka Perkuliahan
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.
Struktur Data-TIF-104
Kegiatan Mahasiswa
Mengumpulkan tugas
Menyimak penjelasan dosen
Media dan Alat Pembelajaran
Papan Tulis
LCD Projector
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
Satuan Acara Pengajaran |9
Tahap
Kegiatan Dosen
Penutup
Review materi secara singkat
Mengambil kesimpulan
Memberi tugas
Kegiatan Mahasiswa
Menjelaskan materi yang
didapatkan
Membuat kesimpulan
perkuliahan
Mencatat Tugas
Media dan Alat Pembelajaran
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
Struktur Data-TIF-104
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
Kegiatan Dosen
Membuka Perkuliahan
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.
Struktur Data-TIF-104
Kegiatan Mahasiswa
Mengumpulkan tugas
Menyimak penjelasan dosen
Media dan Alat Pembelajaran
Papan Tulis
LCD Projector
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
Tahap
Kegiatan Dosen
Penutup
Review materi secara singkat
Mengambil kesimpulan
Memberi tugas
Kegiatan Mahasiswa
Menjelaskan materi yang
didapatkan
Membuat kesimpulan
perkuliahan
Mencatat Tugas
Media dan Alat Pembelajaran
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
Struktur Data-TIF-104
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
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
Pendahuluan
Penyajian
:
Kegiatan Dosen
Membuka Perkuliahan
Menerima hasil tugas mahasiswa
Memberikan poin pengajaran
Menjelaskan materi mengenai teknik search
Memberikan studi kasus teknik search
Menyiapkan masalah, menyediakan petunjuk
serta mengulas hasil.
Struktur Data-TIF-104
Kegiatan Mahasiswa
Mengumpulkan tugas
Menyimak penjelasan dosen
Media dan Alat Pembelajaran
Papan Tulis
LCD Projector
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
Tahap
Kegiatan Dosen
Penutup
Review materi secara singkat
Mengambil kesimpulan
Memberi tugas
Kegiatan Mahasiswa
Menjelaskan materi yang
didapatkan
Membuat kesimpulan
perkuliahan
Mencatat Tugas
Media dan Alat Pembelajaran
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
Struktur Data-TIF-104
S a t u a n A c a r a P e n g a j a r a n | 14
Pertemuan ke 8
Pokok Bahasan
Sub Pokok Bahasan
:
Teknik Sort
:
1. Insertion Sort
2. Bubble Sort
Tujuan Instruksional Khusus(TIK)
Indikator
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
Kegiatan Dosen
Membuka Perkuliahan
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.
Struktur Data-TIF-104
Kegiatan Mahasiswa
Mengumpulkan tugas
Menyimak penjelasan dosen
Media dan Alat Pembelajaran
Papan Tulis
LCD Projector
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
Tahap
Kegiatan Dosen
Penutup
Review materi secara singkat
Mengambil kesimpulan
Memberi tugas
Kegiatan Mahasiswa
Menjelaskan materi yang
didapatkan
Membuat kesimpulan
perkuliahan
Mencatat Tugas
Media dan Alat Pembelajaran
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
Struktur Data-TIF-104
S a t u a n A c a r a P e n g a j a r a n | 16
Pertemuan ke 9
Pokok Bahasan
Sub Pokok Bahasan
:
:
Teknik Sort
1. Merge Sort
2. Selection Sort
3. Shell Sort
Tujuan Instruksional Khusus(TIK)
Indikator
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
:
Kegiatan Dosen
Membuka Perkuliahan
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.
Struktur Data-TIF-104
Kegiatan Mahasiswa
Mengumpulkan tugas
Menyimak penjelasan dosen
Media dan Alat Pembelajaran
Papan Tulis
LCD Projector
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
Tahap
Kegiatan Dosen
Penutup
Review materi secara singkat
Mengambil kesimpulan
Memberi tugas
Kegiatan Mahasiswa
Menjelaskan materi yang
didapatkan
Membuat kesimpulan
perkuliahan
Mencatat Tugas
Media dan Alat Pembelajaran
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
Struktur Data-TIF-104
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
Sub Pokok Bahasan
:
:
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
:
Kegiatan Dosen
Membuka Perkuliahan
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.
Struktur Data-TIF-104
Kegiatan Mahasiswa
Mengumpulkan tugas
Menyimak penjelasan dosen
Media dan Alat Pembelajaran
Papan Tulis
LCD Projector
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
Tahap
Kegiatan Dosen
Penutup
Review materi secara singkat
Mengambil kesimpulan
Memberi tugas
Kegiatan Mahasiswa
Menjelaskan materi yang
didapatkan
Membuat kesimpulan
perkuliahan
Mencatat Tugas
Media dan Alat Pembelajaran
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
Struktur Data-TIF-104
S a t u a n A c a r a P e n g a j a r a n | 20
Pertemuan ke 11
Pokok Bahasan
Sub Pokok Bahasan
:
:
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
Kegiatan Pembelajaran
Tahap
Pendahuluan
:
Penyajian
Kegiatan Dosen
Membuka Perkuliahan
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.
Struktur Data-TIF-104
Kegiatan Mahasiswa
Mengumpulkan tugas
Menyimak penjelasan dosen
Media dan Alat Pembelajaran
Papan Tulis
LCD Projector
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
Tahap
Kegiatan Dosen
Penutup
Review materi secara singkat
Mengambil kesimpulan
Memberi tugas
Kegiatan Mahasiswa
Menjelaskan materi yang
didapatkan
Membuat kesimpulan
perkuliahan
Mencatat Tugas
Media dan Alat Pembelajaran
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
Struktur Data-TIF-104
S a t u a n A c a r a P e n g a j a r a n | 22
Pertemuan ke 12
Pokok Bahasan
Sub Pokok Bahasan
Tujuan Instruksional Khusus(TIK)
: 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
Kegiatan Pembelajaran
Tahap
Pendahuluan
:
Penyajian
Kegiatan Dosen
Membuka Perkuliahan
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.
Struktur Data-TIF-104
Kegiatan Mahasiswa
Mengumpulkan tugas
Menyimak penjelasan dosen
Media dan Alat Pembelajaran
Papan Tulis
LCD Projector
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
Tahap
Kegiatan Dosen
Penutup
Review materi secara singkat
Mengambil kesimpulan
Memberi tugas
Kegiatan Mahasiswa
Menjelaskan materi yang
didapatkan
Membuat kesimpulan
perkuliahan
Mencatat Tugas
Media dan Alat Pembelajaran
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
Struktur Data-TIF-104
S a t u a n A c a r a P e n g a j a r a n | 24
Pertemuan ke 13
Pokok Bahasan
Sub Pokok Bahasan
:
:
Tujuan Instruksional Khusus(TIK)
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
Kegiatan Dosen
Membuka Perkuliahan
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.
Struktur Data-TIF-104
Kegiatan Mahasiswa
Mengumpulkan tugas
Menyimak penjelasan dosen
Media dan Alat Pembelajaran
Papan Tulis
LCD Projector
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
Tahap
Kegiatan Dosen
Penutup
Review materi secara singkat
Mengambil kesimpulan
Memberi tugas
Kegiatan Mahasiswa
Menjelaskan materi yang
didapatkan
Membuat kesimpulan
perkuliahan
Mencatat Tugas
Media dan Alat Pembelajaran
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
Struktur Data-TIF-104
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
Kegiatan Pembelajaran
Tahap
Pendahuluan
:
Penyajian
Kegiatan Dosen
Membuka Perkuliahan
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
Struktur Data-TIF-104
Kegiatan Mahasiswa
Mengumpulkan tugas
Menyimak penjelasan dosen
Media dan Alat Pembelajaran
Papan Tulis
LCD Projector
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
Tahap
Penutup
Kegiatan Dosen
Review materi secara singkat
Mengambil kesimpulan
Kegiatan Mahasiswa
Menjelaskan materi yang
didapatkan
Membuat kesimpulan
perkuliahan
Media dan Alat Pembelajaran
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
Struktur Data-TIF-104