Make your own free website on Tripod.com
Home
 

KODE MK
INFD 109

MATA KULIAH
Algoritma dan Pemrograman

SMT II
SKS 3/1

MATA KULIAH PRASYARAT
-

MATA KULIAH LANJUTAN
Struktur Data, Bahasa Tingkat Rendah (Assembler) Rekayasa Perangkat Lunak dan Paket Aplikasi II

TUJUAN KURIKULER MATA KULIAH

Agar mahasiswa memahami konsep-konsep dasar pemrograman prosedural dan mampu merancang program sederhana dengan menggunakan elemen-elemen dasar pemrograman prosedura.

 

 

POKOK BAHASAN & SUB POKOK BAHASAN

 

1. Pendahuluan (**)
a. Definisi dan terminologi dalam pemrograman
b. Paradigma-paradigma pemrograman
c. Persoalan dan transformasinya ke dalam model algoritmik.
2. Notasi-notasi algoritmik (**)
Konsep dasar aksi, keadaan awal, keadaan akhir, proses, primitif, ivariant, dan pemahaman pentinya notasi algoritmik.
3. Kendali Program "Sequence" (***).
4. Tipe Data (***)
a. Tipe dasar
b. Tipe terdefinisi dan tipe bentukan.
c. Tipe terstruktur.
5. Ekspresi, Nilai, dan Penamaan (***).
6. Instruksi pendefinisian nilai dalam suatu nama informasi dan instruksi baca-tulis (***).
7. Kendali Program "Analisa Kasus" (***).
8. Pemrograman terstruktur (***)
a. Konsep Pemrograman terstruktur.
b. Subprogram
c. Prosedur
d. Fungsi.
9. Kendali Program "Pengulangan" (***)
Notasi Algoritmik pengulangan : "Repeat in Times", "Traversal", Reapet-Until", While-Do" dan "Literate".
10.Pemrosesan Sekkuensial (***)
a. Konsep Dasar Pemrosesan Sekuensial.
b. Skema-skema Pemrosesan Sekuensial.
11.Pemrosesan Tabel (***)
a. Tipe Data Array
b. Pengisian Tabel
c. Pencarian data dalam tabel (metode pencarian sekuensial dan dikotomi), dan
d. Pengurutan data dalam tabel (metode "selection sort", "exchange sort, dan "insertion sort".
12. Arsip Sekuensial (***).
a. Konsep Penyimpanan data external.
b. Pendefinisian arsip sekuensial.
c. Opersai-operasi dasar arsip sekuensial.
13. Studi Kasus "Mesin Abstrak" (***).
a. Mesin pencacah integer
b. Mesin karakter
c. Mesin kata
d. Mesin gambar

 

 

 

 

DAFTAR PUSTAKA
1. Dr. Inggriani Liem, "Diktat Kuliah Algoritma & Pemrograman Prosedural bagian I", Jurusan Teknik Informatika Institut Teknologi bandung, 1994
2. Dr. Inggriani Liem, "Diktat Kuliah Algoritma & Pemrograman Prosedural bagian II (Struktur Data)", Jurusan Teknik Informatika Institut Teknologi Bandung, 1994.
3. Horowitz, E & Sahni, S, "Fundamentals of Data Structures In Pascal", Pittman Publishing Limited, 1984.