Microsoft Word - programowanie

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.