SATUAN ACARA PERKULIAHAN

MATA KULIAH : Algoritma & Pemrograman 2A

Strata/Jurusan : SI/ Sistem Komputer

Minggu Sub Pokok Bahasan dan Sasaran Cara

Pokok Bahasan dan TIU Media Tugas Referensi
ke Belajar Pengajaran
Pengantar • Ruang Lingkup Mata kuliah Kuliah mimbar Papan tulis,
• Tujuan Pembelajaran AP 2A OHP
• Implementasi Pemrograman I/O
Programming
TIU :
Memberikan penjelasan Agar Mahasiswa :
tentang cakupan materi yang 1. Mengerti cakupan materi algoritma
1 akan dibahas dan hasil akhir pemrograman 2A
yang diharapkan dari 2. Memahami tujuan pembelajaran
pembelajaran algoritma dan algoritma dan pemrograman 2A
pemrograman 2A 3. Memahami penerapan
pemrograman I/O dalam
pengantarmukaan komputer

2,3 Konsep dan Cara Kerja Port • Port Paralel Kuliah Mimbar Papan tulis, 1,2
I/O • Port Serial OHP
• Port USB

TIU :
Memberikan penjelasan Agar Mahasiswa mampu:
tentang peranan dan cara kerja 1. Mengidentifikasi port parallel, port
port parallel, serial dan USB serial dan port USB pada personal
pada personal komputer computer
2. Memahami cara kerja port parallel,

Revisi SAP Tanggal 30 September 2010 1

 port serial dan port USB
3. Mengetahui penggunaan port
parallel, port serial dan port USB

Konsep I/O Programming • Review Konsep Pemrograman Kuliah mimbar Papan tulis, Membahas
dengan Delphi OHP contoh program
• Konsep I/O Programming dengan Pemberian sederhana, dan
delphi contoh program pembuatan form
• Pembuatan Form sederhana (input sederhana sederhana
Data)

TIU : Agar Mahasiswa mampu :

4 Memberikan pengenalan 1. Membuat program sederhana
tentang konsep pemrograman dengan menggunakan Delphi
I/O Programming 2. Memahami konsep pemrograman
I/O dengan menggunakan bahasa
pemrograman Delphi
3. Mampu membuat program
sederhana dengan menggunakan
Delphi

5 Konsep Pemrograman •Konsep Dasar Assembler Kuliah mimbar Papan tulis, Menganalisa
Assembler • Konsep Pemrograman I/O dengan OHP program I/O
Assembler Pemberian dengan
contoh program Assembler
sederhana
Agar mahasiswa mampu:
TIU : 1. Memahami konsep dasar bahasa
Memberikan pengetahuan pemrograman assembler
tentang konsep pemrograman 2. Memahami konsep pemrograman
assembler I/O dengan bahasa pemrograman
assembler

Revisi SAP Tanggal 30 September 2010 2

 3. Menganalisa pemrograman I/O
dengan menggunakan assembler

Pemrograman Paralel Port •

Konsep pemrograman parallel port Kuliah mimbar Papan tulis, Membuat
•
Pembuatan Program akses paralel OHP program I/O
port dengan Delphi Pemberian sederhana dengan
contoh program menggunakan
sederhana Delphi
TIU : Agar Mahasiswa mampu:
6 Memberikan pengetahuan 1. Memahami konsep pemrograman
tentang bagaimana melakukan parallel port
pemrograman pada parallel 2. Membuat program I/O dengan
port akses parallel port dan
menggunakan bahasa pemrograman
Delphi

Pemrograman Paralel Port •

Konsep Pemrograman I/O dengan Kuliah mimbar Papan tulis, Menganalisa
embeded Assambler pada delphi OHP program I/O
• Pembuatan Program akses paralel Pemberian parallel port
port contoh program dengan Delphi
sederhana dan embedded
assembler
Agar Mahasiswa mampu :
1. Memahami konsep pemrograman
7 TIU : parallel port dengan menggunakan
Memberikan pengetahuan Delphi dan mengembededkan
tentang pembuatan program assembler ke dalam delphi
dengan menggunakan array 2. Membuat program I/O sederhana
dengan menggunakan deplhi dan
embedded assemble

