Algorithms?

1.

Bored with daily routine of graduate school, Peter decides to open side business called "Peter's Cab Service" to get some extra cash. The cab service has just one cab in service. On given day and time, Peter has a few customer requests pending.



Consider a sample day when Alice, Bob, Carrie, David and Eve call Peter's Cab Service at the same time to request the cab. Following table lists the time Peter will take to pick up and drop off each person to their respective destinations.





Task
Time Requirement (in Hrs)
Alice
5

Bob
3

Carrie
4

David
7

Eve
2



Help Peter to draw a schedule to service this requests.

(You can use best suitable scheduling algorithm for this problem).



Mention why you choose that algorithm and why not others.



(10 points)



2.

Mr. Garrison has assigned Eric a lot of work in detention. Following table lists the time Eric will take to complete each task.





Task
Time Requirement (in days)
T1
4

T2
2

T3
8

T4
6

T5
10





Help Eric to make a schedule for working on the tasks using following algorithms:

1. First Come First Serve (3 points)

2. Shortest Job First (3 points)

3. Round Robin with time quantum of 2 days (4 points)

Peter should take help from a programming expert at website like http://askexpert.info/ .
Nice project assignment.