GARIS-GARIS BESAR PROGRAM PENGAJARAN PROGRAM STUDI : S1 SISTEM INFORMASI Semester : 1

Transkripsi

1 GARIS-GARIS BESAR PROGRAM PENGAJAR PROGRAM STUDI : S1 SISTEM INFORMASI Semester : 1 Berlaku mulai: Gasal/2010 MATA KULIAH : LOGIKA D ALGORITMA KODE MATA KULIAH / SKS : / 3 SKS MATA KULIAH PRASYARAT : - DESKRIPSI MATA KULIAH : Mata kulia ini membaas dasar-dasar pembuatan algoritma sebagai dasar pemrograman dengan menggunakan flowcart dan pseudocode. TUJU INSTRUKSIONAL UMUM : Maasiswa dapat menganalisa permasalaan dan membuat solusi pemecaan masala dengan menggunakan algoritma secara terstruktur menggunakan flowcart dan pseudocode. /SUMBER BELAJAR : Wajib : 1. Munir, R., dan Leoni L Algoritma dan Pemrograman Buku 1. Bandung: Penerbit Informatika. () 2. Munir, R., dan Leoni, L Algoritma dan Pemrograman Buku 2. Bandung: Penerbit Informatika.(Mun2) 3. Soliq Logika dan Algoritma. Surabaya: Perpustakaan STIKOM.(So) 4. Kadir, Abdul Java. Yogyakarta: Andi. (Kad) Anjuran: 5. Skiena, Steven S and Revilla, Miquel A Programming Callenges. New York: Spinger (Ski) PENILAI : UTS UAS Tugas & Quiz : 30% : 30% : 40% Halaman 1 dari 5

2 TUJU Maasiswa dapat menjelaskan pengertian algoritma, program dan pemrograman 2. Maasiswa dapat menerangkan pentingnya algoritma dalam membuat program komputer Maasiswa dapat menyebutkan dan menjelaskan berbagai tipe data. 2. Maasiswa dapat membedakan pengertian variabel dan konstanta. 3. Maasiswa dapat memberikan conto ekspresi matematika dan logika Maasiswa dapat menjelaskan berbagai cara penyajian algoritma. 2. Maasiswa dapat menggunakan flowcart atau POKOK BAHAS SUB POKOK BAHAS METODE Dasar-dasar Algoritma, Program, dan Pemrograman Tipe Data, Variabel, dan Operator Pengembangan Algoritma 1. Pengolaan data (masukan, proses, keluaran). 2. Algoritma: a. Pseudocode. b. Flowcart. 3. Program dan pemrograman. 4. Compiler dan Intepreter. 5. Baasa pemrograman. 6. Metode pemrograman: a. Linear spagetti style, GOTO. b. Modularity procedural. c. Structured mengindari GOTO. d. Object Oriented memudakan 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. Flowcart dan simbolsimbolnya. 3. Membuat algoritma dengan flowcart. &Latia n Latian So So So Halaman 2 dari 5

3 TUJU pseudocode untuk menyusun algoritma sederana (anya dengan logika sekuensial) Maasiswa dapat menerangkan konsep alur proses bercabang. 2. Maasiswa dapat memili dan mengaplikasikan berbagai jenis model percabangan sesuai dengan persoalan yang diadapi Maasiswa dapat menerangkan konsep alur proses perulangan. 2. Maasiswa dapat membedakan karakteristik utama berbagai fitur perualangan. 3. Maasiswa dapat memili dan mengaplikasikan berbagai jenis model perulangan sesuai dengan persoalan yang diadapi Maasiswa dapat menjelaskan kegunaan sub program. 2. Maasiswa dapat membedakan perbedaan utama prosedur dan fungsi. 3. Maasiswa dapat menyusun algoritma untuk persoalan sederana dengan menggunakan sub program. POKOK BAHAS SUB POKOK BAHAS METODE Percabangan Perulangan Sub program 4. Membuat algoritma dengan pesudocode. 1. Struktur IF.. THEN 2. Struktur IF.. THEN.. ELSE 3. Struktur SELECTION 4. Nested branc. 5. Kombinasi berbagai model percabangan. 1. Struktur FOR 2. Struktur WHILE.. DO 3. Struktur DO.. WHILE 4. Nested loop. 5. Kombinasi berbagai model perulangan. 6. Pemilian 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. Latian Latian Latian 2x60 2x30 2x Maasiswa menjelaskan Sub program 1. Konsep stack. So So So So Halaman 3 dari 5

4 TUJU konsep rekursi dan tumpukan dalam pemrograman. 2. Maasiswa dapat membedakan antara rekursi dengan looping. 3. Maasiswa dapat mengaplikasikan konsep rekursi dalam berbagai persoalan sederana Maasiswa menjelaskan konsep variabel bertipe array. 2. Maasiswa dapat menjelaskan manfaat utama array. 3. Maasiswa dapat mengaplikasikan konsep array pada berbagai persoalan sederana Maasiswa memaami konsep array dua dimensi sebagai array yang diperluas. 2. Maasiswa dapat menyusun algoritma untuk beberapa operasi matrik (penambaan, transpose, dan perkalian matrik). 3. Maasiswa mampu melakukan proses sorting dan searcing pada array dua dimensi Maasiswa dapat menyebutkan perbedaan utama beberapa baasa pemrograman (Pascal, C++, dan Java) POKOK BAHAS SUB POKOK BAHAS METODE (Rekursi) Variabel Array (Satu dimensi) Variabel Array (Dua dimensi) Pengenalan baasa pemrograman 2. Pengertian rekursi. 3. Membuat sub program rekursi. 4. Perbedaan antara rekursi dan looping. 1. Pengertian array. 2. Deklarasi Array. 3. Inisialisasi Array. 4. Latian soal-soal dengan array 1. Pengertian array dua dimensi. 2. Aplikasi array dua dimensi. 3. Operasi Matrik: penjumlaan, pengurangan, perkalian, transpose. 4. Sorting array dua dimensi. 5. Searcing array dua dimensi 1. Overview berbagai baasa pemrograman (Pascal, C++, dan Java). 2. Instalasi sistem Java Latian Latian Latian 3x40 3x20 So Mun2 So Kad Halaman 4 dari 5

5 KE TUJU INSTRUKSIONAL KHUSUS 2. Maasiswa dapat melakukan instalasi sistem Java. 3. Maasiswa dapat menyusun program sederana dengan menggunakan fasilitas percabangan dan perulangan di Java. 14 Maasiswa dapat meringkas materi yang suda diberikan. POKOK BAHAS SUB POKOK BAHAS METODE Review & Quiz 2 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 Demo baasa pemrogr aman Latian Test 3x40 3x Halaman 5 dari 5