Программа испытаний на кафедре когнитивных технологий Направление подготовки 03. 04. 01«Прикладные математика и физика»

Скачать 31.26 Kb.

Название	Программа испытаний на кафедре когнитивных технологий Направление подготовки 03. 04. 01«Прикладные математика и физика»
Тип	Программа

rykovodstvo.ru > Руководство ремонт > Программа

Программа испытаний на кафедре когнитивных технологий

Направление подготовки 03.04.01«Прикладные математика и физика»

Сортировка пирамидой. Определение пирамиды, «почти пирамиды».
Сортировка слиянием. Слияние упорядоченных массивов.
Сортировки за линейное время. Сортировка подсчётом. Цифровая сортировка. Сортировка «вычерпыванием».
Элементарные структуры данных. Стеки, очереди.
Деревья. Определение дерева. Степени ветвления. Реализация с помощью списков или «гнездовых» структур. Обходы дерева.
Методы поддержания справочных данных. Хэш таблицы. АВЛ деревья. Б-деревья.
Динамическое программирование. Принцип оптимальности. Определение, условие монотонности оценок. Прямой и обратный ход. Алгоритм Ви-терби.
Динамическое программирование. Монотонность и порядок решения подзадач.
Динамическое программирование. Поиск «почти оптимальных» решений.
Жадные алгоритмы. Локально-оптимальный выбор. задача о выборе заявок, коды Хаффмана, расписание с равной длительностью.
Алгоритмы на графах. Представление графа. Алгоритмы обхода графа. Поиск путей в графе.
Методы перебора. Порождение подмножеств. Обход дерева перебора. Деревья игры. Делимость. Сравнение по модулю. Теорема о наибольшем общем делителе. Единственность разложения на простые множители.
Теоретико-числовые алгоритмы.
Виды атак на информационные системы. Сетевые вторжения. Атаки с использованием Интернет. Вредоносные программы – вирусы, троянцы. Атаки типа «отказ в обслуживании». Несанкционированный доступ к данным.
Способы защиты информации. Основные понятия криптографии.
Понятие о политике безопасности как основе для формулирования требований к системе защиты.
Проектирование информационных систем в защищенном исполнении.
Общие сведения о системе сертификации информационных систем и средств вычислительной техники в РФ: цель сертификации.
Классификация объектов на изображении. Геометрические методы. Линейные решающие функции. Классификация объектов с помощью функций расстояния.
Интерпретация результатов классификации объектов в контексте ограничений предметной области. Лингвистические ограничения. Словари. N-граммы.
Сегментация сигнала и выделение границ объектов. Сегментация. Дифференцирование изображения. Выделение границ. Замыкание границ. Алгоритмы поиска кратчайшего пути. Алгоритм Дейкстры.
Принципы ООП. Структурное и объектно-ориентированное программирование. Основные принципы объектно-ориентированного подхода. Разработка класса. Выделение атрибутов и методов. Построение диаграмм.
Сети и интернет-программирование.
Принципы разработки распределенных систем.
Принципы проектирования баз данных.

Литература

