Data Structures and Algorithms
Data Structures and Algorithms
Fundamental data structures and algorithms of computer science; basic algorithm analysis; recursion; sorting and searching; lists, stacks, queues, trees, hashing; object-oriented data abstraction.
Hours | 3.0 Credit, 3.0 Lecture, 0.0 Lab |
Prerequisites | C S 142 |
Taught | Fall, Winter, Spring, Summer odd years |
Programs | Containing C S 235 |
Course Outcomes:
Data Computing Fundamentals
Use the fundamental data types of computing (lists, stacks, queues, priority queues, sets, maps, trees, etc.).
Implementing Fundamental Data Types
Understand the major techniques for implementing the fundamental data types (linked lists, binary search trees, hashing, heaps, etc.) and implement several of them.
Select Data Structures
Properly use and select data structures from language-provided data-structure libraries.
Analysis
Apply basic algorithm analysis.
Recursion
Understand how recursion works and write programs using recursion to solve problems.
Usage of Algorithms
Make informed decisions about which sorting and searching algorithms to use in specific circumstances.
Program Writing
Write programs that require ~500 lines of code.