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
  • Work on the Impacts of Computing assignment

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.

Impacts of Computing

This week's assignment will ask you to continue the work you started in week 1 on the topic of Automatic Vehicle Recognition. See the Canvas assignment in this week's module for specific instructions

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