Fundamentālie algoritmi un to efektīva realizācija

Abstract

Šajā darbā tiek aprakstīta atšķirība starp algoritma jēdzienu un tā realizāciju. Lasītāja uzmanībai tiek piedāvāta plaši atzītu metožu un algoritmu klasifikācija. Šos algoritmus un metodes var nosaukt par fundamentāliem. Tie veido pamatu algoritmu pētīšanai. Daļa no algoritmiem tiek aplūkota sīkāk. Tiek doti vairāku teorēmu pierādījumi (daži rezultāti, domājams, ir jauni). Tiek pievērsta uzmanība arī tehniskām detaļām. Viss tas ļauj efektīvāk realizēt aprakstāmos algoritmus. Šis darbs var tikt aplūkots kā pirmais solis mācību materiālu par algoritmiem izveidē. Tas domāts plašam lasītāju lokam, kas ietver gan skolniekus un studentus (īpaši informātikas olimpiāžu dalībniekus), gan pasniedzējus.

This work describes the notion of algorithm and its implementation. A classification of widely accepted methods and algoritms is proposed. These methods and algoritms are called fundamental because they define a foundation for studying algorithms. Some algoritms are viewed in detail. The author proves several theorems (some results seem to be new). Technical details are also discussed. This implies efficient implementations of described algoritms. This work can be viewed as a first step towards textbook about algorithms. It is intended for wide readership including students (particularly contestants of olympiads in informatics) and instructors.