Bakalaura studiju programmas - Daugavpils Universitāte

Nosaukums Algoritmi un datu struktūras II
Kursa līmenis (1,2,3,4,5,6,7,P) 2
Kredītpunkti 2
Apjoms (akadēmisko kontaktstundu skaits semestrī) 32
Zinātnes nozare Datorzinātnes
Zinātnes apakšnozare
Kursa autori (vārds uzvārds, struktūrvienība, amats)
Vija Vagale, Informātikas katedra, asistente.
Priekšzināšanas (kursa nosaukums, programmas daļa, kurā kurss jāapgūst)
Kursa anotācija:
Kurss ir paredzēts bakalaura studiju programmas “Matemātika” studentiem.
Datu organizācija failu veidā. Failu apvienošanas algoritmi. Rekursijas. Rekursīvo funkciju izmantošana
programmēšanā. Saraksti. Realizācija. Galvenās darbības ar sarakstu. Steka, rindas un deka jēdzieni. Grafa jēdziens,
grafa pārskatīšanas algoritmi. Koki, kokveida datu struktūru attēlošana. Binārie koki. Stipri izvērsta koka jēdziens.
B-koki.
Kursa apraksts - plāns:
16 lekcijas, 16 semināri
1. Datu organizācija failu veidā. Failu apvienošanas algoritmi.
2. Rekursijas. Rekursīvo funkciju izmantošana programmēšanā.
3. Saraksti. Realizācija. Galvenās darbības ar sarakstu.
4. Steka, rindas un deka jēdzieni.
5. Grafa jēdziens, grafa pārskatīšanas algoritmi.
6. Koki, kokveida datu struktūru attēlošana. Binārie koki.
7. Stipri izvērsta koka jēdziens. B-koki.
Prasības kredītpunktu iegūšanai:
Diferencētā ieskaite.
Literatūra (01-mācību literatūra):
1. Вирт Н. Алгоритмы и структуры данных. – СПб.: Невский Диалект, 2001. –352 с.
2. А. Ахо, Дж. Хопкрофт, Дж. Ульман. Построение и анализ вычислительных алгоритмов.- Издательский
дом “Вильямс”, 2000. - 384 c.
3. Сибуя М., Ямамото Т. Алгоритмы обработки данных. – М: Мир, 1986. – 218с.
4. Лэгсам Й, Огенстайн М. Структуры данных для персональных ЭВМ – М: Мир, 1989. –586с.
5. Кнут Д.Э. Искусство программирования, тт.1-3. “Вильямс”, Москва-Петербург-Киев, 2000.
6. Кетков A., Кетков Ю., Практика программирования Бейсик, Си, Паскаль. Самоучитель. СПб.: БХВ-
Петербург, 2001. - 480 с.
7. Кормен Т., Лейзерсон Ч., Ривест Р., Алгоритмы: построение и анализ. М.: МЦНМО, 2000. - 960с.
8. Майкл Мейн, Уолтер Савитч Структуры данных и другие объекты в C++, Издательский дом “Вильямс”,
2002. - 832 c.
9. Седжвик Роберт Фундаментальные алгоритмы на C. Части 1 - 5. Анализ. Структуры данных.
Сортировка. Поиск. Алгоритмы на графах. "ДиаСофтЮП", 2003.
Kādām studiju programmām un to daļām (A, B, C, D) ir piederīgs šis kurss:
Bakalaura studiju programmas “Matemātika” B daļa.