Revisi SAP Tanggal 30 September 2010 3

 Studi kasus • Membuat dan modifikasi Kuliah mimbar Papan tulis, Presentasi tugas
Pemrograman Runing LED dengan OHP
Delphi dan embeded ASM

TIU:
8, 9, 10 Memberikan pemahaman Agar Mahasiswa mampu:
tentang pembuatan dan 1. Membuat pemrograman I/O untuk
penggunaan pemrograman I/O kendali running LED dengan
menggunakan Delphi dan
Assembler

Pemrograman Serial Port • Konsep Pemrogramn Serial Port Kuliah mimbar Papan tulis,
(Comm dan USB) OHP
• Register serial port Pemberian
• Akses register contoh program
sederhana

TIU:
Memberikan pemahaman Agar mahasiswa mampu:
11 tentang pemrograman I/O 1. Menjelaskan konsep pemrograman
melalui serial port serial port
2. Mengetahui dan memahami
register-register yang digunakan
dalam pemrograman serial port
3. Melakukan pemrograman untuk
akses register pada serial port

12 Pemrograman Serial Port • Konsep Pemrograman serial Kuliah mimbar

Papan tulis, Menganalisa
port OHP program kendali
• Pemrograman Serial Port Pemberian LED melalui
dengan delphi dan embeded ASM contoh program serial port
• Pembuatan aplikasi program sederhana
akses serial port

Revisi SAP Tanggal 30 September 2010 4

 TIU: Agar Mahasiswa mampu:
Memberikan pengetahuan 1. Memahami konsep pemrograman
tentang konsep pemrograman serial port dengan menggunakan
serial port dengan Delphi dan Assembler
menggunakan Delphi dan 2. Menganalisa program kendali LED
assembler dengan menggunakan serial port

Konsep pemrograman USB •Konsep Pemrograman USB Kuliah mimbar Papan tulis,
•Pembuatan progam kendali OHP
mouse melalui USB Pemberian
contoh program
TIU: sederhana
13 Memberikan penjelasan Agar Mahasiswa mampu:
mengenai konsep 1. Memahami konsep pemrograman
pemrograman USB USB
2. Menganalisa program kendali
mouse melalui USB
Studi Kasus • Memodifikasi kendali mouse Kuliah mimbar Papan tulis,
dengan USB OHP

TIU: Agar Mahasiswa mampu:

14
Memberikan pemahaman 1. Memodifikasi pemrograman
tentang implementasi USB untuk kendali mouse
pemrograman USB untuk
mengendalikan mouse

Referensi :

1. Abdul Kadir, Pemrograman Delphi, Salemba Infotek

2. Wahana Komputer, Teknik Antarmuka Mikrokontroler dengan Komputer Berbasis Delphi, salemba Infotek

Revisi SAP Tanggal 30 September 2010 5

3. Dwi Sutadi, I/O bus dan Motherboard, Andi Yogyakarta
4. S’to, Pemrograman Bahasa Assembly, www.ilmukomputer.com

Dipersilahkan menggunakan referensi lainnya !

Revisi SAP Tanggal 30 September 2010 6

 Satuan Acara Perkuliahan (SAP)
UNIVERSITAS GUNADARMA

a. Mata Kuliah : Algoritma dan Pemrograman 2B ( C++ )

Program Studi : Sistem Komputer

Kompetensi : Mahasiswa mampu membuat program dengan bahasa C++

