PMRM Projekty
Sem. Zima 2010/2011
Projekty realizowane są INDYWIDUALNIE, nie więcej niż dwie osoby na ten sam temat projektu.
Wymagania dotyczące wszystkich projektów:
1. projekt ma być kompilowany w środowisku Linux, kompilator GNU C (gcc)
2. projekt ma być odporny na wprowadzenie błędnych danych przez użytkownika
3. należy przygotować krótki opis działania programu (dokumentację)
Zasady zaliczania:
Pierwszy etap projektu (opis tego co i jak będzie zrobione – 2-3 strony tekstu) należy przekazać
(osobiście lub emailowo) w terminie do 22 listopada 2010 roku. Za opis ten otrzymuje się 30%
punktów!
Ostateczny termin oddawania projektów to Poniedziałek, 17 stycznia 2011 roku. W tym
terminie każdy zespół powinien posiadać projekt w wersji źródłowej do kompilacji w laboratorium
048 (Ubuntu Linux 10.04).
PROJEKTY
1. Słownik – zrealizować słownik ortograficzny. Słownik ma pobierać tekst do sprawdzenia ze
standardowego wejścia, analizować zawarte tam słowa i wypisywać na standardowe wyjście
wszystkie słowa, których nie ma w słowniku. Jako plik słownika można wykorzystać słowniki
języka polskiego dostępne: http://www.sjp.pl/slownik/growy/. Słownik może analizować
wyłącznie słowa w formach występujących w pliku słownika (bez odmiany). W zadaniu
kluczowym elementem jest sposób realizacji algorytmu wyszukiwania w słowniku.
2. Kalkulator macierzowy (mini-matlab) – zrealizować interaktywny kalkulator macierzowy.
Kalkulator musi umożliwiać wprowadzanie macierzy przez użytkownika, bez ograniczeń rozmiaru
tej macierzy oraz realizować następujące operacje matematyczne na wprowadzonych macierzach:
dodawanie i odejmowanie, mnożenie przez macierz i przez liczbę, obliczenie wyznacznika. W
zadaniu kluczowym elementem jest realizacja przechowywania macierzy w pamięci komputera.
3. Solver – program do wyznaczania miejsc zerowych funkcji wielomianowej. Zadaniem programu
jest podanie wszystkich miejsc zerowych funkcji wielomianowej dowolnego rzędu. W zadaniu
należy zaproponować i zrealizować algorytm znajdowania miejsc zerowych wielomianu o
dowolnym rzędzie.
4. Książka telefoniczna – program realizujący typową książkę teleadresową. Funkcjonalność
programu musi obejmować dodawanie i usuwanie rekordów adresowych, wyświetlanie w
kolejności alfabetycznej oraz wyszukiwanie po dowolnym polu książki adresowej. Rekordy książki
muszą być przechowywane pomiędzy kolejnymi uruchomieniami programu w pliku.
5. Kalkulator RPN (Odwrotnej Notacji Polskiej) – program, który będzie pobierał od użytkownika
wyrażenie matematyczne zapisane w odwrotnej notacji polskiej a następnie wyliczał jego wartość.
Obsługa operatorów dodawania, odejmowania, mnożenia, dzielenia, podnoszenia do potęgi i
funkcji sin, cos.
6. Sprawdzacz testów – program do sprawdzania wyniku testu egzaminacyjnego. Testem
nazywamy zestaw pytań (dowolna ilość) mających maksymalnie 4 odpowiedzi. Test realizowany
jest w/g reguły: każda poprawna odpowiedź to +1 punkt, każda błędna to -1 punkt przy czym za
