rencana program kegiatan - Fakultas Teknik UMK

RENCANA PROGRAM KEGIATAN
PEMBELAJARAN SEMESTER (RPKPS)
ALGORITMA DAN PEMROGRAMAN
OLEH :
TIM Penyusun
PROGRAM STUDI TEKNIK ELEKTRO
FAKULTAS TEKNIK-UNIVERSITAS MURIA KUDUS
2010
Nama Matakuliah
: ALGORITMA DAN PEMROGRAMAN
Kode / SKS
: TEL 118 / 3 SKS
Prasyarat
: Dasar Komputer
Status Matakuliah
: Wajib
Deskripsi Singkat Matakuliah
:
Mata kuliah ini memberi materi tentang paradigma pemrograman , pengertian
algoritma, program, flowchart,teks algoritma, nama dan tipe, ekspresi, input,
output, sekuensial, analisa kasus, pengulangan, fungsi, prosedur, rekursi, array,
string, matriks, record. Mata kuliah ini juga memberi pemahaman tentang list
linear, multi link list, non liner link list, jenis-jenis pengurutan, pencarian, hashing,
graf, manajemen memori.
Tujuan Pembelajaran :
1.
Mahasiswa dapat membuat algoritma untuk memudahkan pembuatan
program yang terstruktur.
2.
Mahasiswa mempunyai pengalalman dalam praktek pemrograman dengan
mampu merancang algoritma dengan struktur data yang sesuai.
Materi Pembelajaran :
1. Penjelasan tentang :
a. program
b. pemrograman
c. flowchart
d. algoritma
2. Penjelasan mengenai jenis-jenis data
3. Kaidah dan tata cara translasi dalam algoritma
4. Menerapkan aturan translasi dalam kasus sederhana
5. Konsep iterasi dan rekursif
6. Manfaat iterasi dan rekursif
7. Mentranslasi dalam algoritma iterasi dan rekursif
8. Menerapkan model algoritma dengan iterasi dan rekursif untuk suatu kasus
9. Konsep array
10. Konsep array berdimensi
11. Tumpukan
12. Antrian
13. Menerapkan array dalam algoritma tumpukan dan antrian
14. Konsep pointer
1
15. Konsep senarai
16. Translasi algoritma pointer dan senarai
17. Konsep tree
18. Konsep graph
19. Translasi algoritma pointer dan graph
20. Konsep dasar searching
21. Searching sequential
22. Searching binary
23. Translasi searching dalam algoritma
Outcome Pembelajaran:

Mahasiswa dapat memahami struktur data dan dapat menerapkannya
dalam pembuatan program yang efektif dan efisien. Mahasiswa dapat
membuat algoritma untuk memudahkan pembuatan program yang
terstruktur.

Mahasiswa mempunyai pengalalman dalam praktek pemrograman dengan
mampu merancang algoritma dengan struktur data yang sesuai.

