WWW.DISS.SELUK.RU

БЕСПЛАТНАЯ ЭЛЕКТРОННАЯ БИБЛИОТЕКА
(Авторефераты, диссертации, методички, учебные программы, монографии)

 

Министерство образования и науки Российской Федерации

Федеральное государственное бюджетное образовательное учреждение

высшего профессионального образования

Тверской государственный университет

УТВЕРЖДАЮ

Декан факультета

А.В.Язенин

20 г.

ПРОГРАММА

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

ПО НАПРАВЛЕНИЮ

010400.68 Прикладная математика и информатика ООП Системное программирование Квалификация (степень): магистр Форма обучения: очная Обсуждено на заседании Рассмотрено и рекомендовано на кафедры информатики заседании Ученого совета факультета ПМиК протокол № от 20 г.

протокол № от 20 г. Зав.каф.

Тверь 1 Пояснительная записка Итоговый междисциплинарный экзамен вводится по решению ученого совета ГОУ ВПО Тверской государственный университет протокол №6 от 24.02.2011. Цель экзамена проверка овладения выпускником магистратуры основных компетенций, требуемых в профессиональной деятельности: знать и уметь применять методы алгебры, математической логики и теории алгоритмов, уметь применять технологии разработки программного обеспечения, знать историю и современный уровень развития математики и информатики.

Экзамен проводится в устной форме. Каждый билет содержит по одному вопросу по каждой из дисциплин, вынесенных на экзамен, охватывая, таким образом, компетенции, все компетенции, для проверки которых проводится экзамен. Экзаменуемому предоставляется 2 часа для подготовки, после чего он отвечает комиссии. По результату ответа комиссия выставляет оценку.

Экзаменуемый должен продемонстрировать достаточный уровень овладения наиболее существенными компетенциями.

2 Компетенции Итоговый междисциплинарный экзамен нацелен на проверку в первую очередь следующих компетенций:

ОК-2 Иметь представление о современном состоянии и проблемах прикладной математики и информатики, истории и методологии их развития ОК-3 Способность использовать углубленные теоретические и практические знания в области прикладной математики и информатики ВК-1 Способность осуществлять научные исследования в области теоретической информатики, умение пользоваться методами математической логики и теории алгоритмов ВК-4 Умение применять формальные модели языков и вычислительных устройств для анализа алгоритмов и программ 3 Вопросы к госэкзамену и литература для подготовки 3.1 Интеллектуальный анализ данных 1) Ассоциативные правила и их оценка.

2) Построение частых наборов с помощью алгоритма Apriori. Порождение правил по частым наборам и оценка их интересности.

3) Алгоритм FP-tree.

4) Классификация с помощью алгоритма C4.5 для построения деревьев решений.

5) Алгоритм классификации CART – Classication and Regression Tree.

6) Алгоритм классификации k-ближайших соседей (kNN).

7) Усиление простых классификаторов. Алгоритм AdaBoost.

8) Алгоритмы разбиения:семейство алгоритмов k-средних (k-Means).

9) Агломеративные алгоритмы иерархической кластеризации.

10) Информационный поиск: архитектура систем ИП, модели, алгоритмы.

11) Задача совместной фильтрации и рекомендующие системы. Предсказания на основе N ближайших соседей.

12) Алгоритм анализа связей PageRank.

Литература [1] Барсегян А.А., Купрянов М.С., Степаненко В.В., Холод И.И. Методы и модели анализа данных: OLAP и Data Mining, СПб: "БХВ-Петербург 2004.

[2] Чубукова И.А..Data Mining.. БИНОМ. Лаборатория знаний, Интернетуниверситет информационных технологий – ИНТУИТ.ру, 2008.

[3] А.М. Дехтярь, М.И. Дехтярь. Алгоритмы извлечения знаний из данных (конспект лекций). Тверь: ТвГУ, 2012 (электр.) 3.2 Дискретные и математические модели (биоинформатика) 1) Алгоритмы точного поиска подстрок: линейный алгоритм с Z-значениями.

2) Алгоритмы точного поиска подстрок: Алгоритм Бойера-Мура и его линейное уточнение.

3) Алгоритм Ахо-Корасика для множественного поиска.

4) Суффиксные деревья и алгоритмы их построения.

