RPS Algoritma dan Strukturdata II

1

RENCANA PEMBELAJARAN

SEMESTER

(RP

S)

KPKI23107

Algoritma dan Struktur Data II

PROGRAM STUDI SISTEM

INFORMASI FAKULTAS ILMU

KOMPUTER (FILKOM

UNIVERSITAS PUTRA INDONESIA

“YPTK”

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

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

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.

2. Abdul Kadir, 1991. Pemrograman Turbo PASCAL, Penerbit PT. Elex Media Komputindo, Jakarta

5

B. RENCANA PEMBELAJARAN SEMESTER(RPS)

Pertemu an

ke-Kemampuan Akhir yang

Diharapkan Bahan Kajian(MateriAjar)

Bentuk/ Metode/ Strategi Pembelajara n Kriteria Penilaian (Indik ator) Bobo t Nilai

1 _{Mahasiswa diharapkan mampu} 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 Pemahaman serta penguasaan materi dan partisipasi dalam diskusi dan pembuatan tugas.

7

Pertemu an

ke-Kemampuan Akhir yang

Diharapkan Bahan Kajian(MateriAjar)

Bentuk/ Metode/ Strategi Pembelajara n Kriteria Penilaian (Indika tor) Bobo t Nilai

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 0

Pertemua

n ke- Kemampuan Akhir yang

Diharapkan Bahan Kajian(MateriAjar)

Bentuk/ Metode/ Strategi Pembelajara n Kriteria Penilaian (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

Pemahaman dan penguasaan sesuai dengan materi yang dipelajari.

9

Pertemua

n ke- Kemampuan Akhir yang

Diharapkan Bahan Kajian (Materi Ajar)

Bentuk/ Metode/ Strategi Pembelajara n

Kriteria Penilaian

(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

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

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

Deskripsi Singkat Strategi (Metode)

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

Deskripsi Singkat Strategi (Metode)

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

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

NA>80 A

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

8 Pertemua

n ke- Kemampuan Akhir yang

Diharapkan Bahan Kajian(MateriAjar)

Bentuk/ Metode/ Strategi Pembelajara n Kriteria Penilaian (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

Pemahaman dan penguasaan sesuai dengan materi yang dipelajari.

Pertemua

n ke- Kemampuan Akhir yang

Diharapkan Bahan Kajian (Materi Ajar)

Bentuk/ Metode/ Strategi Pembelajara n

Kriteria Penilaian

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

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 Deskripsi Singkat Strategi

(Metode) 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

Deskripsi Singkat Strategi (Metode)

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.} RANCANGAN INTERAKSI DOSEN–MAHASISWA Aktivitas Dosen Aktivitas Mahasiswa

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

NA>80 A

65<NA≤79 B

55<NA ≤64 C

45<NA≤54 D