Algoritmai ir duomenų struktūros (kursas)
Straipsnis iš Vikipedijos, laisvosios enciklopedijos.
Algoritmai ir duomenų struktūros tai doc. dr. Sauliaus Ragaišio Vilniaus Universitete Matematikos ir Informatikos fakultete skaitomo dalyko pavadinimas.
Kurse nagrinėjamos duomenų tipams ir jų apdorojimo algoritmai. Daug dėmesio skiriama dinaminiams duomenų struktūroms ir įvairiems rikiavimo algoritmams, išaiškinama Algoritmo sudėtingumo sąvoka. Nagrinėjamas algoritmų formalizavimas, jų įvertinimas ir palyginimas.
[taisyti] Dėstomos temos
- Rekursija
- Paieška
- Tiesinė paieška
- Tikimybinis rikiavimas
- Dvejetainė paieška
- Medžiai
- Dvejetainis paieškos medis
- Besibalansuojantys medžiai
- Kitos duomenų struktūros
- Sąrašas, Stekas, Eilė
- Krūva (Heap)
- Dėstymo lentelė (hash table)
- Skip List