Teknik Informatika - S1

SATUAN ACARA PERKULIAHAN
UNIVERSITAS GUNADARMA
Revisi ATA 2009/2010
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
I

Pokok Bahasan
dan TIU
Konsep Dasar
Bahasa Pascal
Jenis-Jenis Data

Sederhana Dan
Input / Output
Data
TIU :
Mahasiswa dapat
menjelaskan
secara singkat
sejarah
dirancangnya
bahasa
pemrograman
pascal dan
mengerti tentang
konsep dasar
dalam membuat
program,dengan
bahasa

Sub Pokok Bahasan
dan TIK

1.1 Standart Type Data
(i). Standard type Data
- Integer
- Boolean
- Real
- 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
Sasaran Belajar :
 Mahasiswa dapat menyebutkan jenisjenis data sederhana.
 Mahasiswa
dapat
menjelaskan
pengertian integer, real, boolean dan

char.

Teknik
pembelajaran
Dosen :
Menerangkan
(dengan contoh),
diskusi, memberi
tugas
Mahasiswa:
Mendengar,
Mencatat, diskusi,
mengerjakan tugas

Media
Pembelajaran
Papan Tulis
dan Overhead
Projector

Tugas
Membuat
program
sederhana
dengan
berbagai
jenis data

Refe
rensi
1,2,3

II & III

pemrograman
pascal.



Mahasiswa

mengerti jenisjenis data yang
terdapat pada
bahasa
pemrograman
pascal dan
mengerti
caramemasukkan
data dan
menampilkan
data.



Manipulasi String
& Struktur Kendali



TIU :
Mahasiswa

mengerti
penggunaan
manipulasi string
Mahasiswa
mengerti
penggunaan
struktur
perulangan Whiledo, Repeat-Until
dan For.





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

pengertian Konstanta, variabel dan
ekspresi serta dapat memberikan
contoh untuk konstanta, variabel dan
ekspresi.
Mahasiswa
dapat
menjelaskan
mengenai statemen READ
dan
READLN dan dapat menjelaskan
perbedaan dari kedua statemen itu.
Mahasiswa
dapat
menjelaskan
mengenai statemen WRITE
dan
WRITELN dan dapat menjelaskan
perbedaan dari kedua statemen itu.
Definisi String
 Deklarasi String

 Procedure Standard pada Operasi
String
 Fungsi Standar pada Operasi
String

Struktur Kendali
1. Struktur Perulangan WHILE-DO
2. Struktur Perulangan REPEATUNTIL
3. Struktur Perulangan FOR
4. Penggunaan gabungan struktur
perulangan antara
WHILE-DO, REPEAT-UNTIL dan FOR.
 Statemen IF
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

Dosen :
Menerangkan
(dengan contoh),
diskusi, memberi
tugas
Mahasiswa:
Mendengar,
Mencatat, diskusi,
mengerjakan tugas

Papan Tulis
dan Overhead
Projector

Membuat
program
untuk
manipulasi
string
Membuat
Program
pengulanga
n

1,2,3

manipulasi string









IV

PROCEDURE
TIU :
Mahasiswa
mengerti
cara
pembuatan suatu
procedure

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 contohcontoh program dengan menggunakan
WHILE-DO, REPEAT-UNTIL dan FOR
Mahasiswa
dapat
menyebutkan
macam-macam statemen penyeleksian
kondisi.
Mahasiswa dapat menjelaskan bentuk
umum dari statemen kondisi IF dan
CASE.
Mahasiswa dapat membuat contoh
program
sederhana
dengan
menggunakan statemenkondisi IF
dan CASE.

1. Parameter Dalam 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.
Sasaran Belajar :
 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.

Dosen :
Menerangkan
(dengan contoh),
diskusi, memberi
tugas
Mahasiswa :
Mendengar,
Mencatat, diskusi,
mengerjakan tugas

Papan Tulis
dan Overhead
Projector

Membuat
Program
dengan
procedure

1,2,3

V

