Logika dan Algoritma 2010

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