Sistem Informasi - S1

(1)

SATUAN ACARA PERKULIAHAN

UNIVERSITAS GUNADARMA

Mata Kuliah

: Algoritma Pemrograman II A (Pascal)

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

(2)

Ke dan TIU dan TIK pembelajaran Pembelajaran rensi I Konsep Dasar

Bahasa Pascal

TIU

Mahasiswa dapat menjelaskan secara singkat sejarah

dirancangnya bahasa

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

pemrograman pascal.

1.1. Konsep Dasar Bahasa Pascal 2.1. Sejarah Singkat Bahasa Pascal 2.2. Struktur Dan Komponen Dasar Bahasa Pascal

( i). Judul Program (Header ) (ii). Blok Program

- Blok Deklarasi - Blok statemen 2.3. Unit-unit Pada Pascal Sasaran Belajar:

 Mahasiswa dapat menjelaskan pengertian Algoritma.

 Mahasiswa dapat menyebutkan sifat-sifat suatu algoritma.

 Mahasiswa dapat menjelaskan tentang sejarah singkat bahasa pemrograman pascal.

 Mahasiswa mengerti tentang konsep dasar pembuatan program pada bahasa pascal.

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

Mahasiswa: Mendengar, Mencatat, diskusi, mengerjakan tugas

Papan Tulis dan Overhead Projector

Membuat Program sederhana

1,2,3

Pertemuan

(3)

II Jenis-Jenis Data Sederhana Dan Input / Output Data

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

caramemasukkan data dan

menampilkan data.

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

2.1. Statemen Read dan Readln 2.2. Statemen Write dan Writeln 2.3. Format Output

Sasaran Belajar:

 Mahasiswa dapat menyebutkan jenis-jenis data sederhana.

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

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

Membuat Program dengan berbagai jenis data

1,2,3

Pertemuan

(4)

III Manipulasi String

TIU: Mahasiswa mengerti penggunaan manipulasi string

 Definisi String  Deklarasi String

 Procedure Standard pada Operasi String

 Fungsi Standar pada Operasi String

Sarasan Belajar:

1. Mahasiswa dapat menjelaskan mengenai konsep string

2. Mahasiswa dapat menggunakan pemakaian procedure dan fungsi standard

3. Mahasiswa dapat membuat con toh program dengan menggunakan manipulasi string

Membuat program untuk memanipul asi string

1,2,3

perulangan While-do, Repeat-Until dan For.

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.

Sasaran Belajar:

 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-UNTI L dan FOR

Membuat Program menggunak

Ke Pokok Bahasandan TIU Sub Pokok Bahasan dan TIK pembelajaranTeknik PembelajaranMedia Tugas rensiRefe

(5)

Penyeleksian

Kondisi Dan

GOTO

TIU: Mahasiswa mengerti cara penggunaan statemen-statemen untuk penyeleksian kondisi.

1.1. Struktur IF THEN

1.2. Struktur IF THEN ... ELSE ... 1.3. Struktur IF tersarang

2. Statemen CASE 2.1. Struktur CASE OF

1.1. Struktur CASE OF .... ELSE ... Sasaran Belajar:

 Mahasiswa dapat menyebutkan macam-macam statemenpenyeleksian kondisi.

 Mahasiswa dapat menjelaskan bentuk umum dari statemen kondisi IF dan CASE.

 Mahasiswa dapat membuat contoh

program sederhana dengan

menggunakan statemenkondisi IF dan CASE.

 Mahasiswa dapat menjelaskan konsep pemakaian statemen GOTO serta mahasiswa diharapkan dapat membuat contoh program sederhananya.

Menerangkan (dengan contoh), diskusi, memberi tugas

dan Overhead

Projector Program menggunak an berbagai kondisi

Pertemuan

VI PROCEDURE 1. Parameter Dalam Procedure

(6)

TIU: Mahasiswa mengerti cara pembuatan suatu procedure

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.

(dengan contoh), diskusi, memberi tugas

Projector dengan procedure

Pertemuan

VII FUNGSI

TIU : Mahasiswa mengerti cara

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

Dosen : Menerangkan (dengan contoh), diskusi, memberi

Membuat Program dengan fungsi

(7)

pembuatan suatu

fungsi. Tujuan Instruksional Khusus :1. 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 cara fungsi memanggil dirinya sendiri  Mahasiswa dapat membuat contoh

menggunakan fungsi.

tugas

VIII ARRAY

TIU Mahasiswa mengerti tentang tipe data array.

 Pendeklarasian tipe data array 2. Array satu dimensi beserta Input dan outputnya

 Array dua dimensi beserta Input dan outputnya

Sasaran Belajar

 Mahasiswa dapat menjelaskan pengertian array

