Data Structures and Advanced Programming

Introduction

This course is an introduction to computer science, with particular emphasis on software and on machines from a programmer’s point of view. In this course we covered high-level approaches to problem-solving, providing you with a variety of ways to organize solutions to programming problems: as compositions of functions, collections of objects, or sets of rules. In this course we move to a somewhat more detailed (and to some extent, more basic) level of programming. In this course we’re concerned also with engineering. An engineer, it is said, is someone who can do for a dime what any fool can do for a dollar. Much of this course will be concerned with the tradeoffs in time and memory for a variety of methods for structuring data.

Lecture	PDF Slides	Subject
1	PDF or printable or webcast	Course Introduction
2	PDF or printable or webcast	Developing a Simple Program
3	PDF or printable or webcast	Mechanics of Objects
4	PDF or printable or webcast	Pointer Manipulation
5	PDF or printable or webcast	Arrays and Objects
6	webcast	Arrays and Objects, cont.
7	PDF or printable or webcast	Java Library List Classes
8	PDF or printable or webcast	Object-Oriented Mechanisms
9	PDF or printable or webcast	Abstract Methods and Classes
10	webcast	Abstract Methods and Classes (contd.)
11	PDF or printable or webcast	Examples of Interfaces
12	PDF or printable or webcast	More on constructors, Exceptions
13	PDF or printable or webcast	Loose ends: Packages, imports, access control, nested classes, super, instanceof
14	webcast	Continuation of 13
15	PDF or printable or webcast	Integers
16	PDF or printable or webcast	Algorithmic Analysis I
17	webcast	Continuation of 16
18	PDF or printable or webcast	Collections overview
19	PDF or printable or webcast	Collections overview
20	PDF or printable or webcast	Trees
21	webcast	Trees, contd.
22	PDF or printable or webcast	Tree representation, searching
23	PDF or printable or webcast	Generic Programming
24	PDF or printable or webcast	Priority queues, range queries
25	PDF or printable or webcast	Hashing
26	PDF or printable or webcast	Sorting I
27	PDF or printable or webcast	Sorting II
28	webcast	Still more sorting
29	PDF or printable or webcast	Balanced Search Structures I
30	webcast	Balanced Search Structures II
31	PDF or printable or webcast	Pseudo-Random Sequences
32	PDF or printable or webcast	Threads, concurrency
33	webcast	Threads, concurrency
34	PDF or printable (Webcast missing due to glitch)	Backtracking search, game trees
35	PDF or printable or webcast	Search and game trees, contd., enumeration types
36	PDF or printable or webcast	Graphs, Introduction
37	PDF or printable or webcast	Graphs, more algorithms
38	webcast	Graph algorithms, contd.
39	PDF or printable or webcast	Dynamic Programming
40	PDF or printable or webcast	Storage Management
41	webcast	Garbage collection
42	webcast	GUIs, Java-style
43	No webcast	TA consultations only
44	PDF or printable or webcast	Summary, Course Evals