Sub Pokok Bahasan dan TIK
SATUAN ACARA PERKULIAHAN
UNIVERSITAS GUNADARMA
Mata Kuliah : Algoritma Pemrograman II C (Teori Algoritma) Fakultas : Ilmu Komputer Jenjang/Jurusan : Sistem Informasi dan Sistem Komputer
Dosen : Menerangkan (dengan contoh) ,diskusi, memberi tugas Mahasiswa : Mendengar, Mencatat, diskusi, mengerjakan tugas Media : Papan Tulis dan Overhead Projector Evaluasi : Hasil Test Mingguan, Ujian Mid,Ujian Akhir dan Tugas
Pertemuan ke Pokok –Pokok Bahasan dan TIU Sub Pokok Bahasan dan TIK Teknik Pembelajaran Media Pembelajaran Referensi
I Pengenalan Algoritma TIU: Mahasiswa dapat menjelaskan apa itu algoritma, mengapa belajar algoritma dan
- Definisi Algoritma • Mengapa Belajar Algoritma &
Pemrograman
- Pengenalan Jenis-jenis
- Efisiensi Algoritma Sasaran Belajar:
Bahasa Pemrograman
Mahasiswa dapat menjelaskan apa yang dimaksud dengan Algoritma Mahasiswa dapat menyebutkan sifat-sifat dan
Dosen :
Menerangkan (dengan contoh), diskusi, memberi tugas
Mahasiswa:
Mendengar, Mencatat, diskusi, mengerjakan tugas
Papan Tulis dan Overhead Projector
1 2, dan 3
Mahasiswa mengerti dan serta effisiensi yang didapat dapat menggunakan algoritma dengan ke dalam jenis-jenis bahasa menggunakan pemrograman algoritma dalam membuat program
Pertemuan Pokok –Pokok Sub Pokok Bahasan Teknik Pembelajaran Media Referensi ke Bahasan dan dan TIK Pembelajaran TIU
II. Pengenalan • Object Oriented Programming Dosen : Papan Tulis 1, 2 dan 3 Teknik-teknik dan Overhead
(OOP) Menerangkan (dengan Bahasa • Functionally contoh), diskusi, Projector Pemrograman memberi tugas
- Terstruktur • Modular
Mahasiswa:
- Visual & Even Driven Mendengar, Mencatat,
Programming diskusi, mengerjakan TIU: tugas
Sasaran Belajar: Mahasiswa dapat
Mahasiswa dapat mengenal mengenal teknik pemrograman berorientasi
- – teknik bahasa objek pemrograman
Mahasiswa dapat mengenal dan dapat pemrograman fungsional menjelaskan Mahasiswa dapat mengenal jenis-jenis pemrograman terstruktur bahasa
Mahasiswa dapat mengenal pemrograman. pemrograman modular
Mahasiswa dapat mengenal pemrograman even driven
Pertemuan Pokok –Pokok Sub Pokok Bahasan Teknik Pembelajaran Media Referensi ke Bahasan dan dan TIK Pembelajaran TIU
III. Memori dan • Memori Papan Tulis 2,3,4, 5, dan 6
Dosen :
Scope Variabel Menerangkan (dengan dan Overhead
- Scope Variabel Projector contoh), diskusi,
TIU: memberi tugas
Sasaran belajar Mahasiswa dapat
Mahasiswa dapat menjelaskan Mahasiswa: menjelaskan memori dan penggunaan Mendengar, Mencatat, pentingnya diskusi, mengerjakan memori dalam membuat pemakaian program tugas memori dan
Mahasiswa dapat menjelaskan Scope variable Scope variabel dalam dalam membuat program pembuatan program.
IV Argumentasi • Apa itu Logika Dosen : Papan Tulis dan Overhead 2,3,4, 5, dan 6
- Apa itu Argumen Relasional Menerangkan (dengan contoh), diskusi, Projector • Apa itu Common fallacies memberi tugas
Mahasiswa:
Sasaran Belajar: TIU:
Mendengar, Mencatat, diskusi, mengerjakan
Mahasiswa dapat Mahasiswa dapat tugas mengerti apa yang dimaksud menjelaskan apa dengan logika yang dimaksud
Mahasiswa dapat dengan mengerti apa yang dimaksud argumentasi dan dengan Argumen Relational memakaiannya Mahasiswa dapat pada algoritma mengerti apa yang dimaksud dengan Common Fallacies
Pertemuan Pokok –Pokok Sub Pokok Bahasan Teknik Pembelajaran Media Referensi ke Bahasan dan dan TIK Pembelajaran TIU
V Aljabar Boolean • Axiomatisation Dosen : Papan Tulis 2,3,4, 5, dan 6 dan Overhead
- Normal Form Menerangkan (dengan contoh), diskusi, Projector • Gerbang Logika memberi tugas
TIU:
Mahasiswa:
Sasaran Belajar: Mendengar, Mencatat,
Mahasiswa dapat Mahasiswa mengerti apa itu diskusi, mengerjakan menjelaskan dan tugas axiomatisation dan menguraikan pemakaiannya dalam pemakaian penjabaran algoritma aljabar boolean Mahasiswa mengerti apa itu dalam algoritma dan bagaimana bentuk normal form serta pemakaian dalam algoritma Mahasiswa mengerti apa itu gerbang logika dan apa saja gerbang logika serta pemakaiannya dalam algoritma
Pertemuan Pokok –Pokok Sub Pokok Bahasan Teknik Pembelajaran Media Referensi ke Bahasan dan dan TIK Pembelajaran TIU
VI. Induksi • Induksi Matematika Papan Tulis 2,3,4, 5, dan 6
Dosen :
Sederhana Menerangkan (dengan dan Overhead Projector
- Kelemahan dan Kelebihan contoh), diskusi, memberi tugas
Induksi
- Struktur Induksi
Mahasiswa:
TIU: Mendengar, Mencatat, diskusi, mengerjakan
Mahasiswa dapat tugas Sasaran Belajar:
- Sintaks, Pseudocode • Penerjemahan bahasa sehari-hari ke dalam Kalimat Logika • Semantik (Truth Tables)
Mendengar, Mencatat, diskusi, mengerjakan tugas
Papan Tulis dan Overhead Projector
Menerangkan (dengan contoh), diskusi, memberi tugas
Dosen :
Informal
Inference dan korespodensi
VIII Logika Proporsional
2,3,4, 5, dan 6
Papan Tulis dan Overhead Projector
Mahasiswa:
Menerangkan (dengan contoh), diskusi, memberi tugas
Dosen :
Sasaran Belajar: Mahasiswa dapat menjelaskan apa yang dimaksud dengan sintaks dan Pseudocode dan menuliskannya Mahasiswa dapat menuliskan bahasa sehari-hari ke dalam kalimat logika Mahsiswa dapat menjelaskan kalimat semantik dan menerjemahkan ke algoritma
VII Logika Proporsional TIU: Mahsiswa dapat mengerti pemakaian logika proporsional dalam algoritma
Pertemuan ke Pokok –Pokok Bahasan dan TIU Sub Pokok Bahasan dan TIK Teknik Pembelajaran Media Pembelajaran Referensi
Mahasiswa dapat menguraikan struktur induksi
Mahasiswa dapat menjelaskan induksi matematika sederhana dan penerapannya dalam algoritma Mahasiswa dapat menjelaskan kelemahan dan kelebihan induksi
mengerti dan menjelaskan induksi dan penerapannya dalam algoritma
- Aturan – aturan dalam
2,3,4, 5, dan 6
- dengan teknik argument
- The satisfaction and validity problems
- Conclutions Sasaran Belajar:
Mahasiswa dapat mengetahui logika proporsional dalam algoritma
Mahasiswa dapat menjelaskan aturan-aturan dalam inference dan korespondensi dengan teknik argement informal Mahasiswa menjelaskan tentang conclutions
Mahasiswa:
Mendengar, Mencatat, diskusi, mengerjakan tugas
Pertemuan ke Pokok –Pokok Bahasan dan TIU Sub Pokok Bahasan dan TIK Teknik Pembelajaran Media Pembelajaran Referensi
IX Pengenalan Struktur Data TIU: Mahasiswa dapat mengerti dan menjelaskan tipe- tipe data dan pemakaiannya struktur data dalam algoritma
- List • Array • Link List • Stack • Queue Sasaran Belajar:
Mahasiswa dapat menjelaskan pengertian list dan pemakaiannya dalam algoritma Mahasiswa dapat menjelaskan pengertian array dan pemakaiannya dalam algoritma Mahasiswa dapat menjelaskan pengertian link list dan pemakaiannya dalam algoritma Mahasiswa dapat menjelaskan pengertian stack dan pemakaiannya dalam algoritma
Dosen :
Menerangkan (dengan contoh), diskusi, memberi tugas
Mahasiswa:
Mendengar, Mencatat, diskusi, mengerjakan tugas
Papan Tulis dan Overhead Projector
2,3,4, 5, dan 6
- Apa itu Algoritma Greedy • Minimum Spanning Tree • Algoritma Kruskal’s
Papan Tulis dan Overhead Projector
Papan Tulis dan Overhead Projector
Menerangkan (dengan contoh), diskusi, memberi tugas
Dosen :
XI Algoritma Divide dan Conqueren
Pertemuan ke Pokok –Pokok Bahasan dan TIU Sub Pokok Bahasan dan TIK Teknik Pembelajaran Media Pembelajaran Referensi
2,3,4, 5, dan 6
Mendengar, Mencatat, diskusi, mengerjakan tugas
Mahasiswa:
Menerangkan (dengan contoh), diskusi, memberi tugas
Dosen :
Sasaran Belajar: Mahasiswa dapat mengerti tentang algoritma greedy dan dapat mengaplikasikan kedalam masalah Mahasiswa dapat mengerti tentang algoritma minimum spanning tree dan dapat mengaplikasikan kedalam masalah Mahasiswa dapat mengerti tentang algoritma kruskal’s dan dapat mengaplikasikan kedalam masalah
X Algoritma Greedy TIU: Mahasiswa mengerti tentang algoritma Greedy dan menuliskannya
Pertemuan ke Pokok –Pokok Bahasan dan TIU Sub Pokok Bahasan dan TIK Teknik Pembelajaran Media Pembelajaran Referensi
Mahasiswa dapat menjelaskan pengertian queue dan pemakaiannya dalam algoritma
- Apa itu Algoritma Divide dan Conqueren • Binary Search • Algoritma Quick Sort
2,3,4, 5, dan 6 Sasaran Belajar:
Mahasiswa:
Mendengar, Mencatat, TIU: Mahasiswa dapat mengerti diskusi, mengerjakan algoritma divide and conquer tugas dan apa yang saja yang
Mahasiswa dapat termasuk dalam algoritma mengerti tentang divide and conquer algoritma divide Mahasiswa dapat mengerti and conquer algoritma Binary Search dan dapat mengaplikasikan kedalam masalah
Mahasiswa dapat mengerti algoritma Algoritma Quick Sort dan dapat mengaplikasikan kedalam masalah
Pertemuan Pokok –Pokok Sub Pokok Bahasan Teknik Pembelajaran Media Referensi ke Bahasan dan dan TIK Pembelajaran TIU
XII. Dynaming • Apa Yang dmaksud dengan Dosen : Papan Tulis 2,3,4, 5, dan 6 Programming dynaming programming Menerangkan (dengan dan Overhead contoh), diskusi, Projector
- Koefisien – koefisien memberi tugas perhitungan binomial
- Algoritma Warshall
Mahasiswa:
Mendengar, Mencatat, diskusi, mengerjakan Sasaran Belajar:
TIU: tugas
Mahasiswa dapat mengerti algoritma Dynaming Mahasiswa dapat Programming dan apa yang mengerti tentang saja yang termasuk dalam algoritma algoritma Dynaming
Dynaming Programming
Programming Mahasiswa dapat mengaplikasikan algoritma Dynaming Programming kedalam masalah Referensi:
1. Introduction To Algoritms, Thomas N. Cormen, Charles E. Leiserson, Ronald L. Ruvest. MIT Press nd
2. Computer Algorithms: introduction to design and analysis. 2 ed., Sara Baase, Reading,Mass: Addison-Wesley Company, 1993
3. Analisis dan Desain Berorientasi Objek, Ariesto Hadi Sutopo, JJ Learning: Yogyakarta, 2002
4. Pengantar Analisis Algoritma, Suryadi MT, Gunadarma: Jakarta, 1992
5. Referensi silabus utama:
Bisa digunakan: (slides-2)
Sebagai Perbandingan (slides-2nya)
Steve Skiena (slides + booknya)
6. Problem algoritma (free Book bisa DL)
Slide Cormen dari Mc-Graw Hill: html