| Kursa nosaukums | Algoritmi un struktūras |
| Kursa kods | DatZ3019 |
| Zinātnes nozare | Datorzinātne un informātika |
| Zinātnes apakšnozare | Programmēšanas valodas un sistēmas |
| Kredītpunkti (ECTS) | 6 |
| Kopējais stundu skaits kursā | 162 |
| Lekciju stundu skaits | 32 |
| Laboratorijas darbu stundu skaits | 32 |
| Studenta patstāvīgā darba stundu skaits | 98 |
| Kursa apstiprinājuma datums | 25/10/2022 |
| Atbildīgā struktūrvienība | Datoru sistēmu un datu zinātnes institūts |
| Kursa izstrādātājs(-i) | |
| Mg. sc. ing., lekt. Jekaterina Smirnova Mg. sc. ing., lekt. Ingus Šmits |
|
| Priekšzināšanas | |
| DatZ1009, Programmēšanas pamati I DatZ1010, Programmēšanas pamati II |
|
| Kursa anotācija | |
| Studiju kursa mērķis ir iepazīstināt studējošos ar algoritmu veidošanas principiem, to pamatelementiem un veiktspējas analīzes metodēm. Praktisko nodarbību laikā studējošie veido datu struktūras, pēta algoritmus, kuri ir saistīti ar to izmantošanu, kā arī analizē .NET platformā iekļautās datu struktūru un algoritmu realizācijas. | |
| Kursa rezultāti un to vērtēšana | |
| Kursa apgūšanas rezultātā studenti:
•zin programmēšanas pamatprincipus (laboratorijas darbi); •prot kodēt un atkļūdot programmas, lietot labo programmēšanas stilu, projektēt algoritmus un datu struktūras (laboratorijas darbi, eksāmens); •spēj patstāvīgi kodēt un atkļūdot programmas, sastādīt un analizēt gatavus algoritmus un datu struktūras (eksāmens). |
|
| Kursa saturs(kalendārs) | |
| 1.Datu tipi, datu tipu konvertēšana konvertācija- 4 stundas
2.Klases, attiecības starp klasēm, mantošana- 4 stundas 3.Sarakstu veidi: ArrayList, Queue, Stack- 4 stundas 4.Vienkārši saistīta saraksta (singly linked list) izstrāde- 8 stundas 5.Divkārši saistīta saraksta (doubly linked lists) izstrāde- 4 stundas 6.Parametrizēta saraksta izmantošana List 7.Kolekciju Hashtable un Dictionary izmantošana. Darbs ar atslēgām un vērtībam- 4 stundas 8.Elementārie kārtošanas algoritmi- 4 stundas 9.Rekursīvie kārtošanas algoritmi- 4 stundas 10.Koka struktūras izstrāde- 8 stundas 11.Binārā meklēšanas koka struktūras izstrāde- 4 stundas 12.Vienkārša grafa struktūras izstrāde- 8 stundas 13.Dijkstra algoritma izstrāde grafa struktūrai- 4 stundas |
|
| Prasības kredītpunktu iegūšanai | |
| Jābūt izpildītiem laboratorijas darbiem un nokārtotam eksāmenam. | |
| Studējošo patstāvīgo darbu organizācijas un uzdevumu raksturojums | |
| Studentam semestra laikā ir jāizpilda laboratorijas darbi, izmantojot darba uzdevuma aprakstus un konsultējoties ar laboratorijas darba vadītāju un lektoru. Studentam patstāvīgi jāstudē literatūra un Internet tīkla resursi. | |
| Studiju rezultātu vērtēšanas kritēriji | |
| Eksāmena atzīme tiek formēta no trim daļām –laboratorijas darbu vērtējums (40% ), eksāmena vērtējums (60%). | |
| Obligātā literatūra | |
| 1. Srivastava A.K. A Practical Approach to Data Structure and Algorithm with Programming in C. Oakville, ON: Arcler Press, 2020. 474 p. Pieejams: datubāzē EBSCO e-book academic collection https://search-ebscohost-com.ezproxy.llu.lv/login.aspx?direct=true&db=e000xww&AN=2324349&site=ehost-live&scope=site
2. Bums S. Hands-On Network Programming with C# and .NET Core: Build Robust Network Applications with C# and .NET Core. Birmingham: Packt Publishing, 2019. 473 p. Pieejams: datubāzē EBSCO e-book academic collection https://search-ebscohost-com.ezproxy.llu.lv/login.aspx?direct=true&db=e000xww 3. Malhotra D., Malhotra N. Data Structures and Program Design Using C: A Self-Teaching Introduction. Dulles, Virginia: Mercury Learning & Information, 2019. 553 p. Pieejams: datubāzē EBSCO e-book academic collection https://search-ebscohost-com.ezproxy.llu.lv/login.aspx?direct=true&db=e000xww 4.C# Tutorial [tiešsaiste]. Pieejams: https://www.w3schools.com/cs/index.php |
|
| Papildliteratūra | |
| 1. Matzinger C. Hands-On Data Structures and Algorithms with Rust: Learn Programming Techniques to Build Effective, Maintainable, and Readable Code in Rust 2018. Birmingham, UK: Packt Publishing, 2019. 306 p. Pieejams: datubāzē https://search-ebscohost-com.ezproxy.llu.lv/login.aspx?direct=true&db=e000xww&AN=2012512&site=ehost-live&scope=siteEBSCO e-book academic collection 2.Chopra R., Raheja S. Design and Analysis of Algorithms. [S.l.]: NEW AGE International Publishers, 2020. 641 p. Pieejams: datubāzē EBSCO e-book academic collection https://search-ebscohost-com.ezproxy.llu.lv/login.aspx?direct=true&db=e000xww&AN=2706813&site=ehost-live&scope=site | |
| Periodika un citi informācijas avoti | |
| •EBSCO e-book academic collection. Pieejams: https://web-p-ebscohost-com.ezproxy.llu.lv/ehost/search/selectdb?vid=0&sid=8715372b-5e1d-4646-9ecc-530bf329861f%40redis | |
| Piezīmes | |
| ITF profesionālās augstākās izglītības bakalaura studiju programmas Informācijas tehnoloģijas ilgtspējīgai attīstībai un ITF akadēmiskās bakalauru studiju programmas Datorvadība un datorzinātne studentiem. | |