RENCANA PROGRAM KEGIATAN PEMBELAJARAN SEMESTER
(RPKPS)
Visi
Terwujudnya Program Studi Teknik Informatika bertaraf nasional dan internasional pada tahun 2020. Misi
(1) Melaksanakan Tridarma perguruan tinggi secara berkesinambungan. (2) Melaksanakan kurikulum berbasis kompetensi dengan keahlian grafis dan multimedia, rekayasa perangkat lunak cerdas, dan jaringan komputer sesuai dengan perkembangan ilmu pengetahuan dan teknologi. (3) Menjalin kerjasama dengan berbagai instansi swasta, pemerintah dalam peningkatan kualitas lulusan. (4) Menyediakan
sarana prasarana yang bermutu dalam penyelenggaraan proses belajar mengajar yang berkualitas.
MATA KULIAH:
ALGORITMA DAN PEMROGRAMAN LANJUT
(TIF35/TIF35P)
Oleh:
S U P A T M A N
PROGRAM STUDI TEKNIK INFORMATIKA
FAKULTAS TEKNOLOGI INFORMASI
UNIVESITAS MERCU BUANA YOGYAKARTA
A. PENDAHULUAN 1. Latar Belakang
Algoritma dan pemrograman lanjut merupakan mata kuliah wajib Program Stud Teknik Informatika yang diberikan bagi mahasiswa semester 2 Program Studi Teknik Informatika dan Program Studi Sistem Informasi, Fakultas Teknologi Informasi, Universitas Mercu Buana Yogyakarta.Tujuan mata kuliah ini agar mahasiswa mampu dan trampil mengembangkan algoritma pada data vektor, matrik, berkas, pencarian, pengurutan, dan rekursif. Untuk mencapai tujuan yang diinginkan secara maksimal, pada setiap proses pembelajaran memerlukan perencanaan, persiapan, dan pengendalian yang baik. Sehubungan dengan hal itu, diperlukan pengembangan kegiatan yang disebut Rencana Program Kegiatan Pembelajaran Semester (RPKPS). Implementasi kegiatan tersebut diharapkan dapat menciptakan suasana akademik yang kondusif sehingga muncul kegairahan dalam proses pembelajaran. Kegiatan ini diharapkan juga dapat meningkatkan motivasi, kreativitas, kesungguhan, dan keteraturan dalam proses belajar mengajar serta meningkatkan keaktifan mahasiswa dalam mengikuti proses pembelajaran.
2. Deskripsi Mata Kuliah
Konsep dasar algoritma lanjut. Larik satu dimensi, Aritmatika larik satu dimensi. Matriks: Matrik 2 dan 3 dimensi, Operasional matrik 2 dan 3 dimensi. Algoritma pencarian (searching). Algoritma pengurutan (sorting). Arsip beruntun (sequential file). Serta Algoritma rekursif.
3. Kompetensi kuliah terdadap lulusan
Setelah menyelesaikan perkuliahan ini mahasiswa diharapkan memiliki kompetensi dalam pengembangan algoritma untuk memecahkan berbagai kasus nyata pada data 1 dimensi, 2 dimensi, 3 dimensi, algoritma seaching, algoritma sorting, dan teknik rekursif.
B. PERENCANAAN PEMBELAJARAN
1. Nama Mata Kuliah : Algoritma dan Pemrograman Lanjut
2. Kode/SKS : TIF35 / 4 sks (3/1)
3. Semester : II (Dua).
4. Status Mata Kuliah : Wajib
6. Tujuan Pembelajaran :
Proses pembelajaran pada mata kuliah Algoritma dan Pemrograman Lanjut berfokus pada student-centerd Learning yang akan memberi kompetensi-kompetensi khusus pada mahasiswa. Setelah mengikuti kuliah Algoritma dan Pemrograman Lanjut, mahasiswa diharapkan mampu menjelaskan teori-teori algoritma lanjut yang terkait dengan keilmuan didunia teknologi informasi serta mampu secara trampil mengembangkan algoritma baru dan pengujian dengan bahasa pemrograman, sekaligus mempraktikkan dengan bahasa kompiter C di Laboratorium Komputasi Dasar.
Manfaat model pembelajaran ini adalah mahasiswa tidak hanya sekadar menguasai teori-teori algoritma dan pemrograman saja, tetapi mahasiswa dapat menerapkan pengetahuan dan ketramiplan logika pemrograman ke dalam menyelesaikan tugas pada bidang kehidupan nyata, memiliki wawasan luas, memanfaatkan teknologi informasi, berkreativitas, berinovasi, dan memiliki jiwa kepemimpinan. Selain itu, mahasiswa mendapat kesempatan untuk lebih mengembangkan kemampuan berpikir kritis, berani mengemukakan pendapat sehingga timbul percaya diri dan terdorong melakukan
entrepreneurship/wirausaha di bidang keahliannya berbasis teknologi informasi. Mahasiswa diharapkan mampu mensinergikan bidang Algoritma dan
Pemrograman Lanjut dengan bidang-bidang lain, misalnya agroteknologi, teknik, ekonomi dan bisnis, psikologi, bahasa, komunikasi, , matematika, serta isu-isu aktual sehingga Algoritma dan Pemrograman Lanjut dapat membantu dalam tugas transformasi informasi dan berdaya guna bagi masyarakat.
7. Outcome Pembelajaran
Untuk mencapai tujuan mata kuliah Algoritma dan Pemrograman Lanjut mahasiswa diharapkan mampu:
a. Pengetahuan dan pemahaman (knowledge)
i. Memahami algoritma vector dan matrik ii. Memahami algoritma pengurutan iii. Memahami algoritma pencarian iv. Memahami berkas
v. Memahami algoritma rekursif
b. Kemampuan/Ketrampilan (skill)
i. Skill Programming ii. Skill Bahasa Kompiler
c. Sikap (attitude)
i. Kreatifitas ii. Ulet iii. Teliti
8. Jumlah dan Pembagiannya
Perkuliahan Algoritma dan Pemrograman Lanjut dalam satu semester direncanakan berlangsung 16 kali program kuliah yang terdiri dari 14 kali tatap muka, 1 kali ujian tengah semester dan 1 kali ujian akhir semester. Setiap program tatap muka terdiri atas 150 menit kuliah, 150 menit pratikum di Laboratorium Komputasi. Pembagian waktu selengkapnya adalah sebagai berikut.
No Jenis Program Jumlah Program Jumlah Waktu Keterangan 1 Tatap muka: Ceramah, tanya jawab
14 kali 150 1. memberikan teori-teori Algoritma dan Pemrograman Lanjut
2. memberi pengetahuan dan pembekalan kepada mahasiswa tentang teori-teori Algoritma dan Pemrograman Lanjut
3. memberi pengetahuan dan wawasan tentang Algoritma dan Pemrograman Lanjut yang aktual dan berdaya guna bagi masyarakat.
4. memberi pengetahuan dan wawasan leadership (hidden curriculum), serta kewirausahaan (hidden curriculum).
2 Praktek 14 150 a. Algoritma
b. Bahasa pemrograman kompiler 3 Diskusi/Presentasi 10-12
kali
50 menit
1) Membahas hasil praktek Algoritma dan Pemrograman Lanjut yang telah dilakukan mahasiswa di laboratorium
2) Teknis penyelesaian (problem solving).
4 Evaluasi 10-12
kali
10-20 menit x 4kali
Mengevaluasi tugas-tugas mahasiswa
5 Browsing Internet 1-7 kali - Di luar jam kuliah 6 Kunjungan Ke
kantor-kantor yang memanfaatkan DAS
1 kali - Di luar jam kuliah yang dilakukan secara mandiri oleh kelompok mahasiswa
7 Ujian Tengah Semester
1 kali 120 Menjawab pertanyaan-pertanyaan 8 Ujian Akhir 1 kali 120 Menjawab pertanyaan-pertanyaan
9. Materi Pembelajaran dan rencana Kegiatan Pembelajaran Mingguan
Mgg ke- Kompetensi Topik/Pokok
Bahasan Sub Pokok Bahasan
Waktu (menit)
Metode
Pembelajaran Evaluasi Indikator
Sumber Pustaka 1 Mahasiswa mengerti sistem pembelajaran mata kuliah Algoritma dan Pemrograman Lanjut Pengantar Perkuliahan Algoritma dan Pemrograman Lanjut a. Perkenalan
b. Aturan main perkuliahan c. Fungsi dan tugas dosen dan
mahasiswa d. Bahan kuliah
e. Literatur Wajib dan acuan
200 Tatap Muka di kelas & Lab 1. Meneran gkan 2. Praktiku m 3. Tanya Jawab 4. Diskusi Porfolio Mengerti sistem pembelajaran mata kuliah Algoritma dan Pemrograma n Lanjut 1 2 Mahasiswa mengerti Array (Matrik) 1 Dimensi dan mampu memprogramn ya Array (Matrik) 1 Dimensi a. Pengertian b. Struktur Matrik
c. Insert dan view matrik 1 Dimensi
d. Operasi Matri 1 Dimenasi
200 Tatap Muka di kelas & Lab 1. Meneran gkan 2. Praktiku m 3. Tanya Jawab 4. Diskusi Porfolio Mengerti Array (Matrik) 1 Dimensi dan mampu memprogram nya 1 3 Mahasiswa mengerti Array (Matrik) 2 Dimensi dan mampu memprogramn ya Array (Matrik) 2 Dimensi a. Pengertian
b. Struktur Matrik 2 Dimensi c. Insert dan view matrik 2
Dimensi
d. Operasi Matri 2 Dimenasi
200 Tatap Muka di kelas & Lab 1. Meneran gkan 2. Praktiku m 3. Tanya Jawab 4. Diskusi Porfolio Mengerti Array (Matrik) 2 Dimensi dan mampu memprogram nya 1
4 Mahasiswa mengerti Array (Matrik) 3 Dimensi dan mampu memprogramn ya Array (Matrik) 3 Dimensi a. Pengertian
b. Struktur Matrik 3 Dimensi c. Insert dan view matrik 3
Dimensi
d. Operasi Matri 3 Dimenasi
200 Tatap Muka di kelas & Lab 1. Menerangk an 2. Praktikum 3. Tanya Jawab 4. Diskusi Porfolio Mengerti Array (Matrik) 3 Dimensi dan mampu memprogram nya 1 5,6,7 Mahasiswa mengerti Algoritma Pencarian dan mampu memprogramn ya Algoritma Pencarian a. Pencarian Sekuensial b. Pencarian Biner 600 Tatap Muka di kelas & Lab 1. Menerangk an 2. Praktikum 3. Tanya Jawab 4. Diskusi Porfolio Mengerti Algoritma Pencarian dan mampu memprogram nya 1 8 UTS 9,10,11 Mahasiswa mengerti Algoritma Pengurutan dan mampu memprogramn ya Algoritma Pengurutan a. Metode Apung b. Metode Shell c. Metode Seleksi Maksimum
d. Metode Seleksi Minimum e. Pengurutan naik
f. Pengurutan menurun
600 Tatap Muka di kelas & Lab 1. Menerangk an 2. Praktikum 3. Tanya Jawab 4. Diskusi Porfolio Mengerti Algoritma Pengurutan dan mampu memprogram nya 1 12,13 Mahasiswa mengerti Arsip beruntun dan mampu memprogramn
Arsip beruntun a. Penyimpanan data beruntun
b. Operasi-operasi data file data beruntun
400 Tatap Muka di kelas & Lab 1. Menerangk an 2. Praktikum Porfolio Mengerti Arsip beruntun dan mampu memprogram 1
ya 3. Tanya Jawab 4. Diskusi nya 14,15 Mahasiswa mengerti Algoritma rekursif dan mampu memprogramn ya
Algoritma rekursif a. Pengertian
b. Pengembangan algoritma rekursif.
400 Tatap Muka di kelas & Lab 1. Menerangk an 2. Praktikum 3. Tanya Jawab 4. Diskusi Porfolio Mengerti Algoritma rekursif dan mampu memprogram nya 1 16 UTS
Metode Pembelajaran yang dikembangkan
Model pengembangan proses pembelajaran mata kuliah Algoritma dan Pemrograman Lanjut tidak hanya sekedar kuliah dan praktek saja, tetapi pengembangannya berupa diskusi, presentasi mahasiswa, browsing artikel di internet, dan pemilihan teks-teks actual terkait dengan masalah nyata. Pelaksanaannya sebagai berikut:
1) Dosen menyiapkan bahan kuliah, serta menyiapkan bahan praktikum Algoritma dan Pemrograman Lanjut yang sesuai dan dapat implementasikan pada bidang-bidang aktual.
2) Mahasiswa diharapkan:
a) mampu memahami Algoritma dan Pemrograman Lanjut sebagai sains terhadap beberapa jenis kegiatan yang terkait dengan tranformasi informasi.
b) mampu menganalisa dan membuat ide serta gagasan ke dalam bahasa tulisan maupun presentasi. c) mampu memanfaatkan teknologi informasi sebagai media transformasi informasi kepada masyarakat. d) mampu berkreativitas
e) mampu berinovasi
f) mampu bekerja sama dalam kelompon dan mampu memimpin kelompok.
g) memberikan pendapat saling memberikan masukan secara aktif sesuai dengan pokok bahasan sehingga diskusi lancar. h) mempunyai kepercayaan diri dalam berpresentasi.
i) mampu menciptakan ide mata kuliah “Algoritma dan Pemrograman Lanjut” dapat digunakan sebagai sains untuk mengembangkan gagasan baru sehingga tumbuh jiwa profesionalisme didunia teknologi informasi.
Media
Media yang digunakan dalam proses pembelajaran berupa komputer, papan tulis/white board, dan LCD Proyektor, referensi online, manual books software paket aplikasi, browsing internet. Tugas kelompok dan mandiri bersifat wajib sesuai topic bahasan.
Studi literature melalui browsing di dunia maya yang terkait dengan Algoritma dan Pemrograman Lanjut baik perkelompok atau mandiri. Setelah studi seaching kasus, mahasiswa diharapkan mampu berinovasi dan bermotivasi akan pentingnya Algoritma dan Pemrograman Lanjut sebagai hidden sains pada dunia kerja dan atau transformasi informasi di masyarakat.
10. Penilaian
Aspek penilaian yang digunakan pada proses pembelajaran ini adalah:
Aspek Penilaian Unsur penilian Skor Maks Presentasi
Pemahaman dan Ketrampilan
Tugas:teori,praktek,ujian mid, ujian akhir 500 50%
Aktivitas Aktivitas didalam kelas, diskusi, praktek 300 30%
Leadership Kedisplinan, kemampuan mengemukaan pendapat, partisipasi dikelas
100 10%
Attitude Sikap/Sopan santun 100 10%
Evaluasi dilakukan pada hasil pengumpulan poin oleh masing-masing mahasiswa dan hasil akhir ditentukan sebagai berikut: - Nilai A untuk mahasiswa yang mencapai jumlah 800-1000
- Nilai B untuk 700-799 - Nilai C untuk 600-699 - Nilai D untuk 500-599
- Nilai E untuk kurang dari 500 dan dianggap Tidak Lengkap/Tidak Lulus.
Apabila minmal 75% mahasiswa memperoleh nilai A dan B pada semua komponen evaluasi, maka dapat dikatakan proses pembelajaran dan hasil pembelajaran berhasil.
11. Bahan, Sumber Informasi, dan Referensi
1). Rinaldi Munir, 2011, Algoritma dan Pemrograman dengan Pascal dan C, Informatika, bandung. 2). Donald Sanders; Computer Today, McGraw –Hill
3). Silverman Tarkey, 1998, Computer & Computer Language, McGraw-Hill.
4). _______, 1990, Ansi C, Problem Solving and Programming, Baclay Prentice Hall.
