FM-UAD-PBM-08-05/R0

Satuan Acara Perkuliahan

Kode / Nama Mata Kuliah Satuan Kredit Semester Jumlah Jam kuliah dalam seminggu : TC18188 / Struktur Data : 3 SKS : 2.5 jam. Revisi ke Tanggal revisi Tanggal mulai berlaku Penyusun Jumlah Jam kegiatan laboratorium : 1.5 jam Penanggungjawab Keilmuan : 2 : 04 08 - 2011 : 24 08 - 2011 : Drs. Wahyu Pujiyono, M.Kom : Drs. Wahyu Pujiyono, M.Kom

Deskripsi Mata kuliah

: mata kuliah ini memberikan pemahaman kepada mahasiswa teknik Informatika tentang materi terkait dengan : dasar-dasar pemrograman, konsep data dan implementasinya, konsep array statis dan array dinamis (satu dan dua dimensi), representasi data, konsep stack dan aplikasinya, konsep antrian, struktur data pohon dan priritas antrian

Standar Kompetensi

: Menjadi mahasiswa Teknik Informatika yang mampu memahami konsep dasar dalam dalam struktur data dan mengimplementasikannya dalam bahasa pemrograman C++.

Pertemuan ke :
1

Kompetensi Dasar Agar mahasiswa memahami teori dasar struktur dan penanganan data.

Indikator Setelah mengikuti kuliah ini (pada akhir pertemuan ke-1), mahasiswa mampu menjelaskan dasar-dasar pemrograman menggunakan C++ setidaktidaknya dengan tingkat penguasaan 80%. Setelah mengikuti kuliah ini (pada akhir pertemuan ke-2), mahasiswa mampu menjelaskan analisis kompleksitas algoritma setidak-tidaknya dengan tingkat penguasaan 80%. Setelah mengikuti kuliah ini (pada akhir pertemuan ke-3), mahasiswa mampu menjelaskan konsep dan implementasi kelas dan rekursi setidak-tidaknya dengan tingkat penguasaan 80%.

Pokok Bahasan/Materi dasar-dasar pemrograman menggunakan C++

Aktivitas Pembelajaran Kontrak belajar (diskusi) Kuliah dan ceramah Perkenalan Metode PAKEM (simulasi)

Rujukan 1,2

Agar mahasiswa memahami teori dasar struktur dan penanganan data.

Pengenalan Analisis Kompleksitas Algoritma

Kuliah dan ceramah Belajar mandiri (tim)

4 hal 193

Agar mahasiswa memahami teori dasar struktur dan penanganan data.

Class dan Rekursi

Kuliah dan ceramah Belajar mandiri (tim)

1,2, 3 (hal 265) 4 (hal 41) 5 (hal 207)

FM-UAD-PBM-08-05/R0 4

Agar mahasiswa memahami teori dasar struktur dan penanganan data.

Agar mahasiswa memahami teori dasar struktur dan penanganan data.

Agar mahasiswa memahami teori dasar struktur dan penanganan data.

Agar mahasiswa memahami teori dasar struktur dan penanganan data.

Setelah mengikuti kuliah ini (pada akhir pertemuan ke-4), mahasiswa mampu menjelaskan konsep array statis dan array dinamis (satu dan dua dimensi) setidak-tidaknya dengan tingkat penguasaan 80%. Setelah mengikuti kuliah ini (pada akhir pertemuan ke-5), mahasiswa mampu menjelaskan pointer dan implementasinya pada Link List setidak-tidaknya dengan tingkat penguasaan 80%. Setelah mengikuti kuliah ini (pada akhir pertemuan ke-6), mahasiswa mampu menjelaskan Representasi Data Linier List setidak-tidaknya dengan tingkat penguasaan 80%. Setelah mengikuti kuliah ini (pada akhir pertemuan ke-7), mahasiswa mampu menjelaskan berbagai jenis Link List setidaktidaknya dengan tingkat penguasaan 80%.

Representasi Data Array statis (satu dan dua dimensi) Pengantar Array Dinamis

Kuliah dan ceramah Belajar mandiri (tim) Eksplorasi Program

1,2

Pengantar pointer dan Link list

Kuliah dan ceramah Belajar mandiri (tim)

1,2 3 (hal 123 dan 213)

Representasi Data Linier List

Kuliah dan ceramah Belajar mandiri (tim)

1,2 3 (hal 213)

Berbagai jenis Link List

Kuliah dan ceramah Belajar mandiri (tim) Eksplorasi Program

1,2 3 (hal 225) 5 (hal 192)

UJIAN TENGAH SEMESTER

8

Agar mahasiswa memahami teori dasar struktur dan penanganan data.

