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:
pemrograman effisiensi dalam menggunakan serta mengenal algoritma  Mahasiswa dapat jenis-jenis bahasa menuangkan masalah dengan pemrograman menggunakan algoritma.

  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