Главная
страница 1


ФЕДЕРАЛЬНОЕ ГОСУДАРСТВЕННОЕ БЮДЖЕТНОЕ ОБРАЗОВАТЕЛЬНОЕ УЧРЕЖДЕНИЕ

ВЫСШЕГО ПРОФЕССИОНАЛЬНОГО ОБРАЗОВАНИЯ

«ОМСКИЙ ГОСУДАРСТВЕННЫЙ ТЕХНИЧЕСКИЙ УНИВЕРСИТЕТ»

«У Т В Е Р Ж Д А Ю»

Декан ФЭОиМ

______________ Д.В.Постников

«___»_________20___г.

ПРОГРАММА

МЕЖДИСЦИПЛИНАРНОГО ГОСУДАРСТВЕННОГО ЭКЗАМЕНА

на степень (квалификацию) – «МАГИСТР ТЕХНИКИ И ТЕХНОЛОГИЙ»
по направлению: 230100.68 «Информатика и вычислительная техника »

по программам: 230125.68 – «Безопасность и защита информации»

230102.68 – «Высокопроизводительные вычислительные системы»

230101.68 – «Теоретическая информатика»


Год набора 2010

Омск 2012


Программа обсуждена на заседании кафедры "Комплексная защита информации",

протокол №_______ от _________ 2011 г.

Заведующий кафедрой КЗИ,

д.ф.-м.н., профессор _____________ Р.Т.Файзуллин
«____» _______ 20__ г.


1. Общие положения

Итоговая государственная аттестация магистра включает в себя защиту магистерской диссертации и государственный экзамен.

Итоговые аттестационные испытания предназначены для определения практической и теоретической подготовленности магистра к выполнению профессиональных задач, установленных государственным образовательным стандартом.

В соответствии с государственным образовательным стандартом, «Положением об итоговой аттестации выпускников высших учебных заведений РФ» (п.2.4) и учебным планом магистерской подготовки государственный междисциплинарный экзамен (госэкзамен) является компонентом итоговой аттестации магистрантов, наряду с выпускной квалификационной работой.

Целью междисциплинарного госэкзамена является выявление и объективная оценка уровня специальной подготовки выпускника относительно общих требований, определяемых государственным образовательным стандартом направления «Информатика и вычислительная техника». Уровень требований госэкзамена соответствует уровню требований вступительных экзаменов в аспирантуру.

Порядок проведения и программа испытаний определяются вузом на основании методических рекомендаций и соответствующих примерных программ, разработанных УМО по университетскому политехническому образованию, а также на основании Положения об итоговой государственной аттестации выпускников высших учебных заведений, утвержденного Министерством образования России, государственного образовательного стандарта.



2. Термины и определения




Государственная аттестационная комиссия (ГАК) - орган из группы лиц, осуществляющий итоговую государственную аттестацию. ГАК может состоять из экзаменационных комиссий по приему государственных экзаменов, по приему междисциплинарного экзамена по направлению и по защите выпускных квалификационных работ.

Государственный экзамен — это вид аттестационного испытания, программа и критерии оценки которого должны полностью соответствовать образовательной программе, освоенной магистром за время обучения. Государственный экзамен может включать экзамены по отдельным дисциплинам учебного плана и/или итоговый междисциплинарный экзамен по направлению подготовки.

Магистр - лицо, овладевшее на основе базового высшего образования бакалаврского уровня системой специальных знаний и методологией инженерной и научно-исследовательской деятельности, достаточных для самостоятельного выполнения инженерных проектов и исследовательских работ, а также для преподавательской деятельности в вузах.

3. Область применения и сфера действия программы


Учебный план магистерской подготовки по направлению «Информатика и вычислительная техника» предусматривает государственную аттестацию в форме междисциплинарного госэкзамена и защиты выпускной квалификационной работы (магистерской диссертации).

Целью госэкзамена является решение вопроса об итоговой аттестации каждого студента путем проведения комплексной оценка полученных им за период обучения теоретических знаний с учетом программных критериев и отличительных региональных особенностей образовательной программы.

Программа междисциплинарного госэкзамена является обязательным элементом организации и проведения итоговой аттестации магистрантов. В программе отражается междисциплинарный характер экзамена, форма экзамена, перечень разделов (тем, вопросов), отражающих основное содержание каждой из дисциплин, выносимых на экзамен; источники учебной информации, рекомендуемые для подготовки к экзамену; критерии оценки результатов сдачи госэкзамена.

