309107335 RPKPS Algoritma Dan Struktur Data I Anifuddin Azis

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
Universitas Gadjah Mada
2013
1

Program Studi S1 Ilmu Komputer
Jurusan Ilmu Komputer dan Elektronika
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++.

Dengan mengikuti kuliah ini, mahasiswa dari prodi Matematika dan Statistika FMIPA
UGM diharapkan memiliki dasar pembuatan algoritma dan pemrograman yang baik sehingga
mendukung kemampuan pemecahan masalah yang berkaitan dengan komputasi di bidang
matematika atau statistika.

2

3

PERENCANAAN
1.
2.
3.

Nama Mata Kuliah
Kode / sks
Semester

4.

Tujuan

5.

Luaran

:
:
:

Algoritma dan Struktur Data I
MIK 1251/ 3 sks
Genap
: 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.
: (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.
No
1

Jam dan Pembagian

:

Bahasan

Estimasi Waktu

Kompetensi

Pengantar Algoritma
1. Definisi algoritma dan pemrograman

150

LU-1, LU-2
LU-3

2. Notasi algoritma

4

2

150

Notasi Algoritma
1. Notasi kalimat deskriptif

LU-1, LU-2

2. Notasi flowchart

LU-3

3. Notasi pseudocode
3

150

Notasi Pseudocode

4

1. Aturan penulisan pseudocode

LU-1, LU-2

2. Translasi ke bahasa pemrograman

LU-3
150

Tipe data, Nama, dan Nilai

LU-4

1. Tipe data
2. Nama
3. Nilai
5

6

150
300

Struktur Runtunan
Struktur Pemilihan

LU-5 LU-11
LU-6, LU-11

7

300

Struktur Pengulangan

LU-7, LU-11
8

8.

450

Prosedur dan Fungsi
1. Prosedur

LU-8

2. Fungsi

LU-11

9

3. Rekursif
Tipe terstruktur

10

1. Array
2. Record (Struct)
3. Array of record
Sorting dan Searching

150
LU-9, LU-11

150

LU-10, LU-11

Jadwal Mingguan
Minggu
ke
1

Topik

Substansi

Metode

Pengantar Algoritma

- Penjelasan tentang definisi

Pembelajaran
 Ceramah

1. Definisi

algoritma dan
pemrograman

algoritma dan contoh
algoritma
- Penjelasan tentang tiga
macam notasi algoritma

5

 Diskusi

 Latihan soal

Kompetensi

LU-1, LU-2
LU-3

2. Notasi algoritma
2

Notasi Algoritma

- Penjelasan tentang notasi

1. Notasi kalimat

algoritma dengan kalimat

deskriptif
2. Notasi flowchart

deskriptif dan contohnya
- Penjelasan tentang notasi

3. Notasi pseudocode

algoritma dengan flowchart
dan contohnya
- Pemberian contoh algoritma
dengan pseudocode

 Ceramah
 Diskusi

 Latihan
Soal

LU-1, LU-2
LU-3

 Tugas
membuat
algoritma
dengan
kalimat
deskriptif dan

3

Notasi Pseudocode

- Penjelasan tentang aturan
penulisan pseudocode

1. Aturan penulisan
pseudocode
2. Translasi ke

4

- Pemberian contoh algoritma
dengan pseudocode dan

bahasa

translasi ke bahasa

pemrograman

pemrograman

Tipe data, Nama,

- Penjelasan tentang macammacam tipe data

dan Nilai
1. Tipe data
2. Nama
3. Nilai

- Penjelasan tentang aturan
pemberian nama variabel,

flowchart
 Ceramah
 Diskusi

 Latihan

LU-1, LU-2
LU-3

Soal

 Ceramah
 Diskusi

LU-4

 Ceramah

LU-5 LU-11

 Contoh

konstanta, tipe bentukan
- Penjelasan tentang cara
mengisi dan menampilkan
nilai

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

6

 Diskusi

 Studi Kasus
 Tugas

 Ceramah
 Diskusi

LU-6, LU-11

menyelesaiakan masalah

 Studi Kasus
 Tugas

membuat
algoritma dan
pembuatan
program
7

Struktur Pemilihan
1. Struktur Switch
-Case

- Penjelasan struktur SwitchCase
- Pembuatan algoritma untuk
menyelesaiakan masalah

 Ceramah
 Diskusi

LU-6, LU-11

 Studi Kasus
 Tugas

membuat
algoritma dan
pembuatan
program

8

9

Struktur

- Penjelasan struktur FOR

Pengulangan

- Pembuatan algoritma untuk

1. Struktur

menyelesaiakan masalah

FOR..DO
Struktur
Pengulangan
1. Struktur
WHILE..DO
2. Struktur

- Penjelasan struktur WHILE
dan Do..While
- Pembuatan algoritma untuk
menyelesaiakan masalah

Prosedur

LU-7, LU-11

 Diskusi

 Latihan
Soal
 Ceramah

LU-7, LU-11

 Diskusi

 Latihan
Soal
 Tugas

Do..While
10

 Ceramah

- Penjelasan tentang definisi

dan deklarasi prosedur
1. Definisi prosedur
2. Deklarasi
- Penjelasan tentang

prosedur
3. Pemanggilan

pemanggilan prosedur,

prosedur
4. Parameter

global

variabel lokal, dan variabel
- Penjelasan tentang parameter

7

 Ceramah
 Diskusi

 Latihan soal
 Tugas

membuat
algoritma dan
program

LU-8
LU-11

11

Fungsi
1. Definisi fungsi
2. Deklarasi fungsi
3. Pemanggilan
fungsi

12

Rekursif

pada prosedur
- Penjelasan tentang definisi
dan deklarasi prosedur
- Penjelasan tentang
pemanggilan prosedur
- Perbedaan prosedur dan fungsi
- Penjelasan tentang prosedur
dan fungsi rekursif

 Ceramah

LU-8

 Diskusi

LU-11

 Ceramah

LU-8

 Latihan soal

 Diskusi

LU-11

 Latihan soal
13

Tipe terstruktur
1. Array
2. Record (Struct)
3. Array of record

- Penjelasan tentang tipe data
array
- Penjelasan tentang tipe data
record (struct)

Ceramah
 Diskusi

LU-9, LU-11

Ceramah

LU-10, LU-

 Latihan soal

- Penjelasan tentang array of
record
14

Sorting dan

Sorting dan Searching

 Diskusi

Searching

 Latihan soal

8

11

9.

Penilaian
No.

Komponen

1
2
3

Penilaian
Tugas-tugas
UTS
UAS

10.

Prosentase
20%-30%
70%-80%

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,
Ketua Prodi S1 Ilmu Komputer UGM

Yogyakarta, Februari 2013
Dosen Pengajar,

Dr. Ing. Reza Pulungan, M.Sc.

Anifuddin Azis, S.Si., M.Kom.

9