CS 142 Introduction to Computer Science II
Brief Description. In this course you will learn fundamental ideas
of computer science and further develop your programming skills. In particular,
you will learn about data abstraction, recursion, dynamic data structures
and the basic data structures: lists, stacks, queues and trees. You will
be introduced to the formal analysis of algorithms and various sorting
algorithms. You will also learn the basic concepts of object-oriented
programming. Programming will be done in C++.
Instructor. Alexis Maciel
Office: Science Center 379
Office Hours. Monday through Friday 4:00--5:00, and by appointment.
Carrano, Helman, Veroff, Data Abstraction and Problem Solving with
C++: Walls and Mirrors, 2nd ed., Addison-Wesley, 1998.
| Homework assignments
| Two tests
| Final exam
Assignments will include both written and programming exercises. The
assignment policy for the course will be stated on the first assignment.
Tentative dates for the tests: February 23 and April 5.