Госэкзамен принимается государственной экзаменационной комиссией в соответствии с утвержденной программой, вопросы которой служат для установления соответствия содержания, уровня и качества подготовки магистранта требованиям государственных образовательных стандартов, а также показателям качества образования, характеризующим уровень знаний студентов, полученным в процессе обучения и направленным на достижение задач образовательной программы.

4. Нормативные документы




  • Законы РФ «Об образовании» (ред. от 09.02.2007 г. № 17-ФЗ), «О высшем и послевузовском образовании»;

  • Государственный образовательный стандарт высшего профессионального образования по направлению «Информатика и вычислительная техника» (рег. № 36 тех/маг от 13.03.2000г.);

  • Положение об итоговой государственной аттестации выпускников вузов Российской Федерации (утв. пр. МО РФ от 25.03.03г. №1155) // Бюллетень Министерства образования Российской Федерации. Высшее и среднее профессиональное образование, 2003, № 7;

  • Методические рекомендации по определению структуры и содержания государственных аттестационных испытаний по направлению подготовки (специальности) высшего профессионального образования (письмо Минобразования России от 18.05.02 № 14-55-359ин/15) // Бюллетень Минобразования России, 2002, № 7;

  • Устав ОмГТУ;

  • Учебный план многоуровневой системы подготовки магистров ТРТУ по направлению «Информатика и вычислительная техника».

Согласно нормативным документам лица, не прошедшие государственную итоговую аттестацию или получившие на ней неудовлетворительные результаты, вправе пройти аттестацию повторно не ранее чем через год.

Лицам, не проходившим госаттестацию по уважительной причине (по медицинским показаниям или в других исключительных, документально подтвержденных, случаях), предоставляется возможность пройти итоговые аттестационные испытания без отчисления из вуза. В этом случае дополнительные заседания государственной аттестационной комиссии организуются в установленные вузом сроки, но не позднее четырех месяцев после подачи заявления.

Студент, не проходивший итоговую аттестацию по уважительной причине, не считается проходящим аттестацию повторно, поэтому годовая отсрочка, установленная Законом РФ «Об образовании», на него не распространяется.

Студент, завершивший освоение учебного плана магистратуры и не подтвердившим соответствие подготовки требованиям ГОС при прохождении одного или нескольких итоговых аттестационных испытаний, отчисляется из вуза и ему выдается академическая справка установленного образца. При его восстановлении в вузе могут быть назначены повторные итоговые аттестационные испытания по заявлению в порядке и в сроки указанные в Законе «Об образовании».

Повторные итоговые аттестационные испытания не могут назначаться более двух раз. Повторная сдача госэкзамена с целью повышения аттестационной оценки не предусмотрены.

Решение вопроса о присвоении выпускнику квалификации (степени) «Магистр техники и технологии» по направлению «Информатика и вычислительная техника» принимает государственная аттестационная комиссия. Документами, подтверждающими успешность результатов сдачи госэкзамена, являются экзаменационные ведомости; протоколы заседаний комиссии; зачетная книжка студента; бланки письменных ответов студентов на вопросы экзаменационного билета.



5. Общие квалификационные программные требования

Выпускники, претендующие на получение квалификации (степени) «Магистр техники и технологии» по направлению «Информатика и вычислительная техника», должны быть профессионально подготовлены к выполнению теоретических и экспериментальных исследований в области информатики и вычислительной техники для получения научных знаний, определяющих пути, способы и средства совершенствования существующих и создание новых программно-аппаратных средств и технологий, информационных продуктов и услуг.

Магистр должен знать и понимать:


  • общие предпосылки и условия осуществления научно-исследовательской деятельности, закономерности ее взаимодействия с инженерной деятельностью;

  • закономерности развития научной и экспериментальной деятельности в области теоретической информатики и искусственного интеллекта, основы их методологии и современные проблемы;

  • основные методы и способы эффективного использования информационных и других ресурсов в индивидуальной и совместной инженерной и научно-исследовательской деятельности;

  • пути теоретического и/или экспериментального решения научно-исследовательских задач в области информатики и вычислительной техники, а также объективно интерпретировать результаты исследований;

  • существующие методы, способы и технологии теоретического и экспериментального исследования объектов информатики;

  • современные и перспективные информационные средства и технологии исследований; способы изложения и документирования результатов выполненных исследований в соответствии с нормами научных коммуникаций.



6. Порядок проведения междисциплинарного госэкзамена


Продолжительность государственного экзамена, как правило, не должна превышать 30-35 минут.

К государственному экзамену, допускаются магистранты, успешно завершившие в полном объеме освоение основной образовательной программы и прошедшие все предшествующие аттестационные испытания, предусмотренные учебным планом.

Испытания проводятся в форме устного экзамена, в соответствии с требованиями, предъявляемыми государственным образовательным стандартом высшего профессионального образования к основной образовательной программе подготовки магистра направления 230100 «Информатика и вычислительная техника».

Во время проведения экзамена студенты обязаны соблюдать следующие правила:

- занимать место, указанное представителем (членом) ГЭК;

- соблюдать тишину;

- работать самостоятельно;

- не использовать справочные материалы, а также любого вида шпаргалки;

- не разговаривать с другими экзаменующимися;

- не оказывать помощь другим экзаменующимся;

- не пользоваться средствами мобильной связи и любыми другими электронными, радио и телекоммуникационными устройствами;

- использовать для записей только бланки установленного образца;

- не покидать пределов территории проведения экзамена.

За нарушение правил поведения магистрант удаляется с экзаменационного испытания с проставлением неудовлетворительной оценки за работу (независимо от числа правильно выполненных заданий).

Во время проведения экзаменационных испытаний запрещается нахождение посторонних лиц в зоне проведения экзаменов.



7. Содержание междисциплинарного экзамена

Программа организована по модульному принципу и основана на образовательном контенте, используемом в учебном процессе ОмГТУ в ходе профессиональной подготовки магистров по учебному плану направления «Информатика и вычислительная техника».


7.1. Вопросы по программе 230125.68 – «Безопасность и защита информации»
7.1.1. Криптографические методы защиты информации


  1. Основные классы шифров и их свойства.

  2. Криптографическая стойкость шифров.

  3. Ме­то­ды син­те­за и ана­ли­за сим­мет­рич­ных шиф­рси­стем.

  4. Ме­то­ды син­те­за и ана­ли­за асим­мет­рич­ных крип­то­си­стем.

  5. Хеш-функ­ции и их крип­то­гра­фи­че­ские при­ло­же­ния.

  6. Классификация криптоатак.

  7. Классификация методов анализа криптографических алгоритмов.

  8. Протоколы сертификации ключей.


Рекомендуемая литература

  1. Зубов А.Ю. Криптографические методы защиты информации. Совершенные шифры: учеб. пособие для вузов по специальностям группы "Информационная безопасность" / А. Ю. Зубов. - М.: Гелиос АРВ, 2005. – 190.

  2. Алфёров А.П., Зубов А.Ю., Кузьмин А.С., Черёмушкин А.В. Основы криптографии: учеб. пособие для вузов по группе специальностей в обл. информ. безопасности / А. Л. Алферов [и др.]. - 3-е изд., испр. и доп. - М. : Гелиос АРВ, 2005. – 479.

  3. Гашков С.Б. Криптографические методы защиты информации: учеб. пособие для вузов по направлению "Прикладная математика и информатика" и "Информационные технологии" / С. Б. Гашков, Э. А. Применко, М. А. Черепнев. - М.: Академия , 2010. 

7.1.2. Анализ рисков в области защиты информации


  1. Методы сбора и анализа информации используются при идентификации и анализе риска.

  2. Подсистемы сбора и обработки информации по управлению рисками.

  3. Принципы определения пороговых критериальных показателей для измерения риска.

  4. Мера риска.

  5. Классификации методов управления рисками.

  6. Процедуры управления рисками.

  7. Метод отказа от риска.

  8. Метод снижения частоты ущерба или предотвращения убытка.


Рекомендуемая литература
1. Петровский А.Б. Теория принятия решений: учеб. для вузов по специальности "Автоматизированные системы обработки информациии и управления" направления подгот. "Информатика и вычислительная техника" / А. Б. Петровский. - М. : Академия , 2009. – 398 – 35 шт.

2. Девянин П.Н. Модели безопасности компьютерных систем: учеб. пособие для вузов по специальности 075200 "Компьютерная безопасность" и 075500 "Комплексное обеспечение информационной безопасности автоматизированных систем" / П. Н. Девянин. - М. : Академия , 2005. - 142

3. Петренко С.А. Аудит безопасности Intranet : информ. технологии для инженеров / С. А. Петренко, А. А. Петренко. - М. : ДМК Пресс, 2002. - 386 с. – 12 шт.


      1. Криптографические протоколы




  1. Общая классификация криптографических протоколов: протоколы с посредником, протоколы с арбитром, самодостаточные протоколы.

  2. Протокол Диффи-Хеллмана с двумя и более участниками. Атака man-in-the-middle.

  3. Протокол взаимоблокировки (Ривеста-Шамира).

  4. Алгоритм Хьюза. Протокол «станция-станция».

  5. Трехпроходный протокол Шамира.

  6. Протоколы обмена зашифрованными ключами (Encrypted Key Exchange), реализация EKE с помощью различных асимметричных криптоалгоритмов.

  7. Протокол Нидхема-Шредера. Базовый протокол Kerberos.

  8. Атаки на протоколы с нулевой передачей знаний: проблема гроссмейстера.


Рекомендуемая литература
1. Черемушкин А.В. Криптографические протоколы. Основные свойства и уязвимости: учеб. пособие для вузов по специальности "Компьютерная безопасность" / А. В. Черемушкин. - М.: Академия , 2009. - 271, - 13 шт.

2. Гашков С.Б. Криптографические методы защиты информации: учеб. пособие для вузов по направлению "Прикладная математика и информатика" и "Информационные технологии" / С. Б. Гашков, Э. А. Применко, М. А. Черепнев. - М. : Академия , 2010. 

3. Петренко С.А. Аудит безопасности Intranet : информ. технологии для инженеров / С. А. Петренко, А. А. Петренко. - М. : ДМК Пресс, 2002. - 386 с. – 12 шт.

4. Зубов А.Ю. Криптографические методы защиты информации. Совершенные шифры: учеб. пособие для вузов по специальностям группы "Информационная безопасность" / А. Ю. Зубов. - М.: Гелиос АРВ, 2005. – 190.


7.1.4. Стандарты информационной безопасности


  1. Постановка задачи определения требований к защите информации.

  2. Роль стандартов информационной безопасности.

  3. Европейские критерии безопасности информационных систем.

  4. Руководящие документы ФСТЭК России.

  5. Федеральные критерии безопасности информационных технологий.

  6. Канадские критерии безопасности компьютерных систем.

  7. Единые критерии безопасности информационных технологий.

  8. Анализ стандартов информационной безопасности.


Рекомендуемая литература

1. Галатенко В.А. Стандарты информационной безопасности [Текст] : курс лекций : учеб. пособие для вузов по специальностям в обл. информ. технологий / В. А. Галатенко ; под ред. В. Б. Бетелина. - 2-е изд. - М. : Интернет-Ун-т Информ. Технологий, 2006.



2. Стрельцов А. А. Организационно-правовое обеспечение информационной 

безопасности: учеб. пособие для вузов по специальностям 090102 "Компьютерная безопасность", 090105 "Комплексное обеспечение информационной безопасности автоматизированных систем", 090106 "Информационная безопасность телекоммуникационных систем"/А. А. Стрельцов [и др.]; под ред. А. А. Стрельцова. - М. : Академия , 2008.

3. Гончаренко Л.П. Управление безопасностью: учеб. пособие/Л. П. Гончаренко, Е. С. Куценко ; Рос. экон. акад. им. Г. В. Плеханова. - М. : КНОРУС, 2005.



7.1.5. Сетевые технологии и информационная безопасность



  1. Цели и источники угроз разрушающих информационных воздействий (атак) в информационных сетях.

  2. Атаки на информационные системы. Модель Ховарда.

  3. Атаки на информационные системы. Модель Аморосо.

  4. Атаки на информационные системы. Модель Ландвера.

  5. Стандарт X.509. Сертификат открытого ключа и его структура.

  6. Архитектура IPSec. Сервисы IPSec.

  7. Структурная надёжность сетей. Понятие и цели оптимизации.

  8. Назначение и функции сертификационных (удостоверяющих) центров.


Рекомендуемая литература
1. Пескова С.А. Сети и телекоммуникации: учеб. пособие для вузов по специальности 230100 "Информатика и вычислительная техника" / С. А. Пескова, А. В. Кузин, А. Н. Волков. - 3-е изд., стер. - М. : Академия, 2008. - 349 с.

2. Клейменов, С.А. Администрирование в информационных системах. Учебное пособие / Под ред. В. П. Мельникова. - М. : Академия, 2008. - 270 с.

3. Петраков А.В. Защита абонентского телетрафика: учеб. пособие для вузов по специальностям "Сети связи и системы коммутации" (200900), "Многоканальные телекоммуникационные системы" (201000) и "Защищенные системы связи" 9201800) / А. В. Петраков, В. С. Лагутин. - 3-е изд., испр. и доп. - М. : Радио и связь, 2004. - 499 с.

7.2. Вопросы по дисциплинам программы 230102.68 – «Высокопроизводительные вычислительные системы»
7.2.1. Архитектура высокопроизводительных компьютеров

и вычислительных систем


  1. Трактовка понятия «архитектура». Рост частоты процессоров в сравнении с ростом производительности, значение архитектуры.

  2. Параллелизм. Краткая история появления параллелизма в архитектуре ЭВМ.

  3. Системы классификационных признаков вычислительных машин. Классическая систематика Флинна.

  4. Эволюция вычислительных систем параллельной архитектуры.

  5. Основные типы параллельных процессоров.

  6. Матричные системы и оценка их производительности.

  7. Коммуникационная сеть. Нумерация вычислительных узлов. Факторы, снижающие производительность параллельных компьютеров.

  8. Кластерные системы. Классификация кластеров. Архитектура кластерных систем. Характеристика коммуникационной инфраструктуры. Модели обмена сообщениями.


Рекомендуемая литература
1. Гагарина Л.Г. Технология разработки программного обеспечения. Учебное пособие для вузов по направлению 230100 "Информатика и вычислительная техника", специальности 230105 "Программное обеспечение вычислительной техники и автоматизированных систем" / Л. Г. Гагарина, Е. В. Кокорева, Б. Д. Виснадул. - М. : Форум : ИНФРА, 2009. - 399 с.

2. Кнут Д.Э. Искусство программирования: пер. с англ.: в 3 т. / Дональд Эрвин Кнут. - М.; СПб. ; Киев : Вильямс, 2009. Т. 1 : Основные алгоритмы / под общ. ред. Ю. В. Козаченко. - 3-е изд. - 2009. - 712 с.

3. Кнут Д.Э. Искусство программирования: пер. с англ. : в 3 т. / Дональд Эрвин Кнут. - М.; СПб.; Киев : Вильямс, 2009 - Т. 3: Сортировка и поиск / под общ. ред. Ю. В. Козаченко. - 2-е изд. - 2009. - 822 с.


7.2.2. Технологии компьютерных сетей


  1. Принципы построения телекоммуникационных вычислительных сетей.

  2. Управление взаимодействием прикладных процессов в телекоммуникационных вычислительных сетях.

  3. Коммутация и маршрутизация в сетях.

  4. Информационная безопасность в телекоммуникационных вычислительных сетях.

  5. Определение «открытой системы».

  6. Семиуровневая эталонная модель взаимодействия открытых систем.

  7. Таблица маршрутов.

  8. Сходимость протоколов маршрутизации.


Рекомендуемая литература


  1. Воробьев Л.В. Системы и сети передачи информации: учеб. пособие для вузов по специальностям "Компьютерная безопасность" и "Комплексное обеспечение информационной безопасности автоматизированных систем" / Л. В. Воробьев, А. В. Давыдов, Л. П. Щербина. - М.: Академия , 2009. - 328 с.

  2. Олифер В.Г. Компьютерные сети. Принципы, технологии, протоколы: учеб. для вузов / В. Г. Олифер, Н. А. Олифер. - 3-е изд. - СПб.: Питер, 2007. - 957 с.

  3. Боженюк А.В. Интеллектуальные интернет-технологии: учеб. для вузов по специальности "Прикладная информатика (по областям)" и др. специальностям / А. В. Боженюк, Э. М. Котов, А. А. Целых. - Ростов н/Д.: Феникс, 2009. - 381 с.


7.2.3. Основы создания и эксплуатации

защищенных компьютерных систем


  1. Основные принципы защиты от НСД, изложенные в нормативных документах концепции защиты СВТ и АС.

  2. Классификация защищенности автоматизированных систем.

  3. Свойства защищенных автоматизированных систем обработки информации.

  4. Модель защиты доступа к компьютерной сети.

  5. Службы (функции) защиты компьютерной сети.

  6. Модели многозвенной и многоуровневой защиты информации.

  7. Виды нарушений в компьютерных системах и дайте им определение.

  8. Методы обеспечения безопасности процессов переработки информации, составляющих основу механизмов защиты в компьютерных системах.


Рекомендуемая литература
1. Шаньгин В.Ф. Комплексная защита информации в корпоративных системах: учеб. пособие для вузов по направлению 230100 "Информатика и вычислительная техника" / В. Ф. Шаньгин. - М. : ФОРУМ-ИНФРА-М, 2010. - 591 с.

2. Девянин П.Н. Модели безопасности компьютерных систем: учеб. пособие для вузов по специальности 075200 "Компьютерная безопасность" и 075500 "Комплексное обеспечение информационной безопасности автоматизированных систем" / П. Н. Девянин. - М.: Академия , 2005.



3. Клейменов С.А. Администрирование в информационных системах: учеб. пособие для вузов по специальности "Информационные системы и технологии" / С.А. Клейменов, В. П. Мельников, А. М. Петраков ; под ред. В. П. Мельникова. - М.: Академия, 2008.
7.2.4. Современные теории имитационного моделирования


  1. Имитационные модели, их роль в разработке теории сложных систем.

  2. Алгоритмы имитационного моделирования и их сравнительная оценка.

  3. Моделирование случайных событий и случайных величин с различными законами распределения.

  4. Статистическая обработка результатов моделирования.

  5. Виды погрешностей моделирования. Оценка адекватности модели.

  6. Языки моделирования систем и процессов.

  7. Принципы системного подхода в концептуальном моделировании сложных систем.

  8. Проведение направленного вычислительного эксперимента на имитационной модели.


Рекомендуемая литература


  1. Советов Б. Моделирование систем: практикум : учеб. пособие для вузов по направлениям подгот. дипломир. специалистов "Информатика и вычислительная техника" и "Информацонные системы" / Б. Я. Советов, С. А. Яковлев. - 4-е изд., стер. - М. : Высш. шк., 2009. - 294

  2. Задорожный В.Н. Аналитико-имитационные исследования Больших Сетевых Структур: монография / В. Н. Задорожный; ОмГТУ. - Омск : Изд-во ОмГТУ, 2011. - 207 с.

  3. Солонин Е.В. Моделирование систем: конспект лекций / Е. В. Солонин ; ОмГТУ. - Омск : Изд-во ОмГТУ, 2008. - 70 с.


7.2.5. Теория систем массового обслуживания


  1. Некоторые общие математические модели случайных процессов: гауссовкий, марковский, показательный, пуассоновский случайные процессы.

  2. Анализ потоков, характеризующих системы массового обслуживания, анализ входящих и выходящих потов в системы массового обслуживания.

  3. Простейший поток и его свойства.

  4. Общие характеристики систем массового обслуживания.

  5. Основные типы систем массового обслуживания.

  6. Специальные системы массового обслуживания.

  7. Марковизирование моделей массового обслуживания.

  8. Имитационное моделирование систем и сетей массового обслуживания.


Рекомендуемая литература


  1. Задорожный В.Н. Аналитико-имитационные исследования систем и сетей массового обслуживания: монография / В. Н. Задорожный ; ОмГТУ. - Омск : Изд-во ОмГТУ, 2010. - 279 с. 

  2. Рыжиков Ю.И.  Имитационное моделирование: теория и технологии / Ю. И. Рыжиков. - СПб. : КОРОНА принт ; М. : Альтекс-А, 2004. - 380 с. : - 33 шт.

  3. Лабскер Л.Г. Теория массового обслуживания в экономической сфере: учеб. пособие для вузов / Л. Г. Лабскер, Л. О. Бабешко. - М. : Банки и биржи, 1998. - 319 с. – 5 шт.




    1. Вопросы по дисциплинам программы 230101.68«Теоретическая информатика»



7.3.1. Информация и кодирование


  1. Математическое (вероятностное) описание источников, эргодические источники.

  2. Понятия информации и энтропии, типичные последовательности.

  3. Кодирование информации помехоустойчивыми кодами.

  4. Выбор кода для обеспечения требуемой верности передачи информации.

  5. Оптимальное кодирование.

  6. Коды для обнаружения и исправления ошибок.

  7. Универсальное и адаптивное кодирование источников.

  8. Сжатие информации.


Рекомендуемая литература
1. Основы теории информации и кодирования: учеб. для вузов по специальности "Автоматика и телемеханика" и "Приклад. математика" / И. В. Кузьмин, В. А. Кедрус. - 2-е изд., перераб. и доп. - Киев : Вища шк., 1986. - 238 с.

2. Игнатов В.А. Теория информации и передачи сигналов [Текст] : учеб. для вузов гражд. авиации / В.А. Игнатов. - М. : Совет. радио, 1979. - 280 с. 

1. Кузьмин И.В., Кедрус В.А. Основы теории информации и кодирования: учеб. для вузов по специальности "Автоматика и телемеханика" и "Приклад. математика" / И. В. Кузьмин, В. А. Кедрус. - 2-е изд., перераб. и доп. - Киев : Вища шк., 1986.

