Assignment 1

19ITB201 - Design and Analysis of Algorithm ASSIGNMENT NO 1 Submission Date: 11.03.2024(Monday) (Submit the Hard Copy) UNIT I 1. Write the C program for computing GCD of two numbers using Euclid’s algorithm. 2. Write the C program for computing the total number of bits for a given positive integer. 3. Give the pictorial representation for Tower of Hanoi with 3 rods and 4 disks. (Give the solution step wise). Write the time complexity derivation. 4. Frame a tabulation listing the problems discussed in Unit I and II with the time complexity of each problem. UNIT II 1. Solve - Traveling salesman problem using Brute force method 2. Solve - Knapsack problem using Brute Force Method Item 1 2 3 4 Weight 1 2 3 2 Value 10 15 25 12 3. Assignment problem using Brute Force Method 2 10 9 7 15 4 14 8 13 14 16 11 4 15 13 9