UNIVERSITAS ISLAM INDONESIA FM-UII-AA-FKA-05/R4 SATUAN ACARA PERKULIAHAN

(1)

Revisi : 0 Tanggal Berlaku : 1 Agustus 2010

SATUAN ACARA PERKULIAHAN Program Studi : Teknik 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 muan

Kompetensi Dasar Topik Bahasan dan Sub Topik Bahasa

Indikator Pencapaian Strategi Pembelajaran Alokasi Waktu Media Pembelajaran Evaluasi Referensi Sumber Bahan 1 2 3 4 5 6 7 8 9 1 Mahasiswa memahami konsep matakuliah, kompetensi dasar, pokok-pokok materi, referensi perkuliahan, strategi pembelajaran dan sistem penilaian

Mahasiswa mampu memahami tipe data abstrak Kontrak Belajar: 1. P eta Konsep Mata Kuliah 2. T ujuan Pembela-jaran 3. P okok-pokok materi 4. R 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

Ceramah, demo dan Diskusi

150 menit LCD, laptop, whiteboard, sound system, visual c++

Latihan. Alho. Data

Structures and Algorithm. AddisonWesley Azmoodeh, Manoochehr. (1988). Abstract Data Types and Algorithm.

London :

MacMillan. Horowitz, Ellis, and

Sartaj Sahni. (1978).

Fundamentals of Computer

(2)

Bahasa eferensi 5. St rategi pembela-jaran Sistem penilaian Definisi struktur data/tipe data abstrak (ADT), fungsi dan manfaat, ADT linier, ADT non linier, tahapan pembuatan ADT.

jenisjenis tipe data abstrak Algorithm. Maryland : Computer Science Press. Inc. Liem, Inggriani. (1993). Algoritma dan Pemrograman. Jilid 2. Bandung : Teknik Informatika  ITB. 2 Mahasiswa mampu memahami tipe data abstrak List, implementasi, dan algoritma pengolahannya. Definisi dan ilustrasi list, operator terhadap list, algoritma operator list secara lojik. Mahasiswa mampu menjelaskan dan mengilustrasikan mengenai list Mahasiswa mampu menjelaskan operator list dan algoritmanya.

Latihan, PR. Alho. Data

Structures and Algorithm. AddisonWesley Azmoodeh, Manoochehr. (1988). Abstract Data Types and Algorithm. London : MacMillan. Liem, Inggriani. (1993). Algoritma dan Pemrograman. Jilid 2. Bandung : Teknik Informatika 

(3)

Bahasa ITB. Munir, Rinaldi. (1998). Algoritma dan Pemrograman. Jilid 2. Bandung : Penerbit Informatika Bandung. 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

Structures and Algorithm. AddisonWesley 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. 4 Mahasiswa mampu

memahami tipe data abstrak List, Tabel berkait, tabel Mahasiswa mampu menggunakan tabel berkait dan tabel

150 menit LCD, laptop, whiteboard, sound system,

Structures and

(4)

Bahasa implementasi, dan

algoritma pengolahannya.

kontigu. kontigu dalam proses pemecahan masalah

visual c++ AddisonWesley

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. 5 Mahasiswa mampu

memahami tipe data abstrak List, implementasi, dan algoritma pengolahannya. Polapola algoritma sekuensial, polapola algoritma searching, algoritma sorting dengan metode insertion, selection, quick dan merge sort. Mahasiswa mampu mengenali pola-pola algoritma sekuensial, searching dan sorting kemudian

menggunakannya dalam permasalahan

Structures and Algorithm. AddisonWesley Azmoodeh, Manoochehr. (1988). Abstract Data Types and Algorithm. London : MacMillan. Liem, Inggriani. (1993). Algoritma dan Pemrograman.

(5)

Bahasa Jilid 2. Bandung : Teknik Informatika  ITB. Munir, Rinaldi. (1998). Algoritma dan Pemrograman. Jilid 2. Bandung : Penerbit Informatika Bandung. 6 Mahasiswa mampu

memahami tipe data abstrak List, implementasi, dan algoritma pengolahannya. Definisi, operator dan algoritma: List sirkuler, double link list, dan 1 contoh variasi yang lain. 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

