RPS Algoritma dan Strukturdata II

(1)

1

RENCANA PEMBELAJARAN

SEMESTER

(RP

S)

KPKI23107

Algoritma dan Struktur Data II

PROGRAM STUDI SISTEM

INFORMASI FAKULTAS ILMU

KOMPUTER (FILKOM

(2)

2

LEMBAR PENGESAHAN

Rencana Pembelajaran Semester (RPS) ini telah disahkan untuk

matakuliah sbb :

Kode Mata Kuliah : KPKI23107

Nama Mata Kuliah : Algoritma dan Struktur Data II

Padang, 2012

Menyetujui

Kaprodi S1 Sistem Informasi

(3)

3

DAFTAR ISI

LEMBAR

PENGESAHAN...

...ii

DAFTAR

ISI...

...iii

A. PROFIL MATA

KULIAH...1

B. RENCANA PEMBELAJARAN SEMESTER (RPS) ...2

C. RANCANGAN INTERAKSI DOSEN– MAHASISWA...9

D. RANCANGAN

TUGAS...1 2

E. PENILAIAN DENGAN

RUBRIK...13

F. PENENTUAN NILAI AKHIR

(4)

A. PROFIL MATA KULIAH

IDENTITAS MATAKULIAH

Nama MataKuliah : Algoritma dan Struktur Data II Kode MataKuliah : KPKI23107

SKS : 2

Jenis : MK Wajib

Jam pelaksanaan : Tatap muka dikelas =2x50 menit perminggu Responsi =1x50 menit

perminggu

Semester/ Tingkat : 1 Pre-requisite :

-Co-requisite : Algoritma dan Struktur Data II

Bidang Kajian : Mengenal konsep dasar dari struktur data, tipe data bentukan dan mampu menerapkannya pada program, penggunaan seleksi kondisi dan perulangan, penggunaan Array dan Larik (linked List), konsep dari sebuah rekursi, teknik search ke dalam program, teknik sort lanjut ke dalam program, konsep Linked List.

DESKRIPSI SINGKAT MATAKULIAH

Mata kuliah Algoritma dan Struktur Data 2 merupakan mata kuliah lanjutan dari Mata kuliah Algoritma dan Struktur Data 1 yang menyajikan konsep-konsep pemrograman yang lebih mendalam, mata kuliah ini menyajikan tentang control flow, array dan string, pointer, fungsi, algoritma pengurutan (sorting) dan pencarian (searching) serta linked list.

DAFTAR PUSTAKA

1. Munir Rinaldi. 2002. Algoritma & Pemrograman Dalam Bahasa Pascal dan C, Informatika Bandung.

(5)

5

(6)

B. RENCANA PEMBELAJARAN SEMESTER(RPS)

Pertemu an

ke-Kemampuan Akhir yang

Diharapkan Bahan Kajian(MateriAjar)

Bentuk/ mengingat

kembali kemampuan dasar algoritma yang

telah dipelajari pada mata kuliah algoritma dan pemrograman 1.

1. Apa itu algoritma dan pemrograman

2. Review sintak-sintak dalam

pemrograman bahasa pascal

3. Standard I/O

 Ceramah

 Diskusi

 Latihan soal

Pemahaman dan penguasaan materi yang dipelajari

2 Mahasiswa mengetahui Array dan mengerti cara menggunakan array

1. Pengertian Array 2. Array Satu Dimensi 3. Deklarasi Array

 Ceramah

Diskusi/prakt ek

 Latihan soal

Pemahaman serta penguasaan materi dan partisipasi dalam diskusi dan pembuatan tugas.

3 _{Mahasiswa dapat memahami dan} mengerti cara menggunakan array baik

satu dimensi maupun dua dimensi

1. Array Dua Dimensi 2. Deklarasi dan

penugasan Variable String

 Ceramah



Diskusi/pra ktek

(7)

7

Pertemu an

ke-Kemampuan Akhir yang

Bentuk/ Metode/ Strategi Pembelajara n

Kriteria Penilaian

4 Mahasiswa dapat memahami

Structure 1. Pengertian Structure _{2. Deklarasi Structure}  dan diskusiCeramah Pemahaman dan penguasaan materi yang dipelajari.

5 Mahasiswa mampu mendeklarasikan dan

mengakses element Structure

1. Mengakses Element Structure 2. Array dan Structure

 Ceramah

Diskusi/prakt ek

 Latihan soal

Pemahaman dan penguasaan dan Partisipasi dalam diskusi dan tugas

6 Mahasiswa mampu menjelaskan pointer

Deklarasi Pointer __{Ceramah dan} diskusi

Pemahaman dan penguasaan materi

yang dipelajari. 7.5%

7 Mahasiswa mampu menjelaskan pointer dan mendemonstrasikan penulisan program dengan menggunakan pointer

1. Penugasan Pointer dengan Operator ‘*’ dan ‘&’

2. Variable array dan aritmatika dengan pointer

 Ceramah

Diskusi/prakt ek

 Latihan soal

Pemahaman serta penguasaan materi dan partisipasi dalam diskusi dan

pembuatan tugas.

8

1. Mahasiswa mampu

memahami kegunaan dari sebuah fungsi

1. Definisi Fungsi 2. Kegunaan Fungsi 3. Deklarasi Fungsi

Ceramah dan diskusi

Pemahaman dan penguasaan dalam menyelesaikan tugas sesuai dengan materi yang dipelajari.

9

Mampu memahami dan

Mengimplementasikan materi pra-UTS

Responsi(latihansoal)

Materipra-UTS

Test dan Tugas

Program Ketepatan dan penguasaan materi dalam

menyelesaikan soal latihan tentang materipra-UTS

UTS 4

(8)

Pertemua

n ke- Kemampuan Akhir yang

(Indi kator

Bobot Nilai

10

1.

Mempu memahami cara melewatkan variable baik itu dengan referensi atau dengan nilai

2.

Mampu membuat

membedakan fungsi yang menghasilkan nilai (return value) dengan fungsi yg tidak menghasilkan nilai (no retun value)

1. Passing Variable (by reference / by value) 2. Return Value/ Non

Return Value 3. Gabungan array,

pointer dan fungsi.

 Ceramah

Diskusi/prakt ek

 Latihan soal

Pemahaman serta

penguasaan materi dan partisipasi dalam diskusi dan pembuatan tugas.

11

Mahasiswa diharapkan mampu

memahami algoritma sorting

Defenisi SORTING _{}Ceramah dan diskusi

Pemahaman dan penguasaan sesuai dengan materi yang dipelajari. 12 Mahasiswa diharapkan mampu

menguasai algoritma sorting baik itu insertion sort, bubble sort maupun selection sort

1. Insertion Sort 2. Buble Sort 3. Selection Sort

 Ceramah

Diskusi/prakt ek

 Latihan soal

Pemahaman serta penguasaan materi dan

partisipasi dalam diskusi dan

pembuatan tugas. 13 Mahasiswa memahami

Teknik-teknik searching yang lazim digunakan dalam sistem computer dan dapat

membedakan teknik squencial search dan binary search

1. Squencial Search Un- Order List

2. Squencial Search Order List

3. Problem Squencial With Search

4. Binary Search

5. Contoh Binary Search

 Ceramah

Diskusi/prakt ek

 Latihan soal

(9)

9

Pertemua

n ke- Kemampuan Akhir yang

Diharapkan Bahan Kajian (Materi Ajar)

(Indi kator

Bobot Nilai

14 Mahasiswa dapat memahami _{konsep Linked List} 1. Apa itu linke List_{2. Pointer-Based Linked} List

3. Menampilkan isi dari linked

 Ceramah

Diskusi/prakt ek

 Latihan soal

Pemahaman dan penguasaan sesuai dengan materi yang dipelajari.

15 Mahasiswa dapat menguasai _{konsep Linked List}

1. Hapus dan Insert Node pada

sebuah linked list 2. Circular

Linked List

 Ceramah

Diskusi/prakt ek

 Latihan soal

Partisipasi dalam diskusi dan pembuatan tugas. Aktivitas kelas dan tugas

7.5%

16

Mampu memahami dan

Mengimplementasikan materi pra-UAS

Responsi(latihan soal)

Materipra-UAS dan Tugas Test Tertulis Program

Ketepatan dalam Menyelesaikan soal dan materipra-UAS

(10)

C. RANCANGAN INTERAKSI DOSEN–MAHASISWA

Kemampuan Akhir yang

Diharapkan Mahasiswa mampu memahami _{konsep materi yang diberikan.}

Nama Kajian 1. Mengenal konsep dasar dari struktur data

2. Tipe data bentukan dan

mampu menerapkannya pada program

3. Penggunaan seleksi kondisi dan perulangan

4. Penggunaan Array dan Larik (linked List)

5. Konsep dari sebuah rekursi 6. Teknik search ke dalam

program

7. Teknik sort lanjut ke dalam program

8. Konsep Linked List.

Nama Strategi Ceramah dan diskusi

Minggu Penggunaan Strategi(Metode)

1– 13

Deskripsi Singkat Strategi (Metode)

Pembelajaran

Dosen mengulas materi sebelumnya, menjelaskan tujuan,hasil

pembelajaran, materi,dan kesimpulan, serta mendorong

mahasiswa untuk aktif bertanya dan mahasiswa mampu menyelesaikan kasus dengan teliti.

RANCANGAN INTERAKSIDOSEN–MAHASISWA Aktivitas Dosen Aktivitas Mahasiswa

Mengulas materi yang telah diberikan pada pertemuan sebelumnya.

Mengungkapkan apa yang telah dipahami dari materi yang telah disampaikan pada pertemuan sebelumnya.

Menjelaskan tentang tujuan pembelajaran dari kegiatan pembelajaran.

Menyimak penjelasan dosen.

Mengarahkan mahasiswa untuk melibatkan diri dan aktif dalam kegiatan pembelajaran.

Menyiapkan diri menerima materi yang akan disampaikan.

Membahas materi. Menyimak dan mencatat hal-hal penting dari materi yang

disampaikan oleh dosen.

(11)

11

Kemampuan Akhir yang

Diharapkan Mahasiswa mampu menyelesaikan soal/studi kasus yang berhubungan dengan materi pra- UTS dan pra-UAS.

Nama Kajian 1. Mengenal konsep dasar dari struktur data

2. Tipe data bentukan dan mampu menerapkannya pada program 3. Penggunaan seleksi kondisi dan

perulangan

4. Penggunaan Array dan Larik (linked List)

5. Konsep dari sebuah rekursi 6. Teknik search ke dalam

program

7. Teknik sort lanjut ke dalam program

8. Konsep Linked List.

Nama Strategi Tes

Minggu Penggunaan Strategi(Metode)

16

Pembelajaran

Mahasiswa diminta untuk

menyelesaikan soal- soal quiz sebagai bentuk evaluasi terhadap

pemahaman mahasiswa atas materi-materi dan kemampuan dalam menyelesaikan soal yang diberikan.

Kemampuan Akhir yang Diharapkan

Mahasiswa mampu menguasai semua materi yang telah dipelajari untuk menyelesaikan kasus secara komprehensif, dan mempresentasikannya.

Nama Kajian Tugas Besar

Nama Strategi Dikumpulkan

Minggu Penggunaan Strategi

(Metode) 14 -15

pembelajaran

Mahasiswa secara individu

menerapkan pelajaran yang diajarkan berupa tugas besar yang diberikan.

RANCANGAN INTERAKSI DOSEN–MAHASISWA Aktivitas Dosen Aktivitas Mahasiswa

Memberikan sejumlah pengarahan

terkait dengan tugas besar. Menyiapkan materi berdasarkan_{Tugas Besar yang telah dikerjakan.}

Memberikan penilaian kepada individu terhadap tugas besar yang dibuat

RANCANGAN INTERAKSI DOSEN–MAHASISWA Aktivitas Dosen Aktivitas Mahasiswa

(12)

12

D. RANCANGAN TUGAS

Kode mata Kuliah KPKI23107

Nama Mata Kuliah Algoritma dan Struktur Data II Kemampuan Akhir yang

Diharapkan Mahasiswa mampu menguasai semua materi yang telah dipelajari untuk menyelesaikan kasus secara

komprehensif, dan Minggu/Pertemuanke 15

Tugas ke Tugas Besar

1. Tujuan tugas:

Mampu menguasai semua materi yang telah dipelajari untuk menyelesaikan kasus secara komprehensif.

2. Uraian Tugas:

15–16. a. Metode/cara pengerjaan,acuan yang digunakan:

Tugas besar dikerjakan secara individu.

 Topik tugas besar berasal dari dosen..

b. Deskripsi luaran tugas yang dihasilkan/dikerjakan : Slide dari Mc. Power Point

3. Kriteria penilaian:

Penilaian Individu(100%)

- Ketepatan dalam menguasai materi yang ada (80%) - Pemahaman materi(20%)

E. PERSENTASE KOMPONEN PENILAIAN

1. Kuis : 10% 2. Tugas Besar :

10% 3. UTS :

20% 4. UAS :

60%

F. PENILAIAN DENGAN RUBRIK

Jenjan g (Grad

Angka

(Skor) Deskripsi perilaku (Indikator)

A >80 Jawaban benar

B 65 –79 Jawaban benar

C 55–64 Jawaban benar

D 45–54 Jawaban benar

E ≤44 Jawaban benar

G. PENENTUAN NILAI AKHIR MATAKULIAH

(13)

13

NA>80 A

65<NA≤79 B 55<NA ≤64 C 45<NA≤54 D