struktur data igm gbpp-sap 2011

GARIS-GARIS BESAR PROGRAM PENGAJARAN

SATUAN ACARA PENGAJARAN

A. IDENTITAS MATAKULIAHB. DOSEN & PENILAIAN

1. MatakuliahStruktur Data1. Dosen Ampuh :

2. Kode / Kredit/ 4 a. KoordinatorSri Primaini

3. Semester 2 b. Anggota

3. Status 2. Penilaian (%) :

4. Program StudiTeknik Informatika a. Kehadiran 5

5. Jenjang PendidikanS1 b.Tugas25

6. Tahun Akademik2011/2012 c. Kuis10

7. Jumlah Mahasiswa d. Ujian Tengah Semester30

8. PrasyaratAlgoritma Pemrograman 1 e. Ujian Akhir Semester30

C. BUKU WAJIB

D. BUKU PELENGKAP

1. Wirth, Niklaus, Algorithms + Data Structures = Programs, Prentice-Hall of India, 19961. Dale, Nell, C++ Plus Data Structures, Jones and Bartlett Publisher, Massachussets, 2003

2. Kernighan, Brian W. & Ritchie, Dennis M., The ANSI C Programming Language, Prentice Hall, 19882.

3.3.

DESKRIPSI MATAKULIAH :

Senarai, Multi Linked List, Tumpukan, Antrian, Graf, Pohon, Pohon Pencarian Biner JADWAL KONSULTASI :

Setelah selesai perkuliahan

SANKSI-SANKSI :

1. Bagi mahasiswa yang terlambat lebih dari 20 menit tidak diperkenankan mengisi daftar hadir, tetapi tetap dapat mengikuti kuliah

2. Jika dosen terlambat lebih dari 10 menit, mahasiswa boleh meninggalkan ruang kuliah, dan kuliah dinyatakan batal, kecuali ada pemberitahuan terlebih dahulu dari dosen. 3. Tugas dikumpul sesuai waktu yang ditentukan oleh dosen. Jika tidak maka nilai tugas tersebut 0

Disetujui oleh,

Ir. Hasta Sunardi, M.T.Diperiksa oleh,Rendra Gustriansyah, S.T., MCP

Disiapkan oleh,

Ir. Sri Primaini, MT

TABEL PERTEMUAN

PERTEMUANPOKOK BAHASANPENILAIAN

KETANGGAL

1 - 2Pengantar Struktur Data, Bahasa C

3 - 4Senarai: Pengantar, Representasi Lojik, Tipe Pointer, Bahasa CTugas 1, Kuis 1

5 - 6Senarai: Operasi Dasar PenelusuranTugas 2, Kuis 2

7 - 8Senarai: Penyisipan ElemenTugas 3, Kuis 3

9 - 10Senarai: Penghapusan ElemenTugas 4, Kuis 4

11 12Senarai: Pencarian, Penyisipan dan Penghapusan ElemenTugas 5, Kuis 5

13 14Senarai: Bekerja dengan Dua atau Lebih SenaraiKuis 6, Tugas 6

15 - 16Multi Linked ListKuis 7, Tugas 7

17UTS

18 - 19TumpukanTugas 8, Kuis 8

20 - 21AntrianTugas 9, Kuis 9

22 - 23GrafTugas 10, Kuis 10

24 25PohonTugas 11, Kuis 11

26 - 27Pohon BinerTugas 12, Kuis 12

28 - 29Pohon Pencarian BinerTugas 13, Kuis 13

30Ujian Akhir Semester

SATUAN ACARA PERKULIAHAN

Tatap

MukaPokok BahasanSubpokok BahasanTujuan Intruksional

(1) Umum (2) KhususPustaka

(Nomor)Bentuk

PengajaranMediaTugasEvaluasi

1 - 2Pengantar Struktur Data, Bahasa C1.1 Mengapa struktur data diperlukan1.2 Macam-macam struktur data di dalam pemrograman(1) Mahasiswa memahami mengapa struktur data diperlukan (2) Mahasiswa dapat menuliskan alasan mengapa struktur data diperlukan C1, C2, D1Ceramah dan tanya jawabPraktikumKomputer dan LCDpost test

3 - 4Senarai2.1 Pengantar2.2 Representasi Lojik2.3 Tipe Pointer2.4 Bahasa C(1) Mahasiswa memahami konsep dasar list dan ide yang mendasarinya, memahami konsep pointer(2) Mahasiswa dapat menjelaskan mengapa list diperlukan, dapat mendeklarasikan list dalam notasi algoritmik dan dalam Bahasa C

C1, C2, D1Ceramah dan tanya jawab,

PraktikumKomputer dan LCD(1) Membuat deklarasi senarai dengan berbagai tipe informasi dalam notasi algoritmik (2) Mengerjakan soal-soal latihan yang ada di buku referensi

(3) Menerjemahkan deklarasi senarai dari notasi algoritmik ke dalam bahasa C

Tugas 1, Kuis 1

Tatap



(Nomor)Bentuk


5-6Senarai: Operasi Dasar Penelusuran3.1 Skema repeat-until3.2 Skema while-do3.3 Aplikasi Skema Operasi Penelusuran Senarai(1) Mahasiswa memahami dan mengetahui mengapa operasi penelusuran senarai diperlukan, memahami perbedaan skema penelusuran repeat-until dengan skema while-do(2) Mahasiswa dapat menuliskan algoritma penelusuran senarai, kemudian menerjemahkan algoritma tersebut ke dalam bahasa C

C1,C2, D1Ceramah dan tanya jawab,

PraktikumKomputer dan LCD(1) Membuat algoritma untuk mencetak semua info elemen senarai

(2) Membuat algoritma untuk mencetak info dengan kriteria tertentu

(3) Membuat algoritma pencarian elemen senarai dengan kriteria tertentu(4) Membuat algoritma untuk menghitung banyak elemen senarai dengan kriteria tertentu

(5) Menerjemahkan algoritma penelusuran senarai ke dalam bahasa C

Tugas 2, Kuis 2

7 - 8Senarai: Penyisipan Elemen Senarai4.1 Penyisipan Sebagai Elemen Pertama

4.2 Penyisipan Sebagai Elemen Tengah

4.3 Penyisipan Sebagai Elemen Terakhir 4.4 Penyisipan Elemen Pada Senarai Terurut

(1) Mahasiswa memahami konsep penyisipan elemen senarai (2) Mahasiswa dapat menuliskan algoritma penyisipan elemen senarai, kemudian menerjemahkan algoritma tersebut ke dalam bahasa CC1,C2, D1Ceramah dan tanya jawab,

PraktikumKomputer dan LCD(1) Membuat algoritma untuk melakukan penyisipan elemen(2) Menerjemahkan algoritma penyisipan elemen ke dalam bahasa C

Tugas 3, Kuis 3

Tatap



(Nomor)Bentuk


9 - 10Senarai: Penghapusan Elemen Senarai5.1. Menghapus Elemen Pertama

5.2. Menghapus Elemen Tengah

5.3. Menghapus Elemen Terakhir

5.4. Menghapus Elemen Dengan Kriteria Tertentu

(1) Mahasiswa memahami konsep penghapusan elemen senarai (2) Mahasiswa dapat menuliskan algoritma penghapusan elemen senarai, kemudian menerjemahkan algoritma tersebut ke dalam bahasa CC1,C2, D1Ceramah dan tanya jawab,

PraktikumKomputer dan LCD(1) Membuat algoritma untuk melakukan penghapusan elemen(2) Menerjemahkan algoritma penghapusan elemen ke dalam bahasa C

Tugas 4, Kuis 4

11 - 12Senarai: Pencarian, Penyisipan dan Penghapusan Elemen6.1. Melakukan pencarian informasi pada senarai kemudian melakukan penghapusan elemen

6.2. Menghapus pencarian informasi elemen pada senarai kemudian melakukan penyisipan elemen

(1) Mahasiswa mengetahui dan memahami kombinasi operasi pencarian dengan penghapusan dan penyisipan elemen

(2) Mahasiswa dapat menuliskan algoritma kombinasi operasi pencarian dengan penghapusan dan penyisipan, kemudian menerjemahkannya ke dalam Bahasa C C1,C2, D1Ceramah dan tanya jawab,

PraktikumKomputer dan LCD(1) Membuat algoritma kombinasi operasi pencarian dengan penghapusan dan penyisipan elemen(2) Menerjemahkan algoritma ke dalam Bahasa CTugas 5, Kuis 5

13 - 14Senarai: Bekerja dengan Dua atau Lebih Senarai7.1. Operasi konkatenasi

7.2. Operasi pemecahan (split) senarai

7.3. Operasi query(1) Mahasiswa mengetahui dan memahami konsep dasar operasi konkatenasi, pemecahan senarai, dan operasi query

(2) Mahasiswa dapat menuliskan algoritma konkatenasi, split dan query, serta dapat menerjemahkan algoritma tersebut ke dalam Bahasa C(1) Membuat algoritma untuk operasi konkatenasi(2) Membuat algoritma untuk split

(3) Memubat algoritma untuk query

(4) Menerjemahkan algoritma ke dalam Bahasa CTugas 6, Kuis 6

Tatap



(Nomor)Bentuk


15 - 16Multi Linked List9.1. Deklarasi Multi Linked List9.2. Aplikasi Multi Linked List

(1) Mahasiswa mengetahui dan memahami konsep multi linked list dan aplikasinya(2) Mahasiswa dapat menuliskan deklarasi multi linked list dalam notasi algoritma menerjemahkannya ke dalam Bahasa C


PraktikumKomputer dan LCD(1) Membuat algoritma untuk membuat indeks dari sebuah arsip teks menggunakan multi linked list(2) Menerjemahkan algoritma indeks file teks ke dalam Bahasa C

Tugas 7, Kuis 7

17Ujian Tengah Semester

Tatap



(Nomor)Bentuk


18 - 19Tumpukan(Stack)9.3. Operasi Dasar Stack: Create, Push dan Pop9.4. Representasi Fisik Stack: Pointer dan Larik9.5. Aplikasi Stack

(1) Mahasiswa mengetahui dan memahami konsep dasar stack, operasi dasar stack, representasi fisik stack, dan aplikasi stack(2) Mahasiswa dapat menuliskan deklarasi stack dalam notasi algoritma, menuliskan algoritma operasi dasar stack dan menerjemahkannya ke dalam Bahasa C


PraktikumKomputer dan LCD(3) Membuat algoritma operasi dasar stack dalam tipe pointer dan larik(4) Menerjemahkan algoritma operasi dasar stack dalam representasi fisik pointer dan larik Bahasa C

Tugas 8, Kuis 8

20 - 21Antrian

(Queue)10.1. Operasi Dasar Antrian: Create, EnQueue, DeQueue

10.2. Antrian Prioritas

10.3. Representasi Fisik Antrian: Pointer dan Larik

10.4. Antrian Sirkular(1) Mahasiswa mengetahui dan memahami konsep dasar antrian, operasi dasar antrian, representasi fisik antrian dan antrian sirkular

(2) Mahasiswa dapat menuliskan deklarasi dan algoritma operasi dasar antrian dan menerjemahkannya ke dalam Bahasa CC1, C2, D1Ceramah dan tanya jawab,

PraktikumKomputer dan LCD(1) Membuat algoritma operasi dasar antrian dalam tipe pointer dan larik

(2) Menerjemahkan algoritma operasi dasar antrian representasi pointer dan larik ke dalam Bahasa CTugas 9,

Kuis 9

Tatap



(Nomor)Bentuk


22-23Graf11.6. Pengantar Graf dan Contoh Terapan Graf11.7. Representasi Graf11.8. Penelusuran Graf: DFS, BFS

(1) Mahasiswa mengetahui dan memahami konsep graf dan contoh aplikasi graf(2) Mahasiswa dapat mendeklarasikan representasi graf dan membuat algoritma penelusuran graf dan menerjemahkannya ke dalam Bahasa C


PraktikumKomputer dan LCD(1) Membuat algoritma untuk menentukan jarak terpendek dari satu simpul ke simpul lainnya pada graf, dengan DFS dan BFS(2) Menerjemahkan algoritma ke dalam Bahasa C

Tugas 10,

Kuis 10

24 - 25Pohon12.1. Pohon sebagai graf

12.2. Pohon rentang

12.3. Pohon berarah

12.4. Pohon terurut

12.5. Pohon m-ary(1) Mahasiswa mengetahui dan memahami konsep struktur data pohon

(2) Mahasiswa dapat mendeklarasikan representasi pohon dalam notasi algoritmik


PraktikumKomputer dan LCD(1) Membuat algoritma untuk membangun pohon serta menyisipkan dan menghapus simpul pada pohon

(2) Menerjemahkan algoritma ke dalam bahasa C

Tugas 11,

Kuis 11

26 - 27Pohon Biner13.1. Pengertian Dasar Pohon Biner

13.2. Pemrosesan Pohon Biner

13.3. Aplikasi Pohon Biner(1) Mahasiswa mengetahui dan memahami konsep pohon biner

(2) Mahasiswa dapat mendeklarasikan representasi pohon biner dan membuat algoritma pemrosesan pohon biner serta menerjemahkannya ke dalam Bahasa CC1, C2, D2Ceramah dan tanya jawab,

PraktikumKomputer dan LCD(1) Membuat algoritma untuk membangun pohon biner serta menyisipkan dan menghapus simpul pada pohon biner

(2) Menerjemahkan algoritma ke dalam Bahasa CTugas 12,

Kuis 12

Tatap



(Nomor)Bentuk


28-29Pohon Pencarian Biner14.1. Pengertian Dasar Pohon Pencarian Biner

14.2. Pemrosesan Pohon Biner

14.3. Aplikasi Pohon Biner(1) Mahasiswa mengetahui memahami konsep pohon pencarian biner dan algoritma pemrosesannya(2) Mahasiswa dapat mendeklarasikan pohon pencarian biner dan menuliskan algoritma pemrosesan pohon pencarian biner serta menerjemahkannya ke dalam Bahasa C

C1, C2, D1Ceramah dan tanya jawabPraktikumKomputer dan LCD(1) Membuat algoritma pemrosesan pohon pencarian biner (2) Menerjemahkan algoritma ke dalam Bahasa C

Tugas 14,

Kuis 14

UJIAN AKHIR SEMESTER

struktur data igm gbpp-sap 2011

Documents