Sub Pokok Bahasan dan TIK

(1)

SATUAN ACARA PERKULIAHAN

UNIVERSITAS GUNADARMA

Mata Kuliah

: Algoritma Pemrograman II A (Pascal & Delphi)

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 Bahasan dan TIU

Sub Pokok Bahasan dan TIK

Teknik pembelajaran

Media Pembelajaran

Tugas Refe

rensi

I Konsep Dasar Bahasa Pascal

Jenis-Jenis Data Sederhana Dan Input / Output Data

TIU :

Mahasiswa dapat menjelaskan secara singkat sejarah

dirancangnya bahasa

1.1 Standart Type Data (i). Standard type Data

1. Integer 2. Boolean 3. Real 4. Char

(ii). User Define Type Data - Enumerated

- Subrange

1.2. Konstanta, Variabel dan Ekspresi dan Operator

- Statemen Read dan Readln - Statemen Write dan Writeln - Format Output

Dosen :

Menerangkan (dengan contoh), diskusi, memberi tugas

Mahasiswa:

Mendengar, Mencatat, diskusi, mengerjakan tugas

Papan Tulis dan Overhead Projector

Membuat program sederhana dengan berbagai jenis data

(2)

pemrograman pascal dan mengerti tentang konsep dasar dalam membuat program,dengan bahasa

pemrograman pascal.

Mahasiswa mengerti jenis-jenis data yang terdapat pada bahasa pemrograman pascal dan mengerti

caramemasukkan data dan

menampilkan data.

Sasaran Belajar :

1. Mahasiswa dapat menyebutkan jenis-jenis data sederhana.

2. Mahasiswa dapat menjelaskan pengertian integer, real, boolean dan char.

3. Mahasiswa dapat membuat contoh deklarasi dari tipe data integer, real character dan boolean.

4. Mahasiswa dapat menjelaskan pengertian Konstanta, variabel dan ekspresi serta dapat memberikan contoh untuk konstanta, variabel dan ekspresi.

5. Mahasiswa dapat menjelaskan mengenai statemen READ dan READLN dan dapat menjelaskan perbedaan dari kedua statemen itu. 6. Mahasiswa dapat menjelaskan

mengenai statemen WRITE dan WRITELN dan dapat menjelaskan perbedaan dari kedua statemen itu.

II & III Manipulasi String & Struktur Kendali

TIU :

Mahasiswa mengerti penggunaan manipulasi string

Mahasiswa mengerti penggunaan struktur

perulangan While-do, Repeat-Until

Definisi String

Deklarasi String

Procedure Standard pada Operasi String

Fungsi Standar pada Operasi String

Struktur Kendali

 Struktur Perulangan WHILE-DO

 Struktur Perulangan REPEAT-UNTIL

 Struktur Perulangan FOR

 Penggunaan gabungan struktur perulangan antara

WHILE-DO, REPEAT-UNTIL dan FOR. Statemen IF

Dosen :

Mahasiswa:

Membuat program untuk manipulasi string

Membuat Program pengulanga n

(3)

dan For. Struktur IF THEN

Struktur IF THEN ... ELSE ... Struktur IF tersarang

Statemen CASE Struktur CASE OF

Struktur CASE OF .... ELSE ...

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

(4)

TIU :

Mahasiswa mengerti cara pembuatan suatu procedure

a. Pengiriman parameter secara nilai b. Pengiriman parameter secara acuan 2. Procedure memanggil procedure yang

lain

3. Procedure Tersarang

4. Procedure memanggil dirinya sendiri.

 Mahasiswa dapat menjelaskan 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.

Mahasiswa :

dan Overhead Projector

Program dengan procedure

V FUNGSI

TIU :

Mahasiswa mengerti cara pembuatan suatu fungsi.

1. Fungsi tanpa parameter 2. Parameter dalam fungsi 3. Fungsi Standart aritmatika 4. Fungsi tersarang

5. Fungsi Memanggil dirinya sendiri.

Mahasiswa dapat menjelaskan pembentukan fungsi tanpa parameter.

Mahasiswa dapat menjelaskan mengenai pengiriman parameter dalam fungsi.

Mahasiswa dapat menjelaskan cara pemanggilan pada procedure tersarang.

Mahasiswa dapat menjelaskan

Dosen :

Mahasiswa :

Membuat Program dengan fungsi

(5)

cara fungsi memanggil dirinya sendiri

Mahasiswa dapat membuat contoh program sederhana dengan menggunakan fungsi.

VI ARRAY

& RECORD

TIU :

Mahasiswa mengerti tentang tipe data array.

1. Pendeklarasian tipe data array

2. Array satu dimensi beserta Input dan outputnya

3. Array dua dimensi beserta Input dan outputnya

4. Pendeklarasian pada record

5. Pengaksesan ke data record dengan

 Notasi

 With

6. Tipe data record dengan field tipe record

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.

2. Mahasiswa dapat menjelaskan pengertian tentang record.