FUNGSI
TIU :
Mahasiswa
mengerti
cara
pembuatan suatu
fungsi.

VI

1.
2.
3.
4.
5.

Fungsi tanpa parameter
Parameter dalam fungsi
Fungsi Standart aritmatika
Fungsi tersarang
Fungsi Memanggil dirinya sendiri.

Dosen :
Menerangkan
(dengan contoh),
diskusi, memberi
tugas

Sasaran Belajar :
 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 cara
fungsi memanggil dirinya sendiri
 Mahasiswa dapat membuat contoh
program
sederhana
dengan
menggunakan fungsi.

Mahasiswa :
Mendengar,
Mencatat, diskusi,
mengerjakan tugas

ARRAY
& RECORD

1.
2.

TIU :
Mahasiswa
mengerti tentang
tipe data array.

3.

Dosen :
Menerangkan
(dengan contoh),
diskusi, memberi
tugas

4.
5.

6.

Pendeklarasian tipe data array
Array satu dimensi beserta Input dan
outputnya
Array dua dimensi beserta Input dan
outputnya
Pendeklarasian pada record
Pengaksesan ke data record dengan
 Notasi
 With
Tipe data record dengan field tipe
record

Sasaran Belajar :
 Mahasiswa
dapat
menjelaskan
pengertian array
Mahasiswa dapat membuat deklarasi tipe
data array, baik yang satu dimensi maupun
yang dua dimensi.
 Mahasiswa dapat membuat contoh
program
sederhana
dengan
menggunakan tipe data array , baik
yang satu dimensi maupun dua
dimensi.

Mahasiswa :
Mendengar,
Mencatat, diskusi,
mengerjakan tugas

Papan Tulis
dan Overhead
Projector

Membuat
Program
dengan
fungsi

1,2,3,
4

Papan Tulis
dan Overhead
Projector

Membuat
Program
array

1,2,3

Membuat
Program
record





VII

FILE ( Berkas )
TIU :
Mahasiswa dapat
mengerti tentang
File
dan
operasinya.

Mahasiswa
dapat
menjelaskan
pengertian tentang record.
Mahasiswa dapat membuat deklarasi
tipe data record.
Mahasiswa dapat membuat contoh
program
sederhana
dengan
menggunakan tipe data record.

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
Sasaran Belajar :
 Mahasiswa
dapat
menjelaskan
pengertian tentang suatu file.
 Mahasiswa
dapat
menyebutkan
procedure dan fungsi standart untuk
semua tipe file.
 Mahasiswa dapat membuat deklarasi
untuk suatu file.
 Mahasiswa mengerti cara membuat
file, menambah data dan menampilkan
data pada file
 Mahasiswa dapat membuat contoh
program.

VIII, IX, X

Pengenalan
Borland
Delphi
7.0
TIU :
Mahasiswa
mengerti Bahasa
Pemrograman
Borland Delphi

XI

Aplikasi

Menu

Dosen :
Menerangkan
(dengan contoh),
diskusi, memberi
tugas

Papan Tulis
dan Overhead
Projector

Membuat
Program
File

1,2,3

Papan Tulis
dan Overhead
Projector

Mengerti
dan
memahami
Borland
Delphi
beserta
komponen

1,2,3

Papan Tulis

Membuat

1,2,3

Mahasiswa :
Mendengar,
Mencatat, diskusi,
mengerjakan tugas

1. Pengenalan Window Delphi
2. Komponen Library
 Properties, methods, events
 Objects, Controls, Components

Dosen :
Menerangkan
(dengan contoh),
diskusi, memberi
tugas

Sasaran Belajar :
 Mahasiswa
dapat
mengerti
mengenai Bahasa Borland Delphi
 Mahasiswa
dapat
mengerti
komponen-komponen
dalam
Bahasa Borlandn Delphi.

Mahasiswa :
Mendengar,
Mencatat, diskusi,
mengerjakan tugas

1. Komponen Pembentuk Menu

Dosen :

