Tugas Kelompok ke-1

Week 3

1. Jawablah pertanyaan berikut:

a. Buatlah algoritma untuk mencetak sebanyak N bilangan prima pertama

dengan menggunakan pendekatan recursive! (N sebanyak input-an user)
b. Hitunglah kompleksitas dari algoritma tersebut (poin a)!

2. Simulasikan proses pembuatan Max – Heap tree dengan proses berikut:

a. Insert data: 5, 8, 9, 6, 25, 15, 3, 35, 19, 16, 2, 20.
b. Dari tree diatas, lakukan delete max – heap!

3. Perhatikan binary search tree berikut:

Lakukan traversal secara:

a. Pre Order
b. In Order
c. Post Order
d. Level Order
e. Lakukan step by step traversal DFS
f. Lakukan step by step traversal BFS

4. Buatlah simulasi langkah-langkah pengurutan data dengan menggunakan algoritma

Quick Sort dari deretan data sebagai berikut:

67, 5, 99, 3, 21, 39, 44, 11, 15, 23, 56

Algorithm Design and Analysis

5. Buatlah simulasi proses pengurutan data dari algoritma Merge Sort untuk deret angka
berikut:
56, 23, 15, 11, 44, 39, 21, 3, 99, 5, 67

Algorithm Design and Analysis