Tematy projektów 1. Baza danych prac naukowych. Operacje
Transkrypt
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.