Welcome to CS35. This course continues the broad introduction to computer science begun in CS21, providing a general background for further study in the field. By concentrating on data structures and algorithms, you will obtain the basic building blocks by which all large software projects are built. These topics are central to every sub-discipline in computer science, and also connect to central concepts across the sciences. Topics to be covered include object-oriented programming in C++, advanced data structures (such as priority queues, trees, hash tables, and graphs), advanced algorithms, as well as software design and verification. At the end of this course, you will have obtained the ability to successfully analyze problems in the discipline. You will also take your first steps towards developing the skills necessary to synthesize and evaluate the must fundamental questions in the field.
Lecture: | Tue., Thu. 1:15PM-2:30PM, Science Center 199 |
Lab A: | Monday 8:50AM - 10:20AM, Science Center 240 |
Lab B: | Monday 1:15PM - 2:45PM, Science Center 256 |
Lab C: | Monday 3:00PM - 4:30PM, Science Center 256 |
Instructors: | Martin Gagné (Lecture, Lab B, Lab C) | Lisa Meeden (Lab A) |
Email: | mgagne1 at cs dot swarthmore.edu | meeden at cs dot swarthmore.edu |
Office: | Science Center 270 | Science Center 243 |
Office Hours: | Tuesday 3:00-4:00pm Wednesday 2:00-3:30pm Friday 2:00-3:30 and by appointment |
Wednesday 1:30-3:30pm |
Lab Assignments: | weekly, due Sunday 11:59PM |
Ninjas: | Kyra Moed, Kei Imada, Michelle Ma, Rye Buckley |
Ninja Sessions: | Thursday 7-9PM: Sci 256 |
Saturday 2-4PM: Sci 256 |
Course Discussion: | Piazza (by invitation, mandatory enrollment) |
There is no required textbook for the course, but you may consider either of two text books as a companion reference for the course:
In addition, you will need to read A Transition Guide from Python 2.x to C++ by Michael Goldwasser and David Letscher for the first week or two.
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:
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: