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

Скачать 31.26 Kb.

Название	Программа испытаний на кафедре когнитивных технологий Направление подготовки 03. 04. 01«Прикладные математика и физика»
Дата публикации	14.03.2015
Размер	31.26 Kb.
Тип	Программа

100-bal.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

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

Похожие:

	Об организации и проведении Второй международной научной школы для... «Прикладные математика и физика: от фундаментальных исследований к инновациям», и в её рамках Всероссийской молодёжной конференции...		Программа Второй международной научной школы для молодёжи «Прикладные... Вторая международная научная школы для молодёжи «Прикладные математика и физика: от фундаментальных исследований к инновациям» (Школа...
	Программа Второй международной научной школы для молодёжи «Прикладные... Вторая международная научная школы для молодёжи «Прикладные математика и физика: от фундаментальных исследований к инновациям» (Школа...		Основная образовательная программа по направлению подготовки 010900.... Зав кафедры теоретической физики Омгу им. Ф. М. Достоевского д ф-м н., профессор В. В. Прудников
	Мероприятия Вторая международная научная школа для молодёжи «Прикладные математика и физика: от фундаментальных исследований к инновациям» (Школа...		Мероприятия Вторая международная научная школа для молодёжи «Прикладные математика и физика: от фундаментальных исследований к инновациям» (Школа...
	Рабочая программа учебной дисциплины Направление подготовки 011200. 68 – Физика, оп – Теоретическая физика Форма подготовки очная		Программа курса «Методологические основы единства физики» Направление подготовки — 011200. 68 Физика оп теоретическая физика Форма подготовки (очная)
	Примерная основная образовательная программа высшего профессионального... Список профилей подготовки бакалавров по направлению физика Фундаментальная физика		Основная образовательная программа высшего профессионального образования... Требования к уровню подготовки абитуриента, необходимому для освоения ооп
	Программа вступительных экзаменов в аспирантуру Укрупненная группа... ...		Программа вступительных испытаний для лиц, поступающих на направление подготовки Программа вступительных испытаний для лиц, имеющих профильное высшее профессиональное образование и поступающих на направление подготовки...
	Программа вступительных испытаний для лиц, поступающих на направление... Программа вступительных испытаний в магистратуру на направление 031000. 68 Филология. Магистерская программа «Юридическая лингвистика»....		Основная образовательная программа высшего профессионального образования... Основная образовательная программа высшего профессионального образования, реализуемая вузом по направлению подготовки 011200 Физика...
	Рефератов по дисциплине «физическая культура» Основные понятия: профессионально-прикладная физическая подготовка (ппфп); прикладные физические, психофизические и специальные знания;...		Анкета слушателя, заявки вузов и конк Вторую международную научную школу для молодёжи и преподавателей «Прикладные математика и физика: от фундаментальных исследований...

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