bal 1ter 10

Zadanie	i	2	)	4	■	I
Punkty					ZEE

Nazw isko i i«w*.....

Grupa....................

Pytania egzaminacyjne ze Wstępu do informatyki GRUPA B

1.    Narysuj schemat blokowy algorytmu, który zsumuje liczby ujemne zapisane w tablicy T o rozmiarze N.

2.    Jakiego typu i jak jest zorganizowana struktura danych zwana listą dwukierunkową? Co należy zrobić, aby zrealizować kolejkę i wykorzystaniem listy dwukierunkowej.

3.    Zapisz w pscudojęzyku programowaniu procedurę rckurencyjną drugi etap sortowania drzewiastego. Na tym przykładzie wyjaśnij zasadę działania rckurcncji.

4.    Jaką złożoność w najgorszym wypadku miałby algorytm, którego schemat przedstawiono na rysunku poniżej. C oznacza stałą, N oznacza wielkość zadania. Warunek sterujący instrukcją warunkową zależy od danych wejściowych. Uzasadnij odpowiedź.

C «

i	1		5
3	4	i	2
	1	3	3
1	7	•»	3

5. Opisz metodę rozwiązywania problemów algorytmicznych zwaną "zachłanną"? /.ilustruj tą metodę wyznaczając krok po kroku najkrótszą drogę" z lewego górnego rogu mapy do prawego dolnego rogu poruszając się tylko w doi, w prawo lub w po skosie w dól na prawo.