Silabus Perancangan dan Analisa Algoritma

SILABUS MATA KULIAH

Program Studi                                      :    Teknik Informatika

Kode / Nama Mata Kuliah                   :    16063303 / Perancangan dan Analisa Algoritma

Jumlah SKS / Semseter                        :    3 SKS / III

Mata Kuliah Pra Syarat                        :    Pemrograman Terstruktur

Capaian Pembelajaran Lulusan           :

  1. Menguasai konsep    dan    teori    dasar    bidang    informatika
  2. Mampu          mengidentifikasi,           menganalisis           dan           menyelesaikan           masalah           secara  sistematis    dan    terorganisasi    dalam    bidang    teknologi    informasi    dan    komunikasi
  3. Mampu menggunakan    dan    menerapkan    konsep-­‐konsep    teoritis    dan    empiris    dalam    menyelesaikan  masalah    di    bidang    teknologi    informasi    dan    komunikasi
  4. Mampu        menganalisis         kebutuhan         sumber         daya         dalam         penyelesaian         masalah  bidang  teknologi    informasi    dan    komunikasi
  5. Memiliki kreativitas    dalam    mengembangkan    berbagai    alternatif    solusi
  6. Mampu  berkomunikasi    baik    lisan    dan    tulisan
  7. Bertanggungjawab  pada    pekerjaan    sendiri

Capaian Pemebelajaran Mata Kuliah  :

  1. Mahasiswa mampu    menjelaskan    peranan    algoritma    dalam    komputasi
  2. Mahasiswa    mampu     menjelaskan,     merepresentasikan     dan     menghitung     kompleksitas  algoritma    dalam    notasi    asimtotik    (big-­‐oh,    theta,    little-­‐oh)
  3. Mahasiswa dapat    menganalisis    kebenaran    menggunakan    loop    invariant    dari    algoritma    straight-­‐forward/iteratif    dan    divide-­‐conquer
  4. Mahasiswa     dapat      menjelaskan      strategi      dan      analisis      rancangan      serta      implementasi  algoritma    rekursif    dan    non    rekursif    untuk    menyelesaikan    problem-­‐problem    real.
  5. Mahasiswa       mampu        mewujudkan        abstraksi        persoalan        ke        dalam      suatu        rancangan  algoritma    dengan    mempertimbangkan    aspek    kebenaran    dan    efisiensi
  6. Mahasiswa  mampu    menyatakan    analisis    kebenaran    dan    kompleksitas    secara    formal  terhadap  suatu    rancangan    algoritma
  7. Mahasiswa              dapat               mengimplementasikan          hasil        rancangan          algoritma               dengan    menggunakan  bahasa    pemrograman
  8. Mahasiswa  mampu    mempresentasikan    keseluruhan    tahapan    rancangan    dan    analisis  algoritma    secara    sistematik    baik    secara    lisan    maupun    tulisan
POKOK BAHASAN ALAT/BAHAN/SUMBER BELAJAR
Definisi   algoritma,

dasar ­ ‐dasar     problem   solving   secara   algoritmis,   jenis-­‐jenis     problem  utama

LCD-Projector , Laptop, / – / Thomas         H.         Cormen,         Charles         E.         Leiserson,         Ronald         L.         Rivest,         Clifford         Stein,    “Introduction    to    Algorithms    Third    Edition”,    MIT    Press,    2009
Notasi  asimtotik,    notasi    standar,    fungsi-­‐fungsi    umum LCD-Projector , Laptop, Ms. Visio / – / Levitin,     Anany,     “Introduction     to     The     Design     &     Analysis     Af     algorithms     3rd     ed”,    Addison-­‐Wesley,    2012
Algoritma  dan    kompleksitas LCD-Projector , Laptop / – / Thomas         H.         Cormen,         Charles         E.         Leiserson,         Ronald         L.         Rivest,         Clifford         Stein,    “Introduction    to    Algorithms    Third    Edition”,    MIT    Press,    2009
Rancangan    dan    analisis    algoritma    yang    memiliki    paradigm    divide    and conquer

  •  Algoritma  binary    search
  • Pemrograman  dinamis    jenis    non    classical
  • Algoritma  greedy
LCD-Projector , Laptop / – / Thomas         H.         Cormen,         Charles         E.         Leiserson,         Ronald         L.         Rivest,         Clifford         Stein,    “Introduction    to    Algorithms    Third    Edition”,    MIT    Press,    2009
Rancangan    dan    analisis    algoritma    pada    struktur    graph

  • Minimum  spanning    tree
  • All  pair    shortest    path    dan    single    source    shortest    path
  • Strongly  connected    component,    topological    sort    dan    2-­‐SAT    problem
  • Maximum  flow,    minimum    cut,    dan    bipartite    matching
LCD-Projector , Laptop, Bahasa Pemrograman Java / – / Levitin,     Anany,     “Introduction     to     The     Design     &     Analysis     Af     algorithms     3rd     ed”,    Addison-­‐Wesley,    2012
Rancangan    dan    analisis    algoritma    problem    string    matching

o  KMP,  Boyer    Moore

LCD-Projector , Laptop, Bahasa Pemrograman Java / – / Robert  Sedgewick,    Kevin    Wayne,    Algorithms,       4th    Edition,    Addison    Wesley,    2011

Download Silabus

Leave a Reply

Your email address will not be published. Required fields are marked *