dalam
Delphi

Borland

TIU :
Mahasiswa
mengerti
dan
dapat
membuat
program Menu

XII

Komponen
Database
TIU :
Mahasiswa
mengerti
memahami
komponen
pembentuk
database

XIII

XIV

dan

Aplikasi
Sederhana dalam
Borland Delphi

Aplikasi Database
dalam
Borland
Delphi

2. Langkah-langkah Pembuatan Menu

Memberi tugas

Sasaran Belajar :
 Mahasiswa
dapat
menjelaskan
mengenai langkah-langkah pembuatan
sebuah Menu dengan Borland Delphi.
 Mahasiswa dapat membuat program
Menu

Mahasiswa :
Diskusi,
mengerjakan tugas

1. Arsitektur database
2. Koneksi Database
3. Pembuatan Report

Dosen :
Menerangkan
(dengan contoh),
diskusi, memberi
tugas

Sasaran Belajar :
 Mahasiswa dapat mengerti mengenai
Komponen Database dalam Bahasa
Borland Delphi

1.
2.

Aplikasi Perhitungan
Aplikasi Tanggal

Program
Menu

Papan Tulis
dan Overhead
Projector

Memahami
komponen
pembentuk
database
dalam
Borland
Delphi

Papan Tulis
dan Overhead
Projector

Membuat
Program
Sederhana

Papan Tulis
dan Overhead
Projector

Membuat
Program
dengan
Database

Mahasiswa :
Mendengar,
Mencatat, diskusi,
mengerjakan tugas
Dosen :
Memberi tugas

Sasaran Belajar :
 Mahasiswa dapat membuat aplikasi
sederhana
dengan
menggunakan
Bahasa Borland Delphi

Mahasiswa :
Diskusi,
mengerjakan tugas

1. Aplikasi Nilai

Dosen :
memberi tugas

Sasaran Belajar :
 Mahasiswa dapat membuat aplikasi
sederhana
dengan
menggunakan
database dalam Bahasa Borland
Delphi

dan Overhead
Projector

Mahasiswa :
Diskusi,
mengerjakan tugas

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
MATA KULIAH : ALGORITMA DAN PEMROGRAMAN 2B (PYTHON)
S1 - TEKNIK INFORMATIKA
Mi
ngg
u
1

Pokok bahasan

Sub Pokok Bahasan

Konsep Dasar
Python

ƒ
-

Pendahuluan
Sejarah python
Mengapa menggunakan Pyton
Instalasi Pyton
Platform Pyton

2

Struktur
Pemrograman
Python

ƒ
-

Aturan Penulisan
Indent
Baris perintah
Keterangan program

ƒ
-

Variabel
Nama variabel dan kata kunci
Mengevaluasi ekspresi

ƒ

Modus Interaktif

Tujuan
Instruksional
Khusus
Dapat
mengetahui
tujuan
mempelajari
bahasa
pemrograman
pyton
Mengenal
struktur
pemrograman
pyton

Cara
Pengaja
ran
Kuliah
Mimbar

Alat Bantu
/
Media
Papan Tulis,
OHP,
Spidol

Kuliah
Mimbar

Papan Tulis,
OHP,
Spidol

Tugas

Referens
i

3,4

Tipe Data

ƒ
-

-

Tipe data
Operator dan Operand
o Aritmatika
o Logika
o Perbandingan
Pengelompokan Operasi
Pembulatan untuk bilangan

ƒ
-

String
Penjumlahan dua perkalian
String format
Manipulasi String

ƒ
-

List
Operasi pada List

Mengenal Tipe
Data pada
Pyton

Kuliah
Mimbar

Papan Tulis,
OHP,
Spidol

Latihan
menampil
kan
program
ganjil
genap

5

Struktur Kontrol
Keputusan

ƒ
-

Kondisi
If
If Else
If Else If
If bersarang

Mengenal
struktur
kontrol
keputusan

Kuliah
Mimbar

Papan Tulis,
OHP,
Spidol

