Upload
others
View
4
Download
0
Embed Size (px)
Citation preview
a
RENCANA PROGRAM DAN KEGIATANPEMBELAJARAN SEMESTER (RPKPS}
NAMA MATAKULIAH
PRAKTIKUM ALGORITMA DAN STRUKTUR DATA
DISUSUN OLEH:
Suharnawi, M.KomKharis Widyatmoko, M.Kom
FAKULTAS ILMU KOMPUTERUNIVERSITAS DIAN NUSWANTORO
NOVEMBER 2OO8
Judul Matakuliah
Penyusun. KetuaNamaNPP\-- Pangkat/GolonganJabatan sekarang
. AnggotaNamaNPPPangkat/GolonganJabatan sekarang
HALAMAN PENGESAHAN
RENCANA PROGRAM DAN KEGIATANPEMBELAJARAN SEMESTER (RPKPS}
Praktikum Algoritma dan Struktur Data
Suharnawi, M.Kom0686.1 1 .1 995.071Lektor/lllDDosen
Kharis Widyatmoko, M.Kom0686.1 1 .1 998.1 59Asisten ahli/lllADosen
Semarang, 19 November 2008
Penyusun,Mengetahui:Ketua Program Studi
Mulvono, S.Si., M.KomNPP. 0686.11.199.....
Suharnawi, M.KomNPP.0686.11.1995.071
DekanFakultas llmu Komputer
DR. Yuliman Purwanto, M.EnqNPP. 0686.1 1 .1993.040
RPKPS Praktikurn Algoritma dan Struktur Data,Hal.:2
A. NAMA MATAKULIAH : Praktikum Algoritma dan Struktur DataB.KODE/SKS .46304/2SKSC. SEMESTER : 3/GanjilD. STATUS MATAKULIAH : WajibE. MATA KULIAH PRASYARAT : -
F. DESKRIPSI SINGKAT MATAKULIAH . Setelah mengikuti praktikum algoritmadan struktur data mahasiswa mampu membuat program dengan algoritma yangtepat dengan menggunakan struktur data yang benar.
G. SILABUS MATAKULIAH1 Review Praktikum Pemrograman Dasar
) Sekilas sejarah pemrograman (motivasi, tokoh, fungsi dan perananpemrograman dalam bidang rekayasa komputer)"
+ PemrogramanProsedural.+ Pemrograman Fungsional.t PemrogramanEvent-Driven
2. Praktikum Struktur Datat Tipe Data Primitif) Arrayst Records) String dan Proses String+ Representasi Data dalam Memory) Pointer+ Struktur Linked+ Pemanfaatan Stacks, queuest Pemanfaatan Graphs dan Tree
3 Praktikum Konsep Dasar Algorithma Komputasi) Konsep Rekursi
4 Analisa Algoritma Dasar+ Strategi Pemecahan Masalah) lmplementasi Strategi Melalui Algorithma) Strategi Debugging) Konsep dan Properti dari Algorithmat Pemecahan Terstruktur (structured decomposition)
5 Praktikum Algoritmic Strategi) Strategi Pemecahan Masalah+ lmplementasi Strategi Melalui Algorithma
i Co-ment INI1]: 3x pertemuan
' Comment INI2]: 2x pertenuan
Comment [NI3]; 3r pertemuan
I Comment INI4]: 3 x penemuan
RPKI'S Praktikunr Algoritma dan Struktur Data. Ilal. : 3
) Strategi Debuggingt Konsep dan Properti dari Algorithma) Pemecahan Terstruktur (structured decomposition)
Praktikum Software Validation) Struktur Kendali
H. TUJUAN PEMBELAJARANMahasiswa mampu memahami logika berpikir komputer, memahami prinsip kerjaprogram, mampu menggambarkan logika jalannya program secara tertulis oenganalgoritma (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 kedalam program.
r. HASTL (OUTCOME) PEMBELAJARAN:. memahami alur jalannya program. memahami pemanfaatan data sesuai dengan peruntukannya secara tepat.o mengaplikasikan algoritma dan struktur data dalam pembuatan program yang lebih
cepat prosesnya sesuai dengan alur yang benar dan semakin efisian menggu'na1ansumber daya sesuai dengan penerapan struktur data yang benar.
J. METODE PEMBELAJARAN DAN ALOKASI WAKTU
Kegiatan di dalam kelas (2 SKS x 14 minggu):a. Penjelasan kuliah = 6 jamb. Kuliah ceramah = 10 jamc. Diskusi kelompok & kelas = 6 jamd. Presentasi tugas kelompok = 6 jameUjian = 4 jam
Total = 32 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 ,"n-diriyang terencana, maka diberikan pula kegiatan berikut:
Tugas terencana di luar kelas (2 SKS x 16 minggu):a.Tugas lndividu = 16 jamb Tugas kelompokc Studi mandiri
total
I Comment [NIs]: 4x pertemlrm
= 16 jam= 16 iam= 48 jam
K. ATURAN PERKULIAHANPesefta kuliah wajib mengikutidalam satu semester sebagai
perkuliahan minimal 750/o dari jumlah pertemuanpersyaratan untuk dapat mengikuti ujian akhir.
RPKPS Praktil<um Algolitma dan Strr.rktr-rr Data. IIal_ : .l
Mahasiswa yang tidak memenuhi batas kehadiran minimal mengikuti ketentuanyang berlaku di akademik.
RENCANA KEGIATAN PEMBELAJARAN MINGGUAN (RKBM)
Mingguke
Topik (Pokok Bahasan) Metode Pembelajaran
1 Kontrak Kuliah . Ceramah. Menggunakan papan
tulis, spidol, notebookdan lnfokus
2 Penqa nta r_AlgqifttA-ehnPemrooraman- Apa itu algoritma- Kegunaan dan contoh
Ceramah & DiskusiMenggunakan papantulis, spidol, notebookdan lnfokus
a
a
Flow.chad dan Bahasa Pemrograman- Flowchart- Mengenal C++
. Ceramah
. Menggunakan papantulis, spidol, notebookdan lnfokus
4 Tir:e Data, Kevword, Operator danKondisr (Percabanqan)- Tipe Data dan keyword- Operator dan Derajatnya- lF tunggal, bertingkat- Multiple Conditions- Switch Case
Ceramah & diskusiMenggunakan papantulis, spidol, notebookdan lnfokus
5PeruLalgan -Us!p-Llg)- For, While, DoWhile- Break dan Continue- Nested Loop- Contoh kasus dan latihanl
Ceramah & diskusiMenggunakan papantulis, spidol, notebookdan lnfokus
6 Arravt.,Arrayl dimeapgleq,rys- Definisi dan deklarasi- Kegunaan, sifat-sifat Array 1 dimensi- Contoh-contoh : add, search, edit,delete
. Ceramah
. Menggunakan papantulis, spidol, notebookdan lnfokus
7 Arrav 2 dimensi dan Manipulasi Strinq . Ceramah
RPKPS Praktikum Algoritrna dan Struktur Data, Hal. : 5
- Apa itu String- Berbagai hal menarik tentang String
. Menggunakan papantulis, spidol, notebookdan lnfokus
oo UTS . Soal Ujian. Komputer
I Funqsi- Function- Parameter. formal dan aktual- Rekursi
- Latihan
. Ceramah
. Menggunakan papantulis, spidol, notebookdan lnfokus
10 ADT (Abstract Data Tvpe) dan Stackdenqan Arrav- Definisi dan Deklarasi- Kegunaan, sifat-sifat- Contoh-contoh- Stack dan kegunaanya
. Ceramah
. Menggunakan papantulis, spidol, notebookdan lnfokus
11 Struktur Data Antrian dengan Arrav- Pengertian Antrian dan sifatnya- Deklarasi- Contoh penggunaan
. Ceramah
. Menggunakan papantulis, spidol, notebookdan lnfokus
12 $otf4g dan Searching Array- Bubble Sort- Selection Soft- lnsertion Sort
Ceramah & diskusiMenggunakan papantulis, spidol, notebookdan lnfokus
a
a
13 PointerPointer & Linked List
CeramahMenggunakan papantulis, spidol, notebookdan lnfokus
a
a
14 Stack (tumpukan)- Pengertian dan sifat-sifat- Contoh-contoh
. Ceramah
. Menggunakan papantulis, spidol, notebookdan lnfokus
1EIJ Queue (antrian)
- Pengertian dan sifat-sifat- Contoh-contoh
. Ceramah
. Menggunakan papantulis, spidol, notebookdan lnfokus
RPKPS Praktikum Algoritnra dan Struktur Data. Hal. : 0
. Soal Ujlan
. Komputer
M. PENJABARAN RKBM'1 Kuliah minggu 1
Menjelaskan kontrak kuliah dan peraturan pelaksanaan praktikum
2 Kuliah lVlinggu 2Menjelaskan pokok bahasan Pengantar Algoritma dan Pemroqraman
3 Kuliah Minggu 3Menjelaskan pokok bahasan Flowqherldan Bahasa Pemroqraman.
4 Kuliah Minggu 4Menjelaskan pokok bahasan Tipe Data, Kevword, Operatoldan Kondisi€e&elclssrD
5. Kuliah Minggu 5Menjelaskan pokok bahasan Perulangan (loopinq)- For, While, DoWhile- Break dan Continue
6. Kuliah Minggu 6Menjelaskan pokok bahasan Array 1 : Array 1 dimetrsi dan operasinva
7. Kuliah Minggu 7Menjelaskan pokok bahasan Array 2 dimensi dan Manipulasi Strinq
8. Pelaksanaan Ujian Tengah Semester (Minggu ke 8)Pelaksanaan Ujian Tengah Semester
9. Kuliah Minggu 9
Menjelaskan pokok bahasan Fungsi- Fungsi tanpa parameter- Fungsi dengan parameter- Rekursi
10 Kuliah Minggu 10Menjelaskan pokok bahasan ADT {Abstract Data Tvpe) dan Stack dengan Array
1 1. Kuliah Minggu 1 '1
Menjelaskan pokok bahasan Struktur Data Antrian dengan Array
12. Kuliah Minggu 12Menjelaskan pokok bahasan Sorti dan Searchin Ar
RI']KPS Praktikunr Algoritnra dan Strr:ktur Data, Hal. : 7
- Buble sort- 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 eueue (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 PENILAIAN1. Tugas 30%2. Ujian Tengah Semester : 30%3 Ujian AKhir Semester :40o/o4. Standar konversi nilai yang direncanakan:
A:85-998.70_84C:56-69D:40-55E 00-39
P. BAHAN, SUMBER INFORMASI DAN REFERENSI :Buku Utama:
. lnggriani : "Diktat l(uliah 1F223 Algoritma dan pemrograman,,, DepartemenTeknik lnformatika tTB, 1998
. Kernighan and Ritchie: "The c programming Language", prentice Hall, secondedition, 1988
RPKPS Praktikunr Algoritma dan Struktur Data. Hal. : g
. lnggriani . "catatan singkat Bahasa c", Departemen Teknik lnformatika lrB,1 998
. lnggriani : "Program Kecil dalam Bahasa c", Departemen Teknik lnformatika lrB,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'-i Topik Jenis Kegiatan PencapaianPendahuluan . 2 jam tatap muka
(quesioner, tanyajawab,penugasan,pretest)
1. Mhs. Mempunyaigambaran tentang materimatakuliah Algoritma danStruktur Data
2 PengantarAlgoritma danStruktur Data
. 0,5 jam tatapmuka ( tanyajawab &penugasan ). 1.5 jam praktikum
1. Mhs. Mempunyaigambaran tentangAlgoritma dan StrukturData
3 Flowcharl danBahasa
eeCItqsra$e!
a 0,5 jam tatapmuka (tanyajawab &penugasan )
1.5 jam praktikuma
1. Mhs. Mempunyaigambaran tentangFlowchart dan BahasaPemroqraman
4
5
Tipe Data,Keyword, Operatordan Kondisi(Percabangan)
0,5 jam tatapmuka ( tanyajawab &penugasan )1.5 jam praktikuma
1. Mhs Mempunyaigambaran tentang TipeData, Keyword, Operatordan Kondisi (Percabanqan)
Ecrule!!e!(locpinq)
O 0,5 jam tatapmuka (tanyajawab &penugasan )
1.5 jam praktikuma
1. Mhs. Mempunyaigambaran tentangPerulanqsn (loopinq)
RPKPS Praktikr-rrn Algoritrna dan Struktr-rr Data. Hal. : 9
b Array l Arrav lglirnensi danop€lalllra
. 0,5 jam tatapmuka ( tanyajawab &penugasan )
. 1.5 jam praktikum
1. Mhs. Mempunyaigambaran tentang Array 1
Array 1 dimensi danoperasinVa
7 Array 2 dimensidan ManipulasiString
. 0,5 jam tatapmuka ( tanyajawab &penugasan )
. 1.5 jam praktikum
'l . Mhs. Mempunyaigambaran tentang Array 2dimensi dan ManipulasiStrinq
o UTS . 1.5 jam praktikum 1. Mhs. Mampu membuatprogram denganmemanfaatkan array danstruktur kendali
I Prosedur danFunqsi
. 0,5 jam tatapmuka ( tanyajawab &penugasan )
. 1.5 jam praktikum
'1. Mhs. Mempunyaigambaran tentangProsedur dan Funqsi
10 AD f lAbElraqt PataIlpgl da! jlashdenqan Array
a 0,5 jam tatapmuka ( tanyajawab &penugasan )
1.5 jam praktikumo
1. Mhs. Mempunyaigambaran tentang ADT(Abstract Data Type) danStack denoan Arrav
11 $truktur Data
&lrc:r!e.!sa[AT|eY
a 0,5 jam tatapmuka (tanyajawab &penugasan )
1.5 jam praktikuma
1. Mhs. Mempunyaigambaran tentang StrukturnaqA1!1ef iqlgen A{sy
4a Sorting danSearching Arrav
. 0,5 jam tatapmuka ( tanyajawab &penugasan )
. 1.5 jam praktikum
1. Mhs. Mempunyaigambaran tentang Sortingdan Searchinq Arrav
t.) Pointer . 0,5 jam tatapmuka ( tanyajawab &penugasan )
. 1.5 iam praktikum
1. Mhs. Mempunyaigambaran tentang
RPKPS Praktikum Algoritrla dan Struktur Data. Hal. : l0
t) Arrayl -ArrAL1dimensi danoperasinva
a 0,5 jam tatapmuka ( tanyajawab &penugasan )1.5 jam praktikuma
1. Mhs. Mempunyaigambaran tentang A{rgy 1 :
Array 1 dimensi danoperasinya
7 &rev.Z-dimflsrdan ManipulasiStrinq
. 0,5 jam tatapmuka ( tanyajawab &penugasan )
. 1.5 jam praktikum
1. Mhs. Mempunyaigambaran tentang Arcy-?@Strinq
l
:
i
UTS . 1.5 jam praktikum 1. Mhs. Mampu membuatprogram denganmemanfaatkan array danstruktur kendali
o
10
Prosedur danF,ungci
. 0,5 jam tatapmuka ( tanyajawab &penugasan )
. 1.5 jam praktikum
1 Mhs Mempunyaigambaran tentangProsedur dan Fun
AAIAbETtaqLD,ataType) dan Stackdenqan Arrav
. 0,5 jam tatapmuka (tanyajawab &penugasan )
. 1.5 jam praktikum
1. Mhs. Mempunyaigambaran tentang ADT(Abstract Data Tvpe) danStack denoan Arra
11 $lrullur-AaEAntrian denganArav
a 0,5 jam tatapmuka ( tanyajawab &penugasan )
1.5 jam praktikumo
1. Mhs. Mempunyaigambaran tentang StruktUIData Antrian dengan Array
12 Sorting danSearchinq Array
a 0,5 jam tatapmuka (tanyajawab &penugasan )
1.5 jam praktikuma
1. Mhs. Mempunyaigambaran tentang Sortingdan SearchingAfray
13 Pointer a 0,5 jam tatapmuka ( tanyajawab &penugasan )'1.5 iam praktikumo
1. Mhs. Mempunyaigambaran tentang
I{PKPS Praktikum Algoritrna dan Struktur Data, Hal. : 10
14 Stack (tumpukan) . 0,5 jam tatapmuka ( tanyajawab &penugasan )
. 1.5 jam praktikum
1. Mhs. Mempunyaigambaran tentang Stack(tumpukan)
15 Queue (antrian) . 0,5 jam tatapmuka ( tanyajawab &penugasan )
. 1.5 jam praktikum
1. Mhs. Mempunyaigambaran tentang Queue(antrian)
to UAS . 2 jam ujianpraktikum
1. Mhs. Mampu membuatprogram dengan berdasaralgoritma dan struktur datayang tepat
RPKPS Praktikum Algoritma dan Struktur Data, I-{al. : 1l