CPI 200: Mathematical Foundations for Informatics

CIDSE at Arizona State University
Fall 2018  * M, W 3:05 - 4:20pm  *  M1-09


Instructor: D. Hansford, Ph.D.
dianne.hansford@asu.edu

Office: BYENG M1-02
Office Hours: M, W 10:45-11:45am and by appointment


Syllabus           Class Log

Date Topics Materials Homework
20 Aug Introduction to course * Syllabus / website review

* Mathematica (MM)
-- Wolfram
-- Stephen Wolfram

* Get your math on!
* Introduction to textbook
* Ch 1: Introduction to SCV
* Review materials from today
* Laptops (smart phones) in class ...
* Install Mathematica
-- Goto MyApps for instructions
-- Use your ASU email address
-- Follow the instructions carefully!
-- Wolfram User Portal
22 Aug Introduction to Mathematica
(Bring your laptop!)
* IntroToMathematica.nb
* Programming Tips
* Play with the tutorial nb
       
27 Aug Exercise: intro SCV material

Computational Basics
* Exercise: SCV
* Chapter2: Computational Basics

* Number representation nb
* Algorithm complexity nb
* Truncation error nb
* Cancellation subtractive error nb

* Orders of Magnitude
Play with the nbs from today
Read: AboutNumbers
Read Computational Modeling

Here is the Patriot Missle article if you want to read more + Pic
29 Aug Computational Basics wrap-up
Discuss readings
Exercise_CompBasics.pdf
HW #1 Assigned
Programming Tips
       
3 Sep No class: Labor Day    
5 Sep HW Q&A
Discuss readings
Computational Basics wrap-up
Readings (see Aug 27)
Exercise_CompBasics.pdf
Origins of Zero
       
10 Sep Coordinate Systems Ch 3: Coordinate Systems Exercise: Coordinate Systems
12 Sep Coordinate Systems
Basics of Points and Vectors
Ch 1 from Essentials of CAGD HW #1 Due
       
17 Sep HW2 Discussion
Triangulations (see slide 22)
HW #2 Assigned

Flying into hurricanes
19 Sep Numerical Linear Algebra Ch4: NumLinAlg.pdf Exercise_NumLinAlg.pdf
       
24 Sep HW Q&A
Quiz 2 Discuss
Numerical Linear Algebra
  Quiz 1 Solutions (same as Exercises)
Quiz 2 Solutions
26 Sep Numerical Linear Algebra
  HW #2 Due
Mock Midterm
       
1 Oct Review    
3 Oct Midterm    
       
8 Oct No class: Winter Break    
10 Oct Numerical Linear Algebra
Exercises + Quiz
Exercise_NumLinAlg.pdf  
       
15 Oct Solving Linear Systems Ch 5: Solving Linear Systems
LinSysStability.nb
mesh_smoothing.nb
mixing_chemicals.nb
Exercise: Solving Linear Systems
17 Oct Solving Linear Systems pnormVisualization.nb
GaussJacobi.nb
overdetermined line nb (improved! 10/17)
LeastSquares nb
HW #3 Assigned (updated 10/22)
       
22 Oct HW Q&A
Solving Linear Systems
wrap-up of overdetermined linear systems (derivation of normal equations)
Exercises
23 Oct Masters Thesis Defense
Light Estimation for Mixed-Reality Devices
24 Oct Eigen-Problems Ch 6: Eigen-Problems
Tacoma Narrows Bridge
Cambridge Analytica and EigenThings
Exercises: Eigen
       
29 Oct HW 3 Discussion    
31 Oct Eigen-Problems Google_Eigenvecs.nb
ImageCompress.nb eye
ImageCompressColor.nb
PCA_3Dobject....nb dragon helix
HW #3 Due
Exercises: Eigen -- work on for next class!
      Upcoming event:
Guest speaker at ASU on 17 Nov
"Code Girls" of WWII
5 Nov Eigen-Problems    
7 Nov Numerical Calculus Ch 7: Numerical Calculus
Derivative.nb
Derivative2.nb
Exercises: Numerical Calculus
       
12 Nov No class: Verteran's Day    
14 Nov Multivariate Functions
Visualization
Ch 11: Computing with Multivariate Func
Bivariate.nb

VectorField.nb
GradientField.nb

DiscretePDE.nb
contours_sinx2y2 nb
viz2dscalar.nb
marching squares
Exercise_MultivarFct.pdf
Exercise_VizScalarOver2Ddata.pdf
       
19 Nov Multivariate Functions
Visualization
bilinear interpolation nb
quadratic forms nb
Ch 15: Volume Visualization
What is GIS

HW 4 Assigned


Course evaluations are open.
I value your input! Please take time to share your impressions of the class.

21 Nov Visualizing Empirical Data Ch 12: Visualizing Empirical Data
Math is Fun: correlation
Math is Fun: std, variance
BoxWhiskersPlots.nb
Log-log plot Wikipedia
Exercise_VizEmpirical.pdf
       
26 Nov Visualizing Empirical Data   Mock End Term
28 Nov Review   HW 4 Due
       
7 Dec
Fri.
Final Exam 2:30 - 3:45pm
Location: In classroom