Kursa kods InfT5039
Kredītpunkti 6
Zinātnes nozareInformācijas tehnoloģija (nav zn)
Kopējais stundu skaits kursā162
Lekciju stundu skaits24
Semināru un praktisko darbu stundu skaits24
Studenta patstāvīgā darba stundu skaits114
Kursa apstiprinājuma datums06.09.2022
Atbildīgā struktūrvienībaDatoru sistēmu un datu zinātnes institūts
Mg. sc. ing.
DatZ1009, Programmēšanas pamati I
DatZ1010, Programmēšanas pamati II
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ā.
• 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).
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)
Ir izstrādāti un aizstāvēti praktiskie darbi un izstrādātas un aizstāvēts patstāvīgais projekts.
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.
1.patstāvīgo darbu vērtējums (60%);
2.patstāvīgā projekta vērtējums (40%).
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
Studiju kurss ITF maģistra studiju programmā "Informācijas tehnoloģijas".