Bakalaura studiju programmas - Daugavpils Universitāte

Nosaukums Algoritmi un datu struktūras I
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.
Informācijas sistēmas jēdziens. Programmu veidošanas posmi. Datu tipu un struktūru klasifikācija. Algoritma
jēdziens. Algoritma efektivitāte. Masīvs kā fundamentāla datu struktūra. Informācijas meklēšana. Masīva elementu
meklēšanas galvenie algoritmi: lineārais, lineārais ar barjeru, binārais, interpolāciju. Simbolu rindas. Simbolu
apakšvirknes meklēšana virknē: tiešā meklēšana, Knutta-Morisa-Pratta, Bouera-Mura, Robina Karpa algoritmi.
Masīva elementu kārtošanas algoritmi: apmaiņas, šeikera, izvēles, iestarpināšanas, Šella, ātrā kārtošana.
Kursa apraksts - plāns:
16 lekcijas, 16 semināri
1. Informācijas sistēmas jēdziens. Programmu veidošanas posmi.
2. Datu tipu un struktūru klasifikācija.
3. Algoritma jēdziens. Algoritma efektivitāte.
4. Masīvs kā fundamentāla datu struktūra.
5. Informācijas meklēšana. Masīva elementu meklēšanas galvenie algoritmi: lineārais, lineārais ar barjeru,
binārais, interpolāciju.
6. Simbolu rindas.
7. Simbolu apakšvirknes meklēšana virknē: tiešā meklēšana, Knutta-Morisa-Pratta, Bouera-Mura, Robina-Karpa
algoritmi.
8. Masīva elementu kārtošanas algoritmi: apmaiņas, šeikera, izvēles, iestarpināšanas, Šella, ātrā kārtošana.
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. Матьяш В.А, Путилов В.А., Фильчаков В.В., Щёкин С.В Структуры и алгоритмы обработки данных.-
Аппатиты, КФ ПетрГУ, 2000 г. - 80c [http://k46.aanet.ru/textbooks/str_alg/]
9. С.Д. Кузнецов, ИСП РАН, Центр Информационных Технологий, Методы сортировки и поиска
http://www.citforum.ru/programming/theory/sorting/sorting1.shtml
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.