Latihan
membuat
program
dengan
kondisi if

6

Struktur
Perulangan

ƒ
-

Perulangan
For
While
Break, Continue, Else
Return

Membuat
struktur
perulangan

Kuliah
Mimbar

Papan Tulis,
OHP,
Spidol

Latihan
membuat
program
dengan
for, while
dan break

7,8

9

10

ƒ
-

Fungsi pada Python
Fungsi Aritmatik
Fungsi Intrepeter
Fungsi Rekursif

ƒ
ƒ
ƒ
ƒ
ƒ

Pemanggilan pada fungsi
Membuat fungsi baru
Alur eksekusi program
Menggunakan parameter
Variabel lokal dalam fungsi

Mendapatkan Input
dari Keyboard dan
Operasi File

ƒ
ƒ

Mendapatkan Input dari keyboard
Membuka File

Errors dan
Exception

ƒ
ƒ
ƒ
ƒ
ƒ

Syntax Error (Kesalahan Sintaks)
Exception (Kesalahan Logika)
Runtime Error
Kesalahan Algoritma
Exception handling

Fungsi

Dapat
membuat class
pada Java

Kuliah
Mimbar

Papan Tulis,
OHP,
Spidol

Dapat
mengenal I/O
dan Operasi
pada File

Kuliah
Mimbar

Papan Tulis,
OHP,
Spidol

Kuliah
Mimbar

Papan Tulis,
OHP,
Spidol

Latihan
membuat
Fungsi
dengan
Python

Review dan
Latihan Soal

UJIAN TENGAH SEMESTER (UTS)
11

Associative Array

ƒ
-

Array pada Python
Key
Values

Dapat
mengenal
Associative

Latihan
membuat
program

ƒ

Update
Del
Daftar fungsi suatu object

array pada
python

dengan
associativ
e dengan
array

12

Konsep OOP pada
Pyton

ƒ
ƒ
ƒ
ƒ
ƒ
ƒ

Class
Inheritance
Constructor
Menciptakan object
Parameter masukan
Fungsi pada object

Mengenal
konsep OOP
pada Pyton

Kuliah
Mimbar

Papan Tulis,
OHP,
Spidol

Latihan
menciptak
an object
dengan
pyton

13

Visual Class

ƒ
ƒ
ƒ

Widgets
Buttons
Menus

Mengenal GUI

Kuliah
Mimbar

Latihan
membuat
GUI

14

REVIEW

Papan Tulis,
OHP,
Spidol
Papan Tulis,
OHP,
Spidol

Kuliah
Mimbar

UJIAN AKHIR SEMESTER (UAS)
Referensi :
1. http://www.wag.caltech.edu/home/rpm/python_couse/
2. http://www.python.org

Halaman 11

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
I

Pokok –Pokok
Bahasan dan
TIU
Pengenalan
Algoritma

TIU:
Mahasiswa dapat
menjelaskan apa
itu algoritma,
mengapa belajar

Sub Pokok Bahasan
dan TIK
 Definisi Algoritma
 Mengapa Belajar Algoritma &
Pemrograman
 Pengenalan Jenis-jenis
Bahasa Pemrograman
 Efisiensi Algoritma
Sasaran Belajar:

Teknik Pembelajaran
Dosen :
Menerangkan (dengan
contoh), diskusi,
memberi tugas

Media
Pembelajaran
Papan Tulis
dan Overhead
Projector

Referensi
1 2, dan 3

Mahasiswa:
Mendengar, Mencatat,
diskusi, mengerjakan
tugas

 Mahasiswa dapat menjelaskan
apa yang dimaksud dengan
Algoritma

Halaman 12

II.

algoritma dan
pemrograman
serta mengenal
jenis-jenis
bahasa
pemrograman
serta effisiensi
yang didapat
dengan
menggunakan
algoritma dalam
membuat
program
Pengenalan
Teknik-teknik
Bahasa
Pemrograman

