ALS - 005-001 - Program Stos ONP-RPN, Informatyka - uczelnia, WWSI i WAT, wwsi, SEM II, Algorytmy i Struktury Danych


Zadanie 1.

Zaprojektuj algorytm i napisz program, który umożliwi konwersję wyrażeń arytmetycznych zapisanych w konwencji infiksowej do wyrażeń zapisanych w konwencji postfiksowej (Odwrotna notacja polska (ONP, ang. Reverse Polish Notation, RPN)) przy wykorzystaniu struktury stosu.

Stos zaimplementuj jako:

Dane wejściowe:

Plik o nazwie WE.TXT zawierający wyrażenie zapisane w konwencji infiksowej:

Przykład pliku wejściowego (WE.TXT):

(2+3)*5

((2+7)/3+(14-3)*4)/2

Dane wyjściowe:

Plik o nazwie WY.TXT zawierający wyrażenie zapisane w konwencji postfiksowej

Przykład pliku wyjściowego (WY.TXT):

2 3 + 5 *

2 7 + 3 / 14 3 - 4 * + 2 /

Zaprezentuj algorytm w postaci:

Zaimplementuj algorytmy przy pomocy Dev C++ 4.9.9.2

Dokonaj porównania wydajności obu rozwiązań.

Określ ich złożoność obliczeniową algorytmu

Określ ich złożoność pamięciową algorytmu

Warunek zaliczenia zajęć:

Terminowe przekazanie wyników prac:

jako spakowany (ZIP) załącznik do e-mail'a zatytułowanego :

Tytuł e-mail:

[ALS]-[NAZWA GRUPY] - [Nr zajęć Format: 00] - [Nazwisko i Imię]

ALS - I3X6S1 - 03 - Kowalczyk Mieczysław


Wyszukiwarka

Podobne podstrony:
ALS - 009-005 - Program Sortowanie INSERTION SORT, Informatyka - uczelnia, WWSI i WAT, wwsi, SEM II,
ALS - 004-000b - Zajęcia - STOS - LIFO - Ćwiczenie ONP, Informatyka - uczelnia, WWSI i WAT, wwsi, SE
ALS - 001-000 - Zadania - ZAJECIA, Informatyka - uczelnia, WWSI i WAT, wwsi, SEM II, Algorytmy i Str
ALS - 002-001, Informatyka - uczelnia, WWSI i WAT, wwsi, SEM II, Algorytmy i Struktury Danych
ALS - 007-005a - Program drzewa BST, Informatyka - uczelnia, WWSI i WAT, wwsi, SEM II, Algorytmy i S
ALS - 007-002 - Program drzewa BST - AVL, Informatyka - uczelnia, WWSI i WAT, wwsi, SEM II, Algorytm
ALS - 004-002 - Program - Lista - Sito Eratostenesa, Informatyka - uczelnia, WWSI i WAT, wwsi, SEM I
ALS - 009-000 - Zajęcia - Sortowanie bąbelkowe, Informatyka - uczelnia, WWSI i WAT, wwsi, SEM II, Al
ALS - 004-000 - Zajęcia - Listy - teoria, Informatyka - uczelnia, WWSI i WAT, wwsi, SEM II, Algorytm
Cw2008, Studia Informatyka PK, Semestr II, Algorytmy i struktury danych
informatyka algorytmy struktury danych i techniki programowania wydanie iv piotr wroblewski ebook
Algorytmy i struktury danych Wykład 1 Reprezentacja informacji w komputerze
Algorytmy, struktury danych i techniki programowania wydanie 3
ukl 74xx, Informatyka PWr, Algorytmy i Struktury Danych, Architektura Systemów Komputerowych, Archit
cw 0 1, pwr, informatyka i zarządzanie, Informatyka, algorytmy i struktury danych
kolokwium1sciaga, Studia Informatyka 2011, Semestr 2, Algorytmy i struktury danych
Przedmioty obieralne 2 st 2 sem gik - treści programowe, SEM II Analiza i integracja danych, GIK
I kolokwium, Informatyka PWr, Algorytmy i Struktury Danych, Algorytmy i Struktury Danych, kolokwia i

więcej podobnych podstron