SILABUS MATA KULIAH : DESAIN DAN ANALISIS ALGORITMA

SILABUS
MATA KULIAH
KODE
KREDIT
PENGASUH
NIP
: DESAIN DAN ANALISIS ALGORITMA
: TIK1230
: 3 SKS
: I Ketut Resika Arthana, S.T., M.Kom
: 198412012012121002
JURUSAN
FAKULTAS
: PENDIDIKAN TEKNIK INFORMATIKA
: TEKNIK DAN KEJURUAN (FTK)
KEMENTERIAN PENDIDIKAN DAN KEBUDAYAAN
UNIVERSITAS PENDIDIKAN GANESHA SINGARAJA
2015
Mengetahui,
Ketua Jurusan Pendidikan Teknik Informatika
I Made Gede Sunarya, S.Kom, M.Cs
NIP. 198307252008011008
SILABUS
Mata Kuliah
Jurusan/Prog.Studi
Kode
SKS
Semester
Prasyarat
Standar Kompetensi
: Desain dan Analisis Algoritma
: Pendidikan Teknik Infomatika
: TIK1230
: 3 SKS
: III (Tiga)
: Algoritma dan Struktur Data
: Mahasiswa diharapkan mampu memahami struktur data list, kompleksitas algoritma, algoritma rekursif dan algoritma sorting
KOMPETENSI DASAR
1
Mahasiswa bisa merancang
algoritma dan
mengimplementasikan ke
dalam bahasa pemrograman
MATERI POKOK /
PEMBELAJARAN
2
Algoritma dan
Pemrograman
KEGIATAN PEMBELAJARAN
3
 Merancang Algoritma
 Mengimplementasikan ke
Pemrograman
Menjelaskan konsep
kompleksitas algoritma
Kompleksitas Algoritma
 Menjelaskan konsep
kompleksitas algoritma
 Menghitung kebutuhan waktu
asimptotik sebuah algoritma
Menjelaskan konsep
algoritma rekursif dan
metode divide and conquer
Algoritma Rekursif dan
Metode Divide and
Conquer
 Menjelaskan konsep algoritma
rekursif
 Menjelaskan metode divide
and conquer
Algoritma Sorting
 Merancang dan
mengimplementasikan
algoritma sorting
 Mengimplementasikan
algoritma sorting pada kasus
nyata
 Merancang dan
Merancang Algoritma Sorting
dan mengimplementasikan
pada kasus nyata
Merancang Algoritma
Algoritma Searching
INDIKATOR
PENILAIAN
4
1. Dapat
Merancang
Algoritma
2. Dapat membuat program
dengan
bahasa
C
berdasarkan algoritma
1. Dapat
menjelaskan
konsep
kompleksitas
algoritma
2. Dapat
menghitung
kebutuhan waktu asimptotik
sebuah algoritma
1. Dapat menulis algoritma
rekursif
2. Dapat
menggunakan
metode divide and conquer
untuk algoritma
1. Dapat
menjelaskan
algoritma sorting
2. Dapat
mengimplementasikan
algoritma sorting pada
kasus nyata
1. Dapat
menjelaskan
5
Latihan dan
tugas
ALOKASI
WAKTU
6
18 x 50
menit
SUMBER
BAHAN/ALAT
7
White board, laptop,
LCD
Latihan dan
tugas
6 x 50 menit
sda
Latihan dan
tugas
6 x 50 menit
sda
Latihan dan
tugas
6 x 50 menit
sda
Latihan dan
6 x 50 menit
sda
Searching dan
Mengimplementasikan pada
kasus nyata
mengimplementasikan
algoritma searching
 Mengimplementasikan
