Upload
lamhanh
View
227
Download
5
Embed Size (px)
Citation preview
SATUAN ACARA PERKULIAHAN
MATA KULIAH : ALGORITMA & PEMROGRAMAN
FAKULTAS : TEKNOLOGI INDUSTRI
JURUSAN : INFORMATIKA
MINGGU
POKOKBAHASAN
SUB POKOK BAHASAN TIK CARA PENGAJARAN
MEDIA TUGAS REFERENSI
1. Pendahuluan Teori Algoritma Tujuan & Kegunaan
flowchart Konsep
Pemrograman Definisi
pemrograman Jenis
pemrograman Contoh aplikasi
Dapat mengetahui tujuan belajar flowchart
Dapat diketahui mengapa harus belajar Algoritma dan pemrograman
Kuliah Mimbar
Papan tulis, OHP
Mahasiswa dapat membuat diagaram alur untuk masalah sehari-hari
1,2,3,4,5,6
2 Definisi & Simbol-simbol
Struktur chart Diagram HIPO Sistem flowchart Program flowchart Simbol-simbol
flowchart
Dapat membedakan antara Struktur Chart, HIPO, Sistem flowchart dan Program flowchart.
Dapat
Kuliah Mimbar
Papan tulis, OHP
Mahasiswa dapat membuat flowchart sederhana
1,2,3,4,5,6
1
MINGGU
POKOKBAHASAN
SUB POKOK BAHASAN TIK CARA PENGAJARAN
MEDIA TUGAS REFERENSI
menggunakan simbol-simbol flowchart
3 Analisis Masalah dan Penyelesaian
Kaidah pembuatan flowchart (Input,proses,output)
Analisis persoalan Penelusuran flowchart Pengenalan
Statement Input dan Output dalam Bahasa BASIC (Input, Read, Print, Rem, Restore,Data)
Variabel dan Akumulator
Dapat mengetahui kaidah pembuatan flowchart
Dapat menelusuri alur proses dari masalah yang dianalisa
Kuliah Mimbar
Papan tulis, OHP
Mahasiswa dapat menulusuri alur proses dari masalah yang dianalisa
Membuat program Basic dengan perintah input dan output, contoh : menghitung luas segitiga, lingkaran, dll
1,2,3,4,5,6
4. Teknik Percabangan
Analisa kondisi dan aksi (IF-THEN, Select Case dengan 1 kondisi)
Analisa kondisi dan aksi lanjutan (lebih dari 1 kondisi)
Dapat menyelesaikan masalah dengan menggunakan lebih dari satu kondisi
Dapat menyelesaikan
Kuliah Mimbar
Papan tulis, OHP
Membuat flowchart menggunakan relational operator OR dan AND
Membuat program Basic
1,2,3,4,5,6
2
MINGGU
POKOKBAHASAN
SUB POKOK BAHASAN TIK CARA PENGAJARAN
MEDIA TUGAS REFERENSI
mengunakan relational operator OR dan AND
masalah dengan kondisi tertentu
dengan teknik percabangan
5-6 Teknik Pengulangan
Teknik Counter (Go to)
Perputaran kembali /looping (FOR NEXT, Do.. loop, While.. Wend )
Pembatasan perulangan
Double Looping Variabel Array Sub rutin
Dapat melakukan pembacaan data secara berulang-ulang dan mengontrol proses pengulangan
Dapat menyelesaikan masalah dan membuat flowchart menggunakan looping dan looping berganda
Dapat membuat flowchart menggunakan variable array
Dapat membuat flowchart untuk memanggil sub rutin
Kuliah Mimbar
Papan tulis, OHP
Membuat flowchart dengan menggunakan teknik counter
Membuat flowchart dengan looping berganda dan memanggil sub rutin
Membuat program BASIC dengan teknik pengulangan untuk menjelaskan array
1,2,3,4,5,6
3
MINGGU
POKOKBAHASAN
SUB POKOK BAHASAN TIK CARA PENGAJARAN
MEDIA TUGAS REFERENSI
7. Penerapan Konsep Tabel
Pemanfaatan Statement I/O untuk pembuatan Tabel
Penerapan konsep tabel dalam program BASIC
Memahami konsep penggunaan tabel
Memehami proses pencatatan eksternal dan internal table
Kuliah Mimbar
Papan tulis, OHP
Membuat flowchart & program Basic untuk masalah yang menggunakan tabel
1,2,3,4,5,6
8. Pembuatan Laporan Sederhana
Grand/Minor Total
Pemanfaatan tabel untuk pembuatan laporan ( judul dan sub judu)l
Pembuatan proses detail
Pembuatan summary
Grand/Mayor Total Grand/Minor Total Pembuatan halaman Pembuatan program
BASIC untuk pembuatan laporan
Dapat membuat flowchart untuk membuat laporan sederhana
Dapat membuat flowchart dengan menggunakan Grand/Mayor Total
Dapat membuat flowchart dengan menggunakan Grand/Minor Total
Dapat flowchart menggunakan halaman dengan nomor berlanjut atau di nolkan kembali
Kuliah Mimbar
Papan tulis, OHP
Membuat flowchart & program Basic untuk membuat laporan
1,2,3,4,5,6
4
MINGGU
POKOKBAHASAN
SUB POKOK BAHASAN TIK CARA PENGAJARAN
MEDIA TUGAS REFERENSI
9. Teknik Switching
Teknik Percabangan untuk memperpendek alur proses
Implementasi switching
Dapat menganalisa persoalan untuk switching
Dapat mengimplementasi ke dalam flowchart
Kuliah Mimbar
Papan tulis, OHP
Dapat membuat flowchart dan program Basic dengan menggunakan teknik switching
1,2,3,4,5,6
10. Organisasi File Pengertian file, istilah-istilah pada file, pembentukan file
Operasi File (Penyisispan,penghapusan, perubahan isi)
Statement Basic untuk Organisasi File
Dapat memeahami pengertian file
Dapat membuat flowchart untuk penyisisapn,penghapusan dan perubahan
Kuliah Mimbar
Papan tulis, OHP
Membuat flowchart dan program Basic dengan mengunakan operasi pada file
1,2,3,4,5,6
11 Organisasi File Sequential
Organisasi file sequential
Implentasi kedalam Program Basic
Dapat membuat flowchart untuk file sequential
Kuliah Mimbar
Papan tulis, OHP
Membuat flowchart dan program Basic untuk file sequential dalam bentuk projek / tugas.
1,2,3,4,5,6
12. Organisasi File Random
Operasi file random Implentasi kedalam
Dapat membuat flowchart untuk
Kuliah Mimbar
Papan tulis,
Membuat flowchart dan
1,2,3,4,5,6
5
MINGGU
POKOKBAHASAN
SUB POKOK BAHASAN TIK CARA PENGAJARAN
MEDIA TUGAS REFERENSI
Program Basic file random OHP program Basic untuk file Random
13. Pengurutan Bilangan
Metode Buble Sort
Metode Straight Selection
Dapat membuat flowchart menggunakan metode Buble Sort
Dapat membuat flowchart menggunakan metode Straight Selection
Kuliah Mimbar
Papan tulis, OHP
Membuat flowchart untuk masalah yang menggunakan pengurutan bilangan
1,2,3,4,5,6,
BUKU PEGANGAN:1. Seri Dikat Kuliah : Pengantar Algoritma dan Pemrograman : Teknik Diagram Alur dan Bahasa Basic Dasar, Penerbit
Gunadarma, Jakarta, 1991
2. Rijanto Tosin, Flowchart untuk Siswa dan Mahasiswa, Diastindo 1997
3. M. Sjukani, Algoritma dan Struktur Data dengan C, C++ dan Java, Mitra Wacana Media, Jakarta, 2004
4. Budi Sutedjo Skom,., MM dan Michael AN, SKOM, Algoritma & Teknik Pemrograman , Penerbit Andi Yogyakarta
5. Rinaldi Munir, Algoritma dan Teknik Pemrograman, Jilid 1 dan 2, Andi Yogyakarta.
6
6. B.J. Posen, Programming Flowcharting for Business Data Processing, John Willey & Sons, New York, 1978
7
SATUAN ACARA PERKULIAHANMATA KULIAH : ALGORITMA DAN PEMROGRAMAN 1B (JAVA)
S1 - TEKNIK INFORMATIKA
Minggu
Pokok bahasan Sub Pokok Bahasan Tujuan InstruksionalKhusus
CaraPengajaran
Alat Bantu / Media
Tugas Referensi
1,2 PENDAHULUAN Sekilas bahasa pemrograman Kategori bahasa pemrograman Alur pembuatan program Latar belakang Teknologi Java Fitur Java
- Java Virtual machine- garbage collection- code security
Fase-fase pemrograman Java
Dapat mengetahui tujuan mempelajari bahasa pemrograman java
Kuliah Mimbar
Papan Tulis, OHP, Spidol
2,5
3 PEMROGRAMAN JAVA
Lingkup pemrograman Java- Text editor- Pesan Kesalahan (Error)
Dasar-dasar pemrograman Java- Tipe data dan Variabel- Operator aritmatika, logika dan Relasional- Statik dan Dinamik
Mengenal tipe data, variabel, dan operator pada Java
Kuliah Mimbar
Papan Tulis, OHP, Spidol
5
4
4,5 STRUKTUR KONTROL
If - if tunggal - if majemuk
Mengenal struktur control
Kuliah Mimbar
Papan Tulis, OHP, Spidol
Latihan menampilkan program
1,2,3,4,5
8
- nested if
Switch dan Break
pada Java ganjil genap
6 STRUKTUR PERULANGAN
For While Do While
Mengenal struktur perulangan pada Java
Kuliah Mimbar
Papan Tulis, OHP, Spidol
Latihan menampilkan angka 1 s/d 10
1,2,3,4,5
7,8 ARRAY (LARIK) Array dimensi satu Array dimensi dua
Dapat mengenal Array dan operasinya pada Java
Kuliah Mimbar
Papan Tulis, OHP, Spidol
Latihan membuat program matriks
1,2,,4,5
9 MEMBUAT CLASS PADA JAVA
Mendefinisikan Class Deklarasi atribut Deklarasi method
Dapat membuat class pada Java
Kuliah Mimbar
Papan Tulis, OHP, Spidol
Latihan membuat Class dengan Java
4,5
10 METHOD DALAM JAVA
Pengiriman parameter secara Nilai dan Acuan
Fungsi Overloading Fungsi Rekursif
Dapat mengenal Method dalam Java
Kuliah Mimbar
Papan Tulis, OHP, Spidol
Latihan membuat program dengan method
1,2,,4,5
UJIAN TENGAH SEMESTER (UTS)11 STREAM DAN FILE Stream
Input stream Output stream
Mengenal stream dan file pada Java
Kuliah Mimbar
Papan Tulis, OHP, Spidol
4,5,6
12 GRAPHICAL USER INTERFACE (GUI) PADA JAVA DENGAN NETBEANS
Form di Netbeans Membuat project GUI dengan netbeans
Mengenal GUI Netbeans
Kuliah Mimbar
Papan Tulis, OHP, Spidol
Latihan mebuat GUI dengan Netbeans
4,5,6
13 REVIEW Membuat program sederhana dengan java Kuliah Mimbar
Papan Tulis, OHP, Spidol
4,5,6
9
UJIAN AKHIR SEMESTER (UAS)
Referensi :
1. Anuff, Ed. 1996. Java Sourcebook – Penuntun Pemrograman Java. Terjemahan oleh Bambang Wisudawan. 1997. Yogyakarta : Penerbit Andi Offset
2. Cornell, Gary dan Horstmann, Cay S. 1997. Core Java edisi Indonesia. Terjemahan oleh Andreas Agus Setyabudi. 1997. Yogyakarta : Penerbit Andi Offset
3. Deitel, H.M. dan Deitell, P.J. 1997. Java How to Program. Prentice Hall, New Jersey4. Rangsang Purnama, Prestasi Pustaka, Cetakan pertama, Januari 2003. Tuntunan Pemrograman Java5. space.meruvian.org/JENI.6. http://lecturer.eepis-its.edu/~mieke/java/praktjava/
10
SATUAN ACARA PERKLIAHANUNIVERSTAS GUNADARMA
MATA KULIAH :ALGORITMA PEMROGRAMAN IC
MINGGU POKOKBAHASAN
SUB POKOK BAHASAN Teknik Pembelajaran
Media Pembelajaran
TUGAS REFERENSI
I Pendahuluan Konsep Dasar Pemrograman Data Model Komputasi Definisi Sintaks, Semantik, dan
Pragmatis Prinsip-prinsip Desain Bahasa
Pemrograman
TIK :- Mahasiswa dapat menjelaskan
kembali konsep dasar pemrograman.- Mahasiswa dapat mengenali,
memberi contoh, mengidentifikasi tipe data.
- Mahasiswa dapat mengenali 3 model komputasi.
- Mahasiswa dapat menjelaskan definisi sintaks, semantik, dan pragmatis
- Mahasiswa dapat mengenali prinsip-prinsip desain bahasa pemrograman
Dosen memberi pengenalan, mahasiswa eksplorasi
OHP dan Papan Tulis
Membuat makalah tentang konsep dasar pemrograman
1,2,3,,4 dan 5
II & III Sintaks - Context-free Grammars- Alfabet dan Bahasa- Grammer dan Bahasa - Backus-Naur Form- Parsing - Top Down dan Bottom Up
TIK :- Mahasiswa dapat menjelaskan
pengertian alfabet, bahasa, dan tata bahasa
- Mahasiswa dapat memberikan
Dosen memberi pengenalan dan latihan, mahasiswa eksplorasi
OHP dan Papan Tulis
Mengerjakan latihan-latihan yang berrkaitan dengan sintaks
1,2,3,,4 dan 5
11
contoh alfabet, dan bahasa- Mahasiswa dapat menyebutkan
alat-alat untuk mendeskripsikan sintaks dengan CFG dan BNF
- Mahasiswa dapat menggunakan tata bahasa untuk mengenali (parsing) sebuah kalimat verbal maupun kalimat dalam suatu bahasa pemrograman
IV & V Semantiks - Konsep semantik bahasa pemrograman- pendekatan syntax directed translation- teknik-teknik pendeskriptian semantik
bahasa pemrograman
TIK:- mahasiswa dapat memberikan contoh
kesalahan semantik dari bahasa pemrograman
- mahasiswa dapat menyebutkan teknik-teknik pendeskripsian semantik bahasa pemrograman
Dosen memberi pengenalan dan latihan, mahasiswa eksplorasi
OHP dan Papan Tulis
Mengerjakan latihan-latihan yang berrkaitan dengan semantik
1,2,3,,4 dan 5
VI Pragmatics - Kemudahan implementasi- Effisiensi Aplikasi- Metodologi Pemrograman
TIK:-Mahasiswa mampu menjelaskan isu-isu
pragmatisme dalam bahasa pemrograman
-Mahasiswa mampu memberikan contoh-contoh pragmatisme
Dosen memberi pengenalan, mahasiswa eksplorasi
OHP dan Papan Tulis
Membuat Makalah mengenai pragmatisme
1,2,3,,4 dan 5
VII Kompilasi - Konsep Kompiler- Fase-fase kompilasi dan komponen lain (Parsing, Scanning, Symbol Table, Virtual Computers, Optimization, Code Generation, Peephole Optimization)
TIK:- Mahsiswa dapat menyebutkan definisi
Dosen memberi pengenalan, mahasiswa eksplorasi.
OHP dan Papan Tulis
Membuat makalah mengenai kompler untuk bahasa tertentu (BASIC, C, Pascal, dll
1,2,3,,4 dan 5
12
kompiler sebagai bentuk khusus dari translator- mahasiswa dapat menyebutkan fase-fase kompiler dan apa yang dikerjakan pada setiap fase tersebut
VIII & IX Logic Programming, Functional Programming & Concurrent Programming
- Konsep dasar Pemrograman Logika dan contoh aplikasinya
- Konsep Dasar Pemrograman Fungsional
- Konsep dasar Concurrent Programming
TIK:- Mahasiswa mampu menjelaskan
konsep dasar Pemrograman Logika- Mahasiswa mampu menjelaskan
konsep dasar Pemrograman Funsional
- Mahasiswa mampu menjelaskan konsep concurrent programming
Dosen memberi pengenalan, mahasiswa eksplorasi
OHP dan Papan Tulis
Mengerjakan latihan-latihan yang berkaitan dengan pemrograman logika
1,2,3,,4 dan 5
X Imperative Programming
- Variabel dan Penugasan- Perintah Tidak Terstruktur- Pemrograman Terstruktur
- Struktur Kontrol - Komposisi Sekuensial - Seleksi - Iterasi
- Subprogram, Prosedur, dan Fungsi- Penanganan Eksepsi
TIK :- Mahasiswa dapat mengenali dan
memberi contoh variabel dan penugasannya
- Mahasiswa dapat mengenali bentuk perintah tidak terstruktur
- Mahasiswa dapat mengenali bentuk pemrograman terstruktur
- Mahasiswa dapat menjelaskan bentuk-bentuk struktur kontrol
- Mahasiswa dapat menuliskan
Dosen memberi pengenalan, mahasiswa eksplorasi
OHP dan Papan Tulis
Membuat Makalah mengenai pemrograman imperative
1,2,3,,4 dan 5
13
subprogram, prosedur, dan fungsi- Mahasiswa dapat mengenali dan
menjelaskan beberapa bentuk eksepsi dan penanganannya
UTSXI Object-Oriented
Programming- Karakteristik OOP (objek, pesan, dan hirarki objek)- Beberapa definisi seputar OOP- Subtipe- Objek- Kelas - Pewarisan
TIK :- Mahasiswa dapat menjelaskan
karakteristik OOP- Mahasiswa dapat menjelaskan
beberapa definisi seputar OOP- Mahasiswa dapat memberi
contoh objek, kelas dan pewarisan
Dosen memberi pengenalan, mahasiswa eksplorasi
OHP dan Papan Tulis
Membuat Makalah mengenai pemrograman berorientasi objek
1,2,3,,4 dan 5
XII Abstraction and Generalization
- Konsep dasar Abstraksi dan Generalisasi
- Jenis-jenis Binding- Ekapsulasi- Prinsip Generalisasi - Prinsip Analogi- Prinsip Parameterisasi- Substitusi- Prinsip Korespondensi- Struktur Blok- Aturan Cakupan- Statik- Dinamik- Lingkungan
TIK:-Mahasiswa mampu menjelaskan konsep
dasar Abstraksi dan Generalisasi- Mahasiswa dapat memberikan contok
jenis-jenis binding-Mahasiswa mampu menjelaskan prinsip
generalisasi dan parameterisasi
Dosen memberi pengenalan, mahasiswa eksplorasi
OHP dan Papan Tulis
Membuat contoh subroutine yang mencakup abstraksi dan generalisasi
1,2,3,,4 dan 5
14
-Mahasiswa dapat memberikan contoh struktur blok
-Mahasiswa mampu membedakan aturan cakupan statik dab dinamik
XIII Domain dan Tipe - Konsep nilai, domain, dan tipe- Kategori Domain- Teori Elemen-Elemen Domain
- Domain Produk- Domain Sum- Domain Fungsi- Domain Power- Domain Terdefinisi Rekursif
- Sistem Tipe- Tipe Checking- Tipe Ekuivalensi
- Nama Ekuivalensi- Struktural Ekuivalensi
- Tipe Inferensi- Tipe Deklarasi- Polimorfisme
- Kelengkapan Tipe
TIK :- Mahasiswa dapat mengenali
konsep nilai, domain dan tipe- Mahasiswa dapat
mengidentifikasi kategori domain berdasarkan contoh yang diberikan
- Mahasiswa dapat memberi contoh domain bentukan (compound) dari sum, produk, dll
- Mahasiswa dapat menjelaskan kembali apa yang dimaksud dengan sistem typedan mengetahui bagaimana proses pengecekan type
Dosen memberi pengenalan, mahasiswa eksplorasi
OHP dan Papan Tulis
Membuat Makalah mengenai nilai, domain dan tipe
1,2,3,,4 dan 5
Referensi:1. R. Sedgewick, Algorithms, Addison-Wsley, 2002.
15
2. Yay Singlemann, Business Programming Logic 2/e, Prentice Hall Engelwood Cliffs, New Jersey, 1982.3. Clark, R, Comparative Programming Languages 3/e, Addison Wesley, 2001.4. Bel, H. dan Grune, D., Programming Languages Essentials, Addison Wesley, 1994.5. Sebest, R.W., Concepts of Programming Languages 5/e, Addison Wesley, 2002.
16