CPSC 331: Data Structures, Algorithms, and Their Analysis: Fall, 2021
General Course Information
Computer Science 331 is a second-year undergraduate course in data structures and algorithms offered by the Department of Computer Science at the University of Calgary. It is a required course for students majoring in Computer Science.
These pages — which are certainly “under construction” at this point — describe the course as it will be offered in Fall 2021.
Course Outline
Recommended References
None of these references will be available at the University of Calgary bookstore. Each is available as an ebook through the University of Calgary library — and the beginning of each listing provides a link to an ebook that students at the University of Calgary can use.
-
Cormen, Leiserson, Rivest and Stein,
Introduction to Algorithms (Third Edition):
A highly regarded introduction to the design and analysis of algorithms.
While lecture notes will not always follow it, this book can be consulted for
another — reasonably readable, and reliable — introduction to much
of the material that will be covered in class.
-
Sierra and Bates,
Head First Java (Second Edition):
This introduction to the Java programming language is fun to read and is a good
place to start if you have not used this programming language before.
A third edition of this book, including information about more recent versions of Java, will be published later in 2021. Some chapters of this edition are available online.
Lectures and Tutorials
- Introduction and Mathematics Review
- Introduction to the Analysis of Algorithms
- Basic Data Structures and Abstract Data Types
- Search Trees
- Hash Tables
- Searching and Sorting
- Graphs and Graph Algorithms
