Lectures

Monday - Wednesday: Linear Search

• Implement a linear search function in a program
• Discuss best and worst run time

Thursday - Friday: Bubble Sort

• Walk Thru Bubble Sort in Class
• Develop Psuedocode for Bubble Sort

Monday - Tuesday: Selection Sort

• Walk Thru Selection Sort in Class
• Develop Psuedocode for Selection Sort

Wednesday - Friday: Quiz and Insertion Sort

• Shift and modify elements in an array
• Take da Google quiz and then watch video on INSERTION sort

Monday - Tuesday: Binary Search

• Watch Ali's video on Binary Search in the link below

Wednesday - Efficiency of our Sorting Algorithms

• Watch David's video

Thursday and Friday: Challenge Problems

• Solve as many problems as you can

Monday - PRNG

• Write a command line program that prints random numbers to the terminal screen. Must contain 2 command line inputs (n size of list and max number in list). Must use drand48() and not rand()

Tuesday: Streams and Pipes

• Redirect output from RNG into a textfile

Thursday - Friday: The mighty 'struct'

• Watch the cs50 videos on custom types and the 'struct'

Monday - Implementing a Pointer in Swap

• Write and explain the difference between int*, *x, and &x
• Watch cs50 short on pointers discuss pointers

Tuesday - Hexadecimal

• Use hexadecimal numbers to represent binary data

Wednesday - Friday: File I/O

• Identify the three main stages of implenenting File I/O in a c program.