2. Орлов В.А., Филиппов Л. И. Теория информации в упражнениях и задачах: учеб. пособие для студентов втузов / В. А. Орлов, Л. И. Филиппов. - М. : Высш. шк., 1976.

3. Акулиничев Ю. П., Дроздова В. И. Сборник задач по теории информации / Ю. П. Акулиничев, В. И. Дроздова. - Томск : Изд-во Том. ун-та, 1976. - 144 с.
7.3.2. Объектно – ориентированное программирование


  1. Основные принципы объектно-ориентированного подхода. Абстракция.

  2. Основные принципы объектно-ориентированного подхода. Инкапсуляция.

  3. Основные принципы объектно-ориентированного подхода. Наследование.

  4. Основные принципы объектно-ориентированного подхода. Полиморфизм.

  5. Инструментальные средства разработки программ.

  6. Средства автоматизации разработки программ (CASE-средства).

  7. Интегрированные среды.

  8. Тестирование программного изделия. Принципы тестирования.


Рекомендуемая литература
1. Бежанова М.М. Современные понятия и методы программирования / М. М. Бежанова, И. В. Поттосин. - М. : Науч. мир, 2000. - 191 с. 

2. Викиучебник. Объектно-ориентированное программирование — Режим доступа: http://ru.wikibooks.org/wiki/ Объектно-ориентированное программирование.

1. Вирт Н. Алгоритмы и структуры данных: Пер. с англ. — М.: Мир, 1989. — 360 с.: ил.
7.3.3. Метрология и качество программного обеспечения
1. Описание процесса разработки в терминах понятий жизненного цикла.

2. Анализ сложности алгоритмов.

3. Моделирование метрик процесса разработки.

4. Моделирование метрик, связанных с качеством.

5. Разработка внешнего описания программных средств.

6. Анализ стандартов разработки программ на языках высокого уровня.

7. Разработка тестов.
Рекомендуемая литература
1. Гагарина Л.Г. Технология разработки программного обеспечения. Учебное пособие для вузов по направлению 230100 "Информатика и вычислительная техника", специальности 230105 "Программное обеспечение вычислительной техники и автоматизированных систем" / Л. Г. Гагарина, Е. В. Кокорева, Б. Д. Виснадул. - М. : Форум : ИНФРА, 2009. - 399 с.

2. Кнут Д.Э. Искусство программирования: пер. с англ.: в 3 т. / Дональд Эрвин Кнут. - М.; СПб. ; Киев : Вильямс, 2009. Т. 1 : Основные алгоритмы / под общ. ред. Ю. В. Козаченко. - 3-е изд. - 2009. - 712 с.



3. Кнут Д.Э. Искусство программирования: пер. с англ. : в 3 т. / Дональд Эрвин Кнут. - М.; СПб. ; Киев : Вильямс, 2009 - Т. 3: Сортировка и поиск / под общ. ред. Ю. В. Козаченко. - 2-е изд. - 2009. - 822 с.
7.3.4. Интеллектуальные информационные системы


  1. Экспертные системы – основная разновидность прикладных интеллектуальных систем.

  2. Семантические сети.

  3. Продукционные модели. Пример продукционной системы с консеквент-выводимой архитектурой.

  4. Исчисление предикатов.

  5. Применение теории нечетких множеств при формализации лингвистической неопределенности и нечетких знаний.

  6. Основы нейронных сетей (архитектура, модель технического нейрона, многослойный персептрон, сеть Хопфилда, самоорганизующаяся карта Кохонена).

  7. Характерные задачи, решаемые экспертами при работе в различных предметных областях.

  8. Этапы проектирования ИИС и стадии существования ИИС.


Рекомендуемая литература


  1. Башмаков А.И. Интеллектуальные информационные технологии: учеб. пособие для вузов по направлению подгот. дипломир. специалистов "Информатика и вычислительная техника" / А. И. Башмаков, И. А. Башмаков. - М. : Изд-во МГТУ им. Н. Э. Баумана, 2005. 

  2. Алешин Л.И. Методы аналитической обработки данных: учеб.-практ. пособие / Л. И. Алешин, Ю. С. Гузев. - М. : Литера, 2008

  3. Гаскаров Д.. Интеллектуальные информационные системы: учеб. для вузов по специальности "Информационные системы в технике и технологиях" направления подгот. дипломир. специалистов "Информационные системы" / Д. В. Гаскаров. - М. : Высш. шк., 2003. 

  4. Афонин В. Л. Интеллектуальные робототехнические системы: курс лекций: учеб. пособие для вузов по специальностям в обл. информ. технологий / В. Л. Афонин, В. А. Макушкин ; Интернет- ун-т информ. технологий. - М. : Интернет-Ун-т Информ. Технологий, 2005.


