Day 22, Mat385

Last time

Next time

Announcements
- The Zooms continue
  A menu of our past zooms...
- I have activated your wiki links: your username is your NKU username. You should have received an email (probably routed to spam) from norsemathology.
  On a Zoom with Ben yesterday, we found the email in the expected place: it's probably in the Quarantine, accessed from webmail.nku.edu.
  Then go to the wiki at some point, and see if you can log in. The best way to start creating your page is to find one you like, and copy and paste the contents into your page -- then start making the necessary changes.
- Our second exam is returned today:
  1. Key
  2. High Score: 59
  3. Curve: 1 point.
  4. 8 As, 3 Bs, 6 Cs, 1 D, 4 Fs
Last time (prior to the exam):
- We finished Section 6.3 (Decision Trees), and (pretty much) Euler Paths and Hamiltonian Circuits.
Today:
- Section 7.3: Shortest Paths and Minimal Spanning Trees
Links:
- Rooted Trees
- From the 7.3 highlights:
  - Go To Statement Considered Harmful (Edsger W. Dijkstra)
  - Dijkstra Shortest Path (animation)
- EulerPath:
- Distilling Free-Form Natural Laws from Experimental Data. A computer rediscovers Newton's laws -- in a day!
  - Supplementary Material On-line
- Graph Terminology Handout
- Tree Terminology Handout
- If you check out this code, you'll see where I compute the power set ("all-subsets") of a set, to cover all the bases. I think that the end result is pretty beautiful, too!
- Recursive in-order, post-order, pre-order in lisp
- Recursive computation of Fibonacci numbers (in lisp)
- Recursive computation of rows from Pascal's triangle (in lisp)
- "String exponention" (in lisp)
- Here is the recursive selection sort algorithm, in lisp:
- Here is a recursive binary search algorithm in lisp:
- Closed-form computation of Fibonacci numbers (in lisp)
- Some examples of the Euclidean algorithm:
  1. Simple and clean recursive Euclidean Algorithm in lisp:
  2. Written as a while loop, using the recurrence relation:
- Here is a recursive bubbleSort algorithm in lisp
  
  (coded up following our author's algorithm, in section 3.3, p. 214, as closely as possible).

Website maintained by Andy Long. Comments appreciated.