| Kods | BS0027 | ||||||||||||||||||||||||||||||||||||||||||||||||||||||
| Nosaukums | Algoritmu analīze un konstruēšana | ||||||||||||||||||||||||||||||||||||||||||||||||||||||
| Statuss | Obligātais/Ierobežotās izvēles | ||||||||||||||||||||||||||||||||||||||||||||||||||||||
| Līmenis un tips | Pamatstudiju, Akadēmiskais | ||||||||||||||||||||||||||||||||||||||||||||||||||||||
| Tematiskā joma | Datorika | ||||||||||||||||||||||||||||||||||||||||||||||||||||||
| Struktūrvienība | Rīgas Biznesa skola | ||||||||||||||||||||||||||||||||||||||||||||||||||||||
| Mācībspēks | Jānis Lazovskis | ||||||||||||||||||||||||||||||||||||||||||||||||||||||
| Kredītpunkti | 8.0 | ||||||||||||||||||||||||||||||||||||||||||||||||||||||
| Daļas | 1 | ||||||||||||||||||||||||||||||||||||||||||||||||||||||
| Anotācija |
Algoritma projektēšana un analīze ir būtiska visās datorzinātņu jomās un nodrošina stingru regulējumu optimizācijas pētījumam. Studiju kurss sniedz ievadu algoritmu projektēšanai, pārbaudot kopējo algoritma dizaina paradigmas no kopīgas optimizācijas, skaldi un valdi, dinamiskās programmēšanas un lineārās programmēšanas, kā arī NP-pabeigtības teoriju. . Studiju kurss ļauj studentam apgūt algoritmu analīzes un izstrādes būtiskās idejas, tostarp: . - asimptotiskās uzvedības analīzi;. - pamata grafu algoritmus: meklēšana plašumā un dziļumā;. - galvenās algoritmu izstrādes metodoloģijas: skaldi un valdi, alkatīgi algoritmi, dinamiskā programmēšana, tīkla plūsmas analīze;. - NP pilnības jēdzienus un aproksimācijas algoritmus.. |
||||||||||||||||||||||||||||||||||||||||||||||||||||||
| Studiju kursa saturs |
|
||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
Mērķis un uzdevumi, izteikti kompetencēs un prasmēs |
Studiju kursa mērķis ir sniegt zināšanas par būtiskām algoritmu analīzēm un projektēšanas idejām. Studiju kursa uzdevumi ir: - sniegt priekšstatu par algoritmu analīzes un projektēšanas metožu kopainu; - dot iespēju atrisināt vienkāršas līdz vidēji sarežģītas algoritmiskas problēmas, kas rodas lietojumos; - izskaidrot NP pilnības un aproksimācijas algoritmu jēdzienus. | ||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
Sasniedzamie studiju rezultāti un to vērtēšana |
Izprot algoritmu analīzi un projektēšanas paņēmienus. - Mājasdarbi, starpeksāmens, ar nodarbībām saistīti uzdevumi, gala eksāmens. Spēj risināt vienkāršas līdz vidēji sarežģītas algoritmiskās problēmas, kas rodas lietojumprogrammās. - Mājasdarbi, starpeksāmens, ar nodarbībām saistīti uzdevumi, gala eksāmens. Izprot NP pilnības un aproksimācijas algoritmu jēdzienus. - Mājasdarbi, starpeksāmens, ar nodarbībām saistīti uzdevumi, gala eksāmens. Spēj demonstrēt vienkāršu NP-pilnu uzdevumu sarežģītību. - Mājasdarbi, starpeksāmens, ar nodarbībām saistīti uzdevumi, gala eksāmens. |
||||||||||||||||||||||||||||||||||||||||||||||||||||||
| Studiju rezultātu vērtēšanas kritēriji |
Mājasdarbi - 54%
Starpeksāmens - 10% Gala eksāmens - 20% Ar nodarbībām saistīti uzdevumi - 16% |
||||||||||||||||||||||||||||||||||||||||||||||||||||||
| Priekšzināšanas | Zināšanas algoritmu analīzē un projektēšanā. | ||||||||||||||||||||||||||||||||||||||||||||||||||||||
| Studiju kursa plānojums |
|
||||||||||||||||||||||||||||||||||||||||||||||||||||||