

Design and Analysis of Algorithms
Course Expectations
COURSE OUTCOMES:
1. Demonstrate the basic concepts of time and space complexity and design strategies and analysis of elementary data structures.
2. Describe the methodologies to analyze an algorithm based on graphs and divide and conquer.
3. Describe the methodologies to analyze an algorithm based on greedy algorithms.
4. Identifying the working strategies of dynamic programming.
5. Demonstrate an understanding of NP and computational intractability.
PROGRAMME OUTCOMES:
PO1:
An ability to apply knowledge of mathematics, science, and engineering as it applies to Computer Science & Engineering to solve engineering problems.
PO2:
An ability to use research methods to design and conduct experiments to investigate complex problems, as well as to analyze and interpret data.
PO3:
An ability to design a system, component, or process to meet the desired economic, social and environmental needs with appropriate consideration for public health and safety.
PO4:
An ability to function effectively individually and in team, and in multi-disiplinary environment.
PO5:
An ability to identify, formulate, study, analyze and solve problems using the first principles of mathematics and natural science as well as computer science & engineering techniques.
PO6:
An understanding of professional and ethical responsibilities in professional engineering practice.
PO7:
An ability to communicate effectively.
PO8:
The broad education necessary to understand the impact of engineering solutions in an environment and societal context.
PO9:
Recognition of the need for, and an ability to engage in a life-long learning.
PO10:
An ability to create and use the techniques, algorithms, models and processes, and modern software/hardware tools necessary for computer engineering practice.
PO11:
An ability to apply knowledge of contemporary issue to assess the societal, legal and cultural issues related to the practice of computer science and engineering.
PO12:
An understanding of the engineering and management principles required for project and finance management.
Mapping Course Outcomes with Program Outcomes:

Assignment Policy:
Assignments turned in on the day they are due will result in full credit (if done with adequate effort). Any assignments handed in after the class period or the following day will result in a 25% deduction. Assignment that is turned in more than two days late will result in minimal points.
Labs:
-
It is expected that all students will complete their own work, in their own words. It is commonly believed that plagiarism is only copying and pasting information from the internet, but it includes all of the following:
-
Copying another student’s work (homework, lab reports, papers)
-
Lab partners may have similar work, but it should not be identical
-
Taking information from the internet or another source without citing it
-
Taking credit for anyone else’s work