Minggu Pokok Bahasan dan Sub Pokok Bahasan dan TIK Teknik Media Tugas Referensi
ke TIU Pembelajaran Pembelajaran
1 Pokok Bahasan : Materi : Kuliah Papan tulis dan Buku 1: Bab 1, 2
- Pengenalan C ++ Pengetahuan mengenai Mimbar OHP Buku 2 : Bab 1, 2
pemrograman
Sejarah C++ Bacaan Online :
TIU : Konsep Dasar PBO www://cplusplus.com
Mahasiswa Variabel dan konstanta
menetahui konsep Tipe data
dasar C++ Ekspresi dan penugasan
Operator –operator dalam C++

SS : Ketelitian dan Tujuan TIK :

kreativitas Mahasiswa mengetahui
mengenai sejarah dan konsep
PBO dalam C++

Mahasiswa mengetahui tipe

data, pendeklarasian variabel,
operator dan bentuk-bentuk
ekspresi penugasan dalam C++

Revisi SAP Tanggal 30 September 2010 7

 Mahasiswa dapat menjelaskan
format penulisan deklarasi
variabel dan ekspresi dalam
C++

2 Pokok Bahasan : Materi : Kuliah Papan tulis dan Buku 4 : bab 5

Input dan otput Fungsi Cin, Cout dan Mimbar OHP Bacaan Online :
dalam C++ Komentar Tugas www://cplusplus.com
TIU :
Mahasiswa dapat Macam-macam manipulator
mengerti I/O dan
manipulator yang Tujuan TIK :
ada di C++
Mahasiswa dapat menjelaskan
SS : menggunakan fungsi Cin dan
Kreativitas dan Cout dalam pemrograman.
ketekunan
Mahasiswa dapat menjelaskan
menggunakan macam-macam
manipulator yang ada di C++
dalam pemrograman.

3 Pokok Bahasan : Materi : Kuliah Papan tulis dan Buku 1 : Bab 3

- Percabangan dan - If Mimbar OHP Buku 4 : Bab 6
Perulangan - if … else …. Tugas
- Else … if Bacaan Online :
TIU : - Switch … case www://cplusplus.com
Mahasiswa - Statement for, while, do …
memahami dan dapat while
menggunakan
konsep alur dan

Revisi SAP Tanggal 30 September 2010 8

 control kondisional
serta perulangan. Tujuan TIK :
SS :
Kreativitas, terampil Mahasiswa dapat menjelaskan
dan teliti. mengenai konsep alur program
dalam C++

Mahasiswa dapat menerangkan

struktur kontrol kondisional
dan perulangan dengan bahasa
C++

Mahasiswa dapat menjelaskan

mengenai konsep alur program,
struktur kontrol percabangan
dan lompatan dalam bahasa C+
+

4 Pokok Bahasan : Materi : Kuliah Papan tulis dan Buku 1 : Bab 6

- Function Mimbar OHP Buku 2 : Bab 2
Tujuan dibuat sub program Tugas Buku 4 : Bab 7
TIU : format penulisan function
Mahasiswa dapat Bacaan Online :
memahami konsep Function yang menghasilkan www://cplusplus.com
sub program.. nilai balik dan tidak
mengahasilka nilai balik
SS :
Kreativitas dan Function dengan parameter
ketelitian ( function pass by value dan
function pass by reference)

Revisi SAP Tanggal 30 September 2010 9

 Function inline
Overloading function

Tujuan TIK :
Mahasiswa mengetahui konsep
pendeklarasian function pada
C++

Mahasiswa mengetahui konsep

function pass by value dan pass
by reference

5 Pokok Bahasan : Materi : Kuliah Papan tulis dan Buku 1 : Bab 4

Array dan String Mimbar OHP Buku 2 : Bab 2
Deklarasi string dan Tugas
pengaksesan nilai dalam array Bacaan Online :
TIU : Array sebagai parameter dalam www://cplusplus.com
Mahasiswa dapat function
memahami konsep Pengurutan array
Array dan String. Array satu, dua dan tiga
dimensi
SS : String karakter ‘\0’
Kreativitas dan Deklarasi dan penugasan
ketelitian variabel string
Input string dengan perintah
getline()

Tujuan TIK :

Mahasiswa mampu
menjelaskan konsep dan

