UB - University at Buffalo, The State University of New York Computer Science and Engineering

CSE 531: Analysis of Algorithms

Analysis of Algorithms

The design and analysis of algorithms. Time and space complexity of algorithms. Big-O notation. Analysis of recursive procedures. Algorithms for solving problems from graph theory, computational geometry. NP-completeness. Approximation algorithms. Parallel algorithms, etc.

None presently available.

Ph.D.:

This course fulfills one CSE General Program Core Course requirement.

M.S.:

This course fulfills one Theory/Algorithms Core Course requirement.

Data Structures (CSE250), Calculus II, and a course that requires formal proofs.

Course Instances
Semester Section Title Instructor Credit Hours Enrolled
Fall 2013 LEC Algorithms Anal & Dsgn 1 Dr. Xin (Roger) He 3 19/180
Spring 2013 LEC Algorithms Anal & Dsgn 1 Dr. Xin (Roger) He 3 45/100
Fall 2012 LEC Algorithms Anal & Dsgn 1 Dr. Jinhui Xu 3 164/180
Spring 2012 LEC Algorithms Anal & Dsgn 1 Dr. Russ Miller 3 51/100
Fall 2011 LR Algorithms Anal & Dsgn 1 Dr. Xin (Roger) He 3 122/139
Spring 2011 LR Algorithms Anal & Dsgn 1 Dr. Russ Miller 3 95/115
Fall 2010 LR Algorithms Anal & Dsgn 1 Dr. Xin (Roger) He 3 89/125
Spring 2010 LR Algorithms Anal & Dsgn 1 Dr. Russ Miller 3 56/70
Fall 2009 LR Algorithms Anal & Dsgn 1 Dr. Xin (Roger) He 3 111/125
Spring 2009 LR Algorithms Anal & Dsgn 1 Dr. Russ Miller 3 0/ 0
Fall 2008 LR Algorithms Anal & Dsgn 1 Dr. Xin (Roger) He 3 93/95
Spring 2008 LR Algorithms Anal & Dsgn 1 Dr. Xin (Roger) He 3 41/83
Fall 2007 LR Algorithms Anal & Dsgn 1 Dr. Hung Ngo 3 49/49
Spring 2007 LR Algorithms Anal & Dsgn 1 Dr. Hung Ngo 3 79/83
Fall 2006 LR Algorithms Anal & Dsgn 1 Dr. Xin (Roger) He 3 51/80
Spring 2006 LR Algorithms Anal & Dsgn 1 Dr. Xin (Roger) He 3 39/63
Fall 2005 LR Algorithms Anal & Dsgn 1 Dr. Xin (Roger) He 3 42/70
Spring 2005 LR Algorithms Anal & Dsgn 1 Dr. Xin (Roger) He 3 45/63
Fall 2004 LR Algorithms Anal & Dsgn 1 Dr. Hung Ngo 3 73/73
Spring 2004 LR Algorithms Anal & Dsgn 1 Dr. Xin (Roger) He 3 32/60
Fall 2003 LR Algorithms Anal & Dsgn 1 Dr. Jinhui Xu 3 62/65
Fall 2002 LR Algorithms Anal & Dsgn 1 Dr. Hung Ngo 3 65/66
Fall 2002 LR Algorithms Anal & Dsgn 1 Dr. Jinhui Xu 3 58/65
Fall 2001 LR Algorithms Anal & Dsgn 1 Staff 3 99/125
Fall 2000 LR Algorithms Anal & Dsgn 1 Staff 3 72/90
Spring 2000 LR Algorithms Anal & Dsgn 1 Dr. Xin (Roger) He 3 98/120
Spring 1999 LR Algorithms Anal & Dsgn 1 Dr. Xin (Roger) He 3 78/90
Valid XHTML 1.0 Transitional