GARIS – GARIS BESAR PROGRAM PENGAJARAN (GBPP)
Perguruan Tinggi : POLITEKNIK PIKSI GANESHA Program Studi / Smt. Ke : Judul Mata Kuliah : Logika dan Algoritma (C) 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 Tanggal Disusun : 11 Pebruari 2008
2. Septi Noerlaila, S.T 3. Ir. Johni S. Pasaribu, MT 4. Yudha Syahidin, S.T 5. Erwin Harahap, S.Si
Direvisi oleh : 1. Oscar Rachman, S.Si Tanggal Direvisi : 3 Maret 2008
2. Septi Noerlaila, S.T 3. Ir. Johni S. Pasaribu, MT 4. Yudha Syahidin, S.T 5. Erwin Harahap, S.S
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.
RINCIAN ISI MATA KULIAH
NO POKOK BAHASAN TUJUAN POKOK BAHASAN SUB POKOK BAHASAN METODE PEMBELAJARAN ALAT BANTU MENGAJAR BUKU REFERENSI 1. Pendahuluan, definisi, tujuan dan maksud algoritma
Mahasiswa dapat mengetahui asal mula, tujuan dan maksud dari pembelajaran algoritma
Sejarah, definisi, tujuan dan maksud lagoritma dengan bahasa C.
Tanya jawab di kelas Papan tulis, OHP - Wirth, niclaus. - Rinaldi munir
2. Struktur dasar lagoritma Mahasiswa
mengetahui struktur dasar dari suatu proses algoritma
Aksi, proses, runtunan
Tanya jawab di kelas Papan tulis, OHP - Wirth, niclaus - Rinaldi munir
3. Fungsi dari nama, nilai, dan tipe data dasar
Mahasiswa dapat mengetahui fungsi dari variabel dan konstanta, perintah masukan (read) dan keluaran (write) serta dapat mengetahui tipe-tipe data
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
4. Aturan penulisan algoritma
Mahasiswa mampu membuat struktur algoritma dan dapat membaca suatu lgoritma
Nama algortima, deklarasi dan deskripsi
Tanya jawab di kelas Papan tulis, OHP - Wirth, niclaus - Rinaldi munir 5 Perintah pengkondisian (selection) dengan perintah if_endif Mahasiswa mampu memecahkan berbagai kasus, dengan bantuan perintah if_enif If_enif, if_else_enif (satu kasus, dua kasus, tiga kasus, dst )
Tanya jawab di kelas Papan tulis, OHP - Wirth, niclaus - Rinaldi munir 6 Perintah pengkondisian dengan perintah case_encase Mahasiswa mampu memecahkan berbagai kasus dengan bantuan Case_encase (satu kasus, dua kasus, tiga kasus, dst)
Tanya jawab di kelas Papan tulis, OHP - Wirth, niclaus - Rinaldi munir
perintah if_enif 7 Latihan studi kasus dan
tugas perorangan Untuk mengetahui kemampuan mahasiswa dalam mempelajari algoritma
Bahan yang telah diajarkan pada poin no 1 s/d 6
Quiz dan tugas Kertas ujian
8 UTS UTS UTS UTS Kertas ujian
9 Perintah pengulangan (looping) dengan for_enfor Mahasiswa mampu memecahkan berbagai kasus, dengan bantuann perintah for_enfor For_enfor (ascending dan descending), for_enfor bersarang
Tanya jawab di kelas Papan tulis, OHP - Wirth, niclaus - Rinaldi munir 10 Perintah pengulangan (looping) dengan while_enwhile dan repeat_until Mahasiswa mampu memecahkan berbagai kasus dengan berbagai perintah while_enwhile maupun dengan repeat until While_enwhile dan repeat_until dengan suatu kondisiboolean
Tanya jawab di kelas Papan tulis, OHP - Wirth, niclau. - Rinaldi munir
11 Penggunaan procedure Mahasiswa mamapu membuat dan
memanfaatkan suatu struktur prosedur dalam suatu program
Procedure dengan menggunakan struktur variabel local dan global, dengan parameter input, output dan input/output
Tanya jawab di kelas Papan tulis, OHP - Wirth, niclaus. - Rinaldi munir 12 Function Function by parameter Mahasiswa mampu mengoptimalkan struktur function Non parameter, parameter input dan rekursif
Tanya jawab di kelas Papan tulis, OHP - Wirth, niclaus - Rinaldi munir
13 Array Mahasiswa
memahami struktur data dalam bentuk array (lari)
Array 1 dimensi, 2 dimensi dan 3 dimensi
Tanya jawab di kelas Papan tulis, OHP - Wirth, niclaus. - Rinaldi munir
14 searching Mahasiswa
memahami metode searching (pencarian) sebagai proses dasar untuk pengolahan data berikutnya
Searching data dalm struktur array dan record
Tanya jawab di kelas Papan tulis, OHP - Wirth, niclaus. - Rinaldi munir
15 Latihan studi kasus dan tugas perorangan Untuk mengetahui kemampuan mahasiswa dalam mempelajari materi algoritma
Bahan yang telah diajarkan pada poin no 1 s/d 14
Quiz dan tugas Kertas ujian
SATUAN ACARA PERKULIAHAN (SAP)
Perguruan Tinggi : POLITEKNIK PIKSI GANESHA Program Studi / smt. Ke : Judul Mata Kuliah : Logika & Algoritma Kode Mata Kuliah / SKS :
PERT. KE
POKOK BAHASAN
SUB POKOK BAHASAN MATERI SUMBER BUKU/REFERENSI
METODE PEMBELAJARAN
1. Pendahuluan, Definisi, Tujuan dan Maksud Algoritma.
Sejarah, definisi, tujuan dan maksud algoritma.
Sejarah algoritma, definisi, maksud dan tujuan bahwa algoritma adalah jantung dari ilmu informatika atau ilmu komputer.
- Wirth, Niclaus. - Rinaldi Munir
Tanya jawab di kelas
2. Struktur Dasar Algoritma
Aksi, Proses, Runtunan. Aksi to->t1->t2-...tn, memberikan contoh dan kasus.
- Wirth, Niclaus. - Rinaldi Munir
Tanya jawab di kelas
3. Fungsi dari Nama, Nilai, dan Tipe Data Dasar.
Kegunaan dari nam variabel & konstanta, Nilai dan Tipe Data Umum (Boolean, Integer, Real, Char) dan tipe data bentukan (Type).
Variabel, konstanta, simbol←, perintah masukan (read) & keluaran (write), tipe data char, boolean, Integer, real, sting & operatornya &type.
- Wirth, Niclaus. - Rinaldi Munir
Tanya jawab di kelas
4. Aturan Penulisan Algoritma.
Fungsi dari nama Algoritma, Fungsi dari deklarasi dan deskripsi pada suatu algoritma.
Nama Algoritma, deklarasi dan deskripsi sebaiknya harus huruf besar/kapital dan harus ada
relevansinya dengan struktur suatu bahasa pemograman.
- Wirth, Niclaus. - Rinaldi Munir
Tanya jawab di kelas
5. Pengkondisian (Selection) dengan perintah if_endif.
If_Endif,If_Else_Endif (Satu kasus, dua kasus, tiga kasus, dst).
If_Endif,If_Else_Endif (Satu kasus, dua kasus, tiga kasus, empat kasus, dst).
- Wirth, Niclaus. - Rinaldi Munir
Tanya jawab di kelas
6. Pengkondisian dengan perintah case_endcase.
Case_Endcase (Satu kasus, dua kasus, tiga kasus, dst).
Case_Endcase (Satu kasus, dua kasus, tiga kasus, empat kasus, dst).
- Wirth, Niclaus. - Rinaldi Munir
Tanya jawab di kelas 7. Latihan study kasus
dan Tugas Perorangan.
Poin No. 1 s/d poin 8. Poin No. 1 s/d poin 8 - Wirth, Niclaus. - Rinaldi Munir
Quiz/Ujian dan Tugas
9. Perintah pengulangan (looping) dengan for_endfor.
For_endfor, (ascending & descending), For_endfor bersarang.
For_endfor ascending, for_endfor descending (downto) dan
For_endfor bersarang
- Wirth, Niclaus. - Rinaldi Munir
Tanya jawab di kelas
10. Perintah pengulangan (looping) dengan while_endwhile & repeat_Until
While_endwhile & Repeat_Until dengan sutu kondisi Boolean.
While_endwhile do & Repeat_Until dengan berbagai kondisi Boolean
- Wirth, Niclaus. - Rinaldi Munir
Tanya jawab di kelas
11. Penggunaan Procedure dan Algoritma Utama.
Mahasiswa mampu membuat dan memanfaatkan suatu struktur procedure dalam suatu algoritma utama atau program (called).
Membuat procedure tanpa parameter input, output & input/output. (parameter actual &formal). Memanggil procedure (called) dari alogaritma utama atau ke procedure lain. Rekursif.
- Wirth, Niclaus. - Rinaldi Munir
Tanya jawab di kelas
12. Function. Function by parameter. Mahasiswa mampu mengoptimalkan struktur function.
Membuat function tanpa parameter dan parameter input output.
Memanggil function (called) dari alogaritma utama. Function memanggil function yang lain. Rekursif.
- Wirth, Niclaus. - Rinaldi Munir
Tanya jawab di kelas
13. Array. Mahasiswa memahami struktur data dalam bentuk array
(Larik).
Membuat type data dalam bentuk array (Larik). Array 1,2 dan 3 dimensi.
- Wirth, Niclaus. - Rinaldi Munir
Tanya jawab di kelas
14. Searching. Mahasiswa memahami metode searching (Pencarian), Sebagai prises dasar untuk pengolahan data berikutnya.
Membuat berbagai algoritma Searching (Pencarian) data sebagai dasar algoritma untuk merubah data, menghapus data maupun keganaan lain dari metode searching ini.
- Wirth, Niclaus. - Rinaldi Munir
Tanya jawab di kelas
15. Latihan Study Kasus dan Latihan
Perorangan.
Poin No. 1 s/d poin 14. Poin No. 1 s/d poin 14. - Wirth, Niclaus. - Rinaldi Munir
Quiz/Ujian & Tugas.
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)