Prezentacja multimedialna
Zapoznaj się z prezentacją przedstawiającą użycie stosu w realizacji algorytmu konwersji zapisu infiksowego na odwrotną notację polskąodwrotną notację polską. Algorytm zapisany zostanie przy użyciu pseudokodu.
Specyfikacja problemu:
Dane:
wyrażenie– łańcuch znaków; zapis infiksowy wyrażenia arytmetycznego
Wynik:
wyrażenie zapisane w odwrotnej notacji polskiej
Zapoznaj się z prezentacją przedstawiającą użycie jednokierunkowej listy cyklicznej w symulacji problemu Flawiusza. Algorytm zapisany zostanie przy użyciu pseudokodu.
Specyfikacja problemu:
Dane:
n– liczba całkowita; liczba elementów kręguk– liczba całkowita; liczba oznaczająca pierwszy eliminowany element oraz liczbę przejść do następnego eliminowanego elementu
Wynik:
wypisany numer elementu, który pozostał w kręgu
Zapoznaj się z prezentacją przedstawiającą użycie listy dwukierunkowej w algorytmie leksykograficznego sortowania wyrazów. Algorytm zapisany zostanie przy użyciu pseudokodu.
Specyfikacja problemu:
Dane:
wyrazy– tablica lub lista zawierająca ciągi znaków – wyrazy do uporządkowania
Wynik:
wyrazy wypisane w porządku leksykograficznym
Lista zastosowana w sortowaniu leksykograficznym może służyć do porządkowania nie tylko ciągów znaków, lecz także liczb. Zapisz w pseudokodzie metodę porównaj(), której można byłoby użyć do porządkowania liczb w sposób niemalejący. Funkcja powinna przyjmować takie same argumenty i zwracać takie same wartości jak ta omówiona w prezentacji.