i,m.$ nrr ot*s \i* rr i;l,r-ii i+r' a '.'rr - --d- NAMA MATAKULIAH ALGORITMA DAN STRUKTUR DATA

Transkripsi

1 RENCANA PROGRAM DAN KEGIATAN PEMBELAJARAN SEMESTER (RPKPS) nrr ot*s \i* i,m.$ a '.'rr - --d- rr i;l,r-ii i+r' NAMA MATAKULIAH ALGORITMA DAN STRUKTUR DATA DISUSUN OLEH: Kharis Widyatmoko, M.Kom Suharnawi, M.Kom FAKULTAS ILMU KOMPUTER U NIVERSITAS DIAN N USWANTORO NOVEMBER 2O08

2 HALAMAN PENGESAHAN RENCANA PROGRAM DAN KEGIATAN PEMBELAJARAN SEMESTER (RPKPS) Judul Matakuliah Algoritma dan Struktur Data Penyusun. Anooota \- N"ma"" NPP Pangkat/Golongan Jabatan sekarang Kharis Widyatmoko, M.Kom Asisten ahli/llla Dosen. Ketua Nama NPP Pangkat/Golongan Jabatan sekarang Suharnawi, M.Kom Lektor/lllD Dosen Semarang, November2008 Mengetahui: Ketua Program Studi Penyusun, Mulvono, S.Si., M.Kom I\HH. Kharis Widyatmoko, M.Kom NPP Dekan Fakultas llmu Komputer Dr. Yuliman Purwanto, M.Eng NPP I RPKPS Algoritma dan Struktur Data, Hal. : 2

3 A. NAMA MATAKULIAH : Algoritma dan Struktur Data B. KODE/SKS /4SKS C. SEMESTER : 3/Ganjil D. STATUS MATAKULIAH : Wajib E. MATA KULIAH PRASYARAT : Dasar pemrograman F" DESKRIPSI SINGKAT MATAKULIAH : Setelah mengikuti teori algoritma dan struktur data mahasiswa mampu menyelesaikan masalah pemrograman dengan algoritma yang tepat dengan menggunakan struktur data yang benar. G. SILABUS MATAKULIAH '1 Review Pemrograman Dasar ) Sekilas sejarah pemrograman (motivasi, tokoh, fungsi dan peranan pemrograman dalam bidang rekayasa komputer). + Pemrograman Prosedural. + PemrogramanFungsional. t Pemrograman Event-Driven 2. Struktur Data ) Tipe Data Primitif ) Arrays t Records ) String dan Proses String ) Representasi Data dalam Memory t Pointer ) Struktur Linked + Pemanfaatan Stacks, queues ) Pemanfaatan Graphs dan Tree I Comment INI1]: Aprox 3x pertenuan 3. Konsep Dasaf AlgOfithma Komputasi i comment [Nr2]: ) Konsep Rekursi Aprox 2r pertenruan 4. Analisa Algoritma Dasar ) Strategi Pemecahan Masalah t lmplementasi Strategi Melalui Algorithma ) Strategi Debugging ) Konsep dan Properti dari Algorithma ) Pemecahan Terstruktur (structured decomposition) I Comment INI3]: Aprox 3r perlernual 5. AlgOfitmiC Stfategi lomment [NI4]: Aprox 4rpertemLLrn ) Strategi pemecahan Masalah llu-*t,*:msmpaik4nsecarxsekrras ) lmplementasi Strategi Melalui Algorithma lrrtikberatpadatipcdatastatik RPKPS Algoritma dan Struktur Data" Flal. : 3

