1. Big "Oh" notation

2. Big "Oh" notation & linear search - audio problems at about 8m

3. Big "Oh" notation & binary search

4. Big "Oh" notation & bubble sort

MonoGame feedback:

• Almost all students report the following error when attempting to run:

  Unable to load DLL 'openal32.dll': The specified module could not be found. (Exception from HRESULT: 0x8007007E)

  • Possible solution: http://monogame.codeplex.com/discussions/357014

• Some students report that the .XNB / media files aren't found by VS (Win 8.1, VS Express 2010, MG 3.0.1)

• Several students weren't able to follow the link (THIS WAS FIXED - BAD PASTE OF URL)

  • Provide a direct link to the install page from here?

•  

EXTRA CREDIT
(This is due at the same time that the Lesson 09 PCEs are due)
(Please note that this extra credit can be handed in even if you don't do the Lesson 09 PCEs or the Lesson 09 Video Quiz/Outline.)

If you do choose to submit this work you must include it in a folder named EXTRA_CREDIT inside the .ZIP that you hand in for Lesson 09.

1. Exercise: Install MonoGame on your computer. 
   Since you've already got Visual Studio installed all that you'll need to install is the MonoGame framework itself.  The instructions are slightly different depending on your operating system.
   
   Windows 7 instructions for installing MonoGame
   Windows 8 instructions for installing MonoGame
   
   MonoGame should work fine with VisualStudio 2010 and 2012.  It works on my installation of 2013, but others have had problems getting it to run on 2013
2. Download the new, MonoGame-based version of Match3 using this link:
   New, Awesome, MonoGame-based version of the Linx Game
3. Exercise: For up to 5 points of extra credit, create a document named DID_IT_RUN in either Word .DOC/.DOCX, .PDF, or .TXT format.  In that file you should briefly describe if you were able to (1) install MonoGame ok or not (if you did anything other than downloading and running the installer for MonoGame please please tell me!  If you wouldn't mind describing exactly what you did to get to install that would be great!)  and (2) if you're able to extract, compile, and run the MonoGame-based version of the Linx Game.
   You will get these 5 points for clearly describing if these two steps worked or not, regardless of whether MonoGame installed/the game compiled and ran. 
4. Exercise: Read through the Match3 Orientation (Required)
   1. This will show you some of the basic aspects of the API for the game (API = functions you can call to make things happen in the game).  It does not cover repetition (loops) at all.
   2. You are NOT required to watch any of the game videos, although you may find it useful to do so. 
   3. Note that the code samples in the game tutorials use Java instead of C#.  You'll notice that there's a table labeled 'Warning: Language Differences' which will tell you to replace Java's KeyEvent.VK_SPACE with C#'s Keys.Space, for example.  While the C# project correctly uses C#, you will need to fix any code that you copy-and-paste from the tutorial into your program.
   4. While you will use the knowledge you gain from this tutorial in future exercises, there is nothing that you are required to hand in for this tutorial.
      1. In particular, read through the final section which explains the keyboard shortcuts to pause/restart the chain, spawn various balls, etc.  This level of control can help you figure out problems when you're writing code.
5. Exercise: Read through the Collisions, Cursors, and Transactions Overview (Required)
   1. This will explain some of the basic concepts that this game uses.
   2. While you will use the knowledge you gain from this tutorial in future exercises, there is nothing that you are required to hand in for this tutorial.
6. Exercise: Read through the Collision Detection tutorial (Required)
   1. This will explain some of the basic aspects that this game uses
   2. While you will use the knowledge you gain from this tutorial in future exercises, there is nothing that you are required to hand in for this tutorial.
7. Exercise: Read through While loop tutorial (Hand-In) 
   1. This will show you how to recolor all the balls behind the point of collision
   2. For up to 5 points of extra credit, you need to complete exercise #1. 
      1. Do all the work for this exercise by modifying the C# starter project for this tutorial that is linked to on the tutorial page (near the top
      2. In order to hand this in you will need to find the ClassTutorial.cs file and then copy it into a folder named While_Loops inside .ZIP folder that you will submit for grading.
         1. Please note that the file name has changed from Game.cs (in the BlockBreaker / Conditional tutorials) to ClassTutorial.cs (here in the Match3 / Repetition tutorials)
            
      3. If you already did this work back in Lesson 06 you *should* be able to just copy-and-paste your work from there (making this an easy five points of extra credit :)  )