TIU:
Mahasiswa dapat
mengenal teknik
– teknik bahasa
pemrograman
dan
dapat
menjelaskan
jenis-jenis
bahasa
pemrograman.

Pertemuan

Pokok –Pokok

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

Object Oriented Programming
(OOP)
Functionally
Terstruktur
Modular
Visual & Even Driven
Programming

Sasaran Belajar:

Dosen :
Menerangkan (dengan
contoh), diskusi,
memberi tugas

Papan Tulis
dan Overhead
Projector

1, 2 dan 3

Mahasiswa:
Mendengar, Mencatat,
diskusi, mengerjakan
tugas

 Mahasiswa dapat mengenal
pemrograman berorientasi
objek
 Mahasiswa dapat mengenal
pemrograman fungsional
 Mahasiswa dapat mengenal
pemrograman terstruktur
 Mahasiswa dapat mengenal
pemrograman modular
 Mahasiswa dapat mengenal
pemrograman even driven
Sub Pokok Bahasan

Teknik Pembelajaran

Media

Referensi

Halaman 13

ke
III.

Bahasan dan
TIU
Memori
dan
Scope Variabel
TIU:

IV

Mahasiswa dapat
menjelaskan
pentingnya
pemakaian
memori
dan
Scope
variable
dalam
pembuatan
program.
Argumentasi
TIU:
Mahasiswa dapat
menjelaskan apa
yang dimaksud
dengan
argumentasi dan
memakaiannya
pada algoritma

dan TIK



Sasaran belajar

Aljabar Boolean

TIU:

Dosen :
Menerangkan (dengan
contoh), diskusi,
memberi tugas

Mahasiswa dapat
menjelaskan memori dan
penggunaan memori dalam
membuat program

Mahasiswa dapat
menjelaskan Scope variabel
dalam membuat program

Mahasiswa:
Mendengar, Mencatat,
diskusi, mengerjakan
tugas





Dosen :
Menerangkan (dengan
contoh), diskusi,
memberi tugas



Apa itu Logika
Apa itu Argumen Relasional
Apa itu Common fallacies

Sasaran Belajar:






V

Memori
Scope Variabel

Pembelajaran





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
Axiomatisation
Normal Form
Gerbang Logika

Papan Tulis
dan Overhead
Projector

Papan Tulis
dan Overhead
Projector

2,3,4, 5, dan 6

2,3,4, 5, dan 6

Mahasiswa:
Mendengar, Mencatat,
diskusi, mengerjakan
tugas

Dosen :
Menerangkan (dengan
contoh), diskusi,
memberi tugas

Papan Tulis
dan Overhead
Projector

2,3,4, 5, dan 6

Mahasiswa:

Halaman 14

Sasaran Belajar:
Mahasiswa dapat
menjelaskan dan
menguraikan
pemakaian
aljabar boolean
dalam algoritma

VI.

VII

Induksi

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

Induksi Matematika
Sederhana
 Kelemahan dan Kelebihan
Induksi
 Struktur Induksi

TIU:

Sasaran Belajar:

Mahasiswa dapat
mengerti dan
menjelaskan
induksi dan
penerapannya
dalam algoritma

 Mahasiswa dapat menjelaskan
induksi matematika sederhana
dan penerapannya dalam
algoritma
 Mahasiswa dapat menjelaskan
kelemahan dan kelebihan
induksi
Mahasiswa dapat menguraikan
struktur induksi

Logika
Proporsional




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

Mendengar, Mencatat,
diskusi, mengerjakan
tugas

Dosen :
Menerangkan (dengan
contoh), diskusi,
memberi tugas

Papan Tulis
dan Overhead
Projector

2,3,4, 5, dan 6

Papan Tulis
dan Overhead
Projector

2,3,4, 5, dan 6

Mahasiswa:
Mendengar, Mencatat,
diskusi, mengerjakan
tugas

Dosen :
Menerangkan (dengan
contoh), diskusi,
memberi tugas

Halaman 15

