-->

Thursday, February 2, 2012

Semester 2 Teknik Informatika ITS
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..
Tags:

Lorem ipsum dolor sit amet, consectetuer adipiscing elit, sed diam nonummy nibh euismod tincidunt ut laoreet dolore magna Veniam, quis nostrud exerci tation ullamcorper suscipit lobortis nisl ut aliquip ex ea commodo consequat.

6 comments:

  1. UnknownFebruary 13, 2014 at 10:42 AM

    min, mimin mahasiswa ITS ya?

    ReplyDelete
    Replies
    1. Mentari Queen GlossytaFebruary 14, 2015 at 11:41 AM

      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. xiureiFebruary 13, 2015 at 4:54 PM

    baru denger aja da pusingg

    ReplyDelete
    Replies
    1. Mentari Queen GlossytaFebruary 14, 2015 at 11:40 AM

      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
  3. UnknownJanuary 31, 2017 at 6:10 AM

    Boleh minta materi2nya gak?

    ReplyDelete
  4. UnknownJanuary 31, 2017 at 6:10 AM

    Boleh minta materi2nya gak?

    ReplyDelete

Contact Us

Email :

mentaryglossyta@gmail.com

Pages

Featured Listings