Midterm I Outline

Midterm II Outline

Final Outline

how to install MATLAB onto your computer (By Ryan McCabe)

Course Description

CS-232: Geometric Algorithms

CS-232 is a newly developed course. It is introduced to provide interdiciplinary education to undergraduate students in computer science as well as to undergraduate students in applied computational science and engineering. This course is designed to help improve students' algorithmic and analytical maturity, to show studends interesting algorithmic applications in scientific computing and scientific visualization, and to bridge interdiciplinary educational gap among computer science, applied mathematics, and computational science and engineering.

Why Computational Geomtry?

In various interdiciplinary applications such as scientific computing, computer vision, scientific visualization, computational biology, computer graphics, robotics, network design, and information organization, we need algorithms to solve various geometric problems and design efficient geometric data structures. This course will make our students better prepared for getting into our 300-level courses as well as other interdiciplinary courses.

One of the goals of this course is to provide an environment to learn linear algebra in the context of geometric applications and algorithms and to learn geometric concepts and structures using the language of linear algebra.

Because this may be the first course for many of you to study the modern theory of algorithms, and we will be covering a great deal, I expect the course to be challenging, both in terms of the workload and the difficulty of the material. You should be prepared to do a lot of work outside of class. The payoff will be that you will learn a lot of both useful and interesting things.


CAS CS 112 or CS 113;

We will try to make this course as self-contained as possible.


TR 3:30-5:00 PM in room GCB 204


CAS CS330 A2 Friday 11:00am-12:00pm in MCS B33


Midterm 1: Thursday, March 3 (in class)

Midterm II: Tuesday, April 19 (in class)

Final: May 12 (Thursday) 9:00-11:00 am

Performance self-monitoring:

The grade statistics for hw's and tests will be published on the web.

The danger zone is one standard deviation below average or worse.

If you find yourself in this danger zone more than a couple times - you have a good chance to fail the class. If you are in the danger zone a few times, then (1) talk to the instructor (and/or TF) without delay; (2) make sure that your performance improves.


Professor Shang-Hua Teng

Email: steng@cs.bu.edu
Office: MCS-276
Office Hours: Tuesday 1:00-2:30pm, Thursday 1:00-2:30pm (or by appointment)
Office Phone: 358-2596

Teaching Fellow

Quan Yuan

Email: yq@cs.bu.edu
Office: MCS 263
Office Hours: Monday 3-5 and Wednesday 2-3pm (or by appointment)
Office Phone: 8-1139


Handouts on Geometric Algorithms

Introduction to Linear Algrbra, by Gilbert Strang 3rd edition, 2003.

Useful links