Mahasiswa dapat membuat deklarasi tipe data array, baik yang satu dimensi maupun yang dua dimensi.

menggunakan tipe data array , baik yang satu dimensi maupun dua dimensi.

Membuat Program array

1,2,3

Pertemuan

IX RECORD

TIU:

1. Pendeklarasian pada record

2. Pengaksesan ke data record dengan Notasi

With

Membuat Program record

(8)

Mahasiswa dapat mengerti tentang cara pembuatan tipe data record.

3. Tipe data record dengan field tipe record Sasaran Belajar :

Mahasiswa dapat menjelaskan pengertian tentang record.

 Mahasiswa dapat membuat deklarasi tipe data record.

menggunakan tipe data record.

tugas

X FILE ( Berkas )

TIU:

Mahasiswa dapat mengerti tentang

File dan

operasinya.

1. Jenis File & Operasinya 2. Pendeklarasian pada file

3. Procedure dan fungsi standart 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.

Membuat Program File

1,2,3

Pertemuan

XI SET

TIU Mahasiswa

1. Pengertian tipe data SET dan Notasi SET

2. Pendeklarasian tipe data SET 3. Memasukan nilai pada variabel SET

Membuat Program SET

(9)

mengerti dan menerapkan SET pada program

4. Menampilkan nilai variabel SET

5. Fungsi-fungsi yang digunakan terhadap Var SET

Sasaran Belajar

 Mahasiswa dapat menjelaskan mengenai pengertian SET.

 Mahasiswa dapat membuat deklarasi dari tipe data SET.

 Mahasiswa dapat membuat program menggunakan SET.

tugas

XII Pointer dan List TIU

Mahasiswa menerangkan tentang tipe data pointer

1. Pengertian Variabel Pointer 2. Pendeklarasian Var Pointer 3. Pengertian Link List 4. Pembuatan Link List 5. Menampilkan isi Link List

Tujuan Instruksional Khusus :

 Mahasiswa dapat menjelaskan mengenai pengertian list dan ponter.  Mahasiswa dapat membuat tipe data

pointer.

 Mahasiswa dapat membuat program menggunakan Linklis

Membuat Program Pointer

1,2,3

Daftar Pustaka :

1. Anonim, “Algoritma & Pemrograman II”, Penerbit Gunadarma, Jakarta, 1990 2. Bryon, Goffried, “Programming with PASCAL”, Schaum Series, New York, 1986

(10)

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 Komputindo

8. 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 B (Visual Basic) Fakultas : Ilmu Komputer

(11)

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 Media Pembelajaran Referensi

I Konsep Visual Basic

Mahasiswa mengetahui konsep Visual

1. Perkembangan dari bahasa pemrograman berbasis DOS & windows

2. Perkembangan dari Visual Basic

Dosen :

Mahasiswa:

Papan Tulis dan

(12)

Basic 3. Keuntungan

menggunakan Visual Basic

4. Istilah (event driven, GUI, DDE, OLE, DLL, Active X)

5. Jenis-jenis aplikasi yang dapat dibuat dengan Visual Basic

6. Pembuatan &

pengembangan Visual Basic (design, write code, create & call procedure, test & debug, convert to runtime version, prepare distribute)

Mahasiswa mampu

Mengetahui perkembangan dari bahasa pemrograman, perkembangan dari Visual Basic dari GW – Basic, Basica Obasic, Qbasic sampai Visual Basic istilah-istilah dalam Visual Basic, jenis-jenis aplikasi yang dapat dibuat dengan Visual Basic, pembuatan dan pengembangan Visual Basic

Mendengar, Mencatat, diskusi, mengerjakan tugas

Pertemuan Ke

Pokok –Pokok Bahasan dan

TIU

Sub Pokok Bahasan dan TIK

Teknik Pembelajaran Media Pembelajaran Referensi

II Pengenalan

Visual Basic 1.2. InstalasiKebutuhan perangkat komputer 3. Cara menjalankan

Dosen :

Papan Tulis dan

(13)

Mahasiswa mengetahui Visual Basic

Visual Basic

4. Mengenal interface dalam Visual Basic (Menu, Toolbar, Form, Window Code, Toolbox, Project Explorer, Window Properties, Window Form Layout, Window Immediate)

Mahasiswa dapat mengetahui kebutuhan perangkat keras yg digunakan untuk Visual Basic, cara instalasi Visual Basic, mampu menjalankan Visual Basic danm

mengenal interface yang ada dalam Visual Basic

Mahasiswa:

III Menggunakan Form

Mahasiswa mengerti bagaimana menggunakan form pada Visual Basic

1. Menjelaskan form dan propertinya, cara mendesain form dengan menggunakan beberapa Tollbox seperti Label, Textbox dan command Button.

