Excel

Kursa nosaukums	Algoritmi un datu struktūras
Kursa kods	DatZ3006
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
Studenta patstāvīgā darba stundu skaits	162
Priekšzināšanas Kursam priekšzināšanas nav nepieciešamas
Kursa anotācija
Studiju kursa mēŗkis ir dot studējošiem zināšanas tādos aktuālos jautājumos kā datu apstrāde, programmu labošana, modelēšana, darbs ar atmiņu, rekursija. Dažādu algoritmu apraksts harmoniski ir saistīts ar to praktisko pielietojumu. Studiju kursā ir paredzēti vairāki programmu kodu fragmenti, kurus var pielietot sarežģītos pieliekumos.
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. Divkāršsaistīto sarakstu konstruēšana. Elementu ielikšana saraksta sākumā. 4 Cikliskie saraksti. Pamatmezgls. Pirmā mezgla ielikšana. Nākamo mezglu ielikšana. Datu atjaunošana. 5 Steka konstruēšana. Elementu ielikšana. Elementu izvilkšana. Pirmā elementa lasīšana. Steka elementu skaits. 6 Rindas. Rindas konstruēšana. Elementu ielikšana. 7 Elementu dzēšana. Rindas ar prioritāti: elementu ielikšana, dzēšana un lasīšana. 8 Divpusējas rindas. Elementu ielikšana divpusējas rindas sākumā un beigās. Elementu dzēšana. 9 Šķirošanas pamatmetodes un algoritmi. Datu klasifikācija. Šķirošanas algoritmu veidi. 10 Meklēšanas algoritmu analīze. Binārā meklēšana. 11 Binārās meklēšanas koki. C valodas mezgla struktūra. C valodas koka struktūra. 12 Šķirošanas pamatmetodes un algoritmi. Datu klasifikācija. Šķirošanas algoritmu veidi. Šķirošanas pamatmetodes. 13 Šķirošanas ar izvēles metodi. Burbuļveidīga šķirošana. Ātrās šķirošanas pamatmetodes. 14 Šela šķirošana. Ātrā šķirošana. Piramīdveidīga šķirošana. Šķirošanas metožu salīdzinājums. 15 Koka jēdziens. Koku klasifikācija. Koku salīdzināšana. 16 Koku datu strukturas. Konstruēšana un dzēšana. Meklēšana, ielikšana. Koku salīdzinājums.
Prasības kredītpunktu iegūšanai
Izstrādāti un aizstāvēti visi patstāvīgie un laboratorijas darbi.
Obligātā literatūra
1. Alfred V. Aho, John E. Hopcroft, and Jeffrey D. Ullman. Data Structures and Algorithms. Addison-Wesley, 1983. 2. Donald E. Knuth. Fundamental Algorithms, volume 1 of The Art of Computer Programming. Addison-Wesley, 1968. Second edition, 1973. 3. Кнут Д., Искусство программирования для ЭВМ. Т. 1.: Основные алгоритмы. М.: Мир, 1976 4. Хэзфилд Ричард, Кирби Лоуренс и др. Искусство программирования на С. Фундаментальные алгоритмы, структуры данных и примеры приложений. Энциклопедия программиста: Пер.
Papildliteratūra
1. Alfred V. Aho, John E. Hopcroft, and Jeffrey D. Ullman. The Design and Analysis of Computer Algorithms. Addison-Wesley, 1974. (Русский перевод: Ахо А., Хопкрофт Д ) 2. Donald E. Knuth. Seminumerical Algorithms, volume 2 of The Art of Computer Programming. Addison-Wesley, 1969. Second edition, 1981. (Русский перевод первого издания: К 3. Donald E. Knuth. Sorting and Searching, volume 3 of The Art of Computer Programming. Addison-Wesley, 1973. (Русский перевод первого издания: Кнут Д.)
Periodika un citi informācijas avoti
1. Oracle Magazin (ISSN 1065-3171) is published twelve times a year by Oracle Corporation, 500 Oracle Parkway, MS 10BP1, Redwood City, CA 94065-1600. 2. SQL Server Magazine (ISSN 1522-2187) is published twelve times a year by Penton Media, Inc, 221 E. 29th St., Loveland, CO 80538 3. Windows & .Net Magazine (ISSN 1537-4475) is published twelve times a year by Penton Media, Inc, P.O Box 447., Loveland. 4. CHIP. Журнал информационных технологий.(ISSN 1609-4212). Выходит 12 раз в год. Журнал издается по лицензии немецкого издателя Vogel Burda Communications. Издатель:Москва.
Piezīmes
Priekšmets iekļauts ITF akadēmiskas studiju programmas "Datorvadība un datorzinātne" un profesionālās bakalaura studiju programmas "Programmēšana" obligātajā daļā, 3.semestrī.