Presentation is loading. Please wait.

Presentation is loading. Please wait.

Lecture 2 CSE 331 Aug 30, 2017.

Similar presentations


Presentation on theme: "Lecture 2 CSE 331 Aug 30, 2017."— Presentation transcript:

1 Lecture 2 CSE 331 Aug 30, 2017

2 Enroll on Piazza

3 Read the syllabus CAREFULLY!
No graded material will be handed back till you submit a signed form!

4 You can submit HW 0 + form now

5 Autolab FAQ

6 Allowed Sources

7 … even for programming Q

8 TA Office hours finalized today

9 Questions/Comments?

10 Let the fun begin!

11 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”

12 What are Algorithms?

13

14 Don Knuth

15 Don Knuth Reward Checks

16 Knuth’s Definition An algorithm is a finite, definitive, effective
procedure with some input and some output

17 Remember: Stick with your group

18 Broadband access

19 Erie county is reasonably good

20 One county over

21 Make broadband more available
Say you are tasked to come up with the infrastructure

22 Main Steps in Algorithm Design
Problem Statement Real world problem Problem Definition Precise mathematical def Algorithm “Implementation” Data Structures Analysis Correctness/Run time

23 Worst-case analysis Correctness should hold for every valid input
Why worst-case? Resource usage by the worst-possible input What resources?

24 Questions/Comments?

25 National Resident Matching

26 (Screen) Docs are coming to BUF
Buffalo General Bailey (Grey’s Anatomy) Millard Filmore (Gates Circle) JD (Scrubs) Millard Filmore (Suburban)

27 What can go wrong?

28 The situation is unstable!

29 What happens in real life
Preferences Information Preferences

30 NRMP plays matchmaker

31 Stable Matching Problem
David Gale Lloyd Shapley


Download ppt "Lecture 2 CSE 331 Aug 30, 2017."

Similar presentations


Ads by Google