DE0275 Algoritmi un programmēšanas metodes

Kods DE0275
Nosaukums Algoritmi un programmēšanas metodes
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 Svetlana Jurenoka, Jurijs Lavendels, Gints Jēkabsons, Valdis Saulespurēns
Kredītpunkti 3.0
Daļas 1
Anotācija Priekšmeta mērķis ir dot algoritmēšanas iemaņas plašā nozīmē. Kursā tiek apgūti sekojošie temati: algoritma jēdziens; algoritma definīcija; algoritmu teorijas elementi; algoritmi un datoru programmas; integrētā programmatūra un aplikāciju sadarbība integrētā programmatūrā..
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
Algoritma plašā formālā definīcija. Skaldi un valdi algoritmi. 6 8 0 0
Rekursija un atkārtošanās sarežģītības analīzē 6 8 0 0
Dinamiskā programmēšana un memoizācija 6 6 0 0
Atgriezmeklēšana (backtracking). Zaru un robežu algoritms. 6 6 0 0
Grafu algoritmi 8 6 0 0
Teksta algoritmi 8 6 0 0
Kopā: 40 40 0 0
Mērķis un uzdevumi, izteikti
kompetencēs un prasmēs
Izprast un spēt izskaidrot klasiskās algoritmu teorijas, formālo valodu, veidotājgramatiku vietu datorzinātnē. Iegūt prasmes realizēt algoritmus, tai skaitā kompilatoru elementus kā izstrādājamās programmatūras daļu. Prast izmantot programbibliotēkās .
Sasniedzamie studiju
rezultāti un to vērtēšana
Studenti spēj patstāvīgi mācīties un sadalīt lielāku algoritmisko problēmu. - Uzdevumi, kuros students izstrādā vidēja lieluma algoritmiskās problēmas risinājumus.
Studenti spēj izstrādāt algoritmiskus risinājumus netriviālām grafu problēmām. - Grupas projekts, kurā studenti vērtē un izveido ceļa noteikšanas algoritmu.
Studenti māk noteikt algoritma sarežģītību, izmantojot Big-O notaciju gan izmantojot Master teorēmu gan bez tās. - Eksāmens, kurā students izvērtē dažādus algoritmus.
Studiju rezultātu vērtēšanas kritēriji
Patstāvīgi veicamie uzdevumi - 30%
Grupas projekts - 40%
Rakstiskais eksāmens - 30%
 
Priekšzināšanas Algoritmizācija, programmēšana un datu struktūru pamati
Studiju kursa plānojums
Daļa KP Stundas Pārbaudījumi
Lekcijas Prakt. d. Lab. Ieskaite Eksāmens Darbs
1 3.0 20.0 0.0 20.0 *

Pieteikties uz šo kursu

[Kursa apraksts PDF formātā]