• Tidak ada hasil yang ditemukan

Teknik Informatika - S1

N/A
N/A
Protected

Academic year: 2017

Membagikan "Teknik Informatika - S1"

Copied!
20
0
0

Teks penuh

(1)

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

(2)

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

(3)

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

(4)

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

(5)

 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

(6)

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)

(7)
(8)

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

(9)

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

(10)

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

(11)

- 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

(12)

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

(13)

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

(14)

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

(15)

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

(16)

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

(17)

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

(18)

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

(19)

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

(20)

Referensi

Dokumen terkait

[r]

Taspen (persero) Kantor Cabang Utama Medan, I Zalukhu dan seluruh karyawan bagian MSDM yang telah meluangkan waktu dan tenaganya membantu penulis dalam memberikan informasi

Bahkan batang pisang memiliki kelebihan yakni banyak mengandung pati sebagai sumber nutrisi tanaman dan mikroorganisme di dalam batang pisang bisa menjadikan media tanam yang

disetiap do’a penulis, terimakasih ayahanda untuk pondasi kuat yang telah. ayahanda tanamkan sejak kecil dalam diri penulis, semoga

Ketiga, karyawan juga tidak perlu mematuhi perintah yang memang berhubungan dengan kepentingan perusahaan tetapi tidak sesuai dengan penugasan yang disepakati ketika ia menjadi

Perancangan Aplikasi Pembelajaran Kriptografi Kunci Publik ElGamal Untuk Mahasiswa. Universitas

Yang dapat di analisis oleh penulis dari hasil wawancara sebelumnya yaitu dalam sasaran motivasi kerja pegawai di kantor unit pelaksanaan teknis pengembangan

Berdasarkan hasil pengujian pada Tabel 4 dapat dilihat bahwa kondisi pesawat ketika di daratan, lepas landas hingga mendarat kembali sudah sesuai dengan spesifikasi