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

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

Judul Matakuliah Penyusun

.

Anooota

\-

_N"ma""

NPP Pangkat/Golongan Jabatan sekarang

.

Ketua Nama NPP Pangkat/Golongan Jabatan sekarang Mengetahui:

Ketua Program Studi

Mulvono, S.Si., M.Kom I\HH.

HALAMAN PENGESAHAN

RENCANA PROGRAM DAN KEGIATAN PEMBELAJARAN SEMESTER (RPKPS)

Algoritma dan Struktur Data

Kharis Widyatmoko, M.Kom 0686.1 1 .1 998.1 59 Asisten ahli/lllA Dosen Suharnawi, M.Kom 0686.1 1.1995.071 Lektor/lllD Dosen

Dr. Yuliman Purwanto, M.Eng NPP. 0686.1 I .1 993.040

Semarang,

November2008

Penyusun,

Kharis Widyatmoko, M.Kom NPP. 0686.1 1 .1 998.1 59

Dekan

Fakultas llmu Komputer

A.

NAMA

MATAKULIAH

:

Algoritma dan Struktur Data

B.

KODE/SKS

.

46304

/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]: Aprox 2r pertenruan

)

Konsep Rekursi

I Comment INI3]: Aprox 3r perlernual

4. Analisa Algoritma Dasar

)

Strategi Pemecahan Masalah

t

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

+

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.

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.

: Comment INf5]: Aprox 4x pertemuan Tipe data djnarnis di5snp3ikan secara si:kilas

I sebagar balDn wacana. Trr,k berst pJdc lrpi darr sratrk

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

.

Menggunakan papan tulis, spidol, notebook dan lnfokus

z PengantarAiqg.r!!ma dan Pemrograman

- Apa itu algoritma - Kegunaan dan contoh

Ceramah & Diskusi Menggunakan papan tulis, spidol, notebook dan lnfokus

a

o

1

I t_o_WE! s1!_.dqn_ Bah a sa P em rog ra ma n

- Flowchart - Mengenal C++ a o Ceramah Menggunakan papan tulis, spidol, notebook dan lnfokus

4 _Tipe

Data, Keyword, Operator dan Kondisi (Percabanqan)

- Tipe Data dan keyword - Operator dan Derajatnya - lF tunggal, bertingkat - Multiple Conditions - Switch Case

Ceramah & diskusi Menggunakan papan tulis, spidol, notebook dan lnfokus

5

Eerulals€n]|spilts)

- For, While, DoWhile - Break dan Continue - Nested Loop

- Contoh kasus dan latihan!

Ceramah & diskusi Menggunakan papan tulis, spidol, notebook dan lnfokus

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

.

Menggunakan papan tulis, spidol, notebook dan lnfokus

7 _Array

2 dimensi dan Manioulasi Strino

o

Ceramah

- Apa itu String

- _{Berbagai hal menarik tentang String}

.

_{tulis, spidol, notebook}Menggunakan papan dan lnfokus

I

UTS

.

Soal Ujian

I

_F"urtggL - Function

- Parameter: formal dan aktual - Rekursi

- Latihan

n

Ceramah

.

Menggunakan papan tulis, spidol, notebook dan lnfokus

10

ADT (Abstract Data Type) dan Stack

qerfS_an

_drcy

- Definisi dan Deklarasi - Kegunaan, sifat-sifat - Contoh-contoh

- Stack dan kegunaanya

.

Ceramah

.

Menggunakan papan tulis, spidol, notebook dan lnfokus

11

Struktur Data Antrian denqan Arrav - Pengertian Antrian dan sifatnya - Deklarasi

- Contoh penggunaan

.

Ceramah

.

Menggunakan papan tulis, spidol, notebook dan lnfokus

12

Sortinq

_llan

Searching Array - Bubble Solt

- Selection Sort

-

lnsertion Sort

o o

Ceramah & diskusi Menggunakan papan tulis, spidol, notebook dan lnfokus

13

Pllrlcr

Pointer & Linked List

Ceramah

Menggunakan papan tulis, spidol, notebook dan lnfokus

a a

14

Stack (tumpukan)

- Pengertian dan sifat-sifat - Contoh-contoh

.

Ceramah

.

Menggunakan papan tulis, spidol, notebook dan lnfokus

15

Queue (antrian)