Revisi SAP Tanggal 30 September 2010 10

 mendemonstrasikan penulisan
program dengan menggunakan
array dan variabel string

6 Pokok Bahasan : Materi : Kuliah Papan tulis dan Buku 1 : Bab 5

- Pointer Mimbar OHP Buku 2 : Bab 3
Deklarasi pointer Tugas
TIU : Penugasan pointer dengan Bacaan Online :
Mahasiswa dapat operator ‘*’ dan ‘&’ www://cplusplus.com
memahami konsep Operator new dan delete,
penggunaan nama konstanta NULL
yang sama dalam Variabel array dan aritmatika
kumpulan data. dengan pointer

SS : Tujuan TIK :
Kreativitas dan
ketelitian Mahasiswa mampu
menjelaskan dan
mendemonstrasikan penulisan
program dengan menggunakan
pointer

7 Pokok Bahasan : Materi : Kuliah Papan tulis dan

- File dan Stream Mimbar OHP
Kegunaan file Tugas
TIU : Membuat stream
Mahasiswa dapat keterhubungan stream dengan
memahami konsep file
hubungan anatara Penelusuran kesalahan dengan
file dan stream perintah-perintah dalam file

Revisi SAP Tanggal 30 September 2010 11

 SS : I/O karakter dengan get(), put()
Kreativitas dan dan putback() function
keterampilan
Tujuan TIK :

Mahasiswa dapat menjelaskan

mengenai konsep file dan
stream

Mahasiswa dapat membuat

stream dan menjelaskan
keterhubungan stream dengan
file

8 Pokok Bahasan : Materi : Kuliah Papan tulis dan Buku 4 : Bab 13

- Konsep Dasar Mimbar OHP Buku 5 : Bab 10, 11
OOP Apa itu Class dan Objek ? Tugas
- Class dan Objek Membuat class Bacaan Online :
Hubungan antara struktur dan www://cplusplus.com
TIU : kelas
Mahasiswa dapat Anggota kelas yang bersifat
memahami statis
membedakan anatara Constructor dan Destuctor
program procedural
dan OOP Tujuan TIK:

Mahasiswa dapat memahami

SS : dan membuat class dan objek
Kreativitas dan dan hubungan antara struktur
Inisiatif dan class.

Revisi SAP Tanggal 30 September 2010 12

 Mahasiswa mengetahui konsep
constructor dan destructor

9 Pokok Bahasan : Materi : Kuliah Papan tulis dan Buku 4 : Bab 17

- Pewarisan Mimbar OHP Buku 5 : Bab 12
class dasar dan class turunan Tugas
TIU : membuat class turunan Bacaan Online :
Mahasiswa dapat hak akses pada proses www://cplusplus.com
memahami konsep pewarisan
turuanan terhadap multiple inheritance
class. constructor pada proses
penurunan kelas
SS :
Kreativitas, Tujuan TIK :
kerjasama dan
inisiatif Mahasiswa dapat memahami
yang disebut class dasar dan
class turunan,

Mahasiswa dapat membuat

hak akses untuk pewarisan
dalam program

Mahasiswa memahami proses

pewarisan dalam constructor

10 Pokok Bahasan : Materi : Kuliah Papan tulis dan Buku 4 : Bab 18

- Virtual dan Mimbar OHP Buku 5 : Bab 13
Polimorfisme Fungsi virtual Tugas
Override Bacaan Online :

Revisi SAP Tanggal 30 September 2010 13

 Perbedaan override dengan www://cplusplus.com
TIU : overload
Mahasiswa dapat Fungsi virtual murni
memahami konsep Virtual destructor
bahwa objek yang Kelas abstrak
sama dapat memiliki
banyak bentuk. Tujuan TIK :

SS : mahasiswa dapat memahami

Kreativitas, fungsi virtual dan virtual
kerjasama dan murni dan penggunaan virtual
inisiatif dal destructor dan kelas
abstrak

