Projekty5 1

5.1

Interpreter wyrażeń matematycznych I

Realizacja programu obliczającego wartość wyrażenia podanego w formie

tekstowej (zapis w ONP). Założenia:

•    program musi rozpoznawać operatory: (,), +,    ^{1 2}, /, ^A, sin, cos,

•    musi istnieć możliwość zdefiniowana i wykorzystania w wyrażeniu dowolnej liczby zmiennych przy czym definicja zmiennych i ich wartości wprowadzana jest niezależnie od wyrażenia,

•    musi istnieć możliwość ustawienia wartości zmiennych i wykonania obliczenia podanego wyrażenia,

•    musi istnieć możliwość edycji wprowadzonego wyrażenia.

Wyszukiwanie I

Program wyszukujący wzorce (w postaci ciągu znaków) wykorzystujące algorytm „Rabina-Karpa”. Program musi obsługiwać znaki wieloznaczne umieszczane w wyszukiwanym wzorcu. Należy uwzględnić następujące symbole wieloznaczne:

•    ? - zastępujący pojedynczy znak,

•    # - zastępujący pojedynczą cyfrę.

Należy pamiętać o tym, że powyższe symbole specjalne mogą występować w przeszukiwanym ciągu znaków. Jeśli mają one być traktowane jak zwykły znak we wzorcu, to umieszczane są za znakiem %. W celu wprowadzenia do wzorca znaku % umieszczamy dwa znaki %, jeden po drugim (tak jak np. w funkcji printf)._

5.4

Wyszukiwanie II

Program wyszukujący wzorce (w postaci ciągu znaków) wykorzystujące algorytm „Knutha-Morrisa-Pratta”. Program musi obsługiwać znaki wieloznaczne umieszczane w wyszukiwanym wzorcu. Należy uwzględnić następujące symbole wieloznaczne:

•    ²n² - zastępujący dowolny ciąg znaków nie dłuższy niż n.

Należy pamiętać o tym, że powyższe symbole specjalne mogą występować w przeszukiwanym ciągu znaków. Jeśli mają one być traktowane jak zwykły znak we wzorcu, to umieszczane są za znakiem %. W celu wprowadzenia do wzorca znaku % umieszczamy dwa znaki %, jeden po drugim (tak jak np. w funkcji printf)._

5.5

Graf III

Implementacja drzewa przeszukiwań binarnych wraz z zestawem niezbędnych operacji:

• wstawianie i usuwanie elementów drzewa,

•    wyszukiwanie elementów drzewa,

•    operacje rotacji (wykorzystywane do wyważania drzewa),

•    tworzenie drzewa zrównoważonego AYL.___

5.6

jest niezależnie od wyrażenia,

musi istnieć możliwość ustawienia wartości zmiennych i wykonania

1

Interpreter wyrażeń matematycznych II

Realizacja programu obliczającego wartość wyrażenia podanego w formie tekstowej (wykorzystanie rekursywnego parsera schodkowego). Założenia:

•    program musi rozpoznawać operatory: (, ), +, -, ², /, ^A, sin, cos,

2

   _musi istnieć możliwość zdefiniowana i wykorzystania w wyrażeniu dowolnej liczby zmiennych przy czym definicja zmiennych i ich wartości wprowadzana

obliczenia podanego wyrażenia,

• musi istnieć możliwość edycji wprowadzonego wyrażenia.