Pemrograman Komputer (CS 1023)


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

[download diktat (zip)]

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

 


Leave a Reply