| Kursa nosaukums | Fundamentālie algoritmi un datu struktūras II |
| Kursa kods | InfT6015 |
| Zinātnes nozare | Elektrotehnika, elektronika, informācijas un komunikāciju tehnoloģijas |
| Zinātnes apakšnozare | Sistēmu analīze, modelēšana un projektēšana |
| Kredītpunkti (ECTS) | 3 |
| Kopējais stundu skaits kursā | 81 |
| Studenta patstāvīgā darba stundu skaits | 81 |
| Priekšzināšanas Kursam priekšzināšanas nav nepieciešamas |
|
| Kursa anotācija | |
| 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 saturs(kalendārs) | |
| 1 Kārtošanas pamatmetodes un algoritmi
2 Datu klasifikācija. Kārtošanas algoritmu veidi. 3 Koka jēdziens. Koku klasifikācija. Koku salīdzināšana. 4 Koku datu strukturas. Konstruēšana un dzēšana. 5 Boyer – Moore algoritms. 6 Apskate no kreisa puses uz labo. Slikta simbola noteikums. . 7 Knuth – Morris – Pratt algorithm. 8 Pārbīdes ideja. Pārbīdes noteikums. Metodes pirmsapstrādāšana. 9 Shift – And metode. . 10 Metožu efektivitāte. Metode ar kļūdām. 11 ”Dactylic” methods. Daktilogramas. 12 Gadījuma daktilogramas algoritms. Kļūdu robežas. 13 Sufiksa koki un tas lietojums. Pamat definīcijas. . 14 Sufiksa koki būvēšanas vispārīgais apraksts. 15 Simbolu rindas un evolūcijas koki. 16 Saite starp evolūcijām un ultrametriskiem kokiem. Koku testēšana. |
|
| Prasības kredītpunktu iegūšanai | |
| Izstrādāti un aizstāvēti praktiskie darbi. Eksāmens. | |
| Obligātā literatūra | |
| 1. Alfred V. Aho, John E. Hopcroft, and Jeffrey D. Ullman. The Design and Analysis of Computer Algorithms. Addison-Wesley, 1974.
2. Alfred V. Aho, John E. Hopcroft, and Jeffrey D. Ullman. Data Structures and Algorithms. Addison-Wesley, 1983. 3. Donald E. Knuth. Fundamental Algorithms, volume 1 of The Art of Computer Programming. Addison-Wesley, 1968. Second edition, 1973. 4. Donald E. Knuth. Seminumerical Algorithms, volume 2 of The Art of Computer Programming. Addison-Wesley, 1969. Second edition, 1981. |
|
| Papildliteratūra | |
| 1. Donald E. Knuth. Sorting and Searching, volume 3 of The Art of Computer Programming. Addison-Wesley, 1973. 2. Хэзфилд Ричард, Искусство программирования на С. Фундаментальные алгоритмы, структуры данных и примеры приложений. Издательство «ДиаСофт», 2001. — 736 с. | |
| Periodika un citi informācijas avoti | |
| 1. "IEEE Software" www.computer.org/software/
2. "IEEE Computer" www.computer.org/computer/ 3. "Communication of the ACM" www.acm.org/cacm/ |
|
| Piezīmes | |
| Obligātais studiju priekšmets ITF "Informācijas tehnoloģijas" maģistrantiem 1. kursa 2. semestrī nepilna laika studijās. | |