Algoritmų teorija

Algoritmų teorija. Informacija. Entropija. Algoritmai. Ar algoritmas yra įrenginys (hardware), ar programa (software)? Algoritmų (programų ir jų sistemų) projektavimas. Algoritmų sudėtingumas. Kelių funkcijų augimo tempai. Vienetukų uždavinys. Rūšiavimo algoritmai. Algoritmų sudarymas. Vidinis rūšiavimas naudojant palyginimus. Išrinkimo algoritmas. Išorinis rūšiavimas. Priklausomybė nuo duomenų. Grafai ir medžiai. Grafų algoritmai. Trumpiausio kelio algoritmai. Šaltinio problema: Deikstros algoritmas. Stabilumas duomenų perdavimo tinkluose. Keliaujančio pardavėjo problema. Senoji rusiška daugyba. Stabilių vedybų algoritmas.