Kursa nosaukums | Fundamentālie algoritmi un datu struktūras I |
Kursa kods | InfT6016 |
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 Masīvi. Specifikācija. Masīvi ar rādītājiem. Masīvi ar funkcijas rādītājiem. Objektu masīvi.
2 Vienkāršsaistīti saraksti. Elementu pievienošana. Saraksta elementa pārjaunošana. Datu meklēšana. 3 Divkāršsaistīti saraksti. 4 Divkāršsaistīto sarakstu konstruēšana. Elementu ielikšana saraksta sākumā. 5 Cikliskie saraksti. Pamatmezgls 6 . Pirmā mezgla ielikšana. 7 Nākamo mezglu ielikšana. 8 Datu atjaunošana. 9 Steka konstruēšana. 10 .Elementu ielikšana. 11 Elementu izvilkšana. Pirmā elementa lasīšana. 12 Rindas. Rindas konstruēšana. Elementu ielikšana. . 13 Elementu dzēšana. Rindas ar prioritātiem. 14 Divpusējas rindas. 15 Elementu ielikšana divpusējas rindas sākumā un beigās. 16 Binārās meklēšanas koki. C valodas mezgla struktūra. |
|
Prasības kredītpunktu iegūšanai | |
Izstrādāti un aizstāvēti praktiskie darbi. Ieskaite. | |
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 1. semestrī nepilna laika studijās. |