Rencana Program Kegiatan Pembelajaran Semester
(RPKPS) Genap Tahun Ajaran 2012/2013
ALGORITMA DAN STRUKTUR DATA I (MIK 1251)
(UNTUK PROGRAM STUDI MATEMATIKA DAN STATISTIKA)
Oleh :
Anifuddin Azis, S.Si., M.Kom.
Program Studi S1 Ilmu Komputer
Jurusan Ilmu Komputer dan Elektronika
Fakultas Matematika dan Ilmu Pengetahuan Alam
Fakultas Matematika dan Ilmu Pengetahuan Alam
Universitas Gadjah Mada
Rencana Program Kegiatan Pembelajaran Semester
(RPKPS) Genap Tahun Ajaran 2012/2013
A. LATAR BELAKANG
Algoritma dan Struktur Data I merupakan matakuliah wajib untuk mahasiswa prodi
Matematika dan Statistika FMIPA UGM. Matakuliah ini pada kurikulum yang terdahulu
bernama Algoritma dan Pemrograman.
Pada kuliah ini disampaikan materi dasar algoritma, notasi algoritma dan struktur
algoritma. Materi struktur algoritma meliputi : runtunan, pemilihan, dan perulangan. Dan
disampaikan juga bentuk translasi dari notasi algoritma ke dalam bahasa pemrograman (Pascal
dan C). Materi selanjutnya adalah prosedur, fungsi, tipe terstruktur (array dan record),dan
beberapa algoritma sorting dan searching. Contoh-contoh permasalahan algoritma dan
pemrograman yang diberikan berkaitan dengan permasalahan komputasi di bidang matematika
atau statistika.
Pada matakuliah Algoritma dan Struktur Data I ini, lebih menitik beratkan pada algoritma
dan pemrogramannya karena struktur data yang digunakan masih relatif sederhana, yaitu mulai
konsep dasar, struktur, implementasi dan juga komponen-komponen lain dalam algoritma dan pemrograman. Dengan diberikannya kuliah ini, diharapkan mahasiswa akan memiliki kemampuan baru untuk menganalisa permasalahan dan juga mengimplementasikannya dalam program komputer dengan menggunakan bahasa pemrograman Pascal dan C/C++.3. Semester :
Genap
4.
Tujuan
: Penerapan cara pembelajaran Algoritma dan Struktur Data
I secara umum ditujukan untuk memberikan pembekalan
kepada mahasiswa dalam berfikir secara kritis, kreatif dan
logis dalam menganalisis dan memecahkan masalah
berbasis program komputer. Secara khusus pada mata
kuliah ini akan diberikan ketrampilan baru dalam hal
pengimplementasian hasil analisis pemecahan masalah ke
dalam bentuk program komputer yang benar baik secara
logika maupun secara sintaksis.
5. Luaran :
(LU-1) Mengerti dasar-dasar algoritma dan
mengetahui dan memahami dasar-dasar struktur data dan pemrograman
(LU-2) Mengerti notasi algoritma.
(LU-3) Mampu membuat algoritma dengan flowchart.
(LU-4) Memahami tipe data, aturan pemberian nama dan
nilai.
(LU-5) Memahami struktur runtunan dan mampu membuat
algoritma berkaitan dengan runtunan.
(LU-6) Memahami struktur pemilihan dan mampu
membuat algoritma berkaitan dengan pemilihan.
(LU-7) Memahami struktur pengulangan dan mampu
membuat algoritma berkaitan dengan pengulangan.
(LU-8) Memahami prosedur dan fungsi serta mampu
membuat algoritma yang menggunakan prosedur atau
fungsi.
(LU-9) Memahami tipe data terstruktur (array dan record).
(LU-10)
Memahami dan cakap dalam mengimplementasikan algoritma searching dan sorting.(LU-11) Mampu membuat algoritma dan pemrograman
untuk menyelesaikan suatu masalah.
6. Metode Pembelajaran : Student Centered Learning (SCL) dan Teacher Centered Learning (TCL)
7. Jam dan Pembagian :
No Bahasan Estimasi Waktu Kompetensi
1
Pengantar Algoritma
1.
Definisi algoritma dan pemrograman
2.Notasi algoritma
2
Notasi Algoritma
1. Notasi kalimat deskriptif 2. Notasi flowchart
3. Notasi pseudocode
150
LU-1, LU-2 LU-3 3
Notasi Pseudocode
1. Aturan penulisan pseudocode 2. Translasi ke bahasa pemrograman
150
LU-1, LU-2 LU-3 4
Tipe data, Nama, dan Nilai
1. Tipe data 2. Nama 3. Nilai
150
LU-4
5
Struktur Runtunan
150 LU-5 LU-116
Struktur Pemilihan
300LU-6, LU-11
7
Struktur Pengulangan
300LU-7, LU-11
8
Prosedur dan Fungsi
1. Prosedur
9
Tipe terstruktur
1. Array
2. Record (Struct)
3. Array of record
150
LU-9, LU-11
10
Sorting dan Searching
150 LU-10, LU-118. Jadwal Mingguan
Minggu ke
Topik Substansi Metode
Pembelajaran
Kompetensi
1
Pengantar Algoritma
1.Definisi
algoritma dan
pemrograman
- Penjelasan tentang definisi algoritma dan contoh algoritma
- Penjelasan tentang tiga macam notasi algoritma
Ceramah Diskusi Latihan soal
deskriptif 2. Notasi flowchart 3. Notasi pseudocode
deskriptif dan contohnya - Penjelasan tentang notasi
algoritma dengan flowchart dan contohnya
- Pemberian contoh algoritma dengan pseudocode deskriptif dan flowchart
LU-1, LU-2 LU-3
3
Notasi Pseudocode
1. Aturan penulisanpseudocode 2. Translasi ke
bahasa pemrograman
- Penjelasan tentang aturan penulisan pseudocode - Pemberian contoh algoritma
dengan pseudocode dan translasi ke bahasa pemrograman
1. Tipe data 2. Nama 3. Nilai
- Penjelasan tentang macam-macam tipe data
- Penjelasan tentang aturan pemberian nama variabel, konstanta, tipe bentukan - Penjelasan tentang cara
mengisi dan menampilkan nilai
Ceramah Diskusi Contoh
LU-4
5
Struktur Runtunan
- Penjelasan tentang struktur runtunan- Contoh masalah dan algoritma untuk
menyelesaikan masalah
6
Struktur Pemilihan
1. Struktur IF-THEN - Penjelasan struktur IF-THEN - Pembuatan algoritma untuk
Ceramah
menyelesaiakan masalah Studi Kasus
Tugas membuat algoritma dan pembuatan program
7
Struktur Pemilihan
1. Struktur Switch-Case
- Penjelasan struktur Switch-Case
- Pembuatan algoritma untuk menyelesaiakan masalah algoritma dan pembuatan program
LU-6, LU-11
8
Struktur
Pengulangan
1. Struktur
FOR..DO
- Penjelasan struktur FOR - Pembuatan algoritma untuk
menyelesaiakan masalah
9
Struktur
Pengulangan
1. Struktur
WHILE..DO
2. Struktur
Do..While
- Penjelasan struktur WHILE dan Do..While
- Pembuatan algoritma untuk menyelesaiakan masalah
10
Prosedur
1. Definisi prosedur
2. Deklarasi
prosedur
3. Pemanggilan
prosedur
4. Parameter
- Penjelasan tentang definisi dan deklarasi prosedur - Penjelasan tentang
pemanggilan prosedur, variabel lokal, dan variabel global
- Penjelasan tentang parameter
Ceramah Diskusi Latihan soal Tugas membuat algoritma dan program
2. Deklarasi fungsi
3. Pemanggilan
fungsi
- Penjelasan tentang pemanggilan prosedur
- Perbedaan prosedur dan fungsi
Latihan soal
12
Rekursif
- Penjelasan tentang prosedur dan fungsi rekursif Ceramah Diskusi Latihan soal
LU-8 LU-11
13
Tipe terstruktur
1. Array
2. Record (Struct)
3.Array of record
- Penjelasan tentang tipe data array
- Penjelasan tentang tipe data record (struct)
- Penjelasan tentang array of record
Ceramah Diskusi Latihan soal
LU-9, LU-11
14
Sorting dan
Searching
Sorting dan Searching
Ceramah Diskusi Latihan soal9. Penilaian
No. Komponen Penilaian
Prosentase
1 Tugas-tugas 20%-30%
2 UTS
70%-80%
3 UAS
10. Bahan Daftar Pustaka
Munir, R., 2009, Algoritma dan Pemrograman, Informatika, Bandung
B. PERENCANAAN MONITORING DAN UMPAN BALIK
Proses monitoring dilakukan dengan melihat kemampuan mahasiswa dalam mengerjakan Pekerjaan Rumah dan tugas-tugas yang diberikan, sedangkan umpan balik dilakukan menggunakan borang Evaluasi Dosen yang telah dibuat oleh Bagian Akademik FMIPA UGM
C. PERENCANAAN EVALUASI
Proses evalusi pembelajaran dilakukan dengan memperhatikan hasil yang terekam pada borang Evaluasi Dosen tersebut.
Mengetahui, Yogyakarta, Februari 2013 Ketua Prodi S1 Ilmu Komputer UGM Dosen Pengajar,