ProjectIdeas-Group_A

List of Project Ideas
1.Interval Scheduling
Consider the following very simple scheduling problem. You have a resource--
it may be a lecture room, a supercompnter, or an electron microscope--and
many people request to use the resource for periods of time. A request takes
the form: Can I reserve the resource starting at time s, until time f? We will
assume that the resource can be used by at most one person at a time. A
scheduler wants to accept a subset of these requests, rejecting al! others, so
that the accepted requests do not overlap in time. The goal is to maximize the
number of requests accepted

2.Stable Matching
Consider a town with n men and n women seeking to get married to one
another. Each man has a preference list that ranks all the women, and each
woman has a preference list that ranks all the men.
The set of all 2n people is divided into two categories: good people and
bad people. Suppose that for some number k, 1 < k < n - 1, there are k good
men and k good women; thus there are n - k bad men and n - k bad women.
Everyone would rather marry any good person than any bad person.
Formally, each preference list has the property that it ranks each good person
of the opposite gender higher than each bad person of the opposite gender: its
first k entries are the good people (of the opposite gender) in some order, and
its next n - k are the bad people (of the opposite gender) in some order.
Show that in every stable matching, every good man is married to a good
woman.

3.Create a simple web browser
Build a simple IJI that accepts URLs and loads webpages. PyWt will be
helpful here! Can you add a "back" button, bookmarks, and other cool features?

4.Write a notes app
Create an app that helps people write and store notes. Can you think of some interesting
and unique features to add?

5.Build a typing tester.
This should show the user some text, and then challenge them to type it— while
timing them and scoring them on for accuracy.

6.Story generator
The random story generator project aims to generate random stories every time user executes the code. A story is made up of a collection of sentences. We will choose random phrases to build sentences, and hence stories.