7.3.5. Теория автоматов, языков и вычислений


  1. Семантическая и формальная непротиворечивость.

  2. Формальная арифметика. Теорема Геделя о неполноте формальной арифметики (формулировка).

  3. Формальные языки и формальные грамматики и классификация Хомского.

  4. Контекстно-свободные грамматики и деревья вывода.

  5. Интуитивное понятие алгоритма. Требования к алгоритмам.

  6. Формализация понятия алгоритма и универсальные алгоритмические модели.

  7. Лемма о накачке для регулярных языков. Примеры доказательств нерегулярности языков. Контекстно-свободные (КС) грамматики и языки.

  8. Теорема Кука-Левина: доказательство. NP-полнота проблемы 3SAT. CLIQUE — NP-полная. NP-полнота проблемы вершинного покрытия.



Рекомендуемая литература


  1. Аристов В. В.. Основы теории автоматов: конспект лекций / В. В. Аристов ; ОмГТУ. - Омск : Изд-во ОмГТУ, 2006. - 83 с. 

  2. Кузнецов О.П. Дискретная математика для инженера / О. П. Кузнецов. - 4-е изд., стер. - СПб. : Лань, 2005. - 394

  3. Пентус А. Е., Пентус М. Р. - Теория формальных языков: Учебное пособие http://lpcs.math.msu.su/~pentus/tfyaw.htm

  4. Parsing Techniques - A Practical Guide: http://www.cs.vu.nl/~dick/PTAPG.html

  5. An Introduction to Formal Language Theory: http://www.cis.ksu.edu/~stough/forlan/book-and-slides.html

8. Критерии оценки испытаний в форме государственного экзамена

Итоги государственного экзамена оцениваются оценками «отлично», «хорошо», «удовлетворительно» или «неудовлетворительно» и объясняются в тот же день после оформления в установленном порядке протоколов заседания экзаменационной комиссии.

Результаты экзаменационного испытания определяются по 100-балльной шкале. Итоговая оценка формируется в соответствии с набранным количеством баллов (таблица ниже).


№ п/п

Критерий

Баллы

Оценка

1

Отличный ответ, материал раскрыт полностью.

90-100

Отлично

2

Хороший ответ, есть некоторые неточности.

75-89

Хорошо

3

Удовлетворительный ответ, вопрос раскрыт не в полной мере.

60-74

Удовлетворительно

4

Неудовлетворительный ответ, вопрос раскрыт не в полной мере, есть ошибки в ответе.

Менее 60

Неудовлетворительно


ГЭК определяет итоговый результат сдачи государственного экзамена простым большинством голосов членов комиссии с участием не менее двух третей ее состава, при обязательном присутствии председателя комиссии. При равном числе голосов голос председателя является решающим.

Оценка, полученная на государственном экзамене, является окончательной и не подлежит аппеляции.





Смотрите также:
Решение № программа проведениЯ итогового государственного междисциплинарного экзамена по специальности
956.53kb.
9 стр.
Программа государственного междисциплинарного экзамена по специальности 030501. 65 «юриспруденция» Москва 2013
1634.47kb.
26 стр.
Программа итогового междисциплинарного экзамена по специальности 030601 Журналистика Москва
701.81kb.
12 стр.
Программа междисциплинарного государственного экзамена
250.81kb.
1 стр.
Программа итогового государственного междисциплинарного экзамена по направлению 030500. 68 Юриспруденция подготовки магистра для слушателей магистерской программы «История, теория и философия права»
312.97kb.
1 стр.
Междисциплинарного экзамена по дисциплинам финансовое право
223.82kb.
1 стр.
Программа итогового государственного междисциплинарного экзамена по направлению 030300. 62 Психология подготовки бакалавра
480.48kb.
3 стр.
Программа государственного междисциплинарного экзамена
247.69kb.
1 стр.
Программа итогового (государственного) комплексного междисциплинарного экзамена по направлению 521800 (031500. 62) «Искусствоведение»
353.16kb.
1 стр.
Критерии оценки
94.58kb.
1 стр.
Программа междисциплинарного экзамена для поступающих в магистратуру по направлению 080100
107.84kb.
1 стр.
Программа итогового междисциплинарного экзамена по направлению 032100 «Физическая культура» Нижний Тагил 2012
129.16kb.
1 стр.