Computer Science 331 — Data Structures, Algorithms, and Their Analysis

CPSC 331: Data Structures, Algorithms, and Their Analysis: Spring, 2019

Recommended References

None of these references will be available at the University of Calgary bookstore. Each is avaiable as an ebook through the University of Calgary library. Links are as follows.

• Cormen, Leiserson, Rivest and Stein, Introduction to Algorithms (Third Edition)
• Sierra and Bates, Head First Java (Second Edition)
• Horstman, Core Java for the Impatient

Lectures and Tutorials

1. Introduction and Mathematics Review
2. Introduction to the Analysis of Algorithms
3. Basic Data Structures and Abstract Data Types
4. Binary Search Trees
5. Hash Tables
6. Searching and Sorting
7. Graph Algorithms
8. Conclusion

Additional Course Material

• Java Development Exercises — For Independent Work
• Information about Assignments
• Information about Tests

cpsc 331 computer science faculty of science u of c

cpsc 331 introduction algorithm analysis basic data structures
& adts binary search trees hash tables searching and sorting graph algorithms conclusion java development assignments tests