Матросов в.Л. Теория алгоритмов –м.: Прометей, 1989.

1. Матросов В.Л., Макаренков Ю.А., Тимофеева И.Л. Практикум по теории алгоритмов . –М.: Прометей, 2005.

Численные методы

Решение системы линейных уравнений: точные методы, итерационные методы.

Решение нелинейного уравнения. Методы наилучшего приближения. Численная интерполяция.

Численное дифференцирование. Численное интегрирование.

ЛИТЕРАТУРА

Основная

1. Бахвалов Н.С., Жидков Н.П., Кобельков Г.М. Численные методы: Учебное пособие для вузов. СПб.: Физматлит, 2000.

2. Бахвалов Н.С., Лапин А.В., Чижонков Е.В. Численные методы в задачах и упражнениях: Учебное пособие. М.: Высшая школа, 2000.

3. Демидович Б.П. Основы вычислительной математики. М.: Наука, 1970.

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

1. Заварыкин В.М., Житомирский В.Г., Лапчик М.П. Численные методы. М.: Просвещение, 1991.

2. Демидович Б.П., Марон И.А., Шувалова Э.З. Численные методы анализа. М.: Наука, 1967.

3. Березин И.С., Жидков Н.П. Методы вычислений. В 2 ч. М.: Физматгиз, 1962.

4. Лапчик М.П., Рагулина М.И., Стукалов В.А. Численные методы. М.: Академия, 2001.

5. Шахов Ю.Н., Деза Е.И. "Численные методы" URSS 2010

Теоретические основы информатики

Понятие кодирования. Коды с исправлением ошибок. Алфавитное кодирование. Разделимая схема кодирования. Префиксная схема кодирования. Кодирование с минимальной избыточностью.

Теория автоматов. Понятие конечного автомата. Ограниченно-детерминированные функции.

Методы принятия решений в условиях полной информации. Методы принятия решений в условиях риска. Методы принятия решений в условиях неопределенности и многокритериальности. Игры в нормальной форме. Определение. Принципы оптимальности (гарантированный результат, равновесие по Нэшу, паретооптимальность, доминирующие и доминируемые стратегии). Матричная игра. Решение в чистых и смешанных стратегиях.

ЛИТЕРАТУРА

Основная

1. Матросов В.Л., Горелик В.А., Жданов С.А., Муравьева О.В., Угольникова Б.З. Теоретические основы информатики. М.: Изд.центр «Академия», 2009.

2. Матросов В.Л., Угольникова Б.З. Введение в теорию автоматов. М.: МПГУ, 2000.

3. Яблонский С.В. Введение в дискретную математику. М.: Высшая школа, 2003.

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

4. Горелик А.Л., Скрипкин В.А. Методы распознавания. Учебное пособ. для вузов. М.: ВШ. 2002.

5. Гаврилов г.П., Сапоженко а.А. Задачи и упражнения по дискретной математике. М.: Физматлит, 2005.

6. Новиков Ф.А. Дискретная математика для программистов. СПб.: Питер, 2002.

Программирование

Процедурное программирование. Структурное программирование.

События и сообщения. Механизмы передачи и обработки сообщений в объектно-ориентированных средах. Конструирование программ на основе иерархии объектов.

Объектно-ориентированная парадигма программирования. Абстракция данных. Наследование. Инкапсуляция. Полиморфизм. Проектирование классов: строки, стеки, списки, очереди, деревья. Классы математических объектов: рациональные и комплексные числа, вектора, матрицы. Объекты графического интерфейса пользователя: управляющие элементы, окна, диалоги.

ЛИТЕРАТУРА

Основная

1. Буч Г. Объектно-ориентированный анализ и проектирование с примерами приложений на С++. М.: Издательство Бином, СПб: Невский диалект, 1999.

2. Кормен Т., Лейзерсон Ч., Ривест Р. Алгоритмы: построение и анализ. Классические учебники: Computer Science, М.: МЦНМО, 1999.