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 Pokok Bahasandan TIU Sub Pokok Bahasan dan TIK pembelajaranTeknik PembelajaranMedia Tugas rensiRefe
I 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
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 jenis-jenis data sederhana.
Mahasiswa dapat menjelaskan pengertian integer, real, boolean dan char.
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
pemrograman pascal.
Mahasiswa mengerti jenis-jenis data yang terdapat pada bahasa pemrograman pascal dan mengerti
caramemasukkan data dan
menampilkan data.
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.
II & III Manipulasi String & Struktur Kendali
TIU :
Mahasiswa mengerti penggunaan manipulasi string
Mahasiswa mengerti penggunaan struktur
perulangan While-do, Repeat-Until dan For.
Definisi String
Deklarasi String
Procedure Standard pada Operasi String
Fungsi Standar pada Operasi String
Struktur Kendali
1. Struktur Perulangan WHILE-DO 2. Struktur Perulangan
REPEAT-UNTIL
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
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.
Mahasiswa dapat menjelaskan bentuk umum dari statemen kondisi IF dan CASE.
Mahasiswa dapat membuat contoh program sederhana dengan menggunakan statemenkondisi IF dan CASE.
IV PROCEDURE
TIU :
Mahasiswa mengerti cara pembuatan suatu procedure
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
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.
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.
Dosen :
Menerangkan (dengan contoh), diskusi, memberi tugas
Mahasiswa :
Mendengar, Mencatat, diskusi, mengerjakan tugas
Papan Tulis dan Overhead Projector
Membuat Program dengan fungsi
1,2,3, 4
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
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.
Dosen :
Menerangkan (dengan contoh), diskusi, memberi tugas
Mahasiswa :
Mendengar, Mencatat, diskusi, mengerjakan tugas
Papan Tulis dan Overhead Projector
Membuat Program array
Membuat Program record
Mahasiswa dapat menjelaskan pengertian tentang record.
Mahasiswa dapat membuat deklarasi tipe data record.
Mahasiswa dapat membuat contoh program sederhana dengan menggunakan tipe data record.
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
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.
Dosen :
Menerangkan (dengan contoh), diskusi, memberi tugas
Mahasiswa :
Mendengar, Mencatat, diskusi, mengerjakan tugas
Papan Tulis dan Overhead Projector
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
Properties, methods, events Objects, Controls, Components
Sasaran Belajar :
Mahasiswa dapat mengerti mengenai Bahasa Borland Delphi Mahasiswa dapat mengerti
komponen-komponen dalam Bahasa Borlandn Delphi.
Dosen :
Menerangkan (dengan contoh), diskusi, memberi tugas
Mahasiswa :
Mendengar, Mencatat, diskusi, mengerjakan tugas
Papan Tulis dan Overhead Projector
Mengerti dan memahami Borland Delphi beserta komponen
1,2,3
dalam Borland Delphi
TIU :
Mahasiswa mengerti dan dapat membuat program Menu
2. Langkah-langkah Pembuatan Menu
Sasaran Belajar :
Mahasiswa dapat menjelaskan mengenai langkah-langkah pembuatan sebuah Menu dengan Borland Delphi. Mahasiswa dapat membuat program
Menu Memberi tugas Mahasiswa : Diskusi, mengerjakan tugas dan Overhead Projector Program Menu
XII KomponenDatabase
TIU : Mahasiswa mengerti dan memahami komponen pembentuk database
1. Arsitektur database 2. Koneksi Database 3. Pembuatan Report
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 Memahami komponen pembentuk database dalam Borland Delphi XIII Aplikasi
Sederhana dalam Borland Delphi
1. Aplikasi Perhitungan 2. Aplikasi Tanggal
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
XIV Aplikasi Database dalam Borland Delphi
1. Aplikasi Nilai
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
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)
SATUAN ACARA PERKULIAHAN
MATA KULIAH : ALGORITMA DAN PEMROGRAMAN 2B (PYTHON)
S1 - TEKNIK INFORMATIKA
Mi
ngg
u
Pokok bahasan
Sub Pokok Bahasan
Tujuan
Instruksional
Khusus
Cara
Pengaja
ran
Alat Bantu
/
Media
Tugas
Referens
i
1
Konsep Dasar
Python
ƒ
Pendahuluan
- Sejarah python
- Mengapa menggunakan Pyton
- Instalasi Pyton
- Platform Pyton
Dapat
mengetahui
tujuan
mempelajari
bahasa
pemrograman
pyton
Kuliah
Mimbar
Papan Tulis,
OHP,
Spidol
2
Struktur
Pemrograman
Python
ƒ
Aturan Penulisan
- Indent
- Baris perintah
- Keterangan program
ƒ
Variabel
- Nama variabel dan kata kunci
- Mengevaluasi ekspresi
ƒ
Modus Interaktif
Mengenal
struktur
pemrograman
pyton
Kuliah
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
7,8
Fungsi
ƒ
Fungsi pada Python
- Fungsi Aritmatik
- Fungsi Intrepeter
- Fungsi Rekursif
ƒ
Pemanggilan pada fungsi
ƒ
Membuat fungsi baru
ƒ
Alur eksekusi program
ƒ
Menggunakan parameter
ƒ
Variabel lokal dalam fungsi
Dapat
membuat class
pada Java
Kuliah
Mimbar
Papan Tulis,
OHP,
Spidol
Latihan
membuat
Fungsi
dengan
Python
9
Mendapatkan Input
dari Keyboard dan
Operasi File
Errors dan
Exception
ƒ
Mendapatkan Input dari keyboard
ƒ
Membuka File
ƒ
Syntax Error (Kesalahan Sintaks)
ƒ
Exception (Kesalahan Logika)
ƒ
Runtime Error
ƒ
Kesalahan Algoritma
ƒ
Exception handling
Dapat
mengenal I/O
dan Operasi
pada File
Kuliah
Mimbar
Papan Tulis,
OHP,
Spidol
10
Review dan
Latihan Soal
UJIAN TENGAH SEMESTER (UTS)
11
Associative Array
ƒ
Array pada Python
- Key
- Values
Dapat
mengenal
Associative
Kuliah
Mimbar
Papan Tulis,
OHP,
Spidol
- 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
Papan Tulis,
OHP,
Spidol
Latihan
membuat
GUI
14
REVIEW
Kuliah
Mimbar
Papan Tulis,
OHP,
Spidol
UJIAN AKHIR SEMESTER (UAS)
Referensi :
1. http://www.wag.caltech.edu/ho
m
e/rp
m
/ python_couse/
2. http://www.python.org
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 –PokokBahasan dan TIU
Sub Pokok Bahasan
dan TIK Teknik Pembelajaran PembelajaranMedia Referensi
I Pengenalan
Algoritma
TIU:
Mahasiswa dapat menjelaskan apa itu algoritma, mengapa belajar
Definisi Algoritma
Mengapa Belajar Algoritma & Pemrograman
Pengenalan Jenis-jenis Bahasa Pemrograman Efisiensi Algoritma
Sasaran Belajar:
Mahasiswa dapat menjelaskan apa yang dimaksud dengan Algoritma
Dosen :
Menerangkan (dengan contoh), diskusi, memberi tugas
Mahasiswa:
Mendengar, Mencatat, diskusi, mengerjakan tugas
Papan Tulis dan Overhead Projector
1 2, dan 3
algoritma dan pemrograman serta mengenal jenis-jenis bahasa pemrograman serta effisiensi yang didapat dengan menggunakan algoritma dalam membuat program
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
Mahasiswa dapat mengenal pemrograman even driven
Dosen :
Menerangkan (dengan contoh), diskusi, memberi tugas
Mahasiswa:
Mendengar, Mencatat, diskusi, mengerjakan tugas
Papan Tulis dan Overhead Projector
1, 2 dan 3
Pertemuan Pokok –Pokok Sub Pokok Bahasan Teknik Pembelajaran Media Referensi
ke Bahasan dan
TIU dan TIK Pembelajaran
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 :
Menerangkan (dengan contoh), diskusi, memberi tugas
Mahasiswa:
Mendengar, Mencatat, diskusi, mengerjakan tugas
Papan Tulis dan Overhead Projector
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 :
Menerangkan (dengan contoh), diskusi, memberi tugas
Mahasiswa:
Mendengar, Mencatat, diskusi, mengerjakan tugas
Papan Tulis dan Overhead
Projector 2,3,4, 5, dan 6
V Aljabar Boolean
TIU:
Axiomatisation Normal Form Gerbang Logika
Dosen :
Menerangkan (dengan contoh), diskusi, memberi tugas
Mahasiswa:
Papan Tulis dan Overhead Projector
2,3,4, 5, dan 6
Mahasiswa dapat menjelaskan dan menguraikan pemakaian aljabar boolean dalam algoritma
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
Mendengar, Mencatat, diskusi, mengerjakan tugas
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 :
Menerangkan (dengan contoh), diskusi, memberi tugas
Mahasiswa:
Mendengar, Mencatat, diskusi, mengerjakan tugas
Papan Tulis dan Overhead Projector
2,3,4, 5, dan 6
VII Logika
Proporsional Sintaks, PseudocodePenerjemahan bahasa sehari-hari ke dalam Kalimat Logika
Dosen :
Menerangkan (dengan contoh), diskusi, memberi tugas
Papan Tulis dan Overhead Projector
2,3,4, 5, dan 6
TIU:
Mahsiswa dapat mengerti
pemakaian logika proporsional dalam algoritma
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
Mahasiswa:
Mendengar, Mencatat, diskusi, mengerjakan tugas
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 :
Menerangkan (dengan contoh), diskusi, memberi tugas
Mahasiswa:
Mendengar, Mencatat, diskusi, mengerjakan tugas
Papan Tulis dan Overhead Projector
2,3,4, 5, dan 6
IX Pengenalan
Struktur Data
TIU:
List Array Link List Stack Queue
Sasaran Belajar:
Mahasiswa dapat menjelaskan
Dosen :
Menerangkan (dengan contoh), diskusi, memberi tugas
Mahasiswa:
Mendengar, Mencatat, diskusi, mengerjakan tugas
Papan Tulis dan Overhead Projector
2,3,4, 5, dan 6
Mahasiswa dapat mengerti dan menjelaskan tipe-tipe data dan pemakaiannya struktur data dalam algoritma
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
X Algoritma Greedy
TIU:
Mahasiswa mengerti tentang algoritma Greedy dan
menuliskannya
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 tentang algoritma minimum spanning tree dan dapat mengaplikasikan kedalam masalah
Mahasiswa dapat mengerti tentang algoritma kruskal’s dan dapat mengaplikasikan kedalam masalah
Dosen :
Menerangkan (dengan contoh), diskusi, memberi tugas
Mahasiswa:
Mendengar, Mencatat, diskusi, mengerjakan tugas
Papan Tulis dan Overhead Projector
2,3,4, 5, dan 6
Pertemuan
ke Pokok –PokokBahasan dan TIU
Sub Pokok Bahasan
dan TIK Teknik Pembelajaran PembelajaranMedia 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 :
Menerangkan (dengan contoh), diskusi, memberi tugas
Mahasiswa:
Mendengar, Mencatat, diskusi, mengerjakan tugas
Papan Tulis dan Overhead Projector
2,3,4, 5, dan 6
XII. Dynaming Programming
TIU:
Mahasiswa dapat mengerti tentang algoritma
Dynaming Programming
Apa Yang dmaksud dengan dynaming programming Koefisien – koefisien
perhitungan binomial Algoritma Warshall
Sasaran Belajar:
Mahasiswa dapat mengerti algoritma Dynaming
Programming dan apa yang saja yang termasuk dalam algoritma Dynaming Programming
Mahasiswa dapat
mengaplikasikan algoritma
Dosen :
Menerangkan (dengan contoh), diskusi, memberi tugas
Mahasiswa:
Mendengar, Mencatat, diskusi, mengerjakan tugas
Papan Tulis dan Overhead Projector
2,3,4, 5, dan 6
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/
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