CSE 46 Data Structure Implementation and Analysis (2012-2013)

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: CSE22/ICS22 or ICS H22 with a grade of C or better, or Informatics 42 with a grade of C or better, or EECS40. 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:


Richard Eric Pattis
Relationship to Student Outcomes
This course relates to Student Outcomes: CAC a, CAC b, CAC c, CAC i, CAC k.
Course Learning Outcomes. Students will:

1. Use abstract data types to write application programs. (CAC a, CAC b, CAC c, CAC i, CAC k)

2. Implement abstract data types using various data structures. (CAC a, CAC c, CAC i, CAC k)

3. Analyze the time/space behavior of data structures implementing abstract data types. (CAC a, CAC b)

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

December 6, 2012
Senate Approved:
January 10, 2012
Approved Effective:
2012 Fall Qtr