1
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
2
LEMBAR PENGESAHAN
Judul RPKPS : Algoritma dan Pemrograman Dosen Pengampu : Nanik Susanti, S.Kom
Mengetahui dan Menyetujui: Kudus, ............... Ketua Program Studi: Koordinator Penyusun
(Arif Setiyawan, S.Kom, M.Cs) (Nanik Susanti, S.Kom)
3
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 : Algoritma dan Pemrograman
2. Kode Mata Kuliah : SIS 113
3. Bobot SKS : 3 SKS
4. Semester : I/Gasal
5. Dosen : Nanik Susanti, S.Kom
6. Kompetensi : Programmer
7. Rancangan Pembelajaran :
4
RANCANGAN PEMBELAJARAN
Nama Mata Kuliah : Algoritma dan Pemrograman SKS : 3 Program Studi : Sistem Informasi Semester : I Fakultas : Teknik KOMPETENSI MATA KULIAH: mampu memecahkan masalah melalui langkah-langkah yang logis dan terstruktur sebagai dasar pemrograman
Matriks Pembelajaran :
Pertemuan Ke
Kemampuan akhir yang diharapkan
Materi/Pokok Bahasan
Strategi Pembelajaran
Latihan yang dilakukan Kriteria
Penilaian (Indikator)
Bobot
(1) (2) (3) (4) (5) (6) (7)
1
Mahasiswa
mengetahui
maksud dan
tujuan
perkuliahan
algoritma dan
pemrograman
Pendahuluan
- Tujuan
- Materi
- Kontrak kuliah
- Referensi yang
digunakan
- - - -
2
Mahasiswa
mampu mengenal
dasar-dasar
algoritma serta
contoh
penerapanya
Pengenalan
Algoritma
1. Pengantar
Algoritma
2. Dasar-dasar
algoritma
3. Aturan penulisan
teks algoritma
4. Contoh penerapan
algoritma
Discovery
learning
Small group
discussion
Memberikan tugas sejumlah soal untuk mengetahui sejauh mana penguasaan materi pengantar algoritma, dasar-dasar algoritma dan aturan penulisan teks algoritma
Kedisiplinan,
pengumpulan
tugas,
partisipasi
dikelas
15%
5
3
1. Mahasiswa
mampu
mengerti berbagai jenis tipe data, variabel, dan konstanta serta pemakaiannya dalam algoritma
2. Mahasiswa
mampu
mengetahui dan
memahami
operator
aritmetika dan
logika dan
penggunaannya
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 soal untuk mengetahui sejauh mana penguasaan materi tipe data, variabel, konstanta, dan operator serta penerapannya dalam program
Ketepatan analisis kasus pemrograman
Ketepatan analisis dan penyelesaian
15%
4
Mahasiswa
mengerti dan
memahami
simbol-simbol
flowchart
program
Simbol-simbol
flowchart dan contoh
penerapan simbol-
simbol flowchart
pada studi kasus
pemrograman
Project Based
Learning
Simulation
Student
Center
Learning
Memberikan tugas sejumlah soal untuk penerapan simbol-simbol flowchart dalam kasus pemrograman
Ketepatan analisis kasus pemrograman
Ketepatan analisis dan penyelesaian
15%
5
Mahasiswa dapat
menjelaskan
konsep struktur
dasar runtunan
dan menerapkan
dalam pembuatan
program
Konsep flowchart
Struktur Dasar
Runtunan
Simulation
Small group
discussion
Student
Center
Learning
memberikan tugas sejumlah soal untuk mengetahui sejauh mana penguasaan materi konsep struktur dasar runtunan
Ketepatan analisis kasus pemrograman
Ketepatan analisis dan penyelesaian
15%
6 a. Mahasiswa
mampu menjelaskan
Konsep flowchart
Struktur Dasar
Seleksi Kondisi :
Simulation
Small group
discussion
Memberikan tugas sejumlah soal untuk mengetahui sejauh mana penguasaan materi
Ketepatan analisis kasus pemrograma
15%
6
konsep struktur dasar seleksi kondisi
b. Mahasiswa mampu menjelaskan statement yang digunakan dalam penyeleksian kondisi dan menerapkannya dalam pembuatan algoritma
a) Penyeleksian
kondisi
b) Struktur IF
c) Struktur switch
Student
Center
Learning
konsep struktur dasar seleksi kondisi dan statement yang digunakan serta penerapannya dalam program
n
Ketepatan analisis dan penyelesaian
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
Simulation
Small group
discussion
Student
Center
Learning
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 pemrograman
Ketepatan analisis dan penyelesaian
15%
7
dalam pengulangan proses program dan menerapkannya dalam pembuatan program
9 Ujian Tengah
Semester
10
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
Prosedur : 1) Konsep dasar dan
definisi prosedur 2) Deklarasi dan
pemanggilan prosedur
3) Ruang lingkup variable
4) Pengiriman parameter
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 pemrograman
Ketepatan analisis dan penyelesaian
15%
11
Mahasiswa
mampu :
a. Menjelaskan konsep dasar dan definisi fungsi
b. Mengerti dan
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 fungsi serta penerapannya dalam program
Ketepatan analisis kasus pemrograman
Ketepatan analisis dan penyelesaian
15%
8
memahami cara deklarasi dan pemanggilan fungsi
c. Membuat algoritma yang memuat fungsi
12
Mahasiswa
mampu :
a. Mengerti dan memahami konsep rekursi
b. Membuat algoritma yang memuat fungsi rekursi
Fungsi : Rekursi
Simulation
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 pemrograman
Ketepatan analisis dan penyelesaian
15%
13
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
Simulation
Small group
discussion
Student
Center
Learning
Memberikan tugas sejumlah soal untuk mengetahui sejauh mana penguasaan materi array serta penerapannya dalam program
Ketepatan analisis kasus pemrograman
Ketepatan analisis dan penyelesaian
15%
14
Mahasiswa
mampu : 1. Menjelaskan
pengertian searching dan berbagai metode yang digunakan
2. Membuat algoritma yang memuat
Searching 1) Pengertian
Searching 2) Sequential Search 3) Binary Search
Small group
discussion
Student
Center
Learning
- Menganalisa teknik searching - Menganalisa algoritma
searching - Membuat program searching
Ketepatan analisis kasus pemrograman
Ketepatan analisis dan penyelesaian
15%
9
searching
15
Mahasiswa
mampu : 1. Menjelaskan
pengertian searching dan berbagai metode yang digunakan
2. Membuat algoritma yang memuat searching
Sorting 1) Pengertian Sorting 2) Buble Sort 3) Selection Sort 4) Insertion Sort 5) Quick Short
Small group
discussion
Student
Center
Learning
- Menganalisa teknik searching - Menganalisa algoritma sorting - Membuat program sorting
Ketepatan analisis kasus pemrograman
Ketepatan analisis dan penyelesaian
15%
16 Ujian Akhir
Semester
10
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.
11
BENTUK TUGAS
NAMA MATA KULIAH : Algoritma dan Pemrograman
SEMESTER : I SKS : 3
DOSEN : Nanik Susanti, S.Kom
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)
Memuaskan
(B)
Batas
(C)
Kurang Memuaskan
(D)
Di bawah standard
(E)
SKOR
KETEPATAN ANALISA DAN PROGRAM
Algoritma program benar, Presentasi jelas dan dapat menjawab semua pertanyaan
Algoritma program benar
Algoritma program tidak sesuai output yang diinginkan
Hanya menunjukkan konsep alur saja
Tidak ada konsep
25%
12
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)
Memuaskan
(B)
Batas
(C)
Kurang Memuaskan
(D)
Di bawah standard
(E)
SKOR
KETEPATAN ANALISA DAN PROGRAM
Algoritma program benar, progam bisa dijalankan, menghasilkan output yang jelas Presentasi jelas dan dapat menjawab semua pertanyaan
Algoritma program benar, progam bisa dijalankan, menghasilkan output yang jelas
Algoritma program benar
Hanya menunjukkan konsep alur saja
Tidak ada konsep
25%
13
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)
Memuaskan
(B)
Batas
(C)
Kurang Memuaskan
(D)
Di bawah standard
(E)
SKOR
KETEPATAN ANALISA DAN PROGRAM
Algoritma program benar, progam bisa dijalankan, menghasilkan output yang jelas Presentasi jelas dan dapat menjawab semua pertanyaan
Algoritma program benar, progam bisa dijalankan, menghasilkan output yang jelas
Algoritma program benar
Hanya menunjukkan konsep alur saja
Tidak ada konsep
25%
Lembar kerja 1 :
14
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)