Berpikir Komputasional

Unit dasar dalam tree yang menyimpan data.

• Node

• Root

• Leaf

• Subtree

Node paling atas dalam pohon. Setiap pohon memiliki tepat satu akar.

• Cabang

• Akar

• Daun

• Batang

Hubungan antara dua node disebut

• vertex
• link
• edge
• node connection

Hubungan antara dua node adalah ...

• Parent

• Sibling

• Leaf

• Child

Node yang tidak memiliki anak disebut ...

• Root

• Node

• Leaf

• Subtree

Jodohkan berikut ini

• Path (Jalur):

• Node yang tidak memiliki anak.

• Leaf (Daun):

• (Ketinggian): Panjang jalur terpanjang dari suatu node ke daun di subpohonnya.

  Ketinggian leaf adalah 0.

• Sibling (Saudara Kandung):

• Panjang jalur dari akar ke suatu node. Akar memiliki kedalaman 0.

• Height (Ketinggian):

• Urutan node dan edge yang menghubungkan suatu node dengan node lain.

• Depth

• Node-node yang memiliki induk yang sama.

Jodohkan Istilah dengan Contoh

• (Root →Left → Right)

• Post-order Traversal

• (Left → Right → Root)

• In-order Traversal

• (Left → Root → Right)

• Pre-order Traversal

iSebuah perusahaan memiliki struktur organisasi yang direpresentasikan sebagai

sebuah tree. Direktur utama (Dirut) adalah akar dari tree ini. Di bawah Dirut terdapat

dua direktur (Dir. A dan Dir. B). Dir. A membawahi dua manajer (Man. 1 dan Man. 2),

sedangkan Dir. B membawahi satu manajer (Man. 3). Man. 1 memiliki dua staf (Staf X

dan Staf Y), dan Man. 3 memiliki satu staf (Staf Z). Man. 2 tidak membawahi staf. jodohkan node dibawah ini

• Staf X dan Staf Y

• Parent dari Man 2

• Staf Z

• Leaf

• Staf X dan Staf Y

• Sibling

• Dir A

• Root

• Dirut

• Sibling

Jodohkan istilah dibawah ini

• Unweighted Graph (Graf Tak Berbobot):

• Setiap edge memiliki nilai atau bobot yang

  merepresentasikan biaya, jarak, atau informasi lainnya.

• Weighted Graph (Graf Berbobot)

• Setiap edge dianggap memiliki bobot yang sama

  (biasanya 1).

• Cyclic Graph (Graf dengan Siklus):

• Edge tidak memiliki arah. Jika ada edge antara

  vertex A dan B, maka hubungan tersebut berlaku dua arah.

• Directed Graph (Graf Berarah)

• Edge memiliki arah. Edge dari vertex A ke B

  menunjukkan hubungan satu arah dari A ke B.

• Undirected Graph (Graf Tak Berarah)

• Mengandung satu atau lebih siklus.

Jodohkan istilah dibawah ini

• Algoritna

• Fokus pada informasi yang relevan dan mengabaikan detail yang

  tidak penting.

• Abstraksi

• Mengidentifikasi kesamaan atau pengulangan

  dalam data atau serangkaian langkah.

• Pengenalan Pola

• Merancang langkah -langkah penyelesaian masalah

• Dekomposisi

• Memecah masalah yang kompleks menjadi bagian-

  bagian yang lebih kecil dan lebih mudah dikelola.