Лабораторных: 28

Вид материала

Лекции

Подобный материал:

• Правила установления референтных интервалов и пределов 14 Выбор отсечных точек, 225.93kb.
• Выписка из рабочей программы и методические указания к выполнению лабораторных работ, 347.39kb.
• Биолого-почвенный факультет, 591.83kb.
• Календарно-тематический план лабораторных занятий для студентов II курса стоматологического, 159.63kb.
• Создание матричных математических моделей для компьютерных лабораторных работ в mathcad, 41.98kb.
• Пособие по проведению лабораторных работ для студентов IV курса специальности 160901, 348.92kb.
• О новом поколении компьютерных лабораторных практикумов по электрофизике, 9.71kb.
• Учебный план цикла тематического усовершенствования «Организация и проведение экспериментальных, 119.51kb.
• Методические указания к проведению лабораторных работ. Специальность 23. 01. 02 «Автоматизированные, 1178.37kb.
• Истемах "человек-знак" (обработка результатов измерений, проведение расчетов, работа, 18.87kb.

Лекций: 36 Лабораторных: 28	TA.9	Теория алгоритмов	ECTS:3
Лектор	Доктор педагогических наук, профессор кафедры уравнений математической физики Мельников О. И.
Цель курса	Ознакомление студентов с основными принципами и положениями построения и анализа комбинаторных алгоритмов. Образовательная цель: Изложение принципов и приемов построения и оценки комбинаторных алгоритмов. Развивающая цель: Формирование у студентов навыков построения эффективных алгоритмов при исследовании математических моделей реальных ситуаций.
Базовые курсы	При построении алгоритмов используется комбинаторика. Полигоном для построения и реализации алгоритмов служат графы. .
Содержании	Тема 1.Принципы и приемы оценки комбинаторных алгоритмов. Алгоритмы сортировки. Тема 2. .Структуры данных. Представление информации (массивов, графов и т. д.) в ЭВМ. Деревья, 2-3-леревья. Тема 3. Исчерпывающий поиск с возвращением. Принципы поиска. Поиск в глубину в графах. Решение графовых задач с помощью поиска в глубину. Генерация комбинаторных объектов. Тема 4. Понятие о классах Р и NP.
Методика преподавания	Лекции и лабораторные занятия.
Литература.	1 Ахо А., .Хопкрофт Д., Ульман Д. Построение и анализ вычислительных алгоритмов. – М.: Мир, 1978. 2. Рейнгольд Э., Нивергельт Ю., Део Н. Комбинаторные алгоритмы.Теория и практика. М.: Мир, 1980. 3. Кормен Т., Лейзерсон Ч., Ривест Р. Алгоритмы: построение и анализ. М.:МЦНМО. 1999.
Экзаменационная методика	Зачет
Рекомендуется	Для студентов пятого курса специализации «Математическая электроника» механико-математического факультета.
Примечания