Introduction to Scientific Computing DRAFT

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

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

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

A Classification Problem 7/10/2019 INCISE Roundtable Seminar

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

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