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.

Programowanie obiektowe, 2010/2011

Co powinna zawierać dokumentacja projektu z programowania obiektowego?

1. Strona tytułowa (tytuł projektu, kto jest autorem projektu, grupa, rok studiów, przedmiot).
2. Oświadczenie, że praca została wykonana samodzielnie.
3. Opis problemu.
4. Funkcjonalność programu – krótki opis działania programu, ew. zdjęty ekran.
5. Instrukcja obsługi programu – czytelna dla użytkownika, który nie zna C++.
6. Budowa programu – opis organizacji programu, w tym:



użyte struktury danych i algorytmy (dlaczego)



użyte klasy (opis)



użyte biblioteki (dlaczego)

7. Uwagi na temat efektywności programu.
8. Listing programu w postaci pliku z kodem źródłowym.


Uwaga: program ma się kompilować w laboratorium szkolnym.