RENCANA PROGRAM KEGIATAN PEMBELAJARAN SEMESTER (RPKPS) ALGORITMA DAN PEMROGRAMAN Disusu Oleh : Naik Susati, S.Kom PROGRAM STUDI SISTEM INFORMASI FAKULTAS TEKNIK UNIVERSITAS MURIA KUDUS TAHUN AJARAN 2012-2013 1
LEMBAR PENGESAHAN Judul RPKPS Dose Pegampu : Algoritma da Pemrograma : Naik Susati, S.Kom Megetahui da Meyetujui: Kudus,... Ketua Program Studi: Koordiator Peyusu (Arif Setiyawa, S.Kom, M.Cs) (Naik Susati, S.Kom) 2
Recaa Program da Kegiata Pembelajara Semester (RPKPS) A. Latar Belakag : Algoritma da Pemrograma merupaka mata kuliah wajib yag diberika bagi mahasiswa semester I jurusa Sistem Iformasi Fakultas Tekik UMK. Tujua mata kuliah ii agar mahasiswa mampu memecahka suatu permasalaha melalui lagkah-lagkah yag logis da terstruktur sebagai dasar. Utuk mecapai tujua yag diigika secara maksimal, pada setiap proses pembelajara memerluka perecaaa, persiapa, da pegedalia yag baik. Sehubuga dega hal itu, diperluka pegembaga kegiata yag disebut Recaa Program Kegiata Pembelajara Semester (RPKPS). Implemetasi kegiata tersebut diharapka dapat meciptaka suasaa akademik yag kodusif sehigga mucul kegairaha dalam proses pembelajara. Kegiata ii diharapka juga dapat meigkatka motivasi, kreatifitas, kesugguha, da keteratura dalam proses belajar megajar serta meigkatka keaktifa mahasiswa dalam megikuti proses pembelajara. B. Perecaaa Pembelajara 1. Nama Mata Kuliah : Algoritma da Pemrograma 2. Kode Mata Kuliah : SIS 113 3. Bobot SKS : 3 SKS 4. Semester : I/Gasal 5. Dose : Naik Susati, S.Kom 6. Kompetesi : Programmer 7. Racaga Pembelajara : 3
RANCANGAN PEMBELAJARAN Nama Mata Kuliah : Algoritma da Pemrograma SKS : 3 Program Studi : Sistem Iformasi Semester : I Fakultas : Tekik KOMPETENSI MATA KULIAH: mampu memecahka masalah melalui lagkah-lagkah yag logis da terstruktur sebagai dasar Matriks Pembelajara : Pertemua Ke 1 Kemampua akhir yag diharapka Materi/Pokok Bahasa Strategi Pembelajara Latiha yag dilakuka Kriteria Peilaia (Idikator) (1) (2) (3) (4) (5) (6) (7) - - - - megetahui maksud da 2 tujua perkuliaha algoritma da mampu megeal dasar-dasar algoritma cotoh peerapaya serta Pedahulua - Tujua - Materi - Kotrak kuliah - Referesi yag diguaka Pegeala Algoritma 1. Pegatar Algoritma 2. Dasar-dasar algoritma 3. Atura peulisa teks algoritma 4. Cotoh peerapa algoritma Discovery learig discussio Memberika tugas sejumlah soal utuk megetahui sejauh maa peguasaa materi pegatar algoritma, dasardasar algoritma da atura peulisa teks algoritma Kedisiplia, pegumpula tugas, partisipasi dikelas Bobot 4
3 4 5 1. mampu megerti berbagai jeis tipe data, variabel, da kostata serta pemakaiaya dalam algoritma 2. mampu megetahui da memahami operator aritmetika da logika da pegguaaya dalam algoritma megerti da memahami simbol-simbol flowchart program dapat mejelaska kosep struktur dasar rutua da meerapka dalam pembuata program Kosep tipe data da operator 1. Tipe Data, Variabel da Kostata 2. Operator aritmetika da logika Simbol-simbol flowchart da cotoh peerapa simbolsimbol flowchart pada studi kasus Kosep Struktur Rutua flowchart Dasar Discovery learig discussio Project Based Learig Simulatio Studet Ceter Learig Simulatio discussio Studet Ceter Learig memberika tugas sejumlah soal utuk megetahui sejauh maa peguasaa materi tipe data, variabel, kostata, da operator serta peerapaya dalam program Memberika tugas sejumlah soal utuk peerapa simbolsimbol flowchart dalam kasus memberika tugas sejumlah soal utuk megetahui sejauh maa peguasaa materi kosep struktur dasar rutua Ketepata aalisis kasus Ketepata aalisis da peyelesaia Ketepata aalisis kasus Ketepata aalisis da peyelesaia Ketepata aalisis kasus Ketepata aalisis da peyelesaia 6 a. mampu mejelaska Kosep flowchart Struktur Dasar Seleksi Kodisi : Simulatio discussio Memberika tugas sejumlah soal utuk megetahui sejauh maa peguasaa materi Ketepata aalisis kasus 5
kosep struktur dasar seleksi kodisi b. mampu mejelaska statemet yag diguaka dalam peyeleksia kodisi da meerapka ya dalam pembuata algoritma a) Peyeleksia kodisi b) Struktur IF c) Struktur switch Studet Ceter Learig kosep struktur dasar seleksi kodisi da statemet yag diguaka serta peerapaya dalam program Ketepata aalisis da peyelesaia 7-8 mampu : a. Mejelaska pegertia pegulaga proses program b. Megerti da memahami kosep kouter da akumulator serta peerapaya dalam pembuata program c. Mejelaska statemet yag diguaka Kosep flowchart Struktur Dasar Perulaga 1) Pegertia Pegulaga 2) Kosep akumulator da kouter 3) Struktur FOR 4) Struktur do..while 5) Struktur while Simulatio discussio Studet Ceter Learig Memberika tugas sejumlah soal utuk megetahui sejauh maa peguasaa materi kosep struktur dasar perulaga da statemet yag diguaka serta peerapaya dalam program Ketepata aalisis kasus Ketepata aalisis da peyelesaia 6
dalam pegulaga proses program da meerapkay a dalam pembuata program 9 10 Ujia Tegah Semester mampu : 1. Mejelaska kosep dasar da defiisi prosedur 2. Megerti da memahami cara deklarasi da pemaggila prosedur 3. Mejelaska ruag ligkup variabel da cara pegirima parameter 4. Membuat algoritma yag memuat prosedur Prosedur : 1) Kosep dasar da defiisi prosedur 2) Deklarasi da pemaggila prosedur 3) Ruag ligkup variable 4) Pegirima parameter Simulatio discussio Studet Ceter Learig Memberika tugas sejumlah soal utuk megetahui sejauh maa peguasaa materi prosedur, ruag ligkup variabel, da pegirima parameter serta peerapaya dalam program Ketepata aalisis kasus Ketepata aalisis da peyelesaia 11 mampu : a. Mejelaska kosep dasar da defiisi fugsi b. Megerti da Fugsi : 1) Kosep dasar da defiisi fugsi 2) Deklarasi da Pemaggila Fugsi Simulatio discussio Studet Ceter Learig Memberika tugas sejumlah soal utuk megetahui sejauh maa peguasaa materi fugsi serta peerapaya dalam program Ketepata aalisis kasus Ketepata aalisis da peyelesaia 7
memahami cara deklarasi da pemaggila fugsi c. Membuat algoritma yag memuat fugsi 12 13 mampu : a. Megerti da memahami kosep rekursi b. Membuat algoritma yag memuat fugsi rekursi mapu medefiisika, memahami da mejelaska jeis jeis array da strig dalam membuat program Fugsi : Rekursi array da strig : 1) Array dimesi satu 2) Array dimesi dua 3) Operasi strig Simulatio discussio Studet Ceter Learig Simulatio discussio Studet Ceter Learig Memberika tugas sejumlah soal utuk megetahui sejauh maa peguasaa materi fugsi rekursi serta peerapaya dalam program Memberika tugas sejumlah soal utuk megetahui sejauh maa peguasaa materi array serta peerapaya dalam program Ketepata aalisis kasus Ketepata aalisis da peyelesaia Ketepata aalisis kasus Ketepata aalisis da peyelesaia 14 mampu : 1. Mejelaska pegertia searchig da berbagai metode yag diguaka 2. Membuat algoritma yag memuat Searchig 1) Pegertia Searchig 2) Sequetial Search 3) Biary Search discussio Studet Ceter Learig - Megaalisa tekik searchig - Megaalisa algoritma searchig - Membuat program searchig Ketepata aalisis kasus Ketepata aalisis da peyelesaia 8
15 16 searchig mampu : 1. Mejelaska pegertia searchig da berbagai metode yag diguaka 2. Membuat algoritma yag memuat searchig Ujia Akhir Semester Sortig 1) Pegertia Sortig 2) Buble Sort 3) Selectio Sort 4) Isertio Sort 5) Quick Short discussio Studet Ceter Learig - Megaalisa tekik searchig - Megaalisa algoritma sortig - Membuat program sortig Ketepata aalisis kasus Ketepata aalisis da peyelesaia 9
8. Media Pembelajara : Media yag diguaka dalam proses pembelajara berupa papa tulis/white board serta LCD, da sara referesi : buku-buku keamaa komputer, browsig iteret. Tugas kelompok da madiri bersifat wajib sesuai topic pembahasa. 9. Baha, Sumber Iformasi da Referesi : Muir, R. 1999. Algoritma da Pemrograma Dalam Bahasa Pascal da C. Badug: Iformatika. Kadir, A da Heriyato. 2005. Algoritma Pemrograma Megguaka C++. Yogyakarta: Peerbit Adi. Praata, A. 2005. Algoritma da Pemrograma. Yogyakarta: Peerbit Graha Ilmu. 10
BENTUK TUGAS NAMA MATA KULIAH : Algoritma da Pemrograma SEMESTER : I SKS : 3 DOSEN : Naik Susati, S.Kom TUGAS I 1.TUJUAN TUGAS: Megaalisis kasus rutua, percabaga da perulaga, meyelesaika megguaka flowchart da membuat program applikasi 2. URAIAN TUGAS: a. Obyek Garapa: Megaalisis kasus rutua, percabaga da perulaga, meyelesaika megguaka flowchart b. Yag harus dikerjaka da batasa-batasa : Membuat flowchat rutua, percabaga da perulaga c. Metode/Cara Pegerjaa (acua cara pegerjaa): Megaalisa kasus rutua, percabaga da perulaga megguaka flowchart d. Deskripsi Luara tugas yag dihasilka/dikerjaka: algoritma flowchart yag bisa didemoka di depa kelas 3. KRITERIA PENILAIAN: a. Algoritma : 20% b. Presetasi : 5 % GRADING SCHEME COMPETENCE KRITERIA : KETEPATAN ANALISA DAN PROGRAM DIMENSI Sagat Memuaska (A) Memuaska (B) Batas (C) KETEPATAN Algoritma Algoritma Algoritma ANALISA DAN program bear, program bear program tidak PROGRAM Presetasi jelas sesuai output da dapat yag diigika mejawab semua pertayaa Kurag Memuaska (D) Haya meujukka kosep alur saja Di bawah stadard (E) Tidak ada kosep SKOR 25% 11
TUGAS 2 1.TUJUAN TUGAS: Megaalisis da membuat program aplikasi megguaka prosedur da fugsi 2. URAIAN TUGAS: a. Obyek Garapa: Megaalisis da membuat program aplikasi megguaka prosedur da fugsi b. Yag harus dikerjaka da batasa-batasa : Megaalisis da membuat program aplikasi megguaka prosedur da fugsi c. Metode/Cara Pegerjaa (acua cara pegerjaa): Membuat program aplikasi megguaka prosedur da fugsi Membuat program megguaka pascal d. Deskripsi Luara tugas yag dihasilka/dikerjaka: Program aplikasi yag bisa didemoka di depa kelas 3. KRITERIA PENILAIAN: a. Algoritma : 10% b. Presetasi : 5% c. Program : 10% KRITERIA : KETEPATAN ANALISA DAN PROGRAM DIMENSI Sagat Memuaska (A) Memuaska (B) Batas (C) KETEPATAN Algoritma Algoritma Algoritma ANALISA DAN program bear, program bear, program bear PROGRAM progam bisa progam bisa dijalaka, dijalaka, meghasilka meghasilka output yag output yag jelas jelas Presetasi jelas da dapat mejawab semua pertayaa Kurag Memuaska (D) Haya meujukka kosep alur saja Di bawah stadard (E) Tidak ada kosep SKOR 25% 12
TUGAS 3 1.TUJUAN TUGAS: Mempelajari metode da algoritma sortig da searchig, membuat program aplikasi algoritma sortig da searchig 2. URAIAN TUGAS: a. Obyek Garapa: Mempelajari metode da algoritma sortig da searchig, membuat program aplikasi algoritma sortig da searchig b. Yag harus dikerjaka da batasa-batasa : Membuat algoritma sortig Membuat algoritma searchig c. Metode/Cara Pegerjaa (acua cara pegerjaa): Megaalisa algoritma sortig Megaalisa algoritma searchig d. Deskripsi Luara tugas yag dihasilka/dikerjaka: Lapora tugas pembuata algoritma sortig da searchig serta program aplikasi yag dapat didemoka didepa kelas 3. KRITERIA PENILAIAN: a. Algoritma : 10% b. presetasi : 5% c. Program : 10% KRITERIA : KETEPATAN ANALISA DAN PROGRAM DIMENSI Sagat Memuaska (A) Memuaska (B) Batas (C) KETEPATAN Algoritma Algoritma Algoritma ANALISA DAN program bear, program bear, program bear PROGRAM progam bisa progam bisa dijalaka, dijalaka, meghasilka meghasilka output yag output yag jelas jelas Presetasi jelas da dapat mejawab semua pertayaa Kurag Memuaska (D) Haya meujukka kosep alur saja Di bawah stadard (E) Tidak ada kosep SKOR 25% Lembar kerja 1 : 13
Petujuk Tugas : 1. Paper dijilid buku dega format A4 2. Cover merah 3. Program dikumpulka dalam betuk CD 4. Siapka Slide PowerPoiT, maksimal 15 slide. Lembar kerja 2 : LAMPIRAN LAMPIRAN : 1. Lecture Notes : power poit 2. Lembar kerja 3. Selescted Readig material (daftar alamat web;buku;prit out artikel;fotocopy) 14