4 + Strategi Debugging ) Konsep dan Propefti dari Algorithma ) Pemecahan Terstruktur (structured decomposition) 6 Software Validation ) Struktur Kendali H. TUJUAN PEMBELAJARAN Mahasiswa mampu memahami logika berpikir komputer, memahami prinsip kerja program, mampu menggambarkan logika jalannya program secara tertulis dengan algoritnra (pseudo code) dan dengan diagram alir (flow chart), serta mahasiswa diharapkan dapat memahami konsep masing-masing struktur data, memilih struktur data yang tepat untuk setiap kasus, mengimplementasikan setiap struktur data ke dalam program. : Comment INf5]: Aprox 4x pertemuan Tipe data djnarnis di5snp3ikan secara si:kilas I sebagar baldn wacana. Trr,k berst pjdc lrpi darr sratrk l. HASIL (OUTCOME) PEMBELAJARANT. memahami alur jalannya program. memahami pemanfaatan data sesuai dengan peruntukannya secara tepat.. mengaplikasikan algoritma dan struktur data dalam pembuatan program yang lebih cepat prosesnya sesuai dengan alur yang benar dan semakin efisian menggunakan sumber daya sesuai dengan penerapan struktur data yang benar. J. METODE PEMBELAJARAN DAN ALOKASI WAKTU Kegiatan di dalam kelas (4 SKS x 14 minggu): a. Penjelasan kuliah = 10 jam b Kuliah ceramah = 22 Jam c. Diskusi kelompok & kelas 16 jam d Presentasi tugas kelompok = 8 jam e.ujian = 4 Jam Total = 60 jam ( 16 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 (2 SKS x 16 minggu): a.tugas lndividu = 16 jam b. Tugas kelompok = 16 jam c. Studi mandiri = 16 jam total = 48 jam K. ATURAN PERKULIAHAN Peserta kuliah wajib mengikuti perkuliahan minimal 75o/o dari jumlah pertemuan dalam satu semester sebagai persyaratan untuk dapat mengikuti ujian akhir. RPKPS Algoritnia dan Struktur Data. FIal. : 4

5 Mahasiswa yang tidak memenuhi batas kehadiran minimal mengikuti ketentuan yang berlaku di akademik. L. RENCANA KEGIATAN PEMBELAJARAN MINGGU AN Minggu ke Topik (Pokok Bahasan) Metode Pembelajaran 1 Kontrak Kuliah. Ceramah z PengantarAiqg.r!!ma dan Pemrograman - Apa itu algoritma - Kegunaan dan contoh a o Ceramah & Diskusi 1 I t_o_we! s1!_.dqn_ Bah a sa P em rog ra ma n - Flowchart - Mengenal C++ a o Ceramah 4 Tipe Data, Keyword, Operator dan Kondisi (Percabanqan) - Tipe Data dan keyword - Operator dan Derajatnya - lf tunggal, bertingkat - Multiple Conditions - Switch Case Ceramah & diskusi 5 Eerulals n] spilts) - For, While, DoWhile - Break dan Continue - Nested Loop - Contoh kasus dan latihan! Ceramah & diskusi 6 ArrAy L: Arra)r 1 dimensi dan operasinva - Definisi dan deklarasi - Kegunaan, sifat-sifat Array 1 dimensi - Contoh-contoh : add, search, edit, delete. Ceramah 7 Array 2 dimensi dan Manioulasi Strino o Ceramah ITPKPS Algoritma dan Struktr,rr Data, Hal. : S

6 - Apa itu String - Berbagai hal menarik tentang String I UTS. Soal Ujian I F"urtggL - Function - Parameter: formal dan aktual - Rekursi - Latihan n Ceramah 10 ADT (Abstract Data Type) dan Stack qerfs_an drcy - Definisi dan Deklarasi - Kegunaan, sifat-sifat - Contoh-contoh - Stack dan kegunaanya. Ceramah 11 Struktur Data Antrian denqan Arrav - Pengertian Antrian dan sifatnya - Deklarasi - Contoh penggunaan. Ceramah 12 Sortinq llan Searching Array - Bubble Solt - Selection Sort - lnsertion Sort o o Ceramah & diskusi Pllrlcr Pointer & Linked List Stack (tumpukan) - Pengertian dan sifat-sifat - Contoh-contoh Queue (antrian) - Pengertian dan sifalsifat - Contoh-contoh a a Ceramah. Ceramah. Ceramah 16 UAS o Soal Uiian RPKPS Algoritr.na dan Strr:ktur Data, Hal. : 6

