=il= ''#i&kwi. ' "*-ttt-{ut%:* lj %"q:dlrulrfi iil fl RENCANA PROGRAM DAN KEGIATAN PEMBELAJARAN SEMESTER (RPKPS) STRUKTUR DATA DISUSUN OLEH:

Transkripsi

1 RENCANA PROGRAM DAN KEGIATAN PEMBELAJARAN SEMESTER (RPKPS) =il= "*-ttt-{ut%:* lj %"q:dlrulrfi iil fl ''#i&kwi. ' STRUKTUR DATA DISUSUN OLEH: Feri Agustina, M.Kom FAKULTAS ILMU KOMPUTER UNIVERSITAS DIAN NUSWANTORO NOVEMBER 2006

2 HALAMAN PENGESAHAN RENCANA PROGRAM DAN KEGIATAN PEMBELAJARAN SEMESTER (RPKPS) Judul Matakuliah : STRUKTUR DATA Penyusun : Nama : Feri Agustina, M.Kom NPP : Pangkat/Golongan : Jabatan sekarang : Semarang, 14 Juni 2007 Mengetahui: Ketua Program Studi Penyusun, Nama Lenqkap dan Gelar NPP. Feri Agustina, M.Kom NPP. Dekan Fakultas llmu Komputer Dr. Eng. Yuliman Purwanto, M.Enq NPP

3 A. NAMA MATAKULIAH Struktur Data B.KODE/SKS : taq-2) C.SEMESTER :-/Ganjil D. STATUS MATAKULIAH : Wajib E. MATA KULIAH PRASYARAT : F. DESKRIPSI SINGKAT MATAKULIAH : G. SILABUS MATAKULIAH 1. Pengertian Algoritma dan Struktur Data a. Definisi Algoritma b. Definisi Struktur Data c. Hubungan Algoritma dan Struktur Data d. Kategory Type Data 2. Review Materi a. Array b. Pointer c. Procedure dan Function 3. Abstract Data Type a. Perbedaan antara Type data, obyek data dan struktur Data b. Definisi UDT dan ADT c. Terjemahan Type dan pengelompokkan pada ADT 4. Sorting a. Pengertian Sorting b. Algoritma Sorting (Bubble Sort, Selection Sort, lnsertion Sort, dan Quick Sort) 5. Searching a. Pengertian Search b. Algoritma Search (Sequential Search dan Binary Search) 6. Stack a. Pengertian Stack b. Cara membuat Stack pada Array c. Operasi-operasi pada Stack (Push dan pop) 7. Queue a. Pengertian Queue b. Cara membuat Queue c. Operasi-operasi pada Queue (push dan pop) B. Linked List a. Single Linked List Non Circular b. Single Linked List Circular c. Double Linked List Non Circular d. Double Linked List Circular e. Menambah List didepan f. Menambah List ditengah g Menambah List dibelakang h. Mencari List

4 i. Mengganti data pada sebuah list j Menghapus List 9. Tree a. Pengertian Tree b. Kunjungan Tree (Pre Order, ln Order dan post Order) c. Binary Tree 10. Hashing a. Pengertian dan konsep File Hashing b. Fungsi-fungsi pada file Hashing c. Collision d. Collision Resolution e. Coalesced Hash f. Progressive Overflow g. Linear Quotient H. TUJUAN PEMBELAJARAN Memberikan kemampuan untuk melakukan pemrograman dalam skala menengah dengan memanfaatkan struktur data internal yang kompleks dan mengimplementasikan dalam bahasa pemrograman C. r. HASTL (OUTCOME) PEMBELAJARAN: Mahasiswa mampu untuk membuat primitif ADT dan memakainya untuk program yang berstruktur data kompleks dalam paradigma imperatif dan mengimplementasi dalam bahasa prosedural yaitu Bahasa C. J. METODE PEMBELAJARAN DAN ALOKASI WAKTU Kegiatan di dalam kelas (4 SKS x 14 minggu): a. Penjelasan kuliah = b. Kuliah ceramah = c. Diskusi kelompok & kelas = d. Presentasi tugas kelompok = e. Ujian = Total = jam ( pertemuan) Yang dimaksud dengan jam di sini adalah jam pelajaran (50 menit) sesuai dengan definisi sks. selain itu, karena 1 SKS mengandung kegiatan untuk tugas mandiri yang terencana, maka diberikan pula kegiatan berikut: Tugas terencana di luar kelas (3 SKS x 16 minggu): a.tugas lndividu = 16 jam b.tugas kelompok = 16 jam c. Studi mandiri = 16 iam total = 48 jam

