-->

Comp 116: Data Structures

Basics | Textbook | Resources
Fall 2018

Announcements

Welcome to Comp 116.

Catalog Descritpion: An introduction to the theoretical and practical aspects of data structures. Emphasis is on abstract data types and the use of the C++ class mechanism to support their implementations. Examples include stacks, queues, linked lists, binary search trees and general trees and their applications. Pointers and recursion are used in some implementations. Three hours of lecture and a two-hour laboratory per week.

Course Basics

Lecture: Mon-Wed-Fri 10:30AM-11:20AM, Science Center 1349
Lab: Tuesday 3:30PM - 5:20PM, Science Center 1349

Instructor: Martin Gagné
Email: lastname_firstname at wheatoncollege dot edu
Office: Science Center 1323
Office Hours: Monday 2:00PM-3:00PM
Tuesday 11:00AM-12:00PM
Friday 1:00PM-3:00PM
and by appointment
Tutors: Danny Mullen - Monday 7:00PM-9:00PM
Eammon Littler - Wednesday 5:30PM-7:30PM

Course Discussion: Piazza (by invitation, mandatory enrollment)

Course Textbook

There is no required textbook for the course, but the following is strongly recommended:

You could also have a look at this other textbook that is freely available if you want an additional reference: The first one will be used as the main textbook for the course, and I will occasional post suggested readings. It is a pretty solid reference both for the C++ language and the data structures we will cover in the course.
The second book explores only data structures and algorithms (also in C++) and is useful for coming at the material from a different view point than lecture.

In addition, you may want to use A Transition Guide from Python 2.x to C++ by Michael Goldwasser and David Letscher for the first week or two, it will highlight the differences between Python and C++.

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: