This preview shows page 1. Sign up to view the full content.
Unformatted text preview: to pay for the requested period;
opening ceremonies and swimming are more
popular than (name your least favorite sport)
– Your program should schedule the set of nonnonoverlapping
overlapping requests to maximize the amount of
money the driver using the program would earn 7 A Consulting Job
Scenario 3: Some customers might have
wanted the same driver for a set of timetimeperiod requests
– Your program should pick the sets of
requests to maximize the amount of money
the driver would receive without
overlapping time The
The first two problems are easy, but the
last is intractable
What are data structures?
Organization of information (objects) for
ease of manipulation Examples: –
Spring-loaded plate dispenser
Organizational chart Associated with methods (algorithms) for
What is an Algorithm?
A method of doing something Examples – Multiplying two numbers is an algorithm
– Making toast is an algorithm
– Getting dressed in the morning is an
algorithm We're interested in
– Does it do the job correctly?
– Is it as efficient as it can be?
What You would Learn
Advanced programming ideas, in
practice and in theory Data structures and their abstractions – Stacks, lists, trees, and graphs Fundamentals
Fundamentals of algorithms and their
– Sorting, searching, hashing, and graph
algorithms Problem solving
At the End of Semester …
All of you can find an efficient solution to the
first problem and the second problem Some of you will go into grad school to find
out why it is unlikely to find an efficient
solution to the last problem – Or you find an efficient solution to the NP-hard
problem and be rich and famous ☺ (see
View Full Document
This note was uploaded on 03/06/2014 for the course ECE 368 taught by Professor Staff during the Fall '08 term at Purdue University-West Lafayette.
- Fall '08
- Data Structures