Tematy projektów 1. Baza danych prac naukowych. Operacje

Tematy projektów
1. Baza danych prac naukowych. Operacje: dodawanie pracy, usuwanie pracy, wyszukiwanie
przez autora i dowolne słowo z tytułu, sortowanie według roku wydania.
2. Dla tablicy dwuwymiarowej napisz program odczytujący elementy w porządku:
a)
b)
c)
3. Napisz program sprawdzający czy z 3 odcinków można zbudować trójkąt. Jeśli tak to sprawdź
czy podany punkt znajduje się wewnątrz czy na zewnątrz trójkąta.
4. Napisz program realizujący trzy rodzaje wyszukiwania wartości w ciągu uporządkowanym:
liniowe, co k elementów i binarne. Dla każdego wypisuj koszty liczone ilością porównań.
5. Napisz program realizujący sortowanie elementów metodą kopcowania ( realizowanego za
pomocą tablicy) oraz metodą sortowania szybkiego.
6. Napisz program mający za zadanie poszukiwanie pierwiastka równania nieliniowego za
pomocą trzech metod: bisekcji, siecznych i stycznych.
7. Baza danych zabytków Europy. Operacje: dodawanie zabytku, usuwanie zabytku, sortowanie
według miasta, możliwość modyfikacji po wyszukaniu według nazwy zabytku.
8. Napisz program realizujący operacje na macierzach: dodawanie, odejmowanie, odwracanie i
transpozycję macierzy.
9. Napisz program realizujący wybrane metody szyfrowania: szyfr Cezara, szyfr Fair Play, prosty
podstawieniowy.
10. Baza danych książek. Struktury dla książki i czytelnika. Operacje: dodawanie książki i
czytelnika, usuwanie książki i czytelnika, wypożyczanie książki przez czytelnika (wówczas ta
sztuka niedostępna), kontrola liczby książek i liczby sztuk danej pozycji, wyszukiwanie według
wybranych kryteriów.
11. Gra w kółko i krzyżyk.
12. Gra Scrabble. Gra dostępna dla 2-5 osób. Losowanie literek dla uczestników, wstawianie
słów, pokazywanie wolnych pól, pokazywanie kolejności uczestników, ranking gry, możliwość
niezatwierdzenia słowa przez uczestników.
13. Gra w wojnę z komputerem.
14. Napisz program wykonujący następujące operacje na tablicy dwuwymiarowej:
a) Obliczanie sumy elementów będących liczbami pierwszymi z trójkątnych zakresów tablicy
wyznaczonych za pomocą przekątnych tablicy,
b) Zastępowanie elementu w macierzy sumą elementów leżących dookoła niego,
c) Porządkowanie elementów tablicy (uporządkowanie w kolumnach oraz w wierszach).
15. W tablicy dwuwymiarowej wyznacz najkrótszą drogę z lewego górnego wierzchołka do
prawego dolnego. Dowolny rozmiar macierzy, wypełniona losowo rozmieszczonymi 0 i 1. 1
oznacz możliwość przejścia, o brak możliwości. Niedozwolone ruchy po przekątnej.
16. Wyliczanie pochodnej wyrażeń postaci: 3x^4+5x+3, cos(x), 5ln(x), itd. Wyrażenia w postaci
napisu ze zmiennymi w postaci liter.