Skip to content

Algorithm Design and Analysis Lab

SWE · Final · Fall 24

Section FE

This browser can’t show the PDF here

Open it, and your phone’s PDF viewer takes it, or download it.

Read the questions as text

Read off the PDF by AI, so it may have mistakes. The PDF is the original.

Daffodil International University Department of Software Engineering Faculty of Science & Information Technology Lab Final Examination, Fall 2024 Course Code: SE215 Course Title: Algorithm Analysis and Design Lab Sections & Teachers: FE Time: 1:15 Hr Set: A Answer ALL Questions 1. Write a program in your preferred programming language to implement the bubble Sort algorithm. Submission Instructions: a) Create a file and name it with your student ID (for example : 201-35-110.C). b) Implement the algorithm in your preferred language. c) Provide your name as comments in the code. (for example: //Imtiaz haque) d) Print your ID and name in the output window (for example: printf(“ID=201-35-110 and name= Imtiaz haque” );) e) Copy the code and paste it in the “Lab Final answer script”. Moreover, take screenshots of every step after running the code and make a document “Lab Final answer script”. 2. Given a list of coin denominations and a target amount, determine the minimum number of coins required to make up that amount. Submission Instructions: a) Create a file and name it with your student ID (for example : 201-35-110.C). b) Implement the algorithm in your preferred language. c) Provide your name as comments in the code. (for example: //Imtiaz haque) d) Print your ID and name in the output window (for example: printf(“ID=201-35-110 and name= Imtiaz haque” );) e) Copy the code and paste it in the “Lab Final answer script”. Moreover, take screenshots of every step after running the code and make a document “Lab Final answer script”. Finally Submit “Lab Final answer script” on BLC.