15-111: Advanced Programming

15-111: Advanced Programming
Sections A & B

Course Description:

CS 15-111 (9 units). This course assumes prior programming experience in Java (at the level of 15-100) and is designed to expand students' knowledge of computer science and sharpen their programming skills. The course extends object-oriented programming techniques begun in 15-100 and covers data aggregates, data structures (e.g., linked lists, stacks, queues, trees, and graphs), and an introduction to the analysis of algorithms that operate on those data structures.

This course serves as the prerequisite for 15-211.

Prerequisite: 15-100, or equivalent.

Course Objectives:

The objectives of this course are:

to further develop the knowledge of object-based and event-driven programming
to gain an understanding (design, analysis, and implementation) of basic data structures.
to provide an introduction to algorithm efficiency and complexity in terms of running time and space.