UNIVERSITAS ISLAM INDONESIA
Versi Revisi
FM-UII-AA-FKA-05/R4
: 1 : 0
Tanggal Revisi : Tanggal Berlaku : 1 Agustus 2010
SATUAN ACARA PERKULIAHAN Program Studi Fakultas Kode Mata Kuliah Nama Mata Kuliah Kelompok Mata Kuliah Semester SKS Dosen
Perte muan
Kompetensi Dasar
1 1
2 Mahasiswa memahami konsep matakuliah, kompetensi dasar, pokokpokok materi, referensi perkuliahan, strategi pembelajaran dan sistem penilaian Mahasiswa mampu memahami tipe data abstrak
Topik Bahasan dan Sub Topik Bahasa 3 Kontrak Belajar: 1. P eta Konsep Mata Kuliah 2. T ujuan Pembelajaran 3. P okokpokok materi 4. R
Indikator Pencapaian
4 Mahasiswa dapat menjelaskan orientasi mata kuliah, tujuan pembelajaran, materi pembelajaran, referensi yang digunakan, strategi pembelajaran dan sistem penilaian Mahasiswa mampu memahami dan menjelaskan mengenai konsep tipe data abstrak, latar belakang dan
: : : : : : : :
Teknik Informatika Teknologi Industri 52312405 Struktur Data MPK / MKK / MKB / MPB / MBB / Praktikum Pilihan 3 SKS Feri Wijayanto S.T., M.T
Strategi Pembelajaran
5 Ceramah, demo dan Diskusi
Alokasi Waktu
6 150 menit
Media Pembelajaran
7 LCD, laptop, whiteboard, sound system, visual c++
Evaluasi
Referensi Sumber Bahan
8
9 Alho. Data Structures and Algorithm. AddisonWesley Azmoodeh, Manoochehr. (1988). Abstract Data Types and Algorithm. London : MacMillan. Horowitz, Ellis, and Sartaj Sahni. (1978). Fundamentals of Computer
Latihan.
Perte muan
2
Kompetensi Dasar
Mahasiswa mampu memahami tipe data abstrak List, implementasi, dan algoritma pengolahannya.
Topik Bahasan dan Sub Topik Bahasa eferensi 5. St rategi pembelajaran Sistem penilaian Definisi struktur data/tipe data abstrak (ADT), fungsi dan manfaat, ADT linier, ADT non linier, tahapan pembuatan ADT. Definisi dan ilustrasi list, operator terhadap list, algoritma operator list secara lojik.
Indikator Pencapaian
Strategi Pembelajaran
Alokasi Waktu
Media Pembelajaran
Evaluasi
Algorithm. Maryland : Computer Science Press. Inc. Liem, Inggriani. (1993). Algoritma dan Pemrograman. Jilid 2. Bandung : Teknik Informatika ITB.
jenisjenis tipe data abstrak
Mahasiswa mampu menjelaskan dan mengilustrasikan mengenai list Mahasiswa mampu menjelaskan operator list dan algoritmanya.
Referensi Sumber Bahan
Ceramah, demo dan Diskusi
150 menit
LCD, laptop, whiteboard, sound system, visual c++
Latihan, PR.
Alho. Data Structures and Algorithm. AddisonWesley Azmoodeh, Manoochehr. (1988). Abstract Data Types and Algorithm. London : MacMillan. Liem, Inggriani. (1993). Algoritma dan Pemrograman. Jilid 2. Bandung : Teknik Informatika
Perte muan
Kompetensi Dasar
Topik Bahasan dan Sub Topik Bahasa
Indikator Pencapaian
Strategi Pembelajaran
Alokasi Waktu
Media Pembelajaran
Evaluasi
3
Mahasiswa mampu memahami tipe data abstrak List, implementasi, dan algoritma pengolahannya.
List dengan pointer.
Mahasiswa mampu menerapkan list dengan pointer untuk memecahkan suatu masalah
Ceramah, demo dan Diskusi
150 menit
LCD, laptop, whiteboard, sound system, visual c++
Latihan, PR.
4
Mahasiswa mampu memahami tipe data abstrak List,
Tabel berkait, tabel
Mahasiswa mampu menggunakan tabel berkait dan tabel
Ceramah, demo dan Diskusi
150 menit
LCD, laptop, whiteboard, sound system,
Latihan, PR.
Referensi Sumber Bahan
ITB. Munir, Rinaldi. (1998). Algoritma dan Pemrograman. Jilid 2. Bandung : Penerbit Informatika Bandung. Alho. Data Structures and Algorithm. AddisonWesley Azmoodeh, Manoochehr. (1988). Abstract Data Types and Algorithm. London : MacMillan. Liem, Inggriani. (1993). Algoritma dan Pemrograman. Jilid 2. Bandung : Teknik Informatika ITB. Munir, Rinaldi. (1998). Algoritma dan Pemrograman. Jilid 2. Bandung : Penerbit Informatika Bandung. Alho. Data Structures and Algorithm.
Perte muan
Kompetensi Dasar
implementasi, dan algoritma pengolahannya.
5
Mahasiswa mampu memahami tipe data abstrak List, implementasi, dan algoritma pengolahannya.
Topik Bahasan dan Sub Topik Bahasa kontigu.
Polapola algoritma sekuensial, polapola algoritma searching, algoritma sorting dengan metode insertion, selection, quick dan merge sort.
Indikator Pencapaian
Strategi Pembelajaran
Alokasi Waktu
kontigu dalam proses pemecahan masalah
Mahasiswa mampu mengenali pola-pola algoritma sekuensial, searching dan sorting kemudian menggunakannya dalam permasalahan
Media Pembelajaran
Evaluasi
visual c++
Ceramah, demo dan Diskusi
150 menit
LCD, laptop, whiteboard, sound system, visual c++
Latihan, PR.
Referensi Sumber Bahan
AddisonWesley Azmoodeh, Manoochehr. (1988). Abstract Data Types and Algorithm. London : MacMillan. Liem, Inggriani. (1993). Algoritma dan Pemrograman. Jilid 2. Bandung : Teknik Informatika ITB. Munir, Rinaldi. (1998). Algoritma dan Pemrograman. Jilid 2. Bandung : Penerbit Informatika Bandung. Alho. Data Structures and Algorithm. AddisonWesley Azmoodeh, Manoochehr. (1988). Abstract Data Types and Algorithm. London : MacMillan. Liem, Inggriani. (1993). Algoritma dan Pemrograman.
Perte muan
Kompetensi Dasar
6
Mahasiswa mampu memahami tipe data abstrak List, implementasi, dan algoritma pengolahannya.
7
Mahasiswa mampu memahami tipe data abstrak Stack, implementasi, dan algoritma pengolahannya.
Topik Bahasan dan Sub Topik Bahasa
Definisi, operator dan algoritma: List sirkuler, double link list, dan 1 contoh variasi yang lain. Definisi dan operator, alogitma dalam bentuk lojik, implement asi dengan tabel dan pointer.
Indikator Pencapaian
Strategi Pembelajaran
Alokasi Waktu
Media Pembelajaran
Evaluasi
Mahasiswa mampu menjelaskan baik definisi ataupun operator serta algoritma dari : List serkuler, double link list, serta variasi yang lain
Ceramah, demo dan Diskusi
150 menit
LCD, laptop, whiteboard, sound system, visual c++
Latihan, PR, Tugas Pemrograman
Mahasiswa mampu menjelaskan mengenai definisi, operator dan algoritma stack serta mempu mengaplikasikannya dengan tabel dan pointer.
Ceramah, demo dan Diskusi
150 menit
LCD, laptop, whiteboard, sound system, visual c++
Tugas pemrograman
Referensi Sumber Bahan
Jilid 2. Bandung : Teknik Informatika ITB. Munir, Rinaldi. (1998). Algoritma dan Pemrograman. Jilid 2. Bandung : Penerbit Informatika Bandung. Horowitz, Ellis, and Sartaj Sahni. (1978). Fundamentals of Computer Algorithm. Maryland : Computer Science Press. Inc.
Alho. Data Structures and Algorithm. AddisonWesley Azmoodeh, Manoochehr. (1988). Abstract Data Types and Algorithm. London : MacMillan. Horowitz, Ellis, and Sartaj Sahni. (1978). Fundamentals of
Perte muan
Kompetensi Dasar
Topik Bahasan dan Sub Topik Bahasa
Indikator Pencapaian
Strategi Pembelajaran
Alokasi Waktu
Media Pembelajaran
Evaluasi
Referensi Sumber Bahan
Computer Algorithm. Maryland : Computer Science Press. Inc. Liem, Inggriani. (1993). Algoritma dan Pemrograman. Jilid 2. Bandung : Teknik Informatika ITB. 8 9
Mahasiswa mampu memahami tipe data abstrak Queue, implementasi, dan algoritma pengolahannya.
Queue dengan tabel berkait, operator queue..
Mahasiswa mampu menjelaskan mengenai operator queue dan mampu menggunakan queue dengan tabel berkait dalam memecahkan masalah
UTS Ceramah, demo dan Diskusi
150 menit
LCD, laptop, whiteboard, sound system, visual c++
Latihan.
Alho. Data Structures and Algorithm. AddisonWesley Azmoodeh, Manoochehr. (1988). Abstract Data Types and Algorithm. London : MacMillan. Horowitz, Ellis, and Sartaj Sahni. (1978). Fundamentals of Computer Algorithm. Maryland : Computer Science Press. Inc. Liem, Inggriani. (1993). Algoritma dan
Perte muan
Kompetensi Dasar
Topik Bahasan dan Sub Topik Bahasa
Indikator Pencapaian
Strategi Pembelajaran
Alokasi Waktu
Media Pembelajaran
Evaluasi
10
Mahasiswa mampu memahami tipe data abstrak Queue, implementasi, dan algoritma pengolahannya
Implement asi dengan tabel kontigu: sederhana, dengan reorganisa si, sirkuler.
Mahasiswa mampu menggunakan queue baik dengan tabel kontigu sederhana, dengan reorganisasi ataupun sirkuler.
Ceramah, demo dan Diskusi
150 menit
LCD, laptop, whiteboard, sound system, visual c++
Latihan, PR
11
Mahasiswa mampu memahami tipe data abstrak Graph, implementasi, dan algoritma pengolahannya.
Definisi graph, aplikasi graph, jenisjenis
Mahasiswa mampu menjelaskan mengenai definisi graph, jenis-jenis graph, teori graph dan
Ceramah, demo dan Diskusi
150 menit
LCD, laptop, whiteboard, sound system, visual c++
Latihan, PR
Referensi Sumber Bahan
Pemrograman. Jilid 2. Bandung : Teknik Informatika ITB. Alho. Data Structures and Algorithm. AddisonWesley Azmoodeh, Manoochehr. (1988). Abstract Data Types and Algorithm. London : MacMillan. Horowitz, Ellis, and Sartaj Sahni. (1978). Fundamentals of Computer Algorithm. Maryland : Computer Science Press. Inc. Liem, Inggriani. (1993). Algoritma dan Pemrograman. Jilid 2. Bandung : Teknik Informatika ITB. Alho. Data Structures and Algorithm. AddisonWesley Azmoodeh,
Perte muan
Kompetensi Dasar
Topik Bahasan dan Sub Topik Bahasa graph, teori dan aksioma graph.
Indikator Pencapaian
Strategi Pembelajaran
Alokasi Waktu
Media Pembelajaran
Evaluasi
aksioma graph.
12
Mahasiswa mampu memahami tipe data abstrak Graph, implementasi, dan algoritma pengolahannya.
Representas i dengan list, Representas i fisik graph : matriks, pointer.
Mahasiswa mampu merepresentasikan graph dengan list ataupun secara fisik menggunakan matriks dan pointer.
Ceramah, demo dan Diskusi
150 menit
LCD, laptop, whiteboard, sound system, visual c++
Latihan, PR
13
Mahasiswa mampu memahami tipe data
Algoritma pencarian
Mahasiswa mampu menggunakan
Ceramah, demo dan Diskusi
150 menit
LCD, laptop, whiteboard,
Latihan, PR
Referensi Sumber Bahan
Manoochehr. (1988). Abstract Data Types and Algorithm. London : MacMillan. Horowitz, Ellis, and Sartaj Sahni. (1978). Fundamentals of Computer Algorithm. Maryland : Computer Science Press. Inc. Alho. Data Structures and Algorithm. AddisonWesley Azmoodeh, Manoochehr. (1988). Abstract Data Types and Algorithm. London : MacMillan. Horowitz, Ellis, and Sartaj Sahni. (1978). Fundamentals of Computer Algorithm. Maryland : Computer Science Press. Inc. Alho. Data Structures and
Perte muan
Kompetensi Dasar
abstrak Graph, implementasi, dan algoritma pengolahannya.
14
Mahasiswa mampu memahami tipe data abstrak Tree, implementasi, dan algoritma pengolahannya.
Topik Bahasan dan Sub Topik Bahasa jalur terpendek, minimum spanning tree.
Definisi tree, jenisjenis tree, teori dan aksioma tree.
Indikator Pencapaian
Strategi Pembelajaran
Alokasi Waktu
algoritma pencarian jalur terpendek ataupun minimum spanning tree dalam memecahkan suatu massalah yang berkaitan.
Mahasiswa mampu menjelaskan mengenai definisi tree, jenis-jenis tree, serta teori dan aksioma tree.
Media Pembelajaran
Evaluasi
sound system, visual c++
Ceramah, demo dan Diskusi
150 menit
LCD, laptop, whiteboard, sound system, visual c++
Latihan, PR
Referensi Sumber Bahan
Algorithm. AddisonWesley Azmoodeh, Manoochehr. (1988). Abstract Data Types and Algorithm. London : MacMillan. Horowitz, Ellis, and Sartaj Sahni. (1978). Fundamentals of Computer Algorithm. Maryland : Computer Science Press. Inc. Alho. Data Structures and Algorithm. AddisonWesley Azmoodeh, Manoochehr. (1988). Abstract Data Types and Algorithm. London : MacMillan. Horowitz, Ellis, and Sartaj Sahni. (1978). Fundamentals of Computer Algorithm. Maryland : Computer Science Press.
Perte muan
15
Kompetensi Dasar
Mahasiswa mampu memahami tipe data abstrak Tree, implementasi, dan algoritma
Topik Bahasan dan Sub Topik Bahasa Representas i fisik tree : tabel dan pointer, representasi dengan list.
Indikator Pencapaian
Mahasiswa mampu merepresentasikan tree dengan list kemudian juga mampu merepresentasikan tree secara fisik dengan tabel dan pointer
Strategi Pembelajaran
Ceramah, demo dan Diskusi
16
Alokasi Waktu
150 menit
Media Pembelajaran
LCD, laptop, whiteboard, sound system, visual c++
Evaluasi
Latihan, PR.
Referensi Sumber Bahan
Inc. Alho. Data Structures and Algorithm. AddisonWesley Azmoodeh, Manoochehr. (1988). Abstract Data Types and Algorithm. London : MacMillan. Horowitz, Ellis, and Sartaj Sahni. (1978). Fundamentals of Computer Algorithm. Maryland : Computer Science Press. Inc.
UAS
Disahkan oleh Tanggal: Juli 2010
Diperiksa oleh Tanggal: Juli 2010
Disiapkan oleh Tanggal: Juli 2010
Dekan,
Ketua Program Studi,
Dosen Pengampu/Kelompok Mata Kuliah,
Ir. Gumbolo Hadi Susanto, M.Sc.
Yudi Prayudi, S.Si., M.Kom.
Ari Sujarwo,S.Kom