2. About Me Jesse Hartloff hartloff@buffalo Office: 203 Davis Office hours: TBD

3. Handouts for today Syllabus Homework Policy document (online) Pre-course Questionnaire

4. Read the syllabus CAREFULLY!

5. Pre-requisites Required (officially) CSE 250, CSE 191 and MTH 142 At least a C- Required (for practical purposes) Comfort with proofs Willingness to work hard!

6. Academic Dishonesty All your submissions must be your own work Penalty: Minimum: An F grade Possible: F “due to academic dishonesty” on your transcript YOUR responsibility to know what is cheating, plagarism etc. If not sure, come talk to me Excuses like “I have a job,” “This was OK earlier/in my country,” etc. WON’T WORK

7. Disabilities Information included in the syllabus In short, let me know and consult with Office of Disability Services

8. TBA Office hours YOU decide! (times on board)

9. Recitations Will start Thursday If you want to stick around today to talk with me you are more than welcome

10. Exams Mid term Date: TBD, Norton 213, 2:00-4:05pm Final exam Thursday, August 8, 2013. Room TBA, 2:00-5:15pm

11. This course: how to solve problems! http://xkcd.com/173/

12. Why should I care ?

13. If a picture is worth 1K words

14. Yes, I’m promising you http://www.drsukhi.com/world-domination-summit World Domination

15. If world domination is not for you

16. From someone who got a Google job “You can let your algorithms class know that the phone interviews are essentially like a difficult algorithms test. Lots of data structures, specifying the algorithm, analyzing the run time and space requirements... And all on the phone and you're supposed to talk through your thought process.”

17. Why care about algorithms? Driving directions

18. Why care about algorithms? Computing Bestsellers on the fly

19. Why care about algorithms? Booking cheapest air tickets

20. Why care about algorithms? Google searches

21. Why care about algorithms? Data compression http://www.di.ens.fr/~cherniav/teaching.html

22. Why care about algorithms? Error correction http://www.switched.com/2010/02/11/fix-dvd-scratches-using-a-banana-and-toothpaste /

23. (And I could) go on… http://www.movieposter.com/poster/MPW-33672/Titanic.html

24. Read Chazelle’s article

25. Now about the course IT’LL BE

26. We’ll do loads of Writing down your thought process formally and precisely! Proofs!

27. The language of proofs Brad Pitt had a beard Every goat has a beard waleg.com animaldiversity.org Hence, Brad Pitt is a goat.

28. A common complaint Your examples in class look nothing like HW questions.

29. True because…. zazzle.com

30. False because… HWs and exams will test your understanding of the material

31. To get an A in the class Have to get at least 90.0000000% Rest graded on the curve

32. What I’ll strive to do Help you with your questions and/or doubts If need be, email me for time outside of regular office hours

33. I’m not a mind reader Tell me what you don’t understand so I can explain it better

34. Homework 0 Will be graded but not count towards your grade Hopefully can avoid some common mistakes in the HWs that count Online by Thursday. Due Thursday, May 30

35. More chances to recover Lowest two HW scores will be dropped If you do better on the final exam then only final exam and HW scores will count

36. Follow the Textbook

37. The only way to do well is to work hard

38. Lectures in general Proofs on the board Slides for overviews

39. Questions/Comments?

40. Pre-course Questionnaire So I can customize the course to your needs and interests This is possible with such a small class