7 M. PENJABARAN RKBM 1. Kuliah minggu 1 Menjelaskan kontrak kuriah dan peraturan pelaksanaan praktikum 2 Kuliah Minggu 2 Menjelaskan pokok bahasan pengantar Algoritma dan Eemroqraman dst 3. Kuliah Minggu 3 Menjelaskan pokok bahasan Frowchart dan Bahasa pemroqraman. 4. Kuliah Minggu 4 Menjelaskan pokok bahasan Tipe Data, Keyword, Operator dan Kondisi LP-srcagq!s@_t 5 Kuliah Minggu 5 Menjelaskan pokok bahasan perulangan (loopinq) - For, While, DoWhite - Break dan Continue Kuliah Minggu 6 Menjelaskan pokok bahasan Arrav 1 : Array 1 dimensi cian operasinya 7. Kuliah Minggu 7 Menjelaskan pokok bahasan Array 2 dimensi dan Manipulasi String Pelaksanaan Ujian Tengah Semester (Minggu ke g) Pelaksanaan Ujian Te Kuliah Minggu g Menjelaskan pokok bahasan Funqsi - Fungsi tanpa parameter - Fungsi dengan parameter - Rekursi 10 Kuliah Minggu 10 Menjelaskan pokok bahasan ADT (Abstract Data Type) dan stack dengan Array 11 Kuliah Minggu 1 1 Menjelaskan pokok bahasan Str!{ktur Data Antrian denqan Array 12. Kuliah Minggu 12 Menjelaskan pokok bahasan Softinq dal Seqrching Arrav - Buble sort RPKPS Algoritma dan Struktur Data, FIal. : 7

8 - Selection Sort - insertion Sort 13 Kuliah Minggu 13 Menjelaskan pokok bahasan Pointer - Single Linked List - Double Linked List - Operasi pada Linked List 14. Kuliah Minggu 14 Menjelaskan pokok bahasan Stack (tumpukan) - Tumpukan dengan implementasi Linked List 15. Kuliah Minggu 15 Menjelaskan pokok bahasan Queue (antrian) - Antrian dengan menggunakan Linked List 16. Pelaksanaan Ujian Akhir Semester (Minggu ke 16) Pelaksanaan Ujian Akhir Semester Praktikum Algoritma dan Struktur Data N. TUGAS Tugas harus ada pada setiap pokok bahasan. O.KOMPONEN PENILAIAN '1. Tugas. 30 % 2 Ujian Tengah Semester : 30% 3 Ujian AKhir Semester.40oh 4. Standar konversi nilai yang direncanakan: A:85-99 B:70-84 C:56-69 D:40-55 E:00-39 P. BAHAN, SUMBER INFORMASI DAN REFERENSI: Buku Utama:. lnggrianr : "Diktat Kuliah 1F223 Algoritma dan Pemrograman", Departemen Teknik lnformatika ltb, Kernighan and Ritchie: "The C Programming Language", Prentice Hall, second edition, lnggriani : "Catatan Singkat Bahasa C", Departemen Teknik lnformatika ltb, RPKPS Algoritma dan Struktr-rr Data" Hal. : 8

9 . lnggriani : "Program Kecil dalam Bahasa C", Departemen Teknik lnformatika ltb, Buku Tambahan: Loomis Mary E.S.., Data management and file structure, Prentice-Hall lnternational, lnc Perencanaan Monitoring dan Umpan Balik Minggu Topik Jenis Kegiatan Pencapaian 1 Pendahuluan tentang materi matakuliah Algoritma dan Struktur Data 2 Pengantar Algoritma dan Struktur Data 3 Flowcllaft dan D^h^^ud I ld)d Pe'nroqraman 4 Trpe Data. Kevword, Operator dan (qruliql {Percabanqan) 5 Pe-rsi-arsq.! (looping) 6 A{avl--Aryall. dimensi dan operasinya 7 Aryey2 d$ers: dan Manipulasi. 2 Jam tatap muka. 02 jam tatap muka.2iam tatap muka (quesioner, tanva 1" Mhs. Mempunyai gambaran tentang Algoritma dan Struktur Data tentang Flowchaft dan Bahasa Pemroqraman tentang Tipe Data, Kevwnrd, Operator dan K-SfdiSl (Percabangan) tentang Perulangan (loopinq) tentang Array 1. Array 1 dimensi dan operasinva te nta n g A[Ay?_-d]$e_A!.1 d a n RPKPS Algoritrra dan Struktr-rr Data. Llal. : 9

10 Strinq Manipulasi Strinq o UTS. 2 jam ujian 'l. Mhs. Mampu menyelesaikan soal dengan memanfaatkan array dan struktur kendali 9 ['rss-e,ilrl-d-a-[ tirnssi " 2 iam tatap muka tentang ProSSd-Ufdal Funqsi 10 Aal(AlrclI?qllelq Iypel-de!-$Iee! denqan Array tentang ADT iabqtracl Data Tvpe) dan Stack denqan Array 11.$tuKul Data A$lar'ie!,san A rr: rr al,_'ir tentang Struktur Data Antrian denqan Arrav tl Sortinq dan Searchinq Array tentang Sortine dan Searching A'rav 13 Pointer tentang Pointer 14 Stack (tumpukan) oretest) 1E IJ to 8U"-e_Ue (antrian) oretesi) tentang Stack (tumpukan) tentang Queue (antrian) UAS. 2 jam ujian 1. Mhs. Mampu menyelesaikan soal dengan berdasar algoritma dan struktur data yang tepat RPKPS Algoritma dan Struktur Data, Ilal. : l0