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

CSE 431: Algorithms Analysis and Design

Algorithms Analysis and Design

Introduces basic elements of the design and analysis of algorithms. Topics include asymptotic notations and analysis, divide and conquer, greedy algorithms, dynamic programming, fundamental graph algorithms, NP-completeness, approximation algorithms, and network flows. For each topic, beside in-depth coverage, we discuss one or more representative problems and their algorithms. In addition to the design and analysis of algorithms, students are expected to gain substantial discrete mathematics problem solving skills essential for computer scientists and engineers.

None presently available.

CSE 331, MTH 142 CSE 250

Course Instances
Semester Section Title Instructor Credit Hours Enrolled
Fall 2013 LR Algorithms Anal & Dsgn 1 Dr. Xin (Roger) He 4 0/20
Spring 2013 LR Algorithms Anal & Dsgn 1 Dr. Xin (Roger) He 4 5/30
Fall 2012 LR Algorithms Anal & Dsgn 1 Dr. Jinhui Xu 4 1/20
Spring 2012 LR Algorithms Anal & Dsgn 1 Dr. Russ Miller 4 3/30
Fall 2011 LR Algorithms Anal & Dsgn 1 Dr. Xin (Roger) He 4 6/ 6
Spring 2011 LR Algorithms Anal & Dsgn 1 Dr. Russ Miller 4 10/30
Fall 2010 LR Algorithms Anal & Dsgn 1 Dr. Xin (Roger) He 4 2/20
Spring 2010 LR Algorithms Anal & Dsgn 1 Dr. Russ Miller 4 15/30
Fall 2009 LR Algorithms Anal & Dsgn 1 Dr. Xin (Roger) He 4 4/10
Spring 2009 LR Algorithms Anal & Dsgn 1 Dr. Russ Miller 4 0/ 0
Fall 2008 LR Algorithms Anal & Dsgn 1 Dr. Xin (Roger) He 4 2/10
Spring 2008 LR Algorithms Anal & Dsgn 1 Dr. Xin (Roger) He 4 10/20
Fall 2007 LR Algorithms Anal & Dsgn 1 Dr. Xin (Roger) He 4 0/ 0
Spring 2007 LR Algorithms Anal & Dsgn 1 Dr. Hung Ngo 4 8/20
Fall 2006 LR Algorithms Anal & Dsgn 1 Dr. Xin (Roger) He 4 5/10
Spring 2006 LR Algorithms Anal & Dsgn 1 Dr. Xin (Roger) He 4 8/20
Fall 2005 LR Algorithms Anal & Dsgn 1 Dr. Xin (Roger) He 4 5/10
Spring 2005 LR Algorithms Anal & Dsgn 1 Dr. Xin (Roger) He 4 5/20
Fall 2004 LR Algorithms Anal & Dsgn 1 Dr. Hung Ngo 4 3/ 4
Spring 2004 LR Algorithms Anal & Dsgn 1 Dr. Xin (Roger) He 4 5/20
Fall 2003 LR Algorithms Anal & Dsgn 1 Dr. Jinhui Xu 4 10/10
Fall 2002 LR Algorithms Anal & Dsgn 1 Dr. Hung Ngo 4 8/ 9
Fall 2002 LR Algorithms Anal & Dsgn 1 Dr. Jinhui Xu 4 5/10
Fall 2001 LR Algorithms Anal & Dsgn 1 Staff 4 6/13
Fall 2000 LR Algorithms Anal & Dsgn 1 Dr. Jinhui Xu 4 7/25
Spring 2000 LR Algorithms Anal & Dsgn 1 Dr. Xin (Roger) He 4 11/17
Spring 1999 LR Algorithms Anal & Dsgn 1 Dr. Xin (Roger) He 4 9/19
Valid XHTML 1.0 Transitional