gbpp - Hendra Jatnika

GARIS – GARIS BESAR PROGRAM PENGAJARAN (GBPP)
Perguruan Tinggi : POLITEKNIK PIKSI GANESHA
Judul Mata Kuliah : Logika dan Algoritma (C)
Program Studi / Smt. Ke
Kode Mata Kuliah / SKS
:
:
Deskripsi Singkat
: Membahas tentang : Pengertian, Definisi Algoritma dan penerapannya,
Logika, proses, Aksi, Nama, Tipe, Nilai, Aljabar Boolean, Kondisi
If_Else_endif, case_endcase, While_endwhile, Repeat_Until, For_Endfor
Procedure, Function, Array, Searching and Sorting Method.
Tim Penyusun
: 1. Oscar Rachman, S.Si
2. Septi Noerlaila, S.T
3. Ir. Johni S. Pasaribu, MT
4. Yudha Syahidin, S.T
5. Erwin Harahap, S.Si
Tanggal Disusun
: 11 Pebruari 2008
Direvisi oleh
: 1. Oscar Rachman, S.Si
2. Septi Noerlaila, S.T
3. Ir. Johni S. Pasaribu, MT
4. Yudha Syahidin, S.T
5. Erwin Harahap, S.S
Tanggal Direvisi
: 3 Maret 2008
TUJUAN INSTRUKSIONAL UMUM (TIU) :
Agar Mahasiswa :
1. Mampu menganalisa masalah untuk dituangkan dalam bentuk logika algoritma.
2. Mampu menjabarkan masalah dalam bentuk alur pemograman.
3. Dapat memecahkan masalah melalai algoritma.
4. Mampu mempraktikan logika pemograman ke dalam bahasa pemograman.
1
RINCIAN ISI MATA KULIAH
NO
POKOK BAHASAN
1.
Pendahuluan, definisi,
tujuan dan maksud
algoritma
2.
Struktur dasar lagoritma
3.
Fungsi dari nama, nilai,
dan tipe data dasar
4.
Aturan penulisan
algoritma
5 Perintah pengkondisian
(selection) dengan
perintah if_endif
6
Perintah pengkondisian
dengan perintah
case_encase
TUJUAN POKOK
BAHASAN
Mahasiswa dapat
mengetahui asal
mula, tujuan dan
maksud dari
pembelajaran
algoritma
Mahasiswa
mengetahui struktur
dasar dari suatu
proses algoritma
Mahasiswa dapat
mengetahui fungsi
dari variabel dan
konstanta, perintah
masukan (read) dan
keluaran (write) serta
dapat mengetahui
tipe-tipe data
Mahasiswa mampu
membuat struktur
algoritma dan dapat
membaca suatu
lgoritma
Mahasiswa mampu
memecahkan
berbagai kasus,
dengan bantuan
perintah if_enif
Mahasiswa mampu
memecahkan
berbagai kasus
dengan bantuan
SUB POKOK
BAHASAN
Sejarah, definisi,
tujuan dan maksud
lagoritma dengan
bahasa C.
METODE
PEMBELAJARAN
Tanya jawab di kelas
ALAT BANTU
MENGAJAR
Papan tulis, OHP
BUKU
REFERENSI
- Wirth, niclaus.
- Rinaldi munir
Aksi, proses,
runtunan
Tanya jawab di kelas
Papan tulis, OHP
- Wirth, niclaus
- Rinaldi munir
Kegunaan dari nama
variabel dan
konstanta, nilai dan
tipe data, umum
(boolean, integer,
real, char) dan tipe
data bentukan (type)
Tanya jawab di kelas
Papan tulis, OHP
- Wirth, niclaus.
- Rinaldi munir
Nama algortima,
deklarasi dan
deskripsi
Tanya jawab di kelas
Papan tulis, OHP
- Wirth, niclaus
- Rinaldi munir
If_enif, if_else_enif
(satu kasus, dua
kasus, tiga kasus, dst
)
Tanya jawab di kelas
Papan tulis, OHP
- Wirth, niclaus
- Rinaldi munir
Case_encase (satu
kasus, dua kasus, tiga
kasus, dst)
Tanya jawab di kelas
Papan tulis, OHP
- Wirth, niclaus
- Rinaldi munir
2
7
Latihan studi kasus dan
tugas perorangan
8
9
UTS
Perintah pengulangan
(looping) dengan
for_enfor
10
Perintah pengulangan
(looping) dengan
while_enwhile dan
repeat_until
11
Penggunaan procedure
12
Function Function by
parameter
13
Array
perintah if_enif
Untuk mengetahui
kemampuan
mahasiswa dalam
mempelajari
algoritma
UTS
Mahasiswa mampu
memecahkan
berbagai kasus,
dengan bantuann
perintah for_enfor
Mahasiswa mampu
memecahkan
berbagai kasus
dengan berbagai
perintah
while_enwhile
maupun dengan
repeat until
Mahasiswa mamapu
membuat dan
memanfaatkan suatu
struktur prosedur
dalam suatu program
Mahasiswa mampu
mengoptimalkan
struktur function
Mahasiswa
memahami struktur
data dalam bentuk
array (lari)
Bahan yang telah
diajarkan pada poin
no 1 s/d 6
Quiz dan tugas
Kertas ujian
UTS
For_enfor (ascending
dan descending),
for_enfor bersarang
UTS
Tanya jawab di kelas
Kertas ujian
Papan tulis, OHP
While_enwhile dan
repeat_until dengan
suatu kondisiboolean
Tanya jawab di kelas
Papan tulis, OHP
- Wirth, niclau.
- Rinaldi munir
Procedure dengan
menggunakan
struktur variabel
local dan global,
dengan parameter
input, output dan
input/output
Non parameter,
parameter input dan
rekursif
Array 1 dimensi, 2
dimensi dan 3
dimensi
Tanya jawab di kelas
Papan tulis, OHP
- Wirth, niclaus.
- Rinaldi munir
Tanya jawab di kelas
Papan tulis, OHP
- Wirth, niclaus
- Rinaldi munir
Tanya jawab di kelas
Papan tulis, OHP
- Wirth, niclaus.
- Rinaldi munir
- Wirth, niclaus
- Rinaldi munir
3
14
searching
15
Latihan studi kasus dan
tugas perorangan
16
UAS
Mahasiswa
memahami metode
searching (pencarian)
sebagai proses dasar
untuk pengolahan
data berikutnya
Untuk mengetahui
kemampuan
mahasiswa dalam
mempelajari materi
algoritma
UAS
Searching data dalm
struktur array dan
record
Tanya jawab di kelas
Papan tulis, OHP
Bahan yang telah
diajarkan pada poin
no 1 s/d 14
Quiz dan tugas
Kertas ujian
UAS
UAS
Kertas ujian
- Wirth, niclaus.
- Rinaldi munir
4
SATUAN ACARA PERKULIAHAN (SAP)
Perguruan Tinggi : POLITEKNIK PIKSI GANESHA
Judul Mata Kuliah : Logika & Algoritma
PERT.
KE
1.
POKOK
SUB POKOK BAHASAN
BAHASAN
Pendahuluan, Definisi, Sejarah, definisi, tujuan dan
Tujuan dan Maksud
maksud algoritma.
Algoritma.
METODE
PEMBELAJARAN
Tanya jawab di kelas
- Wirth, Niclaus.
- Rinaldi Munir
Tanya jawab di kelas
Variabel, konstanta, simbol←,
- Wirth, Niclaus.
perintah masukan (read) & keluaran - Rinaldi Munir
(write), tipe data char, boolean,
Integer, real, sting & operatornya
&type.
Aturan Penulisan
Nama Algoritma, deklarasi dan
- Wirth, Niclaus.
Algoritma.
deskripsi sebaiknya harus huruf
- Rinaldi Munir
besar/kapital dan harus ada
relevansinya dengan struktur suatu
bahasa pemograman.
Pengkondisian
If_Endif,If_Else_Endif (Satu
If_Endif,If_Else_Endif (Satu kasus, - Wirth, Niclaus.
(Selection) dengan
kasus, dua kasus, tiga kasus,
dua kasus, tiga kasus, empat kasus,
- Rinaldi Munir
perintah if_endif.
dst).
dst).
Pengkondisian dengan Case_Endcase (Satu kasus, dua Case_Endcase (Satu kasus, dua
- Wirth, Niclaus.
perintah case_endcase. kasus, tiga kasus, dst).
kasus, tiga kasus, empat kasus, dst). - Rinaldi Munir
Latihan study kasus
Poin No. 1 s/d poin 8.
Poin No. 1 s/d poin 8
- Wirth, Niclaus.
dan Tugas
- Rinaldi Munir
Perorangan.
UJIAN TENGAH SEMESTER (UTS)
Tanya jawab di kelas
Struktur Dasar
Algoritma
3.
Fungsi dari Nama,
Nilai, dan Tipe Data
Dasar.
5.
6.
7.
8.
Aksi, Proses, Runtunan.
Kegunaan dari nam variabel &
konstanta, Nilai dan Tipe Data
Umum (Boolean, Integer,
Real, Char) dan tipe data
bentukan (Type).
Fungsi dari nama Algoritma,
Fungsi dari deklarasi dan
deskripsi pada suatu algoritma.
MATERI
:
:
SUMBER
BUKU/REFERENSI
Wirth, Niclaus.
Rinaldi Munir
2.
4.
Program Studi / smt. Ke
Kode Mata Kuliah / SKS
Sejarah algoritma, definisi, maksud
dan tujuan bahwa algoritma adalah
jantung dari ilmu informatika atau
ilmu komputer.
Aksi to->t1->t2-...tn, memberikan
contoh dan kasus.
Tanya jawab di kelas
Tanya jawab di kelas
Tanya jawab di kelas
Quiz/Ujian dan
Tugas
5
9.
10.
11.
Perintah pengulangan
(looping) dengan
for_endfor.
Perintah pengulangan
(looping) dengan
while_endwhile &
repeat_Until
Penggunaan
Procedure dan
Algoritma Utama.
12.
Function.
Function by
parameter.
13.
Array.
14.
Searching.
15.
Latihan Study Kasus
dan Latihan
Perorangan.
16.
For_endfor, (ascending &
descending), For_endfor
bersarang.
While_endwhile &
Repeat_Until dengan sutu
kondisi Boolean.
For_endfor ascending, for_endfor
descending (downto) dan
For_endfor bersarang
While_endwhile do & Repeat_Until
dengan berbagai kondisi Boolean
- Wirth, Niclaus.
- Rinaldi Munir
Tanya jawab di kelas
- Wirth, Niclaus.
- Rinaldi Munir
Tanya jawab di kelas
Membuat procedure tanpa
parameter input, output &
input/output. (parameter actual
&formal). Memanggil procedure
(called) dari alogaritma utama atau
ke procedure lain. Rekursif.
Mahasiswa mampu
Membuat function tanpa parameter
mengoptimalkan struktur
dan parameter input output.
function.
Memanggil function (called) dari
alogaritma utama. Function
memanggil function yang lain.
Rekursif.
Mahasiswa memahami struktur Membuat type data dalam bentuk
data dalam bentuk array
array (Larik). Array 1,2 dan 3
(Larik).
dimensi.
Mahasiswa memahami metode Membuat berbagai algoritma
searching (Pencarian), Sebagai Searching (Pencarian) data sebagai
prises dasar untuk pengolahan dasar algoritma untuk merubah data,
data berikutnya.
menghapus data maupun keganaan
lain dari metode searching ini.
- Wirth, Niclaus.
- Rinaldi Munir
Tanya jawab di kelas
- Wirth, Niclaus.
- Rinaldi Munir
Tanya jawab di kelas
- Wirth, Niclaus.
- Rinaldi Munir
Tanya jawab di kelas
- Wirth, Niclaus.
- Rinaldi Munir
Tanya jawab di kelas
Poin No. 1 s/d poin 14.
- Wirth, Niclaus.
- Rinaldi Munir
Quiz/Ujian & Tugas.
Mahasiswa mampu membuat
dan memanfaatkan suatu
struktur procedure dalam suatu
algoritma utama atau program
(called).
Poin No. 1 s/d poin 14.
UJIAN AKHIR SEMESTER (UAS)
6
A.TUGAS AKADEMIK
Tugas akademik meliputi Tugas Individu dan tugas kelompok yang di sesuaikan dengan karakteristik mata kuliah dan materi yang di berikan.
Tugas Akademik wajib di berikan kepada mahasiswa :
- Minimal 1 (satu) kali tugas akademik sebelum UTS (di kumpulkan pada saat UTS)
- Minimal 1 (satu) kali tugas akademik sebelum UAS (di kumpulkan pada saat UAS)
B. SISTEM PENILAIAN
Sistem penilaian di berikan kepada masing-masing mahasiswa dengan mempertimbangkan
Aspek penilaian sebagai berikut :
1. Nilai kehadiran kuliah mahasiswa dalam 1 semester
= 10%
2. Nilai Tugas Individu/kelompok dalam 1 semester
= 20%
3. Nilai Ujian Tengah Semester (UTS)
= 30%
4. Nilai Ujian Akhir Semester(UAS)
= 40%
Komponen penilaian tersebut menjadi pertimbangan utama dalam pemberian bobot nilai akhir dengan standar nilai :
80-100
= A (Baik Sekali)
70-79
= B (Baik)
60-69
= C (Cukup)
50-59
= D (Kurang)
0-49
= E (Tidak Lulus)
7