Algoritmai konspektas


Informatikos konspektas.


Egzamino užduotį sudarys du teoriniai klausimai (po 3 balus) ir dvi praktinės užduotys (po 2 balus).

Teoriniai klausimai pateikti žemiau. Praktinės užduotys iš viso kurso. Prie klausimų pateikta nuorodos į vadovėlio THOMAS H. CORMEN, et al. Introduction to algorithms. Cambridge: MIT press. 2 leidimą.

Egzaminą pradės 8-10 studentų, kurie gavę užduotį ruošis apie 45min. po to laikys egzaminą žodžiu tokia pačia eilės tvarka kaip traukė bilietą. Egzaminą išlaikiusius keis nauji, kurie vėl galės ruoštis apie 45 min.

Funkcijų augimo asimptotiniai žymėjimai ir jų apibrėžimai. (3.1 sk.; 41–50 psl.)

Rekurentinių sąryšių sprendimo būdai (aprašyti idėją). Suformuluoti Pagrindinę teoremą. 4.1, 4.2, 4.3 sk.; 62–75 psl.)

Rikiavimas su įterpimu (Insert sort). Įrodyti algoritmo korektiškumą ir jo sudėtingumą kai duomenys įvedami nepalankiausiu atveju. (2.2 sk.; 23–25 psl.)

Rikiavimas su įterpimu (Insert sort). Įrodyti algoritmo korektiškumą ir jo sudėtingumą kai duomenys įvedami palankiausiu atveju (2.2 sk.; 23–25 psl.).

Rikiavimo algoritmo suliejimo (Merge sort) būdu korektiškumo įrodymas.(2.3.1 sk.; 28–32 psl.)

Rikiavimo algoritmo suliejimo (Merge sort) būdu sudėtingumo įrodymas. (2.3.2 sk.; 32–36 psl.)

Duomenų struktūra – „piramidė“? Kaip priklauso piramidės dydis ir aukštis nuo rikiuojamų duomenų kiekio? Piramidės savybių palaikymas: procedūra Max-Heapify ir jos sudėtingumo įvertinimo įrodymas. (6.1, 6.2 sk.; 126–134psl.)

  • Informatika Konspektai
  • 2016 m.
  • Lietuvių
  • 30 puslapių (976 žodžiai)
  • Universitetas
  • Informatikos konspektai
  • Microsoft Word 5775 KB
  • Algoritmai konspektas
    10 - 6 balsai (-ų)
Algoritmai konspektas. (2016 m. Birželio 02 d.). http://www.mokslobaze.lt/algoritmai-konspektas.html Peržiūrėta 2016 m. Gruodžio 10 d. 14:53