SATUAN ACARA PERKULIAHAN UNIVERSITAS GUNADARMA

Transkripsi

1 Mata Kuliah Kode / SKS Program Studi Fakultas : Algoritma Pemrograman 2C (Teori Algoritma) : IT / 3 SKS : Sistem Komputer : Ilmu Komputer & Teknologi Informasi 1 Pengenalan Algoritma Mahasiswa dapat menjelaskan apa itu, mengapa belajar pemrograman serta mengenal jenis-jenis bahasa pemrograman serta effisiensi yang didapat dengan menggunakan dalam membuat program 2 Pengenalan Teknik-teknik Bahasa Pemrograman Definisi Algoritma Mengapa Belajar Algoritma & Pemrograman Pengenalan Jenis-jenis Bahasa Pemrograman Efisiensi Algoritma apa yang dimaksud dengan Algoritma Mahasiswa dapat menyebutkan sifatsifat effisiensi dalam menggunakan Mahasiswa dapat menuangkan masalah dengan menggunakan. Mahasiswa mengerti dapat menggunakan dalam jenis-jenis bahasa pemrograman Object Oriented Programming (OOP) Functionally Terstruktur Modular 1 2, 3 1, 2 3 Halaman 1

2 Mahasiswa dapat mengenal teknik teknik bahasa pemrograman dapat menjelaskan jenis-jenis bahasa pemrograman. 3 Memori Scope Variabel Mahasiswa dapat menjelaskan pentingnya pemakaian memori Scope variable dalam pembuatan program. Visual & Even Driven Programming pemrograman berorientasi objek pemrograman fungsional pemrograman terstruktur pemrograman modular pemrograman even driven Memori Scope Variabel memori penggunaan memori dalam membuat program Scope variabel dalam membuat program 4 Argumentasi Apa itu Logika Apa itu Argumen Relasional Apa itu Common fallacies 6 6 Halaman 2

3 Mahasiswa dapat menjelaskan apa yang dimaksud dengan argumentasi memakaiannya pada 5 Aljabar Boolean Mahasiswa dapat menjelaskan menguraikan pemakaian aljabar boolean dalam 6 Induksi menjelaskan induksi penerapannya dalam apa yang dimaksud dengan logika apa yang dimaksud dengan Argumen Relational apa yang dimaksud dengan Common Fallacies Axiomatisation Normal Form Gerbang Logika Mahasiswa mengerti apa itu axiomatisation pemakaiannya dalam penjabaran Mahasiswa mengerti apa itu bagaimana bentuk normal form serta pemakaian dalam Mahasiswa mengerti apa itu gerbang logika apa saja gerbang logika serta pemakaiannya dalam Induksi Matematika Sederhana Kelemahan Kelebihan Induksi Struktur Induksi induksi 6 6 Halaman 3

4 7 Logika Proporsional Mahsiswa dapat mengerti pemakaian logika proporsional dalam 8 Logika Proporsional TIU : Mahasiswa dapat mengetahui logika proporsional dalam matematika sederhana penerapannya dalam lemahan lebihan induksi Mahasiswa dapat menguraikan struktur induksi Sintaks, Pseudocode Penerjemahan bahasa sehari-hari dalam Kalimat Logika Semantik (Truth Tables) apa yang dimaksud dengan sintaks Pseudocode menuliskannya Mahasiswa dapat menuliskan bahasa sehari-hari dalam kalimat logika Mahsiswa dapat menjelaskan kalimat semantik menerjemahkan Aturan aturan dalam Inference korespodensi dengan teknik argument Informal The satisfaction and validity problems Conclutions aturan-aturan dalam inference 6 6 Halaman 4

5 9 Pengenalan Struktur Data menjelaskan tipe-tipe data pemakaiannya struktur data dalam korespondensi dengan teknik argement informal Mahasiswa menjelaskan tentang conclutions List Array Link List Stack Queue pengertian list pemakaiannya dalam pengertian array pemakaiannya dalam pengertian link list pemakaiannya dalam pengertian stack pemakaiannya dalam pengertian queue pemakaiannya dalam 10 Algoritma Greedy Apa itu Algoritma Greedy Minimum Spanning Tree Algoritma Kruskal s 6 6 Halaman 5

6 Mahasiswa mengerti tentang Greedy menuliskannya 11 Algoritma Divide Conqueren tentang divide and conquer tentang greedy dapat mengaplikasikan dalam masalah tentang minimum spanning tree dapat mengaplikasikan dalam masalah tentang kruskal s dapat mengaplikasikan dalam masalah Apa itu Algoritma Divide Conqueren Binary Search Algoritma Quick Sort divide and conquer apa yang saja yang termasuk dalam divide and conquer Binary Search dapat mengaplikasikan dalam masalah Algoritma Quick Sort dapat mengaplikasikan dalam masalah 12 Dynaming Programming Apa Yang dmaksud dengan dynaming programming 6 6 Halaman 6

7 tentang Dynaming Programming Koefisien koefisien perhitungan binomial Algoritma Warshall Dynaming Programming apa yang saja yang termasuk dalam Dynaming Programming Mahasiswa dapat mengaplikasikan Dynaming Programming dalam masalah : 1. Introduction To Algoritms, Thomas N. Cormen, Charles E. Leiserson, Ronald L. Ruvest. MIT Press 2. Computer Algorithms: introduction to design and analysis. 2 nd ed., Sara Baase, Reading,Mass: Addison-Wesley Company, Analisis Desain Berorientasi Objek, Ariesto Hadi Sutopo, JJ Learning: Yogyakarta, Pengantar Analisis Algoritma, Suryadi MT, Gunadarma: Jakarta, silabus utama: 6. Bisa digunakan: (slides-2) : & 7. Sebagai Perbandingan (slides-2nya) : Steve Skiena (slides + booknya) : Problem (free Book bisa DL) : Slide Cormen dari Mc-Graw Hill : html Halaman 7