Sistem Informasi - S1

(1)

SATUAN ACARA PERKULIAHAN

UNIVERSITAS GUNADARMA

MATA KULIAH : ALGORITMA & PEMROGRAMAN 1A (FLOWCHART)

FAKULTAS : ILMU KOMPUTER

M

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 chartDiagram 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

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

Mahasiswa dapat

menulusuri alur proses dari masalah yang dianalisa

1,2,3,4,5

(2)

Pengulangan dan

Percabangan - to)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

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

Membuat flowchart untuk membuat

(3)

M

BAHASAN SUBPOKOK BAHASAN

detail

- Pembuatan summary laporan

8. Teknik Switching - Dasar teknik switching

- Implementasi switching - Dapat menganalisa persoalan untuk switching

- Implementasi ke dalam flowchart

Kuliah

Dapat membuat flowchart dengan menggunakan teknik

switching 9. Grand/Minor

Total -- Grand/Mayor TotalGrand/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

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,penghapu san, perubahan isi) - Organisasi file

sequential

- Dapat memeahami pengertian file - Dapat membuat

flowchart untuk

penyisisapn,penghapusan dan perubahan

- Dapat membuat flowchart untuk file sequential

Kuliah

Membuat flowchart dengan mengunakan operasi pada file

(4)

11. Organisasi File - Operasi file random - Dapat membuat flowchart untuk file random

Kuliah

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 SortMetode Straight Selection

- Dapat membuat

flowchart menggunakan metode Buble Sort - Dapat membuat

flowchart menggunakan metode Straight

Selection

Kuliah

Membuat flowchart untuk masalah yang

menggunakan tabel

(5)

SATUAN ACARA PERKULIAHAN

UNIVERSITAS GUNADARMA

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

JUR/JENJANG : MANAJEMEN INFORMATIKA D3 DAN SISTEM INFORMASI S1

M IN G G U

POKOK

TIK CARA

PENGA JA R A N

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 menggunaka n statement LET,PRINT, REM dan READ DATA

6,7,8,9,10

(6)

Output dan

Percabangan - IF THEN, GO TOStatement PRINT lanjutan

statement terse but - Dapat mengatur

pencetakan output menggunakan statement PRINT

Mimbar tulis,OHP program sederhana dengan menggunaka n RESTORE, IF THEN, GO TO

4. Pengulangan

Pembacaan Data -- Pemutaran kembaliPembatasan pengulangan - Menggunakan

PANJI/FLAG

- Dapat membuat

flowchart dengan proses pemutaran kembali

Kuliah

Mimbar Papan tulis,OHP Membuat program dengan menggunaka n

PANJI/FLAG

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

(7)

M

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

(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.

(9)

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

JUR/JENJANG : MANAJEMEN INFORMATIKA D3 DAN SISTEM INFORMASI S1

MIN GG U

POKOK

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

OHP dan

Papan Tulis Mengerjakan latihan-latihan yang

berrkaitan dengan sintaks

(10)

- 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

eksplorasi 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

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 Abstraksi dan Generalisasi

OHP dan

Papan Tulis Membuat contoh subroutine yang mencakup abstraksi dan generalisasi

(11)

MIN GG U

POKOK

Teknik

- 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

OHP dan

Papan Tulis Membuat Makalah mengenai nilai, domain dan tipe

1,2,3,,4 dan 5

VII Logic

(12)

-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

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 Pemrograman Funsional

- Mahasiswa mampu mendiskripsikan konsep dasar Lambda Kalkulus

OHP dan

Papan Tulis Membuat Makalah mengenai pemrograman fungsional

(13)

MIN GG U

POKOK

Teknik

- 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

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

- Mahasiswa mampu mengenali sifat-sifat sistem concurrent

- Mahasiswa mampu memberikan contoh concurrency dalam bahasa pemrograman

- Mahasiswa dapat menjelaskan rekayasa concurrent programming

OHP dan

Papan Tulis Membuat Makalah mengenai pemrograman concurrent

(14)

- Kelas - Pewarisan

TIK :

- Mahasiswa dapat menjelaskan karakteristik OOP

- Mahasiswa dapat menjelaskan beberapa definisi seputar OOP

- Mahasiswa dapat memberi contoh objek, kelas dan pewarisan

berorientasi objek

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. 6. Binanto, Iwan, Konsep Bahasa Pemrograman, Andi, Yogyakarta, 2005.

Mata Kuliah ini dibagi dalam 3 bagian, yaitu :

(15)

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