TIU:
Mahsiswa dapat
mengerti
pemakaian logika
proporsional
dalam algoritma

VIII

Logika
Proporsional

Mahasiswa dapat
mengetahui
logika
proporsional
dalam algoritma

IX

Pengenalan
Struktur Data

 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
 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
 List
 Array
 Link List
 Stack
 Queue
Sasaran Belajar:

TIU:

Mahasiswa:
Mendengar, Mencatat,
diskusi, mengerjakan
tugas

Dosen :
Menerangkan (dengan
contoh), diskusi,
memberi tugas

Papan Tulis
dan Overhead
Projector

2,3,4, 5, dan 6

Papan Tulis
dan Overhead
Projector

2,3,4, 5, dan 6

Mahasiswa:
Mendengar, Mencatat,
diskusi, mengerjakan
tugas

Dosen :
Menerangkan (dengan
contoh), diskusi,
memberi tugas
Mahasiswa:
Mendengar, Mencatat,
diskusi, mengerjakan
tugas

 Mahasiswa dapat menjelaskan

Halaman 16

Mahasiswa dapat
mengerti dan
menjelaskan tipetipe data dan
pemakaiannya
struktur data
dalam algoritma









X

Algoritma Greedy





TIU:

Sasaran Belajar:

Mahasiswa
mengerti tentang
algoritma Greedy
dan
menuliskannya

Pertemuan
ke

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

Pokok –Pokok
Bahasan dan
TIU

Apa itu Algoritma Greedy
Minimum Spanning Tree
Algoritma Kruskal’s

 Mahasiswa dapat mengerti
tentang algoritma greedy dan
dapat mengaplikasikan
kedalam masalah
 Mahasiswa dapat mengerti
tentang algoritma minimum
spanning tree dan dapat
mengaplikasikan kedalam
masalah
Mahasiswa dapat mengerti
tentang algoritma kruskal’s dan
dapat mengaplikasikan kedalam
masalah
Sub Pokok Bahasan
dan TIK

Dosen :
Menerangkan (dengan
contoh), diskusi,
memberi tugas

Papan Tulis
dan Overhead
Projector

2,3,4, 5, dan 6

Mahasiswa:
Mendengar, Mencatat,
diskusi, mengerjakan
tugas

Teknik Pembelajaran

Media
Pembelajaran

Referensi

Halaman 17

XI

Algoritma Divide
dan Conqueren





Apa itu Algoritma Divide
dan Conqueren
Binary Search
Algoritma Quick Sort

Sasaran Belajar:
TIU:
Mahasiswa dapat
mengerti tentang
algoritma divide
and conquer

XII.

Dynaming
Programming

TIU:
Mahasiswa dapat
mengerti tentang
algoritma
Dynaming
Programming

 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
 Apa Yang dmaksud dengan
dynaming programming
 Koefisien – koefisien
perhitungan binomial
 Algoritma Warshall
Sasaran Belajar:

Dosen :
Menerangkan (dengan
contoh), diskusi,
memberi tugas

Papan Tulis
dan Overhead
Projector

2,3,4, 5, dan 6

Papan Tulis
dan Overhead
Projector

2,3,4, 5, dan 6

Mahasiswa:
Mendengar, Mencatat,
diskusi, mengerjakan
tugas

Dosen :
Menerangkan (dengan
contoh), diskusi,
memberi tugas
Mahasiswa:
Mendengar, Mencatat,
diskusi, mengerjakan
tugas

 Mahasiswa dapat mengerti
algoritma Dynaming
Programming dan apa yang
saja yang termasuk dalam
algoritma Dynaming
Programming
 Mahasiswa dapat
mengaplikasikan algoritma

Halaman 18

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
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)
http://hercule.csci.unt.edu/~ian/classes/fall03/csci4450/info.html
Slide Cormen dari Mc-Graw Hill:
http://highered.mcgrawhill.com/sites/0070131511/student_view0/chapter1/chapter_overview.
html

Halaman 19

Halaman 20