Propozycje tematów z krótkim omówieniem

Implementacja i porównanie działania generatorów liczb pseudolosowych.
Definicja generatorów. Omówienie podstawowych rodzajów i historia powstania. Skuteczność
generatorów czyli na ile liczby pseudolosowe są losowe i jak należy dobierać parametry by liczby
wyglądały na losowe. Okresowość generatorów. Implementacja wybranych generatorów
pseudolosowych. Porównanie szybkości działania, okresowości (czyli kiedy zaczynają się liczby
powtarzać), regularności liczb.
Implementacja i porównanie wybranych algorytmów szyfrowania.
Historia, powstanie i sposób działania wybranych algorytmów szyfrowania. Sposób działania
wybranych algorytmów. Na czym polega klucz publiczny, klucz prywatny. Gdzie i jak można je
wykorzystać. Implementacja i porównanie wybranych algorytmów szyfrowania.
Wybrane aspekty bezpieczeństwa informatycznego w bankowości Internetowej.
Rola szyfrowania w bezpieczeństwie bankowym. Gdzie jest potrzebne szyfrowanie. Jak się można
bronić przed atakami hackerów (podstawowe zasady bezpieczeństwa dla użytkownika).
Implementacja wybranego algorytmu.
Opracowanie aplikacji Internetowej służącej do obsługi siłowni. Określenie zakresu spraw, które
mogą być załatwione przez Internet np. zapisy na zajęcia (uczestnik), oferta zajęć, płatności, grafik
(obsługujący system) itd. Zaprojektowanie odpowiedniego systemu bazy danych. Przygotowanie
formularzy elektronicznych (w tym zapisy na zajęcia, dodawanie nowych zajęć, informacje o wolnych
godzinach, trenerach), Moduły konfiguracyjne i administracyjne (dla obsługujących system np.
dodawanie nowych zajęć). Elektroniczna tablica ogłoszeń (nowe zajęcia, promocje itp.).
Opracowanie aplikacji Internetowej służącej do obsługi zajęć w domu kultury (możliwość zapisu
przez Internet). Określenie zakresu spraw, które mogą być załatwione przez Internet np. zapisy na
zajęcia (uczestnik), oferta zajęć, płatności, grafik (obsługujący system) itd. Zaprojektowanie
odpowiedniego systemu bazy danych. Przygotowanie formularzy elektronicznych (w tym zapisy na
zajęcia, dodawanie nowych zajęć, informacje o wolnych miejscach), Moduły konfiguracyjne i
administracyjne (dla obsługujących system np. dodawanie nowych zajęć). Elektroniczna tablica
ogłoszeń (nowe zajęcia, imprezy jednorazowe np. bale).
Opracowanie aplikacji Internetowej służącej do obsługi zamówień w piekarni (lub w dowolnym
innym sklepie). Określenie zakresu spraw, które mogą być załatwione przez Internet (np. zamówienia
do piekarni, rozwożenie produktów, itp.,) Zaprojektowanie odpowiedniego systemu bazy danych.
Przygotowanie formularzy elektronicznych (sprawdzanie dostępności towarów, stan rozwożenia
świeżych towarów, dodawanie nowych towarów itp.). Moduły konfiguracyjne i administracyjne (np.
do dodawania nowych punktów sprzedaży, nowych towarów itp.). Elektroniczna tablica ogłoszeń.
Implementacja i porównanie wybranych algorytmów do generowania zbiorów fraktalnych.
Definicja zbiorów fraktalnych (właściwości matematyczne). Wymiar fraktalny: do trzech sposobów ich
obliczania (najważniejsze to pudełkowy i Hausdorffa). Omówienie wybranych algorytmów do
generowania zbiorów fraktalnych (np. IFS, IFSP, może inne). 1 wariant: Implementacja wybranych
algorytmów. Porównanie szybkości działania i dokładności zapełniania obrazu pikselami na
wybranych zbiorach fraktalnych.
2 wariant: implementacja kompletnego systemu np. IFS lub IFSP gdzie użytkownik może podawać
dowolne parametry i w ten sposób generować dowolne zbiory fraktalne
Implementacja automatu komórkowego „gra w życie” z możliwością modyfikacji reguł.
Definicja automatów komórkowych. Rodzaje automatów komórkowych, Do czego można
wykorzystać. Historia powstania „gry w życie”, omówienie reguł. Implementacja algorytmu „gry w
życie” z podstawowymi regułami oraz z możliwością zamiany reguł (np. że komórka przeżywa jeśli
dookoła niej są 4 komórki żywe itp. Można to zrobić zaznaczająć ilość komórek do przeżycia).
Program ponadto powinien mieć możliwość losowania komórek pierwszej populacji lub wybierania
przez użytkownika.
Zastosowanie grafiki żółwia do graficznej interpretacji gramatyk Lindenmayera.
Historia powstania L-systemów. Miejsce L-systemów w grupie języków. Podstawowe rodzaje Lsystemów. Do czego można wykorzystać. Omówienie grafiki żółwia. Implementacja graficzna
gramatyk Lindenmayera: parametryczne, bezkontekstowe, stochastyczne. Należy podać interpretację
użytych symboli (mogą być innych niż w klasycznych systemach). Przetestowanie systemu.
Implementacja i porównanie algorytmów do kolorowania grafów.
Omówienie problemu kolorowania grafów. Jakie były do tej pory stosowane rozwiązania i z jakim
skutkiem. Gdzie się wykorzystuje zagadnienie (np. kolorowanie map). Implementacja i porównanie
skuteczności kolorowania grafów.
Implementacja i porównanie wybranych algorytmów wyszukujących wzór w tekście.
Do czego służy wyszukiwanie wzorca w tekście? Historia powstania algorytmów. W jaki sposób działa
algorytm „brute force”. Co można zrobić by go udoskonalić. Omówienie innych algorytmów (np.
KMP, i inne). Formy prefixowe, infixowe. Implementacja i porównanie algorytmów. W jakim czasie
znajdują te same słowa w takim samym tekście, czy są skuteczne czyli czy nie omijają słów.
Implementacja i przetestowanie wybranego algorytmu kompresji fraktalnej.(ewentualnie innej).
Definicja zbiorów fraktalnych i jak definiujemy wymiar fraktalny. Co to jest kompresja fraktalna? Jakie
możemy znaleźć sposoby kompresji fraktalnej w literaturze. Jakie są możliwe przyszłe rozwiązania.
Do czego używamy kompresji fraktalnej i kiedy jest najskuteczniejsza. Implementacja wybranego
algorytmu i przetestowanie jego działania (np. na ile skutecznie zmniejsza wielkość pliku).
Zaproponowanie algorytmu dekompresji.
Projekt i implementacja programu do obsługi elektronicznych podań w dziekanacie.
Określenie zakresu spraw oraz sposobu ich załatwiania przez Internet np. podania o przedłużenie
sesji, o stypendia itp. . Zaprojektowanie odpowiedniego systemu bazy danych. Przygotowanie
formularzy elektronicznych. Moduły konfiguracyjne i administracyjne (dla obsługujących). Przy
podaniach należy uwzględnić wzór podania, gdzie użytkownik w pustych polach wypełnia swoje
dane, oraz czas przez jaki mogą być nadsyłane do dziekanatu. Może być w formie strony
internetowej
Zastosowanie algorytmów genetycznych do optymalizacji ścieżki rozwożenia produktów między
miastami.
Co to są algorytmy genetyczne? Historia powstania. Podstawowe pojęcia: krzyżowanie, mutacja,
reprodukcja (i reguła ruletki), schemat, reprezentant schematu, rząd, rozpiętość, przystosowanie
schematu. Co to znaczy opmtymalizacja ścieżki rozwożenia produktów. Jak można wykorzystać
algorytmy genetyczne do tego celu. Co już zrobiono na ten temat. Implementacja algorytmu i
przetestowanie jego działania.