Projekt PRM 2

Projekt PRM 2
0. Pan Andrzej Bielski
Treść zadania: Program odwracający macierze o dowolnym rozmiarze. Macierz wczytywana z
klawiatury lub z pliku. Wynik zapisywany do pliku oraz, w przypadku wprowadzania danych
z klawiatury, na ekran.
1. Pan Paweł Wąsowski
Treść zadania: Kalkulator macierzy o dowolnym rozmiarze. Operacje +, -, *, .*, ./, mnożenie
przez skalar, definiowanie elementów macierzy, wczytywanie macierzy z pliku, zapis do pliku.
prosty interpreter.
2. Pan Mateusz Tulibacki
Treść zadania: Kalkulator macierzy rzadkich o dowolnym rozmiarze. Operacje +, -, *, .*, ./,
mnożenie przez skalar, definiowanie elementów macierzy, wczytywanie macierzy z pliku,
zapis do pliku. prosty interpreter.
3. Pan Piotr Marszał
Treść zadania: Znajdowanie minimalnego drzewa rozpinającego graf z algorytmem PRIMA.
Graf o dowolnej liczbie wierzchołków i krawędzi wczytywany z pliku. Wynik zapisywany do
pliku.
4. Pan Wojciech Osman
Treść zadania: Znajdowanie minimalnego drzewa rozpinającego graf z algorytmem Kruskala.
Graf o dowolnej liczbie wierzchołków i krawędzi wczytywany z pliku. Wynik zapisywany do
pliku.
5. Pan Krzysztof Wilczak
Treść zadania:Wyznaczanie najmniejszej odległości w grafie od wskazanego wierzchołka do
wszystkich pozostałych algorytmem Forda–Bellmana. Graf o dowolnej liczbie wierzchołków i
krawędzi wczytywany z pliku. Wynik zapisywany do pliku.
6. Pan Maciej Roman.
Treść zadania: Wyznaczanie najmniejszej odległości w grafie od wskazanego wierzchołka do
wszystkich pozostałych algorytmem Dijkstry. Graf o dowolnej liczbie wierzchołków i
krawędzi wczytywany z pliku. Wynik zapisywany do pliku.
7. Pan Damian Wikiński
Treść zadania: Kompresja i dekompresja pliku za pomocą algorytmów Huffmana i RLE
8. Pan Michał Wroński
Treść zadania: Filtracja obrazu w skali szarości (format PGM). Filtracja liniowa z możliwością
wczytania zewnętrznej maski filtru z pliku. Filtracja nieliniowa: filtr medianowy, minimalny i
maksymalny.
9. Pan Maciej Olewiński
Treść zadania: Operacje na obrazie w skali szarości (format PGM): skalowanie z interpolacją
najbliższego sąsiada i biliniową.
10. Pan Jakub Wiszowaty
Treść zadania: Operacje na obrazie w skali szarości (format PGM): obrót i zmniejszenie liczby
kolorów (algorytm Floyda-Steinberga)
11. Pan Przemysław Mazurek
Treść zadania: Generator fraktali ze zbioru Julii. Parametry wczytywane z pliku
konfiguracyjnego, wynik zapisywany w formacie PGM.
12. Pan Stanisław Dutkiewicz
Treść zadania:Generator fraktali ze zbioru Mandelbrota. Parametry wczytywane z pliku
konfiguracyjnego, wynik zapisywany w formacie PGM.