Math/CS 365: Scientific Computation

Daniel Kaplan
Macalester College
Spring 2004 MWF 2:20-3:20
Olin-Rice 270
(This course was formerly numbered Math/CS 48.)


Policies/Syllabus


This course provides an intermediate-level exposure to many of the sorts of computations typically used in science and technology.  It is a mixture of mathematics and computer science with applications to diverse areas including the social sciences.  Programming is not taught in this course --- students are expected to have substantial previous exposure to programming as, for example, in CS 121 or CS 123.  The mathematical pre-requisite is linear algebra, but students with exposure to higher levels of math can exploit their knowledge in this course. 
 
Due to conference trips, classes are cancelled on Friday 5 March and Friday 14 April
Due to Capstone Day, the class will not meet on Wednesday 21 April.


Assignments

Date Due
What
Comments, Documents and Resources
Fri 30 Jan
Review questions 1.1-1.40 starting on page 39 of Heath
These are the short questions at the end of the chapter. Be prepared to discuss in class.  You don't need to write them up.
Wed 4 Feb
Exercises: 1.1, 1.2, 1.4, 1.5, 1.6, 1.10, 1.13, 1.27
Choose two of the problems to write up beautifully.  The rest you should do, and be prepared to discuss in class, but you don't need to write them up.  You get extra credit if you choose problems that few other people did.
Mon 9 Feb
Computer Problems: 1.1,1.3, 1.5, 1.7, 1.9, 1.10,1.14, 1.15, 1.17
ditto
Wed 11 Feb
Project 1: Arithmetic
Handout.  Software in course folder or zip file
Wed 18 Feb
Exercises 2.2, 2.3, 2.4, 2.6, 2.15, 2.25
Write up one, but do them all.
Wed 18 Feb
Review questions
We will do these in class.  Read through them but you don't have to write answers.
Fri 20 Feb
Computer Problems:
2.3, 2.4, 2.5, 2.8, 2.13.
Extra credit: 2.17 (use sparse matrices in Matlab)
Write up one, but do them all.
Mon 1 March
Exercises: 3.1, 3.2, 3.4, 3.5, 3.6, 3.8, 3.11, 3.12, 3.22, 3.26, 3.30, 3.34
Write up two, but do them all.
Wed 3 March
Computer problems: 3.1, 3.2, 3.3, 3.5, 3.6, 3.7, 3.10
Write up two, but do them all.
Mon 8 March
Project 2: Image Compression
Handout.  Choose your own images to compress.  You might want to start with a monochrome image.
Spring Break!
Wed 24 March
Exercises: 7.1, 7.2, 7.6, 7.12, 7.15
Write up two, but do them all.
Fri 26 March
Computer problems: 7.1, 7.2 (with part (c)), 7.3, 7.4, 7.7, 7.8
Write up two, but do them all.
Mon 29 March
Project 3: Image Alignment

Wed 7 April
Exercises: 5.1, 5.2, 5.3, 5.7, 5.10
Write up two, but do them all
Mon 12 April
Computer problems 5.3, 5.17, 5.18, 5.28
Write up two, but do them all




Project 4: Signature Verification





Project 5: Speech Recognition





 

Links

Matlab and Mathworks: www.mathworks.com
Student Version of Matlab
Michael Overton, Numerical Computing and the IEEE Standard

News

Updated m-files and data files are kept in the Groups/MathCS/Math365 folder on the Novell Network