Nama : JENAL ABIDIN

NIM : 111190030

Teori

1. Apa yang dimaksud dengan:

a. Struktur data Tree

b. Binary Tree

c. Node

2. Apa yang dimaksud dengan Traverse, apa saja dan berikan contohnya!

3. Apa yang dimaksud dengan algoritma sorting, sebutkan jenis-jenis algoritma sorting!

4. Apa yang dimaksud dengan algoritma searching dan sebutkan beberapa algoritma

searching!

Praktik

1. Tuliskan kunjungan pohon biner secara pre order, in order dan post order pada gambar

pohon biner dibawah ini:

2. Urutkan larik berikut menggunakan metode bubble sort, selection sort dan insertion

sort dengan ascending !

Buat prosesnya perlangkah !

3. Dengan menggunakan metode/algoritma sequensial search dan binary search, buatlah

iterasi pada pencarian angka dibawah ini:

Data yang dicari adalah X=11

JAWABAN

TEORI

1. Apa yang dimaksud dengan :

a. Struktir data tree : bentuk struktur data tidak linear yang menggambarkan
hubungan yang bersifat hierarkis (hubungan one to many) antara elemen
elemen.
b. Binary Tree : pohon yang setiap simpl/node nya paling banyak mempunyai dua
buah subpohon
c. Node : simpul
2. Apa yang dimaksud dengan Traverse, apa saja dan berikan contonya!
= traverse adalah mengunjungi seluruh node-node pada tree, masing-masing
sekali.
Ada tiha cara traverse, yaitu :
- Preorder = A -> B -> C -> D -> E -> f -> G
- InOrder = D-> B -> E-> A -> F -> C -> G
- Post Order = D-> E-> B -> F -> G -> C -> A

3. Apa yang dimaksud dengan algoritma sorting, sebutkan jenis-jenis algoritma sorting!
= Sorting adalah proses pengurutan data yang sebelummnya disusun secara acak
sehingga tersusun secara teratur menurut aturan tertentu.

Jenis-jenis algoritma sorting :

- Buble Sort
- Selection Sort

4. Apa yang dimaksud dengan algoritma searching dan sebutkan beberapa algoritma
searching :
= searching adalah proses mendapatkan (retrieve) information berdasarkan kunci
(key) tertentu dari sejumlah informasi yang telah disimpan. Beberapa algoritma
searching :
- Sequential Search (Pencarian Beruntun)
- Binary Search Search (Pencarian Bagi dua)

PRAKTIKUM

1. Preorder = ABCDEFGHIJKL
Inorder = CBFEDHGAIKJL
PostOrder = CFEHGDBKLJIA

2. Bubble sort

Langkah 1

5 2 10 50 70 6
Langkah 2

5 2 10 50 6 70

Langkah 3

5 2 10 6 50 70

Langkah 4

5 2 6 10 50 70
Langkah 5

5 2 6 10 50 70

Langkah 6

2 5 6 10 50 70

Selection Sort

Langkah 1

5 2 10 50 70 6

Langkah 2

5 2 10 50 6 70
*70 bertukar tempat dengan 6

Langkah 3

5 2 10 6 50 70
*50 Bertukar tempat dengan 6

Langkah 4

5 2 6 10 50 70
*10 Bertukar tempat dengan 6

Langkah 5

2 5 6 10 50 70
*2 Bertukar tempat dengan 5

Insertion Sort

Langkah 1

5 2 10 50 70 6

Langkah 2

2 5 10 50 70 6

Langkah 3

2 5 10 50 70 6
Langkah 4

2 5 10 50 70 6

Langkah 5

2 5 10 50 70 6

Langkah 6

2 5 6 10 50 70

3. Sequential Search

8 10 6 -2 11 7 1 100

*Data yang dicari x =11

Literasi :

Langkah 1
11=8 TIDAK

Langkah 2
11=10 TIDAK

Langkah 3
11=6 TIDAK

Langkah 4
11= -2 TIDAK

Langkah 5
11= 11 YA (Output ada di Indeks ke 4)