| Kods | LA1328 | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| Nosaukums | Algoritmi un datu struktūras | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| Statuss | Obligātais/Ierobežotās izvēles | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| Līmenis un tips | Pamatstudiju, Akadēmiskais | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| Tematiskā joma | Datorika | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| Struktūrvienība | Liepājas akadēmija | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| Mācībspēks | Dzintars Tomsons | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| Kredītpunkti | 3.0 | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| Daļas | 1 | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| Anotācija |
Studiju kursā studentiem tiek sniegtas zināšanas par vienkāršākajām dinamiskajām datu struktūrām (saraksti, rindas, steki, koki), to apstrādes algoritmiem, kā arī tiek sniegtas prasmes pielietot šīs zināšanas praktiskos uzdevumos programmēšanas valodā C++.. |
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| Studiju kursa saturs |
|
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
Mērķis un uzdevumi, izteikti kompetencēs un prasmēs |
Kursa mērķis ir veidot izpratni par biežāk izmantotajām dinamiskajām datu struktūrām, to realizācijas paņēmieniem programmēšanas valodā C++. Kursa uzdevumi ir: 1. sniegt zināšanas lietošanas līmenī par vienkāršākajām datu struktūrām un to apstrādes algoritmiem; 2. veidot spējas kodēt, konstruējot algoritmus; 3. veidot spējas kodēt, lasot un analizējot svešus programmu tekstus; 4. veidot spējas projektēt, konstruējot un aprakstot algoritmus; 5. pilnveidot prasmes lietot labu programmēšanas stilu; 6. pilnveidot prasmes kodēt un atkļūdot programmas; 7. pilnveidot prasmes darbu veikt patstāvīgi. | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
Sasniedzamie studiju rezultāti un to vērtēšana |
Izprot norādes pielietojumu, izstrādāta programma - Izveidota programma, kurā darbības ar simbola masīvu notiek, izmantojot norādes Izprot saistītā saraksta izveides principus un apstrādes algoritmus, izstrādāta programma - Izveidota programma, kurā realizēts saistītais saraksts un dažādas darbības ar to Izprot rindas un steka izveides principus un apstrādes algoritmus, izstrādāta prograamma - Izveidota programma, kurā realizēts rinda vai steks un atrisināts dotais uzdevums Izprot binārā meklēšanas koka izveides principus un pielietojumu, izveidota shēma, izstrādāta programma - Izveidots binārais meklēšanas koks pēc dotās skaitļu vai burtu virknes. Izveidota programma, kurā realizēts koks, un elementi kokā ievietoti, izmantojot rekursīvu funkciju |
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| Studiju rezultātu vērtēšanas kritēriji |
Noteiktos termiņos iesniegti un aizstāvēti praktiskie darbi - 40%
Sekmīga divu kontroldarbu izpilde (katrā kontroldabrā jāiegūst vismaz 50% no maksimālā punktu daudzuma) - 40% Sekmīgi nokārtots eksāmens - 20% |
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| Priekšzināšanas | Programmēšanas pamati (kurss LA1325 - Programmēšana) | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| Studiju kursa plānojums |
|
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||