CSE 161 Design and Analysis of Algorithms (2017-2018)

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/space analysis. Fast algorithms for problems applicable to networks, computer games, and scientific computing, such as sorting, shortest paths, minimum spanning trees, network flow, and pattern matching. Prerequisite: I&C Sci 23/CSE 23 or ICS 46/CSE 46 with a grade of C or better; ICS 6B and ICS 6D and Math 2B. 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
No student outcomes specified.
Course Learning Outcomes. Students will:

1. Use recursion and dynamic programming to design algorithms.

2. Analyze time complexity of algorithms.

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 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:
February 22, 2017
Senate Approved:
May 15, 2013
Approved Effective:
2013 Fall Qtr