Przekształcanie gramatyk bezkontekstowych Symulacja niedeterministycznego automatu ze stosem

projekt dwuosobowy

Technologia: MS Visual C++, klasy MFC

Funkcjonalność:

• Sprawdzenie, czy dana gramatyka (wprowadzona w postaci produkcji) jest bezkontekstowa.
• Wyeliminowanie symboli nieterminalnych bezużytecznych (nie można z nich wyprowadzić ciagu terminali), produkcji wycieralnych i jednostkowych.
• Sprowadzenie do postaci normalnej Chomsky'ego.
• Sprowadzenie do postaci normalnej Greibach.
• Sprawdzenie, czy słowo należy do języka generowanego przez daną gramatykę oraz symulacja wywodu słowa - algorytm CYK (Cook, Younger, Kasmani).
• Konstruowanie niedeterministycznego automatu ze stosem równoważnego z daną gramatyką (symulacja działania automatu dla danego słowa).
• Znajdowanie podłańcuchów w danym słowie, których powtórzenie nie zmieni przynależności do języka generowanego przez zadaną gramatykę (lemat pompujący).

znajdowanie wywodu zadanego słowa

Neurokomputery

projekt dwuosobowy

Technologia: Builder C++

Funkcjonalność:
Optymalizacja metodą pola średniego - ciągły deterministyczny wariant maszyny Bolzmanna zastosowany do rozwiązania problemu komiwojażera.

znajdowanie optymalnej drogi pomiędzy zadanymi miastami

Algorytmy genetyczne

projekt trzyosobowy

Technologia: MS Visual C++, klasy MFC

Funkcjonalność:
Zastosowanie algorytmu genetycznego do rozwiązywania problemu Gardnera - ułożenie potasowanej kostki. Elementy planszy są ponumerowanymi polami, które należy ustawić w kolejności rosnącej. Jedną z części układanki jest puste pole, które powinno znaleźć się w pobliżu środka kostki.

Bitwa pod Grunwaldem

projekt dziewięcioosobowy

Technologia: Java, architektura klient-serwer

Funkcjonalność:

• Turowa gra historyczno-taktyczna.
  Gracz wciela się w postać dowódcy. Celem jest pokonanie przeciwnika, czyli zbicie króla - pionka o największej sile, który jest chroniny przez swoje wojsko.
• Możliwa jest gra dwóch osób ze sobą, jednej osoby ze sztucznym graczem lub dwóch sztucznych graczy.

Obsługa plików graficznych

projekt samodzielny

Technologia: Java 2, JavaBeans, Java Swing

Funkcjonalność:

• Otwieranie różnych formatów obrazów.
• Skalowanie obrazów.
• Wyświetlanie wybranego fragmentu obrazu w nowym oknie.
• Filtracja liniowa i medianowa. Definiowanie nowych masek fitrów.
• Przy otwieraniu pliku graficznego dostępny jest jego podgląd.
• Dostępne jest okienko (thumbnail), w którym można określić część obrazu aktualnie widoczną w dużym oknie obrazu.

Witryna internetowa z aukcją

projekt samodzielny

Technologia: HTML, JavaScript, Servlety Javy, Tomcat

Funkcjonalność:
Strona umożliwijąca licytację przez Internet.
Po terminie zakończenia aukcji do wszystkich uczestników wysyłane są maile z podziękowaniem oraz wybierany jest uczestnik, który zaoferował największą kwotę i przesyłany jest do niego mail informacyjny.

Programowanie równoległe

projekt dwuosobowy

Technologia: Java, wątki, synchronizowany dostęp do pamięci dzielonej, pipes

Funkcjonalność:
Równoległe rozwiązywanie dużych układów równań liniowych za pomocą iteracyjnej eliminacji Gaussa.
Program dla maszyny wieloprocesorowej.

Grafy

projekt trzyosobowy

Technologia: język C

Funkcjonalność:

• Tworzenie i zapis grafów nieskierowanych, skierowanych, z wagami lub bez wag.
• Badanie spójności grafu.
• Przeszukiwanie grafu: metoda przeszukiwanie w głąb i wstecz.
• Znajdowanie cyklu Eulera. Cykl Eulera jest to cykl, który przechodzi przez wszystkie krawędzie grafu dokładnie raz.
• Znajdowanie cyklu Hamiltona. Cykl Hamiltona jest to cykl, który przechodzi przez wszystkie wierzchołki grafu dokładnie raz.
• Znajdowanie wierzchołków rozdzielających: są to wierzchołki, których usunięcie powoduje zwiększanie liczby składowych spójności grafu.
• Znajdowanie krawędzi krytycznych.
• Minimalne drzewo rozpinające - grafy nieskierowane z wagami.
• Najkrótsza ścieżka między dwoma wierzchołkami - grafy z wagami.
• Znajdowanie składowych silnie spójnych - grafy skierowane.

Baza danych dla dużej agencji nieruchomości

projekt pięcioosobowy

Technologia: FoxPro, SQL Serwer

Funkcjonalność:

• Aplikacja wspomagajaca pracę dużej agencji nieruchomości z jednym centralnym bankiem danych i kilkoma filiami lokalnymi, położonymi w różnych punktach miasta.
• Agencja może sprzedawać, kupować, lub wynajmować własne nieruchomości oraz pośredniczyć w analogicznych transakcjach miedzy klientami.
• Bezpośredni dostęp do danych z głównej bazy mają jedynie:
  - agenci lokalni,
  - ksiegowa,
  - szef.
  
• Pracownicy mają dostęp do różnych możliwości programu, w zależności od pełnionej funkcji.

System dynamiczny - planowanie działań

projekt pięcioosobowy

Technologia: MS Visual C++

Funkcjonalność:

• Opracowanie i zaimplementowanie języka akcji dla zadanej specyfikacji systemów dynamicznych:
  - opis syntaktyki: zdań języka,
  - opis semantyki języka: zbioru stanów i funkcji przejścia pomiędzy stanami.
• Stworzenie języka kwerend, odnoszącego się do podanego języka akcji, odpowiadającego na zadane pytania.

Baza danych połączeń komunikacyjnych i rezerwacja biletów

projekt dwuosobowy

Technologia: FoxPro

Funkcjonalność:

• Dodawanie nowych węzłów komunikacyjnych i kursów.
• Wyszukiwanie połączeń.
• Rezerwacja i sprzedaż biletów.
• Statystyki finansowe.