5) Применения суффиксных деревьев: наибольшая общая подстрока двух строк; распознание загрязнения ДНК.

6) Повторяющиеся структуры в молекупярных строках.

7) Выравнививание последовательностей ДНК: попарное выравнивание.Методы динамического программирования (алгоритм СмитаУотермана).

8) Выравнививание последовательностей ДНК. Локальное и глобальное выравнивание.

9) Методы кластеризации данных и их применение к проблемам биоинформатики.

10) Филогенетические деревья и иерархическая кластеризация.

11) Множественное выравнивание строк: NP-полнота и аппроксимации.

Литература [1] Гасфилд Д. Строки, деревья и последовательности в алгоритмах: Информатика и вычилительная биология. СПб.: Невский Диалект; БХВПетербург, 2003.

[2] Леск А. Введение в биоинформатику. М.: БИНОМ. Лаборатория знаний, 3.3 История и методология прикладной математики и информатики 1) Основные этапы развития математического знания: зарождние, античность, средние века, новое время, современная эпоха.

2) Зарождение и развитие математических дисциплин: геометрии, алгебры, анализа, теории вероятностей, математической логики.

3) Развитие математики в России: допетровская эпоха, 18, 19, 20–21 века.

4) Проблема обоснования математики: формализм, интуиционизм, конструктивизм.

5) Современное состояние математики, наиболее известные из нерешенных математических задач.

6) Развитие методов вычилений и вычислительной техники: древние счетные приспособления (абак, китайская счетная доска), механические устройства (машины Паскаля, Лейбница, Джевонса), развитие вычислительной техники в 20 веке.

Литература [1] Гнеденко Б.В. Очерки по истории математики в России. М.: КомКнига, [2] Бурбаки Н. Очерки по истории математики. М.: КомКнига, 2007.

[3] История математики. (под ред. А.П.Юшкевича). Т.1-3. М.: Наука, 1972.

[4] Математика 19 в. (под ред. А.Н.Колмогорова и А.П.Юшкевича). М.: Наука, 1987.

3.4 Прикладная алгебра и теория чисел 1) Линейное кодирование. Теоремы об исправлении ошибок и об обнаружении ошибок.

2) Матричное кодирование. Лидеры классов. Декодирование.

3) Проверочные матрицы.

4) Условие на проверочную матрицу, гарантирующее обнаружение (d 1) ошибки.

5) Коды Хемминга.

6) Полиномиальные коды.

7) Задание полиномиального кода матрицей.

8) Теорема о связи делимости многочлена, задающего кодирование, с чётностью каждого кода.

9) Теоремы о минимальном расстоянии между кодами.

10) Коды Боуза-Чоудхури- Хоккенгейма.

Литература [1] Г.Биркгоф, Т.Барти. Современная прикладная алгебра. Мир, Москва, [2] У.Питерсон, Э.Уэлдон. Коды, исправляющие ошибки. Мир, Москва, 3.5 Управление проектами 1) Определение этапов при последовательном развитии проекта 2) Жесткие и гибкие стратегии в методологиях программирования 3) Последовательное развитие проекта и итеративное наращивание как метод снижения неопределённости достижения целей 4) Производственные функции в моделировании жизненного цикла 5) Классическая итерационная модель жизненного цикла 6) Каскадная модель жизненного цикла 7) Спираль охвата предметной области 8) Инструментальная спиралевидная модель 9) Модель RUP 10) Модель процессов MSF 11) Модель жизненного цикла экстремального программирования 12) Система трассировки требований 13) Фазовое измерение модели фазы функции 14) Жизненный цикл в методологиях быстрого развития проектов 15) Треугольник менеджмента проектов Литература [1] Скопин И.Н. Основы менеджмента программных проектов. М.: ИНТУИТ.РУ: БИНОМ, [2] Арчибальд Р. Управление высокотехнологичными программными проектами. Пер. с англ. М.: Компания АйТи,

Похожие работы:

«Министерство образования и науки Российской Федерации Федеральное государственное бюджетное образовательное учреждение высшего профессионального образования Пермский государственный национальный исследовательский университет Утверждено на заседании Ученого совета университета от 02.03.2011 №7 Основная образовательная программа высшего профессионального образования Направление подготовки 01.04.02 Прикладная математика и информатика Магистерская программа Математическое и информационное...»