Mahasiswa akan mampu mengembangkan sebuah produk software
berskala medium dengan sekurang-kurangnya menerapkan dua bahasa
programming
Rencana Kegiatan Pembelajaran Mingguan (RKBM):
Minggu ke
1
2
3
4
Topik (Pokok Bahasan)
Pendahuluan:
1 Penjelasan tata cara perkuliahan,
evaluasi, dan penilaian
2 Penjelasan silabus dan referensi
3 Penjelasan mengenai peta keterkaitan
antara tema-tema yang dibahas.
Metode Pembelajaran
o Ceramah
o Diskusi
1. Kategori tipe data dari suatu data
2. Merencanakan dan mendisain
flowchart dan algoritma sederhana
untuk suatu kasus yang sederhana
1. Aplikasikan beberapa tipe data dalam
suatu translasi algoritmaa
2. Pemakaian rekursif dalam algoritma
3. Manfaat penggunaan iterasi
1. Model rekursif dan iterasi
2. Algoritma rekursif dan iterasi dalam
kasus sederhana
3. Merencanakan struktur data dalam
bentuk array 1 dan 2 dimensional
o Ceramah
o Diskusi
o Demo
o
o
o
o
Quiz
Ceramah
Diskusi
Demo
o
o
o
o
Quiz
Ceramah
Diskusi
Demo
2
4. Array dalam algoritma tumpukan dan
antrian
5
1. Konsep array, tumpukan dan antrian
2. Perbedaan array dengan data
7
1. Konsep pointer dan senarai
2. Penggunaan pointer dan senarai
3. Mendisain struktur data pointer dan
senarai
1. Mengaplikasikan algoritma pointer
dan senarai.
8
1. Konsep tree dan graph
2. Pemakaian tree dan graph
6
9
10
11
12
13
14
15
1. Mendisain penggunaan tree dan
graph
2. Mengaplikasikan tree dan graph
dalam algoritma
Ujian Tengah Semester
1. Konsep searching
2. Konsep searching sequential dan
binary
1. Mendisain pemakaian searching
2. Mengaplikasikan searching
dalam algoritma
Mempresentasikan laporan Masalah (hasil
riset kelompok)
Mempresentasikan laporan Masalah (hasil
riset kelompok)
Ujian Akhir
o
o
o
o
o
o
o
o
Quiz
Ceramah
Diskusi
Demo
Quiz
Ceramah
Diskusi
Demo
o
o
o
o
o
o
o
o
o
o
o
Quiz
Ceramah
Diskusi
Demo
Quiz
Ceramah
Diskusi
Demo
Ceramah
Diskusi
Demo
o
o
o
o
o
o
o
o
o
o
o
o
Quiz
Ceramah
Diskusi
Demo
Quiz
Ceramah
Diskusi
Demo
Diskusi
Demo
Diskusi
Demo
3
PENJABARAN RKBM :
1. Kuliah Minggu 1
Menjelaskan tata cara perkuliahan, penilaian, silabus dan referensi serta
keterkaitan antara topik-topik bahasan dalam matakuliah Algoritma dan
Pemrograman
2. Kuliah Minggu 2
Menjelaskan mengenai kategori tipe data dari suatu data. Menjelaskan
mengenai disain flowchart dan algoritma sederhana untuk suatu kasus yang
sederhana
Diskusi dijalankan secara klasikal selama proses perkuliahan.
3. Kuliah Minggu 3
Dimulai dari minggu ke-3, pada setiap awal kuliah diakan quiz untuk menguji
pemahaman mahasiswa terhadap materi minggu sebelumnya. Menjelaskan
mengenai
aplikasikan
beberapa
tipe
data
dalam
suatu
translasi
algoritmaa.Pemakaian rekursif dalam algoritma, manfaat penggunaan iterasi..
Demo visual akan diperagakan di kelas untuk membuat mahasiswa lebih
tertarik dan memahami teori yang diberikan.
4. Kuliah Minggu 4
Setelah quiz dilanjutkan dengan penjelasan dan diskusi tentang Model rekursif
dan
iterasi,
Algoritma
rekursif
dan
iterasi
dalam
kasus
sederhana,
merencanakan struktur data dalam bentuk array 1 dan 2 dimensional, Array
dalam algoritma tumpukan dan antrian
Demo visual akan diperagakan di kelas untuk membuat mahasiswa lebih
tertarik dan memahami teori yang diberikan.
5. Kuliah Minggu 5
Setelah quiz dilanjutkan dengan penjelasan dan diskusi tentang Konsep array,
tumpukan dan antrian, perbedaan array dengan data
Demo visual akan diperagakan di kelas untuk membuat mahasiswa lebih
tertarik dan memahami teori yang diberikan.
6. Kuliah Minggu 6
Setelah quiz dilanjutkan dengan penjelasan dan diskusi tentang
konsep
pointer dan senarai, penggunaan pointer dan senarai, menjelaskan disain
struktur data pointer dan senarai. Demo visual akan diperagakan di kelas untuk
4
membuat mahasiswa lebih tertarik dan memahami teori yang diberikan. Pada
akhir kuliah mahasiswa diberikan tugas untuk melakukan studi terhadap kasus
7. Kuliah Minggu 7
Setelah quiz dilanjutkan mengaplikasikan algoritma pointer dan senarai.
Demo visual akan diperagakan di kelas untuk membuat mahasiswa lebih
tertarik dan memahami teori yang diberikan.
8. Kuliah Minggu 8
Setelah quiz dilanjutkan dengan penjelasan dan diskusi tentang konsep tree
dan graph, pemakaian tree dan graph. Demo visual akan diperagakan di kelas
untuk membuat mahasiswa lebih tertarik dan memahami teori yang diberikan.
Pada akhir kuliah mahasiswa diberikan tugas untuk melakukan studi terhadap
kasus
9. Kuliah Minggu 9
Setelah quiz dilanjutkan dengan metode mendisain penggunaan tree dan
graph, mengaplikasikan tree dan graph dalam algoritma
Demo visual akan diperagakan di kelas untuk membuat mahasiswa lebih
tertarik dan memahami teori yang diberikan.
10. Kuliah Minggu 10
Ujian Tengah Semester
11. Kuliah Minggu 11
Menjelaskan mengenai konsep searching, konsep searching sequential dan
binary . Demo visual akan diperagakan di kelas untuk membuat mahasiswa
lebih tertarik dan memahami teori yang diberikan
12. Kuliah Minggu 12
Setelah quiz dilanjutkan dengan penjelasan dan diskusi tentang metode disain
pemakaian searching. mengaplikasikan searching dalam algoritma. Demo
visual akan diperagakan di kelas untuk membuat mahasiswa lebih tertarik dan
memahami teori yang diberikan.
13. Kuliah Minggu 13
Presentasi
14. Kuliah Minggu 14
Presentasi
5
15. Kuliah Minggu 15
Ujian Akhir Semester
EVALUASI:
1. Pemahaman tentang tipe data.
2. Pemahaman tentang Iterasi.
3. Pemahaman dan ketrampilan membuat program Array.
4. Pemahaman tentang pointer dan senerai
5. Pemahaman tentang tree dan graph
6. Pemahaman dan ketrampilan membuat program searching
BAHAN, SUMBER INFORMASI DAN REFERENSI:
Cormen, T.H. et al., 2003, Introduction to Algorithm, Edisi ke-2, MIT Press
Munir, Renaldi, 2003, Algoritma dan Pemrograman dalam Bahasa Pascal dan C,
Penerbit Informatika, Bandung
6