Introduction to Scientific Computing DRAFT Where does it

  • Slides: 7
Download presentation
Introduction to Scientific Computing DRAFT

Introduction to Scientific Computing DRAFT

Where does it fit in the CSC program? • Who takes the course? –

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) 1/15/2022 INCISE Roundtable Seminar 2

Description • From the catalogue – Introduction to the design, application, and performance of

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. 1/15/2022 INCISE Roundtable Seminar 3

Example Problems • Linear Systems – Machine Learning: Create a Bayes classifier • Optimization:

Example Problems • Linear Systems – Machine Learning: Create a Bayes classifier • Optimization: – Traveling salesman problem – Data fitting • Digital signal processing – Radar/sonar ranging – Target detection 1/15/2022 INCISE Roundtable Seminar 4

A Classification Problem 1/15/2022 INCISE Roundtable Seminar 5

A Classification Problem 1/15/2022 INCISE Roundtable Seminar 5

Traveling Salesman Problem 1 A 0, 9 B 0, 8 C 0, 7 D

Traveling Salesman Problem 1 A 0, 9 B 0, 8 C 0, 7 D E 0, 6 F G 0, 5 H 0, 4 I J 0, 3 K 0, 2 L 0, 1 M N 0 0 1/15/2022 0, 4 0, 6 0, 8 1 1, 2 INCISE Roundtable Seminar • Find the shortest path to visit all sites once and return to the starting point. • Applications include bus routing, planning robot motion, and 6

1/15/2022 1, 5 1 1 0, 5 0 0 -0, 5 -1 -1, 5

1/15/2022 1, 5 1 1 0, 5 0 0 -0, 5 -1 -1, 5 INCISE Roundtable Seminar 0, 9990234375 0, 96875 0, 9384765625 0, 908203125 0, 8779296875 0, 84765625 0, 8173828125 0, 787109375 0, 7568359375 0, 7265625 0, 6962890625 0, 666015625 0, 6357421875 0, 60546875 0, 5751953125 0, 544921875 0, 5146484375 0, 4541015625 0, 423828125 0, 3935546875 0, 36328125 0, 3330078125 0, 302734375 0, 2724609375 0, 2421875 0, 2119140625 0, 181640625 0, 1513671875 0, 12109375 0, 0908203125 0, 060546875 0, 0302734375 pulse 0 0 0, 02441406. . . Active Sonic Ranging signal 2 -2 -2, 5 • Use an FFT algorithm to find the range to a target 7