SOAL ALGORITMA DAN STRUKTUR DATA QUICK SORT, BUBLE SORT, BINARY TREE BESERTA JAWABAN - TEKNIK INFORMATIKA

1. Data yang akan diurutkan adalah 20, 15, 22, 45, 12, 34. Dengan algoritma Quick Sort

• Lakukan partisi pada data dengan pivot 20 (1x partisi).
• Buatlah pohon rekursif.

Partisi

Partisi pivot 20 (1x partisi)

 Pohon Rekrusif

Pohon rekrusif

2. Algoritma pengurutan dengan data 20, 15, 22, 45, 12, 34. 

• Kerjakan dengan algoritma pengurutan Bubble Sort !

Bubble sort 1

Bubble sort 2

Bubble sort 3

Bubble sort 4

• Jelaskan dari prinsip dasar dari algoritma pengurutan tersebut ! 

Metode gelembung (bubble sort) sering juga disebut dengan metode penukaran (exchange sort) adalah metode yang mengurutkan data dengan cara membandingkan masing-masing elemen, kemudian melakukan penukaran bila perlu. Metode ini mudah dipahami dan diprogram, tetapi bila dibandingkan dengan metode lain yang kita pelajari,metode ini merupakan metode yang paling tidak efisien.

Algoritma Bubble Sort ini merupakan proses pengurutan yang secara berangsur-angsur berpindah ke posisi yang tepat karena itulah dinamakan Bubble yang artinya gelembung. Algoritma ini akan mengurutkan data dari yang terbesar ke yang terkecil (ascending) atau sebaliknya (descending).

Secara sederhana, bisa didefenisikan algoritma Bubble Sort adalah pengurutan dengan cara pertukaran data dengan data disebelahnya secara terus menerus sampai dalam satu iterasi tertentu tidak ada lagi perubahan

3. Terdapat notasi infix : A – ( B * C ) + D

• Buatlah Binary Tree dari notasi infix 

Binnary tree notasi infix A – ( B * C ) + D

• Lakukan traversal tree dengan inorder, preorder dan postorder ( tanpa pohon rekursif) !

Inorder =  A-B*C+D

Preorderv = +-A*BCD

Postorder = ABC*-D+

• Buat pohon rekursif untuk traversal Preorder.

• Buat pohon rekrusif untuk traversal Postorder