11 Pokok Bahasan : Materi : Kuliah Papan tulis dan Buku 4 : Bab 16

- Operator Mimbar OHP Buku 5 : Bab 14
Overloadng Operator yang tidak dapat di Tugas
overloading Bacaan Online :
TIU : Melakukan overloading www://cplusplus.com
Mahasiswa dapat terhadap operator
memahami
bagaimana Overloading terhadap operator
memudahkan operasi Unary
terhadap data.
Overloading terhadap operator
SS : relasi dan logika
Kreativitas,
kerjasama dan Tujuan TIK:
ketelitian
Mahasiswa mampu malakukan
overloading terhadap operator-

Revisi SAP Tanggal 30 September 2010 14

 operator dalam membuat
program

12 Pokok Bahasan : Materi : Kuliah Papan tulis dan Buku 4 : Bab 19

- Template Mimbar OHP Buku 5 : Bab 18
Template fungsi Tugas
TIU : Template class Bacaan Online :
Mahasiswa dapat Template menggunakan kata www://cplusplus.com
memahami konsep kunci
template Template menggunakan type
nama
SS : Keuntungan template
Kreativitas, kerjasam
dan kreativitas Tujuan TIK:

mahasiswa mampu
menjelaskan konsep template

13 Pokok Bahasan : Materi : Kuliah Papan tulis dan Buku 5 : Bab 19

- Namespace Mimbar OHP
definisi namespace Tugas Bacaan Online :
TIU : menggunakan namespace www://cplusplus.com
Mahasiswa dapat menggunakan operator scope
memahami konsep resolution (::)
Namespace. menggunakan kata kunci using
namespace tanpa nama
SS : alias namespace
Kreativitas, memecah namespace
kerjasama dan namespace bersarang
ketelitian
Tujuan TIK :

Revisi SAP Tanggal 30 September 2010 15

 Mahasiswa mampu
menjelaskan konsep namespace

14 Pokok Bahasan : Materi : Kuliah Papan tulis dan

- Pengantar I/O dari Mimbar OHP
pc ke alat Pembahasan tugas kelompok Tugas :
TIU : Mendiskusikan hasil kerja
Mahasiswa dapat kelompok
menggunakan
komputer untuk TIK
menggerakkan alat Mahasiswa diharapkan dapat
melalui komputer membangun kerjasama antar
SS : mahasiswa.
Kreativitas,
kerjasama dan
ketelitian

Referensi :
1. Herbert Schildt, The Complete Reference C++, Fourth Edition, McGraw-Hill/Osborne
2. Antony Pranata, Pemrograman Borland C++, Andi Offset, Yogyakarta
3. Online Reading, www://cplusplus.com
4. Abdul Kadir, Pemrograman C++, Andi Offset, Yogyakarta
5. Budi Raharjo, Pemrograman C++, Informatika, Bandung

Revisi SAP Tanggal 30 September 2010 16

 SATUAN ACARA PERKULIAHAN
UNIVERSITAS GUNADARMA

Mata Kuliah : Algoritma Pemrograman II C (Teori Algoritma)

Fakultas : Ilmu Komputer
Jenjang/Jurusan : Sistem Informasi dan Sistem Komputer

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

Revisi SAP Tanggal 30 September 2010 17

Pertemua Pokok – Sub Pokok Bahasan Teknik Media Referensi
n ke Pokok dan TIK Pembelajaran Pembelajar
Bahasan dan an
TIU
I Pengenalan • Definisi Algoritma Dosen : Papan Tulis 1 2, dan 3
Algoritma • Mengapa Belajar Menerangkan dan
Algoritma & (dengan contoh), Overhead
Pemrograman diskusi, memberi Projector
• Pengenalan Jenis-jenis tugas
Bahasa Pemrograman
• Efisiensi Algoritma Mahasiswa:
Mendengar,
TIU:
Mencatat, diskusi,
Sasaran Belajar: mengerjakan tugas
Mahasiswa
dapat
menjelaskan  Mahasiswa dapat
apa itu menjelaskan apa yang
algoritma, dimaksud dengan
mengapa Algoritma
belajar  Mahasiswa dapat
algoritma dan menyebutkan sifat-sifat
pemrograman dan effisiensi dalam
serta menggunakan algoritma
mengenal  Mahasiswa dapat
jenis-jenis menuangkan masalah
bahasa dengan menggunakan
pemrograman algoritma.

