CSE 46 Data Structure Implementation and Analysis (2015-2016)

CSE 46 Data Structure Implementation and Analysis

(Not required for any major.)
Catalog Data:

CSE 46 Data Structure Implementation and Analysis (Credit Units: 4) Focuses on implementation and mathematical analysis of fundamental data structures and algorithms. Covers storage allocation and memory management techniques. Formerly CSE 23. Prerequisite: CSE 45C/ICS 45C. Same as I&C SCI 46. Only one course from CSE 46, I&C SCI 46, I&C SCI H23 may be taken for credit. (Design units: 0)

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

Recommended Textbook:


Relationship to Student Outcomes
No student outcomes specified.
Course Learning Outcomes. Students will:
Prerequisites by Topic
  • C++ programming
Lecture Topics:
  • Introduction to the course
  • Generalized lists
  • Some Applications of Trees
  • Balancing Binary Search Trees; AVL Trees
  • Graphs
  • Sorting
  • Searching
  • Sorting on External Media
  • Searching on External Media
  • Memory Management
Class Schedule:

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

Computer Usage:
Laboratory Projects:
Professional Component
Design Content Description
Lectures: 0%
Laboratory Portion: 0%
Grading Criteria:
  • Lab assignments and participation: 40%
  • Quizzes and exams: 60%
  • 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

August 6, 2014
Senate Approved:
April 9, 2014
Approved Effective:
2014 Fall Qtr