Kursa nosaukums | Fundamentālie algoritmi |
Kursa kods | InfT5039 |
Zinātnes nozare | Informācijas tehnoloģija (nav zn) |
Kredītpunkti (ECTS) | 6 |
Kopējais stundu skaits kursā | 162 |
Lekciju stundu skaits | 24 |
Semināru un praktisko darbu stundu skaits | 24 |
Studenta patstāvīgā darba stundu skaits | 114 |
Kursa apstiprinājuma datums | 06/09/2022 |
Atbildīgā struktūrvienība | Datoru sistēmu un datu zinātnes institūts |
Kursa izstrādātājs(-i) | |
Mg. sc. ing., pasn. Mārtiņš Štāls |
|
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 studentus ar datu tipiem un datu struktūru specifikācijām, ar datu struktūru veidošanas metodēm un attēlošanas paņēmieniem, ar efektīviem algoritmiem darbā ar bieži lietojamām datu struktūrām. Iemācīt studentus izvēlēties visoptimālākās datu struktūras un to algoritmus un lietot tos praksē programmatūras izstrādes procesā. | |
Kursa rezultāti un to vērtēšana | |
• studenti zin datu struktūru un algoritmu veidošanu un analīzes metodes (praktiskie darbi)
• prot izvēlēties piemērotākos algoritmus un datu struktūras (patstāvīgais projekts) • spēj patstāvīgi pielāgot algoritmus un datu struktūras konkrētas problēmas risināšanai, analizēt iegūtos rezultātus (patstāvīgais projekts). |
|
Kursa saturs(kalendārs) | |
1 Masīvi.(1h)
2 Vienkāršsaistīti saraksti.(2h) 3 Divkāršsaistīti saraksti.(4h) 4 Cikliskie saraksti.(2h) 5 Steks.Rindas.(2h) 6 Binārā meklēšana.(2h) 7 Binārā koka konstruēšana.(4h) 8 Meklēšana binārajā kokā.(2h) 9 Meklēšana grafos dziļumā.(4h) 10 Meklēšana grafos plašumā.(4h) 11 Dijkstra īsākais ceļš.(6h) 12 Klasifikācija ar k-tuvākie kaimiņi.(6h) 13 Klasifikācija ar naivo Beiesa formulu.(4h) 14 Levenšteina distance.(2h) 15 Bitcoin: vienranga elektroniskā naudas sistēma.(2h) 16 Viedo līgumu platforma.(1h) |
|
Prasības kredītpunktu iegūšanai | |
Ir izstrādāti un aizstāvēti praktiskie darbi un izstrādātas un aizstāvēts patstāvīgais projekts. | |
Studējošo patstāvīgo darbu organizācijas un uzdevumu raksturojums | |
Patstāvīgie darbi:
1. Divkāršsaistīts saraksts vai ciklisks saraksts. 2. Binārās meklēšanas koks. 3. Meklēšana grafos dziļumā. 4. Dijkstra īsākais ceļš. 5. Levenšteina distance. 6. Patstāvīgais projekts. |
|
Studiju rezultātu vērtēšanas kritēriji | |
1.patstāvīgo darbu vērtējums (60%); 2.patstāvīgā projekta vērtējums (40%). | |
Obligātā literatūra | |
1. Skiena S.S. The Algorithm Design Manual. London: Springer-Verlag, 2008. 730 p.
2. Goodrich M.T., Tamassia R. Algorithm Design and Applications. John Wiley & Sons, Inc, 2015. 3. Nakamoto S. Bitcoin: A Peer-to-Peer Electronic Cash System. 2008. Pieejams: https://bitcoin.org/bitcoin.pdf 4. Buterin V. A Next-Generation Smart Contract and Decentralized Application Platform. 2015. Pieejams: https://people.cs.georgetown.edu/~clay/classes/fall2017/835/papers/Etherium.pdf |
|
Piezīmes | |
Studiju kurss ITF maģistra studiju programmā "Informācijas tehnoloģijas". |