GARIS-GARIS BESAR PROGRAM PENGAJARAN (GBPP)IF-1021 Algoritma dan Pemrograman

Kompetensi yang ingin dicapai :

Kompetensi KognitifMempunyai 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 AfektifMemahami 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

dicapaiWaktu Referensi

AP 1 Prolog : Algoritma dan dasar-dasar pemrograman

1. Pengertian dasar 2. Paradigma pemrograman3. Notasi algoritmik (skema)4. Tipe data dasar dan

komposisi Harga, ekspresi, I/O, sequence, assignment

Mahasiswa dapat memahami dasar-dasar dalam membuat algoritma dan membuat program

4 1,2

AP 2 Analisa kasus 1. Depend-on2. If-then

Mahasiswa dapat membedakan jenis2 analisa kasus yang ada, dan mengimplementasikannya pada kasus real.

4 1,2

AP 3 Fungsi 1. Ditekankan fungsi adalah proses transformasi shg tidak ada I/O

2. Pemanggilan fungsi di program utama atau fungsi lain

Mahasiswa dapat membuat fungsi dan mengimplementasikannya dalam kasus real

4 1,2

AP 4 Prosedur 1. Boleh ada I/O2. Passing parameter by value

& reference

Mahasiswa dapat membuat prosedur dengan semua jenis yang ada dan mengimplementasikannya dalam kasus real

4 1,2

AP 5 Pengulangan 1. Repeat-until2. While-do3. Iterate-stop 4. traversal

Mahasiswa dapat membedakan jenis-jenis perulangan yang ada dan mengimplementasikannya pada kasus real

4 1,2

AP 6 Skema pemrosesan sekuensial:

1. skema dengan/tanpa MARK2. studi kasus

Mahasiswa dapat membedakan bentuk-bentuk skema pemrosesan

4 1,2

sekuensial yang adaAP 7 Tabel 1. Deklarasi, isi, akses tabel

2. Proses tabel pencarian harga ekstrem

3. Pencarian di tabel (sequential boolean/tanpa boolean, binary, sentinel)

4. Pengurutan tabel (count sort) Pengurutan tabel (bubble, selection, insertion)

Mahasiswa dapat meng-implementasikan tabel pada kasus real

4 1,2

AP 8 Sequential file 1. Pemrosesan sebuah arsip2. Algoritma konsolidasi

Merging

Mahasiswa dapat membuat sequential file

4 1,2

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 PERKULIAHANIF-1021 Algoritma dan Pemrograman ( 4 sks)

Minggu Pokok Bahasan Sub Pokok Bahasan Kompetensi yang ingin dicapai Referensi1 Prolog : Algoritma dan

dasar-dasar pemrograman

Pengertian dasar Paradigma pemrogramanNotasi algoritmik (skema)Tipe dasar dan komposisi

(record),Harga, ekspresi, I/O, sequence, assignment

Dapat mendefinisikan langkah-langkah sistematis untuk menyelesaikan persoalan-persoalan yang perlu diselesaikan dengan menulis program

Mampu mentranslasikannya kedalam Bahasa Pemrograman Prosedural (mis : C, Java)

1,2

2 Analisa kasus Depend-on If-then

Mahasiswa dapat membedakan jenis2 analisa kasus yang ada, dan mengimplementasikannya pada kasus real.

1,2

3 Fungsi Fungsi tanpa I/O Pemanggilan Fungsi

Mahasiswa dapat membuat fungsi dan mengimplementasikannya dalam kasus real

1,2

4 Prosedur Prosedur dengan I/O Prosedur dengan Passing

Parameter By Value dan By Reference

Mahasiswa dapat membuat prosedur dengan semua jenis yang ada dan mengimplementasikannya dalam kasus real

1,2

5 Perulangan / Looping 1 Repeat-until While-do

Mahasiswa dapat membedakan jenis-jenis perulangan REPEAT-UNTIL dan WHILE-DO mengimplementasikannya pada kasus real

1,2

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 kasus

Mengevaluasi pemahaman dan keterampilan mahasiswa untuk materi yang di berikan

1,2

8 UJIAN TENGAH SEMESTER (UTS)

9Skema Pemrosesan Sekuensial

Skema Pemrosesan Sekuensial dengan MARK

Skema Pemrosesan Sekuensial tanpa MARK

Mahasiswa dapat membedakan bentuk-bentuk skema pemrosesan sekuensial yang ada

1,2

10 Tabel / Array / Larik - 1 1. Deklarasi, isi, akses tabel2. Proses tabel

pencarian harga ekstrem

Mahasiswa dapat meng-implementasikan tabel pada kasus real terutama deklarasi tabel dan proses tabel untuk mencari harga ekstrim

1,2

11 Tabel / Array / Larik - 2 3. Pencarian di tabel (sequential boolean/tanpa boolean, binary, sentinel)

Mahasiswa dapat meng-implementasikan tabel pada kasus real terutama pencarian tabel

1,2

12 Tabel / Array / Larik - 3 4. Pengurutan tabel (count sort)Pengurutan tabel (bubble, selection, insertion)

Mahasiswa dapat meng-implementasikan tabel pada kasus real terutama pengurutan tabel

1,2

13 Prensentasi Tugas Besar -1 Presentasi tugas besar

bagian 1

Kemampuan mahasiswa untuk memahami materi yang telah diberikan dalam bentuk tugas besar

1,2

14 Sequential File 1. Pemrosesan sebuah arsip

2. Algoritma konsolidasiMerging

Mahasiswa dapat membuat sequential file

1,2

15 Prensentasi Tugas Besar - 2 Presentasi tugas besar

bagian 2

Kemampuan mahasiswa untuk memahami materi yang telah diberikan dalam bentuk tugas besar

1,2

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