Teknik Komputer - D3

ACARA PRAKTEK
UNIVERSITAS GUNADARMA
MATA KULIAH
JURUSAN / JENJANG
KODE/SKS
M
I
N
G
G
U
1

2

3

4
&
5

POKOK BAHASAN

TEORI
GRAF

: GRAF DAN ALGORITMA
: TK-UG – D3
: KD-014421/4 SKS

SUB POKOK BAHASAN

ACARA PRAKTEK

S
U
M
B
E
R
A

DASAR 1.Kelahiran Teori Graf
1.Menjelaskan secara rinci
2.Problema & model Graf
latar belakang teori graf
3.Graf secara formal
2.Mengerjakan soal tentang
4.Derajat Graf, keterhubungan
derajat graf.
3.Menjelaskan dan mengi
dentifikasikan bentuk
Graf secara formal.
TEORI
DASAR 1.Matrik & Graf
1.Menjelaskan secara rinci A
GRAF
2.Graf Planar
hubungan matrik & Graf
3.Pewarnaan
dan memberikan contoh

2.Menjelaskan secara rinci
keplanaran suatu Graf
3.Mengerjakan soal
pewarnaan simpul dan
region dari Graf.
4. Mengambil kesimpulan
dari solusi pewarnaan
TREE atau POHON
1.Tree
1.Menjelaskan secara rinci A
2.Spanning Tree
bentuk graf Tree & jenis3.Rooted Tree
jenisnya.
4.Binary Tree
2. Menuliskan kembali dan
5.Syntaxs Tree
mengimplementasikan
algoritma Solin dan
algoritma Kruskal pada
bahasa pemrograman

PASCAL.
3.Membuat pohon syntaks
dari suatu ekspresi.
A
1.Menjelaskan definisi &
GRAF BERARAH
1.Graf Berarah
gambar graf berarah
2.Relasi dan Matrik
2.Membuat matrik &
3.Algoritma Jalur Terpendek
menyelesaikan soal
4.Problema Aliran Maksimal

6

7

8

9
&
10

11

masalah Jalur Terpendek
dan masalah Aliran
Maksimal
3.Mengimplementasikan
masalah Jalur terpendek
dan aliran Maksimal pada
bahasa pemrograman
PASCAL.
GRAF BERARAH
1.Mesin Stata Hingga
1.Merancang diagram
2.Automata Hingga
mesin Stata Hingga dan
mesin Automata hingga

dari suatu bahasa dan tata
bahasa.
2.Mengerjakan soal-soal
Mesin Stata Hingga dan
Automata Hingga
ALGORITMA
1. Algoritma
1.Menjelaskan kembali
2. Studi tentang algoritma
definisi analisa & studi
3. Analisis algoritma
tentang algoritma.
4. Teknik Rekursif
2.Menjelaskan kembali
5. Teknik Iteratif
dan memberikan
6. Menara Hanoi
beberapa contoh
teknik Rekursif &
Iteratif

3.Mengerjakan soal dan
menyusun program
permainan Menara
Hanoi
TEKNIK
1. Sum of Subsets
1.Menjelaskan kembali
BACKTRAKING
definisi teknik
Backtraking
2.Mengerjakan soal dan
menyusun program
masalah Sum of
Subsets
Metoda
DEVIDE 1. Searching
1.Menjelaskan teknik
AND
2. Sorting
DANDC secara umum

CONQUER
2.Mengaplikasikan
teknik DANDC
dengan mengerjakan
soal masalah
searching dan sorting
Metoda GREEDY
1.Masalah
Minimum 1.Menjelaskan definisi
Spanning
dari teknik Greedy
Tree
2.Mengerjakan soal dan

A

B

B

B

B

12

Pemrograman Dinamis 1. Metode Umum
2. Multistage Graf

13
&
14

Summary

Program dan Analisa

Sumber : A. PENGANTAR TEORI & ALGORITMA GRAF
oleh D. Suryadi H.S.
B. PENGANTAR ANALISIS ALGORITMA

oleh Suryadi MT

menyusun program
masalah Minimum
Spanning Tree
1.Menjelaskan teknik
pemrograman Dinamis
2.Mengerjakan soal-soal
Multistage Graf.
1.Menyusun dan mende
monstrasikan program
dari suatu masalah
( setiap mahasiswa
diberikan problem
berbeda) dengan bahasa
pemrograman PASCAL
2. Menganalisa program
yang sudah selesai dibuat

B