Вопросы к государственному экзамену по информатике

Скачать 19.35 Kb.

Название	Вопросы к государственному экзамену по информатике
Дата публикации	05.11.2014
Размер	19.35 Kb.
Тип	Документы

100-bal.ru > Информатика > Документы

Вопросы к государственному экзамену по информатике

на математическом факультете МПГУ по специальности «Информатика»
с дополнительной специальностью «Математика»

в 2012/13 уч.г.

Дискретная математика. Теория алгоритмов. Математическая логика. Численные методы. Теоретические основы информатики. Исследование операций.

Основные комбинаторные конфигурации: выборки, размещения, перестановки, перестановки с повторениями, сочетания, сочетания с повторениями.
Рекуррентные соотношения. Решение рекуррентных соотношений.
Планарные и плоские графы. Теорема Эйлера для плоских графов.
Алгебра высказываний. Таблицы истинности для основных логических операций. Основные равносильности алгебра высказываний.
Алгебра предикатов. Выполнимые и общезначимые формулы алгебры предикатов. Основные равносильности алгебры предикатов.
Понятие алгоритма. Основные свойства алгоритма. Вычислимые функции. Тезис Черча.
Понятие сложности алгоритма. Полиномиальные алгоритмы, их важность для информатики.
Понятие класса сложности. Классы P, NP. NP-полные проблемы.
Численные методы решения нелинейных уравнений.
Численное интегрирование.
Избыточность кодирования, существование кодирования Хаффмана.
Игры в нормальной форме. Равновесие по Нэшу.
Основная теорема матричных игр фон Неймана. Методы решения матричных игр.

Программирование. Программное обеспечение. Архитектура компьютера. Компьютерные сети, интернет и мультимедиа технологии. Информационные системы. Основы искусственного интеллекта.

Процедурное программирование. Структурное программирование.
Объектно-ориентированная парадигма программирования. Абстракция данных. Наследование. Инкапсуляция. Полиморфизм.
Устройство компьютера.
Операционные системы. Функции операционных систем.
Системы компьютерной графики.
Ассемблер как машинно-ориентированный язык программирования.
Глобальные и локальные компьютерные сети. Принципы построения.
Интернет как технология и информационный ресурс.
Язык HTML как средство создания информационных ресурсов Интернет.
Основные понятия теории баз данных (БД) и информационных систем (ИС). Классификация ИС и БД. Модели данных.
Язык структурированных запросов (SQL). Типы данных. Основные запросы. Понятие транзакции.
Понятие об искусственном интеллекте, основные подходы и методы.
Постановка задач распознавания. Задачи классификации и задачи обучения по прецедентам. Принципы построения алгоритмов распознавания.

Добавить документ в свой блог или на сайт

Похожие:

	Программа по дисциплине. Вопросы для подготовки к государственному... Теория государства и права: Программа по дисциплине. Вопросы для подготовки к государственному экзамену для выпускников специалитета...		Вопросы к государственному экзамену по информатике и методике преподавания информатики Информатика как наука и вид практической деятельности. Структура современной информатики. Место информатики в системе наук. Сущность...
	Методические рекомендации по подготовке к единому государственному экзамену по информатике Михеева Е. В. Информационные технологии: Учеб пособие для сред проф образования – М.: Издательский центр «Академия», 2005		Вопросы к государственному экзамену Воздействие Великой Французской революции на систему международных отношений в Европе в 1789-1799 гг
	Вопросы к государственному экзамену по специальности «Связи с общественностью» Опредаление 10 кандидатур педагогов и руководителей для награждения отраслевами наградами		Вопросы к экзамену по информатике информация. Информатика. Информационные технологии
	Вопросы к государственному экзамену по дисциплине “Теория государства и права” Программа предназначена на изучение предмета «Биология. Многообразие живых организмов» в образовательных учреждениях		Вопросы к Государственному экзамену Использование программ обработки текстов, компьютерной графики, макетирования и верстки при составлении рабочих документов, презентационных...
	Вопросы к государственному экзамену по специальности Сущность стратегического управления. История развития стратегического управления. Долгосрочное и стратегическое планирование. Формирование...		Вопросы к государственному междисциплинарному экзамену по безопасности жизнедеятельности Цель: применение педагогом комплексных методов и приемов для формирования у дошкольников основ безопасности жизнедеятельности
	Методические указания по выполнению контрольных работ для студентов... Учебно – методический комплекс «История религий» соответствует государственному образовательному стандарту по специальности 031401...		Вопросы к государственному экзамену по специальности 080103. 65 «Национальная... И наступил тот месяц, и пришел тот день, и настал тот час, и свершилось событие, в которое многие верили…
	Вопросы к Государственному экзамену по психологии (общие для всех видов специализации) Новосибирской области, освоивших образовательные программы основного общего образования, с участием территориальной экзаменационной...		Кафедра международного права вопросы к итоговому государственному... Теории соотношения международного права и национального права. Прямое действие норм международного права в Российской Федерации
	Вопросы к государственному экзамену по социальной педагогике Самостоятельная работа студентов является важнейшей составной частью учебного процесса. В соответствии с учебным планом на самостоятельную...		Сценарий классного часа «Путешествие в страну Знаний» Теория государства и права: Программа по дисциплине. Вопросы для подготовки к государственному экзамену для выпускников специалитета...

Школьные материалы