- Pengertian dan

sifalsifat

- Contoh-contoh

.

Ceramah

.

Menggunakan papan tulis, spidol, notebook dan lnfokus

16 UAS o _{Soal Uiian}

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}

7.

Kuliah Minggu 6

Menjelaskan pokok bahasan Arrav 1 : Array 1 dimensi cian operasinya 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

- 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, 1998

.

Kernighan and Ritchie: "The

C

Programming Language", Prentice Hall, second edition, 1988

.

lnggriani : "Catatan Singkat Bahasa C", Departemen Teknik lnformatika lTB,

1 998

.

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, tanya jawab, penugasan,

pretest)

1. Mhs. Mempunyai gambaran tentang materi matakuliah Algoritma dan Struktur Data

2 Pengantar Algoritma dan Struktur Data

.

2

Jam tatap muka

(quesioner, tanya jawab, penugasan,

pretest)

1" Mhs. Mempunyai gambaran tentang Algoritma dan Struktur Data

3 Flowcllaft dan

D^h^^-ud I ld)d

Pe'nroqraman

.

2 jam tatap muka (quesioner, tanya jawab, penugasan, pretest)

1. Mhs. Mempunyai gambaran tentang Flowchaft dan Bahasa Pemroqraman

4 Trpe Data.

Kevword, Operator dan (qruLiql {Percabanqan)

.

2 jam tatap muka (quesioner, tanya jawab, penugasan, pretest)

1. Mhs. Mempunyai gambaran tentang Tipe Data, Kevwnrd, Operator dan K-SfdiSl (Percabangan)

5 Pe-rsi-arsq.! (looping)

.

02 jam tatap muka (quesioner, tanya jawab, penugasan, pretest) 1. Mhs. Mempunyai gambaran tentang Perulangan (loopinq) 6

_{A{avl--Aryall.}

dimensi dan operasinya

.2iam

tatap muka

(quesioner, tanya jawab, penugasan,

pretest)

1. Mhs. Mempunyai gambaran tentang Array 1 . Array 1

dimensi dan operasinva

7 _Aryey2

_d$ers:

dan Manipulasi

.

2 jam tatap muka (quesioner, tanva

1. Mhs. Mempunyai gambaran

te nta n g A[Ay?_-d]$e_A!.1 d a n

Strinq jawab, penugasan, pretest)

Manipulasi Strinq

o UTS

.

2 jam ujian 'l . Mhs. Mampu

menyelesaikan soal dengan memanfaatkan array dan struktur kendali

9

10

['rss-e,ilrl-d-a-[

tirnSsi

"

2 iam tatap muka(quesioner, tanya jawab, penugasan, pretest) 1. Mhs. Mempunyai gambaran tentang ProSSd-Ufdal Funqsi

Aal(AlrclI?qllelq

Iypel-de!-$Iee!

denqan Array

.

2 jam tatap muka (quesioner, tanya jawab, penugasan, pretest)

1. Mhs. Mempunyai gambaran tentang ADT iAbqtracl Data Tvpe) dan Stack denqan Array

11

_.$tuKul

Data

A$lar'ie!,san

A rr: rr

al,_'ir

.

2 jam tatap muka (quesioner, tanya jawab, penugasan, pretest)

1. Mhs. Mempunyai gambaran tentang Struktur Data Antrian denqan Arrav

tl

Sortinq dan Searchinq Array

.

2 jam tatap muka (quesioner, tanya jawab, penugasan,

pretest)

1. Mhs. Mempunyai gambaran tentang Sortine dan

Searching A'rav

13 Pointer

.

2 jam tatap muka (quesioner, tanya jawab, penugasan,

pretest)

1. Mhs. Mempunyai gambaran tentang Pointer

14 Stack (tumpukan)

.

2 jam tatap muka (quesioner, tanya jawab, penugasan,

oretest)

1. Mhs. Mempunyai gambaran tentang Stack (tumpukan)

1E IJ

to

8U"-e_Ue (antrian)

.

2 jam tatap muka

(quesioner, tanya jawab, penugasan,

oretesi)

1. Mhs. Mempunyai gambaran tentang Queue (antrian)

UAS

.

2 jam ujian 1. Mhs. Mampu

menyelesaikan soal dengan berdasar algoritma dan struktur data yang tepat