NAMA MATAKULIAH PRAKTIKUM ALGORITMA DAN STRUKTUR DATA

a

RENCANA PROGRAM DAN KEGIATAN PEMBELAJARAN SEMESTER (RPKPS}

NAMA

MATAKULIAH

PRAKTIKUM ALGORITMA DAN STRUKTUR DATA

DISUSUN OLEH: Suharnawi, M.Kom Kharis Widyatmoko, M.Kom

FAKULTAS ILMU KOMPUTER UNIVERSITAS DIAN NUSWANTORO

Judul Matakuliah Penyusun

.

Ketua Nama NPP

\--

Pangkat/Golongan Jabatan sekarang

.

Anggota Nama NPP Pangkat/Golongan Jabatan sekarang HALAMAN PENGESAHAN

RENCANA PROGRAM DAN KEGIATAN PEMBELAJARAN SEMESTER (RPKPS}

Praktikum Algoritma dan Struktur Data

Suharnawi, M.Kom

0686.1 1 .1 995.071

Lektor/lllD Dosen

Kharis Widyatmoko, M.Kom

0686.1 1 .1 998.1 59 Asisten ahli/lllA Dosen Semarang, 19 November 2008 Penyusun, Mengetahui:

Ketua Program Studi

Mulvono, S.Si., M.Kom

NPP.

0686.11.199...

Suharnawi, M.Kom NPP.0686.11.1995.071

Dekan

Fakultas llmu Komputer

DR. Yuliman Purwanto, M.Enq

NPP. 0686.1 1 .1993.040

A.

NAMA

MATAKULIAH

:

Praktikum Algoritma

dan

Struktur

Data

B.KODE/SKS

.46304/2SKS

C.

SEMESTER

:

3/Ganjil

D.

STATUS

MATAKULIAH

:

Wajib

E.

MATA KULIAH

PRASYARAT

:

-F.

DESKRIPSI SINGKAT

MATAKULIAH

.

Setelah mengikuti praktikum algoritma

dan

struktur

data

mahasiswa

mampu

membuat program

dengan

algoritma yang tepat dengan menggunakan struktur data yang benar.

G.

SILABUS MATAKULIAH

1

Review Praktikum Pemrograman Dasar

)

Sekilas sejarah

pemrograman

(motivasi,

tokoh, fungsi

dan

peranan

pemrograman dalam bidang rekayasa komputer)"

+

PemrogramanProsedural.

+

Pemrograman Fungsional.

t

PemrogramanEvent-Driven 2. Praktikum Struktur Data

t

Tipe Data Primitif

)

Arrays

t

Records

)

String dan Proses String

+

Representasi Data dalam Memory

)

Pointer

+

Struktur Linked

+

Pemanfaatan Stacks, queues

t

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 Algorithma

t

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

)

Strategi Debugging

t

Konsep dan Properti dari Algorithma

)

Pemecahan Terstruktur (structured decomposition) Praktikum Software Validation

)

Struktur Kendali

H.

TUJUAN PEMBELAJARAN

Mahasiswa

_{mampu memahami logika berpikir komputer, memahami prinsip}

_kerja program,

_mampu

menggambarkan

_{logika jalannya program secara tertulis}

_oengan

algoritma (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.

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'na1an

sumber 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}

jam

b. Kuliah

ceramah

₌

₁₀

jam

c. Diskusi kelompok &

kelas

= 6

jam d. Presentasi tugas kelompok

_{= 6}

jam

eUjian

_{= 4}

jam

Total

₌

32

jam

