1
ВОЛЖСКИЙ ГУМАНИТАРНЫЙ ИНСТИТУТ
(филиал)
федерального государственного бюджетного образовательного учреждения
высшего профессионального образования
«ВОЛГОГРАДСКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ»
ФАКУЛЬТЕТ ЕСТЕСТВЕННЫХ И ГУМАНИТАРНЫХ НАУК
РАБОЧАЯ ПРОГРАММА
Дисциплина: «АЛГОРИТМЫ И СТРУКТУРЫ ДАННЫХ»Автор-составитель: канд. техн. наук., доцент Силаев А.А.
Для студентов направления подготовки бакалавров 010400.62 «Прикладная математика и информатика», курсы 1 трудоемкость 3 ЗЕ форма контроля зачет Волжский 2012 г.
Название документа: Рабочая программа по дисциплине «АЛГОРИТМЫ И СТРУКТУРЫ ДАННЫХ»
Разработчик Силаев А.А. стр.1 из 7 Версия Копии с данного оригинала при распечатке недействительны без заверительной надписи 1. Пояснительная записка 1.1 Требования к студентам Для успешного усвоения дисциплины «Алгоритмы и структуры данных» необходимы знания дисциплины «Информатика» и «Практикум на ЭВМ» в пределах первого курса Вуза. Освоение дисциплины необходимо для изучения курса объектно-ориентированное программирование.
1.2 Краткая характеристика дисциплины Целью преподавания дисциплины «Алгоритмы и структуры данных» является:
• изучение различных форм организации данных в программах и методов их обработки и применения в различных классах задач;
• освоение технологии программирования на языке Паскаль структур данных и алгоритмов их обработки.
Дисциплина входит в вариативную часть математического и естественнонаучного цикла учебного плана.
1.3 Учебные задачи дисциплины В результате изучения дисциплины студент должен овладеть компетенциями:
общекультурными компетенциями:
способность осознавать социальную значимость своей будущей профессии, обладать высокой мотивацией к выполнению профессиональной деятельности (ОК-9);
способность владения навыками работы с компьютером как средством управления информацией (ОК-11);
способность работы с информацией из различных источников, включая сетевые ресурсы сети Интернет, для решения профессиональных и социальных задач (ОК-15).
профессиональными компетенциями (ПК):
способность демонстрации общенаучных базовых знаний естественных наук, математики и информатики, понимание основных фактов, концепций, принципов теорий, связанных с прикладной математикой и информатикой (ПК-1);
способность приобретать новые научные и профессиональные знания, используя современные образовательные и информационные технологии (ПК-2);
способность понимать и применять в исследовательской и прикладной деятельности современный математический аппарат (ПК-3);
способность в составе научно-исследовательского и производственного коллектива решать задачи профессиональной деятельности (ПК-4);
способность собирать, обрабатывать и интерпретировать данные современных научных исследований, необходимые для формирования выводов по соответствующим научным, профессиональным, социальным и этическим проблемам (ПК-7).
1.4 Формы работы Лекционные занятия, лабораторные работы и самостоятельная работа студентов.
Название документа: Рабочая программа по дисциплине «АЛГОРИТМЫ И СТРУКТУРЫ ДАННЫХ»
Разработчик Силаев А.А. стр.2 из 7 Версия Копии с данного оригинала при распечатке недействительны без заверительной надписи 1.5 Формы контроля Виды занятий Формы контроля по семестрам Номер семестра Для контроля используется балльно-рейтинговая система оценки итогового контроля максимальным количеством баллов 10 за необходимо набрать не менее 2) за активность студента максимальное 2. Структура изучения дисциплины «Алгоритмы и структуры данных»
Название документа: Рабочая программа по дисциплине «АЛГОРИТМЫ И СТРУКТУРЫ ДАННЫХ»
Копии с данного оригинала при распечатке недействительны без заверительной надписи структура данных. данных.
Название документа: Рабочая программа по дисциплине «АЛГОРИТМЫ И СТРУКТУРЫ ДАННЫХ»
Копии с данного оригинала при распечатке недействительны без заверительной надписи Название документа: Рабочая программа по дисциплине «АЛГОРИТМЫ И СТРУКТУРЫ ДАННЫХ»
Копии с данного оригинала при распечатке недействительны без заверительной надписи по дисциплине «Алгоритмы и структуры данных»
1. Понятия алгоритма и структуры данных.
2. Анализ сложности и эффективности алгоритмов и структур данных.
3. Классификация структур данных.
4. Элементарные типы данных.
5. Линейные типы данных.
6. Типы данных: массив и множество.
7. Типы данных Запись и таблица.
8. Тип данных линейные списки.
9. Тип данных циклические списки.
10. Типы данных очередь, стек и дек.
11. Нелинейные типы данных.
12. Тип данных граф.
13. Тип данных дерево.
14. Тип данных двоичное дерево.
15. Методы разработки алгоритмов.
16. Метод декомпозиции.
17. Динамическое программирование.
18. Алгоритмы поиска. Линейный поиск.
19. Алгоритмы поиска. Бинарный поиск.
20. Поиск в тексте. Прямой поиск.
21. Поиск в тексте. Алгоритм Кнута, Мориса и Пратта.
22. Поиск в тексте. алгоритм Боуера и Мура.
23. Алгоритм сжатия. Метод Хаффмана.
24. Алгоритмы сортировки.
25. Алгоритмы сортировки. Сортировка подсчётом.
26. Алгоритмы сортировки. Сортировка простым включением.
27. Алгоритмы сортировки. Сортировка методом Шелла.
28. Алгоритмы сортировки. Сортировка простым извлечением.
29. Алгоритмы сортировки. Древесная сортировка.
30. Алгоритмы сортировки. Сортировка методом пузырька.
31. Алгоритмы сортировки. Быстрая сортировка (Хоара).
32. Алгоритмы сортировки. Сортировка слиянием.
33. Алгоритмы на графах.
34. Алгоритмы обхода графа.
35. Нахождение кратчайшего пути.
5. Учебно-методическое обеспечение программы 5.1 Список литературы Базовый учебник Информатика : базовый курс : учеб. пособие / под ред. С. В. Симоновича. - 2-е изд. СПб. : Питер, 2009. - 639 с.
Основная литература Название документа: Рабочая программа по дисциплине «АЛГОРИТМЫ И СТРУКТУРЫ ДАННЫХ»
Копии с данного оригинала при распечатке недействительны без заверительной надписи Сергеева, И. И. Информатика : учеб. для студентов уч-ий ср. проф. образ. / И. И.
Сергеева, А. А. Музалевская, Н. В. Тарасова. - М. : ИД ФОРУМ : ИНФРА-М, 2008. - 335 с.
Фаронов, В. В. Turbo Pascal : учеб.пособие / В. В. Фаронов. - СПб. : ПИТЕР, 2009. - 366 с.
- (Учебное пособие). - Библиогр.: Алф. указ.: с. 360.
Аляев, Ю. А. Алгоритмизация и языки программирования Pascal, C++, Visual Basic :
учебно-справ. пособие / Ю. А. Аляев, О. А. Козлов. - М. : Финансы и статистика, 2007. - 319 с.
Макконелл, Дж. Анализ алгоритмов: Вводный курс / Макконелл Дж. ; Дж. Макконелл;
Пер. с англ. С. К. Ландо. - М. : Техносфера, 2002. - 302 с.
Дополнительная литература Информатика : учебник для студентов вузов / под ред. В. В. Трофимова ; СПбГУ экономики и финансов. - М. : Юрайт, 2011. - 911 с.
5.2.Образовательный портал ВГИ: http://edu.vgi.volsu.ru Название документа: Рабочая программа по дисциплине «АЛГОРИТМЫ И СТРУКТУРЫ ДАННЫХ»
Копии с данного оригинала при распечатке недействительны без заверительной надписи