Gambaran Kuliah Pemrograman Terstruktur Pemrograman Terstruktur SKSSemester 34

Gambaran Kuliah Pemrograman Terstruktur

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

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 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.

Prasyarat Struktur Data Pemrograman Terstruktur Pemrograman Berorientasi Obyek Pemrograman Berbasis Web Pemrograman API Design dan Analisis Algoritme Rekayasa Perangkat Lunak Analisis dan Design Terstruktur Analisis dan Design Berorientasi Obyek ? ? ? Proyek Perangkat Lunak Tugas Akhir 4

Materi Pert. Materi Global Materi Rinci 1 Metodologi Pengembangan Software (analisis, design, coding, testing, dokumentasi) Gambaran Umum Mengenai Pemrograman 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

Materi Pert. Materi Global Materi Rinci 2 Elemen-elemen bahasa C, deklarasi variable, executable statement, bentuk umum program C, ekspresi aritmetika, tipe data sederhana Gambaran Umum tentang C 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.

Materi Pert. Materi Global Materi Rinci 3 Perancangan Top-Down menggunakan Fungsi Pemrograman Terstruktur /Modular 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 sederhana

Materi Pert. Materi Global Materi Rinci 4 Statement if Percabangan If bersarang Statement switch Studi kasus : tagihan listrik 5 Perulangan Statement while Statement for Perulangan bersarang Studi kasus : menghitung greatest common divisor (gcd)

Materi Pert. Materi Global Materi Rinci 6 Deklarasi dan penggunaan 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-andconquer

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

Materi Pert. Materi Global Materi Rinci 10 String sebagai “array of char” String 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

Materi Pert. Materi Global Materi Rinci 12 User-defined Structure Types Structure dan 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

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