ALGORITMA DAN PEMROGRAMAN

RENCANA PROGRAM KEGIATAN PEMBELAJARAN SEMESTER (RPKPS)

ALGORITMA DAN PEMROGRAMAN

Disusun Oleh: Anastasya Latubessy, S.Kom, M.Cs

PROGRAM STUDI TEKNIK INFORMATIKA FAKULTAS TEKNIK UNIVERSITAS MURIA KUDUS Februari 2013

LEMBAR PENGESAHAN

Judul RPKPS

: Algoritma dan Pemrograman

Dosen Pengampu

: Anastasya Latubessy, S.Kom, M.Cs

Mengetahui dan Menyetujui: Ketua Program Studi

(Ahmad Jazuli, M.Kom)

Kudus, Februari 2013 Penyusun

(Anastasya Latubessy, S.Kom, M.Cs)

2

A. Latar Belakang Dalam dunia IT(Information Technology) untuk menciptakan sebuah software yang canggih tidak bisa diciptakan begitu saja. Dalam membangun dan mendesain sebuah software diperlukan sesuatu yang disebut ‘Bahasa Pemrograman(Programming Language)’. Bahasa pemrograman itu bisa bermacam-macam. Ada Java, Visual Basic, C++, PHP, Javascript dll. Setiap bahasa pemrograman memiliki syntax atau coding yang berbeda dalam implementasinya. Namun yang menyamankannya adalah Algoritma yang dikembangkan. Algoritma merupakan ‘Prosedur yang dipakai untuk memecahkan masalah komputasi’. Matakuliah Algoritma dan Pemrograman terdapat pada kurikulum program studi Teknik Informatika Universitas Muria Kudus yang diberikan di semester IV. Mata kuliah ini memberikan pengetahuan

kepada

mahasiswa

tentang

Perancangan

Algoritma

dan

bagaimana

mengimplementasikannya ke dalam bahasa Pemrograman. Agar dalam pelaksanaan proses pembelajaran mencapai sasaran dan tujuan yang telah di tetapkan maka diperlukan perencanaan, persiapan dan pengendalian yang baik terhadap proses pembelajaran. Untuk itu diperlukan Rencana Program Kegiatan Pembelajaran Semester (RPKPS) yang disusun dengan baik. Dengan RPKPS diharapkan penerapan proses pembelajaran dapat menumbuhkan motivasi belajar yang tinggi terhadap mahasiswa dan pelaksanaan perkuliahan dapat berjalan dengan lancar, sesuai dengan kurikulum dan silabus yang telah dikembangkan.

3

A. Perencanaan Pembelajaran 1. Nama Mata Kuliah

: Algoritma dan Pemrograman

2. Kode Mata Kuliah

: TIT - 106

3. Bobot SKS

: 3 SKS

4. Semester

: II

5. Dosen

: Anastasya Latubessy, S.Kom, M.Cs

6. Kompetensi

:

a. Mahasiswa diharapkan dapat memahami konsep dan dasar-dasar algoritma. b. Mahasiswa dapat membuat algoritma yang tepat. c. Mahasiswa dapat melakukan implementasi program dari algoritma yang dibuat.

7. Media Pembelajaran

: Laptop, LCD Projector, Whiteboard.

8. Daftar Pustaka

:

Algoritma dan Pemrograman dengan Pascal dan C edisi Kedua, Rinaldi Munir, Bandung: Informatika, 2003. Introduction to Algorithm, Thomas H .Cormen,et al., McGraw-Hill Company, Masachusetts, London, 2001. 9. Rancangan Pembelajaran.

4

RPKPS

Nama Mata Kuliah Program Studi

: Algoritma dan Pemrograman : Teknik Informatika

SKS Fakultas

: 3 : Teknik

KOMPETENSI MATA KULIAH: a.

Mahasiswa memahami konsep dan dasar-dasar algoritma.

b.

Mahasiswa merancang algoritma yang tepat untuk memecahkan masalah.

c.

Mahasiswa melakukan implementasi program dari algoritma yang dibuat.

Matriks Pembelajaran : Minggu

Kemampuan akhir yang diharapkan

Materi/Pokok Bahasan

Termotivasi untuk Rancangan mengetahui dan Pembelajaran

1

memahami pengetahuan tentang Algoritma dan Pemrograman.

Strategi Pembelajaran

Latihan yang dilakukan

Kriteria Penilaian (Indikator)

Bobot

Penjelasan oleh dosen mengenai proses pembelajaran yang akan dilakukan.

5

2

3

Mengetahui dasar –dasar Algoritma dan mampu membuat algoritma dari masalah yang ada.



Mengetahui dasar Pemrograman

  

6

7

8

9

