Gambaran Kuliah

Pemrograman Terstruktur

T. Informatika, PT_0 1
 Pemrograman Terstruktur
• SKS/Semester : 3/1
• Prasyarat : -
• Sifat : Wajib
• Pustaka :
– Jeri R. Hanly, Elliot B. Koffman, Problem Solving and
Program Design in C, 3th edition, Addison Wesley,
2002.
– Thomas H. Cormen, Charles E.Leiserson, Ronald L.
Rivest, Introduction to Algorithms, McGraw-Hill, 2003.

T. Informatika, PT_0 2
 Tujuan Pembelajaran /
Kompetensi Mahasiswa :
• Mahasiswa memahami metodologi pengembangan software
(analisis, design, coding, testing, dokumentasi) dan mampu
menerapkan metodologi tersebut pada persoalan-persoalan
sederhana.
• Mahasiswa mampu berkomunikasi dan bekerja sama dalam sebuah
tim melalui mekanisme dokumentasi program.
• Mahasiswa mampu merancang program secara modular/terstruktur
dengan pendekatan top-down menggunakan fungsi-fungsi.
• Mahasiswa mampu merancang algoritme dengan benar dan efisien,
serta mampu melakukan analisis kompleksitas terhadap algoritme
tersebut.
• Mahasiswa memahami elemen-elemen bahasa pemrograman C
dan mampu mengimplementasikan hasil rancangannya secara
benar.
• Mahasiswa mampu menuangkan hasil pemikirannya dalam bahasa
lisan maupun tulisan dengan baik.

T. Informatika, PT_0 3
 Prasyarat
Pemrograman Terstruktur

Struktur Data

Pemrograman Design dan Analisis Rekayasa Perangkat Lunak

Berorientasi Obyek Algoritme

Analisis dan Design

Pemrograman Terstruktur
Berbasis Web ???
Pemrograman API Analisis dan Design
Berorientasi Obyek
Proyek Perangkat Tugas Akhir
Lunak
T. Informatika, PT_0 4
 Materi
Pert. Materi Global Materi Rinci
1 Gambaran Umum Metodologi Pengembangan
Mengenai Software (analisis, design, coding,
Pemrograman testing, dokumentasi)
Contoh penerapan metodologi
pengembangan software pada
persoalan-persoalan sederhana:
konversi satuan jarak dari mil ke
kilometer, konversi suhu dari
Fahrenheit ke Celcius
Langkah-langkah utama penulisan
program (coding) dalam bahasa C
menggunakan Borland C++ versi 2

T. Informatika, PT_0 5
 Materi
Pert. Materi Global Materi Rinci
2 Gambaran Umum Elemen-elemen bahasa C, deklarasi
tentang C variable, executable statement,
bentuk umum program C, ekspresi
aritmetika, tipe data sederhana
Macam-macam error : syntax error,
logical error, run time error,
undetected error
Menulis program-program
sederhana : hello world, 2 program
pada pertemuan sebelumnya
Studi kasus: Konversi uang dengan
satuan besar ke dalam uang dengan
satuan kecil.

T. Informatika, PT_0 6
 Materi
Pert. Materi Global Materi Rinci
3 Pemrograman Perancangan Top-Down
Terstruktur /Modular menggunakan Fungsi
Macam-macam fungsi : tanpa
argumen, input argumen, output
argument
Pointer, alokasi memori dinamik,
passing parameter by value, passing
parameter by reference
Fungsi-fungsi pustaka dalam C
Structure chart, pseudocode,
flowchart
Studi kasus : Menggambar bentuk-
bentuk sederhana
T. Informatika, PT_0 7
 Materi
Pert. Materi Global Materi Rinci
4 Percabangan Statement if
If bersarang
Statement switch
Studi kasus : tagihan listrik
5 Perulangan Statement while
Statement for
Perulangan bersarang
Studi kasus : menghitung greatest
common divisor (gcd)

T. Informatika, PT_0 8
 Materi
Pert. Materi Global Materi Rinci
6 Array Deklarasi dan penggunaan Array
Array Multidimensi
Array sebagai parameter fungsi
Studi kasus : Analisa data
pemasaran
7 Algoritme Notasi dan fungsi pertumbuhan
Analisis algoritme : worst-case,
average-case, best-case
Perancangan algoritme :
pendekatan incremental, rekursif,
divide-and-conquer

T. Informatika, PT_0 9
 Materi
Pert. Materi Global Materi Rinci
8 Sorting Definisi sorting
Sorting menggunakan pendekatan
incremental (insertion sort, selection sort)
beserta analisis kompleksitas
Sorting menggunakan pendekatan divide-
and-conquer beserta analisis
kompleksitas
9 Searching Definisi searching
Teknik-teknik searching dasar (sequential
searching, index sequential searching,
binary searching, interpolation searching)
beserta analisis kompleksitas

T. Informatika, PT_0 10
 Materi
Pert. Materi Global Materi Rinci
10 String String sebagai “array of char”
Fungsi-fungsi dalam pustaka “string.h”
untuk mengakses string
Studi kasus : text editor
11 Fungsi Rekursif Definisi rekursif
Contoh-contoh fungsi rekursif : factorial,
fibonacci
Tracing fungsi rekursif
Studi kasus : Towers of Hanoi

T. Informatika, PT_0 11
 Materi
Pert. Materi Global Materi Rinci
12 Structure dan User-defined Structure Types
Union Structure/Union sebagai parameter fungsi
Studi kasus : Konversi unit measurement
universal
13 Pemrosesan File Variabel “file pointer”
I/O data menggunakan file teks dan file
binary
Studi kasus : Basis Data mahasiswa

T. Informatika, PT_0 12
 Materi
Pert. Materi Global Materi Rinci
14 Program Penggunaan abstraksi untuk mengelola
Berukuran Besar kompleksitas: abstraksi prosedural,
abstraksi data, information hiding,
reusable code
Membuat file pustaka sendiri (file header,
file implementasi)
Studi kasus : Membuat fungsi-fungsi
pustaka untuk mengelola basis data
kamus
15 Struktur Data Linked List
Dinamik Penelurusan node-node dalam list
Studi kasus : ordered list of integer
T. Informatika, PT_0 13