Week 5

Day 1

• Crash Course for new students

Day 2

• Crash Course for new students

Day 3

• Worksheet 7 solved in class
• Each student solved 1 problem from worksheet on the board

Day 4

• The trace table test: gave them Fibonacci flowchart to trace!
• Boolean Algebra
  • Converting Truth tables to expressions
    • Sum of products and Product of sums approach
    • Explain the steps (find all 1s in output, take A or ~A based on 1 or 0 and product, sum all product terms)

Day 5

• Algorithmic complexity
  • Just a feel of it
  • Linear vs Binary search with classic CS50 phone book example
• Flow Charts with lists
  • List of things (numbers, characters, strings)
    • Index (address), element, A[i] notation (how it is read)
  • Simple sum of list flowchart trace example