About Me Jesse Hartloff, PhD hartloff@buffalo Office: 203 Davis (may change) Office hours: TBD.
-
Upload
diane-gibbs -
Category
Documents
-
view
217 -
download
0
Transcript of About Me Jesse Hartloff, PhD hartloff@buffalo Office: 203 Davis (may change) Office hours: TBD.
![Page 1: About Me Jesse Hartloff, PhD hartloff@buffalo Office: 203 Davis (may change) Office hours: TBD.](https://reader035.fdocuments.us/reader035/viewer/2022062423/56649e7b5503460f94b7d115/html5/thumbnails/1.jpg)
![Page 2: About Me Jesse Hartloff, PhD hartloff@buffalo Office: 203 Davis (may change) Office hours: TBD.](https://reader035.fdocuments.us/reader035/viewer/2022062423/56649e7b5503460f94b7d115/html5/thumbnails/2.jpg)
About Me
Jesse Hartloff, PhDhartloff@buffalo
Office: 203 Davis (may change)
Office hours: TBD
![Page 3: About Me Jesse Hartloff, PhD hartloff@buffalo Office: 203 Davis (may change) Office hours: TBD.](https://reader035.fdocuments.us/reader035/viewer/2022062423/56649e7b5503460f94b7d115/html5/thumbnails/3.jpg)
Course Resources
• Piazza– https://piazza.com/buffalo/summer2015/cse331/
home
• Course website (Schedule)– http://www.acsu.buffalo.edu/~hartloff/CSE331-Su
mmer2015/index.html
• Syllabus available on Piazza and website
![Page 4: About Me Jesse Hartloff, PhD hartloff@buffalo Office: 203 Davis (may change) Office hours: TBD.](https://reader035.fdocuments.us/reader035/viewer/2022062423/56649e7b5503460f94b7d115/html5/thumbnails/4.jpg)
Pre-requisites
Required (officially)CSE 250, CSE 191 and MTH 142At least a C-
Required (for practical purposes)Comfort with proofsWillingness to work hard!
![Page 5: About Me Jesse Hartloff, PhD hartloff@buffalo Office: 203 Davis (may change) Office hours: TBD.](https://reader035.fdocuments.us/reader035/viewer/2022062423/56649e7b5503460f94b7d115/html5/thumbnails/5.jpg)
Academic Dishonesty
• All your submissions must be your own work• If I catch you cheating, you will get a 0 on the assignment
and possibly an F in the course• You’re responsible to know what is cheating, plagiarism
etc.– If you’re unsure, come talk to me
• Excuses like “I have a job,” “This was OK earlier/in my country,” etc. WON’T WORK
![Page 6: About Me Jesse Hartloff, PhD hartloff@buffalo Office: 203 Davis (may change) Office hours: TBD.](https://reader035.fdocuments.us/reader035/viewer/2022062423/56649e7b5503460f94b7d115/html5/thumbnails/6.jpg)
Disabilities
Information included in the syllabus
In short, let me know and consult with Office of Disability Services
![Page 7: About Me Jesse Hartloff, PhD hartloff@buffalo Office: 203 Davis (may change) Office hours: TBD.](https://reader035.fdocuments.us/reader035/viewer/2022062423/56649e7b5503460f94b7d115/html5/thumbnails/7.jpg)
Recitations
• Review homework and example• Cover unclear material• Will be casual
![Page 8: About Me Jesse Hartloff, PhD hartloff@buffalo Office: 203 Davis (may change) Office hours: TBD.](https://reader035.fdocuments.us/reader035/viewer/2022062423/56649e7b5503460f94b7d115/html5/thumbnails/8.jpg)
Exams
Mid termThursday, July 9 Norton 218 2-4pm
Final examThursday, August 13Norton 218 2-5pm
![Page 9: About Me Jesse Hartloff, PhD hartloff@buffalo Office: 203 Davis (may change) Office hours: TBD.](https://reader035.fdocuments.us/reader035/viewer/2022062423/56649e7b5503460f94b7d115/html5/thumbnails/9.jpg)
Grading
• Grading Policy • Here is the distribution of grades:
– Homeworks (40%) – Programming Assignments (40%) – Exams (20%)
• A 90% • A- 87% • B+ 84% • B 80% • B- 77% • C+ 74%• C 70% • C- 65% • D 60% • F 50%
![Page 10: About Me Jesse Hartloff, PhD hartloff@buffalo Office: 203 Davis (may change) Office hours: TBD.](https://reader035.fdocuments.us/reader035/viewer/2022062423/56649e7b5503460f94b7d115/html5/thumbnails/10.jpg)
TBA Office hours
• You decide
![Page 11: About Me Jesse Hartloff, PhD hartloff@buffalo Office: 203 Davis (may change) Office hours: TBD.](https://reader035.fdocuments.us/reader035/viewer/2022062423/56649e7b5503460f94b7d115/html5/thumbnails/11.jpg)
This course: how to solve problems!
http://xkcd.com/173/
![Page 12: About Me Jesse Hartloff, PhD hartloff@buffalo Office: 203 Davis (may change) Office hours: TBD.](https://reader035.fdocuments.us/reader035/viewer/2022062423/56649e7b5503460f94b7d115/html5/thumbnails/12.jpg)
Why should I care?
![Page 14: About Me Jesse Hartloff, PhD hartloff@buffalo Office: 203 Davis (may change) Office hours: TBD.](https://reader035.fdocuments.us/reader035/viewer/2022062423/56649e7b5503460f94b7d115/html5/thumbnails/14.jpg)
Why should I care?
![Page 15: About Me Jesse Hartloff, PhD hartloff@buffalo Office: 203 Davis (may change) Office hours: TBD.](https://reader035.fdocuments.us/reader035/viewer/2022062423/56649e7b5503460f94b7d115/html5/thumbnails/15.jpg)
From someone who got a job at Google
“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.”
![Page 16: About Me Jesse Hartloff, PhD hartloff@buffalo Office: 203 Davis (may change) Office hours: TBD.](https://reader035.fdocuments.us/reader035/viewer/2022062423/56649e7b5503460f94b7d115/html5/thumbnails/16.jpg)
Why care about algorithms?
Driving directions
![Page 17: About Me Jesse Hartloff, PhD hartloff@buffalo Office: 203 Davis (may change) Office hours: TBD.](https://reader035.fdocuments.us/reader035/viewer/2022062423/56649e7b5503460f94b7d115/html5/thumbnails/17.jpg)
Why care about algorithms?
Computing Bestsellers on the fly
![Page 18: About Me Jesse Hartloff, PhD hartloff@buffalo Office: 203 Davis (may change) Office hours: TBD.](https://reader035.fdocuments.us/reader035/viewer/2022062423/56649e7b5503460f94b7d115/html5/thumbnails/18.jpg)
Why care about algorithms?
Booking cheapest air tickets
![Page 19: About Me Jesse Hartloff, PhD hartloff@buffalo Office: 203 Davis (may change) Office hours: TBD.](https://reader035.fdocuments.us/reader035/viewer/2022062423/56649e7b5503460f94b7d115/html5/thumbnails/19.jpg)
Why care about algorithms?
Data compression
http://www.di.ens.fr/~cherniav/teaching.html
![Page 20: About Me Jesse Hartloff, PhD hartloff@buffalo Office: 203 Davis (may change) Office hours: TBD.](https://reader035.fdocuments.us/reader035/viewer/2022062423/56649e7b5503460f94b7d115/html5/thumbnails/20.jpg)
Why care about algorithms?
Error correction
http://www.switched.com/2010/02/11/fix-dvd-scratches-using-a-banana-and-toothpaste/
![Page 21: About Me Jesse Hartloff, PhD hartloff@buffalo Office: 203 Davis (may change) Office hours: TBD.](https://reader035.fdocuments.us/reader035/viewer/2022062423/56649e7b5503460f94b7d115/html5/thumbnails/21.jpg)
Why care about algorithms?
Google searches
![Page 22: About Me Jesse Hartloff, PhD hartloff@buffalo Office: 203 Davis (may change) Office hours: TBD.](https://reader035.fdocuments.us/reader035/viewer/2022062423/56649e7b5503460f94b7d115/html5/thumbnails/22.jpg)
Amazon
• How does Amazon fulfill so many orders so fast?
• https://www.youtube.com/watch?v=ADgSTMla3EU
• Efficiency is the key– We will see this a lot in this course– Not good enough to just solve a problem. It must
be fast!– We will do lots of runtime analysis
![Page 23: About Me Jesse Hartloff, PhD hartloff@buffalo Office: 203 Davis (may change) Office hours: TBD.](https://reader035.fdocuments.us/reader035/viewer/2022062423/56649e7b5503460f94b7d115/html5/thumbnails/23.jpg)
Algorithms are everywhere
![Page 24: About Me Jesse Hartloff, PhD hartloff@buffalo Office: 203 Davis (may change) Office hours: TBD.](https://reader035.fdocuments.us/reader035/viewer/2022062423/56649e7b5503460f94b7d115/html5/thumbnails/24.jpg)
Now about the course
It will be hard!
![Page 25: About Me Jesse Hartloff, PhD hartloff@buffalo Office: 203 Davis (may change) Office hours: TBD.](https://reader035.fdocuments.us/reader035/viewer/2022062423/56649e7b5503460f94b7d115/html5/thumbnails/25.jpg)
We’ll do loads of
Writing down your thought process formally and precisely!
Proofs!
![Page 26: About Me Jesse Hartloff, PhD hartloff@buffalo Office: 203 Davis (may change) Office hours: TBD.](https://reader035.fdocuments.us/reader035/viewer/2022062423/56649e7b5503460f94b7d115/html5/thumbnails/26.jpg)
The language of proofs
Brad Pitt had a beard
Every goat has a beard
waleg.com
animaldiversity.org
Hence, Brad Pitt is a goat?Hence, Brad Pitt is a goat?
*Problem from homework 0
![Page 27: About Me Jesse Hartloff, PhD hartloff@buffalo Office: 203 Davis (may change) Office hours: TBD.](https://reader035.fdocuments.us/reader035/viewer/2022062423/56649e7b5503460f94b7d115/html5/thumbnails/27.jpg)
A common complaint
Your examples in class look nothing like HW questions.
![Page 28: About Me Jesse Hartloff, PhD hartloff@buffalo Office: 203 Davis (may change) Office hours: TBD.](https://reader035.fdocuments.us/reader035/viewer/2022062423/56649e7b5503460f94b7d115/html5/thumbnails/28.jpg)
True because….
zazzle.com
![Page 29: About Me Jesse Hartloff, PhD hartloff@buffalo Office: 203 Davis (may change) Office hours: TBD.](https://reader035.fdocuments.us/reader035/viewer/2022062423/56649e7b5503460f94b7d115/html5/thumbnails/29.jpg)
False because…
HWs and exams will test your understanding of the material
![Page 30: About Me Jesse Hartloff, PhD hartloff@buffalo Office: 203 Davis (may change) Office hours: TBD.](https://reader035.fdocuments.us/reader035/viewer/2022062423/56649e7b5503460f94b7d115/html5/thumbnails/30.jpg)
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
![Page 31: About Me Jesse Hartloff, PhD hartloff@buffalo Office: 203 Davis (may change) Office hours: TBD.](https://reader035.fdocuments.us/reader035/viewer/2022062423/56649e7b5503460f94b7d115/html5/thumbnails/31.jpg)
I’m not a mind reader
Tell me what you don’t understandso I can explain it better
![Page 32: About Me Jesse Hartloff, PhD hartloff@buffalo Office: 203 Davis (may change) Office hours: TBD.](https://reader035.fdocuments.us/reader035/viewer/2022062423/56649e7b5503460f94b7d115/html5/thumbnails/32.jpg)
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
![Page 33: About Me Jesse Hartloff, PhD hartloff@buffalo Office: 203 Davis (may change) Office hours: TBD.](https://reader035.fdocuments.us/reader035/viewer/2022062423/56649e7b5503460f94b7d115/html5/thumbnails/33.jpg)
Follow the Textbook
![Page 34: About Me Jesse Hartloff, PhD hartloff@buffalo Office: 203 Davis (may change) Office hours: TBD.](https://reader035.fdocuments.us/reader035/viewer/2022062423/56649e7b5503460f94b7d115/html5/thumbnails/34.jpg)
The only way to do well is to work hard
![Page 35: About Me Jesse Hartloff, PhD hartloff@buffalo Office: 203 Davis (may change) Office hours: TBD.](https://reader035.fdocuments.us/reader035/viewer/2022062423/56649e7b5503460f94b7d115/html5/thumbnails/35.jpg)
Structure of Homeworks
Easy Problem (40%)
Medium hard Problem (45%)
Hard Problem (15%)
![Page 36: About Me Jesse Hartloff, PhD hartloff@buffalo Office: 203 Davis (may change) Office hours: TBD.](https://reader035.fdocuments.us/reader035/viewer/2022062423/56649e7b5503460f94b7d115/html5/thumbnails/36.jpg)
Warning: Easy != Plug n’ Chug
![Page 37: About Me Jesse Hartloff, PhD hartloff@buffalo Office: 203 Davis (may change) Office hours: TBD.](https://reader035.fdocuments.us/reader035/viewer/2022062423/56649e7b5503460f94b7d115/html5/thumbnails/37.jpg)
Lecture pace
Mid-term
![Page 38: About Me Jesse Hartloff, PhD hartloff@buffalo Office: 203 Davis (may change) Office hours: TBD.](https://reader035.fdocuments.us/reader035/viewer/2022062423/56649e7b5503460f94b7d115/html5/thumbnails/38.jpg)
Who is Algorithm named after?
Abū ‘Abd Allāh Muhammad ibn Mūsā al-Khwārizmī
9th century Persian astronomer/mathematician
825 AD: “On Calculation with Arabic Numerals”
Latin translation 12th century
“Algorithmi de numero Indorum”
![Page 39: About Me Jesse Hartloff, PhD hartloff@buffalo Office: 203 Davis (may change) Office hours: TBD.](https://reader035.fdocuments.us/reader035/viewer/2022062423/56649e7b5503460f94b7d115/html5/thumbnails/39.jpg)
What are Algorithms?
![Page 40: About Me Jesse Hartloff, PhD hartloff@buffalo Office: 203 Davis (may change) Office hours: TBD.](https://reader035.fdocuments.us/reader035/viewer/2022062423/56649e7b5503460f94b7d115/html5/thumbnails/40.jpg)
![Page 41: About Me Jesse Hartloff, PhD hartloff@buffalo Office: 203 Davis (may change) Office hours: TBD.](https://reader035.fdocuments.us/reader035/viewer/2022062423/56649e7b5503460f94b7d115/html5/thumbnails/41.jpg)
Don Knuth
![Page 42: About Me Jesse Hartloff, PhD hartloff@buffalo Office: 203 Davis (may change) Office hours: TBD.](https://reader035.fdocuments.us/reader035/viewer/2022062423/56649e7b5503460f94b7d115/html5/thumbnails/42.jpg)
Don Knuth Reward Checks
http://www.flickr.com/photos/32184482@N03/3010989157/
![Page 43: About Me Jesse Hartloff, PhD hartloff@buffalo Office: 203 Davis (may change) Office hours: TBD.](https://reader035.fdocuments.us/reader035/viewer/2022062423/56649e7b5503460f94b7d115/html5/thumbnails/43.jpg)
Knuth’s Definition
An algorithm is a finite, definitive, effectiveprocedure with some input and some output
![Page 44: About Me Jesse Hartloff, PhD hartloff@buffalo Office: 203 Davis (may change) Office hours: TBD.](https://reader035.fdocuments.us/reader035/viewer/2022062423/56649e7b5503460f94b7d115/html5/thumbnails/44.jpg)
![Page 45: About Me Jesse Hartloff, PhD hartloff@buffalo Office: 203 Davis (may change) Office hours: TBD.](https://reader035.fdocuments.us/reader035/viewer/2022062423/56649e7b5503460f94b7d115/html5/thumbnails/45.jpg)
From problem to software
![Page 46: About Me Jesse Hartloff, PhD hartloff@buffalo Office: 203 Davis (may change) Office hours: TBD.](https://reader035.fdocuments.us/reader035/viewer/2022062423/56649e7b5503460f94b7d115/html5/thumbnails/46.jpg)
Day 1 Survey
• On UBLearns
• What do you want to do after graduation?• What are your hobbies?
• So I can get a feel for who you are and possibly customize examples to the classes common interests
![Page 47: About Me Jesse Hartloff, PhD hartloff@buffalo Office: 203 Davis (may change) Office hours: TBD.](https://reader035.fdocuments.us/reader035/viewer/2022062423/56649e7b5503460f94b7d115/html5/thumbnails/47.jpg)
Questions/Comments?