CSE 385
4 credits
Algorithmic design and analysis for Computer Science Honors students. Mathematical analysis of a variety of computer algorithms including searching, sorting, matrix multiplication, fast Fourier transform, and graph algorithms. Time and space complexity. Upper-bound, lower-bound, and average-case analysis. Randomization. Introduction to NP completeness. Some machine computation is required for the implementation and comparison of algorithms. Not for credit in addition to CSE/MAT 373.
All of
One of
CSE 113Foundations of Computer Science I
CSE 150Foundations of Computer Science: Honors
MAT 200Logic, Language and Proof
MAT 250Introduction to Advanced Mathematics
One of
Honors in Computer Science
the Honors College
the WISE Honors Program
University Scholars
Simons STEM Scholars
CSE 113 or CSE 150 or CSE 215 or MAT 200 or MAT 250; AMS 210 or MAT 211; CSE 214 or CSE 260; Honors in Computer Science or the Honors College or the WISE Honors Program or University Scholars or Simons STEM Scholars.