«Федеральное агентство по образованию Владивостокский государственный университет экономики и сервиса _ РЕКРЕАЦИОННЫЕ РЕСУРСЫ Учебная программа дисциплины по направлению подготовки 020800.62 Экология и природопользование специальности 020801.65 Экология Владивосток Издательство ВГУЭС 2009 1 ББК 20 Учебная программа по дисциплине Рекреационные ресурсы составлена в соответствии с требованиями ГОС ВПО. Предназначена для студентов направления подготовки 020800.62 Экология и природопользование,...»

«ГОСУДАРСТВЕННОЕ ОБРАЗОВАТЕЛЬНОЕ БЮДЖЕТНОЕ УЧРЕЖДЕНИЕ ВЫСШЕГО ПРОФЕССИОНАЛЬНОГО ОБРАЗОВАНИЯ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ – ВЫСШАЯ ШКОЛА ЭКОНОМИКИ ФАКУЛЬТЕТ БИЗНЕС-ИНФОРМАТИКИ ОТДЕЛЕНИЕ ПРИКЛАДНОЙ МАТЕМАТИКИ И ИНФОРМАТИКИ УТВЕРЖДЕНО на заседании Ученого совета Факультета Бизнес-информатики Государственного университета – Высшей школы экономики Председатель Ученого совета В.В. Никитин _ _ 2010 г. протокол № _ Отчт по результатам самообследования отделения Прикладной математики и информатики...»

«1. Общие положения Программа вступительного экзамена в аспирантуру  ФГБОУ ВПО РЭУ им.  Г.В.  Плеханова  по  направлению  подготовки  09.06.01  Информатика  и  вычислительная  техника  (научная  специальность  05.13.10  Управление  в  составлена  в  соответствии  с   социальных  и  экономических  системах) государственным  образовательным  стандартом  080801.65  Прикладная  информатика  (в  экономике).  В  основу  настоящей  программы  положены ...»

«Министерство образования и науки Российской Федерации Федеральное государственное бюджетное образовательное учреждение высшего профессионального образования СЕВЕРО-КАВКАЗСКИЙ ФЕДЕРАЛЬНЫЙ УНИВЕРСИТЕТ Институт сервиса, туризма и дизайна (филиал) в г. Пятигорске Утверждено Ректор СКФУ А.А. Левитская 20 г. Основная образовательная программа высшего профессионального образования Направление подготовки 220400 - Управление в технических системах Профиль подготовки: Управление и информатика в...»

«РЕСПУБЛИКАНСКОЕ ВЫСШЕЕ УЧЕБНОЕ ЗАВЕДЕНИЕ КРЫМСКИЙ ГУМАНИТАРНЫЙ УНИВЕРСИТЕТ (г. Ялта) ПРИЕМНАЯ КОМИССИЯ УТВЕРЖДАЮ: Председатель приемной комиссии КГУ _ А.В. Глузман _ 2014 ПРОГРАММА КОМПЛЕКСНОГО ЭКЗАМЕНА ДЛЯ ПОСТУПЛЕНИЯ НА ОБРАЗОВАТЕЛЬНУЮ ПРОГРАММУ ПОДГОТОВКИ МАГИСТРОВ Укрупненная группа: 09.00.00 Информатика и вычислительная техника Специальность: 09.04.03 Прикладная информатика (на основе образовательной программы подготовки бакалавров) Утвержден на заседании аттестационной комиссии протокол №...»

«Федеральное Агентство по наук е и инновациям Российский фонд фундаментальных исследований Национальный комитет РАН по распознаванию образов и анализу изображений Российская ассоциация нейроинформатики Российское Физиологическое общество им. И.П. Павлова Южный федеральный университет (ЮФУ) НИИ нейрокибернетики им. А.Б.Когана (НИИ НК) Federal Agency for Science and Innovations Russian Foundation for Basic Research National Committee of the RAS for Pattern Recognition and Image Analysis Russian...»

