Mata kuliah ini membahas dasar-dasar pembuatan algoritma sebagai dasar ...
logika, dan kombinasi. − Cerama h. − Diskusi. &Latiha n soal. − Tanya. Jawab.
GBPP
ST-RK-1.00-014-003/R-
GARIS-GARIS BESAR PROGRAM PENGAJARAN PROGRAM STUDI : S1 SISTEM INFORMASI Semester : 1 MATA KULIAH KODE MATA KULIAH / SKS MATA KULIAH PRASYARAT DESKRIPSI MATA KULIAH TUJUAN INSTRUKSIONAL UMUM KEPUSTAKAAN/SUMBER BELAJAR
PENILAIAN
Berlaku mulai: Gasal/2010 LOGIKA DAN ALGORITMA 410102043 / 3 SKS Mata kuliah ini membahas dasar-dasar pembuatan algoritma sebagai dasar pemrograman dengan menggunakan flowchart dan pseudocode. : Mahasiswa dapat menganalisa permasalahan dan membuat solusi pemecahan masalah dengan menggunakan algoritma secara terstruktur menggunakan flowchart dan pseudocode. : Wajib : 1. Munir, R., dan Leoni L. 2000. Algoritma dan Pemrograman Buku 1. Bandung: Penerbit Informatika. (Mun1) 2. Munir, R., dan Leoni, L. 2001. Algoritma dan Pemrograman Buku 2. Bandung: Penerbit Informatika.(Mun2) 3. Sholiq. 2004. Logika dan Algoritma. Surabaya: Perpustakaan STIKOM.(Sho) 4. Kadir, Abdul. 2006. Java. Yogyakarta: Andi. (Kad) Anjuran: 5. Skiena, Steven S and Revilla, Miquel A. 2002. Programming Challenges. New York: Spinger (Ski) : UTS : 30% UAS : 30% Tugas & Quiz : 40% : : : :
Halaman 1 dari 5
GBPP
ST-RK-1.00-014-003/R-
PERT TUJUAN POKOK BAHASAN KE INSTRUKSIONAL KHUSUS 1. 1. Mahasiswa dapat menjelaskan Dasar-dasar pengertian algoritma, program Algoritma, Program, dan pemrograman dan Pemrograman 2. Mahasiswa dapat menerangkan pentingnya algoritma dalam membuat program komputer.
2
3
1. Mahasiswa dapat menyebutkan dan menjelaskan berbagai tipe data. 2. Mahasiswa dapat membedakan pengertian variabel dan konstanta. 3. Mahasiswa dapat memberikan contoh ekspresi matematika dan logika. 1. Mahasiswa dapat menjelaskan berbagai cara penyajian algoritma. 2. Mahasiswa dapat menggunakan flowchart atau
Tipe Data, Variabel, dan Operator
Pengembangan Algoritma
SUB POKOK BAHASAN
METODE
1. Pengolahan data (masukan, proses, keluaran). 2. Algoritma: a. Pseudocode. b. Flowchart. 3. Program dan pemrograman. 4. Compiler dan Intepreter. 5. Bahasa pemrograman. 6. Metode pemrograman: a. Linear spaghetti style, GOTO. b. Modularity procedural. c. Structured menghindari GOTO. d. Object Oriented memudahkan pembuatan & pengembangan program. 1. Tipe data. 2. Variabel. 3. Konstanta. 4. Operator: aritmatika, relasi, dan logika. 5. Ekspresi: aritmatika, relasi, logika, dan kombinasi.
−
1. Cara menyajikan algoritma. 2. Flowchart dan simbolsimbolnya. 3. Membuat algoritma dengan flowchart.
−
− −
− −
−
− −
Cerama h Diskusi Tanya Jawab
ESTIMASI WAKTU − 100’ − 30’ − 20’
Cerama h Diskusi &Latiha n soal. Tanya Jawab
− −
70’ 60’
−
20’
Cerama h Diskusi Latihan soal.
− −
70’ 30’ 30’
−
20’
−
JENIS EVALUASI
KEPUSTAKA AN Mun1 Sho
Mun1 Sho
Mun1 Sho
Halaman 2 dari 5
GBPP PERT KE
4
1. 2.
5-6
1. 2. 3.
7
1. 2. 3.
8
ST-RK-1.00-014-003/RTUJUAN POKOK BAHASAN INSTRUKSIONAL KHUSUS pseudocode untuk menyusun algoritma sederhana (hanya dengan logika sekuensial). Mahasiswa dapat menerangkan Percabangan konsep alur proses bercabang. Mahasiswa dapat memilih dan mengaplikasikan berbagai jenis model percabangan sesuai dengan persoalan yang dihadapi. Mahasiswa dapat menerangkan Perulangan konsep alur proses perulangan. Mahasiswa dapat membedakan karakteristik utama berbagai fitur perualangan. Mahasiswa dapat memilih dan mengaplikasikan berbagai jenis model perulangan sesuai dengan persoalan yang dihadapi. Mahasiswa dapat menjelaskan Sub program kegunaan sub program. Mahasiswa dapat membedakan perbedaan utama prosedur dan fungsi. Mahasiswa dapat menyusun algoritma untuk persoalan sederhana dengan menggunakan sub program.
1. Mahasiswa menjelaskan
Sub program
SUB POKOK BAHASAN
METODE
ESTIMASI WAKTU
4. Membuat algoritma dengan pesudocode.
−
Tanya Jawab
1. 2. 3. 4. 5.
−
Cerama h Diskusi & Tanya jawab Latihan soal. Cerama h Diskusi & Tanya jawab Latihan soal.
−
Struktur IF .. THEN Struktur IF .. THEN .. ELSE Struktur SELECTION Nested branch. Kombinasi berbagai model percabangan.
1. 2. 3. 4. 5.
−
−
Struktur FOR Struktur WHILE .. DO Struktur DO .. WHILE Nested loop. Kombinasi berbagai model perulangan. 6. Pemilihan bentuk perulangan 7. Quiz 1
−
1. Pengertian, tujuan, manfaat, deklarasi, dan pemakaian prosedur dan fungsi. 2. Parameter: pengertian, tujuan, manfaat, dan penggunaannya dalam prosedur dan fungsi. 3. Perbedaan antara prosedur dengan fungsi. 4. Pemakaian parameter dalam fungsi. 1. Konsep stack.
−
−
−
−
−
−
−
60’ 30’
−
60’
− −
2x60’ 2x30’
−
2x60’
Cerama h Diskusi & Tanya jawab Latihan soal.
− −
60’ 30’
−
60’
Cerama
−
60’
JENIS EVALUASI
KEPUSTAKA AN
Mun1 Sho
Mun1 Sho
Mun1 Sho
Sho Halaman 3 dari 5
GBPP PERT KE
2. 3.
9
1. 2. 3.
10
1. 2.
3.
11-13
1.
ST-RK-1.00-014-003/RTUJUAN INSTRUKSIONAL KHUSUS konsep rekursi dan tumpukan dalam pemrograman. Mahasiswa dapat membedakan antara rekursi dengan looping. Mahasiswa dapat mengaplikasikan konsep rekursi dalam berbagai persoalan sederhana. Mahasiswa menjelaskan konsep variabel bertipe array. Mahasiswa dapat menjelaskan manfaat utama array. Mahasiswa dapat mengaplikasikan konsep array pada berbagai persoalan sederhana. Mahasiswa memahami konsep array dua dimensi sebagai array yang diperluas. Mahasiswa dapat menyusun algoritma untuk beberapa operasi matrik (penambahan, transpose, dan perkalian matrik). Mahasiswa mampu melakukan proses sorting dan searching pada array dua dimensi. Mahasiswa dapat menyebutkan perbedaan utama beberapa bahasa pemrograman (Pascal, C++, dan Java)
POKOK BAHASAN (Rekursi)
SUB POKOK BAHASAN 2. Pengertian rekursi. 3. Membuat sub program rekursi. 4. Perbedaan antara rekursi dan looping.
METODE −
−
Variabel Array (Satu dimensi)
1. 2. 3. 4.
Pengertian array. Deklarasi Array. Inisialisasi Array. Latihan soal-soal dengan array
− −
−
Variabel Array (Dua dimensi)
Pengenalan bahasa pemrograman
1. Pengertian array dua dimensi. 2. Aplikasi array dua dimensi. 3. Operasi Matrik: penjumlahan, pengurangan, perkalian, transpose. 4. Sorting array dua dimensi. 5. Searching array dua dimensi
−
1. Overview berbagai bahasa pemrograman (Pascal, C++, dan Java). 2. Instalasi sistem Java
−
−
−
−
h Diskusi & Tanya jawab Latihan soal.
ESTIMASI WAKTU − 30’
−
60’
Cerama h Diskusi & Tanya jawab Latihan soal.
− −
60’ 30’
−
60’
Cerama h Diskusi & Tanya jawab Latihan soal.
− −
60’ 30’
−
60’
Cerama h Diskusi & Tanya
−
3x40’ 3x20’
−
JENIS EVALUASI
KEPUSTAKA AN
Mun1 Sho
Mun2 Sho
Kad
Halaman 4 dari 5
GBPP PERT KE
14
TUJUAN INSTRUKSIONAL KHUSUS 2. Mahasiswa dapat melakukan instalasi sistem Java. 3. Mahasiswa dapat menyusun program sederhana dengan menggunakan fasilitas percabangan dan perulangan di Java.
Mahasiswa dapat meringkas materi yang sudah diberikan.
ST-RK-1.00-014-003/R-
POKOK BAHASAN
Review & Quiz 2
SUB POKOK BAHASAN 3. Kompilasi dan menjalankan program Java 4. Pengenalan text editor eksternal 5. Variabel, tipe data & konstanta 6. Aturan penulisan program Java 7. Operator: matematika, relasi, logika 8. Input data melalui keyboard 9. Komentar dalam program 10. Berbagai tipe data di Java. 11. Percabangan di Java. 12. Perulangan di Java. 1. Review 2. Quiz
METODE −
−
− −
jawab Demo bahasa pemrogr aman Latihan soal.
Tanya jawab Test
ESTIMASI WAKTU − 3x40
−
3x50’
−
50’ 100’
−
JENIS EVALUASI
KEPUSTAKA AN
Halaman 5 dari 5
