- Dapat mengetahui tujuan belajar flowchart - Dapat diketahui mengapa harus belajar Algoritma dan pemrograman

(1)

SATUAN ACARA PERKULIAHAN

UNIVERSITAS GUNADARMA

MATA KULIAH : ALGORITMA & PEMROGRAMAN 1A (FLOWCHART)

FAKULTAS : ILMU KOMPUTER

MI N G G U POKOK BAHASAN SUB POKOK BAHASAN TIK CARA PENGA JARAN

MEDIA TUGAS REFERENSI

1. Pendahuluan - Tujuan - Kegunaan - Konsep Pemrograman  Definisi pemrograman  Jenis pemrograman  Contoh aplikasi

- Dapat mengetahui tujuan belajar flowchart

- Dapat diketahui mengapa harus belajar Algoritma dan pemrograman Kuliah Mimbar Papan tulis, OHP Mahasiswa dapat membuat diagaram alur untuk masalah sehari-hari 1,2,3,4,5 2 Definisi & Simbol-simbol - Struktur chart - Diagram HIPO - Sistem flowchart - Program flowchart - Simbol-simbol flowchart - Dapat membedakan antara SF,MPF dan DPF - Dapat menggunakan simbol-simbol dan masing-masing kegunaannya - Dapat membuat flowchart sederhana Kuliah Mimbar Papan tulis, OHP Mahasiswa dapat membuat flowchart sederhana 1,2,3,4,5 3 Analisis Masalah dan Penyelesaian - Kaidah pembuatan flowchart (Input,proses,output) - Analisis persoalan - Penelusuran flowchart

- Dapat mengetahui kaidah pembuatan flowchart - Dapat menelusuri alur

proses dari masalah yang dianalisa Kuliah Mimbar Papan tulis, OHP Mahasiswa dapat menulusuri alur proses dari masalah yang dianalisa 1,2,3,4,5

(2)

Pengulangan dan Percabangan

- Akumulator

