CSE 100Advanced Data Structures
High-performance data structures and supporting algorithms. Use and implementation of data structures like (un)balanced trees, graphs, priority queues, and hash tables. Also, memory management, pointers, recursion. Theoretical and practical performance analysis, both average case and amortized. Uses C++ and STL. Recommended preparation: background in C or C++ programming.
Prerequisites
From the catalog: “CSE 21 or MATH 154 or MATH 158 or MATH 184 or MATH 188 and CSE 12 and CSE 15L or CSE 29 or ECE 15; restricted to undergraduates. Graduate students will be allowed as space permits. Students may not receive credit for both CSE 100R and CSE 100.”
Where it sits in degree plans
Suggested plans most often put it in Year 2 · Winter (2 programs).
Required in (5)
- Artificial Intelligence
- Bioengineering: Bioinformatics (B.S.)
- Biology with a Specialization in Bioinformatics (B.S.)
- Computer Science (B.S.)
- Computer Science with Specialization in Bioinformatics (B.S.)
One of the options in (1)
- Computer Engineering (B.S.)
Courses that list CSE 100 as a prerequisite (22)
- BENG 181 Molecular Sequence Analysis
- BENG 182 Biological Databases
- BIMM 181 Molecular Sequence Analysis
- BIMM 182 Biological Databases
- CHEM 182 Biological Databases
- CSE 110 Software Engineering
- CSE 120 Operating Systems Principles
- CSE 130 Programming Languages: Principles and Paradigms
- CSE 131 Compiler Construction
- CSE 132A Database System Principles
- CSE 134B Web Client Languages
- CSE 135 Online Database Analytics Applications
- CSE 142 Introduction to Computer Architecture: A Software Perspective
- CSE 142L Software Project for Computer Architecture (2) Tags: Systems, Applications of Computing
- CSE 150B Introduction to Artificial Intelligence: Search and Reasoning
- CSE 160 Introduction to Parallel Computing
- CSE 166 Image Processing
- CSE 167 Computer Graphics
- CSE 167R Computer Graphics
- CSE 181 Molecular Sequence Analysis
- CSE 181R Molecular Sequence Analysis
- CSE 182 Biological Databases