SATUAN ACARA PERKULIAHAN UNIVERSITAS GUNADARMA

Transkripsi

1 SATAN A PERKLIAHAN NIVERSITAS NADARMA MATA KLIAH KODE SKS FAKLTAS : ALORITMA & PEMRORAMAN : TI11. C102 : 4 SKS : TEKNOLOI FORMASI M 1. Pendahuluan - Tujuan - Kegunaan - Konsep Pemrograman Definisi Jenis Contoh aplikasi 2 Definisi & Simbol-simbol 3 Analisis Masalah dan Penyelesaian - Struktur chart - Diagram HIPO - Sistem - Program - Simbol-simbol - Kaidah pembuatan (Input,proses,output) - Analisis persoalan - Penelusuran - Dapat mengetahui tujuan belajar - Dapat diketahui mengapa harus belajar Algoritma dan - Dapat membedakan antara SF,MPF dan DPF - Dapat simbol-simbol dan masing-masing kegunaannya sederhana - Dapat mengetahui kaidah pembuatan - Dapat menelusuri alur proses dari masalah yang PENA MEDIA TAS REFERENSI Mahasiswa dapat membuat diagaram alur untuk masalah sehari-hari Mahasiswa dapat membuat sederhana Mahasiswa dapat menulusuri alur proses dari masalah yang

