Students begin by defining what an algorithm is, discuss what it means to do algorithm analysis, and analyze why it is important in Computing Science. Topics include tools and methods for algorithm analysis and design; mathematical notations; choice of data structure; and space and time efficiency; Computational complexity and additional advanced algorithms are examined. Prerequisite: C or better in COMP 2230 or COMP 2231 Exclusion Requisite: COMP 3051
Students begin by defining what an algorithm is, discuss what it means to do algorithm analysis, and analyze why it is important in Computing Science. Topics include tools and methods for algorithm analysis and design; mathematical notations; choice of data structure; and space and time efficiency; Computational complexity and additional advanced algorithms are examined. Prerequisite: C or better in COMP 2230 or COMP 2231 Exclusion Requisite: COMP 3051