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: SUPATMAN PROGRAM STUDI TEKNIK INFORMATIKA FAKULTAS TEKNOLOGI INFORMASI UNIVESITAS MERCU BUANA YOGYAKARTA FERBRUARI 2013 ..//supatman/doc/silabus_algoritma_&_pemrograman_lanjut
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
5. Prasyarat
: Algoritma dan Pemrograman ..//supatman/doc/silabus_algoritma_&_pemrograman_lanjut
6. Tujuan Pembelajaran
:
Proses pembelajaran pada mata kuliah Algoritma dan Pemrograman Lanjut berfokus pada student-centerd Learning yang akan memberi kompetensikompetensi 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 isuisu 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
..//supatman/doc/silabus_algoritma_&_pemrograman_lanjut
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 1
Jenis Program Tatap muka: Ceramah, tanya jawab
Jumlah Program 14 kali
Jumlah Waktu 150
Keterangan 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
3
Diskusi/Presentasi
10-12 kali
50 menit
a. Algoritma b. Bahasa pemrograman kompiler 1) Membahas hasil praktek Algoritma dan Pemrograman Lanjut yang telah dilakukan mahasiswa di laboratorium 2) Teknis penyelesaian (problem solving). Mengevaluasi tugas-tugas mahasiswa
4
Evaluasi
10-12 kali
5 6
Browsing Internet Kunjungan Ke kantor-kantor yang memanfaatkan DAS Ujian Tengah Semester Ujian Akhir Ujian Praktek
1-7 kali 1 kali
10-20 menit x 4kali -
1 kali
120
Menjawab pertanyaan-pertanyaan
1 kali 1 kali
120 100
Menjawab pertanyaan-pertanyaan Menyelesaikan kasus dengan komputer di laboratorium
7 8 9
Di luar jam kuliah Di luar jam kuliah yang dilakukan secara mandiri oleh kelompok mahasiswa
..//supatman/doc/silabus_algoritma_&_pemrograman_lanjut
9. Materi Pembelajaran dan rencana Kegiatan Pembelajaran Mingguan
Topik/Pokok Bahasan Pengantar Perkuliahan Algoritma dan Pemrograman Lanjut
Sub Pokok Bahasan
Waktu (menit) 200
Mgg ke-
Kompetensi
1
Mahasiswa mengerti sistem pembelajaran mata kuliah Algoritma dan Pemrograman Lanjut
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
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
a. Perkenalan b. Aturan main perkuliahan c. Fungsi dan tugas dosen dan mahasiswa d. Bahan kuliah e. Literatur Wajib dan acuan
Metode Pembelajaran Tatap Muka di kelas & Lab 1. Meneran gkan 2. Praktiku m 3. Tanya Jawab 4. Diskusi Tatap Muka di kelas & Lab 1. Meneran gkan 2. Praktiku m 3. Tanya Jawab 4. Diskusi Tatap Muka di kelas & Lab 1. Meneran gkan 2. Praktiku m 3. Tanya Jawab 4. Diskusi
Sumber Pustaka 1
Evaluasi
Indikator
Porfolio
Mengerti sistem pembelajaran mata kuliah Algoritma dan Pemrograma n Lanjut
Porfolio
Mengerti Array (Matrik) 1 Dimensi dan mampu memprogram nya
1
Porfolio
Mengerti Array (Matrik) 2 Dimensi dan mampu memprogram nya
1
..//supatman/doc/silabus_algoritma_&_pemrograman_lanjut
4
5,6,7
8 9,10,11
12,13
Mahasiswa mengerti Array (Matrik) 3 Dimensi dan mampu memprogramn ya
Array (Matrik) 3 Dimensi
Mahasiswa mengerti Algoritma Pencarian dan mampu memprogramn ya
Algoritma Pencarian
Mahasiswa mengerti Algoritma Pengurutan dan mampu memprogramn ya
Mahasiswa mengerti Arsip beruntun dan mampu memprogramn
d.
UTS Algoritma Pengurutan
Arsip beruntun
a. Pengertian b. Struktur Matrik 3 Dimensi c. Insert dan view matrik 3 Dimensi 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
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
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
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
..//supatman/doc/silabus_algoritma_&_pemrograman_lanjut
ya
14,15
Mahasiswa mengerti Algoritma rekursif dan mampu memprogramn ya
3. Tanya Jawab 4. Diskusi Algoritma rekursif
16
a. Pengertian b. Pengembangan algoritma rekursif.
400
nya
Tatap Muka di kelas & Lab 1. Menerangk an 2. Praktikum 3. Tanya Jawab 4. Diskusi
Porfolio
Mengerti Algoritma rekursif dan mampu memprogram nya
1
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 implementasikan pada bidang-bidang aktual.
Algoritma dan Pemrograman Lanjut yang sesuai dan dapat
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 ..//supatman/doc/silabus_algoritma_&_pemrograman_lanjut
e) f) g) h) i)
mampu berinovasi mampu bekerja sama dalam kelompon dan mampu memimpin kelompok. memberikan pendapat saling memberikan masukan secara aktif sesuai dengan pokok bahasan sehingga diskusi lancar. mempunyai kepercayaan diri dalam berpresentasi. 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 Pemahaman dan Ketrampilan Aktivitas Leadership Attitude
Unsur penilian Tugas:teori,praktek,ujian mid, ujian akhir
Skor Maks 500
Presentasi 50%
Aktivitas didalam kelas, diskusi, praktek Kedisplinan, kemampuan mengemukaan pendapat, partisipasi dikelas Sikap/Sopan santun
300 100
30% 10%
100 1000
10% 100%
..//supatman/doc/silabus_algoritma_&_pemrograman_lanjut
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.
&&& e-Calista 2013 &&&
..//supatman/doc/silabus_algoritma_&_pemrograman_lanjut