Mahasiswa Mengerti dan memahami pembuatan form dengan menggunakan beberapa Toolbox dan Command Button

Dosen :

Mahasiswa:

Papan Tulis dan

Overhead Projector 4

Pertemuan

IV Memahami

(14)

Visual Basic Dan Dasar-dasar visual basic code

Mahasiswa memahami proyek-proyek dalam Visual Basic dan memahami dasar-dasar Visual Basic Code

 Jenis-jenis proyek  Memilih proyek

 Komponen-komponen proyek

 Project Explorer Window

2. Dasar-dasar Visual Basic Code

3. Window Code 4. Procedures 5. Sub Procedure :

 General Procedure  Event Procedure 6. Function Procedure

Mahasiswa mampu membuat proyek

Mahasiswa mampu bekerja dengan mendesain file proyek pada Visual Basic yang digunakan

contoh), diskusi, memberi tugas

Mahasiswa:

Pertemuan Ke

(15)

TIU

V Mengenal

Variabel, Konstanta Tipe Data Dan Operator Dalam Visual Basic

Mahasiswa memahami variabel, konstanta, tipe data dan operator pada Visual Basic

1. Pengertian variabel, syarat penamaan dan pendefinisiannya

2. DIM

3. GLOBAL

4. REDIM

5. DEFTYPE

6. Pengertian

konstanta, syarat

penamaan dan

pendefinisiannya

7. CONST

8. Jenis tipe data dalam Visual Basic  % : Integer

 & : Long Integer

 ! : Single

Precision

 # : Double

Precision  @ : Currency

 $ : String

 (none) : Byte

 (none) : Date

Dosen :

Mahasiswa:

Papan Tulis dan

(16)

 (none) : Object

 (none) : Variant

 User Define

Operator relational : <, <=, >, >=, <>, =

Mahasiswa mengerti dan memahami cara

pendefinisian Variabel, Konstanta, Tipe data dan operator dalam Visual Basic

Pertemuan

VI Struktur Kontrol

Mahasiswa mengerti dan memahami struktur kontrol

1. Menjalankan struktur kontrol

2. If ….. Then ….. 3. If ….. Then ….. Else

…..

4. Select ….. Case …..

Mahasiswa mengerti dan memahami struktur kontrol If dan Select

Dosen :

Mahasiswa:

Papan Tulis dan

VII Struktur Kontrol

Mahasiswa mengerti dan memahami struktur kontrol

1. Menjelaskan struktur kontrol

2. For 3. Do 4. While

Mahasiswa mengerti dan

Dosen :

Mahasiswa:

Mendengar, Mencatat,

Papan Tulis dan

(17)

memahami struktur kontrol

For, Do dan While diskusi, mengerjakan tugas

VIII Dialog Box

Mahasiswa mengerti dan memahami pembuatan Dialog Box

1. Menjelaskan Dialog Box:

2. Statement MsgBox dan Function MsgBox 3. Function InputBox

Mengerti dan

memahami pembuatan Dialog Box dengan menggunakan statement MsgBox, Function MsgBox dan Function InputBox

Dosen :

Mahasiswa:

Papan Tulis dan

Pertemuan

IX Menu

Mahasiswa mengerti dan memahami pembuatan Menu

1. Menjelaskan cara pembuatan Menu

Mahasiswa mengerti dan memahami pembuatan Menu

Dosen :

Mahasiswa:

Papan Tulis dan

X & XI Membuat Database menggunakan

1. Menjelaskan cara penggunaan database dalam Visual Basic

Dosen :

Menerangkan (dengan contoh), diskusi,

Papan Tulis dan

(18)

Wizard

Mahasiswa mengerti dan memahami penggunaan database dalam Visual Basic

2. Penggunaan Visual Data Manager 3. Membuat Interface

Front End secara manual

4. Membuat Database menggunakan Wizard

Mahasiswa mengerti dan memahami penggunaan Database dalam Visual Basic

memberi tugas

Mahasiswa:

Pertemuan Ke

TIU

Teknik Pembelajaran Media Pembelajaran Referensi

XII Mengelola file

Mahasiswa mengerti dan memahami penanganan file dalam Visual Basic

1. Menampilkan file 2. Menyaring file

3. Menampilkan file pada form

4. Proses penyimpanan file

Mahasiswa mengerti dan memahami pengelolaan file baik menampilkan,

menyaring maupun menyimpan

Dosen :

Mahasiswa:

Papan Tulis dan

XIII Integrasi Dengan Aplikasi Lain

1. Integrasi dengan

Microsoft Office Dosen :Menerangkan (dengan contoh), diskusi,

Papan Tulis dan

(19)

Mahasiswa mengerti dan memahami integrasi Visual Basic dengan aplikasi lain

