Week 8

Learning objectives

Upon finishing this learning module, you should be able to:

  • Rank common classes of algorithm based on relative complexity
  • Identify what class the basic search and sort algorithms fall into
  • Identify pattern recognition algorithms and predict the behavior of simple decision trees and neural networks
  • Write code that uses lists store data, loops through lists, and manipulates them

Class Schedule

First Class Meeting

  • Algorithmic Efficiency
  • Work on Programming

Independent:

  • Efficiency Worksheet
  • Programming - Complete Ch 26
  • Programming - Ch 27 Reading

Second Class Meeting

  • Algorithm of the Week - Pattern Recognition & Machine Learning
  • Work on Programming

Independent:

  • Pattern Recognition Worksheet
  • Programming - Complete Ch 27
  • Programming - Ch 28 Reading

Programming

Do the following assignments based on Programming chapters from Welcome To CS. Completion assignments are graded for accuracy. Reading assignments are graded for attempting all of the interactive elements on the assigned pages.

  • Ch 26 - Completion
  • Ch 27 - Reading & Completion
  • Ch 28 - Reading - Stop when you hit the Chapter Summary
Make sure you are logged into the book so your work is saved and you get credit. The surest way to make sure you are logged in is to start the programming assignment by clicking on the button in the corresponding assignment in Elearn.

Algorithmic Efficiency

This week we are looking at how typically measure the efficiency of algorithms. The algorithms we studied last week will be the main focus of our study.


Pattern Recognition and Machine Learning

  • Read Ch 6 of The Nine Algorithms book.

Optional Extras

One of the more famous recent examples of machine learning is Chat-GPT. How is something like Chat-GPT trained? This video explains:

Machine learning has also been put to use to train computers to do more trivial things... like play Super Mario:

Closed captioned version of the video