Thursday, February 2, 2012

Teori Graf dan Otomata

TGO - begitulah para senior menyebut nama mata kuliah ini - terdiri dari 3 sks. Namanya terdengar asing di telinga saya. Graf? Otomata? Apa itu?


Kompetensi mata kuliah ini adalah :
  • Mahasiswa mampu menjelaskan komponen perangkat pemodelan menggunakan teori graph.
  • Mahasiswa mampu mengaplikasikan teori graph untuk memodelkan permasalahan riil serta memformulasikan konsep penyelesaiannya.
  • Mahasiswa mampu menjelaskan komponen perangkat pemodelan menggunakan otomata.
  • Mahasiswa mampu mengaplikasikan otomata untuk memodelkan permasalahan riil serta memformulasikan konsep penyelesaiannya.
Dan materi yang dipelajari di mata kuliah ini antara lain :

  1. Graph & Subgraph : Graph & Simple Graph, Subgraph, Vertex Degree, Path & Connection, Cycles, Isomorphism.
  2. Tree & Directed Graph: Tree & The Properties, Cut Edge & Cut Vertex, Spanning Tree, Types of Digraph & Their Connections, Fundamental Cycle.
  3. Some Special Graphs: Euler Tours, Hamiltonian Cycles, Planar Graph, Dual Graph.
  4. Matriks & Representasi Komputer: Incidence & Adjacency, Matrices, Komputasi Graph.
  5. Studi Kasus I: Shortest Path Problem (Djikstra, Floyd, Ford, Euclidian Shortest path).
  6. Studi Kasus II: Travelling Salesman Problem & Chinese Postman Problem (reduction-based method for solving TSP, other approaches. Chinese Postman & matching).
  7. Studi Kasus III: Distribution Problem (single depot vehicle routing, angular approaches, multi depot distribution problem).
  8. Studi Kasus IV: Flows in network (complete flows, maximal flows, minimal cost flows).
  9. Learning Automata:Environment, Automaton, Feedback Connection Of Automaton And Environment, Norms Of Behavior. Fixed Structure Automata, Variable Structure Stochastic Automata, Variable Structure Stochastic Automata, Convergence, Q and S Models. Some special Automaton, Interconnected Automata and Games.
Benar-benar! Saya gatau satupun dari yang disebutkan di atas -.-
Semoga saya bisa mengarungi satu semester di mata kuliah ini dengan baik dan mendapat hasil yang baik pulaaa.. Aaamiiin..

6 comments:

  1. Replies
    1. halo, wah sudah setahun baru aku bales :"
      maafin yah. iya aku anak ITS, angkatan 2011.
      salam kenal mas Dola, mahasiswa ITS juga kah?

      Delete
  2. Replies
    1. kalau cuma ulasan materi kayak yg saya tulis di atas sih kayaknya rumit yah.
      tapi aslinya nggak kok.
      asyiiik!
      salam kenal yah mbak Reika, anak IT juga?

      Delete