Topics

• Continue with Sec 3.1: Algorithms
  • search algorithms
  • Exercises #23 & 24 – re onto & one-to-one functions
• Python code to study/discuss/edit:
  • Max 
  • Linear Search 
  • Binary Search 

Announcements:

• Exam #2 next week
  • take-home component: Mon April 11 – Wed April 13
  • in-class component: Wed April 13
• Spring break: no classes Fri April 15 – Fri April 22

Topics

• Finish Sec 2.3: Functions (“onto” functions)
• Start Ch 3 – Algorithms
• Python code
  • We discussed the function in Sec 2.3, #7(b): “the function that assigns to each positive integer the number of the digits 0, 1, 2, 3, 4, 5, 6, 7, 8, 9 that do not appear as decimal digits of the integer.”
  • See here for an implementation of that function in python, using python’s “set” data type.

Announcements/To-do:

• Hand in HW#3

Topics

• Finish Sec 2.3: Functions
  • definition of one-to-one
• Quiz #2: proofs

Announcements/To-do:

• Finish HW#3 – due Mon April 4:
  • Section 1.7 (Proofs): #1, 6, 10, 19(a), 20(a)
  • Section 2.1 (Sets): #1, 8, 29
  • Section 2.2 (Set Operations): #3, 4, 15(a), 16(a), 22(a), 38, 40 [extra credit: #53, 54]
  • Section 2.3 (Functions): #7, 9-12 (for #10 & #12, if given function is not one-to-one, show why!), 30

In class, we discussed the function in Sec 2.3, #7(b): “the function that assigns to each positive integer the number of the digits 0, 1, 2, 3, 4, 5, 6, 7, 8, 9 that do not appear as decimal digits of the integer.”

See here for an implementation of that function in python, using python’s “set” data type. We can discuss this code in class on Monday.