Ap A C
Ap A C
UNIVERSITAS GUNADARMA
Pertemuan Pokok Bahasan Sub Pokok Bahasan Teknik Media Tugas Refer
Ke dan TIU dan TIK pembelajaran Pembelajaran ensi
I Konsep Dasar 1.1 Standart Type Data Dosen : Papan Tulis Membuat 1,2,3
Bahasa Pascal (i). Standard type Data Menerangkan dan Overhead program
1.Integer (dengan contoh), Projector sederhana
Jenis-Jenis Data 2. Boolean diskusi, memberi dengan
Sederhana Dan 3. Real tugas berbagai
Input / Output 4. Char jenis data
Data (ii). User Define Type Data Mahasiswa:
- Enumerated Mendengar,
TIU : - Subrange Mencatat, diskusi,
Mahasiswa dapat mengerjakan tugas
menjelaskan 1.2. Konstanta, Variabel dan Ekspresi dan
secara singkat Operator
sejarah - Statemen Read dan Readln
dirancangnya - Statemen Write dan Writeln
bahasa - Format Output
pemrograman Sasaran Belajar :
Halaman 1
pascal dan 1. Mahasiswa dapat menyebutkan jenis-
mengerti tentang jenis data sederhana.
konsep dasar 2. Mahasiswa dapat menjelaskan
dalam membuat pengertian integer, real, boolean dan
program,dengan char.
bahasa 3. Mahasiswa dapat membuat contoh
pemrograman deklarasi dari tipe data integer, real
pascal. character dan boolean.
4. Mahasiswa dapat menjelaskan
Mahasiswa pengertian Konstanta, variabel dan
mengerti jenis- ekspresi serta dapat memberikan
jenis data yang contoh untuk konstanta, variabel dan
terdapat pada ekspresi.
bahasa 5. Mahasiswa dapat menjelaskan
pemrograman mengenai statemen READ dan
pascal dan READLN dan dapat menjelaskan
mengerti perbedaan dari kedua statemen itu.
caramemasukkan 6. Mahasiswa dapat menjelaskan
data dan mengenai statemen WRITE dan
menampilkan WRITELN dan dapat menjelaskan
data. perbedaan dari kedua statemen itu.
II & III Manipulasi String Definisi String Dosen : Papan Tulis Membuat 1,2,3
& Struktur Kendali Deklarasi String Menerangkan dan Overhead program
Procedure Standard pada (dengan contoh), Projector untuk
TIU : Operasi String diskusi, memberi manipulasi
Mahasiswa tugas string
Fungsi Standar pada
mengerti
penggunaan Operasi String Mahasiswa: Membuat
manipulasi string Mendengar, Program
Struktur Kendali Mencatat, diskusi, pengulanga
Mahasiswa Struktur Perulangan WHILE-DO mengerjakan tugas n
mengerti Struktur Perulangan REPEAT-UNTIL
penggunaan Struktur Perulangan FOR
struktur Penggunaan gabungan struktur
perulangan While- perulangan antara
do, Repeat-Until WHILE-DO, REPEAT-UNTIL dan FOR.
dan For. Statemen IF
Struktur IF THEN
Halaman 2
Struktur IF THEN ....... ELSE ........
Struktur IF tersarang
Statemen CASE
Struktur CASE OF
Struktur CASE OF .... ELSE ......
Sasaran Belajar :
Mahasiswa dapat menjelaskan
mengenai konsep string
Mahasiswa dapat membuat contoh
program dengan menggunakan
manipulasi string
Halaman 3
Mahasiswa 2. Procedure memanggil procedure yang diskusi, memberi procedure
mengerti cara lain tugas
pembuatan suatu 3. Procedure Tersarang
procedure 4. Procedure memanggil dirinya sendiri. Mahasiswa :
Mendengar,
Sasaran Belajar : Mencatat, diskusi,
Mahasiswa dapat menjelaskan mengerjakan tugas
mengenai pengiriman parameter
secara nilai.
Mahasiswa dapat menjelaskan
mengenai pengiriman parameter
secara acuan.
Mahasiswa dapat menjelaskan cara
procedure memanggil procedure lain
dan dirinya sendiri.
Mahasiswa dapat membuat program
sederhana dengan menggunakan
procedure.
Halaman 4
Mahasiswa dapat membuat contoh
program sederhana dengan
menggunakan fungsi.
VI ARRAY 1. Pendeklarasian tipe data array Dosen : Papan Tulis Membuat 1,2,3
& RECORD 2. Array satu dimensi beserta Input dan Menerangkan dan Overhead Program
outputnya (dengan contoh), Projector array
TIU : 3. Array dua dimensi beserta Input dan diskusi, memberi
Mahasiswa outputnya tugas Membuat
mengerti tentang 4. Pendeklarasian pada record Program
tipe data array. 5. Pengaksesan ke data record dengan Mahasiswa : record
Notasi Mendengar,
With Mencatat, diskusi,
6. Tipe data record dengan field tipe mengerjakan tugas
record
Sasaran Belajar :
1. Mahasiswa dapat menjelaskan
pengertian array
Mahasiswa dapat membuat deklarasi tipe
data array, baik yang satu dimensi
maupun yang dua dimensi.
1. Mahasiswa dapat membuat contoh
program sederhana dengan
menggunakan tipe data array , baik
yang satu dimensi maupun dua
dimensi.
VII FILE ( Berkas ) 1. Jenis File & Operasinya Dosen : Papan Tulis Membuat 1,2,3
TIU : 2. Pendeklarasian pada file Menerangkan dan Overhead Program
Mahasiswa dapat 3. Procedure dan fungsi standard untuk (dengan contoh), Projector File
Halaman 5
mengerti tentang semua tipe file diskusi, memberi
File dan 4. Menangani Kesalahan File (I/O) Error tugas
operasinya. - Membuat file text
- Menambah data Mahasiswa :
- Menampilkan semua data Mendengar,
Mencatat, diskusi,
Sasaran Belajar : mengerjakan tugas
1. Mahasiswa dapat menjelaskan
pengertian tentang suatu file.
2. Mahasiswa dapat menyebutkan
procedure dan fungsi standart untuk
semua tipe file.
3. Mahasiswa dapat membuat deklarasi
untuk suatu file.
4. Mahasiswa mengerti cara membuat
file, menambah data dan menampilkan
data pada file
5. Mahasiswa dapat membuat contoh
program.
VIII, IX, X Pengenalan 1. Pengenalan Window Delphi Dosen : Papan Tulis Mengerti 1,2,3
Borland Delphi 2. Komponen Library Menerangkan dan Overhead dan
7.0 1. Properties, methods, events (dengan contoh), Projector memahami
2. Objects, Controls, Components diskusi, memberi Borland
TIU : tugas Delphi
Mahasiswa Sasaran Belajar : beserta
mengerti Bahasa Mahasiswa dapat mengerti mengenai Mahasiswa : komponen
Pemrograman Bahasa Borland Delphi Mendengar,
Borland Delphi Mahasiswa dapat mengerti Mencatat, diskusi,
komponen-komponen dalam Bahasa mengerjakan tugas
Borlandn Delphi.
XI Aplikasi
dalam
Menu
Borland
Komponen Pembentuk Menu Dosen :
Memberi tugas
Papan Tulis
dan Overhead
Membuat
Program
1,2,3
Halaman 6
dapat membuat mengenai langkah-langkah pembuatan
program Menu sebuah Menu dengan Borland Delphi.
Mahasiswa dapat membuat program
Menu
Daftar Pustaka :
1. Anonim, Algoritma & Pemrograman II, Penerbit Gunadarma, Jakarta, 1990
2. Bryon, Goffried, Programming with PASCAL, Schaum Series, New York, 1986
3. Prather, Ronald E., Problem Solving Principle : Programming with Pascal, Prentice Hall, New Jersey, 1982
4. Dumairy, Matematika Terapan untuk Bisnis & Ekonomi Press (BPFE Yogyakarta)
Halaman 7
5. Yogianto H.M, Turbo Pascal 5.0 Penerbit Andi Offset, Yogyakarta.
6. Ediman Lukito, Belajar Sendiri Pemrograman dengan Turbo Pascal 7.0
7. Ir. P. Insap Santosa, Turbo Pascal versi 5.0 dan 5.5, Elexmedia Komputindo8. Ir. P. Insap Santosa, Dasar-dasar Pemrograman Pascal
Teori dan Program terapan, Andi Offset Yogyakarta
Halaman 8
SATUAN ACARA PERKULIAHAN
UNIVERSITAS GUNADARMA
Pertemuan Pokok Pokok Sub Pokok Bahasan Teknik Pembelajaran Media Referensi
ke Bahasan dan dan TIK Pembelajaran
TIU
I Pengenalan Definisi Algoritma Dosen : Papan Tulis 1 2, dan 3
Mengapa Belajar Algoritma & Menerangkan (dengan dan Overhead
Algoritma
Pemrograman contoh), diskusi, Projector
Pengenalan Jenis-jenis memberi tugas
Bahasa Pemrograman
Mahasiswa:
Efisiensi Algoritma
Mendengar, Mencatat,
diskusi, mengerjakan
TIU: tugas
Sasaran Belajar:
Mahasiswa dapat
menjelaskan apa Mahasiswa dapat menjelaskan
itu algoritma, apa yang dimaksud dengan
mengapa belajar Algoritma
algoritma dan Mahasiswa dapat
pemrograman menyebutkan sifat-sifat dan
serta mengenal effisiensi dalam menggunakan
algoritma
Halaman 9
jenis-jenis Mahasiswa dapat menuangkan
bahasa masalah dengan
pemrograman menggunakan algoritma.
serta effisiensi Mahasiswa mengerti dan
yang didapat dapat menggunakan algoritma
dengan ke dalam jenis-jenis bahasa
menggunakan pemrograman
algoritma dalam
membuat
program
II. Pengenalan Object Oriented Programming Dosen : Papan Tulis 1, 2 dan 3
Teknik-teknik (OOP) Menerangkan (dengan dan Overhead
Bahasa Functionally contoh), diskusi, Projector
Pemrograman Terstruktur memberi tugas
Modular
Mahasiswa:
Visual & Even Driven Mendengar, Mencatat,
Programming diskusi, mengerjakan
TIU: tugas
Sasaran Belajar:
Mahasiswa dapat
mengenal teknik Mahasiswa dapat mengenal
teknik bahasa pemrograman berorientasi
pemrograman objek
dan dapat Mahasiswa dapat mengenal
menjelaskan pemrograman fungsional
jenis-jenis Mahasiswa dapat mengenal
bahasa pemrograman terstruktur
pemrograman. Mahasiswa dapat mengenal
pemrograman modular
Mahasiswa dapat mengenal
pemrograman even driven
Pertemuan Pokok Pokok Sub Pokok Bahasan Teknik Pembelajaran Media Referensi
ke Bahasan dan dan TIK Pembelajaran
TIU
III. Memori dan Memori Dosen : Papan Tulis 2,3,4, 5, dan 6
Scope Variabel Scope Variabel Menerangkan (dengan dan Overhead
Halaman 10
contoh), diskusi, Projector
Sasaran belajar memberi tugas
TIU:
Mahasiswa dapat menjelaskan Mahasiswa:
Mahasiswa dapat memori dan penggunaan memori Mendengar, Mencatat,
menjelaskan dalam membuat program diskusi, mengerjakan
pentingnya Mahasiswa dapat menjelaskan tugas
pemakaian Scope variabel dalam membuat
memori dan program
Scope variable
dalam
pembuatan
program.
IV Argumentasi Apa itu Logika Dosen : Papan Tulis
Apa itu Argumen Relasional Menerangkan (dengan dan Overhead 2,3,4, 5, dan 6
Apa itu Common fallacies contoh), diskusi, Projector
TIU: memberi tugas
Sasaran Belajar:
Mahasiswa dapat Mahasiswa:
menjelaskan apa Mahasiswa dapat Mendengar, Mencatat,
yang dimaksud mengerti apa yang dimaksud diskusi, mengerjakan
dengan dengan logika tugas
argumentasi dan Mahasiswa dapat
memakaiannya mengerti apa yang dimaksud
pada algoritma dengan Argumen Relational
Mahasiswa dapat
mengerti apa yang dimaksud
dengan Common Fallacies
V Aljabar Boolean Axiomatisation Dosen : Papan Tulis 2,3,4, 5, dan 6
Normal Form Menerangkan (dengan dan Overhead
Gerbang Logika contoh), diskusi, Projector
memberi tugas
TIU: Mahasiswa:
Sasaran Belajar:
Mendengar, Mencatat,
Mahasiswa dapat diskusi, mengerjakan
Mahasiswa mengerti apa itu
menjelaskan dan tugas
axiomatisation dan
menguraikan
pemakaiannya dalam
pemakaian
Halaman 11
aljabar boolean penjabaran algoritma
dalam algoritma Mahasiswa mengerti apa itu
dan bagaimana bentuk normal
form serta pemakaian dalam
algoritma
Mahasiswa mengerti apa itu
gerbang logika dan apa saja
gerbang logika serta
pemakaiannya dalam algoritma
Halaman 12
dalam algoritma Mahasiswa dapat menuliskan
bahasa sehari-hari ke dalam
kalimat logika
Mahsiswa dapat menjelaskan
kalimat semantik dan
menerjemahkan ke algoritma
VIII Logika Aturan aturan dalam Dosen : Papan Tulis 2,3,4, 5, dan 6
Proporsional Inference dan korespodensi Menerangkan (dengan dan Overhead
dengan teknik argument contoh), diskusi, Projector
Informal memberi tugas
The satisfaction and validity
problems Mahasiswa:
Mendengar, Mencatat,
Conclutions
Mahasiswa dapat diskusi, mengerjakan
mengetahui tugas
logika Sasaran Belajar:
proporsional Mahasiswa dapat menjelaskan
dalam algoritma aturan-aturan dalam inference
dan korespondensi dengan
teknik argement informal
Mahasiswa menjelaskan
tentang conclutions
IX Pengenalan List Dosen : Papan Tulis 2,3,4, 5, dan 6
Struktur Data Array Menerangkan (dengan dan Overhead
Link List contoh), diskusi, Projector
memberi tugas
Stack
Queue Mahasiswa:
Mendengar, Mencatat,
diskusi, mengerjakan
Sasaran Belajar: tugas
TIU:
Mahasiswa dapat menjelaskan
Mahasiswa dapat pengertian list dan
mengerti dan pemakaiannya dalam algoritma
menjelaskan tipe- Mahasiswa dapat menjelaskan
tipe data dan pengertian array dan
pemakaiannya pemakaiannya dalam algoritma
struktur data Mahasiswa dapat menjelaskan
dalam algoritma pengertian link list dan
Halaman 13
pemakaiannya dalam algoritma
Mahasiswa dapat menjelaskan
pengertian stack dan
pemakaiannya dalam algoritma
Mahasiswa dapat menjelaskan
pengertian queue dan
pemakaiannya dalam algoritma
X Algoritma Greedy Apa itu Algoritma Greedy Dosen : Papan Tulis 2,3,4, 5, dan 6
Minimum Spanning Tree Menerangkan (dengan dan Overhead
Algoritma Kruskals contoh), diskusi, Projector
memberi tugas
Mahasiswa:
Sasaran Belajar:
Mendengar, Mencatat,
TIU: diskusi, mengerjakan
Halaman 14
Mahasiswa dapat mengerti tugas
algoritma divide and conquer
Mahasiswa dapat dan apa yang saja yang
mengerti tentang termasuk dalam algoritma
algoritma divide divide and conquer
and conquer Mahasiswa dapat mengerti
algoritma Binary Search dan
dapat mengaplikasikan
kedalam masalah
Mahasiswa dapat mengerti
algoritma Algoritma Quick Sort
dan dapat mengaplikasikan
kedalam masalah
XII. Dynaming Apa Yang dmaksud dengan Dosen : Papan Tulis 2,3,4, 5, dan 6
Programming dynaming programming Menerangkan (dengan dan Overhead
Koefisien koefisien contoh), diskusi, Projector
perhitungan binomial memberi tugas
Algoritma Warshall
Mahasiswa:
Mendengar, Mencatat,
Sasaran Belajar: diskusi, mengerjakan
TIU: tugas
Mahasiswa dapat mengerti
algoritma Dynaming
Mahasiswa dapat Programming dan apa yang
mengerti tentang saja yang termasuk dalam
algoritma algoritma Dynaming
Dynaming Programming
Programming Mahasiswa dapat
mengaplikasikan algoritma
Dynaming Programming
kedalam masalah
Referensi:
1. Introduction To Algoritms, Thomas N. Cormen, Charles E. Leiserson, Ronald L. Ruvest. MIT Press
2. Computer Algorithms: introduction to design and analysis. 2 nd ed., Sara Baase, Reading,Mass: Addison-Wesley Company, 1993
3. Analisis dan Desain Berorientasi Objek, Ariesto Hadi Sutopo, JJ Learning: Yogyakarta, 2002
4. Pengantar Analisis Algoritma, Suryadi MT, Gunadarma: Jakarta, 1992
Halaman 15
5. Referensi silabus utama:
http://www.cs.ucl.ac.uk/teaching/syllabus/ug/1b12.htm
Bisa digunakan: (slides-2)
http://www.cs.caltech.edu/~cs138/
http://www.lehigh.edu/~tkr2/teaching/ie170/
Sebagai Perbandingan (slides-2nya)
http://www.cs.dal.ca/~nzeh/Teaching/3110/
http://www.apl.jhu.edu/Notes/Boon/605421/
http://www.inf.ed.ac.uk/teaching/modules/ads/
http://www.cis.ksu.edu/~howell/575f03/
http://www.cs.queensu.ca/home/cisc365/2004/#Schedule
http://www.cs.chalmers.se/Cs/Grundutb/Kurser/d3alg/algcont.html
Steve Skiena (slides + booknya)
http://www.cs.sunysb.edu/~skiena/373/notes/
http://www2.toki.or.id/book/AlgDesignManual/BOOK/BOOK/BOOK.HTM
http://www2.toki.or.id/book/AlgDesignManual/LEC/LECTURES/ALL.HTM
Halaman 16