Revisi SAP Tanggal 30 September 2010 18

 serta effisiensi  Mahasiswa mengerti dan
yang didapat dapat menggunakan
dengan algoritma ke dalam jenis-
menggunakan jenis bahasa
algoritma pemrograman
dalam
membuat
program

Pertemua Pokok – Sub Pokok Bahasan Teknik Media Referensi

n ke Pokok dan TIK Pembelajaran Pembelajar
Bahasan dan an
TIU
II. Pengenalan Object Oriented Dosen : Papan Tulis 1, 2 dan 3
Teknik-teknik Menerangkan dan Overhead
Programming (OOP)
Projector
Bahasa Functionally (dengan contoh),
Pemrograman Terstruktur diskusi, memberi
Modular tugas
Visual & Even Driven
Programming Mahasiswa:
Mendengar,
TIU: Sasaran Belajar: Mencatat, diskusi,
mengerjakan tugas
Mahasiswa

Revisi SAP Tanggal 30 September 2010 19

 dapat  Mahasiswa dapat
mengenal mengenal pemrograman
teknik – teknik berorientasi objek
bahasa  Mahasiswa dapat
pemrograman mengenal pemrograman
dan dapat fungsional
menjelaskan  Mahasiswa dapat
jenis-jenis mengenal pemrograman
bahasa terstruktur
pemrograman.  Mahasiswa dapat
mengenal pemrograman
modular
 Mahasiswa dapat
mengenal pemrograman
even driven

Pertemua Pokok – Sub Pokok Bahasan Teknik Media Referensi

n ke Pokok dan TIK Pembelajaran Pembelajar
Bahasan dan an

Revisi SAP Tanggal 30 September 2010 20

 TIU
III. Memori dan Memori Dosen : Papan Tulis 2,3,4, 5, dan
Scope Menerangkan dan Overhead 6
Scope Variabel Projector
Variabel (dengan contoh),
Sasaran belajar diskusi, memberi
TIU: tugas
 Mahasiswa dapat
Mahasiswa menjelaskan memori dan Mahasiswa:
dapat penggunaan memori dalam Mendengar,
menjelaskan membuat program Mencatat, diskusi,
pentingnya  Mahasiswa dapat mengerjakan tugas
pemakaian menjelaskan Scope variabel
memori dan dalam membuat program
Scope
variable dalam
pembuatan
program.

IV Argumentasi Apa itu Logika Dosen : Papan Tulis

Menerangkan dan Overhead 2,3,4, 5, dan
Apa itu Argumen Relasional Projector
Apa itu Common fallacies (dengan contoh), 6
diskusi, memberi
tugas
Sasaran Belajar:
TIU: Mahasiswa:
 Mahasiswa dapat Mendengar,
Mahasiswa mengerti apa yang Mencatat, diskusi,
dapat dimaksud dengan logika mengerjakan tugas
menjelaskan  Mahasiswa dapat
apa yang mengerti apa yang
dimaksud

Revisi SAP Tanggal 30 September 2010 21

 dengan dimaksud dengan
argumentasi Argumen Relational
dan  Mahasiswa dapat
memakaianny mengerti apa yang
a pada dimaksud dengan
algoritma Common Fallacies
Pertemua Pokok – Sub Pokok Bahasan Teknik Media Referensi
n ke Pokok dan TIK Pembelajaran Pembelajar
Bahasan dan an
TIU
V Aljabar Axiomatisation Dosen : Papan Tulis 2,3,4, 5, dan
Boolean Menerangkan dan Overhead 6
Normal Form Projector
Gerbang Logika (dengan contoh),
diskusi, memberi
tugas
Sasaran Belajar:
TIU: Mahasiswa:
 Mahasiswa mengerti apa Mendengar,
