DE0137 Datu struktūras

Kods DE0137
Nosaukums Datu struktūras
Statuss Obligātais/Ierobežotās izvēles
Līmenis un tips Pamatstudiju, Akadēmiskais
Tematiskā joma Datorika
Struktūrvienība Datorzinātnes, informācijas tehnoloģijas un enerģētikas fakultāte
Mācībspēks Aleksejs Jurenoks, Natālija Prokofjeva, Igors Ščukins, Lāsma Lēruma, Padmaraj Nidagundi, Valdis Saulespurēns, Inese Simkeviča
Kredītpunkti 5.0
Daļas 1
Anotācija Studiju kursā tiek izklāstīta šāda informācija: datu struktūras (DS) jēdziens un klasifikācija, loģiskas un fiziskas datu struktūras, DS veidošanas metodes un attēlošanas paņēmieni. Studiju kursā tiek aplūkotas lineārās datu struktūras (masīvi, saraksti, tabulas, steki, rindas, deki) un nelineārās datu struktūras (koki, grafi), kā arī tiek aprakstīti vairāki sarakstu un koku veidi, to specifikācija, attēlojums, izveide un lietojums..
Studiju kursa saturs
Saturs Pilna un nepilna laika klātienes studijas Nepilna laika neklātienes studijas
Kontaktstundas Patstāvīgais darbs Kontaktstundas Patstāvīgais darbs
Studiju kursa mērķis un uzdevumi. Datu struktūras jēdziens. Datu tipa koncepcija. Datu struktūru klasifikācija. 5 5 0 0
Datu tipa klasifikācija. Radītāji, references. Masīvi, to veidi, specifikācija, attēlojums un izveide. Ieraksti, ieraksti ar variantiem. Rakstzīmju virknes. Tabulas. Datnes. 5 5 0 0
Speciālie masīvi un to lietojums. Diagonālmatrica, trijstūra matricas, simetriskā matrica, retinātā matrica. 5 5 0 0
Algoritma jēdziens un īpašības. Algoritma efektivitātes kritēriji: laiks, sarežģītība. Kārtošanas (sorting) jēdziens. Kārtošanas algoritmu klasifikācija. Virknes meklēšanas algoritmi. 5 5 0 0
Lineāras datu struktūras jēdziens un veidi. Saraksti, to raksturojums un apstrādes operācijas. Vektoriālā formā attēlots saraksts. 6 5 0 0
Vienkāršsaistīts saraksts. Divkāršaistīts saraksts. Cirkulārs saraksts. Daudzkāršsaistīts saraksts. Sakārtots saraksts. 6 5 0 0
Steka jēdziens. Steka specifikācija, attēlojums un izveide. 6 5 0 0
Rindas jēdziens. Cirkulāras rindas izveidošana. Deka jēdziens. 6 6 0 0
Kokveida datu struktūras jēdziens un raksturlielumi. Koku klasifikācija. Bināro koku klasifikācijas veidi, attēlojums un izveides principi. Bināro koku apiešana. 6 6 0 0
Binārās meklēšanas koks. AVL koks. AVL koka sabalansētība. Rotācijas veidi. 6 6 0 0
Kaudze. Kaudzes nosacījumi. B-koka jēdziens un lietojums. 6 6 0 0
Grafa jēdziens. Grafa apiešana un tā realizācijas veidi. Grafa attēlojuma paņēmieni. 6 6 0 0
Kopā: 68 65 0 0
Mērķis un uzdevumi, izteikti
kompetencēs un prasmēs
Studiju kursa mērķis ir sniegt zināšanas un prasmes par datu tipu un datu struktūru (DS) specifikācijām, datu struktūru veidošanas metodēm un attēlošanas paņēmieniem un efektīviem algoritmiem darbā ar bieži lietotām datu struktūrām. Studiju kursa uzdevumi: - iepazīstināt studentus ar datu struktūru jēdzienu, nozīmi un klasifikācijas principiem, kā arī DS modeļa veidošanu un aprakstīšanu, projektēšanu un ieviešanu; - iemācīt studentiem izvēlēties efektīvākās DS un to algoritmus un lietot tos praksē programmatūras izstrādes procesā.
Sasniedzamie studiju
rezultāti un to vērtēšana
Spēj izveidot datu struktūras un realizēt to apstrādes operācijas. - Patstāvīgi izpildīti un pozitīvi novērtēti laboratorijas darbi.
Spēj izveidot dažāda veida datu struktūras, kā arī aprakstīt un realizēt to apstrādes funkcijas. - Patstāvīgi izpildīti un pozitīvi novērtēti mājasdarbi.
Pārzina vispārīgos jautājumus par datu struktūrām, to attēlojuma modeļiem, specifikācijām un apstrādes operācijām. - Izpildīti un pozitīvi novērtēti kontroldarbi.
Pārzina datu struktūras jēdzienu, nozīmi un klasifikācijas principus, kā arī datu struktūru attēlojuma veidus un tehnoloģijas. - Nokārtots eksāmens, par kuru iegūts pozitīvs vērtējums.
Studiju rezultātu vērtēšanas kritēriji
Laboratorijas darbi - 30%
Mājasdarbi - 20%
Kontroldarbi - 10%
Eksāmens - 40%
 
Priekšzināšanas Risinājumu algoritmizēšana un programmēšana.
Studiju kursa plānojums
Daļa KP Stundas Pārbaudījumi
Lekcijas Prakt. d. Lab. Ieskaite Eksāmens Darbs
1 5.0 40.0 0.0 28.0 *

Pieteikties uz šo kursu

[Kursa apraksts PDF formātā]