algoritma searching pada
kasus nyata
algoritma sorting
2. Dapat
mengimplementasikan
algoritma sorting pada
kasus nyata
tugas
DAFTAR PUSTAKA
1.
2.
3.
4.
D. Suryadi H. S., Pengantar Struktur Data, Penerbit Gunadarma
Loomis, Mary E. S., Data Management and File Structures, Prentice Hall International Inc., 1989.
Reynolds, W. Charles, Program Design and Data Structures in Pascal, Wadsworth Pub. Co., 1986.
Wirth, Niklaus, Algorithms and data Structures, Prentice Hall, 1986.
5. Lipschutz, Seymour, Schaum’s Outline Series, Data Structures, Mc Graw-Hill, 1986.
6. Stubbs, T. Daniel, & Neil W. Webre, Data Structures with Abstracts Data Types and Pascal, Brook/Cole Publishing Company, 1984.
SATUAN ACARA PERKULIAHAN (SAP)
MATA KULIAH
KODE
KREDIT
PENGASUH
NIP
: DESAIN DAN ANALISIS ALGORITMA
: TIK1230
: 3 SKS
: I Ketut Resika Arthana, S.T., M.Kom
: 198412012012121002
JURUSAN
FAKULTAS
: PENDIDIKAN TEKNIK INFORMATIKA
: TEKNIK DAN KEJURUAN (FTK)
KEMENTERIAN PENDIDIKAN NASIONAL
UNIVERSITAS PENDIDIKAN GANESHA SINGARAJA
2015
Mengetahui,
Ketua Jurusan Pendidikan Teknik Informatika
I Made Gede Sunarya, S.Kom, M.Cs
NIP. 198307252008011008
SATUAN ACARA PERKULIAHAN (SAP)
UNIVERSITAS PENDIDIKAN GANESHA SINGARAJA
Mata Kuliah
Kode
Kredit
Jurusan
Prasyarat
: Desain dan Analisis Algoritma
: TIK1230
: 3 SKS
: Pendidikan Teknik Informatika
: Algoritma dan Struktur Data
MINGGU KE
KOMPETENSI DASAR
1
1-2
2
Merancang
algoritma
dan
mengimplementasikan
kedalam
bahasa
pemrograman
3-5
Menjelaskan konsep
kompleksitas algoritma
6-7
Menjelaskan konsep
algoritma rekursif dan
metode divide and
conquer
Ujian Tengah Semester
mendeskripsikan
algoritma sorting
8
9-12
13-15
mendeskripsikan
algoritma searching
INDIKATOR
PENCAPAIAN
3
Dapat
merancang
algoritma
sequential,
conditional dan looping
serta
mengimplementasikan ke
bahasa pemrograman
Dapat
menjelaskan
konsep
kompleksitas
algoritma
Dapat
menghitung
kebutuhan
waktu
asimptotik
sebuah
algoritma
Dapat menjelarkan
algoritma rekursif dan
metode divide and
conquer
Mahasiswa
mampu
memahami
serta
membandingkan algoritma
quick sort dan merge sort
Mahasiswa
mampu
memahami
serta
membandingkan algoritma
PENGALAMAN
BELAJAR
6
Ceramah, diskusi,
Tanya jawab
MATERI POKOK
RINCIAN MATERI
ALOKASI WAKTU
4
 Alur Algoritma
 Bahasa
Pemrograman
C
5
Definisi
Algoritma,
Implementasi dalam Bahasa
C, Conditional dan Looping
Kompleksitas
Algoritma
Definisi
kompleksitas
algoritma, waktu asimptotik,
notasi Big-O
Ceramah, diskusi,
Tanya jawab
9 x 50 menit
sda
Recursif, Divide
and Conquer
Algoritma Rekursif dan
Metode Divide and Conquer
Ceramah, diskusi,
Tanya jawab
6 x 50 menit
Sda
Quick sort, merge
sort
Algoritma
quick
algoritma merge sort
sort,
Ceramah, diskusi,
Tanya jawab
12 x 50 menit
sda
Sequential Search,
Binary Search
Algoritma
Sequential
Search, Algoritma Binary
Search
Ceramah, diskusi,
Tanya jawab
9 x 50 menit
sda
7
18 x 50 menit
METODE/MEDIA
8
Tatap Muka di
kelas, Elearning
Media : White
board, laptop, LCD
searching
16
Ujian Akhir Semester
DAFTAR PUSTAKA
1.
2.
3.
4.
D. Suryadi H. S., Pengantar Struktur Data, Penerbit Gunadarma
Loomis, Mary E. S., Data Management and File Structures, Prentice Hall International Inc., 1989.
Reynolds, W. Charles, Program Design and Data Structures in Pascal, Wadsworth Pub. Co., 1986.
Wirth, Niklaus, Algorithms and data Structures, Prentice Hall, 1986.
5. Lipschutz, Seymour, Schaum’s Outline Series, Data Structures, Mc Graw-Hill, 1986.
6. Stubbs, T. Daniel, & Neil W. Webre, Data Structures with Abstracts Data Types and Pascal, Brook/Cole Publishing Company, 1984.
SATUAN ACARA PERKULIAHAN (SAP)
UNIVERSITAS PENDIDIKAN GANESHA SINGARAJA
Mata Kuliah
Kode
Kredit
Jurusan
Semester
Prasyarat
: Desain dan Analisis Algoritma
: TIK1230
: 3 SKS
: Pendidikan Teknik Informatika
: Ganjil (III)
: Algoritma dan Struktur Data
EVALUASI HASIL BELAJAR
NO
BENTUK EVALUASI
BOBOT (%)
PELAKSANAAN
1
2
3
4
Tugas
Quiz
Ujian Tengah Semester (UTS)
Ujian Akhir Semester (UAS)
10
40
20
30
Minggu ke-1,2,4,5,6,11,13,15
Minggu ke-1,2,4,5,6,11,13,15
Minggu ke -8
Minggu ke -16
Singaraja, Agustus 2015
Penyusun
I Ketut Resika Arthana, S.T., M.Kom
NIP. 198412012012121002