Mahasiswa itu axiomatisation dan Mencatat, diskusi,
dapat pemakaiannya dalam mengerjakan tugas
menjelaskan penjabaran algoritma
dan  Mahasiswa mengerti apa
menguraikan itu dan bagaimana bentuk
pemakaian normal form serta
aljabar pemakaian dalam
boolean dalam algoritma
algoritma
 Mahasiswa mengerti apa
itu gerbang logika dan
apa saja gerbang logika
serta pemakaiannya

Revisi SAP Tanggal 30 September 2010 22

 dalam algoritma

Pertemua Pokok – Sub Pokok Bahasan Teknik Media Referensi

n ke Pokok dan TIK Pembelajaran Pembelajar
Bahasan dan an
TIU
VI. Induksi • Induksi Matematika Dosen : Papan Tulis 2,3,4, 5, dan
Sederhana Menerangkan dan 6
• Kelemahan dan (dengan contoh), Overhead
Kelebihan Induksi diskusi, memberi Projector
• Struktur Induksi tugas

TIU: Mahasiswa:
Mendengar,
Mahasiswa Sasaran Belajar: Mencatat, diskusi,
dapat mengerjakan tugas
mengerti dan  Mahasiswa dapat
menjelaskan

Revisi SAP Tanggal 30 September 2010 23

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

Pertemua Pokok – Sub Pokok Bahasan Teknik Media Referensi

n ke Pokok dan TIK Pembelajaran Pembelajar
Bahasan dan an
TIU
VII Logika • Sintaks, Pseudocode Dosen : Papan Tulis 2,3,4, 5, dan
Proporsional Menerangkan dan Overhead 6
• Penerjemahan bahasa Projector

Revisi SAP Tanggal 30 September 2010 24

 sehari-hari ke dalam (dengan contoh),
Kalimat Logika diskusi, memberi
• Semantik (Truth Tables) tugas
TIU:
Sasaran Belajar: Mahasiswa:
Mahsiswa  Mahasiswa dapat Mendengar,
dapat menjelaskan apa yang Mencatat, diskusi,
mengerti dimaksud dengan sintaks mengerjakan tugas
pemakaian dan Pseudocode dan
logika menuliskannya
proporsional  Mahasiswa dapat
dalam menuliskan bahasa
algoritma 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
Proporsional Menerangkan dan Overhead 6
Inference dan
Projector
korespodensi (dengan contoh),
• dengan teknik argument diskusi, memberi
Informal tugas
• The satisfaction and
validity problems Mahasiswa:
Mahasiswa • Conclutions Mendengar,
dapat Sasaran Belajar: Mencatat, diskusi,
mengetahui  Mahasiswa dapat mengerjakan tugas
logika menjelaskan aturan-

Revisi SAP Tanggal 30 September 2010 25

 proporsional aturan dalam inference
dalam dan korespondensi
algoritma dengan teknik argement
informal
 Mahasiswa menjelaskan
tentang conclutions
Pertemua Pokok – Sub Pokok Bahasan Teknik Media Referensi
n ke Pokok dan TIK Pembelajaran Pembelajar
Bahasan dan an
TIU
IX Pengenalan List Dosen : Papan Tulis 2,3,4, 5, dan
Struktur Data Menerangkan dan Overhead 6
Array Projector
Link List (dengan contoh),
Stack diskusi, memberi
Queue tugas

Mahasiswa:
Sasaran Belajar: Mendengar,
Mencatat, diskusi,
TIU: mengerjakan tugas
 Mahasiswa dapat
menjelaskan pengertian
Mahasiswa
list dan pemakaiannya
dapat
dalam algoritma
mengerti dan
 Mahasiswa dapat