- Analisa kondisi dan aksi (IF-THEN dengan 1 kondisi

- Tabel keputusan

pembacaan data secara berulang-ulang dan mengontrol proses pengulangan - Dapat melakukan

perhitungan dasar dari proses penjumlahan - Dapat menyelesaikan

masalah dengan kondisi tertentu Mimbar tulis, OHP flowchart dengan menggunakan teknik kounter 5. Teknik Pengulangan dan Percabangan

- Analisa kondisi dan aksi lanjutan (lebih dari 1 kondisi) mengunakan relational operator OR dan AND

- Perputaran kembali /looping (FOR NEXT ) - Pembatasan perulangan

- Dapat menyelesaikan masalah dengan

menggunakan lebih dari satu kondisi - Dapat menyelesaikan masalah menggunakan looping - Dapat menyelesaikan masalah menggunakan pembatasan perulangan dalam flowchart Kuliah Mimbar Papan tulis, OHP Membuat flowchart menggunakan relational operator OR dan AND 1,2,3,4,5 6. Teknik Pengulangan dan Percabangan - Double Looping - Variabel Array - Sub rutin - Test (Kuis)

- Dapat membuat looping berganda

- Dapat membuat flowchart untuk memanggil sub rutin

Kuliah Mimbar Papan tulis, OHP Membuat flowchart dengan looping berganda dan memanggil sub rutin 1,2,3,4,5 7. Pembuatan Laporan Sederhana

- Pembuatan judul dan sub judul - Pembuatan proses - Dapat membuat flowchart untuk membuat laporan Kuliah Mimbar Papan tulis, OHP Membuat flowchart untuk membuat 1,2,3,4,5

(3)

detail

- Pembuatan summary

laporan 8. Teknik Switching - Dasar teknik switching

- Implementasi switching - Dapat menganalisa persoalan untuk switching - Implementasi ke dalam flowchart Kuliah Mimbar Papan tulis, OHP Dapat membuat flowchart dengan menggunakan teknik switching 9. Grand/Minor Total - Grand/Mayor Total - Grand/Minor Total - Pembuatan halaman - Dapat membuat flowchart dengan menggunakan Grand/Mayor Total - Dapat membuat flowchart dengan menggunakan Grand/Minor Total - Dapat membuat halaman

dengan nomor berlanjut atau di nolkan kembali

Kuliah Mimbar Papan tulis, OHP Membuat flowchart dengan menggunakan Grand/Mayor Total dan Grand/Minor Total 1,2,3,4,5

10. Organisasi File - Pengertian file, istilah-istilah pada file, pembentukan file - Operasi File

(Penyisispan,penghapus an, perubahan isi) - Organisasi file sequential - Dapat memeahami pengertian file - Dapat membuat flowchart untuk penyisisapn,penghapusan dan perubahan - Dapat membuat flowchart untuk file sequential Kuliah Mimbar Papan tulis, OHP Membuat flowchart dengan mengunakan operasi pada file 1,2,3,4,5

(4)

11. Organisasi File - Operasi file random - Dapat membuat flowchart untuk file random Kuliah Mimbar Papan tulis, OHP Membuat flowchart untuk file random 1,2,3,4,5 12. Penerapan Konsep Tabel - Pembuatan Tabel - Proses searching - Memahami penggunaan storage untuk penyimpanan - Memehami proses

pencatatan eksternal dan internal tabel Kuliah Mimbar Papan tulis, OHP Membuat flowchart untuk masalah yang menggunakan tabel 1,2,3,4,5 13. Pengurutan Bilangan

- Metode Buble Sort - Metode Straight

Selection

- Dapat membuat

flowchart menggunakan metode Buble Sort - Dapat membuat flowchart menggunakan metode Straight Selection Kuliah Mimbar Papan tulis, OHP Membuat flowchart untuk masalah yang menggunakan tabel 1,2,3,4,5

(5)

SATUAN ACARA PERKULIAHAN

UNIVERSITAS GUNADARMA

MATA KULIAH : ALAGORITMA & PEMROGRAMAN 1B (Pemrograman BASIC)

JUR/JENJANG : MANAJEMEN INFORMATIKA D3 DAN SISTEM INFORMASI S1

1. Pendahuluan - Pengenalan BASIC, Jenis-jenis bahasa pemrograman BASIC - Notasi dan ekspresi

dalam BASIC

- Variabel-variabel dalam BASIC

- Dapat mengetahui tujuan memepelajari bahasa pemrograman BASIC - Dapat mengetahui konsep dasar pemrograman BASIC - Dapat mengetahui

kelebian dan kekurangan BASIC Kuliah Mimbar Papan tulis,OHP Mahasiswa dapat membedakan jenis variabel dan ekspresi pada pemrograman 6,7,8,9,10 2 Statement Input-Output - Statement LET,PRINT,REM dan READ DATA

- Dapat mengetahui fungsi dari statement tersebut

Kuliah Mimbar Papan tulis,OHP Membuat program sederhana dengan menggunakan statement LET,PRINT, REM dan READ DATA 6,7,8,9,10

(6)

Output dan Percabangan

IF THEN, GO TO - Statement PRINT

lanjutan

statement terse but - Dapat mengatur

pencetakan output menggunakan statement PRINT

Mimbar tulis,OHP program sederhana dengan menggunakan RESTORE, IF THEN, GO TO 4. Pengulangan Pembacaan Data - Pemutaran kembali - Pembatasan pengulangan - Menggunakan PANJI/FLAG - Dapat membuat

flowchart dengan proses pemutaran kembali Kuliah Mimbar Papan tulis,OHP Membuat program dengan menggunakan PANJI/FLA G 6,7,8,9,10

5. Statement INPUT - Membatasi

pengulangan dengan menggunakan kounter dan kondisi - Statement INPUT - Dapat memahami penggunakan statement INPUT - Dapat menggunakan statement kondisi Kuliah Mimbar Papan tulis,OHP Membuat program dengan statement INPUT 6,7,8,9,10

6. ARRAY - Array dan dimensi

- Variabel bersubcript

- Dapat memahami array dua dimensi dan

operasinya - Dapat memahami variabel bersubcript Kuliah Mimbar Papan tulis,OHP Membuat program untuk penjumlahan , perkalian dan pengurangan 6,7,8,9,10

7. Statement Kendali - IF…..THEN…..ELSE - CASE - Dapat menggunakan statement kondisi IF…..THEN…..ELSE Kuliah Mimbar Papan tulis,OHP Membuat program dengan 6,7,8,9,10

(7)

IF…..THEN …..ELSE

8. Pengulangan - FOR NEXT

- ON n GOTO - ON n GOSUB

- Dapat menggunakan statement FOR NEXT - Dapat menggunakan statement ON n GOTO dan ON n GOSUB Kuliah Mimbar Papan tulis,OHP Membuat program dengan menggunaka n FOR NEXT, ON n GOTO 6,7,8,9,10

9. Manipulasi Data - LEFT$ - MID$ - RIGHT$ - LEN - Fungsi Numerik  RND,INT,SQR, dst. - Fungsi Absolute - Fungsi Integer - Dapat melakukan manipulasi data Kuliah Mimbar Papan tulis,OHP Membuat program untuk memanipula si string 6,7,8,9,10 10. Membuat REPORT - Pembuatan judul halaman - Pembuatan detail - Pembuatan total

- Dapat membuat judul, detail dan total pada suatu laporan Kuliah Mimbar Papan tulis,OHP Membuat program judul untuk sebuah laporan 6,7,8,9,10 11. Membuat REPORT - Pembuatan laporan dengan halaman - Pembuatan laporan

dengan no urut yang dimulai dari awal dan no berlanjut

- Dapat membuat halam pada suatu laporan

Kuliah Mimbar Papan tulis,OHP Membuat laporan dengan no urut yang dimulai dari awal atau berlanjut 6,7,8,9,10

(8)

12. FILE - Pembuatan file Sequential - Operasi File

- Dapat membuat file dan operasi pada file

Kuliah Mimbar Papan tulis,OHP Membuat program untuk masalah operasi file sequential 6,7,8,9,10

13. FILE - Organisasi File

Random - Dapat memahami pembuatan file Kuliah Mimbar Papan tulis,OHP Membuat program untuk masalah operasi file Random 6,7,8,9,10 BUKU PEGANGAN:

1. Seri Dikat Kuliah : Pengantar Algoritma dan Pemrograman : Teknik Diagram Alur dan Bahasa Basic Dasar, Penerbit Gunadarma, Jakarta, 1991

2. Rijanto Tosin, Flowchart untuk Siswa dan Mahasiswa, Diastindo 1997

3. Budi Sutedjo Skom,., MM dan Michael AN, SKOM, Algoritma & Teknik Pemrograman , Penerbit Andi Yogyakarta 4. Rinaldi Munir, Algoritma dan Teknik Pemrograman, Jilid 1 dan 2, Andi Yogyakarta.

5. B.J. Posen, Programming Flowcharting for Business Data Processing, John Willey & Sons, New York, 1978 6. Yay Singleman, Business Programming Logic 2nd-ed, Prentice Hall Engelwood Cliffs, New Jersey,1982 7. Gottfried, Programming in BASIC, MC Graw Hill, New York, 1981

8. Insap Santosa, Program-program Terapan Menggunakan Quick Basic, Andi Yogyakarta. 9. Jogiyanto, Teori dan Aplikasi dan Program Komputer Bahasa Basic, Andi Yogyakarta. 10. Rijanto Tosin, Quick Basic, Dinastindo.

SATUAN ACARA PERKULIAHAN

UNIVERSITAS GUNADARMA

(9)

MATA KULIAH : ALAGORITMA & PEMROGRAMAN 1C (Konsep Bahasa Pemrograman)

JUR/JENJANG : MANAJEMEN INFORMATIKA D3 DAN SISTEM INFORMASI S1

MIN GG U POKOK BAHASAN SUB POKOK BAHASAN Teknik Pembelajaran Media Pembelajara n TUGAS REFERENSI

I Pendahuluan  Konsep Dasar Pemrograman

 Data

 Model Komputasi

 Definisi Sintaks, Semantik, dan Pragmatis  Prinsip-prinsip Desain Bahasa Pemrograman TIK :

- Mahasiswa dapat menjelaskan kembali konsep dasar pemrograman.

- Mahasiswa dapat mengenali, memberi contoh, mengidentifikasi 9 tipe data.

- Mahasiswa dapat mengenali 3 model komputasi. - Mahasiswa dapat menjelaskan definisi sintaks,

semantik, dan pragmatis

- Mahasiswa dapat mengenali prinsip-prinsip desain bahasa pemrograman Dosen memberi pengenalan, mahasiswa eksplorasi OHP dan Papan Tulis Membuat makalah tentang konsep dasar pemrograman 1,2,3,,4 dan 5

II Sintaks - Context-free Grammars

- Alfabet dan Bahasa - Grammer dan Bahasa - Backus-Naur Form - Parsing

- Top Down dan Bottom Up TIK :

- Mahasiswa dapat menjelaskan pengertian alfabet, bahasa, dan tata bahasa

- Mahasiswa dapat memberikan contoh alfabet, dan bahasa

- Mahasiswa dapat menyebutkan alat-alat untuk mendeskripsikan sintaks dengan CFG dan BNF - Mahasiswa dapat menggunakan tata bahasa untuk

mengenali (parsing) sebuah kalimat verbal maupun

Dosen memberi pengenalan, mahasiswa eksplorasi OHP dan Papan Tulis Mengerjakan latihan-latihan yang berrkaitan dengan sintaks 1,2,3,,4 dan 5

(10)

- Konsep semantik bahasa pemrograman - pendekatan syntax directed translation - teknik-teknik pendeskriptian semantik bahasa

pemrograman TIK:

- mahasiswa dapat memberikan contoh kesalahan semantik dari bahasa pemrograman

- mahasiswa dapat menyebutkan teknik-teknik pendeskripsian semantik bahasa pemrograman

pengenalan, mahasiswa eksplorasi

Papan Tulis latihan-latihan yang

berrkaitan dengan semantik

IV Pragmatics - Kemudahan implementasi

- Effisiensi Aplikasi

- Metodologi Pemrograman TIK:

-Mahasiswa mampu menjelaskan isu-isu pragmatisme dalam bahasa pemrograman

-Mahasiswa mampu memberikan contoh-contoh pragmatisme Dosen memberi pengenalan, mahasiswa eksplorasi OHP dan Papan Tulis Membuat Makalah mengenai pragmatisme 1,2,3,,4 dan 5 V Abstraction and Generalization

- Konsep dasar Abstraksi dan Generalisasi - Jenis-jenis Binding - Ekapsulasi - Prinsip Generalisasi - Prinsip Analogi - Prinsip Parameterisasi - Substitusi - Prinsip Korespondensi - Struktur Blok - Aturan Cakupan - Statik - Dinamik - Lingkungan TIK:

-Mahasiswa mampu menjelaskan konsep dasar

Dosen memberi pengenalan, mahasiswa eksplorasi OHP dan Papan Tulis Membuat contoh subroutine yang mencakup abstraksi dan generalisasi 1,2,3,,4 dan 5

(11)

MIN GG U POKOK BAHASAN SUB POKOK BAHASAN Teknik Pembelajaran Media Pembelajara n TUGAS REFERENSI

Abstraksi dan Generalisasi

- Mahasiswa dapat memberikan contok jenis-jenis binding

-Mahasiswa mampu menjelaskan prinsip generalisasi dan parameterisasi

-Mahasiswa dapat memberikan contoh struktur blok -Mahasiswa mampu membedakan aturan cakupan

statik dab dinamik

VI Domain dan

Tipe

- Konsep nilai, domain, dan tipe - Kategori Domain

- Teori Elemen-Elemen Domain - Domain Produk

- Domain Sum - Domain Fungsi - Domain Power

- Domain Terdefinisi Rekursif - Sistem Tipe - Tipe Checking - Tipe Ekuivalensi - Nama Ekuivalensi - Struktural Ekuivalensi - Tipe Inferensi - Tipe Deklarasi - Polimorfisme - Kelengkapan Tipe TIK :

- Mahasiswa dapat mengenali konsep nilai, domain dan tipe

- Mahasiswa dapat mengidentifikasi kategori domain berdasarkan contoh yang diberikan

- Mahasiswa dapat memberi contoh domain bentukan (compound) dari sum, produk, dll

- Mahasiswa dapat menjelaskan kembali apa yang dimaksud dengan sistem typedan mengetahui bagaimana proses pengecekan type

Dosen memberi pengenalan, mahasiswa eksplorasi OHP dan Papan Tulis Membuat Makalah mengenai nilai, domain dan tipe 1,2,3,,4 dan 5

(12)

- Semantiks

-Semantik Operasional -Contoh Intepreter sederhana -Semantik Deklaratif

- Pragmatik

- Logic Programming dan Software - Engineering

- Variabel Logika - Arithmetik

- Pemrograman Logika vs Pemrograman Funsional - Prolog and Logic

- The Logic of Prolog - The Illogic of Prolog TIK:

- Mahasiswa mampu menjelaskan konsep dasar Pemrograman Logika

- Mahasiswa mampu menyebutan bagian-bagian dari sintaks pemrograman logika

- Mahasiswa mampu mendiskripsikan jenis-jenis semantik - Mahasiswa mampu membedakan anatara pemrograman

logika dan pemrograman fungsional

- Mahasiswa mampu mendeskripsikan pernyataan dalam bahsa prolog eksplorasi berkaitan dengan pemrograman logika VIII Functional Programming

- Konsep Dasar Pemrograman Fungsional - Konsep Dasar Lambda Kalkulus

- Semantik Operasional - Semantik Denotasi - Semantik Translasi

- Aplikasi Lambda Kalkulus dalam Scheme dan Haskell TIK:

- Mahasiswa mampu menjelaskan konsep dasar

Dosen memberi pengenalan, mahasiswa eksplorasi OHP dan Papan Tulis Membuat Makalah mengenai pemrograman fungsional 1,2,3,,4 dan 5

(13)

MIN GG U POKOK BAHASAN SUB POKOK BAHASAN Teknik Pembelajaran Media Pembelajara n TUGAS REFERENSI Pemrograman Funsional

- Mahasiswa mampu mendiskripsikan konsep dasar Lambda Kalkulus

- Mahasiswa mampu memberikan contoh jenis-jenis semantik

- Mahasiswa mampu memberikan contoh aplikasi pemrograman fungsional.

IX Imperative

Programming

- Variabel dan Penugasan - Perintah Tidak Terstruktur - Pemrograman Terstruktur

- Struktur Kontrol

- Komposisi Sekuensial - Seleksi

- Iterasi

- Subprogram, Prosedur, dan Fungsi - Penanganan Eksepsi

TIK :

- Mahasiswa dapat mengenali dan memberi contoh variabel dan penugasannya

- Mahasiswa dapat mengenali bentuk perintah tidak terstruktur

- Mahasiswa dapat mengenali bentuk pemrograman terstruktur

- Mahasiswa dapat menjelaskan bentuk-bentuk struktur kontrol

- Mahasiswa dapat menuliskan subprogram, prosedur, dan fungsi

- Mahasiswa dapat mengenali dan menjelaskan beberapa bentuk eksepsi dan penanganannya

Dosen memberi pengenalan, mahasiswa eksplorasi OHP dan Papan Tulis Membuat Makalah mengenai pemrograman imperative 1,2,3,,4 dan 5 X Concurrent Programming

- Konsep dasar Concurrent Programming - Sifat-sifat Sistem Concurrent

- Concurrency dalam Bahasa Pemrograman - Rekayasa Concurrent Programming TIK:

- Mahasiswa mampu menjelaskan konsep concurrent programming Dosen memberi pengenalan, mahasiswa eksplorasi OHP dan Papan Tulis Membuat Makalah mengenai pemrograman concurrent 1,2,3,,4 dan 5

(14)

dalam bahasa pemrograman

- Mahasiswa dapat menjelaskan rekayasa concurrent programming

XI

Object-Oriented Programming

- Karakteristik OOP (objek, pesan, dan hirarki objek) - Beberapa definisi seputar OOP

- Subtipe - Objek - Kelas - Pewarisan TIK :

- Mahasiswa dapat menjelaskan karakteristik OOP - Mahasiswa dapat menjelaskan beberapa definisi

seputar OOP

- Mahasiswa dapat memberi contoh objek, kelas dan pewarisan Dosen memberi pengenalan, mahasiswa eksplorasi OHP dan Papan Tulis Membuat Makalah mengenai pemrograman berorientasi objek 1,2,3,,4 dan 5

XII Kompilasi - Konsep Kompiler

- Fase-fase kompilasi dan komponen lain (Parsing, Scanning, Symbol Table, Virtual Computers,

Optimization, Code Generation, Peephole Optimization) TIK:

- Mahsiswa dapat menyebutkan definisi kompiler sebagai bentuk khusus dari translator

- mahasiswa dapat menyebutkan fase-fase kompiler dan apa yang dikerjakan pada setiap fase tersebut

Dosen memberi pengenalan, mahasiswa eksplorasi. OHP dan Papan Tulis Membuat makalah mengenai kompler untuk bahasa tertentu (BASIC, C, Pascal, dll 1,2,3,,4 dan 5 Referensi:

1. R. Sedgewick, Algorithms, Addison-Wsley, 2002.

2. Yay Singlemann, Business Programming Logic 2/e, Prentice Hall Engelwood Cliffs, New Jersey, 1982. 3. Clark, R, Comparative Programming Languages 3/e, Addison Wesley, 2001.

4. Bel, H. dan Grune, D., Programming Languages Essentials, Addison Wesley, 1994. 5. Sebest, R.W., Concepts of Programming Languages 5/e, Addison Wesley, 2002.

(15)

6. Binanto, Iwan, Konsep Bahasa Pemrograman, Andi, Yogyakarta, 2005.

Mata Kuliah ini dibagi dalam 3 bagian, yaitu :

1. Algoritma & Pemrograman 1A 2. Algoritma & Pemrograman 1B 3. Algoritma & Pemrograman 1C

Masing-masing disampaikan oleh dosen yang berbeda.

Pada saat ujian tengah semester, setiap mahasiswa akan menerima 3 tiga berkas soal masing-masing mewakili bagian-bagian diatas.

Sedangkan pada ujian akhir semester setiap mahasiswa hanya menerima 1 (satu) berkas soal yang merupakan soal gabungan dari ketiga bagian di atas

UJIAN TENGAH SEMESTER (UTS):

Bahan/Materi : Materi pada Minggu I s/d Minggu X Bentuk Soal :

a. Algoritma Pemrograman IA

- 2 soal Essay atau 1 Essay dan 15 Pilihan Ganda b. Algoritma Pemrograman IB

- 25 Pilihan Ganda atau 1 Essay dan 15 Pilihan Ganda c. Algoritma Pemrograman IC

- 25 Pilihan Ganda

Sumber Soal : Setiap Dosen untuk setiap Kelas/Kelas Paralel yang diajarkan

Tempat Penerimaan Soal UTS : Sekretariat Kampus E Bapak Bambang Gunawan di Gedung 4 lantai 2 di Kelapa Dua atau BAAK Depok.

UJIAN AKHIR SEMESTER (UAS):

Bahan/Materi : Materi pada Minggu I s/d Minggu XIII Bentuk Soal : Pilihan Ganda