Duomenų struktūros
P175B014
Įgyjamos teorinės ir praktinės duomenų struktūrų žinios. Susipažįstama su asimptotiniu algoritmų sudėtingumu ir duomenų struktūrų greitaveikos analizės metodais. Modulyje atskleidžiama, kaip fundamentaliosios duomenų struktūros yra taikomos kompleksinių duomenų struktūrų kūrimui. Nagrinėjamos tiesinės duomenų struktūros (masyvas, susietasis sąrašas, stekas, eilė, dekas), hierarchinės duomenų struktūros („Heap“ ir „Trie“ duomenų struktūros, dvejetainiai paieškos medžiai, balansuoti dvejetainiai paieškos medžiai), maišos lentelės. Praktinių užduočių metu studentai mokomi kurti savo duomenų struktūras ir jas taikyti įvairių uždavinių sprendimui, naudojant Java programavimo kalbą.Modulis yra vedamas Kauno Universitete