algorytmy exam

Akjoiytmy i Struktury Danych • Mk iU I'/

EGZAMIN 0    06. 06. 2006

N«£wi*ko i Irnir ■ czytelnie

TEMAT ł

Onntw,<: złożoności obliczeniową algorytmów łącznie z Notacjami.

Omdwć zastosowanie równań rekurencyjnycfi w anaiiz r- ztoźwwio ZamieśOć stosowne przysiady.

TEMAT 2

Przedstawić ałgorytmy sortowania klasy 0(n). Jeden z iwJ» dokćji•.«.• u- i>v Fyzeanałizować Złożoność oMKari.owg tych algorytmów.

TEMAT 3

Omów: wyszukiwani* wzorca metodą Knutha Morus.iF «tu Podać stosowna aigoryr-ty I przykłady oł*Łzen»ow Przedyskutować ztotenott otBcżentową.

TEMAT 4

Gmówtć poyjor grafu podać przykłady gratow waz meh ■* K-h i-awrw-j Omówić dokiacrw *r/-jrfirn przeszukiwania MW z BIS z/yjasmć praktyczny -rsperr aa«/rdy przegi y >

Pfwanafctować złotem<ć cMcmnwwg. temat s

■ ntsysulncmit. ///wz fcozrst/uł' ja atoiwkcyjwgo typu danych dt rewo fk/ottandć i orrzjwlć algorytmy suwar-ta / nk1 < | -.    ty

■■