Sub Pokok Bahasan dan TIK
PROSES BELAJAR MENGAJAR
3. Real
1,2,3
Membuat program sederhana dengan berbagai jenis data
Papan Tulis dan Overhead Projector
Mendengar, Mencatat, diskusi, mengerjakan tugas
Mahasiswa:
Menerangkan (dengan contoh), diskusi, memberi tugas
Dosen :
1.2. Konstanta, Variabel dan Ekspresi dan Operator
4. Char (ii). User Define Type Data
2. Boolean
SATUAN ACARA PERKULIAHAN
UNIVERSITAS GUNADARMA
Mata Kuliah : Algoritma Pemrograman II A (Pascal & Delphi) Fakultas : Teknologi Industri Jenjang/Jurusan : Teknik Informatika1. Integer
1.1 Standart Type Data (i). Standard type Data
Mahasiswa dapat menjelaskan secara singkat sejarah dirancangnya bahasa
TIU :
Input / Output Data
Jenis-Jenis Data Sederhana Dan
I Konsep Dasar Bahasa Pascal
Pertemuan Ke Pokok Bahasan dan TIU Sub Pokok Bahasan dan TIK Teknik pembelajaran Media Pembelajaran Tugas Refe rensi
Dosen : Menerangkan (dengan contoh) ,diskusi, memberi tugas Mahasiswa : Mendengar, Mencatat, diskusi, mengerjakan tugas Media : Papan Tulis dan Overhead Projector Evaluasi : Hasil Test Mingguan, Ujian Mid,Ujian Akhir dan Tugas
- Enumerated - Subrange
- Statemen Read dan Readln - Statemen Write dan Writeln - Format Output
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
Dosen : Papan Tulis Membuat 1,2,3
Definisi String & Struktur Kendali
Menerangkan dan Overhead program Deklarasi String
Projector untuk (dengan contoh),
Procedure Standard pada
TIU :
diskusi, memberi manipulasi Operasi String string
Mahasiswa tugas
Fungsi Standar pada mengerti Operasi String
Membuat penggunaan
Mahasiswa:
manipulasi string Program
Mendengar, Struktur Kendali pengulanga
Mencatat, diskusi, Struktur Perulangan WHILE-DO Mahasiswa n mengerjakan tugas
Struktur Perulangan REPEAT-UNTIL mengerti Struktur Perulangan FOR penggunaan Penggunaan gabungan struktur struktur perulangan antara perulangan While- WHILE-DO, REPEAT-UNTIL dan FOR. do, Repeat-Until
Statemen IF dan For. Struktur IF THEN 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
Mahasiswa dapat menjelaskan mengenai konsep penggunaan struktur perulangan While-Do, Repeat-Until dan For
Mahasiswa dapat membedakan pemakaian struktur perulangan WHILE-DO dan REPEAT-UNTIL Mahasiswa dapat memberikan contoh-contoh program dengan menggunakan WHILE-DO, REPEAT-UNTIL dan FOR
Mahasiswa dapat menyebutkan macam-macam statemen penyeleksian kondisi.
1. Mahasiswa dapat menjelaskan bentuk umum dari statemen kondisi IF dan CASE.
2. Mahasiswa dapat membuat contoh program sederhana dengan menggunakan statemenkondisi IF dan CASE.
IV PROCEDURE
1. Parameter Dalam Procedure Papan Tulis Membuat 1,2,3
Dosen : a. Pengiriman parameter secara nilai Menerangkan dan Overhead Program
TIU :
b. Pengiriman parameter secara acuan (dengan contoh), Projector dengan
2. Procedure memanggil procedure yang diskusi, memberi procedure Mahasiswa mengerti cara lain tugas
3. Procedure Tersarang pembuatan suatu 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.
V FUNGSI
1. Fungsi tanpa parameter Dosen : Papan Tulis Membuat 1,2,3,
2. Parameter dalam fungsi dan Overhead Program
4 Menerangkan
TIU :
3. Fungsi Standart aritmatika (dengan contoh), Projector dengan
4. Fungsi tersarang fungsi
Mahasiswa diskusi, memberi mengerti cara
5. Fungsi Memanggil dirinya sendiri. tugas pembuatan suatu fungsi. Sasaran Belajar :
Mahasiswa :
Mahasiswa dapat menjelaskan Mendengar, pembentukan fungsi tanpa Mencatat, diskusi, parameter. mengerjakan tugas Mahasiswa dapat menjelaskan mengenai pengiriman parameter dalam fungsi. Mahasiswa dapat menjelaskan cara pemanggilan pada procedure tersarang. Mahasiswa dapat menjelaskan cara fungsi memanggil dirinya sendiri Mahasiswa dapat membuat contoh program sederhana dengan menggunakan fungsi.
VI ARRAY & RECORD
1. Mahasiswa dapat membuat contoh program sederhana dengan menggunakan tipe data array , baik yang satu dimensi maupun dua dimensi.
Membuat Program array Membuat Program record
Papan Tulis dan Overhead Projector
Mendengar, Mencatat, diskusi, mengerjakan tugas
Mahasiswa :
Menerangkan (dengan contoh), diskusi, memberi tugas
Dosen :
1. Mahasiswa dapat membuat contoh program sederhana dengan menggunakan tipe data record.
Mahasiswa dapat membuat deklarasi tipe data record.
2. Mahasiswa dapat menjelaskan pengertian tentang record.
1. Mahasiswa dapat menjelaskan pengertian array Mahasiswa dapat membuat deklarasi tipe data array, baik yang satu dimensi maupun yang dua dimensi.
TIU :
Sasaran Belajar :
6. Tipe data record dengan field tipe record
With
5. Pengaksesan ke data record dengan Notasi
4. Pendeklarasian pada record
3. Array dua dimensi beserta Input dan outputnya
2. Array satu dimensi beserta Input dan outputnya
1. Pendeklarasian tipe data array
Mahasiswa mengerti tentang tipe data array.
1,2,3 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 Projector File (dengan contoh), 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 dan Overhead dan Menerangkan
7.0
1. Properties, methods, events (dengan contoh), Projector memahami
2. Objects, Controls, Borland diskusi, memberi
TIU : Components tugas Delphi
beserta Mahasiswa mengerti Bahasa Sasaran Belajar : komponen
Mahasiswa :
Mahasiswa dapat mengerti mengenai Pemrograman Mendengar,
Borland Delphi Bahasa Borland Delphi Mencatat, diskusi,
Mahasiswa dapat mengerti mengerjakan tugas komponen-komponen dalam Bahasa Borlandn Delphi.
XI Aplikasi Menu
Dosen : Papan Tulis Membuat 1,2,3
Komponen Pembentuk Menu dalam Borland dan Overhead Program
Memberi tugas Langkah-langkah Pembuatan Delphi
TIU :
XIV Aplikasi Database dalam Borland Delphi
Sasaran Belajar :
Mahasiswa dapat membuat aplikasi sederhana dengan menggunakan Bahasa Borland Delphi
Dosen :
Memberi tugas
Mahasiswa :
Diskusi, mengerjakan tugas Papan Tulis dan Overhead Projector
Membuat Program Sederhana
Aplikasi Nilai
1. Aplikasi Perhitungan
Sasaran Belajar :
Mahasiswa dapat membuat aplikasi sederhana dengan menggunakan database dalam Bahasa Borland Delphi
Dosen :
memberi tugas
Mahasiswa :
Diskusi, mengerjakan tugas Papan Tulis dan Overhead Projector
Membuat Program dengan Database
2. Aplikasi Tanggal
XIII Aplikasi Sederhana dalam Borland Delphi
Mahasiswa mengerti dan dapat membuat program Menu
Mahasiswa mengerti dan memahami komponen pembentuk database
Menu
Sasaran Belajar :
Mahasiswa dapat menjelaskan mengenai langkah-langkah pembuatan sebuah Menu dengan Borland Delphi. Mahasiswa dapat membuat program Menu
Mahasiswa :
Diskusi, mengerjakan tugas Projector Menu
XII Komponen Database
TIU :
Arsitektur database Koneksi Database Pembuatan Report
Memahami komponen pembentuk database dalam Borland Delphi
Sasaran Belajar :
Mahasiswa dapat mengerti mengenai Komponen Database dalam Bahasa Borland Delphi
Dosen :
Menerangkan (dengan contoh), diskusi, memberi tugas
Mahasiswa :
Mendengar, Mencatat, diskusi, mengerjakan tugas
Papan Tulis dan Overhead Projector
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) 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
SATUAN ACARA PERKULIAHAN
UNIVERSITAS GUNADARMA
Mata Kuliah : Algoritma Pemrograman II C (Teori Algoritma) Fakultas : Teknologi Industri Jenjang/Jurusan : Teknik Informatika
PROSES BELAJAR MENGAJAR
Dosen : Menerangkan (dengan contoh) ,diskusi, memberi tugas Mahasiswa : Mendengar, Mencatat, diskusi, mengerjakan tugas Media : Papan Tulis dan Overhead Projector Evaluasi : Hasil Test Mingguan, Ujian Mid,Ujian Akhir dan Tugas
Pertemuan ke Pokok –Pokok Bahasan dan TIU Sub Pokok Bahasan dan TIK Teknik Pembelajaran Media Pembelajaran Referensi
I Pengenalan Algoritma TIU: Mahasiswa dapat
Definisi Algoritma Mengapa Belajar Algoritma &
Pemrograman Pengenalan Jenis-jenis
Bahasa Pemrograman Efisiensi Algoritma
Sasaran Belajar: Mahasiswa dapat
Dosen : menjelaskan apa menjelaskan apa yang itu algoritma, dimaksud dengan Algoritma
Menerangkan (dengan contoh), diskusi, memberi tugas
Mahasiswa:
Mendengar, Mencatat, diskusi, mengerjakan tugas
Papan Tulis dan Overhead Projector
1 2, dan 3
mengapa belajar Mahasiswa dapat algoritma dan menyebutkan sifat-sifat dan pemrograman effisiensi dalam menggunakan serta mengenal algoritma jenis-jenis Mahasiswa dapat bahasa menuangkan 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 Dosen : Papan Tulis 1, 2 dan 3 Object Oriented
Teknik-teknik dan Overhead
Programming (OOP) Menerangkan (dengan Bahasa contoh), diskusi, Projector
Functionally Pemrograman memberi tugas
Terstruktur Modular
Mahasiswa:
Visual & Even Driven Mendengar, Mencatat,
Programming diskusi, mengerjakan TIU: tugas
Sasaran Belajar: Mahasiswa dapat
Mahasiswa dapat mengenal teknik mengenal pemrograman
- – teknik bahasa berorientasi objek pemrograman
Mahasiswa dapat dan dapat mengenal pemrograman menjelaskan fungsional jenis-jenis
Mahasiswa dapat bahasa mengenal pemrograman pemrograman. terstruktur
Mahasiswa dapat mengenal pemrograman modular
Mahasiswa dapat mengenal pemrograman even driven
Pertemuan Pokok Sub Pokok Bahasan Teknik Pembelajaran Media Referensi –Pokok ke Bahasan dan dan TIK Pembelajaran TIU
III. Memori dan Memori Dosen : Papan Tulis 2,3,4, 5, dan 6 Scope Variabel dan Overhead
Menerangkan (dengan Scope Variabel contoh), diskusi, Projector memberi tugas
Sasaran belajar TIU:
Mahasiswa: Mahasiswa dapat menjelaskan
Mahasiswa dapat memori dan penggunaan memori Mendengar, Mencatat, menjelaskan diskusi, mengerjakan dalam membuat program
pentingnya Mahasiswa dapat menjelaskan tugas pemakaian
Scope variabel dalam membuat memori dan program
Scope variable dalam pembuatan program.
IV Argumentasi Dosen : Papan Tulis Apa itu Logika dan Overhead 2,3,4, 5, dan 6
Menerangkan (dengan Apa itu Argumen Relasional contoh), diskusi, Projector Apa itu Common fallacies
TIU: memberi tugas
Sasaran Belajar: Mahasiswa dapat Mahasiswa: menjelaskan apa
Mendengar, Mencatat, Mahasiswa dapat yang dimaksud diskusi, mengerjakan mengerti apa yang dimaksud dengan tugas dengan logika
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 TIU: Mahasiswa dapat menjelaskan dan menguraikan pemakaian aljabar boolean dalam algoritma
Axiomatisation Normal Form Gerbang Logika
Induksi Matematika Sederhana
Papan Tulis dan Overhead Projector
Mendengar, Mencatat, diskusi, mengerjakan tugas
Mahasiswa:
Menerangkan (dengan contoh), diskusi, memberi tugas
Dosen :
Mahasiswa dapat menjelaskan kelemahan dan kelebihan induksi Mahasiswa dapat menguraikan struktur induksi
Mahasiswa dapat menjelaskan induksi matematika sederhana dan penerapannya dalam algoritma
Struktur Induksi Sasaran Belajar:
Kelemahan dan Kelebihan Induksi
VI. Induksi TIU: Mahasiswa dapat mengerti dan menjelaskan induksi dan penerapannya dalam algoritma
Sasaran Belajar:
2,3,4, 5, dan 6
Papan Tulis dan Overhead Projector
Mendengar, Mencatat, diskusi, mengerjakan tugas
Mahasiswa:
Menerangkan (dengan contoh), diskusi, memberi tugas
Dosen :
Mahasiswa mengerti apa itu gerbang logika dan apa saja gerbang logika serta pemakaiannya dalam algoritma
Mahasiswa mengerti apa itu dan bagaimana bentuk normal form serta pemakaian dalam algoritma
Mahasiswa mengerti apa itu axiomatisation dan pemakaiannya dalam penjabaran algoritma
2,3,4, 5, dan 6 VII Logika Proporsional TIU: Mahsiswa dapat mengerti pemakaian logika proporsional dalam algoritma
Sintaks, Pseudocode Penerjemahan bahasa sehari-hari ke dalam Kalimat
Mahasiswa dapat menjelaskan aturan-aturan dalam inference dan korespondensi dengan teknik argement informal Mahasiswa menjelaskan tentang conclutions
Papan Tulis dan Overhead Projector
Menerangkan (dengan contoh), diskusi, memberi tugas
Dosen :
List Array Link List Stack
IX Pengenalan Struktur Data
2,3,4, 5, dan 6
Papan Tulis dan Overhead Projector
Mendengar, Mencatat, diskusi, mengerjakan tugas
Mahasiswa:
Menerangkan (dengan contoh), diskusi, memberi tugas
Dosen :
Sasaran Belajar:
Logika Semantik (Truth Tables)
The satisfaction and validity problems Conclutions
Aturan – aturan dalam Inference dan korespodensi dengan teknik argument Informal
VIII Logika Proporsional Mahasiswa dapat mengetahui logika proporsional dalam algoritma
2,3,4, 5, dan 6
Papan Tulis dan Overhead Projector
Mendengar, Mencatat, diskusi, mengerjakan tugas
Mahasiswa:
Menerangkan (dengan contoh), diskusi, memberi tugas
Dosen :
Mahasiswa dapat menuliskan bahasa sehari-hari ke dalam kalimat logika Mahsiswa dapat menjelaskan kalimat semantik dan menerjemahkan ke algoritma
Sasaran Belajar: Mahasiswa dapat menjelaskan apa yang dimaksud dengan sintaks dan Pseudocode dan menuliskannya
2,3,4, 5, dan 6 Queue
Mahasiswa:
Mendengar, Mencatat, Sasaran Belajar: diskusi, mengerjakan tugas TIU: Mahasiswa dapat menjelaskan pengertian list
Mahasiswa dapat dan pemakaiannya dalam mengerti dan algoritma
menjelaskan tipe- Mahasiswa dapat tipe data dan menjelaskan pengertian array pemakaiannya dan pemakaiannya dalam struktur data algoritma dalam algoritma
Mahasiswa dapat menjelaskan pengertian link list dan pemakaiannya dalam algoritma
Mahasiswa dapat menjelaskan pengertian stack dan pemakaiannya dalam algoritma
Mahasiswa dapat menjelaskan pengertian queue dan pemakaiannya dalam algoritma
X Algoritma Greedy Dosen : Papan Tulis 2,3,4, 5, dan 6 Apa itu Algoritma Greedy dan Overhead
Menerangkan (dengan Minimum Spanning Tree contoh), diskusi, Projector Algoritma Kruskal’s memberi tugas
TIU:
Mahasiswa:
Sasaran Belajar: Mendengar, Mencatat,
diskusi, mengerjakan Mahasiswa dapat mengerti
Mahasiswa tugas tentang algoritma greedy dan mengerti tentang dapat mengaplikasikan algoritma Greedy kedalam masalah
dan Mahasiswa dapat mengerti menuliskannya tentang algoritma minimum spanning tree dan dapat mengaplikasikan kedalam masalah
Mahasiswa dapat mengerti tentang algoritma kruskal’s dan dapat mengaplikasikan kedalam masalah
Pertemuan ke Pokok –Pokok Bahasan dan TIU Sub Pokok Bahasan dan TIK Teknik Pembelajaran Media Pembelajaran Referensi
Apa itu Algoritma Divide dan Conqueren Binary Search Algoritma Quick Sort
2,3,4, 5, dan 6
2,3,4, 5, dan 6
Mendengar, Mencatat, Papan Tulis dan Overhead Projector
Mahasiswa:
Menerangkan (dengan contoh), diskusi, memberi tugas
Dosen :
Apa Yang dmaksud dengan dynaming programming Koefisien – koefisien perhitungan binomial Algoritma Warshall
XII. Dynaming Programming
Papan Tulis dan Overhead Projector
Sasaran Belajar:
XI Algoritma Divide dan Conqueren TIU: Mahasiswa dapat mengerti tentang algoritma divide and conquer
Mahasiswa:
Menerangkan (dengan contoh), diskusi, memberi tugas
Dosen :
Mahasiswa dapat mengerti algoritma Algoritma Quick Sort dan dapat mengaplikasikan kedalam masalah
Mahasiswa dapat mengerti algoritma Binary Search dan dapat mengaplikasikan kedalam masalah
Mahasiswa dapat mengerti algoritma divide and conquer dan apa yang saja yang termasuk dalam algoritma divide and conquer
Mendengar, Mencatat, diskusi, mengerjakan tugas 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 nd
2. Computer Algorithms: introduction to design and analysis. 2 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
5. Referensi silabus utama:
Bisa digunakan: (slides-2)
Sebagai Perbandingan (slides-2nya)
Steve Skiena (slides + booknya)
6. Problem algoritma (free Book bisa DL)
Slide Cormen dari Mc-Graw Hill: html