«МИНИСТЕРСТВО ОБРАЗОВАНИЯ РОССИЙСКОЙ ФЕДЕРАЦИИ УТВЕРЖДАЮ Заместитель Министра образования Российской Федерации В.Д.Шадриков 23.03.2000г. Номер государственной регистрации 201ен/маг ГОСУДАРСТВЕННЫЙ ОБРАЗОВАТЕЛЬНЫЙ СТАНДАРТ ВЫСШЕГО ПРОФЕССИОНАЛЬНОГО ОБРАЗОВАНИЯ Направление 510200 Прикладная математика и информатика Степень — магистр прикладной математики и информатики Вводится с момента утверждения Москва 1. ОБЩАЯ ХАРАКТЕРИСТИКА НАПРАВЛЕНИЯ 510200 - ПРИКЛАДНАЯ МАТЕМАТИКА И ИНФОРМАТИКА 1.1....»

«МИНОБРНАУКИ РОССИИ Государственное образовательное учреждение высшего профессионального образования Поморский государственный университет имени М.В. Ломоносова (ПГУ имени М.В. Ломоносова) Основная образовательная программа высшего профессионального образования Направление подготовки: 050100.62 Педагогическое образование Профиль подготовки: Информатика Квалификация (степень): бакалавр Форма обучения: очная Архангельск 2011 г. Общие положения. 1. 1.1. Основная образовательная программа (ООП)...»

«Министерство образования и науки Российской Федерации Владивостокский государственный университет экономики и сервиса _ ПРЕДМЕТНО-ОРИЕНТИРОВАННЫЕ ИНФОРМАЦИОННЫЕ СИСТЕМЫ Учебная программа дисциплины по направлению подготовки 080800.68 Прикладная информатика Владивосток Издательство ВГУЭС 2010 ББК 32.973.2-018 Учебная программа по дисциплине Предметно-ориентированные информационные системы составлена в соответствии с требованиями ГОС ВПО. Предназначена для магистрантов направления подготовки...»

«Белорусский государственный университет УТВЕРЖДАЮ Декан факультета радиофизики и компьютерных технологий С.Г. Мулярчик (подпись) (И.О.Фамилия) (дата утверждения) Регистрационный № УД-/р С/к Электронные датчики и усилители сигналов (название дисциплины) Учебная программа для специальности: Радиофизика 1-31 (код специальности) (наименование специальности) Факультет радиофизики и компьютерных технологий (название факультета) Кафедра информатики и компьютерных систем (название кафедры) Курс 3 _...»

«Федеральное агентство по образованию Государственное образовательное учреждение высшего профессионального образования Новосибирский государственный университет (НГУ) Факультет информационных технологий КафедраСистем информатики ПРОГРАММА ДИСЦИПЛИНЫ _ ОСНОВЫ УПРАВЛЕНИЯ ПРОЕКТАМИ. СТАНДАРТ РМВОК ЦИКЛ*_факультативные дисциплины СПЕЦИАЛЬНОСТЬ 230105.65 ПРОГРАММНОЕ ОБЕСПЕЧЕНИЕ ВЫЧИСЛИТЕЛЬНОЙ ТЕХНИКИ И АВТОМАТИЗИРОВАННЫХ СИСТЕМ Авторы Васючкова Т.С., к.ф.-м.н., доцент Власов А.А., преподаватель...»

«УДК 51; 002(075.8) ББК 22.1; 32.81я73 МИНОБРНАУКИ РОССИИ У 91 ФЕДЕРАЛЬНОЕ ГОСУДАРСТВЕННОЕ БЮДЖЕТНОЕ ОБРАЗОВАТЕЛЬНОЕ УЧРЕЖДЕНИЕ ВЫСШЕГО ПРОФЕССИОНАЛЬНОГО ОБРАЗОВАНИЯ ПОВОЛЖСКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ СЕРВИСА (ФГБОУ ВПО ПВГУС) Кафедра Прикладная математика и информатика Рецензент к.т.н., доц. Шляпкин А. В. УЧЕБНО-МЕТОДИЧЕСКИЙ КОМПЛЕКС по дисциплине Математика и информатика (раздел Информатика) для студентов специальностей 100103.65 Социально-культурный сервис и туризм, 100110.65 Домоведение,...»

