Course Description

This course begins with an intensive introduction to C++ and then covers all the materials in CS 112. You will learn advanced programming techniques involving dynamic memory allocation, pointers, linked lists, stacks, recursion, trees, and some searching and sorting. All of this will be embedded into the highly disciplined structure provided by the object-oriented programming language C++.

Prerequisites

This course is designed for students who already program proficiently in PASCAL, C, FORTRAN, or some other high-level programming language. Note: If you do not have such previous exposure to programming, then you are strongly encouraged to transfer to CS 111.

You are expected to be familiar with UNIX and EMACS. Some help will be available in the section, but if you have not used UNIX or EMACS before, then you should attend the appropriate tutorials provided by B.U. Office of Information Technology: http://www.bu.edu/cc/tutorials/.

Work Load

Heavy, fast, challenging, and rewarding. This is an intensive course that covers the topics of CS 111 and CS 112 in one semester. There are weekly programming assignments.

Lectures

TR 12:30--2pm, in Room CAS 522

Sections

SectionTime
A2 W 10-11
A3 W 12-1
A4 W 4-5
A5 W 7-8

Lab section meetings convene in the CS computer instruction lab (ENA 304). The main undergrad computer science lab and instruction lab are located above the Radio Shack.

Note: Completion of lab programming exercises contributes towards your final grade.

Tests

Quiz: Thursday March 2, in class
Final: Tuesday May 16, 2-4pm

Instructor

Stan Sclaroff, sclaroff@cs.bu.edu
Office Hours: Tuesday 2-5pm in MCS 279, or by appointment
Office Phone: 353-8928

Teaching Fellow

Jonathan Alon, jalon@cs.bu.edu
Office Hours: W 2-4pm in MCS 266, or by appointment
Office Phone: 353-5227

Required Texts

  1. C. Horstmann, Computing Concepts with C++ Essentials, 2nd Edition, Wiley 1998, ISBN 0-471-31847-7.
  2. M. Main and W. Savitch, Data Structures and Other Objects Using C++, Addison-Wesley 1997, ISBN 0-8053-7470-1.

Supplemental Text (optional)

  1. S. B. Lippman and J. Lajoie, C++ Primer, 3rd Edition, Addison-Wesley 1998, ISBN 0-201-82470-1.