5 K. ATURAN PERKULIAHAN Peserta kuliah wajib mengikuti perkuliahan minimal 75% dari jumlah pertemuan dalam satu semester sebagai persyaratan untuk dapat mengikuti ujian akhir. Mahasiswa yang tidak memenuhi batas kehadiran minimal mengikuti ketentuan yang berlaku di akademik. L. RENCANA KEGIATAN PEMBELAJARAN MINGGUAN (RKBM) (file rpkps struktur data.xls ) Excel File) M. PENJABARAN RKBM 1. Kuliah minggu 1 Menjelaskan Pengertian, sub pokok bahasan dst 2. Kuliah Minggu 2 Menjelaskan pokok bahasan, sub pokok bahasan dst 3. dst 1. Kuliah Minggu 1 : Menjelaskan Pengertian pengertian Algoritma dan Struktur Data a. Definisi Algoritma b. Definisi Struktur Data c. Hubungan Algoritma dan Struktur Data d. Kategory Type Data 2. Kuliah Minggu 2 : Mereview Materi pada matakuliah Dasar Pemrograman a. Array b. Pointer c. Procedure dan Function 3. Kuliah Minggu 3. Menjelaskan Abstract Data Type a. Perbedaan antara Type data, obyek data dan struktur Data b. Definisi UDT dan ADT c. Terjemahan Type dan pengelompokkan pada ADT 4. Kuliah Minggu 4 : Menjelaskan Sorting a. Pengertian Sorting b. Algoritma Sorting (Bubble Sort, Selection Sort, lnsertion Sort, dan Quick Sort) 5. Kuliah Minggu 5 : Menjelaskan Searching a. Pengertian Search b. Algoritma Search (Sequential Search dan Binary Search) 6. Kuliah Minggu 6 dan 7 : Menjelaskan Stack a. Pengertian Stack b. Cara membuat Stack pada Array c. Operasi-operasi pada Stack (Push dan pop) 7. Kuliah Minggu 8 : Ujian Tengah Semester 8. Kuliah Minggu 9 : Menjelaskan Queue a. Pengertian Queue

6 b. Cara membuat Queue c. Operasi-operasi pada Queue (Push dan pop) 9. Kuliah Minggu 10 dan 11 : Menjelaskan Linked List a. Single Linked List Non Circular b. Single Linked List Circular c. Double Linked List Non Circular d. Double Linked List Circular e. Menambah List didepan f. Menambah List ditengah g. Menambah List dibelakang h. Mencari List i. Mengganti data pada sebuah list j Menghapus List 10. Kuliah Minggu 12 dan 13 : Menjelaskan Tree a. Pengertian Tree b. Kunjungan Tree (Pre Order, ln Order dan post Order) c. Binary Tree 1 1. Kuliah Minggu 14 dan 15 Menjelaskan : Hashing a. Pengertian dan konsep File Hashing b. Fungsi-fungsi pada file Hashing c. Collision d. Collision Resolution e. Coalesced Hash f. Progressive Overflow g. Linear Quotient 12.Kuliah Minggu 16 : Ujian Akhir Semester N. TUGAS Tugas harus ada pada setiap pokok bahasan. O. KOMPONEN PENILAIAN 1. Tugas.20 o/o 2. Ujian Tengah Semester :40% 3. Ujian AKhir Semester :40% 4. Standar konversi nilai yang direncanakan: A: C:56-69 D:40-55 E:00-39

7 P. BAHAN, SUMBER INFORMASI DAN REFERENSI : Buku Utama:. lnggriani : "Diktat Kuliah 1F223 Algoritma dan Pemrograman", Departemen Teknik lnformatika ltb, 1998 o Kernighan and Ritchie: "The C Programming Language", Prentice Hall, second edition, lnggriani : "Catatan Singkat Bahasa C", Departemen Teknik lnformatika ltb, lggg. lnggriani : "Program Kecil dalam Bahasa C", Departemen Teknik lnformatika ltb, 1998