Horowitz, Ellis, and Sartaj Sahni. (1978). Fundamentals of Computer Algorithm. Maryland : Computer Science Press. Inc. 7 Mahasiswa mampu memahami tipe data abstrak Stack, implementasi, dan algoritma pengolahannya. Definisi dan operator, alogitma dalam bentuk lojik, implement asi dengan tabel dan pointer. 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 Alho. Data Structures and Algorithm. AddisonWesley Azmoodeh, Manoochehr. (1988). Abstract Data Types and Algorithm.

London :

Sartaj Sahni. (1978).

(6)

Bahasa Computer Algorithm. Maryland : Computer Science Press. Inc. Liem, Inggriani. (1993). Algoritma dan Pemrograman. Jilid 2. Bandung : Teknik Informatika  ITB. 8 UTS 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

Latihan. Alho. Data

London :

Sartaj Sahni. (1978). Fundamentals of Computer Algorithm. Maryland : Computer Science Press. Inc. Liem, Inggriani. (1993). Algoritma dan

(7)

Bahasa Pemrograman. Jilid 2. Bandung : Teknik Informatika  ITB. 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.

Latihan, PR Alho. Data

London :

Sartaj Sahni. (1978). Fundamentals of Computer Algorithm. Maryland : Computer Science Press. Inc. Liem, Inggriani. (1993). Algoritma dan Pemrograman. Jilid 2. Bandung : Teknik Informatika  ITB. 11 Mahasiswa mampu memahami tipe data abstrak Graph, implementasi, dan algoritma pengolahannya. Definisi graph, aplikasi graph, jenisjenis Mahasiswa mampu menjelaskan mengenai definisi graph, jenis-jenis graph, teori graph dan

Structures and

Algorithm. AddisonWesley Azmoodeh,

(8)

Bahasa graph, teori dan aksioma graph.

aksioma graph. Manoochehr.

(1988). Abstract Data Types and Algorithm.

London :

Sartaj Sahni. (1978). Fundamentals of Computer Algorithm. Maryland : Computer Science Press. Inc. 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.

London :

Sartaj Sahni. (1978). Fundamentals of Computer Algorithm. Maryland : Computer Science Press. Inc. 13 Mahasiswa mampu memahami tipe data

Algoritma pencarian

Mahasiswa mampu menggunakan

150 menit LCD, laptop, whiteboard,

(9)

Bahasa abstrak Graph, implementasi, dan algoritma pengolahannya. jalur terpendek, minimum spanning tree. algoritma pencarian jalur terpendek ataupun minimum spanning tree dalam memecahkan suatu massalah yang berkaitan. sound system, visual c++ Algorithm. AddisonWesley Azmoodeh, Manoochehr. (1988). Abstract Data Types and Algorithm.

London :

Sartaj Sahni. (1978). Fundamentals of Computer Algorithm. Maryland : Computer Science Press. Inc. 14 Mahasiswa mampu memahami tipe data abstrak Tree, implementasi, dan algoritma pengolahannya. Definisi tree, jenisjenis tree, teori dan aksioma tree. Mahasiswa mampu menjelaskan mengenai definisi tree, jenis-jenis tree, serta teori dan aksioma tree.

London :

Sartaj Sahni. (1978). Fundamentals of Computer Algorithm. Maryland : Computer Science Press.

(10)

Bahasa

Inc. 15 Mahasiswa mampu

memahami tipe data abstrak Tree, implementasi, dan algoritma Representas i fisik tree : tabel dan pointer, representasi dengan list. Mahasiswa mampu merepresentasikan tree dengan list kemudian juga mampu

merepresentasikan tree secara fisik dengan tabel dan pointer

London :

Sartaj Sahni. (1978). Fundamentals of Computer Algorithm. Maryland : Computer Science Press. Inc. 16 UAS

Disahkan oleh Diperiksa oleh Disiapkan oleh

Tanggal: Juli 2010 Tanggal: Juli 2010 Tanggal: Juli 2010 Dekan,

Ir. Gumbolo Hadi Susanto, M.Sc.

Ketua Program Studi,

Yudi Prayudi, S.Si., M.Kom.

Dosen Pengampu/Kelompok Mata Kuliah,