2 M 4. Teknik Pengulangan dan Percabangan 5. Teknik Pengulangan dan Percabangan 6. Teknik Pengulangan dan Percabangan - Teknik Counter (o to) - Akumulator - Analisa kondisi dan aksi (IF-THEN 1 kondisi - Tabel keputusan - Analisa kondisi dan aksi lanjutan (lebih dari 1 kondisi) mengunakan relational operator OR dan AND - Perputaran kembali /looping (FOR NEXT ) - Pembatasan perulangan - Double Looping - Variabel Array - Sub rutin - Test (Kuis) dianalisa - Dapat melakukan pembacaan data secara berulang-ulang dan mengontrol proses pengulangan - Dapat melakukan perhitungan dasar dari proses penjumlahan - Dapat menyelesaikan masalah kondisi tertentu - Dapat menyelesaikan masalah lebih dari satu kondisi - Dapat menyelesaikan masalah looping - Dapat menyelesaikan masalah pembatasan perulangan dalam looping berganda untuk memanggil sub rutin PENA MEDIA TAS REFERENSI dianalisa teknik kounter relational operator OR dan AND looping berganda dan memanggil sub rutin 7. Pembuatan - Pembuatan judul dan

3 M Laporan Sederhana sub judul - Pembuatan proses detail - Pembuatan summary 8. Teknik Switching - Dasar teknik switching - Implementasi switching 9. rand/minor Total - rand/mayor Total - rand/minor Total - Pembuatan halaman 10. Organisasi File - Pengertian file, istilahistilah pada file, pembentukan file - Operasi File (Penyisispan,penghapus an, perubahan isi) - Organisasi file sequential untuk membuat laporan - Dapat menganalisa persoalan untuk switching - Implementasi ke dalam rand/mayor Total rand/minor Total halaman nomor berlanjut atau di nolkan kembali - Dapat memeahami pengertian file untuk penyisisapn,penghapusan dan perubahan untuk file sequential PENA MEDIA TAS REFERENSI untuk membuat laporan Dapat membuat teknik switching rand/mayor Total dan rand/minor Total mengunakan operasi pada file

4 M PENA MEDIA TAS REFERENSI 11. Organisasi File - Operasi file random untuk file random 12. Penerapan Konsep Tabel 13. Pengurutan Bilangan - Pembuatan Tabel - Proses searching - Metode Buble Sort - Metode Straight Selection - Memahami penggunaan storage untuk penyimpanan - Memehami proses pencatatan eksternal dan internal tabel metode Buble Sort metode Straight Selection untuk file random untuk masalah yang tabel untuk masalah yang tabel

5 SATAN A PERKLIAHAN NIVERSITAS NADARMA MATA KLIAH FAKLTAS JR/JENJAN : ALAORITMA & PEMRORAMAN 1B (Pemrograman BASIC) : ILM KOMPTER : MANAJEMEN FORMAA D3 DAN SISTEM FORMASI S1 M 1. Pendahuluan - Pengenalan BASIC, Jenis-jenis bahasa BASIC - Notasi dan ekspresi dalam BASIC - Variabel-variabel dalam BASIC 2 Statement Input- Output - Statement LET,PRT,REM dan READ DATA - Dapat mengetahui tujuan memepelajari bahasa BASIC - Dapat mengetahui konsep dasar BASIC - Dapat mengetahui kelebian dan kekurangan BASIC - Dapat mengetahui fungsi dari statement tersebut PENA MEDIA TAS REFERENSI Mahasiswa dapat membedakan jenis variabel dan ekspresi pada sederhana menggunaka n statement LET,PRT, REM dan READ DATA 3 Statement Input- - Statement RESTORE, - Dapat

6 M Output dan Percabangan IF THEN, O TO - Statement PRT lanjutan statement terse but - Dapat mengatur pencetakan output statement PRT PENA MEDIA TAS REFERENSI sederhana menggunaka n RESTORE, IF THEN, O TO 4. Pengulangan Pembacaan Data - Pemutaran kembali - Pembatasan pengulangan - Menggunakan PANJI/FLA 5. Statement PT - Membatasi pengulangan kounter dan kondisi - Statement PT 6. ARRAY - Array dan dimensi - Variabel bersubcript proses pemutaran kembali - Dapat memahami penggunakan statement PT - Dapat statement kondisi - Dapat memahami array dua dimensi dan operasinya - Dapat memahami variabel bersubcript menggunaka n PANJI/FLA statement PT untuk penjumlahan, perkalian dan pengurangan 7. Statement Kendali - IF..THEN..ELSE - CASE - Dapat statement kondisi

7 M 8. Pengulangan - FOR NEXT - ON n OTO - ON n O 9. Manipulasi Data - LEFT$ - MID$ - RIHT$ - LEN - Fungsi Numerik RND,T,SQR, dst. - Fungsi Absolute - Fungsi Integer 10. REPORT 11. REPORT - Pembuatan judul halaman - Pembuatan detail - Pembuatan total - Pembuatan laporan halaman - Pembuatan laporan no urut yang dimulai dari awal dan no berlanjut IF..THEN..ELSE - Dapat statement FOR NEXT - Dapat statement ON n OTO dan ON n O - Dapat melakukan manipulasi data judul, detail dan total pada suatu laporan halam pada suatu laporan PENA MEDIA TAS REFERENSI IF..THEN..ELSE menggunaka n FOR NEXT, ON n OTO untuk memanipula si string judul untuk sebuah laporan laporan no urut yang dimulai dari awal atau

8 M 12. FILE - Pembuatan file Sequential - Operasi File 13. FILE - Organisasi File Random file dan operasi pada file - Dapat memahami pembuatan file PENA MEDIA TAS REFERENSI berlanjut untuk masalah operasi file sequential untuk masalah operasi file Random BK PEANAN: 1. Seri Dikat : Pengantar Algoritma dan Pemrograman : Teknik Diagram Alur dan Bahasa Basic Dasar, Penerbit unadarma, Jakarta, Rijanto Tosin, Flowchart untuk Siswa dan Mahasiswa, Diastindo 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, Yay Singleman, Business Programming Logic 2 nd -ed, Prentice Hall Engelwood Cliffs, New Jersey, ottfried, Programming in BASIC, MC raw Hill, New York, Insap Santosa, 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. SATAN A PERKLIAHAN

9 NIVERSITAS NADARMA MATA KLIAH FAKLTAS JR/JENJAN : ALAORITMA & PEMRORAMAN 1C (Konsep Bahasa Pemrograman) : ILM KOMPTER : MANAJEMEN FORMAA D3 DAN SISTEM FORMASI S1 M I Pendahuluan Konsep Dasar Pemrograman Data Model Komputasi Definisi Sintaks, Semantik, dan Pragmatis Prinsip-prinsip Desain Bahasa Pemrograman Teknik Pembelajaran Media Pembelajara n dan Tulis TAS makalah tentang konsep dasar REFERENSI : - Mahasiswa dapat menjelaskan kembali konsep dasar. - 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 II Sintaks - Context-free rammars - Alfabet dan Bahasa - rammer dan Bahasa - Backus-Naur Form - Parsing - Top Down dan Bottom p dan Tulis Mengerjakan latihan-latihan yang berrkaitan sintaks : - Mahasiswa dapat menjelaskan pengertian alfabet, bahasa, dan tata bahasa - Mahasiswa dapat memberikan contoh alfabet, dan bahasa - Mahasiswa dapat menyebutkan alat-alat untuk mendeskripsikan sintaks CF dan BNF - Mahasiswa dapat tata bahasa untuk

10 M mengenali (parsing) sebuah kalimat verbal maupun kalimat dalam suatu bahasa Teknik Pembelajaran Media Pembelajara n TAS REFERENSI III Semantiks - Konsep semantik bahasa - pendekatan syntax directed translation - teknik-teknik pendeskriptian semantik bahasa : - dapat memberikan contoh kesalahan semantik dari bahasa - dapat menyebutkan teknik-teknik pendeskripsian semantik bahasa dan Tulis Mengerjakan latihan-latihan yang berrkaitan semantik IV Pragmatics - Kemudahan implementasi - Effisiensi Aplikasi - Metodologi Pemrograman : -Mahasiswa mampu menjelaskan isu-isu pragmatisme dalam bahasa -Mahasiswa mampu memberikan contoh-contoh pragmatisme dan Tulis Makalah mengenai pragmatisme V Abstraction and eneralization - Konsep dasar Abstraksi dan eneralisasi - Jenis-jenis Binding - Ekapsulasi - Prinsip eneralisasi - Prinsip Analogi - Prinsip Parameterisasi - Substitusi - Prinsip Korespondensi - Struktur Blok - Aturan Cakupan - Statik - Dinamik - Lingkungan : -Mahasiswa mampu menjelaskan konsep dasar dan Tulis contoh subroutine yang mencakup abstraksi dan generalisasi

11 M Abstraksi dan eneralisasi - 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 Teknik Pembelajaran Media Pembelajara n TAS REFERENSI 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 dan Tulis Makalah mengenai nilai, domain dan tipe : - 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 sistem typedan mengetahui bagaimana proses pengecekan type VII Logic - Konsep dasar Pemrograman Logika dan contoh dan Mengerjakan

12 M Programming aplikasinya - Sintaks -Pakta, Predikat dan Atom - 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 Teknik Pembelajaran Media Pembelajara n Tulis TAS latihan-latihan yang berkaitan logika REFERENSI : - Mahasiswa mampu menjelaskan konsep dasar Pemrograman Logika - Mahasiswa mampu menyebutan bagian-bagian dari sintaks logika - Mahasiswa mampu mendiskripsikan jenis-jenis semantik - Mahasiswa mampu membedakan anatara logika dan 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 dan Tulis Makalah mengenai fungsional : - Mahasiswa mampu menjelaskan konsep dasar

13 M Pemrograman Funsional - Mahasiswa mampu mendiskripsikan konsep dasar Lambda Kalkulus - Mahasiswa mampu memberikan contoh jenis-jenis semantik - Mahasiswa mampu memberikan contoh aplikasi fungsional. Teknik Pembelajaran Media Pembelajara n TAS REFERENSI IX Imperative Programming - Variabel dan Penugasan - Perintah Tidak Terstruktur - Pemrograman Terstruktur - Struktur Kontrol - Komposisi Sekuensial - Seleksi - Iterasi - Sub, Prosedur, dan Fungsi - Penanganan Eksepsi dan Tulis Makalah mengenai imperative X Concurrent Programming : - Mahasiswa dapat mengenali dan memberi contoh variabel dan penugasannya - Mahasiswa dapat mengenali bentuk perintah tidak terstruktur - Mahasiswa dapat mengenali bentuk terstruktur - Mahasiswa dapat menjelaskan bentuk-bentuk struktur kontrol - Mahasiswa dapat menuliskan sub, prosedur, dan fungsi - Mahasiswa dapat mengenali dan menjelaskan beberapa bentuk eksepsi dan penanganannya - Konsep dasar Concurrent Programming - Sifat-sifat Sistem Concurrent - Concurrency dalam Bahasa Pemrograman - Rekayasa Concurrent Programming : - Mahasiswa mampu menjelaskan konsep concurrent ming - Mahasiswa mampu mengenali sifat-sifat sistem dan Tulis Makalah mengenai concurrent

14 M concurrent - Mahasiswa mampu memberikan contoh concurrency dalam bahasa - Mahasiswa dapat menjelaskan rekayasa concurrent ming Teknik Pembelajaran Media Pembelajara n TAS REFERENSI XI Object- Oriented Programming - Karakteristik OOP (objek, pesan, dan hirarki objek) - Beberapa definisi seputar OOP - Subtipe - Objek - Kelas - Pewarisan dan Tulis Makalah mengenai berorientasi objek : - Mahasiswa dapat menjelaskan karakteristik OOP - Mahasiswa dapat menjelaskan beberapa definisi seputar OOP - Mahasiswa dapat memberi contoh objek, kelas dan pewarisan XII Kompilasi - Konsep Kompiler - Fase-fase kompilasi dan komponen lain (Parsing, Scanning, Symbol Table, Virtual Computers, Optimization, Code eneration, Peephole Optimization) : - Mahsiswa dapat menyebutkan definisi kompiler sebagai bentuk khusus dari translator - dapat menyebutkan fase-fase kompiler dan apa yang dikerjakan pada setiap fase tersebut. dan Tulis makalah mengenai kompler untuk bahasa tertentu (BASIC, C, Pascal, dll Referensi: 1. R. Sedgewick, Algorithms, Addison-Wsley, Yay Singlemann, Business Programming Logic 2/e, Prentice Hall Engelwood Cliffs, New Jersey, Clark, R, Comparative Programming Languages 3/e, Addison Wesley, Bel, H. dan rune, D., Programming Languages Essentials, Addison Wesley, Sebest, R.W., Concepts of Programming Languages 5/e, Addison Wesley, Binanto, Iwan, Konsep Bahasa Pemrograman, Andi, Yogyakarta, 2005.

15 Mata 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 akan menerima 3 tiga berkas soal masing-masing mewakili bagian-bagian diatas. Sedangkan pada ujian akhir semester setiap hanya menerima 1 (satu) berkas soal yang merupakan soal gabungan dari ketiga bagian di atas JIAN TENAH SEMESTER (TS): 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 anda b. Algoritma Pemrograman IB - 25 Pilihan anda atau 1 Essay dan 15 Pilihan anda c. Algoritma Pemrograman IC - 25 Pilihan anda Sumber Soal : Setiap Dosen untuk setiap Kelas/Kelas Paralel yang diajarkan Tempat Penerimaan Soal TS : Sekretariat Kampus E Bapak Bambang unawan di edung 4 lantai 2 di Kelapa Dua atau BAAK Depok. JIAN AKHIR SEMESTER (AS): Bahan/Materi : Materi pada Minggu I s/d Minggu XIII Bentuk Soal : Pilihan anda Sumber Soal : Setiap Dosen (masing-masing 10 soal)