Spring 2015


Welcome to another installment of CS030 Introduction to Computer Science II. In this second introductory course in Computer Science, we continue to emphasize thinking in abstractions and place greater attention on object-oriented design and programming. We will cover abstract data types and will explore alternative implementations of those abstractions. We also consider the ways different data structures can be used to solve various problems. The data structures we will study include stacks, queues, lists, trees and graphs. In addition to basic data structures, we will be studying and implementing algorithms that utilize them. For our primary computer language, we will again use Java. But it is important to keep in mind that learning to program in Java is only a side-effect of the course; the primary goal is to understand abstract data structures and secondarily to improve your problem solving and program design skills.

Course Materials and Required Reading