Mahasiswa dapat membuat deklarasi tipe data record.

1. Mahasiswa dapat membuat contoh program sederhana dengan menggunakan tipe data record.

Dosen :

Mahasiswa :

Membuat Program array

Membuat Program record

(6)

VII FILE ( Berkas )

TIU :

Mahasiswa dapat mengerti tentang File dan operasinya.

1. Jenis File & Operasinya 2. Pendeklarasian pada file

3. Procedure dan fungsi standard untuk semua tipe file

4. Menangani Kesalahan File (I/O) Error - Membuat file text

- Menambah data

- Menampilkan semua data

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.

Dosen :

Mahasiswa :

Membuat Program File

1,2,3

VIII, IX, X Pengenalan Borland Delphi 7.0

TIU :

Mahasiswa mengerti Bahasa Pemrograman Borland Delphi

1. Pengenalan Window Delphi 2. Komponen Library

1. Properties, methods, events 2. Objects, Controls,

Components

 Mahasiswa dapat mengerti mengenai Bahasa Borland Delphi

 Mahasiswa dapat mengerti komponen-komponen dalam Bahasa Borlandn Delphi.

Dosen :

Mahasiswa :

Mengerti dan

memahami Borland Delphi beserta komponen

1,2,3

XI Aplikasi Menu

dalam Borland Komponen Pembentuk Menu Langkah-langkah Pembuatan

Dosen :

Memberi tugas

Papan Tulis dan Overhead

Membuat Program

(7)

Delphi

TIU :

Mahasiswa mengerti dan dapat membuat program Menu

Menu

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 :

Mahasiswa mengerti dan memahami komponen pembentuk database

 Arsitektur database

 Koneksi Database

 Pembuatan Report

 Mahasiswa dapat mengerti mengenai Komponen Database dalam Bahasa Borland Delphi

Dosen :

Mahasiswa :

Memahami komponen pembentuk database dalam Borland Delphi

XIII Aplikasi

Sederhana dalam Borland Delphi

1. Aplikasi Perhitungan 2. Aplikasi Tanggal

 Mahasiswa dapat membuat aplikasi sederhana dengan menggunakan Bahasa Borland Delphi

Dosen :

Memberi tugas

Mahasiswa :

Diskusi,

mengerjakan tugas

Membuat Program Sederhana

XIV Aplikasi Database dalam Borland Delphi

 Aplikasi Nilai

 Mahasiswa dapat membuat aplikasi sederhana dengan menggunakan database dalam Bahasa Borland Delphi

Dosen :

memberi tugas

Mahasiswa :

Diskusi,

mengerjakan tugas

Membuat Program dengan Database

(8)

1. Anonim, “Algoritma & Pemrograman II”, Penerbit Gunadarma, Jakarta, 1990 2. Bryon, Goffried, “Programming withPASCAL”, 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

(9)

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

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 :

Mahasiswa:

(10)

menjelaskan apa itu algoritma, mengapa belajar algoritma dan pemrograman serta mengenal jenis-jenis bahasa pemrograman serta effisiensi yang didapat dengan menggunakan algoritma dalam membuat program

menjelaskan apa yang dimaksud dengan Algoritma

 Mahasiswa dapat menyebutkan sifat-sifat dan effisiensi dalam menggunakan algoritma

 Mahasiswa dapat

menuangkan masalah dengan menggunakan algoritma.

 Mahasiswa mengerti dan dapat menggunakan algoritma ke dalam jenis-jenis bahasa pemrograman

II. Pengenalan Teknik-teknik Bahasa Pemrograman

TIU:

Mahasiswa dapat mengenal teknik

– teknik bahasa pemrograman dan dapat menjelaskan jenis-jenis bahasa

pemrograman.

Object Oriented Programming (OOP)

Functionally Terstruktur Modular

Visual & Even Driven Programming

Sasaran Belajar:

 Mahasiswa dapat mengenal pemrograman berorientasi objek

 Mahasiswa dapat mengenal pemrograman fungsional

 Mahasiswa dapat mengenal pemrograman terstruktur

 Mahasiswa dapat mengenal pemrograman modular

Dosen :

Mahasiswa:

(11)

 Mahasiswa dapat

mengenal pemrograman even driven

Pertemuan ke

TIU

Referensi

III. Memori dan Scope Variabel

TIU:

Mahasiswa dapat menjelaskan pentingnya pemakaian memori dan Scope variable dalam

pembuatan program.

Memori

Scope Variabel

Sasaran belajar

 Mahasiswa dapat menjelaskan memori dan penggunaan memori dalam membuat program

 Mahasiswa dapat menjelaskan Scope variabel dalam membuat program

Dosen :

Mahasiswa:

2,3,4, 5, dan 6

IV Argumentasi

TIU:

Mahasiswa dapat menjelaskan apa yang dimaksud dengan

argumentasi dan memakaiannya pada algoritma

Apa itu Logika

