CS35: Data Structures and Algorithms
Fall 2021

Textbook

We will be using a free textbook for this course:

• Data Structures and Algorithm Analysis in C++ by Michael T. Goodrich, Roberto Tamassia, and David Mount

The weekly readings from this text will be linked to in the course schedule.

Debugging references

Learning how to debug code efficiently is part of this course material. Many of the lab assignments in this course will be more involved than what you have seen in CS21, and debugging will be essential. Some references for debugging tools:

• How to use gdb
• gdb commands
• valgrind tutorial

Additional references

This course provides an introduction to object oriented programming as well as the C++ program language. Each could warrant their own course of study and we highly recommend you study them further. Some references of use:

• The online C++ reference is a great source for looking up C++ language features with examples.
• Effective C++: 55 Specific Ways to Improve Your Programs and Designs by Scott Meyers. A great way to improve your programming skills and prepare for jobs in many industries.
• The C++ Programming Language, by Bjarne Strousup - the original implementer of C++
• The Official Google Style Guide for C++. Learn to love good coding practices and conventions. Note: To simplify the discussion of some of the course topics, we will not be following a lot of these style conventions.