1. Introduction to Scientific Computing
DRAFT

2. Where does it fit in the CSC program?
Who takes the course?
Computer Science majors with the Systems Option
Upper division
Prerequisites:
MAT 162 (Calculus II)
CSC 231 (Introduction to Data Structures)
7/10/2019
INCISE Roundtable Seminar

3. INCISE Roundtable Seminar
Description
From the catalogue
Introduction to the design, application, and performance of numerical algorithms fundamental to scientific computation.
Topics may include error and error propagation, finding solutions to linear systems, matrix algebra, finding eigenvalues and eigenvectors, root finding, numerical integration, interpolation, optimization, digital signal processing, and curve fitting.
Emphasizes relative merits and implementations of algorithms.
7/10/2019
INCISE Roundtable Seminar

4. INCISE Roundtable Seminar
Example Problems
Linear Systems
Machine Learning: Create a Bayes classifier
Optimization:
Traveling salesman problem
Data fitting
Digital signal processing
Radar/sonar ranging
Target detection
7/10/2019
INCISE Roundtable Seminar

5. A Classification Problem
7/10/2019
INCISE Roundtable Seminar

6. Traveling Salesman Problem
Find the shortest path to visit all sites once and return to the starting point.
Applications include bus routing, planning robot motion, and
7/10/2019
INCISE Roundtable Seminar

7. INCISE Roundtable Seminar
Active Sonic Ranging
Use an FFT algorithm to find the range to a target
7/10/2019
INCISE Roundtable Seminar