RENCANA PROGRAM KEGIATAN PEMBELAJARAN SEMESTER (RPKPS)
ALGORITMA DAN PEMROGRAMAN
Disusun Oleh : Nanik Susanti, S.Kom
PROGRAM STUDI SISTEM INFORMASI FAKULTAS TEKNIK UNIVERSITAS MURIA KUDUS TAHUN AJARAN 2012-2013
1
LEMBAR PENGESAHAN
Judul RPKPS
: Algoritma dan Pemrograman
Dosen Pengampu
: Nanik Susanti, S.Kom
Mengetahui dan Menyetujui: Ketua Program Studi:
Kudus, ............... Koordinator Penyusun
(Arif Setiyawan, S.Kom, M.Cs)
(Nanik Susanti, S.Kom)
2
Rencana Program dan Kegiatan Pembelajaran Semester (RPKPS) A. Latar Belakang
:
Algoritma dan Pemrograman merupakan mata kuliah wajib yang diberikan bagi mahasiswa semester I jurusan Sistem Informasi Fakultas Teknik UMK. Tujuan mata kuliah ini agar mahasiswa mampu memecahkan suatu permasalahan melalui langkah-langkah yang logis dan terstruktur sebagai dasar pemrograman. 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, kreatifitas, kesungguhan, dan keteraturan dalam proses belajar mengajar serta meningkatkan keaktifan mahasiswa dalam mengikuti proses pembelajaran.
B. Perencanaan Pembelajaran 1. Nama Mata Kuliah 2. Kode Mata Kuliah 3. Bobot SKS 4. Semester 5. Dosen 6. Kompetensi 7. Rancangan Pembelajaran
: Algoritma dan Pemrograman : SIS 113 : 3 SKS : I/Gasal : Nanik Susanti, S.Kom : Programmer :
3
RANCANGAN PEMBELAJARAN Nama Mata Kuliah Program Studi Fakultas KOMPETENSI MATA pemrograman
: Algoritma dan Pemrograman SKS :3 : Sistem Informasi Semester :I : Teknik KULIAH: mampu memecahkan masalah melalui langkah-langkah yang logis dan terstruktur sebagai dasar
Matriks Pembelajaran : Pertemuan Ke (1)
1
2
Kemampuan Materi/Pokok Strategi akhir yang Bahasan Pembelajaran diharapkan (2) (3) (4) Mahasiswa Pendahuluan mengetahui - Tujuan maksud dan - Materi tujuan - Kontrak kuliah perkuliahan - Referensi yang algoritma dan digunakan pemrograman Mahasiswa Pengenalan Discovery mampu mengenal Algoritma learning dasar-dasar 1. Pengantar algoritma serta Algoritma Small group contoh 2. Dasar-dasar discussion penerapanya algoritma 3. Aturan penulisan teks algoritma 4. Contoh penerapan algoritma
Latihan yang dilakukan (5) -
Memberikan tugas sejumlah soal untuk mengetahui sejauh mana penguasaan materi pengantar algoritma, dasardasar algoritma dan aturan penulisan teks algoritma
Kriteria Penilaian (Indikator) (6) -
Kedisiplinan, pengumpulan tugas, partisipasi dikelas
Bobot (7) -
15%
4
1. Mahasiswa
mampu mengerti
3
4
5
6
berbagai jenis tipe data, variabel, dan konstanta serta pemakaiannya dalam algoritma
Konsep tipe data dan operator 1. Tipe Data, Variabel dan Konstanta 2. Operator aritmetika dan logika
Discovery learning Small group discussion
memberikan tugas sejumlah Ketepatan soal untuk mengetahui sejauh analisis kasus mana penguasaan materi tipe pemrograma data, variabel, konstanta, dan n operator serta penerapannya Ketepatan dalam program analisis dan penyelesaian
2. Mahasiswa
mampu mengetahui dan memahami operator aritmetika dan logika dan penggunaannya dalam algoritma Mahasiswa mengerti dan memahami simbol-simbol flowchart program
15%
Simbol-simbol flowchart dan contoh penerapan simbolsimbol flowchart pada studi kasus pemrograman
Mahasiswa dapat Konsep menjelaskan Struktur konsep struktur Runtunan dasar runtunan dan menerapkan dalam pembuatan program a. Mahasiswa mampu menjelaskan
flowchart Dasar
Konsep flowchart Struktur Dasar Seleksi Kondisi :
Project Based Memberikan tugas sejumlah Learning soal untuk penerapan simbolsimbol flowchart dalam kasus Simulation pemrograman Student Center Learning Simulation Small group discussion
memberikan tugas sejumlah soal untuk mengetahui sejauh mana penguasaan materi konsep struktur dasar runtunan
Ketepatan analisis kasus pemrograma n Ketepatan analisis dan penyelesaian
Memberikan tugas sejumlah soal untuk mengetahui sejauh mana penguasaan materi
Ketepatan analisis kasus pemrograma
Student Center Learning Simulation Small group discussion
Ketepatan analisis kasus pemrograma n Ketepatan analisis dan penyelesaian
15%
15%
15% 5
a) Penyeleksian konsep kondisi struktur dasar b) Struktur IF seleksi kondisi c) Struktur switch b. Mahasiswa mampu menjelaskan statement yang digunakan dalam penyeleksian kondisi dan menerapkann ya dalam pembuatan algoritma
7-8
Mahasiswa mampu : a. Menjelaskan pengertian pengulangan proses program b. Mengerti dan memahami konsep kounter dan akumulator serta penerapannya dalam pembuatan program c. Menjelaskan statement yang digunakan
Konsep flowchart Struktur Dasar Perulangan 1) Pengertian Pengulangan 2) Konsep akumulator dan kounter 3) Struktur FOR 4) Struktur do..while 5) Struktur while
Student Center Learning
Simulation Small group discussion Student Center Learning
konsep struktur dasar seleksi kondisi dan statement yang digunakan serta penerapannya dalam program
n Ketepatan analisis dan penyelesaian
Memberikan tugas sejumlah soal untuk mengetahui sejauh mana penguasaan materi konsep struktur dasar perulangan dan statement yang digunakan serta penerapannya dalam program
Ketepatan analisis kasus pemrograma n Ketepatan analisis dan penyelesaian
15%
6
dalam pengulangan proses program dan menerapkanny a dalam pembuatan program
9
10
11
Ujian Tengah Semester Mahasiswa mampu : 1. Menjelaskan konsep dasar dan definisi prosedur 2. Mengerti dan memahami cara deklarasi dan pemanggilan prosedur 3. Menjelaskan ruang lingkup variabel dan cara pengiriman parameter 4. Membuat algoritma yang memuat prosedur
Mahasiswa mampu : a. Menjelaskan konsep dasar dan definisi fungsi b. Mengerti dan
Prosedur : 1) Konsep dasar dan definisi prosedur 2) Deklarasi dan pemanggilan prosedur 3) Ruang lingkup variable 4) Pengiriman parameter
Fungsi : 1) Konsep dasar dan definisi fungsi 2) Deklarasi dan Pemanggilan Fungsi
Simulation Small group discussion
Student Center Learning
Memberikan tugas sejumlah soal untuk mengetahui sejauh mana penguasaan materi prosedur, ruang lingkup variabel, dan pengiriman parameter serta penerapannya dalam program
Ketepatan analisis kasus pemrograma n Ketepatan analisis dan penyelesaian
15%
Simulation Small group discussion
Student Center Learning
Memberikan tugas sejumlah soal untuk mengetahui sejauh mana penguasaan materi fungsi serta penerapannya dalam program
Ketepatan analisis kasus pemrograma n Ketepatan analisis dan penyelesaian
15%
7
memahami cara deklarasi dan pemanggilan fungsi c. Membuat algoritma yang memuat fungsi
12
13
14
Mahasiswa mampu : a. Mengerti dan memahami konsep rekursi b. Membuat algoritma yang memuat fungsi rekursi
Fungsi : Rekursi
Mahasiswa manpu mendefinisikan, memahami dan menjelaskan jenis jenis array dan string dalam membuat program
array dan string : 1) Array dimensi satu 2) Array dimensi dua 3) Operasi string
Mahasiswa mampu :
Searching
1) Pengertian Searching 1. Menjelaskan 2) Sequential Search pengertian searching dan 3) Binary Search berbagai metode yang digunakan 2. Membuat algoritma yang memuat
Simulation Small group discussion
Student Center Learning
Simulation Small group discussion
Student Center Learning
Small group discussion
Student Center Learning
Memberikan tugas sejumlah soal untuk mengetahui sejauh mana penguasaan materi fungsi rekursi serta penerapannya dalam program
Ketepatan analisis kasus pemrograma n Ketepatan analisis dan penyelesaian
Memberikan tugas sejumlah soal untuk mengetahui sejauh mana penguasaan materi array serta penerapannya dalam program
Ketepatan analisis kasus pemrograma n Ketepatan analisis dan penyelesaian
- Menganalisa teknik searching - Menganalisa algoritma searching - Membuat program searching
Ketepatan analisis kasus pemrograma n Ketepatan analisis dan penyelesaian
15%
15%
15%
8
searching
Mahasiswa mampu :
15
16
Sorting
1) 2) 1. Menjelaskan 3) pengertian searching dan 4) 5) berbagai metode yang digunakan 2. Membuat algoritma yang memuat searching
Ujian Semester
Pengertian Sorting Buble Sort Selection Sort Insertion Sort Quick Short
Small group discussion
Student Center Learning
- Menganalisa teknik searching - Menganalisa algoritma sorting - Membuat program sorting
Ketepatan analisis kasus pemrograma n Ketepatan analisis dan penyelesaian
15%
Akhir
9
8. Media Pembelajaran : Media yang digunakan dalam proses pembelajaran berupa papan tulis/white board serta LCD, dan saran referensi : buku-buku keamanan komputer, browsing internet. Tugas kelompok dan mandiri bersifat wajib sesuai topic pembahasan. 9. Bahan, Sumber Informasi dan Referensi : Munir, R. 1999. Algoritma dan Pemrograman Dalam Bahasa Pascal dan C. Bandung: Informatika. Kadir, A dan Heriyanto. 2005. Algoritma Pemrograman Menggunakan C++. Yogyakarta: Penerbit Andi. Pranata, A. 2005. Algoritma dan Pemrograman. Yogyakarta: Penerbit Graha Ilmu.
10
BENTUK TUGAS NAMA MATA KULIAH SEMESTER DOSEN
: Algoritma dan Pemrograman :I SKS : Nanik Susanti, S.Kom
:3
TUGAS I 1.TUJUAN TUGAS: Menganalisis kasus pemrograman runtunan, percabangan dan perulangan, menyelesaikan menggunakan flowchart dan membuat program applikasi 2. URAIAN TUGAS: a. Obyek Garapan: Menganalisis kasus pemrograman runtunan, percabangan dan perulangan, menyelesaikan menggunakan flowchart
b. Yang harus dikerjakan dan batasan-batasan : Membuat flowchat runtunan, percabangan dan perulangan c. Metode/Cara Pengerjaan (acuan cara pengerjaan): Menganalisa kasus pemrograman runtunan, percabangan dan perulangan menggunakan flowchart d. Deskripsi Luaran tugas yang dihasilkan/dikerjakan: algoritma flowchart yang bisa didemokan di depan kelas
3. KRITERIA PENILAIAN: a. Algoritma : 20% b. Presentasi : 5 %
GRADING SCHEME COMPETENCE KRITERIA : KETEPATAN ANALISA DAN PROGRAM DIMENSI
Sangat Memuaskan (A) KETEPATAN Algoritma ANALISA DAN program benar, PROGRAM Presentasi jelas dan dapat menjawab semua pertanyaan
Memuaskan
Batas
(B) Algoritma program benar
(C) Algoritma program tidak sesuai output yang diinginkan
Kurang Memuaskan (D) Hanya menunjukkan konsep alur saja
Di bawah standard (E) Tidak ada konsep
SKOR
25%
11
TUGAS 2 1.TUJUAN TUGAS: Menganalisis dan membuat program aplikasi menggunakan prosedur dan fungsi 2. URAIAN TUGAS: a. Obyek Garapan: Menganalisis dan membuat program aplikasi menggunakan prosedur dan fungsi b. Yang harus dikerjakan dan batasan-batasan : Menganalisis dan membuat program aplikasi menggunakan prosedur dan fungsi c. Metode/Cara Pengerjaan (acuan cara pengerjaan): Membuat program aplikasi menggunakan prosedur dan fungsi Membuat program menggunakan pascal d. Deskripsi Luaran tugas yang dihasilkan/dikerjakan: Program aplikasi yang bisa didemokan di depan kelas
3. KRITERIA PENILAIAN: a. Algoritma : 10% b. Presentasi : 5% c. Program : 10% KRITERIA : KETEPATAN ANALISA DAN PROGRAM DIMENSI
Sangat Memuaskan (A) KETEPATAN Algoritma ANALISA DAN program benar, PROGRAM progam bisa dijalankan, menghasilkan output yang jelas Presentasi jelas dan dapat menjawab semua pertanyaan
Memuaskan
Batas
(B) (C) Algoritma Algoritma program benar, program benar progam bisa dijalankan, menghasilkan output yang jelas
Kurang Memuaskan (D) Hanya menunjukkan konsep alur saja
Di bawah standard (E) Tidak ada konsep
SKOR
25%
12
TUGAS 3 1.TUJUAN TUGAS: Mempelajari metode dan algoritma sorting dan searching, membuat program aplikasi algoritma sorting dan searching 2. URAIAN TUGAS: a. Obyek Garapan: Mempelajari metode dan algoritma sorting dan searching, membuat program aplikasi algoritma sorting dan searching b. Yang harus dikerjakan dan batasan-batasan : Membuat algoritma sorting Membuat algoritma searching c. Metode/Cara Pengerjaan (acuan cara pengerjaan): Menganalisa algoritma sorting Menganalisa algoritma searching d. Deskripsi Luaran tugas yang dihasilkan/dikerjakan: Laporan tugas pembuatan algoritma sorting dan searching serta program aplikasi yang dapat didemokan didepan kelas 3. KRITERIA PENILAIAN: a. Algoritma : 10% b. presentasi : 5% c. Program : 10% KRITERIA : KETEPATAN ANALISA DAN PROGRAM DIMENSI
Sangat Memuaskan (A) KETEPATAN Algoritma ANALISA DAN program benar, PROGRAM progam bisa dijalankan, menghasilkan output yang jelas Presentasi jelas dan dapat menjawab semua pertanyaan
Memuaskan
Batas
(B) (C) Algoritma Algoritma program benar, program benar progam bisa dijalankan, menghasilkan output yang jelas
Kurang Memuaskan (D) Hanya menunjukkan konsep alur saja
Di bawah standard (E) Tidak ada konsep
SKOR
25%
Lembar kerja 1 :
13
Petunjuk Tugas : 1. Paper dijilid buku dengan format A4 2. Cover merah 3. Program dikumpulkan dalam bentuk CD 4. Siapkan Slide PowerPoinT, maksimal 15 slide. Lembar kerja 2 : LAMPIRAN – LAMPIRAN : 1. Lecture Notes : power point 2. Lembar kerja 3. Selescted Reading material (daftar alamat web;buku;print out artikel;fotocopy)
14