menjelaskan
menjelaskan pengertian
tipe-tipe data
array dan pemakaiannya
dan
dalam algoritma
pemakaiannya
struktur data  Mahasiswa dapat
dalam menjelaskan pengertian
algoritma link list dan

Revisi SAP Tanggal 30 September 2010 26

 pemakaiannya dalam
algoritma
 Mahasiswa dapat
menjelaskan pengertian
stack dan pemakaiannya
dalam algoritma
 Mahasiswa dapat
menjelaskan pengertian
queue dan pemakaiannya
dalam algoritma

Pertemua Pokok – Sub Pokok Bahasan Teknik Media Referensi

n ke Pokok dan TIK Pembelajaran Pembelajar
Bahasan dan an
TIU
X Algoritma Apa itu Algoritma Greedy Dosen : Papan Tulis 2,3,4, 5, dan
Greedy Menerangkan dan Overhead 6
Minimum Spanning Tree Projector
Algoritma Kruskal’s (dengan contoh),
diskusi, memberi
tugas
Sasaran Belajar:
TIU: Mahasiswa:

Revisi SAP Tanggal 30 September 2010 27

  Mahasiswa dapat Mendengar,
mengerti tentang Mencatat, diskusi,
Mahasiswa algoritma greedy dan mengerjakan tugas
mengerti dapat mengaplikasikan
tentang kedalam masalah
algoritma  Mahasiswa dapat
Greedy dan mengerti tentang
menuliskanny algoritma minimum
a spanning tree dan dapat
mengaplikasikan kedalam
masalah
 Mahasiswa dapat
mengerti tentang
algoritma kruskal’s dan
dapat mengaplikasikan
kedalam masalah

Pertemua Pokok – Sub Pokok Bahasan Teknik Media Referensi

Revisi SAP Tanggal 30 September 2010 28

 n ke Pokok dan TIK Pembelajaran Pembelajar
Bahasan dan an
TIU
XI Algoritma • Apa itu Algoritma Dosen : Papan Tulis 2,3,4, 5, dan
Divide dan Menerangkan dan Overhead 6
Divide dan
Projector
Conqueren Conqueren (dengan contoh),
• Binary Search diskusi, memberi
• Algoritma Quick Sort tugas

Sasaran Belajar: Mahasiswa:

Mendengar,
TIU:  Mahasiswa dapat Mencatat, diskusi,
mengerti algoritma divide mengerjakan tugas
and conquer dan apa
Mahasiswa yang saja yang termasuk
dapat dalam algoritma divide
mengerti and conquer
tentang  Mahasiswa dapat
algoritma mengerti algoritma Binary
divide and Search dan dapat
conquer mengaplikasikan kedalam
masalah
 Mahasiswa dapat
mengerti algoritma
Algoritma Quick Sort dan
dapat mengaplikasikan
kedalam masalah

Revisi SAP Tanggal 30 September 2010 29

Pertemua Pokok – Sub Pokok Bahasan Teknik Media Referensi
n ke Pokok dan TIK Pembelajaran Pembelajar
Bahasan dan an
TIU
XII. Dynaming • Apa Yang dmaksud Dosen : Papan Tulis 2,3,4, 5, dan
Programming Menerangkan dan Overhead 6
dengan dynaming
Projector
programming (dengan contoh),
• Koefisien – koefisien diskusi, memberi
perhitungan binomial tugas
• Algoritma Warshall
Mahasiswa:
Mendengar,
TIU: Sasaran Belajar: Mencatat, diskusi,
mengerjakan tugas
 Mahasiswa dapat
Mahasiswa mengerti algoritma
dapat Dynaming Programming
mengerti dan apa yang saja yang
tentang termasuk dalam algoritma
algoritma Dynaming Programming
Dynaming  Mahasiswa dapat
Programming mengaplikasikan

Revisi SAP Tanggal 30 September 2010 30

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

Revisi SAP Tanggal 30 September 2010 31

 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

Revisi SAP Tanggal 30 September 2010 32