UNIVERSITAS ISLAM INDONESIA FM-UII-AA-FKA-05/R4 Versi : 1 Revisi : 0 Tanggal Revisi : Tanggal Berlaku : 1 Agustus 2010 SATUAN ACARA PERKULIAHAN Program Studi : Informatika Fakultas : Teknologi Industri Kode Mata Kuliah : 52312405 Nama Mata Kuliah : Struktur Data Kelompok Mata Kuliah : MPK / MKK / MKB / MPB / MBB / Praktikum Semester : Pilihan SKS : 3 SKS Dosen : Feri Wijayanto S.T., M.T Perte n Sub Indikator Pencapaian Strategi Alokasi Waktu Media 1 2 3 4 5 6 7 8 9 1 Mahasiswa memahami konsep matakuliah, kompetensi dasar, pokokpokok materi, referensi perkuliahan, strategi pembelajaran sistem penilaian Ceramah, demo Latihan. Alho. Structures Data and abstrak Kontrak Belajar: 1. P eta Konsep Mata Kuliah 2. T ujuan 3. P okokpokok materi 4. R Mahasiswa dapat menjelaskan orientasi mata kuliah, tujuan pembelajaran, materi pembelajaran, referensi yang digunakan, strategi pembelajaran sistem penilaian memahami menjelaskan mengenai konsep tipe data abstrak, latar belakang
2 abstrak List, implementasi, n Sub eferensi 5. St rategi pembelajaran Sistem penilaian Definisi struktur data/tipe data abstrak (ADT), fungsi manfaat, ADT linier, ADT non linier, tahapan pembuatan ADT. Definisi ilustrasi list, operator terhadap list, algoritma operator list secara lojik. Indikator Pencapaian Strategi Alokasi Waktu Media jenis jenis tipe data abstrak menjelaskan mengilustrasikan mengenai list menjelaskan operator list algoritmanya. Ceramah, demo Latihan, PR. Alho. Data
3 abstrak List, implementasi, 4 abstrak List, n Sub List dengan pointer. Tabel berkait, tabel Indikator Pencapaian Strategi Alokasi Waktu Media menerapkan list dengan pointer untuk memecahkan suatu masalah menggunakan tabel berkait tabel Ceramah, demo Ceramah, demo Munir, Rinaldi. (1998). Algoritma Penerbit Informatika Bandung. Latihan, PR. Alho. Data Munir, Rinaldi. (1998). Algoritma Penerbit Informatika Bandung. Latihan, PR. Alho. Data
implementasi, 5 abstrak List, implementasi, n Sub kontigu. Pola pola algoritma sekuensial, pola pola algoritma searching, algoritma sorting dengan metode insertion, selection, quick merge sort. Indikator Pencapaian Strategi Alokasi Waktu Media kontigu dalam proses pemecahan masalah mengenali pola-pola algoritma sekuensial, searching sorting kemudian menggunakannya dalam permasalahan Ceramah, demo Munir, Rinaldi. (1998). Algoritma Penerbit Informatika Bandung. Latihan, PR. Alho. Data
6 abstrak List, implementasi, 7 abstrak Stack, implementasi, n Sub Definisi, operator algoritma: List sirkuler, double link list, 1 contoh variasi yang lain. Definisi operator, alogitma dalam bentuk lojik, implement asi dengan tabel pointer. Indikator Pencapaian Strategi Alokasi Waktu Media menjelaskan baik definisi ataupun operator serta algoritma dari : List serkuler, double link list, serta variasi yang lain menjelaskan mengenai definisi, operator algoritma stack serta mempu mengaplikasikannya dengan tabel pointer. Ceramah, demo Ceramah, demo Latihan, PR, Tugas Pemrograman Tugas pemrograman Munir, Rinaldi. (1998). Algoritma Penerbit Informatika Bandung. Alho. Data
n Sub Indikator Pencapaian Strategi Alokasi Waktu Media 8 UTS 9 abstrak Queue, implementasi, Queue dengan tabel berkait, operator queue.. menjelaskan mengenai operator queue mampu menggunakan queue dengan tabel berkait dalam memecahkan masalah Ceramah, demo Latihan. Alho. Data
10 abstrak Queue, implementasi, algoritma pengolahannya 11 abstrak Graph, implementasi, n Sub Implement asi dengan tabel kontigu: sederhana, dengan reorganisa si, sirkuler. Definisi graph, aplikasi graph, jenis jenis Indikator Pencapaian Strategi Alokasi Waktu Media menggunakan queue baik dengan tabel kontigu sederhana, dengan reorganisasi ataupun sirkuler. menjelaskan mengenai definisi graph, jenis-jenis graph, teori graph Ceramah, demo Ceramah, demo Latihan, PR Alho. Data Latihan, PR Alho. Data
12 abstrak Graph, implementasi, 13 n Sub graph, teori aksioma graph. Representas i dengan list, Representas i fisik graph : matriks, pointer. Algoritma pencarian Indikator Pencapaian Strategi Alokasi Waktu Media aksioma graph. merepresentasikan graph dengan list ataupun secara fisik menggunakan matriks pointer. menggunakan Ceramah, demo Ceramah, demo Latihan, PR Alho. Data Latihan, PR Alho. Data
abstrak Graph, implementasi, 14 abstrak Tree, implementasi, n Sub jalur terpendek, minimum spanning tree. Definisi tree, jenis jenis tree, teori aksioma tree. Indikator Pencapaian Strategi Alokasi Waktu Media algoritma pencarian jalur terpendek ataupun minimum spanning tree dalam memecahkan suatu massalah yang berkaitan. menjelaskan mengenai definisi tree, jenis-jenis tree, serta teori aksioma tree. Ceramah, demo Latihan, PR Alho. Data
15 abstrak Tree, implementasi, algoritma n Sub Representas i fisik tree : tabel pointer, representasi dengan list. Indikator Pencapaian Strategi Alokasi Waktu Media merepresentasikan tree dengan list kemudian juga mampu merepresentasikan tree secara fisik dengan tabel pointer Ceramah, demo 16 UAS Latihan, PR. Alho. Data Disahkan oleh Diperiksa oleh Disiapkan oleh Tanggal: Juli 2010 Tanggal: Juli 2010 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