Thu Jan 25

gcd and Euclid's algorithm

• gcd.c
• gcd_big.c using GMP big number library
• discuss rest of chap 1
  • 1.2 #2 : people across bridge. Not just answer, but also *how* did you find it?
  • 1.2 #5 : binary to decimal algorith? (english and pseudo-code)
  • 1.3 #3
  • 1.4 #8
  • 1.4 #10
• types of problems
• data structures and pointers