«Министерство образования Республики Беларусь Учреждение образования БЕЛОРУССКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ ИНФОРМАТИКИ И РАДИОЭЛЕКТРОНИКИ УТВЕРЖДАЮ Проректор по учебной работе и социальным вопросам _ А.А. Хмыль 24 _04_ 2014 г. ПРОГРАММА вступительного экзамена в магистратуру по специальности 1-38 80 01 Приборостроение, метрология и информационно-измерительные приборы и системы Минск 2014 Программа составлена на основании типовых учебных программ дисциплин Теоретическая метрология,...»

«Министерство образования и науки Российской Федерации Федеральное государственное бюджетное образовательное учреждение высшего профессионального образования Сыктывкарский государственный университет Институт точных наук и информационных технологий Кафедра информационной безопасности УЧЕБНО-МЕТОДИЧЕСКИЙ КОМПЛЕКС Дисциплина: Б3.Б.2 Аппаратные средства вычислительной техники Цикл дисциплин: Б3.Б Профессиональный цикл. Базовая часть Направление: 090900 — Информационная безопасность. Профиль:...»

«Программа дисциплины Информатика с основами геоинформатики Авторы: проф. И.К. Лурье, доц. И.В. Зотов, с.н.с. Лукьяница А.А. Цели освоения дисциплины – получение общих и специальных знаний в области информатики и геоинформатики, современных компьютерных и информационных технологий. Задачи: овладение основами информатики, методами и технологиями хранения и обработки информации с использованием компьютерных технологий, использование полученных знаний для овладения теоретическими представлениями и...»

«ТЕЛЕКОНФЕРЕНЦИИ В ШКОЛЬНОЙ ЛОКАЛЬНОЙ СЕТИ Ушаков А. А., Гимназия №42, г. Барнаул, Современные российские школы постепенно оснащаются современной компьютерной техникой, подключаются к глобальной сети Интернет. Однако, даже после покупки и установки компьютерного класса остается проблема оплаты текущих расходов эксплуатации компьютерной техники, таких как сервисное обслуживание, ремонт компьютерной техники, покупка комплектующих, абонентская плата за использование сети Интернет. Стоимость...»

«Федеральное агентство по образованию Государственное образовательное учреждение высшего профессионального образования Новосибирский государственный университет (НГУ) Факультет информационных технологий Кафедра Дискретный анализ и исследование операций ПРОГРАММА ДИСЦИПЛИНЫ Теория принятия решений ЦИКЛ* ЕН.Ф.01.8 Общие математические и естественнонаучные дисциплин НАПРАВЛЕНИЕ ПОДГОТОВКИ БАКАЛАВРОВ 230100.62 ИНФОРМАТИКА И ВЫЧИСЛИТЕЛЬНАЯ ТЕХНИКА Автор Кочетов Юрий Андреевич, к.ф.-м.н., доцент...»

«Программа стажировки От игры к исследованию Кошелев В.Г. учитель информатики и ИКТ г.Саров МБОУ СОШ №5 1. Информационный блок программы 1.1. ФИО разработчика Кошелев Вячеслав Геннадьевич 1.2. Название программы От игры к исследованию. Обучающие, развивающие и тестовые оболочки, программы и сервисы для решения профессиональных задач по реализации ФГОС. 1.3. Цель программы: формирование компетентности педагогов образовательных учреждений в области использования интерактивных тестовых оболочек,...»

«Электронный ежемесячный информационно-аналитический бюллетень по естественнонаучным и техническим областям знаний N 16 (20.11.2009) Международные проекты и программы для всех, кто учится и работает в РУДН Ответственная за выпуск Начальник Отдела международных проектов и программ Д.э.н., Малышева М.М. Выпуск подготовлен О.А.Коноваловой ул. Миклухо-Маклая, д. 10/2; тел. 787-38-03, доб. 15-06; 20-87; 20-88 e-mail: ompp@rudn.ru Раздел 1. Программы, конкурсы, гранты Конкурс на получение стипендии...»






 
© 2013 www.diss.seluk.ru - «Бесплатная электронная библиотека - Авторефераты, Диссертации, Монографии, Методички, учебные программы»

Материалы этого сайта размещены для ознакомления, все права принадлежат их авторам.
Если Вы не согласны с тем, что Ваш материал размещён на этом сайте, пожалуйста, напишите нам, мы в течении 1-2 рабочих дней удалим его.