GBRP Struktur Data Final

advertisement
Garis Besar Rencana Pembelajaran
Nama Mata Kuliah
Kode Mata Kuliah
Semester Penyajian
:. Struktur Data
: 202D442
:2
Kompetensi Sasaran
Kompetensi Utama
:
: Kemampuan dalam mengidentifikasi, menganalisa dan
mengimplementasikan kebutuhan dan spesifikasi suatu
permasalahan serta mengembangkan model solusinya berbasis
teknologi informatika.
: Kemampuan bekerjasama, baik sebagai ketua maupun anggota
dari sebuah tim kerja
: Kemampuan untuk terlibat dalam kehidupan sosial bermasyarakat
berdasarkan budaya bahari
Kompetensi Pendukung
Kompetensi Lainnya
Sasaran Belajar
Pertemuan
ke
1.
Sasaran
Pembelajaran


2.



3.
: Mahasiswa mampu dalam mengidentifikasi, menganalisa dan
mengimplementasikan kebutuhan dan spesifikasi suatu
permasalahan serta mengembangkan model solusinya berbasis
teknologi informatika.


Melakukan review
pokok bahasan
array dan pointer
Memahami konsep
struktur
Memahami cara
pendeklarasian
simpul dalam
Linked List
Memahami cara
membangun linked
list dari awal
Memahami cara
penambahan simpul
dalam sebuah
linked list di awal,
akhir dan tengah
list
Memahami cara
penghapusan
simpul dalam
sebuah linked list
Mengenal jenisjenis permasalahan
yang
Materi
Pembelajaran/
Topik Kajian
Strategi /
Metode
Pembelajaran
Array, Pointer dan
Struktur
Kuliah Mimbar
Single Linked List
Kuliah Mimbar
Single Linked List
Kuliah Mimbar
Keputusan Rektor tentang format kurikulum
Indikator
Penilaian
halaman
Bobot
Penilaian
1 dari 13 halaman
4.



5.


6





implementasinya
menggunakan
single linked list
Memahami cara
pendeklarasian
simpul dalam
Double Linked List
Memahami cara
membangun
double linked list
dari awal
Memahami cara
penambahan
simpul dalam
sebuah double
linked list di awal,
tengah dan akhir
list
Memahami cara
penghapusan
simpul dalam
sebuah double
linked list di awal,
tengah, dan akhir
list
Mengenal jenisjenis permasalahan
yang
implementasinya
menggunakan
double linked list
Memahami cara
merepresentasikan
sebuah stack
menggunakan
array
Memahami
beberapa operasi
penting dalam
Stack
Memahami
representasi Stack
menggunakan
Single Linked List
Memahami
perbedaan
penggunaan array
dan Linked List
Memahami
beberapa contoh
permasalahan yang
Double Linked List
Kuliah Mimbar
Double Linked List
Kuliah Mimbar
Stack (Tumpukan)
Kuliah Mimbar
Keputusan Rektor tentang format kurikulum
halaman
2 dari 13 halaman
7






8
menggunakan
Stack
Memahami cara
merepresentasikan
sebuah queue
menggunakan
array
Memahami
beberapa operasi
penting dalam
Queue
Memahami
representasi dari
Queue
menggunakan
Single Linked List
Memahami
representasi Queue
menggunakan
Double Linked List
Memahami
perbedaan
penggunaan array
dan Linked List
Memahami jenisjenis permasalahan
yang
implementasinya
menggunakan
queue
Queue (Antrian)
Kuliah Mimbar
Rekursi
 Memahami
konsep
fungsi
rekursi
 Memahami jenisjenis
permasalahan
yang
implementasinya
menggunakan
fungsi rekursi
Kuliah Mimbar

Sorting
(Pengurutan)
Kuliah Mimbar
Sorting
Kuliah Mimbar
Kuis
35
UTS
9
10
Memahami
berbagai metode
dalam pengurutan
 Dapat
membandingkan
metode
yang
lebih efisien
10

Memahami
Keputusan Rektor tentang format kurikulum
halaman
3 dari 13 halaman
11
12
13
14
15
berbagai metode
dalam pengurutan
 Dapat
membandingkan
metode yang lebih
efisien
Mengenal jenis-jenis
permasalahan yang
implementasinya
menggunakan sorting
 Memahami konsep
searching
menggunakan
sequential search
 Memahami konsep
searching
menggunakan
binary search
 Memahami
perbedaan antara
sequential dengan
binary search
 Mengenal jenisjenis permasalahan
yang
implementasinya
menggunakan
searching binary
search
 Memahami konsep
graph
 Memahami jenis
graph yaitu graph
berarah dan tak
berarah
 Memahami
representasi graph
menggunakan
array
 Memahami
representasi graph
menggunakan
linked list
 Memahami
implementasi
graph pada
algoritma
pencarian jalur
 Memahami konsep
tree
(Pengurutan)
Sorting
(Pengurutan)
Searching
(Pencarian)
Kuliah Mimbar
Kuliah Mimbar
Graph
Kuliah Mimbar
Graph
Kuliah Mimbar
Tree
Kuliah Mimbar
Keputusan Rektor tentang format kurikulum
halaman
4 dari 13 halaman




16

Mengenalkan
istilah-istilah
dalam tree
Memahami cara
membentuk binary
tree
Memahami
berbagai metode
kunjungan
terhadap tree
Memahami
representasi tree
menggunakan
linked list
Memahami
persoalan yang
menggunakan
implementasi tree
dalam
memecahkannya
Kuliah Mimbar
Tree
Kuis
UAS
10
35
Nama dan Kode dosen Pengampuh Mata Kuliah
1. Ir. Ansar Suyuti, MT (D41-AS)
2. Ady Wahyudi ST MT (D42-AW)
3. Elly Warny (D42-EW)
4. …………………
Referensi Utama
1 Esakov, Jeffrey, Tom Weiss, Data Structures An Advanced Approach Using C, Prentice-Hall, Inc. 1989
2 Hariyanto, Bambang, Struktur Data, Informatika Bandung, Pebruari 2000
3. http://cplus.about.com/library/blctut.htm, C Programming Tutorial
4. Kadir, Abdul, Pemrograman Dasar Turbo C, Andi Offset, Yogyakarta, 1991
5. Kruse, Robert L. Data Structures & Program Design, Prentice-Hall, Inc. 1987
6. Loudon, Kyle Mastering Algorithms with C, O’Reilly, 1999
7. Santosa, Insap, Struktur Data Menggunakan Turbo Pascal 6.0, ANDI OFFSET Yogyakarta, Cetakan Kelima, 2000
8. Standish, Thomas A. Data Structures, Algorithms & Software Principles In C, Addison Wesley, 1995
==============================================================================
Keputusan Rektor tentang format kurikulum
halaman
5 dari 13 halaman
Download