Mahasiswa mengerti dan memahami integrasi Visual Basic dengan Microsoft Office

memberi tugas

Mahasiswa:

Pertemuan

XIV Pembuatan aplikasi Database dalam Visual Basic

menggunakan VisData dengan Engine Access

Mahasiswa dapat membuat aplikasi

1. Pembuatan aplikasi Database dalam Visual Basic

menggunakan VisData dengan Engine Access

Mahasiswa dapat membuat aplikasi database dalam Visual Basic

Dosen :

Mahasiswa:

Papan Tulis dan

(20)

database dengan Visual Basic

MATERI SEBELUM MID-TEST : I - X

MATERI SESUDAH MID-TEST

: XI - XIV

SUMBER :

1. Peter Norton’s, Guide to Visual Basic 6, SAMS Publishing, 1998

2. Richard Mansfield, Panduan Berilustrasi Visual Basic dalam Aplikasi, Dinastindo, Jakarta 1995 3. Djoko Pramono, Mudah Menguasai Visual Basic 6, Elex Media Komputindo, Jakarta, 1999 4. Ross Nelson, Menguasai Visual Basic for Window versi 3, Elex Media Komputindo, Jakarta, 1995

SATUAN ACARA PERKULIAHAN

UNIVERSITAS GUNADARMA

Mata Kuliah : Algoritma Pemrograman II C (Teori Algoritma) Fakultas : Ilmu Komputer

Jenjang/Jurusan : Sistem Informasi dan Sistem Komputer

(21)

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 algoritma dan pemrograman serta mengenal jenis-jenis bahasa pemrograman

 Definisi Algoritma

 Mengapa Belajar Algoritma & Pemrograman

 Pengenalan Jenis-jenis Bahasa Pemrograman  Efisiensi Algoritma

Sasaran Belajar:

 Mahasiswa dapat menjelaskan apa yang dimaksud dengan Algoritma

 Mahasiswa dapat

menyebutkan sifat-sifat dan effisiensi dalam menggunakan algoritma

 Mahasiswa dapat menuangkan masalah dengan

Dosen :

Mahasiswa:

(22)

serta effisiensi yang didapat dengan menggunakan algoritma dalam membuat program

menggunakan algoritma.  Mahasiswa mengerti dan

dapat menggunakan algoritma ke dalam jenis-jenis bahasa pemrograman

Pertemuan

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 :

Mahasiswa:

(23)

Pertemuan

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

 Apa itu Logika

 Apa itu Argumen Relasional  Apa itu Common fallacies

Sasaran Belajar:

 Mahasiswa dapat mengerti apa yang dimaksud

Dosen :

Mahasiswa:

Papan Tulis dan Overhead

(24)

menjelaskan apa yang dimaksud dengan

argumentasi dan memakaiannya pada algoritma

dengan logika

 Mahasiswa dapat mengerti apa yang dimaksud dengan Argumen Relational  Mahasiswa dapat

mengerti apa yang dimaksud dengan Common Fallacies Pertemuan

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:

(25)

Pertemuan

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:

(26)

Pertemuan

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

Pertemuan

(27)

IX Pengenalan Struktur Data

TIU:

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

 List  Array  Link List  Stack  Queue

Sasaran Belajar:

 Mahasiswa dapat menjelaskan pengertian list dan

pemakaiannya dalam algoritma  Mahasiswa dapat menjelaskan

pengertian array dan

pengertian link list dan

pengertian stack dan

pengertian queue dan

pemakaiannya dalam algoritma

Dosen :

Mahasiswa:

2,3,4, 5, dan 6

Pertemuan

X Algoritma Greedy _ Apa itu Algoritma Greedy  Minimum Spanning Tree

Dosen :

Menerangkan (dengan contoh), diskusi,

(28)

TIU:

Mahasiswa mengerti tentang algoritma Greedy dan

menuliskannya

 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

memberi tugas

Mahasiswa:

Pertemuan

XI Algoritma Divide

dan Conqueren  Apa itu Algoritma Divide _{dan Conqueren}  Binary Search

 Algoritma Quick Sort

Dosen :

(29)

TIU:

Mahasiswa dapat mengerti tentang algoritma divide and conquer

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

Mahasiswa:

Pertemuan

XII. Dynaming

Programming

TIU:

 Apa Yang dmaksud dengan dynaming programming  Koefisien – koefisien

perhitungan binomial  Algoritma Warshall

Sasaran Belajar:

 Mahasiswa dapat mengerti

Dosen :

Mahasiswa:

(30)

Mahasiswa dapat mengerti tentang algoritma Dynaming Programming

algoritma Dynaming

Programming dan apa yang saja yang termasuk dalam algoritma Dynaming 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

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/

(31)

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: