GARIS-GARIS BESAR PROGRAM PENGAJARAN (GBPP)

IF-1021 Algoritma dan Pemrograman

Kompetensi yang ingin dicapai :

 Kompetensi Kognitif
Mempunyai dasar pengetahuan yang kuat dan metodologis serta terstruktur dalam paradigma pemrograman fungsional dan prosedural,
tanpa tergantung pada satu bahasa tertentu.

 Kompetensi Psikomotorik
Memberikan keterampilan memakai bahasa fungsional dan prosedural yang diajarkan. Mengaplikasikan konsep dengan membuat program-
program skala kecil dalam paradigma fungsional dan prosedural/imperatif dan mengimplementasi dalam salah satu bahasa prosedural
(misalnya C) dan salah satu bahasa objek (misalnya Java).

 Kompetensi Afektif
Memahami konsep : ekspresi, type dan jenis-jenisnya, analisa kasus, analisa rekurens dalam paradigma prosedural/imperatif maupun
fungsional, memahami konsep terkait khusus paradigma prosedural: loop, main program, prosedur, fungsi

Pokok Bahasan :

Pemrograman fungsional: paradigma pemrograman fungsional, fungsi dan ekspresi, ekspresi aritmatika, kondisional, rekursif. Analisa
rekurens. Konsep dan implementasi ADT dalam konteks fungsional serta beberapa contoh kasus, list, tree, list of list. Pemrograman
prosedural: paradigma prosedural dan bahasa pemrogramannya, type, variabel dan komstanta. Ekspresi, sekuens, instruksi kondisional,
pengulangan, prosedur dan fungsi. Skema pengulangan.

Deskripsi Materi :

Mata kuliah ini mengajarkan tentang logika berfikir dalam menyelesaikan permasalahan yang ada, menggunakan notasi yang
distandarisasikan (disepakati bersama) dan menghasilkan sebuah solusi yang tepat serta dapat diimplementasikan menggunakan
pemroses bahasa.

Mata Kuliah Prasyarat :

-
 Tabel GBPP (Keterangan : 1 jam = 50 menit)
Kode Pokok Bahasan Sub Kompentensi yang ingin Waktu Referensi
dicapai
AP 1 Prolog : Algoritma dan 1. Pengertian dasar Mahasiswa dapat 4 1,2
dasar-dasar 2. Paradigma pemrograman memahami dasar-dasar
pemrograman 3. Notasi algoritmik (skema) dalam membuat algoritma
4. Tipe data dasar dan dan membuat program
komposisi Harga,
ekspresi, I/O, sequence,
assignment
AP 2 Analisa kasus 1. Depend-on Mahasiswa dapat 4 1,2
2. If-then membedakan jenis2 analisa
kasus yang ada, dan
mengimplementasikannya
pada kasus real.
AP 3 Fungsi 1. Ditekankan fungsi adalah Mahasiswa dapat membuat 4 1,2
proses transformasi shg fungsi dan
tidak ada I/O mengimplementasikannya
2. Pemanggilan fungsi di dalam kasus real
program utama atau fungsi
lain
AP 4 Prosedur 1. Boleh ada I/O Mahasiswa dapat membuat 4 1,2
2. Passing parameter by prosedur dengan semua
value & reference jenis yang ada dan
mengimplementasikannya
dalam kasus real
AP 5 Pengulangan 1. Repeat-until Mahasiswa dapat 4 1,2
2. While-do membedakan jenis-jenis
3. Iterate-stop perulangan yang ada dan
4. traversal mengimplementasikannya
pada kasus real
AP 6 Skema pemrosesan 1. skema dengan/tanpa MARK Mahasiswa dapat 4 1,2
sekuensial: 2. studi kasus membedakan bentuk-
bentuk skema pemrosesan
 sekuensial yang ada
AP 7 Tabel 1.Deklarasi, isi, akses tabel Mahasiswa dapat meng- 4 1,2
2.Proses tabel  pencarian implementasikan tabel
harga ekstrem pada kasus real
3.Pencarian di tabel
(sequential boolean/tanpa
boolean, binary, sentinel)
4.Pengurutan tabel (count
sort) Pengurutan tabel
(bubble, selection,
insertion)
AP 8 Sequential file 1.Pemrosesan sebuah arsip Mahasiswa dapat membuat 4 1,2
2. Algoritma konsolidasi sequential file
Merging

