CSE12 – Basic Data Structures and Object-Oriented Design
Units: 4
Course Objectives:
Students will implement and analyze fundamental data
structures and algorithms that operate on them, and learn about
object-oriented design of abstract data types and applications
that use these data structures.
Course Description:
Basic data structures including stacks, queues, lists,
binary trees, and hash tables. Basic object-oriented design including
encapsulation, polymorphism, classes as the implementation of abstract
data types. Memory management, pointers, recursion, and "big-o" notation.
Uses the C/C++ and Java programming languages.
Format:
3 hours of lecture per week, 1 hour of discussion section,
3 hours of computer lab and 5 hours of outside preparation.
Prerequisites:
CSE 8B or CSE 11
Other restrictions:
Example Textbook(s):
"The C++ Programming Language", by Bjarne Stroutstrup,
"Java in a Nutshell," by David Flanagan, "Programming Abstractions
in C, a 2nd course in Computer Science," by Eric Roberts, "Data Structures
in Java," by Thomas Standish, and "A Practical Guide to the UNIX System," by Mark Sobeil.
Laboratory work:
Programming assignments
Offered:
Every quarter: Fall, Winter and Spring.
Resources