Mengetahui teknik perulangan (looping control) Mengenal kondisi percabagan (Decision Making) Mengetahui dan mampu membedakan fungsi dan prosedur Mengevaluasi proses pembelajaran Mengetahui apa itu Array dan membedakan dimensi Array

 Tutorial  Latihan soal

 Latihan membuat algoritma

 Ketepatan membuat Algoritma.

3%

Mengetahui cara membuat Flowchart dan mampu membuat flowchart dari masalah yang ada.

4

5

 Pengenalan Algoritma

        



  

Flowchart

Tipe data – java Tipe variabel – java Tipe modifier – java Operator dasar For looping Do-while looping While looping Kondisi If() Kondisi if-else Kondisi switch-case Fungsi Prosedur

 Tutorial  Latihan soal

Latihan membuat flowchart

Ketepatan membuat flowchart.

2%

 Tutorial

 Tutorial  Praktek  Tutorial  Praktek  Tutorial  Praktek

Evaluasi pembelajaran dari pertemuan 2 s/d 7

QUIZ

Array satu dimensi Array dua dimensi Array Multidimensi

 Tutorial  Praktek

Latihan menerapkan algoritma looping ke dalam implementasi program Latihan menerapakn algoritma decision making ke dalam implementasi program Latihan membuat fungsi dan prosedur

Pemahaman mahasiswa dari materi yang telah diberikan

20%

Latihan implementasi array

6

10

 Mampu membedakan iteratif algoritma dan rekursif algoritma  Mengetahui dan mampu mebuat algoritma rekursif Mengenal metode sorting

11-12

13-14

Menerapkan algoritma dari permasalahan yang diberikan ke dalam implementasi program



Fungsi Rekursif

 Tutorial  Praktek

 Implementasi Factorial rekursif  Implementasi Fibonacci rekursif

 Algoritma Buble sort  Algoritma selection Sort  Algoritma Shell Sort  Algoritma Insertion Sort  Algoritma Merge Sort  Algoritma Quick Sort

 Tutorial  Praktek

 Impelentasi tiap algoritma dalam program Javascript

 Presentasi

 Bentuk Kelompok 3 orang  Buat Proyek Implementasi Algoritma  Presentasi Laporan

 Efisiensi algoritma yang digunakan  Kemampuan menjelaskan algoritma yang digunakan  Kemampuan menulis laporan.

25%

7

FORMAT RANCANGAN TUGAS

Nama Mata Kuliah Program Studi Fakultas

: : :

Algoritma dan Pemrograman Teknik Informatika Teknik

SKS Pertemuan ke

: :

3 2

A.TUJUAN TUGAS : Membuat algoritma dari masalah yang ditentukan. B. URAIAN TUGAS : a. Obyek Garapan :  Latihan membuat algoritma

b. Batasan yang harus dikerjakan :  Menentukan parameter-parameter yang dipakai dalam algoritma yang dibangun  Menentukan alur algoritma

c. Metode/Cara Pengerjaan (acuan cara pengerjaan) : 1. Menganalisa 2. Membuat d. Deskripsi Luaran tugas yang dihasilkan : Ditulis tangan pada kertas.

C. KRITERIA PENILAIAN (2%) 1. Ketepatan analisa 2. Efisiensi Algoritma

8

GRADING SCHEME COMPETENCE KRITERIA 1: KETEPATAN ANALISA DIMENSI Sangat Memuaskan Inputan

Parameter digunakan

Lengkap sesuai tipe data yang Menggunakan parameter yang lengkap

KRITERIA 2: EFISIENSI ALGORITMA DIMENSI Sangat Memuaskan Kontrol Looping Lengkap dan sesuai yang digunakan

Memuaskan

Batas

Lengkap

Masih kurang

Menggunakan parameter yang lengkap namun tipe nya tidak sesuai

Sebagian parameter yang digunakan

Memuaskan Lengkap

Batas Masih kurang

Kurang Memuaskan Hanya menunjukkan sebagian Hanya beberapa parameter

Kurang Memuaskan Hanya menunjukkan sebagian

Di bawah standard

SKOR

Tidak ada inputan

Tidak ada parameter

Di bawah standard

SKOR

Tidak ada kontrol perulangan

9

FORMAT RANCANGAN TUGAS

Nama Mata Kuliah Program Studi Fakultas

: : :

Algoritma dan Pemrograman Teknik Informatika Teknik

SKS Pertemuan ke

: :

3 3

A.TUJUAN TUGAS : Membuat flowchart dari masalah yang ditentukan. B. URAIAN TUGAS : a. Obyek Garapan :  Latihan membuat flowchart

b. Batasan yang harus dikerjakan :  Menentukan parameter-parameter yang dipakai dalam flowchart yang dibangun  Menentukan alur flowchart

