kolos3 zadania podobne

*ad 1 (3p )

Narysuj schemat blokowy algorytmu obliczania wartoici Średniej elementom feórtc^>

tablicy TAB o długości N wykorzystując, iteracji warunkowy typu „dopPk

* '    .ui**#* schematu blokowego algorytmu oblicz wartoi^ Średnią rler*e \c>w ę

tablicy:

TAB(7)«<6_fM,3.7^,5)

/api,/ w tabelce wartoici uzyskiwane w kolejnych iteracjach, zgodnie z algorytm^-* zło/onoSci czasowej algorytmu oraz jego rząd złotonoSci Odpowiedz *izasadn«i

Zad 2 (4p )

Opr,/ algorytm sortowania bąbelkowego tablic jednowymiarowych Przyj ^»j ?r * * •    »'' '

sekwencja jest przeglądana od lewej do prawej, a tablica jest porządkowana od ekemram

największego do najmniejszego, dla tablicy:

TAB(7l*{6,4,8,3,7_r2,5)

Podaj jak ona wygląda w trakcie działania tego algorytmu po zakohcze . k.*:w    •    *

wewnętrznej

Okreil funkcję złożonoici czasowej algorytmu oraz jego rząd złotonoii* Odi* * *• «    »v*

Zad 3. (2p)

Przedstaw algorytm sortowa* _f\    binarnych

Okrełl funkc»e itoJonoici    algorytmu ot*/ Kko "«<1 Hołnf.mi Oti_t. w«-,u

Zad 4 (3p )

Pr/ed',taw algorytm rtrracyioy obtirzan* N trgo wyrazu i.agu I .hor,,, -trt k, 'fy-u*. z

oblicr (w tabelce) wartoIĆCMgu Fitx>n^<< Ifgo dlł N 6 < z.trw.l tur.* K zii.ronnc. u;avow«| ak rytm,

orat jego rzgd liotonoio Odpowiedł ur.tado.)