Tentative schedule for CS/MAE 473 / Fall 2007

Note: This schedule is tentative and may be updated.


Date

Lecture topic

Extra review classes for non-CS majors*

Thu Aug 23

No meeting before first class of CS472 (Phillips 219, Friday Aug 24, 11:15-12:05)

Tue Aug 28

Introduction to projects: Project options, requirements and schedule. 

Analyzing and designing algorithms

Thu Aug 30

Robotics paradigms overview.

Elementary data structures: Indexed and linked lists; stacks, queues, heaps, trees

Tue Sep 4

Hierarchical control (Preliminary proposals due)

Searching and Hashing

Thu Sep 6

Reactive control

Binary search trees

Tue Sep 11

Configuration Space. (Final proposals due.)

Dynamic Programming

Thu Sep 13

Path planning

Graph Algorithms

Tue Sep 18

Simultaneous localization and mapping (SLAM)

Approximation algorithms

Thu Sep 20

Disjoint Sets

Tue Sep 25

Thu Sep 27

Tue Oct 2

Thu Oct 4

Interim progress report I due. Individual team meetings (See wiki)

Tue Oct 9

Fall Break

Thu Oct 11

Tue Oct 16

Thu Oct 28

Tue Oct 23

Thu Oct 25

Tue Oct 30

Thu Nov 1

Interim progress report II due. Individual team progress meetings (See wiki)

Tue Nov 6

Thu Nov 8

Tue Nov 13

Thu Nov 15

Tue Nov 20

Thu Nov 22

Thanksgiving

Nov 27

Final report due. Report feedback meetings (TBD)

Nov 29

Wed Dec 12

Final (20 min presentation and demonstration), 2-4:30pm, TH 203. All students must attend

* Tuesdays, Thursday, Upson 217, 4:30-5:30


Revised: September 04, 2007.