Jednym z warunków zaliczenia przedmiotu Programowanie obiektowe jest zrealizowanie na ocenę jednego z poniższych projektów.
Każdy projekt należy zaimplementować wykorzystując poniższe założenia:
1. Projekt napisany zgodnie z paradygmatem programowania obiektowego (użycie takich mechanizmów jak dziedziczenie, polimorfizm, klasa abstrakcyjna, przeciążanie operatorów, itd.).
2. Implementacja projektu w języku C++ lub Java.
3. Ten sam projekt może być w jednej grupie realizowany, co najwyżej przez dwóch studentów (oczywiście wówczas każdy projekt wykonywany jest samodzielnie).
4. Projekty 14-17 to projekty z wykorzystaniem grafiki (dla zainteresowanych).
5. Termin wykonywania projektu: do ostatniego laboratorium.
6. Z każdego projektu można otrzymać ocenę bardzo dobrą. Ocenie będzie podlegało zastosowanie paradygmatu programowania obiektowego i różnych jego mechanizmów (im więcej tym lepiej) i ogólnie, podejście do problemu.
7. Projekt wykonywany jest samodzielnie!
Projekty do wyboru
1. Gra w życie
Odbywa się ona na siatce kwadratowej, gdzie każda komórka może być żywa lub martwa. Ich zachowaniem kierują następujące reguły: Komórka ożywa, gdy ma dokładnie trzech sąsiadów żywych. Komórka przeżywa, gdy ma dwóch lub trzech sąsiadów żywych (umiera, gdy ma ich mniej niż dwoje, „z samotności”, lub gdy ma ich więcej niż czworo
„z przeludnienia”).
Założenia:
Dane wejściowe podajemy w pliku, np. w formie:
o o o m m o o o o o o m o o o o m m o o o o o o o o o o o o o o
Gdzie znaki 'o' i 'm' oznaczają odpowiednio komórkę żywą i martwą. Po odczytaniu danych wejściowych program powinien generować z podanym z góry opóźnieniem, poszczególne plansze. Dane wyjściowe przedstawić również w pliku.
2. Filtr tekstowy dla plików tekstowych
1. Zliczanie znaków, słów i wierszy 2. Numerowanie wierszy pliku 3. Usuwanie pustych wierszy 4. Zamiana małych liter na duże 5. Zamiana dużych liter na małe
6. Zamiana znaków tabulacji na określoną liczbę spacji
7. Zliczanie krotności wystąpienia podanego ciągu znaków 8. Zamiana podanego ciągu znaków na inny podany ciąg
9. Usunięcie z pliku podanego ciągu znaków, wypisanie wierszy (oraz ich numerów) zawierających podany ciąg znaków
10. Wypisanie n początkowych wierszy pliku 11. Wypisanie n końcowych wierszy pliku
12. konwersja polskich znaków (dla standardów kodowania ISO-8859-2, Windows-1250, Unicode)
Program powinien tworzyć nowy plik wynikowy, pozostawiając plik wejściowy bez zmian
3. Kalkulator wierszowy
Program powinien spełniać funkcje kalkulatora obliczającego wartość wyrażenia podanego z klawiatury, jako ciąg znaków.
Założenia:
1. Cztery podstawowe działania na liczbach rzeczywistych 2. Reszta z dzielenia
3. Nawiasy wielopoziomowe
4. kilka wybranych funkcji (np. pierwiastkowanie, potęgowanie, itp. )
4. Baza danych
Program ma spełniać funkcje prostej bazy danych obsługiwanej z konsoli (menu tekstowe):
Założenia:
1. Dane przechowywane w pliku tekstowym (zapis i odczyt) 2. Przeglądanie zawartości bazy
3. Dodawanie rekordu na końcu bazy 4. Modyfikacja wybranego rekordu 5. Usuwanie wybranego rekordu
6. Wyszukiwanie rekordów według podanego kryterium 7. Sortowanie rekordów według wybranego kryterium
5. Quiz - przeprowadzanie testów
Program powinien wczytywać z pliku pytania wraz z odpowiedziami i przeprowadzać egzamin. Po przeprowadzeniu testów program powinien podsumować wyniki i na podstawie zadanych kryteriów wystawić ocenę. Program powinien mieć możliwość tworzenia i edycji plików z pytaniami i odpowiedziami.
6. Analizator liczb
Program powinien analizować liczby podawane przez użytkownika i określać jakie to liczby:
pierwsze, doskonałe, zaprzyjaźnione, Fibonacci'ego, Amstrong'a. Program powinien także umożliwiać generowanie liczb podanych rodzajów leżących w podanym przez użytkownika przedziale. Dodatkowym atutem będzie wykorzystanie wątków.
Wskazówki:
1. Liczba pierwsza, to liczba naturalna większa od 1, podzielna tylko przez 1 i przez samą siebie
2. Liczby zaprzyjaźnione, to dwie liczby naturalne, z których każda jest równa sumie podzielników właściwych drugiej liczby (np. 220 i 284, tzn. 220 jest sumą podzielników liczby 284, a 284 jest sumą podzielników liczby 220);
3. Liczby Fibonacci'ego to liczby należące do ciągu: 1, 1, 2, 3, 5, 8, 13, 21, ... (dwie pierwsze liczby to jedynki, każda następna jest sumą dwóch poprzednich);
4. Liczba Amstrong'a to liczba równa sumie sześcianów swoich cyfr, np. 153 = 1^3 + 5^3 + 3^3.
7. Tekstowa grafika
Program ma mieć możliwość tworzenia i rysowania takich obiektów graficznych jak: odcinek, okrąg, trójkąt, czworokąt, n-kąt, w trybie tekstowym (za pomocą np. symbolu *). Obiekty
"graficzne" powinny być skojarzone z odpowiednią kanwą reprezentującą układ współrzędnych, obiekty mogą być do niej dodawane, usuwane. Obiekty powinny być widoczne po narysowaniu odpowiedniej kanwy.
8. Kalendarz akademicki
1. Program ma wyświetlać kalendarz na podany rok z zaznaczeniem dnia bieżącego.
2. Dodatkowo projekt ma mieć możliwość wyświetlania wybranego przez użytkownika miesiąca
3. Dni wolne, rektorskie i święta powinny znaleźć się w osobnym pliku.
4. Należy dodać funkcjonalność określenia, na podstawie daty początku i końca semestrów i podanych dni wolnych, liczby poszczególnych dni tygodnia w danym semestrze, np. pon - 15, wto - 13, itd.
9. Gra Tetris
Tetris - popularna gra w klocki, odpowiednia kombinacja klocków (z podziałem na kolory i/lub kształty) powoduje kasowanie odpowiedniego zbioru klocków. Zastosować system punktacji, możliwość gry ze współzawodnikiem.
10. Gra Wąż
Znana gra, więc chyba nie trzeba komentować.
11. Supermarket
W każdym SuperMarkecie znajdują się produkty przeróżnych rodzajów o różnych własnościach:
- produkty spożywcze (nazwa, cena, termin ważności, skład, tabela wartości kalorycznych, ...) pieczywo (chleb, bułka paryska, bułka poznańska, chałka, ...),
nabiał (mleko, ser, jogurt, ...),
wędliny (krakowska, polędwica sopocka, ...),
- artykuły chemiczne (nazwa, cena, termin ważności, skład, środki ostrożności, ...) - AGD RTV (nazwa, cena, okres gwarancji, ...),
Zakupy przeciętnego klienta na ogół odbywają się wg następującego algorytmu:
- Klient wchodząc do sklepu, bierze koszyk (ew. wózek).
- Klient wrzuca do koszyka produkty, które chce kupić.
- Po dłuższym zastanowieniu klient ewentualnie zmienia zdanie i odkłada na półkę wcześniej wybrany produkt.
- Klient idzie do kasy na koniec kolejki i czeka na obsługę.
- Klient płaci za zakupy (kartą lub gotówką).
Wymagania dot. projektu:
a) Zaprojektować i zaimplementować:
- klasy reprezentujące produkty w sklepie,
- klasy realizujące funkcjonalność koszyka jako abstrakcyjny typ danych (np. stos, kolejka, drzewo, ...),
- klasy, których obiektem będą klienci,
- abstrakcyjny typ danych realizujący kolejkę klientów do kasy (np. kolejka :-)).
- Przed wysłaniem klienta do sklepu należy odpowiednio zaopatrzyć sklep. Tzn. wprowadzić przeróżnego rodzaju produkty (dowolna metodą np. z pliku)
- Wysłać kilku klientów do sklepu po zakupy - Ustawić klientów w kolejce przy kasie
- W odpowiedniej kolejności obsłużyć klientów.
12. Statki
Zadaniem projektu jest realizacja znanej gry w statki, w której udział bierze użytkownik i komputer. Obydwie strony generują planszę 10x10, przy czym użytkownik (student) wprowadza planszę z pliku, w postaci:
xxx...x...
...
xx...x..
...x....
...
xxx..xx...
...
xx...x..
...
..xxxx....
natomiast komputer generuje swoją planszę w sposób losowy. Dla uproszczenia rodzaje statków są następujące: x - 4 sztuki, xx - 3 sztuki, xxx - 2 sztuki, xxxx - 1 sztuka (Jeżeli ktoś ma życzenie inny kształt statków, to proszę bardzo :-)). Podczas losowania statków należy zwrócić uwagę aby statki nie stykały się ze sobą.
Gra polega na tym, że kolejno na zmianę strzelamy w statki przeciwnika podając odpowiednie współrzędne. Jeżeli trafimy, to przysługuje nam kolejny dodatkowy strzał. Przy
trafionym strzale powinna zostać podana informacja jaki typ statku trafiono. Po każdym strzale wypisać planszę obrazującą strzały oddane do przeciwnika. Gracz, który zestrzeli wszystkie statki przeciwnika, wygrywa. Pod koniec wypisywane są obydwie plansze.
Student otrzyma dodatkowy plus, jeżeli komputer nie będzie losował miejsc w których na pewno nie ma statków. Oczywiście dodatkowe elementy w projekcie mile widziane.
13. Macierze
Napisać program, który umożliwi zdefiniowanie tablicy o dowolnych wymiarach (tablice np.
mogą być odczytywane z pliku tekstowego). Dla macierzy zdefiniować: funkcje wypisywania tablicy, dodawania i odejmowania odpowiednich macierzy, mnożenia macierzy przez liczbę.
Mnożenie macierzy i obliczanie wyznacznika macierzy kwadratowej. Wyznaczanie macierzy odwrotnej do danej macierzy, zamianę macierzy do macierzy trójkątnej.
PROJEKTY GRAFICZNE (DLA ZAINTERESOWANYCH)
14. Gra – Układanka
1. Wczytanie obrazka
2. Podział obrazka na kilka części
3. Stworzenie siatki, do której będą przykładane kawałki układanki 4. Informacja o poprawności ułożenia układanki
5. Statystyka zwycięstw
15. Gra - Domino
1. Zbiór klocków domino - przemyślany layout 2. Zasady identyczne jak w grze domino 3. Możliwość gry kilku użytkowników 4. Statystyka zwycięstw
16. Edytor graficzny
Aplikacja, która posiada elementy funkcjonalności edytora MsPaint. (Im więcej możliwości tym lepsza ocena)
17. Generator wykresów funkcji
Zastosować parser do odczytywania wzorów funkcji (dozwolone jest ograniczenie dla funkcji bez asymptot). Możliwość wybory dziedziny funkcji.
