- •Государственного экзамена по информатике на математическом факультете мпгу по специальностям «Информатика» и «Информатика» с дополнительной специальностью «Математика» в 2011/12 уч.Г.
- •Дополнительная
- •Матросов в.Л. Теория алгоритмов –м.: Прометей, 1989.
- •Дополнительная
- •Дополнительная
- •Гаврилов г.П., Сапоженко а.А. Задачи и упражнения по дискретной математике. М.: Физматлит, 2005.
- •Дополнительная
- •Дополнительная
- •Архитектура компьютера
- •Дополнительная
- •Дополнительная
- •Дополнительная
- •Основы искусственного интеллекта
- •Дополнительная
- •Компьютерное моделирование
Матросов в.Л. Теория алгоритмов –м.: Прометей, 1989.
Матросов В.Л., Макаренков Ю.А., Тимофеева И.Л. Практикум по теории алгоритмов . –М.: Прометей, 2005.
Численные методы
Решение системы линейных уравнений: точные методы, итерационные методы.
Решение нелинейного уравнения. Методы наилучшего приближения. Численная интерполяция.
Численное дифференцирование. Численное интегрирование.
ЛИТЕРАТУРА
Основная
Бахвалов Н.С., Жидков Н.П., Кобельков Г.М. Численные методы: Учебное пособие для вузов. СПб.: Физматлит, 2000.
Бахвалов Н.С., Лапин А.В., Чижонков Е.В. Численные методы в задачах и упражнениях: Учебное пособие. М.: Высшая школа, 2000.
Демидович Б.П. Основы вычислительной математики. М.: Наука, 1970.
Дополнительная
Заварыкин В.М., Житомирский В.Г., Лапчик М.П. Численные методы. М.: Просвещение, 1991.
Демидович Б.П., Марон И.А., Шувалова Э.З. Численные методы анализа. М.: Наука, 1967.
Березин И.С., Жидков Н.П. Методы вычислений. В 2 ч. М.: Физматгиз, 1962.
Лапчик М.П., Рагулина М.И., Стукалов В.А. Численные методы. М.: Академия, 2001.
Шахов Ю.Н., Деза Е.И. "Численные методы" URSS 2010
Теоретические основы информатики
Понятие кодирования. Коды с исправлением ошибок. Алфавитное кодирование. Разделимая схема кодирования. Префиксная схема кодирования. Кодирование с минимальной избыточностью.
Теория автоматов. Понятие конечного автомата. Ограниченно-детерминированные функции.
Методы принятия решений в условиях полной информации. Методы принятия решений в условиях риска. Методы принятия решений в условиях неопределенности и многокритериальности. Игры в нормальной форме. Определение. Принципы оптимальности (гарантированный результат, равновесие по Нэшу, паретооптимальность, доминирующие и доминируемые стратегии). Матричная игра. Решение в чистых и смешанных стратегиях.
ЛИТЕРАТУРА
Основная
Матросов В.Л., Горелик В.А., Жданов С.А., Муравьева О.В., Угольникова Б.З. Теоретические основы информатики. М.: Изд.центр «Академия», 2009.
Матросов В.Л., Угольникова Б.З. Введение в теорию автоматов. М.: МПГУ, 2000.
Яблонский С.В. Введение в дискретную математику. М.: Высшая школа, 2003.
Дополнительная
Горелик А.Л., Скрипкин В.А. Методы распознавания. Учебное пособ. для вузов. М.: ВШ. 2002.
Гаврилов г.П., Сапоженко а.А. Задачи и упражнения по дискретной математике. М.: Физматлит, 2005.
Новиков Ф.А. Дискретная математика для программистов. СПб.: Питер, 2002.
Программирование
Процедурное программирование. Структурное программирование.
События и сообщения. Механизмы передачи и обработки сообщений в объектно-ориентированных средах. Конструирование программ на основе иерархии объектов.
Объектно-ориентированная парадигма программирования. Абстракция данных. Наследование. Инкапсуляция. Полиморфизм. Проектирование классов: строки, стеки, списки, очереди, деревья. Классы математических объектов: рациональные и комплексные числа, вектора, матрицы. Объекты графического интерфейса пользователя: управляющие элементы, окна, диалоги.
ЛИТЕРАТУРА
Основная
Буч Г. Объектно-ориентированный анализ и проектирование с примерами приложений на С++. М.: Издательство Бином, СПб: Невский диалект, 1999.
Кормен Т., Лейзерсон Ч., Ривест Р. Алгоритмы: построение и анализ. Классические учебники: Computer Science, М.: МЦНМО, 1999.