Т. Кормен, Ч. Лейзерсон, Р. Ривест, Алгоритмы. Построение и анализ. М.,МЦНМО, 1999
С. М. Окулов Программирование в алгоритмах. М., БИНОМ, 2006.
И. Н. Порублёв, А.Б. Ставровский Алгоритмы и программы. М.,Диалектика,2007
А. Левитин Алгоритмы: введение в разработку и анализ.
Д Кнут. Искусство программирования. Т.3, 2 изд., М., изд. Дом «Вильямс», 2000
А. Ахо, Дж. Хопрофт, Дж Ульман. Структуры данных и алгоритмы. М., 2000
В. Л. Арлазаров, И. И. Зуев, А. В. Усков, И. А. ФараджевАлгоритм приведения конечных неориентированных графов к каноническому виду Ж. вычисл. матем. и матем. физ., 14:3 (1974), 737–743.
Защита от несанкционированного доступа к информации. Термины и определения. Руководя-щий документ ФСТЭК. http://www.fstec.ru/_razd/_ispo.htm.
Автоматизированные системы. Защита от несанкционированного доступа к информации. Клас-сификация автоматизированных систем и требования по защите информации. Руководящий документ ФСТЭК. http://www.fstec.ru/_razd/_ispo.htm
Средства вычислительной техники. Защита от несанкционированного доступа к информации. Показатели защищенности от несанкционированного доступа к информации. Руководящий до-кумент ФСТЭК. http://www.fstec.ru/_razd/_ispo.htm.
Ту Дж., Гонсалес Р. Принципы распознавания образов. - М. : Мир, 1978.
R. Gonsalez, R. Woods. Digital Image Processing. – Prentice Hall, 2002
Дуда Р., Харт П. Распознавание образов и анализ сцен. - М. : Мир, 1976.
Прэтт У. Цифровая обработка изображений. В 2-х т. -М.: Мир, 1982.
Страуструп Б. (1999) Язык программирования C++. 3-е Издание
Страуструп Б. (2000) Дизайн и эволюция языка C++. Объектно-ориентированный язык программирования
Круглински Д. Программирование на Visual С++ 6.0
Лафоре Р. Объектно-ориентированное программирование в C++
Уилсон С. и др. Принципы проектирования и разработки программного обеспечения. Учебный курс MCSD
Разработка распределенных приложений на Visual Basic 6.0 Учебный курс MCSD
Роджерсон Д. (2000) Основы COM.
Трофимов С.А. (2002) CASE-технологии. Практическая работа в Rational Rose.
Гончаров А. Самоучитель HTML.
Дронов В. JavaScript в Web-дизайне.
Гарнаев А. Самоучитель VBA
Библиотека MSDN http://msdn2.microsoft.com/en-us/default.aspx
Logic Works Erwin Руководство пользователя.
Гамма Э. и др. Приемы объектно-ориентированного проектирования.Паттерны проектирования.
А. Ахо, Дж. Хопрофт, Дж Ульман. Структуры данных и алгоритмы. М., 2000

Похожие:

	Российской федерации Содержание: умк по дисциплине математическийанализ для студентов направления подготовки 44. 03. 05 Педагогическое образование профилей...		Основная образовательная программа впо по направлению подготовки... Основная образовательная программа впо по направлению подготовки 011200. 68 Физика
	Рабочая программа дисциплины Безопасность жизнедеятельности Направление подготовки (специальность) 04. 03. 02 «Химия, физика и механика материалов»		Программа вступительных испытаний для поступающих на направление подготовки Методологические и научно-методические основы преподавания филологических дисциплин
	Учебное пособие для обучающихся в спбгу по направлениям астрономия,... Учебное пособие для обучающихся в спбгу по направлениям астрономия, информатика, математика, механика, прикладная математика, физика,...		Программа вступительных испытаний по основной образовательной программе... Техносферная безопасностьпрофиль подготовки – Пожарная безопасность, разработана на кафедрах криминалистики и инженерно-технических...
	Программа: «Подготовка 2016-2017 (длинная)» 550 часов Направление подготовки: «Общий менеджмент» Процедура конкурсного отбора состоит из квалификационного отбора и конкурсных испытаний		Образовательная программа высшего образования «Прикладная математика и информатика» Государственная итоговая аттестация выпускника по направлению подготовки бакалавров 01. 03. 02 Прикладная математика и информатика...
	Образовательная программа высшего образования «Прикладная математика и информатика» Государственная итоговая аттестация выпускника по направлению подготовки бакалавров 01. 03. 02 Прикладная математика и информатика...		Методические рекомендации и требования для студентов, обучающихся... Приложение Требования фгос к уровню подготовки выпускника и к итоговой государственной аттестации
	Программа государственного квалификационного экзамена название в... Программа утверждена на заседании Ученого совета Института менеджмента и предпринимательства		Программа итогового государственного экзамена по специальности 010300... Московский физико-технический институт (государственный университет) Факультет проблем физики и энергетики
	Программа вступительного экзамена по направлению подготовки 40. 06. 01 «юриспруденция» Программа предназначена для подготовки к вступительному экзамену по коммерческому праву (для поступающих в аспирантуру) по кафедре...		Программа дисциплины [Введите название дисциплины] для направления/... Программа предназначена для преподавателей, ведущих данную дисциплину, учебных ассистентов и студентов направления подготовки/специальности...
	Модульная программа лекционного курса, семинаров, практикума и самостоятельной... Учебно-методический комплекс предназначен для аспирантов Института неорганической химии им. А. В. Николаева Сибирского отделения...		Рабочая программа по учебному предмету «Физика» «Физика» для 7-9-х классов составлена в соответствии с требованиями федерального государственного образовательного стандарта, с учетом...

Руководство, инструкция по применению