academic.dinus.ac.idacademic.dinus.ac.id/rpkps/algostrukturdata.pdfcreated date 12/14/2011 8:09:04...
TRANSCRIPT
RENCANA PROGRAM DAN KEGIATANPEMBELAJARAN 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 KOMPUTERU NIVERSITAS DIAN N USWANTORO
NOVEMBER 2O08
Judul Matakuliah
Penyusun
. Anooota\- N"ma""
NPPPangkat/GolonganJabatan sekarang
. KetuaNamaNPPPangkat/GolonganJabatan sekarang
Mengetahui:Ketua Program Studi
Mulvono, S.Si., M.KomI\HH.
HALAMAN PENGESAHAN
RENCANA PROGRAM DAN KEGIATANPEMBELAJARAN SEMESTER (RPKPS)
Algoritma dan Struktur Data
Kharis Widyatmoko, M.Kom0686.1 1 .1 998.1 59Asisten ahli/lllADosen
Suharnawi, M.Kom0686.1 1.1995.071Lektor/lllDDosen
Dr. Yuliman Purwanto, M.EngNPP. 0686.1 I .1 993.040
Semarang, November2008
Penyusun,
Kharis Widyatmoko, M.KomNPP. 0686.1 1 .1 998.1 59
DekanFakultas llmu Komputer
RPKPS Algoritma dan Struktur Data, Hal. : 2
A. NAMA MATAKULIAH : Algoritma dan Struktur DataB. KODE/SKS . 46304 /4SKSC. SEMESTER : 3/GanjilD. STATUS MATAKULIAH : WajibE. MATA KULIAH PRASYARAT : Dasar pemrogramanF" DESKRIPSI SINGKAT MATAKULIAH : Setelah mengikuti teori algoritma dan
struktur data mahasiswa mampu menyelesaikan masalah pemrograman denganalgoritma yang tepat dengan menggunakan struktur data yang benar.
G. SILABUS MATAKULIAH'1 Review Pemrograman Dasar
) Sekilas sejarah pemrograman (motivasi, tokoh, fungsi dan perananpemrograman dalam bidang rekayasa komputer).
+ Pemrograman Prosedural.+ PemrogramanFungsional.t Pemrograman Event-Driven
2. Struktur Data) Tipe Data Primitif) Arrayst Records) String dan Proses String) Representasi Data dalam Memoryt Pointer) Struktur Linked+ Pemanfaatan Stacks, queues) Pemanfaatan Graphs dan Tree
I Comment INI1]: Aprox 3x pertenuan
3. Konsep Dasaf AlgOfithma Komputasi i comment [Nr2]: Aprox 2r pertenruan
) Konsep Rekursi
I Comment INI3]: Aprox 3r perlernual4. Analisa Algoritma Dasar) Strategi Pemecahan Masalaht lmplementasi Strategi Melalui Algorithma) Strategi Debugging) Konsep dan Properti dari Algorithma) Pemecahan Terstruktur (structured decomposition)
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
+ Strategi Debugging) Konsep dan Propefti dari Algorithma) Pemecahan Terstruktur (structured decomposition)
6 Software Validation) Struktur Kendali
H. TUJUAN PEMBELAJARANMahasiswa mampu memahami logika berpikir komputer, memahami prinsip kerjaprogram, mampu menggambarkan logika jalannya program secara tertulis denganalgoritnra (pseudo code) dan dengan diagram alir (flow chart), serta mahasiswadiharapkan dapat memahami konsep masing-masing struktur data, memilih strukturdata yang tepat untuk setiap kasus, mengimplementasikan setiap struktur data ke
dalam program.
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 menggunakansumber 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 jamb Kuliah ceramah = 22 Jamc. Diskusi kelompok & kelas = 16 jamd Presentasi tugas kelompok = 8 jame.Ujian = 4 Jam
Total = 60 jam ( 16 pertemuan)
Yang dimaksud dengan jam di sini adalah jam pelajaran (50 menit) sesuai dengandefinisi SKS. Selain itu, karena 1 SKS mengandung kegiatan untuk tugas mandiriyang terencana, maka diberikan pula kegiatan berikut:
Tugas terencana di luar kelas (2 SKS x 16 minggu):a.Tugas lndividu = 16 jamb. Tugas kelompok = 16 jamc. Studi mandiri = 16 jam
total = 48 jam
K. ATURAN PERKULIAHANPeserta kuliah wajib mengikuti perkuliahan minimal 75o/o dari jumlah pertemuandalam satu semester sebagai persyaratan untuk dapat mengikuti ujian akhir.
: Comment INf5]: Aprox 4x pertemuan
Tipe data djnarnis di5snp3ikan secara si:kilas
I sebagar balDn wacana.Trr,k berst pJdc lrpi darr sratrk
RPKPS Algoritnia dan Struktur Data. FIal. : 4
Mahasiswa yang tidak memenuhi batas kehadiran minimal mengikuti ketentuanyang berlaku di akademik.
L. RENCANA KEGIATAN PEMBELAJARAN MINGGU ANMinggu
keTopik (Pokok Bahasan) Metode Pembelajaran
1 Kontrak Kuliah . Ceramah. Menggunakan papan
tulis, spidol, notebookdan lnfokus
z PengantarAiqg.r!!ma danPemrograman- Apa itu algoritma- Kegunaan dan contoh
Ceramah & DiskusiMenggunakan papantulis, spidol, notebookdan lnfokus
a
o
1I t_o_WE! s1!_.dqn_ Bah a sa P em rog ra ma n- Flowchart- Mengenal C++
a
o
CeramahMenggunakan papantulis, spidol, notebookdan lnfokus
4 Tipe Data, Keyword, Operator danKondisi (Percabanqan)- Tipe Data dan keyword- Operator dan Derajatnya- lF tunggal, bertingkat- Multiple Conditions- Switch Case
Ceramah & diskusiMenggunakan papantulis, spidol, notebookdan lnfokus
5 Eerulals€n]|spilts)- For, While, DoWhile- Break dan Continue- Nested Loop- Contoh kasus dan latihan!
Ceramah & diskusiMenggunakan papantulis, spidol, notebookdan lnfokus
6 ArrAy L: Arra)r 1 dimensi danoperasinva- Definisi dan deklarasi- Kegunaan, sifat-sifat Array 1 dimensi- Contoh-contoh : add, search, edit,delete
. Ceramah
. Menggunakan papantulis, spidol, notebookdan lnfokus
7 Array 2 dimensi dan Manioulasi Strino o Ceramah
ITPKPS Algoritma dan Struktr,rr Data, Hal. : S
- Apa itu String- Berbagai hal menarik tentang String
. Menggunakan papantulis, spidol, notebookdan lnfokus
I UTS . Soal Ujian
IF"urtggL
- Function- Parameter: formal dan aktual- Rekursi
- Latihan
n Ceramah. Menggunakan papan
tulis, spidol, notebookdan lnfokus
10 ADT (Abstract Data Type) dan StackqerfS_an drcy- Definisi dan Deklarasi- Kegunaan, sifat-sifat- Contoh-contoh- Stack dan kegunaanya
. Ceramah
. Menggunakan papantulis, spidol, notebookdan lnfokus
11 Struktur Data Antrian denqan Arrav- Pengertian Antrian dan sifatnya- Deklarasi- Contoh penggunaan
. Ceramah
. Menggunakan papantulis, spidol, notebookdan lnfokus
12 Sortinq llan Searching Array- Bubble Solt- Selection Sort- lnsertion Sort
o
o
Ceramah & diskusiMenggunakan papantulis, spidol, notebookdan lnfokus
13 PllrlcrPointer & Linked List
CeramahMenggunakan papantulis, spidol, notebookdan lnfokus
a
a
14 Stack (tumpukan)- Pengertian dan sifat-sifat- Contoh-contoh
. Ceramah
. Menggunakan papantulis, spidol, notebookdan lnfokus
15 Queue (antrian)- Pengertian dan sifalsifat- Contoh-contoh
. Ceramah
. Menggunakan papantulis, spidol, notebookdan lnfokus
16 UAS o Soal Uiian
RPKPS Algoritr.na dan Strr:ktur Data, Hal. : 6
M. PENJABARAN RKBM1. Kuliah minggu 1
Menjelaskan kontrak kuriah dan peraturan pelaksanaan praktikum
2 Kuliah Minggu 2Menjelaskan pokok bahasan pengantar Algoritma dan Eemroqraman dst
3. Kuliah Minggu 3Menjelaskan pokok bahasan Frowchart dan Bahasa pemroqraman.
4. Kuliah Minggu 4Menjelaskan pokok bahasan Tipe Data, Keyword, Operator dan KondisiLP-srcagq!s@_t
5 Kuliah Minggu 5Menjelaskan pokok bahasan perulangan (loopinq)- For, While, DoWhite- Break dan Continue
7.
Kuliah Minggu 6Menjelaskan pokok bahasan Arrav 1 : Array 1 dimensi cian operasinya
Kuliah Minggu 7Menjelaskan 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 10Menjelaskan 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 12Menjelaskan pokok bahasan Softinq dal Seqrching Arrav- Buble sort
RPKPS Algoritma dan Struktur Data, FIal. : 7
- Selection Sort- insertion Sort
13 Kuliah Minggu 13Menjelaskan pokok bahasan Pointer- Single Linked List- Double Linked List- Operasi pada Linked List
14. Kuliah Minggu 14Menjelaskan pokok bahasan Stack (tumpukan)- Tumpukan dengan implementasi Linked List
15. Kuliah Minggu 15Menjelaskan 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. TUGASTugas harus ada pada setiap pokok bahasan.
O.KOMPONEN PENILAIAN'1. Tugas . 30 %2 Ujian Tengah Semester : 30%3 Ujian AKhir Semester .40oh4. Standar konversi nilai yang direncanakan:
A:85-99B:70-84C:56-69D:40-55E:00-39
P. BAHAN, SUMBER INFORMASI DAN REFERENSI:Buku Utama:
. lnggrianr : "Diktat Kuliah 1F223 Algoritma dan Pemrograman", DepartemenTeknik lnformatika lTB, 1998
. Kernighan and Ritchie: "The C Programming Language", Prentice Hall, secondedition, 1988
. lnggriani : "Catatan Singkat Bahasa C", Departemen Teknik lnformatika lTB,1 998
RPKPS Algoritma dan Struktr-rr Data" Hal. : 8
. lnggriani : "Program Kecil dalam Bahasa C", Departemen Teknik lnformatika lTB,1 998
Buku Tambahan:Loomis Mary E.S.., Data management and file structure, Prentice-Hall lnternational, lnc.
1 989
Perencanaan Monitoring dan Umpan Balik
Minggu Topik Jenis Kegiatan Pencapaian
1 Pendahuluan . 2 jam tatap muka(quesioner, tanyajawab, penugasan,pretest)
1. Mhs. Mempunyai gambarantentang materi matakuliahAlgoritma dan Struktur Data
2 PengantarAlgoritma danStruktur Data
. 2 Jam tatap muka(quesioner, tanyajawab, penugasan,pretest)
1" Mhs. Mempunyai gambarantentang Algoritma danStruktur Data
3 Flowcllaft danD^h^^-ud I ld)d
Pe'nroqraman
. 2 jam tatap muka(quesioner, tanyajawab, penugasan,pretest)
1. Mhs. Mempunyai gambarantentang Flowchaft danBahasa Pemroqraman
4 Trpe Data.Kevword, Operatordan (qruLiql{Percabanqan)
. 2 jam tatap muka(quesioner, tanyajawab, penugasan,pretest)
1. Mhs. Mempunyai gambarantentang Tipe Data, Kevwnrd,Operator dan K-SfdiSl(Percabangan)
5 Pe-rsi-arsq.!(looping)
. 02 jam tatap muka(quesioner, tanyajawab, penugasan,pretest)
1. Mhs. Mempunyai gambarantentang Perulangan(loopinq)
6 A{avl--Aryall.dimensi danoperasinya
.2iam tatap muka(quesioner, tanyajawab, penugasan,pretest)
1. Mhs. Mempunyai gambarantentang Array 1 . Array 1
dimensi dan operasinva
7 Aryey2 d$ers:dan Manipulasi
. 2 jam tatap muka(quesioner, tanva
1. Mhs. Mempunyai gambarante nta n g A[Ay?_-d]$e_A!.1 d a n
RPKPS Algoritrra dan Struktr-rr Data. Llal. : 9
Strinq jawab, penugasan,pretest)
Manipulasi Strinq
o UTS . 2 jam ujian 'l . Mhs. Mampumenyelesaikan soal denganmemanfaatkan array danstruktur kendali
9
10
['rss-e,ilrl-d-a-[tirnSsi
" 2 iam tatap muka(quesioner, tanyajawab, penugasan,pretest)
1. Mhs. Mempunyai gambarantentang ProSSd-UfdalFunqsi
Aal(AlrclI?qllelqIypel-de!-$Iee!denqan Array
. 2 jam tatap muka(quesioner, tanyajawab, penugasan,pretest)
1. Mhs. Mempunyai gambarantentang ADT iAbqtracl DataTvpe) dan Stack denqanArray
11 .$tuKul Data
A$lar'ie!,sanA rr: rral,_'ir
. 2 jam tatap muka(quesioner, tanyajawab, penugasan,pretest)
1. Mhs. Mempunyai gambarantentang Struktur DataAntrian denqan Arrav
tl Sortinq danSearchinq Array
. 2 jam tatap muka(quesioner, tanyajawab, penugasan,pretest)
1. Mhs. Mempunyai gambarantentang Sortine danSearching A'rav
13 Pointer . 2 jam tatap muka(quesioner, tanyajawab, penugasan,pretest)
1. Mhs. Mempunyai gambarantentang Pointer
14 Stack (tumpukan) . 2 jam tatap muka(quesioner, tanyajawab, penugasan,oretest)
1. Mhs. Mempunyai gambarantentang Stack (tumpukan)
1EIJ
to
8U"-e_Ue (antrian) . 2 jam tatap muka(quesioner, tanyajawab, penugasan,oretesi)
1. Mhs. Mempunyai gambarantentang Queue (antrian)
UAS . 2 jam ujian 1. Mhs. Mampumenyelesaikan soal denganberdasar algoritma danstruktur data yang tepat
RPKPS Algoritma dan Struktur Data, Ilal. : l0