(

₁₆

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

,"n-diri

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

c

Studi mandiri

total

I Comment [NIs]: 4x pertemlrm

=

16 jam

=

16 iam

=

48 jam

K. ATURAN PERKULIAHAN Pesefta

kuliah wajib

mengikuti

dalam

satu

semester

sebagai

perkuliahan minimal 750/o dari

jumlah

pertemuan

persyaratan untuk dapat mengikuti ujian

akhir.

Mahasiswa

yang tidak

memenuhi

batas

kehadiran

minimal

mengikuti ketentuan yang berlaku di akademik.

RENCANA KEGIATAN PEMBELAJARAN MINGGUAN (RKBM)

Minggu ke

Topik (Pokok Bahasan) Metode Pembelajaran

1 Kontrak Kuliah

.

Ceramah

.

Menggunakan papan tulis, spidol, notebook dan lnfokus

2 Penqa nta r_AlgqifttA-ehn Pemrooraman

- Apa itu algoritma - Kegunaan dan contoh

Ceramah & Diskusi Menggunakan papan

tulis, spidol, notebook dan lnfokus

a a

Flow.chad dan Bahasa Pemrograman - Flowchart

- Mengenal C++

.

Ceramah

.

Menggunakan papan tulis, spidol, notebook dan lnfokus

4 _{Tir:e Data, Kevword, Operator dan}

Kondisr (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

PeruLalgan -Us!p-Llg)

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

- Contoh kasus dan latihanl

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

6

Arravt.,Arrayl

dime apgleq,rys

- Definisi dan deklarasi

- Kegunaan, sifat-sifat Array 1 dimensi - Contoh-contoh : add, search, edit,

delete

.

Ceramah

.

Menggunakan papan tulis, spidol, notebook dan lnfokus

7

Arrav 2 dimensi dan Manipulasi Strinq

.

Ceramah

- Apa itu String

- Berbagai hal menarik tentang String

.

Menggunakan papan tulis, spidol, notebook dan lnfokus

o

o UTS

.

Soal Ujian

.

Komputer

I

_Funqsi

- Function

- Parameter. formal dan aktual - Rekursi

- Latihan

.

Ceramah

.

Menggunakan papan tulis, spidol, notebook dan lnfokus

10

ADT (Abstract Data Tvpe) dan Stack denqan Arrav

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

- Stack dan kegunaanya

.

Ceramah

.

Menggunakan papan tulis, spidol, notebook dan lnfokus

11

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

- Contoh penggunaan

.

Ceramah

.

Menggunakan papan tulis, spidol, notebook dan lnfokus

12

$otf4g

dan Searching Array - Bubble Sort

- Selection Soft

-

lnsertion Sort

Ceramah & diskusi Menggunakan papan

tulis, spidol, notebook dan lnfokus

a a

13

Pointer

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

1E

IJ

Queue (antrian)

- Pengertian dan sifat-sifat - Contoh-contoh

.

Ceramah

.

Menggunakan papan tulis, spidol, notebook dan lnfokus

.

Soal Ujlan

.

Komputer

M.

PENJABARAN RKBM

'1

Kuliah minggu 1

Menjelaskan kontrak kuliah dan peraturan pelaksanaan praktikum

2

Kuliah lVlinggu 2

Menjelaskan pokok bahasan Pengantar Algoritma dan Pemroqraman

3

Kuliah Minggu 3

Menjelaskan pokok bahasan Flowqherldan Bahasa Pemroqraman.

4

Kuliah Minggu 4

Menjelaskan pokok bahasan Tipe Data, Kevword,

Operatoldan

Kondisi

€e&elclssrD

5.

Kuliah Minggu 5

Menjelaskan pokok bahasan Perulangan (loopinq) - For, While, DoWhile

- Break dan Continue

6.

Kuliah Minggu 6

Menjelaskan pokok bahasan Array 1 : Array 1 dimetrsi dan operasinva

7.

Kuliah Minggu 7

Menjelaskan 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 10

Menjelaskan 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 12

Menjelaskan pokok bahasan Sorti dan Searchin Ar

- 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

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.

TUGAS

Tugas harus ada pada setiap pokok bahasan. O.KOMPONEN PENILAIAN

1. Tugas

_30%

2. Ujian Tengah Semester : 30%

3

Ujian AKhir

Semester

:40o/o

4. Standar konversi nilai yang direncanakan:

A:85-99

8.70_84

C:56-69

D:40-55

E

00-39

P.

BAHAN, SUMBER _{INFORMASI DAN REFERENSI :}

Buku

Utama:

.

lnggriani

:

"Diktat

_l(uliah

1F223

Algoritma

dan

pemrograman,,, _Departemen Teknik lnformatika tTB, 1998

.

Kernighan

and

Ritchie: "The

c

programming Language",

prentice

_{Hall, second}

edition, 1988

.

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 Pencapaian

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

.

0,5 jam tatap muka ( tanya jawab & penugasan ₎

.

1.5 jam praktikum 1. Mhs. Mempunyai gambaran tentang Algoritma dan Struktur

Data 3 Flowcharl dan Bahasa

eeCItqsra$e!

a _0,5 jam _tatap muka (tanya jawab & penugasan ₎ 1.5 jam praktikum a 1. Mhs. Mempunyai gambaran tentang Flowchart dan Bahasa Pemroqraman 4 5 Tipe Data, Keyword, Operator dan Kondisi (Percabangan) 0,5 jam tatap muka ( tanya jawab & penugasan ₎ 1.5 jam praktikum a 1.

Mhs

Mempunyai gambaran tentang Tipe Data, Keyword, Operator dan Kondisi (Percabanqan)

Ecrule!!e!

(locpinq) O 0,5 jam _tatap muka (tanya jawab & penugasan ₎ 1.5 jam praktikum a 1. Mhs. Mempunyai gambaran tentang Perulanqsn (loopinq)

b Array

l

Arrav

l

glirnensi dan

op€lalllra

.

0,5 jam tatap muka ( tanya jawab & penugasan ₎

.

1.5 jam praktikum 1. Mhs. Mempunyai

gambaran tentang Array 1

Array 1 dimensi dan operasinVa 7 Array 2 dimensi dan Manipulasi String

.

0,5 jam tatap muka ( tanya jawab & penugasan ₎

.

1.5 jam praktikum 'l _{. Mhs. Mempunyai}

gambaran tentang Array 2

dimensi dan Manipulasi

Strinq

o UTS

.

1.5 jam praktikum 1. Mhs. Mampu membuat

program dengan

memanfaatkan array dan

struktur kendali

I

Prosedur dan Funqsi

.

0,5 jam tatap muka ( tanya jawab & penugasan ₎

.

1.5 jam praktikum '1. _{Mhs. Mempunyai} gambaran tentang Prosedur dan Funqsi

10 _AD

_f

_{lAbElraqt Pata}

Ilpgl

da!

jlash

denqan Array a _0,5 jam _tatap muka ( tanya jawab & penugasan ₎ 1.5 jam praktikum o 1. Mhs. Mempunyai gambaran tentang ADT (Abstract Data Type) dan

Stack denoan Arrav

11 $truktur Data

&lrc:r!e.!sa[

AT|eY a _0,5 jam _tatap muka

(tanya

jawab & penugasan ) 1.5 jam praktikum a 1. Mhs. Mempunyai

gambaran tentang Struktur

naqA1!1ef iqlgen A{sy

4a Sorting dan Searching Arrav

.

0,5 jam tatap muka ( tanya jawab & penugasan ₎

.

1.5 jam praktikum 1. Mhs. Mempunyai

gambaran tentang Sorting dan Searchinq Arrav

t.) Pointer

.

_0,5 jam _tatap

muka ( tanya jawab & penugasan ₎

.

1.5 iam praktikum 1. Mhs. Mempunyai gambaran tentang

t)

Arrayl

_-ArrAL1

dimensi dan operasinva a _0,5 jam _tatap muka ( tanya jawab & penugasan ₎ 1.5 jam praktikum a 1. Mhs. Mempunyai

gambaran tentang A{rgy 1 :

Array 1 dimensi dan

operasinya 7

_{&rev.Z-dimflsr}

dan Manipulasi Strinq

.

0,5 jam tatap muka ( tanya jawab & penugasan )

.

1.5 jam praktikum 1. Mhs. Mempunyai

gambaran tentang

_Arcy-?

@

Strinq

l : i

UTS

.

1.5 jam praktikum 1. Mhs. Mampu membuat

program dengan

memanfaatkan array dan

struktur kendali o 10 Prosedur dan F,ungci

.

0,5 jam tatap muka ( tanya jawab & penugasan ₎

.

1.5 jam praktikum 1

Mhs

Mempunyai gambaran tentang Prosedur dan Fun

AAIAbETtaqLD,ata Type) dan Stack denqan Arrav

.

0,5 jam tatap muka

(tanya

jawab & penugasan )

.

1.5 jam praktikum 1. Mhs. Mempunyai gambaran tentang ADT

(Abstract Data Tvpe) dan

Stack denoan Arra

11

_$lrullur-AaE

Antrian dengan

Arav

a _0,5 jam _tatap muka ( tanya jawab & penugasan ₎ 1.5 jam praktikum o 1. Mhs. Mempunyai

gambaran tentang StruktUI Data Antrian dengan Array

12 Sorting dan Searchinq Array a _0,5 jam tatap muka

(tanya

jawab & penugasan ₎ 1.5 jam praktikum a 1. Mhs. Mempunyai

gambaran tentang Sorting dan SearchingAfray

13 Pointer a _0,5 jam _tatap

muka ( tanya jawab & penugasan ₎ '1.5 _{iam praktikum} o 1. Mhs. Mempunyai gambaran tentang

14 Stack (tumpukan)

.

0,5 jam tatap muka ( tanya jawab & penugasan ₎

.

1.5 jam praktikum 1. Mhs. Mempunyai gambaran tentang Stack (tumpukan)

15 Queue (antrian)

.

0,5 jam tatap muka ( tanya jawab &

penugasan ₎

.

1.5 jam praktikum

1. Mhs. Mempunyai

gambaran tentang Queue (antrian)

to UAS

.

2 jam ujian

praktikum

1. Mhs. Mampu membuat program dengan berdasar algoritma dan struktur data yang tepat