Алгоритмы и анализ их сложности

01.04.02 - Прикладная математика и информатика (Математическое и программное обеспечение вычислительных комплексов и компьютерных сетей)

Очная форма обучения, план набора 2015 г.

Изучается: 1 семестр

Цикл дисциплины: Б1. Дисциплины (модули)

Индекс дисциплины: Б1.В.ОД.2

Обеспечивающая кафедра: Кафедра автоматизированных систем управления

Дополнительная литература

Макконелл, Дж. Основы современных алгоритмов. 2-е дополненное издание. – Мо-сква: Техносфера, 2004. – 366 с.
Доступно в библиотеке: 9 экземпляров
Гагарина, Л.Г., Колдаев В.Д. Алгоритмы и структуры данных: Учебное пособие для вузов. – М: Финансы и статистика; 2009. – 304 с.
Доступно в библиотеке: 60 экземпляров
Горитов, А.Н. Основы структур и алгоритмов обработки данных: Учебное пособие. – Томск: ТУСУР, 2007. – 229 с.
Доступно в библиотеке: 50 экземпляров
Иванов, Б.Н. Дискретная математика. Алгоритмы и программы: Учебное пособие. – М.: Лаборатория базовых знаний, 2003. – 288 с.
Доступно в библиотеке: 50 экземпляров
Окулов, С.М. Программирование в алгоритмах. – 2-е изд., доп. – М.: БИНОМ. Лаборатория знаний, 2006 . – 384 с.
Доступно в библиотеке: 30 экземпляров
Новиков, Ф.А. Дискретная математика для программистов : Учебное пособие для вузов / Ф. А. Новиков. - 2-е изд. - СПб. ; М. ; Нижний Новгород : Питер, 2007. - 363[5] с.
Доступно в библиотеке: 80 экземпляров
Андерсон, Д.А. Дискретная математика и комбинаторика : Пер. с англ. / Д. А. Андерсон ; пер. : М. М. Белова. - М. ; СПб. ; Киев : Вильямс, 2004. - 957[3] с.
Доступно в библиотеке: 10 экземпляров

Контрольные испытания

Вид контроля Семестры
Экзамен 1

Объем дисциплины и виды учебной деятельности

Вид учебной деятельности 1 семестр 2 семестр 3 семестр 4 семестр Всего Единицы
Лекция1818часов
Практическая работа1818часов
Лабораторная работа1818часов
Всего аудиторных занятий5454часов
Из них в интерактивной форме66часов
Самостоятельная работа126126часов
Всего (без экзамена)180180часов
Подготовка и сдача экзамена/зачета3636часов
Общая трудоемкость216216часов
66З.Е

Компетенции

Код Содержание
ОК-1 способностью к абстрактному мышлению, анализу, синтезу
ОПК-4 способностью использовать и применять углубленные знания в области прикладной математики и информатики
ПК-1 способностью проводить исследования и получать новые научные и прикладные результаты самостоятельно и в составе научного коллектива
ПК-2 способностью разрабатывать и анализировать концептуальные и теоретические модели решаемых научных проблем и задач