Referensi :
1. Diktat kuliah Algoritma Pemrograman Prosedural, Inggriani Liem, ITB, 1999.
2. The C Programming Language, Prentice-Hall, Brian W. Kernighan and Dennis M. Ritchie
 SATUAN ACARA PERKULIAHAN
IF-1021 Algoritma dan Pemrograman ( 4 sks)

Minggu Pokok Bahasan Sub Pokok Bahasan Kompetensi yang ingin dicapai Referensi
1 Prolog : Algoritma dan Pengertian dasar  Dapat mendefinisikan 1,2
dasar-dasar Paradigma pemrograman langkah-langkah sistematis
pemrograman Notasi algoritmik (skema) untuk menyelesaikan
Tipe dasar dan komposisi persoalan-persoalan yang
(record), perlu diselesaikan dengan
Harga, ekspresi, I/O, menulis program
sequence, assignment  Mampu mentranslasikannya
kedalam Bahasa
Pemrograman Prosedural
(mis : C, Java)
2 Analisa kasus Depend-on Mahasiswa dapat membedakan 1,2
If-then jenis2 analisa kasus yang ada,
dan mengimplementasikannya
pada kasus real.
3 Fungsi Fungsi tanpa I/O Mahasiswa dapat membuat 1,2
Pemanggilan Fungsi fungsi dan
mengimplementasikannya
dalam kasus real
4 Prosedur  Prosedur dengan I/O Mahasiswa dapat membuat 1,2
 Prosedur dengan Passing prosedur dengan semua jenis
Parameter By Value dan yang ada dan
By Reference mengimplementasikannya
dalam kasus real
5 Perulangan / Looping 1  Repeat-until Mahasiswa dapat membedakan 1,2
 While-do jenis-jenis perulangan REPEAT-
UNTIL dan WHILE-DO
mengimplementasikannya pada
kasus real
6 Perulangan / Looping 2  Iterate-stop Mahasiswa dapat membedakan 1,2
 Traversal jenis-jenis perulangan ITERATE-
STOP dan FOR-DO
mengimplementasikannya pada
kasus real
7 Quiz Quiz dalam bentuk studi Mengevaluasi pemahaman dan 1,2
kasus keterampilan mahasiswa untuk
materi yang di berikan
8 UJIAN TENGAH SEMESTER (UTS)
Skema Pemrosesan  Skema Pemrosesan Mahasiswa dapat membedakan 1,2
9 Sekuensial Sekuensial dengan bentuk-bentuk skema
MARK pemrosesan sekuensial yang ada
 Skema Pemrosesan
Sekuensial tanpa MARK

10 Tabel / Array / Larik - 1 1.Deklarasi, isi, akses tabel Mahasiswa dapat meng- 1,2
2.Proses tabel  implementasikan tabel pada
pencarian harga ekstrem kasus real terutama deklarasi
tabel dan proses tabel untuk
mencari harga ekstrim
11 Tabel / Array / Larik - 2 3.Pencarian di tabel Mahasiswa dapat meng- 1,2
(sequential implementasikan tabel pada
boolean/tanpa boolean, kasus real terutama pencarian
binary, sentinel) tabel

12 Tabel / Array / Larik - 3 4.Pengurutan tabel (count Mahasiswa dapat meng- 1,2
sort) implementasikan tabel pada
Pengurutan tabel kasus real terutama pengurutan
(bubble, selection, tabel
insertion)
13 Prensentasi Tugas Besar Presentasi tugas besar Kemampuan mahasiswa untuk 1,2
-1 bagian 1 memahami materi yang telah
diberikan dalam bentuk tugas
 besar
14 Sequential File 1.Pemrosesan sebuah Mahasiswa dapat membuat 1,2
arsip sequential file
2. Algoritma konsolidasi
Merging
15 Prensentasi Tugas Besar Kemampuan mahasiswa untuk 1,2
-2 Presentasi tugas besar memahami materi yang telah
bagian 2 diberikan dalam bentuk tugas
besar
16 UJIAN AKHIR SEMESTER (UAS)
Referensi :
1. Diktat kuliah Algoritma Pemrograman Prosedural, Inggriani Liem, ITB, 1999.
2. The C Programming Language, Prentice-Hall, Brian W. Kernighan and Dennis M. Ritchie