c. Metode/Cara Pengerjaan (acuan cara pengerjaan) : 3. Menganalisa 4. Membuat d. Deskripsi Luaran tugas yang dihasilkan : Ditulis tangan pada kertas.

C. KRITERIA PENILAIAN (3%) 1. Ketepatan analisa 2. Ketepatan Simbol yang digunakan dalam membangun flowchart.

10

GRADING SCHEME KRITERIA 1: KETEPATAN ANALISA DIMENSI Sangat Memuaskan Inputan

Parameter digunakan

Lengkap sesuai tipe data yang Menggunakan parameter yang lengkap

KRITERIA 2: KETEPATAN SIMBOL DIMENSI Sangat Memuaskan Simbol digunakan

yang Lengkap dan sesuai

Memuaskan

Batas

Lengkap

Masih kurang

Menggunakan parameter yang lengkap namun tipe nya tidak sesuai

Sebagian parameter yang digunakan

Memuaskan Lengkap

Batas Masih kurang

Kurang Memuaskan Hanya menunjukkan sebagian Hanya beberapa parameter

Kurang Memuaskan Hanya menunjukkan sebagian

Di bawah standard

SKOR

Tidak ada inputan

Tidak ada parameter

Di bawah standard

SKOR

Tidak tepat

11

FORMAT RANCANGAN TUGAS

Nama Mata Kuliah Program Studi Fakultas

: : :

Algoritma dan Pemrograman Teknik Informatika Teknik

SKS Pertemuan ke

: :

3 13-14

A.TUJUAN TUGAS: Membuat implementasi algoritma B. URAIAN TUGAS: a. Obyek Garapan: Proyek Implementasi Algoritma dalam bahasa Pemrograman b. Batasan yang harus dikerjakan:  Membuat algoritma dari masalah yang ada.  Membuat implementasi dari algoritma yang dibuat kedalam bahasa pemrograman tetentu.  Membuat laporan.  Presentasi hasil. c. Metode/Cara Pengerjaan (acuan cara pengerjaan):  Menganalisa masalah yang ada.  Menentukan variabel dan tipe data yang sesuai  Menentukan parameter inputan yang sesuai.  Membuat algoritma dari analisa tersebut  Menulis program sesuai dengan algoritma yang dibuat a. Deskripsi Luaran tugas yang dihasilkan: Program aplikasi. C. KRITERIA PENILAIAN (25%) 1. Perancangan Algoritma 2. Hasil Implementasi

12

GRADING SCHEME KRITERIA : 1. PERANCANGAN ALGORITMA DIMENSI

Sangat Memuaskan

Memuaskan

Analisa Masalah

Menggunakan parameter yang lengkap dan sesuai

Efisiensi Algoritma

Lengkap dan sesuai

Menggunakan parameter yang lengkap namun tipe nya tidak sesuai Lengkap

Batas Sebagian parameter yang digunakan Masih kurang

Kurang Memuaskan Hanya beberapa parameter

Di bawah standard

SKOR

Tidak ada parameter

Hanya menunjukkan sebagian

Tidak ada kontrol perulangan

Kurang Memuaskan Aplikasi jalan tapi masih ada bugnya

Di bawah standard

KRITERIA : 2. HASIL IMPLEMENTASI DIMENSI Aplikasi yang dihasilkan

Sangat Memuaskan Sangat sesuai dengan algoritma yang dirancang

Memuaskan Sesuai dengan algoritma

Batas Kurang sesuai dengan algoritma

SKOR

Aplikasi tidak jalan

13

STUDENT WORKSHEET 1 :

Mengerjakan latihan soal algoritma.

Petunjuk Pelaksanaan : 1. Buatlah sebuah algoritma untuk mencari harga buku x! 2. Buatlah sebuah algoritma untuk mencari buku dengan harga termurah!

STUDENT WORKSHEET 2 : Mengerjakan latihan membuat flowchart. Petujuk Pelaksanaan: Dalam sebuah perusahaan , bonus akan diberikan kepada karyawan dengan ketentuan seperti pada tabel dibawah ini.

Buatlah flowchart yang menentukan bonus yang diterima karyawan berdasarkan metentuan tabel di atas.

STUDENT WORKSHEET 3 :

Implementasi algoritma dan Presentasi laporan

Petunjuk Pelaksanaan : 1. 2. 3. 4. 5. 6.

Bagi kelas dalam kelompok. Masing-masing kelompok terdiri dari 3 orang mahasiswa. Analisa masalah yang diberikan. Buat algoritma berdasarkan masalah yang telah dianalisa Buat implementasi algoritma tersebut ke dalam kode program. Buat laporan dari hasil implementasi. Presentasikan laporan dan hasil implementasi di depan kelas.

14