Setelah mengikuti kuliah ini (pada akhir pertemuan ke-8), mahasiswa mampu menjelaskan konsep stack dan aplikasinya setidak-tidaknya dengan tingkat penguasaan 80%. Setelah mengikuti kuliah ini (pada akhir pertemuan ke-9), mahasiswa mampu menjelaskan konsep antrian dan aplikasinya setidak-tidaknya dengan tingkat penguasaan 80%.

konsep stack aplikasinya

dan

Kuliah dan ceramah Belajar mandiri (tim) Survey

1,2 3 (hal 243)

Agar mahasiswa memahami teori dasar struktur dan penanganan data.

konsep antrian

Kuliah dan ceramah Belajar mandiri (tim) Survey

1,2 3 (hal 275)

FM-UAD-PBM-08-05/R0 10

Agar mahasiswa memahami teori dasar struktur dan penanganan data.

Setelah mengikuti kuliah ini (pada akhir pertemuan ke-10), mahasiswa mampu menjelaskan struktur data pohon setidaktidaknya dengan tingkat penguasaan 80%. Setelah mengikuti kuliah ini (pada akhir pertemuan ke-11), mahasiswa mampu menjelaskan Priority queue setidaktidaknya dengan tingkat penguasaan 80%. Setelah mengikuti kuliah ini (pada akhir pertemuan ke-12), mahasiswa mampu menjelaskan pohon setimbang (AVL) setidak-tidaknya dengan tingkat penguasaan 80%. Setelah mengikuti kuliah ini (pada akhir pertemuan ke-13), mahasiswa mampu menjelaskan algoritma dan implementasi Huffman Coding setidaktidaknya dengan tingkat penguasaan 80%. Setelah mengikuti kuliah ini (pada akhir pertemuan ke-14), mahasiswa mampu menjelaskan prinsip PBO dan Design

struktur data pohon

Kuliah dan ceramah Belajar mandiri (tim) Survey

1,2 3 (hal 301)

11

Agar mahasiswa memahami teori dasar struktur dan penanganan data.

Priority queue

Kuliah dan ceramah Belajar mandiri (tim) Eksplorasi Program

1,2 3 (hal 755) 6 (hal 529)

12

Agar mahasiswa memahami teori dasar struktur dan penanganan data.

AVL

Kuliah dan ceramah Belajar mandiri (tim) Eksplorasi Program Simulasi

1,2 4 (hal 661) 5 (hal 337)

13

Agar mahasiswa memahami teori dasar struktur dan penanganan data.

Huffman Coding

Kuliah dan ceramah Belajar mandiri (tim) Eksplorasi Program

1,2 4 (hal 442)

14

Agar mahasiswa memahami teori dasar struktur dan penanganan data.

Mengenal Pemrograman Kuliah dan ceramah Berorientasi Objek, Design Pattern

1,2 4 (119 dan 155)

Pattern
setidak-tidaknya dengan tingkat penguasaan 80%. UJIAN AKHIR SEMESTER

FM-UAD-PBM-08-05/R0 Level Taksonomi : Pengetahuan Pemahaman Penerapan Analisis Sintesis Evaluasi

10 % 20 % 20 % 15 % 15 % 20 %

Komposisi Penilaian

: Aspek Penilaian Ujian Akhir Semester Ujian Tengah Semester Tugas Mandiri / Proyek Keaktifan Mahasiswa Komponen lain (jika ada) Praktikum Total Prosentase
20 30 %

10 25 % 10 25 % 0% 25 % 100 %

Daftar Referensi

Wajib

1) 2) 3) 4) 5) 6) 7) 8)

Pujiyono, W., Diktat Kuliah Struktur Data, Universitas Ahmad Dahlan, Yogyakarta, 2002 Sahni, S., Data Structures, Algorithms and Applications in C++, McGraw Hill Co., Singapore, 1998 Ramesh, Anand, dan Gautam Vasappanavara, C & Data Structures by Practice, New Age International, New Delhi, 2007 Mark Allen Weiss, Data Structures and Problem Solving Using C++, Addison Wesley, New Jersey, 2003 Robert Lafore, Data Structures and Algorithms in 24 Hours, Sams Publishing, USA, 1999 Nell Dale, C++ Plus Data Structures, Jones and Bartlett Pub., Masschusetts, 2003 Pujiyono, W., Modul Praktikum Struktur Data, Universitas Ahmad Dahlan, Yogyakarta, 2002 Wirth, Niklaus, Algorithms & Data Structure, Prentice Hall, 1986
Disusun oleh : Dosen Pengampu Diperiksa oleh : Penanggungjawab Keilmuan Ketua Program Studi Disahkan oleh : Dekan

Drs. Wahyu Pujiyono, M.Kom

Drs. Wahyu Pujiyono, M.Kom

Sri Winiarti, S.T, M.Cs

Dr. Abdul Fadlil, M.T