Witam!
Niestety jestem już po egzaminach, ale NADAL nie rozumiem pewnych rzeczy i prosiłabym o wytłumaczenie tych zadań. O zrobienie również, by sprawdzić jakie błędy popełniłam, ale przede wszystkim proszę o wytłumaczenie.



1. Narysuj schemat blokowy algorytmu, który zsumuje liczby ujemne zapisane w

jednowymiarowej tablicy T o rozmiarze N. Wykorzystaj iterację ograniczoną

zrealizowaną za pomocą iteracji warunkowej "dopóki".
Omów działanie tej iteracji.



2. Jakiego typu i jak jest zorganizowana struktura danych zwana listą

dwukierunkową? Co należy zrobić aby zrealizować kolejkę z wykorzystaniem listy

dwukierunkowej.



3. Zapisz w pseudojęzyku programowania procedurę rekurencyjną drugi etap

sortowania drzewiastego. Na tym przykładzie wyjaśnij zasadę działania

rekurencji.



4. Załóżmy, że istnieje algorytm o złożoności N^3 rozwiązujący zadany problem

algorytmiczny. Wyjaśnij kiedy ten problem będzie uznany za zamknięty, a kiedy

za problem z taką algorytmiczną.



5. Opisz metodę rozwiązywania problemów algorytmicznych zwaną "nadklasą"?.
Zilustruj, wyznaczając krok po kroku "najkrótszą drogę" od lewego górnego rogu

do prawego dolnego rogu poruszając się tylko w dół, w prawo, po skosie.


Tabelka:
1224
3617
2158
1223