Apa itu Argumen Relasional Apa itu Common fallacies

Sasaran Belajar:

 Mahasiswa dapat mengerti apa yang dimaksud dengan logika

 Mahasiswa dapat mengerti apa yang dimaksud dengan Argumen Relational

 Mahasiswa dapat mengerti apa yang dimaksud dengan Common Fallacies

Dosen :

Mahasiswa:

(12)

V Aljabar Boolean

TIU:

Mahasiswa dapat menjelaskan dan menguraikan pemakaian aljabar boolean dalam algoritma

Axiomatisation Normal Form Gerbang Logika

Sasaran Belajar:

 Mahasiswa mengerti apa itu axiomatisation dan pemakaiannya dalam penjabaran 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

Dosen :

Mahasiswa:

2,3,4, 5, dan 6

VI. Induksi

TIU:

Mahasiswa dapat mengerti dan menjelaskan induksi dan penerapannya dalam algoritma

Induksi Matematika Sederhana

Kelemahan dan Kelebihan Induksi

Struktur Induksi

Sasaran Belajar:

 Mahasiswa dapat menjelaskan induksi matematika sederhana dan penerapannya dalam algoritma

 Mahasiswa dapat menjelaskan kelemahan dan kelebihan induksi

 Mahasiswa dapat menguraikan struktur induksi

Dosen :

Mahasiswa:

(13)

VII Logika Proporsional

TIU:

Mahsiswa dapat mengerti

pemakaian logika proporsional dalam algoritma

Sintaks, Pseudocode Penerjemahan bahasa sehari-hari ke dalam Kalimat Logika

Semantik (Truth Tables) Sasaran Belajar:

 Mahasiswa dapat menjelaskan apa yang

dimaksud dengan sintaks dan Pseudocode dan

menuliskannya

 Mahasiswa dapat

menuliskan bahasa sehari-hari ke dalam kalimat logika

 Mahsiswa dapat

menjelaskan kalimat semantik dan menerjemahkan ke algoritma

Dosen :

Mahasiswa:

2,3,4, 5, dan 6

VIII Logika Proporsional

Mahasiswa dapat mengetahui logika proporsional dalam algoritma

Aturan – aturan dalam Inference dan korespodensi

dengan teknik argument Informal

The satisfaction and validity problems

Conclutions

Sasaran Belajar:

 Mahasiswa dapat menjelaskan aturan-aturan dalam inference dan

korespondensi dengan teknik argement informal

 Mahasiswa menjelaskan tentang conclutions

Dosen :

Mahasiswa:

2,3,4, 5, dan 6

IX Pengenalan Struktur Data

List Array Link List Stack

Dosen :

(14)

TIU:

Mahasiswa dapat mengerti dan menjelaskan tipe-tipe data dan pemakaiannya struktur data dalam algoritma

Queue

Sasaran Belajar:

 Mahasiswa dapat menjelaskan pengertian list dan pemakaiannya dalam algoritma

 Mahasiswa dapat

menjelaskan pengertian array dan pemakaiannya 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

Mahasiswa:

X Algoritma Greedy

TIU:

Mahasiswa mengerti tentang algoritma Greedy dan

Apa itu Algoritma Greedy Minimum Spanning Tree

Algoritma Kruskal’s

Sasaran Belajar:

 Mahasiswa dapat mengerti tentang algoritma greedy dan dapat mengaplikasikan kedalam masalah

 Mahasiswa dapat mengerti

Dosen :

Mahasiswa:

(15)

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

TIU

Referensi

XI Algoritma Divide dan Conqueren

TIU:

Mahasiswa dapat mengerti tentang algoritma divide and conquer

Apa itu Algoritma Divide dan Conqueren

Binary Search Algoritma Quick Sort

Sasaran Belajar:

 Mahasiswa dapat mengerti algoritma divide and conquer dan apa yang saja yang termasuk dalam algoritma divide 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

Dosen :

Mahasiswa:

2,3,4, 5, dan 6

XII. Dynaming Programming

Apa Yang dmaksud dengan dynaming programming

Koefisien – koefisien perhitungan binomial Algoritma Warshall

Dosen :

Mahasiswa:

Mendengar, Mencatat,

(16)

TIU:

Mahasiswa dapat mengerti tentang algoritma

Dynaming Programming

Sasaran Belajar:

 Mahasiswa dapat mengerti algoritma Dynaming

Programming dan apa yang saja yang termasuk dalam algoritma Dynaming Programming

 Mahasiswa dapat mengaplikasikan algoritma Dynaming Programming kedalam masalah

diskusi, mengerjakan tugas

Referensi:

1. Introduction To Algoritms, Thomas N. Cormen, Charles E. Leiserson, Ronald L. Ruvest. MIT Press

2. Computer Algorithms: introduction to design and analysis. 2nd 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:

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

6. Problem algoritma (free Book bisa DL)

(17)

Slide Cormen dari Mc-Graw Hill: