
- •Программа государственного экзамена по информатике
- •Пояснительная записка
- •Порядок подготовки к государственному экзамену
- •Порядок проведения государственного экзамена
- •Содержание Программы государственного экзамена
- •Литература Основная
- •Дополнительная
- •Литература Основная
- •Дополнительная
- •Литература Основная
- •Дополнительная
- •Литература
- •Литература Основная
- •Дополнительная
- •Литература Основная
- •Дополнительная
- •Литература Основная
- •Дополнительная
- •Литература Основная
- •Дополнительная
- •Литература Основная
- •Дополнительная
- •Литература Основная
- •Дополнительная
- •Вопросы к экзамену
- •Критерии оценки ответов студентов
- •Зав. Кафедрой информатики в.Г. Шубович, к.Т.Н., доцент
Литература Основная
Каймин В.А. Информатика : учебник : [для вузов по естеств.-науч. направлениям и спец.] / В.А. Каймин М-во образования Рос. Федерации. - 5-е изд. - М. : Инфра-М, 2008. - 283 с. : ил.
Могилев А.В. Информатика: учеб. пособ. для вузов / А. В. Могилев ; Е. К. Хеннер, Н. И. Пак; под ред. А. В. Могилева. - 2-е изд., стер. - М. : Академия, 2008. - 325с. : ил. - (Высшее профессиональное образование) (Педагогические специальности)
Матросов В.Л., Горелик В.А., Жданов С.А., Муравьева О.В., Угольникова Б.З. Теоретические основы информатики. М.: Изд.центр «Академия», 2009.
Матросов В.Л., Угольникова Б.З. Введение в теорию автоматов. М.: МПГУ, 2000.
Яблонский С.В. Введение в дискретную математику. М.: Высшая школа, 2003.
Дополнительная
Горелик А.Л., Скрипкин В.А. Методы распознавания. Учебное пособ. для вузов. М.: ВШ. 2002.
Гаврилов Г.П., Сапоженко А.А. Задачи и упражнения по дискретной математике. М.: Физматлит, 2005.
Москалева Э. Ф., Федорова Е. А. Теоретические основы информатики. Методические разработки для студентов 4 курса специальности «Математика», 2 курса специальности «Физика», 3 курса специальности «НОИ». Ульяновск: УлГПУ, 2010. 66 с.
Новиков Ф.А. Дискретная математика для программистов. СПб.: Питер, 2002.
Основы искусственного интеллекта. Основные направления исследований в области искусственного интеллекта. Система знаний. Модели представления знаний: логическая, сетевая, фреймовая, продукционная. Понятие об экспертной системе (ЭС). Общая характеристика ЭС. Виды ЭС и типы решаемых задач. Структура и режимы использования ЭС. Классификация инструментальных средств ЭС и организация знаний в ЭС. Интеллектуальные информационные ЭС. Представление о логическом программировании. Представление знаний о предметной области в виде фактов и правил базы знаний Пролога. Дескриптивный, процедурный и машинный смысл программы на Прологе. Рекурсия и структуру данных в программах на Прологе. Представление о функциональном программировании.
Литература Основная
Рассел С., Норвиг П. Искусственный интеллект. Современный подход. – М.: Издательский дом «Вильямс». 2006 г. – 1408 с.
Стерлинг Л., Шапиро Э. Искусство программирования на языке Пролог. М.: Мир. 1990 г. – 333 с.
Журавлев Ю.И. Распознавание образов и распознавание изображений. – В сб. Распознавание. Классификация. Прогноз. Вып. 2. 1989 г. с. 5-72.
Дополнительная
Журавлев Ю.И., Рязанов В.В., Сенько О.В. Распознавание. Математические методы. Программная система. Практические применения. 2005 г. – 159 с.
Осовский С. Нейронные сети для обработки информации. – М.: Финансы и статистика. 2002 г. – 341 с.
Горбань А.Н., Россиев Д.А. Нейронные сети на персональном компьютере. – Новосибирск: Наука. 1996 г. – 274 с.
Компьютерное моделирование. Понятие «модель». Моделирование как метод познания. Натурные и абстрактные модели. Виды моделирования в естественных и технических науках. Компьютерная модель. Абстрактные модели и их классификация. Вербальные модели. Информационные модели. Объекты и их связи. Основные структуры в информационном моделировании. Примеры информационных моделей. Математические модели. Имитационное моделирование. Модели динамических систем. Инструментальные программные средства для моделирования динамических систем. Модель популяции. Геометрическое моделирование и компьютерная графика. Различные подходы к классификации математических моделей. Модели с сосредоточенными и распределенными параметрами. Дескриптивные, оптимизационные, многокритериальные, игровые модели. Системный подход в научных исследованиях. Численный эксперимент. Его взаимосвязи с натурным экспериментом и теорией. Достоверность численной модели. Анализ и интерпретация модели. Моделирование стохастических систем. Метод статистических испытаний. Моделирование последовательностей независимых и зависимых случайных испытаний. Общий алгоритм моделирования дискретной случайной величины (ДСВ). Моделирование систем массового обслуживания. Переход детерминированных систем к хаотическому поведению. Примеры математических моделей в физике. Учебные компьютерные модели. Программные средства для моделирования предметно-коммуникативных сред (предметной области). Специфика использования компьютерного моделирования в педагогических программных средствах.