Programowanie obiektowe, 2010/2011
Projekty
1. Grupa osób oczekuje na przydzielenie im pewnego zasobu, np. czasu procesora. Każdy,
gdy nadejdzie jego kolejka korzysta z określonego kwantu czasu i następnie ponownie
czeka. Nowa osoba może dostać przydział czasu dopiero wtedy, kiedy poprzednia osoba,
która dołączyła do grupy dostała już swój przydział. Po wyczerpaniu potrzebnego czasu
osoba opuszcza grupę.:
2. Firma lotnicza chce przetwarzać pytania klientów dotyczące realizowanych połączeń
pomiędzy miastami. Klient pyta o lot, na przykład: Warszawa-San Francisco i dostaje
odpowiedź, czy takie połączenie jest możliwe. Połączenie to może być realizowane
poprzez miasta pośrednie, np. Warszawa-Zurich-Chicago-San Francisco.
3. Opracować program uczący się na podstawie pytań i odpowiedzi: tak/nie. Przykład
działania:
Pomyśl o jakimś zwierzaku, a ja odgadnę jego nazwę.
Czy ma nogi? TAK
Czy to jest kot? TAK
Wygrałem! Czy kontynuować? TAK
Pomyśl o jakimś zwierzaku, a ja odgadnę jego nazwę.
Czy ma nogi? NIE
Czy to jest wąż? TAK
Wygrałem! Czy kontynuować? TAK
Pomyśl o jakimś zwierzaku, a ja odgadnę jego nazwę.
Czy ma nogi? NIE
Czy to jest wąż? NIE
Poddaję się. Co to jest? ROBAK
Wpisz pytanie, na które odpowiedź Tak oznacza: robak
zaś odpowiedź nie oznacza: wąż:
CZY ŻYJE POD ZIEMIĄ?
Kontynuować: NIE
DO PONOWNEGO SPOTKANIA
Program wykorzystuje drzewo binarne. Na początku posiada minimalną wiedzę: wie, że kot
ma nogi, zaś wąż nie ma. Odpowiedź TAK jest pamiętana w lewym poddrzewie, zaś
odpowiedź NIE w prawym.
4. Napisać program, który administruje bazą danych o studentach Student jest opisany za
pomocą imienia, nazwiska i nr indeksu, zestawu ocen z prac domowych i egzaminów.
Załóżmy, że mamy cztery kategorie studentów: studenci studiów podstawowych,
magisterskich, studiujących w trybie specjalnym oraz studentów-słuchaczy. Program
powinien umożliwiać: dodawanie i usuwanie studentów do/z bazy, wyznaczanie oceny
końcowej dla każdego studenta, generowanie zestawień studentów wszystkich czterech
kategorii. Dodatkowo ma sprawdzać czy konkretny student spełnił wszystkie wymagania.
Na studiach podstawowych oznacza to, że rozliczył się z prac domowych oraz
egzaminów. Na studiach magisterskich sprawdzane jest dodatkowo oddanie pracy
magisterskiej. Studiujący w trybie specjalnym rozliczany jest tylko z egzaminów.
Studenci słuchacze nie są rozliczani z ocen.
5. Projekt własny ustalony z prowadzącym zajęcia.
