Algoritma
dan
Pemrograman
(Semester
Genap
2010/2011)
TI
1063,
3
SKS
Yuan
Lukito,
S.Kom.
Email
:
yuanlukito@ti.ukdw.ac.id
Materi,
Nilai,
Tugas,
Silabus
:
http://lecturer.ukdw.ac.id/yuan
Deskripsi
Mata
Kuliah
Mata
kuliah
ini
mengajarkan
dasar-‐dasar
algoritma
dan
kaitannya
dengan
teknik
pemrograman.
Mata
kuliah
ini
menekankan
pada
aspek
konsep
dan
implementasinya
pada
bahasa
pemrograman,
cara
perancangan
dan
analisis
masalah,
yang
kemudian
dipecahkan
dengan
menggunakan
algoritma
dan
pemrograman
terstruktur.
Selain
itu
juga
diperkenalkan
dan
diajarkan
penggunaan
bahasa
pemrograman
dan
flowchart.
Bahasa
pemrograman
yang
digunakan
untuk
penulisan
algoritma
maupun
untuk
praktikum
adalah
bahasa
C.
Kompetensi
Mata
Kuliah
Setelah
menempuh
mata
kuliah
ini
mahasiswa
diharapkan
dapat
mengetahui
dan
memahami
konsep
dasar
pembuatan
dan
cara
kerja
algoritma
beserta
implementasinya
dalam
program
yang
menggunakan
bahasa
pemrograman
C
Materi
Kuliah
01
:
Kontak
Perkuliahan
&
Pengantar
Algoritma
dan
Pemrograman
02
:
Algoritma,
Flowchart
dan
Pseudocode
03
:
Pengantar
Bahasa
Pemrograman
C
04
:
Menangani
Input
dan
Output
05
:
Struktur
Kontrol:
Percabangan
(pemilihan
kondisi)
06
:
Struktur
Kontrol:
Perulangan
Bagian
1
07
:
Struktur
Kontrol:
Perulangan
Bagian
2
08
:
Modular
Programming
Bagian
1
09
:
Modular
Programming
Bagian
2
10
:
Array
Bagian
1
11
:
Array
Bagian
2
12
:
Pengolahan
Karakter
dan
String
13
:
Fungsi
Rekursif
14
:
Pengantar
Pemrograman
Berbasis
GUI
Jumlah
Pertemuan
dan
Jadwal
Kuliah
Jumlah
pertemuan:
14
pertemuan,
ditambah
dengan
TTS
dan
TAS
Kelas
A
:
Senin,
17:00
–
19:50
Kelas
B
:
Selasa,
16:30
–
19:20
Kelas
C
:
Rabu,
16:30
–
19:20
Rincian
Kegiatan
dan
Materi
Untuk
Setiap
Pertemuan
Pertemuan
Kegiatan
dan
Materi
01
• Perkenalan,
Silabus,
Sistem
Penilaian
• Pengantar
Algoritma
dan
Pemrograman
02
• Pembahasan
Algoritma,
Flowchart
dan
Pseudocode
03
• Pengantar
Bahasa
Pemrograman
C
04
• Input
dan
Output
• Test
Kecil
01
05
• Struktur
Kontrol:
Percabangan
(struktur
dan
penggunaan)
06
• Struktur
Kontrol:
Perulangan
Bagian
1
(struktur
dan
penggunaan)
• Test
Kecil
02
07
• Struktur
Kontrol:
Perulangan
Bagian
2
(perulangan
bertingkat)
TTS
Pertemuan
Kegiatan
dan
Materi
08
• Modular
Programming
Bagian
1
(fungsi)
09
• Modular
Programming
Bagian
2
(parameter
fungsi)
10
• Senarai/Array
Bagian
1
(struktur
dan
penggunaan
array)
11
• Senarai/Array
Bagian
2
(array
2
dimensi)
• Test
Kecil
03
12
• Pengolahan
Karakter
dan
String
13
• Fungsi
Rekursif
• Test
Kecil
04
14
• Pengantar
Pemrograman
Berbasis
GUI
TAS
Elemen
Penilaian
Penilaian
diambil
dari
beberapa
elemen
seperti
Praktikum,
Test
Kecil,
Test
Tengah
Semester
(TTS)
dan
Test
Akhir
Semester
(TAS)
dengan
proporsi
sebagai
berikut:
Praktikum:
35%
Test
Tengah
Semester:
20%
Test
Akhir
Semester:
25%
Test
Kecil:
4
x
5%
=
20%
Total:
100%
Bonus
Point:
maximal
5%
(untuk
penjelasan
lihat
bagian
Bonus
Point)
Rentang
Penilaian
Untuk
penilaian
digunakan
aturan
dari
Universitas,
dengan
rentang
penilaian
sebagai
berikut:
Nilai
Angka
Nilai
Huruf
>=
85,0
A
80,0
–
<
85,0
A-‐
75,0
–
<
80,0
B+
70,0
–
<
75,0
B
65,0
–
<
70,0
B-‐
60,0
–
<
65,0
C+
55,0
–
<
60,0
C
45,0
–
<
55,0
D
0
–
<
45,0
E
Praktikum
Untuk
kegiatan
praktikum,
baik
materi,
penilaian
dan
sebagainya
dapat
dibaca
pada
silabus
praktikum
Algoritma
dan
Pemrograman.
Nilai
praktikum
memiliki
bobot
35%
dari
penilaian
mata
kuliah
ini.
Test
Tengah
Semester
(TTS)
dan
Test
Akhir
Semester
(TAS)
TTS
dan
TAS
berupa
ujian
tertulis
dengan
sistem
sebagai
berikut:
TTS:
Closed
book,
bobot
nilai
20%.
Materi:
Pertemuan
01
sampai
pertemuan
07
TAS:
Open
book,
bobot
nilai
25%.
Materi:
Pertemuan
01
sampai
pertemuan
14
Closed
Book:
tidak
boleh
membuka
buku,
catatan,
laptop,
handphone,
kalkulator
dan
alat
bantu
lainnya.
Open
Book:
boleh
membuka
buku,
catatan,
hasil
cetakan
modul
(berbentuk
kertas).
Saat
ujian
dilarang
meminjam
buku,
catatan
atau
hasil
cetakan
modul
milik
teman.
Dilarang
membuka
laptop,
komputer,
handphone,
kalkulator
dan
alat
bantu
lainnya.
Mahasiswa
yang
tidak
dapat
mengikuti
TTS
atau
TAS
tidak
akan
diberi
TTS/TAS
susulan,
kecuali
ada
keperluan
mendesak
(sakit,
dsb)
dan
ada
izin
resminya.
Untuk
waktu
dan
tempat
TTS/TAS
susulan
akan
ditentukan
kemudian
atas
kesepakatan
mahasiswa
tersebut
dengan
dosen
pengampu
mata
kuliah.
Test
Kecil
Test
kecil
dilaksanakan
sebanyak
4
kali,
dengan
bobot
masing-‐masing
5%,
sehingga
total
nilai
dari
test
kecil
adalah
20%.
Test
kecil
dilaksanakan
dalam
waktu
30
menit,
di
akhir
pertemuan
tertentu.
Materi
yang
diujikan
adalah
materi
yang
sudah
pernah
dibahas
sampai
pertemuan
hari
itu.
Bagi
mahasiswa
yang
tidak
mengikuti
Test
Kecil
tanpa
alasan
yang
jelas
(misalnya
sakit
atau
keperluan
mendesak
lainnya)
tidak
ada
Test
Kecil
susulan
atau
tugas
pengganti.
Bila
mahasiswa
terpaksa
tidak
dapat
mengikuti
Test
Kecil
dan
memiliki
izin
resmi
(surat
keterangan
sakit,
atau
surat
keterangan
yang
resmi
lainnya)
akan
diberikan
Test
Susulan
yang
waktu
dan
tempatnya
akan
ditentukan
kemudian
dengan
kesepakatan
antara
mahasiswa
tersebut
dan
dosen
pengampu
mata
kuliah.
Bonus
Point
Tersedia
bonus
point
maksimal
5%
bagi
mahasiswa
yang
mengerjakan
Quiz.
Quiz
berupa
masalah
yang
diberikan
oleh
dosen
pengampu
(masih
berkaitan
dengan
topik
mata
kuliah
Algoritma
dan
Pemrograman),
berupa
soal-‐soal
pemrograman
yang
harus
dipecahkan
oleh
mahasiswa
yang
mengambil
Quiz
Seluruh
mahasiswa
mendapat
kesempatan
yang
sama
untuk
mengikuti
Quiz
Algoritma
dan
Pemrograman.
Nilai
bonus
akan
diberikan
kepada
4
mahasiswa
pertama
yang
memberikan
solusi
yang
benar
atas
permasalahan
yang
diberikan
oleh
dosen
pengampu.
Mahasiswa
yang
sudah
mengumpulkan
bonus
point
5%
tidak
akan
mendapatkan
tambahan
bonus
point,
apabila
mengerjakan
Quiz
dan
menjawabnya
dengan
benar
(maksimal
total
nilai
bonus
point
hanya
5%).
Mekanisme
quiz
(tata
cara
menjawab,
mengirimkan
jawaban,
dan
sebagainya)
akan
diumumkan
secara
resmi
di
web
lecturer
dosen
pengampu
(http://lecturer.ukdw.ac.id/yuan
).
Buku
Referensi
• Dennis
M.
Ritchie
and
Brian
W.
Kernighan,
C
Programming
Language
2nd
Edition,
Prentice
Hall,
1988
• Thomas
H.
Cormen
et.al,
Introduction
to
Algorithms
Second
Edition,
MIT
Press,
McGraw-‐Hill
Book
Company,
2001
• Simon
Harris
and
James
Ross,
Beginning
Algorithms,
Willey
Publishing
Inc.,
2006
• Kruse,
Robert,
L.,
Leung,
Bruce,
P.,
Tondo,
Clovis,
L.,
Data
Structures
and
Program
Design
in
C,
Prentice-‐Hall
International
Editions
• Sedgewick,
Robert,
Algorithms
in
C++,
Addison-‐Wesley,
1992
• Wirth,
Niklaus,
Algorithms
&
Data
Structures,
Prentice-‐Hall,
Inc.,
Englewood
Cliffs,
New
Jersey,
1986