12. Tobias Oetiker, Hubert Partl, Irene Hyna, Elisabeth Schlegl. Не очень краткое введение в LaTeX2 . Version 3.2, 21. September, 1998. (Перевод Б. Тоботрас 07.10.98.). 13. Sebastian Rahtz. Hypertext marks in LATEX: the hyperref package. June 1998. 14. Keith Reckdahl. Using Imported Graphics in LaTeX2 . Version 2.0. December 15, 1997. 15. Christian Schenk. MiKTeX Manual. Revision 2.0 (MiKTeX 2.0). December 2000. 16. User's Guide for the amsmath Package (Version 2.0). American Mathematical Society, 13.12.99. Literatūra (02-papildliteratūra): Literatūra (03-ieteicamā periodika): Kādām <strong>studiju</strong> programmām un to daļām (A, B, C, D) ir piederīgs šis kurss: <strong>Bakalaura</strong> <strong>studiju</strong> <strong>programmas</strong> “Matemātika” B daļa. Kursa nosaukums angļu valodā: Kursa anotācija angļu valodā: Piezīmes:
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, <strong>programmas</strong> daļa, kurā kurss jāapgūst) Kursa anotācija: Kurss ir paredzēts bakalaura <strong>studiju</strong> <strong>programmas</strong> “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 <strong>studiju</strong> programmām un to daļām (A, B, C, D) ir piederīgs šis kurss: <strong>Bakalaura</strong> <strong>studiju</strong> <strong>programmas</strong> “Matemātika” B daļa.