CSE 161 Design and Analysis of Algorithms (2012-2013)

CSE 161 Design and Analysis of Algorithms

(Required for CSE.)
Catalog Data:

CSE 161 Design and Analysis of Algorithms (Credit Units: 4) Techniques for efficient algorithm design, including divide-and-conquer and dynamic programming, and time and space analysis of algorithms. Fast algorithms for problems having applications in networks, computer games, graphics, and scientific computing, such as sorting, shortest paths, minimum spanning trees, network flow, and pattern matching. Prerequisite: CSE23/ICS 23 or ICS 46/CSE 46 with a grade of C or better; ICS 6B; ICS 6D. Same as COMPSCI 161. (Design units: 0)

Required Textbook:
. Edition, , 1969, ISBN-13 978-0262533058 .

Recommended Textbook:
None
References:
None
Coordinator:
Michael Dillencourt and Dan Hirschberg
Relationship to Student Outcomes
This course relates to Student Outcomes: CAC a, EAC a, EAC b.
Course Learning Outcomes. Students will:

1. Use recursion and dynamic programming to design algorithms. (CAC a)

2. Analyze time complexity of algorithms. (CAC a, EAC a, EAC b)

Prerequisites by Topic

Data structures, discrete mathematics, and calculus.

Lecture Topics:
  • Introduction (Week 1)
  • Searching, sorting, lower bounds (Week 2, 3)
  • Divide-and-conquer (Week 4, 5)
  • Dynamic programming (Week 6, 7)
  • Graph algorithms (Week 8, 9)
  • Other topics (Week 10)
Class Schedule:

Meets for 3 hours of lecture and 3 hours of discussion each week for 10 weeks.

Computer Usage:

None.

Laboratory Projects:

None.

Professional Component

Contributes toward the Computing Topics experience.

Design Content Description
Approach:

None.

Lectures: 0%
Laboratory Portion: 0%
Grading Criteria:
  • Homework: 10%
  • Quizzes: 20%
  • Midterm Exams: 30%
  • Final Exam: 40%
  • Total: 100%
Estimated ABET Category Content:

Mathematics and Basic Science: 0.0 credit units

Computing: 4.0 credit units

Engineering Topics: 4.0 credit units

Engineering Science: 4.0 credit units

Engineering Design: 0.0 credit units

Prepared:
August 20, 2012
Senate Approved:
February 14, 2012
Approved Effective:
2012 Fall Qtr