SOAL UJIAN AKHIR SEMESTER GENAP 2020 /2021

Program Studi Teknik Informatika

& Sistem Informasi
Fakultas Ilmu Komputer
Universitas ESA UNGGUL
Kode/Mata Kuliah : CCC120/Struktur Data
Dosen : Yessy Asri
Hari : Kamis Waktu : 07.30 – 09.00
Tanggal : 29 Juli 2021 Sesi : CR001
Sifat Ujian : Open / Close
(Book/Notebook/Gadget/All)
Kolom Verifikasi Soal
Tanggal dan Tanda Tangan Dosen Tanggal dan Tanda Tangan Ketua
Jurusan

25 Juli 2021
Petunjuk Umum:
1. PERHATIKAN PETUNJUK PADA SETIAP SOAL!
2. Dilarang Bekerjasama
3. Bagi yang melanggar tata tertib ujian akan diberikan sanksi dengan nilai = 0.

SOAL :

1. a. Gambarkan Connected Graph (5).

b. Gambarkan non-Connected Graph (5).
c. Gambarkan Graph dengan sebuah Cycle (5).

Gambar 1. Undirected Graph – Persahabatan

2. Gantilah nama-nama pada Gambar 1. dengan Nama-nama Sahabat anda sendiri.

a. Representasikan Undirected Graph Sahabat Anda tersebut dalam Array untuk nama Vertex
(5).
b. Representasikan Undirected Graph Sahabat Anda tersebut dengan Graph Adjacency Matrix
(10).
c. Representasikan Undirected Graph Sahabat Anda tersebut dengan Graph Adjacency
List/Linked List (10).
3. Gantilah Vertex A-B-C-D-E-F-G-H-I dengan NAMA SAHABAT ANDA, lalu:
a. Tuliskan Urutan Pencarian DFS pada Graph Berikut (10):

D G I

b. Tuliskan Urutan Pencarian BFS pada Graph Berikut (10):

4. a. Jumlah Edge pada Minimum Spanning Tree adalah ………… (5)

b. Gambarkan Graph dengan jumlah edge minimum dari Graph berikut: (10)
5. Berikut adalah sebuah BINARY TREE

6. Berdasarkan Gambar di atas Gantilah Vertex A-B-C-D-E-F-G-H-I-J dengan NAMA SAHABAT

ANDA, lalu jawablah untuk:

a. Path (2)
b. Root (2)
c. Parent (2)
d. Child (2)
e. Leaf (2)
f. SubTree (3)
g. Visiting (3)
h. Traversing (3)
i. Level (3)
j. Key (3)

Semoga Sukses
***Tingkatkan IMUN dan IMAN***