academic.dinus.ac.idacademic.dinus.ac.id/rpkps/prakalgostrukturdata.pdf · 2014. 4. 11. · created...

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


6 Arravt.,Arrayl dimeapgleq,rys- Definisi dan deklarasi- Kegunaan, sifat-sifat Array 1 dimensi- Contoh-contoh : add, search, edit,delete

. Ceramah


7 Arrav 2 dimensi dan Manipulasi Strinq . Ceramah

RPKPS Praktikum Algoritrna dan Struktur Data, Hal. : 5

- Apa itu String- Berbagai hal menarik tentang String


oo UTS . Soal Ujian. Komputer

I Funqsi- Function- Parameter. formal dan aktual- Rekursi

- Latihan

. Ceramah


10 ADT (Abstract Data Tvpe) dan Stackdenqan Arrav- Definisi dan Deklarasi- Kegunaan, sifat-sifat- Contoh-contoh- Stack dan kegunaanya

. Ceramah


11 Struktur Data Antrian dengan Arrav- Pengertian Antrian dan sifatnya- Deklarasi- Contoh penggunaan

. Ceramah


12 $otf4g dan Searching Array- Bubble Sort- Selection Soft- lnsertion Sort


a

a

13 PointerPointer & Linked List

CeramahMenggunakan papantulis, spidol, notebookdan lnfokus

a

a

14 Stack (tumpukan)- Pengertian dan sifat-sifat- Contoh-contoh

. Ceramah


1EIJ Queue (antrian)

- Pengertian dan sifat-sifat- Contoh-contoh

. Ceramah


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


. 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


. 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


1.5 jam praktikuma

1. Mhs. Mempunyaigambaran tentang StrukturnaqA1!1ef iqlgen A{sy

4a Sorting danSearching Arrav


. 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


. 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


. 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


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

academic.dinus.ac.idacademic.dinus.ac.id/rpkps/prakalgostrukturdata.pdf · 2014. 4. 11. · created...

Documents