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