Lesson 09

1. Lesson Setup
   

   1. Final Exam: Q+A & Review

   2. Start-of-lecture Slides   (Required)

   3. 'Starter' project for the lesson 09 PCEs (Post-Class Exercises)

   4. Despite what any of the following exercises might say you do NOT have to make any of the NUnit tests pass!!
      

   5. Watch the online videos for this lesson and demonstrate your knowledge (Hand-In)
      Download all videos for this lesson (Use the 'Download' menu item) 

      • Starter File for outlining this lesson's videos

      • Viewing Quiz

2. Searching Algorithms

   1. Exercise: Sorting & Searching: setup for the class
   2. VIDEO: Linear/Binary Search
   3. Exercise: Linear Search
      
   4. VIDEO: Binary Search on paper: Example Solution
   5. Exercise: Binary Search
   6. Exercise: Write recursive binary search (really, really optional, since we haven't covered recursion!)
      (If you Google for "binary search" you'll find a number of recursive implementations, so it's good to see this)
      You are encouraged to discuss this with your peers, using the Google Group, if you're looking for more guidance with the details of the algorithm!
      Feedback: REMOVE  - no longer covering recursion
   7. Exercise: Quick overview of 'out' parameters (Required)
   8. Exercise: Linear Search: Measuring Performance (Hand-In)
   9. Exercise: Binary Search: Measuring Performance (Hand-In)

3. BubbleSort

   1. VIDEO AND EMBEDDED QUIZZES: Overview of sorting and BubbleSort (Required)
      Note: this will require you to login (your options are to sign using your Google account, Facebook account, or Microsoft/Hotmail/Live/whatever they're calling it now account).  Email me ASAP if you have concerns about this; email me at least 24 hours prior to when these PCEs are due.
   2. VIDEO: Bubble Sort
   3. VIDEO: Bubble Sort on paper: Example solution
   4. VIDEO: Bubble Sort: Warning about the Null Reference test case in this week's tests
   5. Exercise: BubbleSort
      
   6. Exercise: BubbleSort: Measuring Performance (Hand-In)

4. Learning (And Demonstrating) The Algorithms By Hand, On Paper
   
   MAKE SURE THAT YOU CAN DO THIS, EVEN IF YOU'RE TAKING THIS CLASS ONLINE!!!
   These are Required (you should expect to see them on the final exam) but the instructor will not grade these for the Lesson 09 PCEs

   1. Exercise: Linear Search By Hand (Hand-In)
      You can hand this in by filling in the Word document and including that in your .ZIP file.

   2. VIDEO: Binary Search on paper: Example Solution
      Note: There are no Viewing Quiz questions for this video, nor are you required to produce a Video Outline for it

   3. Exercise: Binary Search By Hand (Hand-In)
      

   4. VIDEO: Bubble Sort on paper: Example solution
      Note: There are no Viewing Quiz questions for this video, nor are you required to produce a Video Outline for it
   5. Exercise: Bubble Sort By Hand (Hand-In)
      

5. Big Oh Notation

   1. VIDEO: Big "Oh" notation

   2. VIDEO: Big "Oh" notation & linear search

   3. VIDEO: Big "Oh" notation & binary search

   4. VIDEO: Big "Oh" notation & bubble sort

   5. (There are no other exercises for this topic, and while reviewing for the final exam is highly recommended, it's not technically "required" )

6. Fill Out The CIEs For This Course

   1. Go to  https://cascadia.campuslabs.com/courseeval/
   2. Enter your Cascadia email, username and password
   3. Select the class from the drop down menu
   4. Click on the start evaluation button
   5. Fill out and submit the survey
   6. While the site operates in all browsers, it works more efficiently from Firefox or Chrome

7. Final Steps

   1. Web Hand-In for post-class exercises and for homework:
      Go to the StudentTracker  web app, and create an account for yourself, and then "enroll" in the course.
      Please submit a .ZIP (and ONLY a .ZIP - not a .RAR, .7z, etc) that contains the Program.cs file, the video outline/viewing quiz .DOCX (or .PDF), any other files (such as the Word .DOCX files for the 'By Hand' exercises) you wish to include, and leaves out every thing else (as much as possible).

   2. Make sure that you're working on the next homework assignment. 
      Details are listed on the homework assignment page. 
      The due date is listed on the main page.
   3. Practice what you've learned
      Remember that in order to really learn this stuff you're going to need to practice it.  Go back and redo the exercises from this lesson until you've really got it down.  Go back to the prior lesson(s) and review and redo that.  Make sure that you've really got this stuff in your head (and remember that it gets easier each time you redo the work)!

These materials are used by students in the hybrid class during leture time.  Online students can safely ignore everything in this 'In Class Materials' box.

In-Class Materials:

• Detailed instructions for in-class work
• Exercises:  MAKE SURE THAT YOU CAN DO THIS, EVEN IF YOU'RE TAKING THIS CLASS ONLINE!!!

  1. Linear Search By Hand

  2. Binary Search By Hand
     

  3. Bubble Sort By Hand
     
• The following were NOT done in-class, and you're NOT responsible for knowing this material:

1. Selection Sort (Algorithm, and by hand)  (optional)

2. Using .Net's Array.Sort, Array.Search 

• Starter project for the in-class exercises

Instructor's Materials:

• Slides

Videos recorded during class (of the In-Class Exercises):

• Videos from this class are available on Microsoft's OneDrive