{[ promptMessage ]}

Bookmark it

{[ promptMessage ]}

IF2030_Proc_14_SK6_TopologicalSort

IF2030_Proc_14_SK6_TopologicalSort - Studi Kasus 6...

Info icon This preview shows pages 1–5. Sign up to view the full content.

View Full Document Right Arrow Icon
Studi Kasus 6: Topological Sort IF2030 / Algoritma dan Struktur Data Sem. 1 2011-2012
Image of page 1

Info icon This preview has intentionally blurred sections. Sign up to view the full version.

View Full Document Right Arrow Icon
Deskripsi Persoalan • Diberikan urutan partial dari elemen suatu Diberikan urutan partial dari elemen suatu himpunan, • Dikehendaki agar elemen tersebut Dikehendaki agar elemen tersebut mempunyai keterurutan linier. 11/29/11 YA/IF2030/Sem. 1 2011-2012 2
Image of page 2
Contoh Persoalan • Dalam suatu kurikulum, suatu mata pelajaran Dalam suatu kurikulum, suatu mata pelajaran mempunyai prerequisit mata pelajaran lain. – Urutan linier adalah urutan untuk seluruh mata pelajaran dalam kurikulum Dalam suatu proyek, suatu pekerjaan harus dikerjakan lebih dulu dari pekerjaan lain dikerjakan lebih dulu dari pekerjaan lain – misalnya membuat pondasi harus sebelum dinding, membuat dinding harus sebelum pintu. Namun pintu dapat dikerjakan bersamaan dengan jendela. Dan sebagainya. 11/29/11 YA/IF2030/Sem. 1 2011-2012 3
Image of page 3

Info icon This preview has intentionally blurred sections. Sign up to view the full version.

View Full Document Right Arrow Icon