• Binus University

• TK 1

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 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 Jawab: 2502153132 - MU’TASHIM BILLAH 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)! Kompleksitas dari algoritma tersebut adalah 2N2+3N+6 atau O(n2 )