To learn how to calculate the shortest path. To understand the branch and bound method. understand the approximation algorithm. Course Outcome: Students will know which problem is solved on which algorithm. Student will understand the searching technique. This helps to search the data from the database efficiently. Students will be able to understand how to reduce the operation in matrix multiplication. Students will be able to understand how find longest common subsequences from given two string and the knowledge about DNA testing. Students will know how compress the data file. Students will know what is the shortest path in case of single-source and multi-source graph. Students will know how execute maximum no of activity in a fixed period of time out of N no of activity in real life. Students will know how to use the cutting of raw materials in real world decision making process. Students will know how solve N-queens problem. Students will know how a salesman will cover all the city in a geometric area (each city visit once a time) and return to the starting point. Graduate will develop confidence for self education and ability for life long learning. Graduate can participate and succeed in competitive examination like GATE, GRE, DRDO, Software Company.
To learn how to calculate the shortest path. To understand the branch and bound method. understand the approximation algorithm. Course Outcome: Students will know which problem is solved on which algorithm. Student will understand the searching technique. This helps to search the data from the database efficiently. Students will be able to understand how to reduce the operation in matrix multiplication. Students will be able to understand how find longest common subsequences from given two string and the knowledge about DNA testing. Students will know how compress the data file. Students will know what is the shortest path in case of single-source and multi-source graph. Students will know how execute maximum no of activity in a fixed period of time out of N no of activity in real life. Students will know how to use the cutting of raw materials in real world decision making process. Students will know how solve N-queens problem. Students will know how a salesman will cover all the city in a geometric area (each city visit once a time) and return to the starting point. Graduate will develop confidence for self education and ability for life long learning. Graduate can participate and succeed in competitive examination like GATE, GRE, DRDO, Software Company.
DAA%20Lecture%20Notes%20(I%20&%20II).docx