Advanced Scientific Computing
CSC 540 Schedule
Spring 2008

How to read this schedule:

  • Lecture topics are discussed on the day indicated.
  • Reading assignments should be completed before class on the day indicated.
  • This schedule is not set in stone and will likely be changed without notice, so refer back to it often. However, test dates will be strictly observed.

W
e
e
k

Date

Topic/Activity

Assignments

Reading

Deliverable

1

9 Jan

Overview, introduction, and review, as well as computational and  mathematical context

10.1-10.2

 

2

14, 16 Jan

Prolegomena continued

10.3

Exercise 1: Develop code for matrix/vector operations (+, -, x, ·, scalar multiplication, length) and complex number arithmetic (+, -, x, /, |z|, z*). Note: z* denotes the conjugate, and |z| is the modulus or length of the complex number z

3

23 Jan

Introduction to Fourier Processing (DRAFT)

Fourier example 1

Fourier example 2

AM/FM

 

Exercise 2: FFT Algorithm 10.3.1 implementation and demonstration

(This is a 10-point exercise)

 

4

28, 30 Jan

Convolution

 

 

 

5

4, 6 Feb

Correlation,
 ITEST Summit, Arlington, VA

 

Exercise 3: Convolution via FFT

6

11, 13 Feb

Digital Filtering

 

Exercise 4: Correlation via FFT

 

7

18, 20 Feb

The 2-D FFT, digital filtering in two dimensions

 

 

8

25, 27 Feb

Mid-term Test

Signal X, Signal Y, Signal Z

 

 

 

3-7 Mar

Spring Vacation

 

 

9

10, 12 Mar

Two-dimensional FFT: algorithm, applications, and examples
Two-dimensional signal generator and BMP reader

 

 

 

10

17, 19 Mar

Introduction to linear system identification

 

 

11

24, 26 Mar

Introduction to wavelet signal processing
Wavelet signal processing application

 

Exercise 5: 1-D wavelet algorithm implementation and demonstration

(This is a 10-point exercise)

 

12

31 Mar,

2 Apr

Introduction to (nonlinear, constrained) optimization, steepest descent, conjugate gradient

 

Exercise 6: Quadratic assignment

13

7, 9 Apr

Genetic algorithms, simulated annealing, and evolutionary programming

 

Exercise 7: Simulated annealing

14

 

14, 16 Apr

Constraint satisfaction, integer programming problems

Non-threatening queen placement

Exercise 8: Constraint satisfaction

15

21, 23 Apr

Clustering algorithms, Curve fitting, least squares, cubic splines, Bi-linear interpolation and review
Last class meetings for CSC 540

 

Exercise 9: (Extra credit)
Bi-linear interpolation for image zooming

16

29 Apr

Reading day

 

 

 

Friday, 2 May or

Wednesday, 7 May

Final Examination, 7:00-10:00 PM,
CIS 1006

For the Final:

1.                Tsource

2.                Target (a text file with pixel intensities arranged in 35 rows x 75 columns)

3.      clusterData.txt