Tujuan
Setelah mengikuti kuliah ini mahasiswa akan dapat mendefinisikan langkah-langkah sistematis untuk menyelesaikan persoalan-persoalan yang perlu diselesaikan dengan program dan mentranslasikannya ke dalam bahasa Pascal.
Silabus
1. Prolog: pengertian-pengertian dasar
2. Notasi Algoritmik (teks algoritma)
3. Tipe dasar dan komposisi (record)
4. Harga, ekspresi, I/O, sequence, assignment
5. Analisa kasus
6. Fungsi & Prosedur
7. Pengulangan
8. Skema pemrosesan sekuensial:
a. Studi kasus—mencacah bilangan
b. Hubungan berulang—penjumlahan deret, faktorial
9. Mesin abstrak— model akses sekuensial
a. Mesin karakter
b. Mesin integer
c. Studi kasus mesin karakter & tabel
i. Mesin couple
ii. Mesin kata
10. Tabel
a. Pemrosesan sekuensial pada tabel
b. Table look up (pencarian suatu harga) – skema dengan / tanpa
boolean
i. Sequential search
ii. Sequential search with sentinel
iii. Binary search
c. Pengurutan tabel:
i. Count sort
ii. Bubble sort
iii. Selection sort
iv. Insertion sort
11. Sequential file
a. Pemrosesan sebuah arsip sekuensial
b. Algoritma konsolidasi
c. Algoritma pemrosesan dua buah arsip sekuensial
Matakuliah Persyartan
–
Buku Referensi
1. Gottfried, Byron S., Schaum’s Outline of Programming with Pascal, McGraw Hill.
2. Konvalina, John and Wileman, Stanley , Programming with Pascal, McGraw Hill.
3. Liem, Inggriani. , Diktat kuliah Algoritma Pemrograman Prosedural, ITB, 1999
Bahan Kuliah
- Pertemuan [1] – Pengantar Algoritma (slide)
- Pertemuan [2] – Tipe Dasar & Komposisi (slide)
- Pertemuan [3] – Komponen Algoritma (slide)
- Pertemuan [5] – Analisa Kasus (slide)
- Pertemuan [6] – Fungsi (slide)
- Pertemuan [8] – Prosedur (slide)
- Pertemuan [9] – Pengulangan (slide) (handout)
- Pertemuan [11] – Skema Promrosesan Sekuenseial [1] (slide) (handout)
- Pertemuan [12] – Skema Promrosesan Sekuenseial [2] (slide) (handout)
- Pertemuan [15] – Mesin abstrak [1] (slide) (handout)
- Pertemuan [16] – Mesin Abstrak [2] (slide) (handout)
- Pertemuan [17] – Mesin Abstrak [3] (slide) (handout)
- Pertemuan [19] – Tabel [1]
- Pertemuan [20] – Tabel [2]
- Pertemuan [21] – Tabel [3]
- Pertemuan [23] – Sequential File [1]
- Pertemuan [24] – Sequential File [2]
- Download semua Materi : disini