на сайт факультета информатики ТГУ
на сайт Томского государственного университета
  


НАЧАЛО ОБРАЗОВАНИЕ ИТОГОВАЯ АТТЕСТАЦИЯ ПРОГРАММА ИТОГОВОЙ АТТЕСТАЦИИ ПО НАПРАВЛЕНИЮ 080800Б ПРИКЛАДНАЯ ИНФОРМАТИКА

     ПРОГРАММА ИТОГОВОЙ АТТЕСТАЦИИ ПО НАПРАВЛЕНИЮ 080800Б ПРИКЛАДНАЯ ИНФОРМАТИКА



Приложение_4б_0808.rtf
ПРИЛОЖЕНИЕ 4Б

(Вариант переработанной программы от 29.11.2012)
МИНОБРНАУКИ РОССИИ
ФЕДЕРАЛЬНОЕ ГОСУДАРСТВЕННОЕ БЮДЖЕТНОЕ ОБРАЗОВАТЕЛЬНОЕ УЧРЕЖДЕНИЕ ВЫСШЕГО ПРОФЕССИОНАЛЬНОГО ОБРАЗОВАНИЯ
«НАЦИОНАЛЬНЫЙ ИССЛЕДОВАТЕЛЬСКИЙ ТОМСКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ»
Факультет информатики


УТВЕРЖДАЮ
Декан факультета информатики

_____________________ Сущенко С. П.

«29» ноября 2012 г.




    программа
    ИТОГОВОЙ ГОСУДАРСТВЕННОЙ АТТЕСТАЦИИ



    Направление подготовки
    080800 Прикладная информатика




    Степень выпускника
    Бакалавр











    Томск 2012
    Содержание

    1. Общие положения
    2. Виды итоговых аттестационных испытаний
    3. Порядок проведения итоговой государственной аттестации
    4. Порядок апелляции результатов государственных аттестационных испытаний
    5. Итоговый междисциплинарный экзамен
      5.1. Порядок организации и проведения итогового государственного междисциплинарного экзамена
      5.2. Программа итогового междисциплинарного экзамена
      5.2.1. Содержание программы
      5.2.2. Литература
    6. Выпускная квалификационная работа бакалавра
      6.1. Тема выпускной квалификационной работы
      6.2. Структура и содержание выпускной квалификационной работы
      6.2.1. Подготовка ВКР
      6.2.2. Порядок выполнения ВКР
      6.2.3. Структура ВКР. Общие рекомендации по содержанию
      6.2.4. Требования к содержанию структурных элементов ВКР
      6.3. Правила оформления выпускной квалификационной работы
      6.4. Порядок защиты выпускной квалификационной работы
      6.4.1. Требования к защите
      6.4.2. Процедура защиты
      6.4.3. Требования к докладу
      6.5. Критерии оценки выпускной квалификационной работы
    Приложение А
    Приложение Б
    Приложение В
    Приложение Г
    Приложение Д

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

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

    2. Виды итоговых аттестационных испытаний

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

    3. Порядок проведения итоговой государственной аттестации

    Форма и условия проведения аттестационных испытаний определяются ученым советом факультета и доводятся до сведения студентов не позднее, чем за 6 месяцев до начала итоговой аттестации.
    Итоговая государственная аттестация бакалавров проводится в сроки, предусмотренные учебным графиком факультета. Расписание работы государственной аттестационной комиссии (ГАК), согласованное с председателем ГАК, доводится до всех членов комиссии и выпускников не позднее, чем за месяц до начала проведения итоговых государственных аттестационных испытаний.
    Итоговый государственный междисциплинарный экзамен по направлению подготовки проводится перед защитой выпускной квалификационной работы. Экзамен проходит в устной форме. Перед экзаменом проводятся обязательные консультации выпускников по вопросам утвержденной программы итогового государственного междисциплинарного экзамена. На итоговом государственном экзамене не допускается присутствие посторонних лиц.
    Выпускная квалификационная работа является заключительным этапом итоговых государственных испытаний и имеет своей целью систематизацию, обобщение и закрепление теоретических знаний, практических умений и профессиональных компетенций выпускника.
    Выпускные квалификационные работы бакалавров подлежат рецензированию. Рецензенты назначаются из числа профессоров и преподавателей смежных кафедр Томского государственного университета или другого высшего учебного заведения, а также специалистов научных и производственных учреждений или организаций. Выпускник должен быть ознакомлен с рецензией до защиты выпускной квалификационной работы.
    Защита выпускной квалификационной работы проводится на открытом заседании ГАК с участием не менее двух третей ее состава.
    Решения государственной экзаменационной и аттестационной комиссии принимаются на закрытом заседании простым большинством голосов членов комиссии, участвующих в заседании, при обязательном присутствии председателя комиссии или его заместителя. При равном числе голосов председатель комиссии обладает правом решающего голоса.
    Результаты итоговых государственных аттестационных испытаний определяются оценками «отлично», «хорошо», «удовлетворительно», «неудовлетворительно» и объявляются в тот же день после оформления в установленном порядке протоколов заседаний ГАК.
    Все заседания государственной экзаменационной и аттестационной комиссий оформляются протоколами, которые сшиваются в отдельные книги. В протокол заседания вносятся мнения членов комиссии о представленной работе или знаниях, выявленных на итоговых государственных экзаменах. В протоколе фиксируется перечень заданных вопросов и характеристика ответов на них, также ведется запись особых мнений, указывается квалификация (степень), присвоенная выпускнику.
    Протоколы подписываются председателем и членами государственной аттестационной комиссии, участвующими в заседании.
    Лицам, не проходившим государственных аттестационных испытаний по уважительной причине (по медицинским показаниям или в других исключительных случаях, документально подтвержденных), предоставляется возможность пройти государственные аттестационные испытания без отчисления из вуза, но не позднее шести месяцев начиная с даты, указанной на документе, предъявленном выпускником.
    Лица, не прошедшие государственную (итоговую) аттестацию по неуважительной причине или получившие на государственной итоговой аттестации неудовлетворительные оценки, вправе пройти государственную итоговую аттестацию повторно не ранее чем через шесть месяцев и не позднее чем через пять лет после прохождения государственной итоговой аттестации впервые. Повторные итоговые аттестационные испытания могут быть назначены не более двух раз для одного выпускника.

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

    Выпускники могут подать письменное заявление в апелляционную комиссию об апелляции только по процедурным вопросам не позднее следующего рабочего дня после прохождения государственного аттестационного испытания.
    Состав апелляционной комиссии утверждается ректором одновременно с утверждением состава государственной аттестационной комиссий. Апелляционная комиссия формируется в количестве не менее пяти человек из числа профессорско-преподавательского состава, научных работников вуза, не входящих в данном учебном году в состав государственных аттестационных комиссий. Председателем апелляционной комиссии является ректор. В случае отсутствия ректора по уважительной причине председателем становится лицо, исполняющее обязанности ректора на основании соответствующего приказа.
    Апелляция рассматривается не позднее двух рабочих дней со дня ее подачи в соответствии с утвержденным в ТГУ порядком проведения государственных аттестационных испытаний. Апелляция рассматривается на заседании апелляционной комиссии, на которое приглашается председатель соответствующей государственной комиссии и выпускник, подавший апелляцию.
    Для рассмотрения процедурных вопросов по защите выпускной квалификационной работы, секретарь государственной аттестационной комиссии направляет в апелляционную комиссию выпускную квалификационную работу, отзыв руководителя, рецензию, протокол заседания государственной аттестационной комиссии и заключение председателя государственной аттестационной комиссии о соблюдении процедурных вопросов при защите подавшего апелляцию выпускника.
    Решение апелляционной комиссии утверждается простым большинством голосов. При равном числе голосов председатель апелляционной комиссии обладает правом решающего голоса. Оформленное протоколом решение апелляционной комиссии, подписанное ее председателем, доводится до сведения выпускника, подавшего апелляцию, в течение трех дней со дня заседания апелляционной комиссии.
    Повторное проведение государственных аттестационных испытаний проводится в присутствии одного из членов апелляционной комиссии. Повторное прохождение государственного аттестационного испытания должно быть проведено не позднее завершения периода нормативного срока обучения выпускника, подавшего апелляцию.
    Апелляция на повторное прохождение государственных аттестационных испытаний не принимается.

    5. Итоговый междисциплинарный экзамен


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

    Итоговый государственный междисциплинарный экзамен принимается государственной экзаменационной комиссией (ГЭК) по приему междисциплинарного экзамена, входящей в состав государственной аттестационной комиссии. Председателем экзаменационной комиссии, как правило, является заместитель председателя государственной аттестационной комиссии или непосредственно председатель государственной аттестационной комиссии.
    При подготовке к итоговому государственному междисциплинарному экзамену студент может использовать литературу рекомендованную Программой итогового междисциплинарного экзамена (см. раздел 5.2.), конспекты лекций, практических занятий, материалы практик. Перед экзаменом для студентов проводятся консультации по дисциплинам, входящим в программу экзамена.
    Итоговый государственный экзамен проводится в устной форме. Билет включает 3 вопроса. Для ответа на билеты студентам предоставляется возможность подготовки в течение не менее 1 часа.
    Форма проведения итогового государственного междисциплинарного экзамена предполагает выступление студента перед экзаменационной комиссией не более 15 минут. Экзаменаторам предоставляется право задавать выпускникам дополнительные вопросы в рамках тематики вопросов в билете, а также, другие вопросы и задачи в соответствии с утвержденной программой экзамена.
    Ответы выпускников оцениваются каждым членом комиссии по пятибалльной системе. Итоговая оценка выставляется в результате закрытого обсуждения. При отсутствии большинства в решении вопроса об оценке, решающий голос принадлежит председателю государственной экзаменационной комиссии по приему междисциплинарного экзамена. Результаты итогового междисциплинарного экзамена объявляются в тот же день после оформления протоколов заседаний ГЭК.
    Оценка знаний выпускника в процессе экзамена производится по следующим критериям:
    «отлично» - выставляется за глубокие исчерпывающие знания всего программного материала, понимание сущности и взаимосвязи рассматриваемых процессов и явлений, твёрдое знание основных положений дисциплин; правильные, логически последовательные и содержательные ответы на все вопросы экзаменационного билета и дополнительные вопросы членов экзаменационной комиссии;
    «хорошо» - выставляется за твёрдые и достаточно полные знания всего программного материала, правильное понимание сущности и взаимосвязи рассматриваемых процессов и явлений; правильные ответы на поставленные вопросы при устранении замечаний по отдельным вопросам;
    «удовлетворительно» - выставляется за твёрдое знание и понимание основных вопросов программы; правильные без грубых ошибок ответы на поставленные вопросы при устранении неточностей и несущественных ошибок в освещении отдельных положений при наводящих вопросах экзаменатора;
    «неудовлетворительно» - выставляется за неправильный ответ хотя бы на один из вопросов билета, грубые ошибки в ответе, непонимание сущности излагаемых вопросов и неточные ответы на дополнительные вопросы.
    Оценка итогового государственного междисциплинарного экзамена вносится в приложение к диплому.

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

    5.2.1. Содержание программы



    ЧАСТЬ 1

    1. МЕТОДЫ АНАЛИЗА АЛГОРИТМОВ

    1.1. Алгоритмы и их сложность
    Представление алгоритмов в машинных командах, на равнодоступной адресной машине (РАМ) и языке высокого уровня. Временная и емкостная сложность алгоритмов для разных представлений. Сложность в среднем и наихудшем. Теоремы о рекуррентных соотношениях для трудоемкости. Примеры алгоритмов и их сложность (полиномиальная, экспоненциальная) для различных представлений.
    1.2. Недетерминированные алгоритмы
    Функционирование недетерминированного алгоритма. Представление недетерминированных алгоритмов на равнодоступной адресной машине (РАМ) и языке высокого уровня. Машина Тьюринга. Детерминированная (ДМТ) и недетерминированная (НМТ) машины Тьюринга, ее связь с РАМ. Детерминированное моделирование НМТ. Сложность детерминированного и недетерминированного алгоритмов, решающих одну и ту же задачу.
    1.3. NP-полные задачи
    Классы P и NP языков. Языки и задачи. Задача выполнимости булевых формул, ее NP-полнота. Доказательство NP-полноты некоторой задачи. Примеры NP-полных задач, сведение к ним задачи выполнимости булевых формул.
    1.4. Задачи с полиномиально ограниченной памятью
    Задачи с полиномиально ограниченной памятью. Связь ДМТ и НМТ по емкостной сложности. Детерминированное моделирование НМТ с полиномиально ограниченной памятью. Связь классов языков P-SPACE, P и NP.

    2.ИНФОРМАЦИОННЫЙ ПОИСК И СОРТИРОВКА

    2.1. Эффективные алгоритмы внутренней сортировки
    Минимально возможная трудоемкость в наихудшем. Алгоритм Шелла. Быстрая сортировка Хоара, оценка его сложности в среднем. Вычисление медианы. Пирамидальная сортировка. Сортировка слиянием. Цифровая сортировка. Цифровая сортировка строк.
    2.2. Внешняя сортировка
    Особенности задачи сортировки информации на файлах. Сбалансированное слияние. Многофазная сортировка, ее анализ. Особенности практической реализации.
    2.3. Хеширование
    Задача хеширования. Хеш-функция. Формирование хеш-таблицы с областью переполнения, поиск, удаление элементов. Хеш-таблица с открытой адресацией, эффективность поиска в среднем. Применение хеш-таблиц в файлах.
    2.4. Информационные деревья
    Построение случайного дерева. Поиск, его средняя трудоемкость. Идеально сбалансированные деревья. Удаление элементов из дерева. АВЛ-деревья. Фибоначчиевы деревья, их максимальная высота. Добавление и удаление в АВЛ-дереве. В-деpевья, их пpименение для файлов.

    3.КОМБИНАТОРНЫЕ АЛГОРИТМЫ. АЛГОРИТМЫ НА ГРАФАХ

    3.1. Структуры для представления графов. Базовые алгоритмы
    Ориентированные, неориентированные, взвешенные графы. Матрица смежности графа. Списки смежных вершин. Массив смежных вершин. Поиск в глубину в неориентированном графе. Выделение компонент связности. Поиск в ширину. Эйлеровы циклы и пути, их вычисление. Топологическая сортировка вершин ациклического графа.
    3.2. Эффективные алгоритмы на графах
    Остовное дерево наименьшей стоимости, алгоритм Крускала. Алгоритм быстрого объединения множеств. Алгоритм Прима нахождения минимального остова. Нахождение кратчайших путей во взвешенном графе. Транзитивное замыкание, алгоритм Воршалла, его реализация для битового представления матрицы смежности.
    3.3. Бэктрекинг, ограничения поиска
    Бэктрекинг, общий алгоритм. Вычисление гамильтонова цикла в графе. Ограничения поиска. Раскраска графа.
    3.4. Метод ветвей и границ, приближенные решения
    Задача коммивояжера: точное решение методом ветвей и границ. Приближенное решение, алгоритм дерева, качество приближения. Локальная оптимизация.
    4. ФОРМАЛЬНЫЕ ЯЗЫКИ И МЕТОДЫ ТРАНСЛЯЦИИ

    4.1. Автоматные языки и лексический анализ
    Автоматные грамматики. Конечный автомат (КА), его функционирование. Недетерминированный КА. Преобразование недетерминированного КА в детерминированный КА. Семантическая обработка в КА. Таблицы констант, идентификаторов. Преобразование анализируемого текста в лексическом анализаторе.
    4.2. Контекстно-свободные языки и анализ сверху-вниз
    Дерево порождения. Общий недетерминированный алгоритм анализа сверху-вниз (магазинный автомат). Детерминированный анализ сверху-вниз. Рекурсивный спуск. Преобразование грамматики. LL-анализатор. Использование отношения "first" при построении LL(1)-анализатора.
    4.3. Синтаксический анализ снизу-вверх
    Общий недетерминированный алгоритм анализа снизу-вверх (магазинный автомат). Грамматики простого предшествования (ПП). Построение отношений ПП. Грамматики операторного предшествования (ОП). Построение отношений ОП.
    4.4. Обратная польская строка, как внутренний язык
    Обратная польская строка (ОПС) для арифметических выражений. Интерпретатор ОПС. ОПС для условных и циклических конструкций. ОПС для индексации массивов. Генерация ОПС при синтаксическом анализе сверху-вниз и снизу-вверх.

    ЧАСТЬ 2
    5. ОПЕРАЦИОННЫЕ СИСТЕМЫ

    5.1. Ресурсы и процессы
    Аппаратные и программные ресурсы. Функции ОС. Эксплуатационные требования к ОС. Понятие процесса. Свойства процесса. Дескриптор процесса. Критический ресурс. Критический участок процесса. Синхронизация процессов с помощью элементарных приемов нижнего уровня. Аппаратные неделимые операции "Блокировка памяти" и "Проверить и установить". Семафоры общие и двоичные. Синхронизация процессов на двоичных семафорах. Задача "Поставщик-потребитель". Синхронизация процессов с помощью приемов верхнего уровня. Монитор на основе таблицы синхронизации.
    5.2.Тупики и распределение времени процессора
    Тупики. Условия возникновения тупиков. Предупреждение тупиков. Обход тупиков. Обнаружение тупиков. Восстановление после тупиков. Распределение времени процессора. Разделение времени. Квантование времени. Алгоритмы планирования времени в мультипрограммных системах. Планирование по наивысшему приоритету. Круговорот. Очереди с обратной связью.
    5.3. Распpеделение памяти. Виртуальная память
    Статическое и динамическое распределение памяти. Методы динамического распределения памяти. Перекрытие программ. Попеременная загрузка заданий. Сегментация программ. Страничная организация памяти. Сегментация программ со страничной организацией памяти. Внешняя и внутренняя фрагментация памяти. Многоуровневая организация виртуальной памяти. Методы организации свободной памяти для сегментов переменной длины. Список свободной памяти, способы его организации. Уплотнение. Стратегии подкачки и вытеснения.
    5.4. Управление внешней памятью. Оценка производительности ВС.
    Планирование работы с магнитными дисками. Цели и принципы планирования. Стратегии поиска цилиндра. Оптимизация времени отыскания записи. Организация ввода-вывода и файловые системы. Принципы оценки производительности вычислительной системы (цели, исходные данные, направления использования оценок, показатели производительности, методы оценки).
    5.5. Многопроцессорные системы
    Варианты организации мультипроцессорных ОС. Планирование времени мультипроцессора для независимых и связанных процессов. Коммуникационные средства многомашинных систем. Доменная архитектура многопроцессорных вычислительных систем (ВС). Системные и прикладные разделы ВС. Разделение ВС на классы приложений.
    6. КОМПЬЮТЕРНЫЕ СЕТИ

    6.1. Эволюция компьютерных сетей.
    Ресурсы сети. Концептуальные требования к архитектуре сетей. Классификация сетей. Семиуровневая (эталонная) модель взаимодействия открытых систем Международной организации по стандартизации. Функции уровней. Модель сети интернет. Понятие протокола. Преобразование форматов протокольных блоков данных (принцип инкапсуляции). Методы коммутации в сетях передачи данных (коммутация каналов, коммутация пакетов). Сравнение методов коммутации.
    6.2. Протокол управления физическим и информационным каналом связи
    Физический уровень. Методы модуляции непрерывных сигналов. Цифровое кодирование. Канальный уровень. Протокол управления звеном передачи данных HDLC. Фазирование и прозрачность. Понятие окна. Старт-стопный протокол. Нормальные и асинхронные процедуры управления звеном передачи данных. Групповой и селективный режимы повторной передачи последовательности кадров.
    6.3. Протокол сетевого уровня.
    Методы адресации сетевых объектов. Адресация в IP-сетях. Методы экономии адресного пространства в IP-сетях. Задача маршрутизации. Требования к алгоритмам маршрутизации. Команды протокола пакетной коммутации. Алгоритм маршрутизации АРПА-1. Недостатки алгоритма. Способы борьбы с ложными маршрутами. Алгоритм маршрутизации АРПА-2. Протокол IP. Таблица маршрутизации IP-протокола и ее использование IP-протоколом.
    6.4. Транспортный протокол
    Сети дейтаграммного и виртуального сервиса. Протоколы, ориентированные на соединение (для сетей виртуального сервиса). Протоколы без соединения (для дейтаграммных сетей). Транспортный протокол TCP. Система моделей для исследования индексов быстродействия протоколов и сетевых структур. Задержка мультипакетного сообщения в многозвенном детерминированном тракте передачи данных. Конвейерный эффект.
    6.5. Управление потоками. Структура протоколов верхних уровней
    Уровни управления потоками. Схемы управления потоками (межузловой, вход-выход, управление доступом в сеть). Блокировки процессов передачи пакетов. Сеансовый уровень. Сетевой метод доступа. Представительный уровень. Варианты преобразования представлений. Фазы работы представительного уровня.
    6.6. Локальные вычислительные сети (ЛВС)
    Протоколы доступа к разделяемой среде передачи данных локальных сетей. Кольцо с тактированным доступом. Кольцо и шина с маркерным доступом (методы доступа Token Ring и Token Bus). Шина со случайным доступом (метод доступа Ethernet). Коммутируемые ЛВС.

    ЧАСТЬ 3
    7. МОДЕЛИ ДАННЫХ И СУБД
    7.1. Технология БД
    Функциональная схема системы БД, роли ее участников. Архитектуры систем БД. Два основных класса систем БД – OLTP и OLAP. Многоуровневая система представлений предметной области. Модель данных. Атомарная единица информации. База данных. Схема БД. Конструктивные элементы модели данных. Система управления БД. Язык определения данных. Язык манипулирования данными.
    7.2. Структуры
    Знак. Тип. Основные способы структуризации данных: абстракция, обобщение, агрегация. Формы представления данных: комплекс, множество, кортеж, домен, атрибут, отношение. Интерпретация данных. Представления информации: таблицы, графы.
    7.3. Ограничения целостности
    Ограничение целостности. Виды ограничений: внутренние и явные. Верификация ограничений целостности. Типы ограничений: ограничения на значения атрибутов, ограничения на отображения. Отображение. Кардинальное число (КЧ). Минимальное КЧ. Максимальное КЧ. Виды отображений: неограниченное, полностью определенное, функциональное (частичное, полное). Виды бинарных отношений: "многие-ко-многим", "один-ко-многим", "один-к-одному". Ограничения на отображения между атрибутами одного отношения. Ключ. Ограничения на отображения между отношениями.
    7.4. Операции
    Расширенное состояние БД. Операции над данными, селекция, действие. Виды действий. Способы селекции. Навигационные операции. Спецификационные операции. Процедуры БД.
    7.5. ER-модель
    Место ER-модели в многоуровневой системе представлений предметной области. Структуры: множество сущностей, множество связей, роль, множество значений, атрибут. Представление интенсионала БД: ER-диаграмма. Представление экстенсионала БД: графы, таблицы. Ограничения целостности: ключ сущности, ключ связи, зависимость существования, зависимость по идентификации. Назначение модели. Модификации ER-модели Чена: расширенная ER-модель, нотация Баркера, нотация IDEF1X.
    7.6. ERM-модель
    Семантические категории. Единичные атрибутивные суждения и единичные суждения об отношениях, их функциональные формы. Структуры: объект, класс объектов, сущность, множество сущностей, связь, множество связей, отображение, атрибут, значение, множество значений, специализация и категоризация. Простые и сложные отображения. Формальная система ТСЗО. Ограничения целостности: количественные характеристики отображений, типы отображений, ограничения на специализации и категоризации, следствия и эквивалентности отображений. Алгебра отображений. Представление ERM-схем. Методика ERM-моделирования.
    7.7. Реляционная модель
    Структуры: отношение, кортеж, домен, степень отношения, мощность отношения, атрибут. Ограничения целостности: возможный ключ, первичный ключ, суррогатный ключ, внешний ключ, триггер. Навигационные операции, курсоры. Спецификационные операции: РЕЛЯЦИОННАЯ АЛГЕБРА, РЕЛЯЦИОННОЕ ИСЧИСЛЕНИЕ С ПЕРЕМЕННЫМИ-КОРТЕЖАМИ, РЕЛЯЦИОННОЕ ИСЧИСЛЕНИЕ С ПЕРЕМЕННЫМИ НА ДОМЕНАХ, РЕЛЯЦИОННЫЙ ЯЗЫК SQL.
    7.8. Теория реляционных БД и классическая методика проектирования реляционных схем БД
    Универсальное отношение. Аномалии. Функциональные зависимости. Нормальные формы отношений. Нормальная форма Бойса-Кодда. Аксиомы функциональных зависимостей. Минимальное покрытие множества функциональных зависимостей. Классическая методика проектирования реляционных схем БД.
    7.9. Семантическая методика проектирования реляционных схем БД
    Функциональное моделирование предметной области. Семантическое моделирование данных с использованием ER-модели. Логическое проектирование данных. Правила трансформации схемы БД из ER-модели в реляционную модель. Физическое проектирование БД.
    8. ПРОГРАММНАЯ ИНЖЕНЕРИЯ

    8.1. Язык UML. Общая характеристика.
    История развития методов объектно-ориентированного анализа и проектирования. Основные задачи языка UML. Прямое и обратное проектирование.
    8.2. Основные элементы языка UML.
    Элементы языка UML. Механизмы расширения UML. Диаграммы UML.
    8.3. Общая характеристика порождающих типовых приемов проектирования.
    Контекст применения порождающих типовых приемов проектирования. Краткая характеристика порождающих типовых приемов проектирования. Подробный разбор одного из порождающих приемов проектирования (на выбор). Анализ порождающих типовых приемов проектирования.
    8.4. Общая характеристика структурных приемов проектирования.
    Контекст применения структурных типовых приемов проектирования. Краткая характеристика структурных типовых приемов проектирования. Подробный разбор одного из структурных приемов проектирования (на выбор). Анализ структурных типовых приемов проектирования.
    8.5. Общая характеристика поведенческих типовых приемов проектирования.
    Контекст применения поведенческих типовых приемов проектирования. Краткая характеристика поведенческих типовых приемов проектирования. Подробный разбор одного из поведенческих приемов проектирования (на выбор). Анализ поведенческих типовых приемов проектирования.

    8.6. Концепция архитектурных слоев. Основные архитектурные слои. Типовые подходы к реализации бизнес-логики.
    Понятие архитектурного слоя. Концепция слоев: достоинства и недостатки. Эволюция подхода, основанного на применении слоев. Основная модель приложения. Краткая характеристика пакетов основной модели. Типовые приемы организации бизнес-логики.
    8.7. Типовые архитектуры Web-приложений.
    Стандартные способы реализации Web-приложений. Особенности реализации стратегии MVC в Web. Типовые приемы реализации контролеров. Типовые приемы реализации видов.
    8.8. Эволюция процессов разработки ПО.
    Последовательная модель процесса разработки ПО. Эволюционная модель процесса разработки ПО. Достоинства и недостатки этих подходов. Краткая характеристика современных процессов разработки ПО.
    8.9. Основные идеи Унифицированного процесса разработки ПО.
    Понятие варианта использования (ВИ). Роль вариантов использования в Унифицированном процессе (УП) разработки ПО. Понятие архитектуры. Роль архитектуры в УП. Понятие итерации и инкремента. Управление рисками.
    8.10. Обобщенная итерация в рамках Унифицированного процесса разработки.
    Понятие обобщенной итерации в рамках Унифицированного процесса разработки ПО. Краткая характеристика основных исполнителей и потоков работ в рамках обобщенной итерации. Специализация обобщенной итерации в контексте одной из фаз Унифицированного процесса (на выбор).

    5.2.2. Литература



    Часть 1
    1. Ахо А., Ульман Дж. Теория синтаксического анализа, перевода и компиляции. Т. 1. Синтаксический анализ. М.: Мир, 1978.
    2. Ахо А., Хопкрофт Дж., Ульман Дж. Построение и анализ вычислительных алгоритмов. – М.: Мир, 1979.
    3. Вирт Н. Алгоритмы и структуры данных. – М.: ДМК Пресс, 2010. – 272 с.
    4. Вирт Н. Построение компиляторов. – М.: ДМК Пресс, 2010. – 192 с.
    5. Гудман С., Хидетмиеми С. Введение в разработку и анализ алгоритмов. – М.: Мир, 1981. – 368 с.
    6. Дейкстра Э. Дисциплина программирования. – М.: Мир, 1978. – 275 c.
    7. Ершов А.П. Теоретическое программирование. – М.: Наука, 1977.
    8. Кнут Д. Искусство программирования для ЭВМ. Т. 3. Сортировка и поиск. – М.: Мир, 1978.
    9. Кормен Т., Ч. Лейзерсон, Р. Ривест. Алгоритмы: построение и анализ. – М.: МЦНМО, 2001. – 958 с.
    10. Костюк Ю.Л. Основы программирования. Разработка и анализ алгоритмов. – Томск: Изд-во Том. ун-та, 2006. – 244 с.
    11. Кристофидес Н. Теория графов. Алгоритмический подход. – М.: Мир, 1978.
    12. Рейнгольд Э., Нивергельд Ю., Део Н. Комбинаторные алгоритмы. Теория и практика.– М.: Мир, 1980. – 476 с.
    Часть 2
    1. Бертсекас Д., Галлагер Р. Сети передачи данных: Пер. с англ. М.: Мир, 1989. 544 с.
    2. Богуславский Л.Б. Управление потоками данных в сетях ЭВМ. М.: Энергоатомиздат, 1984, 168 с.
    3. Блэк Ю. Сети ЭВМ: Протоколы, стандарты, интерфейсы. М.: Мир, 1990, 506 с.
    4. Бутрименко А.В. Разработка и эксплуатация сетей ЭВМ. М.: Финансы и статистика, 1981, 256 с.
    5. Дейтел Г. Введение в операционные системы: В 2-х т. Пер. с англ. М.: Мир, 1987, Т.1 - 359 с., т.2 – 398 с.
    6. Дэвис Д., Барбер Д., Прайс У., Соломонидес С. Вычислительные сети и сетевые протоколы. М.: Мир, 1982, 562 с.
    7. Кейслер С. Проектирование операционных систем для малых ЭВМ. М.: Мир, 1986, 680 с.
    8. Мизин И.А., Богатырев В.А., Кулешов А.П.Сети коммутации пакетов. М.: Радио и связь, 1986, 408 с.
    9. Протоколы информационно-вычислительных сетей: Справочник / С.А.Аничкин, С.А.Белов, А.В.Бернштейн и др./ Под ред. И.А.Мизина, А.П.Кулешова. М.: Радио и связь, 1990, 504 c.
    10. Стандарты по локальным вычислительным сетям: Справочник / В.К.Щербо, В.М.Киричев, С.И.Самойленко./ Под ред. С.И.Самойленко. М.: Радио и связь, 1990, 304 с.
    11. Танненбаум Э. Компьютерные сети. – СПб.: Питер, 2002. – 848 с.
    12. Танненбаум Э. Современные операционные системы. – СПб.: Питер, 2002. – 1040 с.
    13. Цикритзис Д., Бернстайн Ф. Операционные системы. М.: Мир, 1974, 336 с.
    14. Шварц М. Сети ЭВМ. Анализ и проектирование. Пер. с англ./ Под ред. В.А. Жожикашвили. М.: Радио и связь, 1981, 336 с.
    Часть 3
    1. Дейт К. Введение в системы баз данных. 7-е издание: Пер. с англ. – М.: Вильямс, 2001. – 1072 с.
    2. Чен П. Модель «сущность – связь» - шаг к единому представлению о данных // СУБД. – 1995. – № 3. – С. 137-158.
    3. Коннолли Т., Бегг., Страчан А. Базы данных: проектирование, реализация и сопровождение. Теория и практика: Пер. с англ. – М.: Вильямс, 2000. – 1120 с.
    4. Джексон Г. Проектирование реляционных баз данных для использования с микроЭВМ: Пер. с англ. – М.: Мир, 1991. – 252 с.
    5. Калянов Г.Н. CASE: структурный системный анализ (автоматизация и применение). – М.: Лори, 1996. – 242 с.
    6. Кренке Д. Теория и практика построения баз данных: Пер. с англ. – СПб.: Питер, 2003. – 800 с.
    7. Хансен Г., Хансен Д. Базы данных: разработка и управление: Пер. с англ. – М.: БИНОМ, 1999. – 699 с.
    8. Гарсиа-Молина Г., Ульман Д., Уидом Д. Системы баз данных. Полный курс: Пер. с англ. – М.: Вильямс, 2003. – 1088 с.
    9. Ульман Д., Уидом Д. Введение в системы баз данных: Пер. с англ. – М.: Лори, 2000. – 319 с.
    10. Ульман Д. Основы систем баз данных: Пер. с англ. – М.: Финансы и статистика, 1983. – 334 с.
    11. Грабер М. SQL: Пер. с англ. – М.: Лори, 2000. – 371 с.
    12. Энсор Д, Стивенсон Й. Oracle8: рекомендации разработчикам. – К.: Изд. Группа BHV, 1998. – 128 с.
    13. Колетски П., Дорси П. Oracle Designer. Настольная книга пользователя: Пер. с англ. – М.:, Лори, 1999. – 592 с.
    14. Бэлсон Д. и др. Внутренний мир Oracle8. Проектирование и настройка. – К.: Изд-во «ДиаСофт», 2000. – 800 с.
    15. Гамма Э., Хелм Р., Джонсон Р., Влиссидес Дж., Приемы объектно-ориентированного проектирования. Паттерны проектирования. – СПб.: Изд-во «Питер», 2007. – 368 с.
    16. Г. Буч, Д. Рамбо, А. Джекобсон. UML. Руководство пользователя . - М. : ДМК Пресс, 2000. – 432 с.
    17. Крэг Ларман. Применение UML и шаблонов проектирования. (2-е издание) . – М.: Вильямс, 2002. – 624 с.
    18. М.Фаулер, К.Скотт - UML. Основы - СПБ: Символ-Плюс, 2002. - 192 с.
    19. М. Фаулер. Архитектура корпоративных программных приложений. – М.: Изд-во «Вильямс», 2004. – 544 с.
    20. Якобсон А., Буч Г., Рамбо Дж. Унифицированный процесс разработки программного обеспечения. – СПб.: Питер, 2002. – 496.
    21. Пер Кролл, Филипп Крачтен. Rational Unified Process - это легко. Руководство по RUP для практиков. – М.: Изд-во «КУДИЦ-ОБРАЗ», 2004. – 432 с.
    22. Кендалл Скотт. Унифицированный процесс. Основные концепции. – М.: Изд-во «Вильямс», 2002. – 160 с.

    6. Выпускная квалификационная работа бакалавра

    Выпускная квалификационная работа (ВКР) – один из видов итоговой государственной аттестации выпускников высших учебных заведений Российской Федерации, по результатам защиты которой принимается решение о присвоении выпускнику соответствующей квалификации по специальности или направлению и выдаче ему диплома.
    Выпускная квалификационная работа выполняется бакалавром в подразделениях ТГУ и/или на иных предприятиях и организациях.
    Цель выполнения ВКР:
    систематизировать, закрепить и расширить теоретические и практические знания по уровню подготовки «бакалавр» и применять все эти знания при решении конкретных научных, технических задач;
    развить и закрепить навыки самостоятельной работы и овладения методологией исследования, анализа обработки информации, эксперимента при решении разрабатываемых в ВКР проблем и вопросов;
    достичь единства мировоззренческой, методологической и профессиональной подготовки выпускника, а также определенного уровня культуры;
    определить уровень готовности выпускника факультета информатики Томского государственного университета к выполнению профессиональных задач и соответствия его подготовки требованиям ФГОС ВПО.

    6.1. Тема выпускной квалификационной работы

    Тематика ВКР должна быть актуальной, соответствовать современному состоянию и перспективам развития науки и техники.
    Тема ВКР должна соответствовать направлению основной образовательной программы 080800 «Прикладная информатика» и определяться квалификационной характеристикой, тематикой НИР кафедры или производственного предприятия, по заданию которого выполняется работа.
    Темы выпускных квалификационных работ определяются и утверждаются на заседании выпускающей кафедры. Обучающемуся предоставляется право выбора темы выпускной квалификационной работы вплоть до предложения своей тематики с необходимым обоснованием целесообразности ее разработки для практического применения. Для подготовки выпускной квалификационной работы обучающемуся назначается руководитель и, при необходимости, консультанты. Бакалавру выдается задание на выполнение ВКР (Приложение А), подписанное руководителем работы и заведующим кафедрой не позднее первой контрольной недели 7-го (осеннего) семестра. Окончательный вариант темы утверждается распоряжением декана по представлению выпускающей кафедры не позднее, чем за один месяц до начала защиты ВКР.
    Выпускная квалификационная работа в соответствии с основной образовательной программой выполняется в виде бакалаврской работы в период прохождения практики и выполнения научно-исследовательской работы.

    6.2. Структура и содержание выпускной квалификационной работы

    6.2.1. Подготовка ВКР

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

          подготовка к защите ВКР;
          непосредственная защита ВКР.
    6.2.2. Порядок выполнения ВКР

    1. Бакалавр начинает выполнение ВКР с получения задания на выполнение выпускной квалификационной работы.
    2. Руководитель ВКР:

        выдает задание на выпускную квалификационную работу;
        рекомендует студенту основную литературу, справочные и архивные материалы и другие источники по теме;
        оказывает студенту помощь в разработке календарного графика на весь период выполнения ВКР;
        проводит систематические, предусмотренные расписанием консультации;
        проверяет выполнение работы по частям и в целом.
    3. Бакалавр в период выполнения выпускной квалификационной работы:
        работает над темой самостоятельно на основе глубокого изучения литературы по специальности;
        следит за текущей и периодической отечественной и зарубежной литературой по теме;
        самостоятельно планирует ежедневный объем работ;
        аккуратно ведет рабочие записи (выписки);
        участвует в работе спец.семинара выпускающей кафедры, где он обязан выступать с сообщениями.
    4. В утвержденные сроки периодического отчета по выполнению ВКР, бакалавр отчитывается перед руководителем работы и кафедрой, которые определяют степень готовности работы.
    5. По предложению руководителя ВКР, в случае необходимости, кафедре предоставляется право приглашать консультантов по отдельным разделам ВКР за счет лимита времени, отведенного на руководство работой. Консультантами по отдельным разделам ВКР могут назначаться профессора и преподаватели высших учебных заведений, а также работники и высококвалифицированные специалисты других учреждений и организаций.
    6. За принятые в ВКР решения, за достоверность полученных результатов, за соответствие его требованиям и методическим указаниям, разработанным выпускаемой кафедрой ответственность несет автор выпускной квалификационной работы.
    7. Подготовленная ВКР представляется руководителю работы не позднее, чем за 15 дней до начала работы ГАК. Руководитель работы составляет письменный отзыв о работе студента (приложение В).
    Заведующий кафедрой на основании этих материалов и после представления работы на кафедре, которое должно состояться не позднее, чем за 12 дней до начала работы ГАК, решает вопрос о допуске к защите. По результатам представления работы выставляется оценка кафедры за ВКР, которая фиксируется в журнале протоколов заседаний кафедры.
    8. ВКР, допущенная к защите выпускающей кафедрой, направляется на рецензию не позднее, чем за 8 дней до начала работы ГАК. Рецензент оценивает выпускную квалификационную работу по форме и содержанию и в срок не позднее, чем за 2 дня до начала работы ГАК, передает студенту рецензию, рекомендуемая форма которой приведена в приложении Г.
    Отрицательный отзыв рецензента не является препятствием для защиты ВКР в ГАК. В случае отрицательного отзыва участие рецензента в заседании ГАК, где защищается работа, обязательно.
    9. ВКР с рецензией, отзывом руководителя, со всеми датами подписями на титульном листе представляется в деканат не позднее дня, предшествующего началу работы ГАК.
    10. Не соблюдение бакалавром сроков выполнения ВКР, указанных в настоящем положении, лишает его права выполнения и защиты ВКР в текущем учебном году.
        6.2.3. Структура ВКР. Общие рекомендации по содержанию
    Отчет содержит, как правило, следующие части (звездочкой отмечены необязательные компоненты):
          титульный лист;
          реферат (аннотация);
          содержание (оглавление);
          перечень условных обозначений*;
          введение;
          основная часть, состоящая из пронумерованных разделов, подразделов пунктов и т.д.;
          заключение;
          список использованных источников;
          приложения*.
        6.2.4. Требования к содержанию структурных элементов ВКР
    Титульный лист является первой страницей ВКР и служит источником информации, для обработки и поиска документа.
    На титульном листе приводят следующие сведения:
        наименование вышестоящей организации, в систему которой входит ТГУ: Министерство образования и науки Российской Федерации (МИНОБРНАУКИ РОССИИ);
        наименование организации – исполнителя ВКР:
    ФЕДЕРАЛЬНОЕ ГОСУДАРСТВЕННОЕ БЮДЖЕТНОЕ ОБРАЗОВАТЕЛЬНОЕ УЧРЕЖДЕНИЕ ВЫСШЕГО ПРОФЕССИОНАЛЬНОГО ОБРАЗОВАНИЯ «НАЦИОНАЛЬНЫЙ ИССЛЕДОВАТЕЛЬСКИЙ
    ТОМСКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ»;
        наименование факультета и кафедры;
        индекс Универсальной десятичной классификации (УДК);
        гриф допуска к защите с указанием данных заведующего кафедрой (ученое звание, ученая степень, ФИО) и даты;
        наименование работы;
        направление подготовки в соответствии с направлениями бакалавриата;
        полная расшифровка ФИО (фамилия, имя, отчество) автора ВКР;
        данные о руководителях ВКР (должности, ученые степени, ученые звания, фамилии и инициалы, подписи);
        данные об авторе ВКР (номер группы, фамилия и инициалы, подпись);
        город и год выполнения работы: Томск − 2012;
        отметка о сдаче электронного варианта выпускной квалификационной работы в электронную библиотеку факультета.
    Пример титульного листа приведен в Приложении Б.
    Реферат оформляется согласно ГОСТ 7.9-95. Ниже названия «Реферат» пишутся выходные данные, еще ниже – ключевые слова, предназначенные для тематического поиска (ключевые слова пишутся заглавными буквами), еще ниже – текст реферата.
    Количество ключевых слов от 5 до 15. Ключевым словом считается одно слово или словосочетание из двух-трех слов, каждое из которых характеризует тематику работы. В целом набор ключевых слов должен отражать тему точнее, чем название.
    В тексте реферата должны быть следующие части (каждая с новой строчки):
    - объект исследования или разработки;
    - цель работы;
    - метод или методология проведения работы;
    - результаты работы;
    - основные конструктивные и технико-эксплуатационные характеристики;
    - степень внедрения;
    - рекомендации по внедрению;
    - область применения;
    - экономическая эффективность или значимость работы;
    - прогноз о развитии исследования.
    Если в отчете нет сведений по какой-либо из перечисленных частей, то в тексте реферата эта часть пропускается. Текст реферата должен быть кратким и информационно насыщенным, без лишних слов, весь объем – не более, чем 2/3 страницы.
    Содержание включает наименование всех разделов, подразделов, введение, заключение, список использованных источников и литературы, наименование приложений с указанием номеров страниц, с которых начинаются эти элементы ВКР.
    Перечень условных обозначений необходим, если в отчете используются не общепринятые в данной отрасли науки или техники термины, обозначения, сокращения и т.п. При этом перечень составляют те термины, которые используются в тексте более трех раз. В противном случае пояснения приводят прямо в тексте при первом употреблении.
    Вверху страницы пишется название части «Перечень условный обозначений, символов, сокращений, терминов», ниже с новой строки без абзацного отступа пишется: 1-е обозначение или сокращение, тире, пояснение, заканчивающееся точкой; с новой строки 2-е обозначение или сокращение и т.д.
    Введение
    Во введении следует четко и убедительно формулировать актуальность, новизну и практическую значимость темы, записывая формулировку каждого показателя качества работы с абзацного отступа.
    Во введении должна быть показана связь данной ВКР с научно-исследовательской работой, того подразделения, где она выполняется.
    Бакалаврская работа является квалификационной работой, и то, как ее автор умеет выбрать тему и насколько правильно он эту тему понимает и оценивает с точки зрения своевременности и социальной значимости, характеризует его научную зрелость и профессиональную подготовленность.
    Введение к бакалаврской работе очень ответственная часть, так как введение не только ориентирует в дальнейшем раскрытии темы, но и содержит все необходимые квалификационные характеристики работы:
      актуальность выбранной темы;
      цель и задачи исследования;
      объект и предмет исследования;
      научная новизна исследования (явные признаки научной новизны и ее конкретные элементы присущи для диссертационной работы);
      методологическая основа исследования;
      практическая значимость работы;
      анализ источниковой базы;
      степень изученности темы.
    Объем введения – не более 3 стр.
    Основная часть
    В разделах (главах) основной части бакалаврской работы подробно рассматривается методика и техника исследования, излагаются и обобщаются результаты.
    Основная часть ВКР должна содержать:
    обзор литературы,
    разделы, отражающие содержание и результаты работ по выполнению задания.
    Обзор литературы по теме исследования должен полно излагать состояние проблемы (историю вопроса), которой посвящена работа. Сведения, содержащиеся в обзоре, должны позволить объективно оценить результаты и современный уровень исследования в ВКР, его актуальность, целесообразность выбранного пути исследования и средств достижения цели.
    Очевидность актуальности темы, целесообразности выбранного пути как следствие результатов анализа современного состояния исследуемой проблемы (вопроса), формулируется в заключительной части обзора литературы по теме исследования.
    В последующих разделах должно быть изложение основных предпосылок исследования, принципов, положенных в основу исследования или разработки, описана методика, основные ключевые моменты исследования. Разделы должны заканчиваться обсуждением результатов, где кроме подведения итогов выполненной работы с обоснованием выбора решений, должны содержаться намеченные автором пути и прогнозы дальнейших исследований по теме.
    Содержание разделов (глав) основной части должно точно соответствовать теме ВКР и полностью ее раскрывать. Эти разделы (главы) должны показать умение выпускника (диссертанта) сжато, логично и аргументировано излагать материал.
    Основная часть составляет 30-50 страниц печатного текста, без учета приложений.
    Заключение
    Заключение должно содержать краткие выводы по результатам исследования, отражающим новизну и практическую значимость работы, предложения по использованию ее результатов.
    Заключение должно содержать только те выводы, которые согласуются с целью исследования, сформулированной в разделе «Введение» и должны быть изложены таким образом, чтоб их содержание было понятно без чтения текста работы. Выводы формулируются по пунктам так, как они должны быть оглашены в конце доклада на защите ВКР.
    В заключении суммируют теоретические и практические выводы, а также те предложения, к которым автор пришел в результате проведенного исследования. Именно здесь в концентрированной форме закрепляется так называемое «выводное знание», являющееся новым по отношению к исходному материалу, и именно оно выносится на рассмотрение ГАК. Соответственно, данные выводы и предложения должны быть четкими, понятными и доказательными, логически вытекать из содержания разделов (глав) работы. На их основе у рецензента, членов аттестационной комиссии должно сформироваться целостное представление о содержании, значимости и ценности представленного исследования.
    Прикладное значение ВКР подтверждается справкой о внедрении (приложение Д) результатов исследований, проведенных бакалавром.
    Заключение составляет не более 3-5 страниц.
    Список использованных источников и литературы
    Список должен содержать сведения об источниках (литературы), использованных при составлении ВКР.
    Сведения об источниках необходимо оформлять в соответствии с требованиями: Оформлению библиографической части ВКР особое внимание уделяется в специальном документе «РЕКОМЕНДАЦИИ. БИБЛИОГРАФИЧЕСКОЕ ОПИСАНИЕ ДОКУМЕНТА. Общие требования и правила составления». Рекомендации разработаны Научной библиотекой ТГУ, Библиографическим информационным центром. Методические рекомендации «Оформление курсовых, дипломных и диссертационных работ» доступны по адресу: http://www.lib.tsu.ru/win/produkzija/metodichka/metodich.html
    В общем случае в сведениях об источниках и литературе должны быть приведены сведения об авторах, название источника, место издания, год издания, количество страниц.
    Приложения
    В приложения рекомендуется включать материалы, которые по каким-либо причинам не могут быть включены в основную часть. В приложения могут быть включены:
          промежуточные математические доказательства, формулы и расчеты;
          таблицы вспомогательных числовых данных;
          иллюстрации вспомогательного характера;
          списки файлов исходного текста программы;
          списки файлов программы, поставляемой пользователю;
          списки файлов тестов для программы;
          руководство по установке программы на компьютере;
          руководство по генерации программы из исходных текстов;
          руководство пользователя;
          акты внедрения результатов работы и др.
    Приложения могут быть оформлены как продолжение отчета или в виде отдельной книги. В тексте документа на все приложения должны быть даны ссылки. Расположение приложений определяется порядком ссылок на них из текста документа.
    Каждое приложение начинается с новой страницы с указанием наверху посередине страницы слова «Приложение» и его обозначения заглавной буквой русского алфавита, начиная с А, за исключением букв Ё, З, Й, О , Ч, Ь, Ы,Ъ. Приложение должно иметь заголовок, который записывают симметрично относительно текста, с прописной буквы, в отдельной строке.
    Одно или несколько приложений можно оформить в виде отдельной книги, которая должна состоять из следующих частей:
          титульного листа, в котором наряду с названием работы в подзаголовке написано «ПРИЛОЖЕНИЯ»;
          собственного содержания;
          входящих в книгу приложений, при этом каждое из приложений может состоять из пронумерованных разделов, подразделов пунктов и т.д.
    6.3. Правила оформления выпускной квалификационной работы

    Методические рекомендации по процессу подготовки, написания и оформления выпускных квалификационных работ (ВКР) детально сформулированы в Документированной процедуре ДП СМК НУ ТГУ 05.10.06.2010, утвержденной приказом ректора ТГУ № 397 от 30.09.2010 и доступной на сайте ТГУ по ссылке http://science.tsu.ru/rus/Metro/DP05.doc
    Так как в работах, выполняемых на факультете информатики, существенной частью является программная разработка, то в отчете должна присутствовать аналитическая, проектная и эксплуатационная документация на систему.
    Аналитическую документацию составляет формальное описание предметной области, бизнес-процессов, автоматизацию которых призвана обеспечить система (программа), функциональных и нефункциональных требований к ней. В зависимости от решаемых задач возможно использование различных методов и моделей построения таких описаний. К ним относятся SADT, BPMN, ERM, UML.
    В проектную документацию обычно включают общие сведения о разрабатываемом продукте (наименование, среда разработки, необходимое для функционирования программы базовое ПО), функциональное назначение, описание логической структуры (используемые алгоритмы и методы, а также схемы и диаграммы, описывающие структуру с описанием составных частей и связей между ними), форматы входных и выходных данных. В проектном документе программист может описать обоснование того, почему структуры данных организованы именно таким образом. Описываются причины, почему какой-либо класс сконструирован так, а не иначе; выделяются шаблоны проектирования; в некоторых случаях могут быть приведены идеи относительно реализации изменений в будущем.
    Проектные решения следует демонстрировать с помощью соответствующих методов и моделей структурного и объектно-ориентированного подходов.
    Для web-сайтов в состав проекта включаются:

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

    6.4. Порядок защиты выпускной квалификационной работы

    6.4.1. Требования к защите

    Защита ВКР проводится в утвержденные проректором по учебной работе ТГУ сроки. Состав ГАК утверждается ректором. Защита ВКР проводится на открытом заседании Государственной экзаменационной комиссии (ГАК) при участии в нем не менее 2/3 ее общего состава. Помимо членов ГАК на защите могут присутствовать научные руководители и рецензенты представляемых работ, коллеги защищающегося, представители администрации ВУЗа, студенческая общественность.
    Допуск к защите
    Для допуска к защите студенту необходимо иметь следующие материалы и документы:

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

    6.4.2. Процедура защиты

    Председатель ГАК называет фамилию, имя, отчество студента – автора выпускной квалификационной работы, тему ВКР, зачитывает его краткую характеристику.
    Студенту-выпускнику предоставляется слово для доклада (время доклада не более 10 минут).
    После доклада автору ВКР задают вопросы члены ГАК. Вопросы задают и присутствующие на защите. Докладчику может быть задан любой вопрос по содержанию работы, а также вопросы общего характера с целью выяснения степени его самостоятельности в разработке темы и умения ориентироваться в вопросах специальности. Письменный вопрос следует прочитать вслух.
    После ответов на вопросы зачитывается отзыв рецензента (предоставляется слово рецензенту) и студент-выпускник отвечает на замечания рецензента.
    По решению председателя ГАК может быть зачитан отзыв руководителя.
    С разрешения председателя ГАК выступают члены ГАК и желающие выступить из числа присутствующих на защите.
    Затем заключительное слово предоставляется студенту-выпускнику в ответ на выступления.
    После заключительного слова председатель ГАК выясняет, имеются или нет замечания по процедуре защиты (при их наличии они вносятся в протокол) и объявляет окончание защиты дипломной работы.
    Общая длительность защиты одной работы – не более 40 минут.

    6.4.3. Требования к докладу

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

          1) актуальность работы (краткий обзор состояния рассматриваемой области, не решенные проблемы, обоснование необходимости выполнения защищаемой работы);
          2) цель работы;
          3) основная часть – постановка задачи, методы решения, структуры данных, алгоритмы, их исследование и т.п.;
          4) достигнутые результаты, публикации, внедрения;
          5) выводы.
    При этом на основную часть должно приходиться 2/3 общего времени доклада.
    Время, отводимое на доклад при защите выпускной работы – не более 10 минут.
    Доклад должен сопровождаться презентацией, подготовленной с помощью PowerPoint (файл ppt) или другими средствами (файл pdf). Количество кадров презентации – от 10 до 25, из расчета от 1 до 3-х кадров на каждую минуту доклада.
    1-й кадр презентации должен содержать:
    – вид работы (магистерская диссертация),
    – точное название работы,
    – название направления подготовки студента,
    – фамилию, имя, отчество автора,
    – должность, степень, звание, фамилию, инициалы научного руководителя.
    Пример 1-го кадра презентации приведен в Приложении Е.
    Последний кадр презентации должен содержать:
    – выводы,
    – публикации, внедрения (если есть).
    При создании презентации надо учитывать, что на экране цвета выглядят намного бледнее, чем на экране компьютера, поэтому надписи, формулы, схемы лучше всего делать черным цветом на белом фоне. Если есть другие цвета, то они должны быть сочными и контрастными. Не следует также увлекаться динамическими эффектами: чаще всего это приводит лишь к затруднению восприятия.

    6.5. Критерии оценки выпускной квалификационной работы

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

        важность (актуальность) работы для внутренних и/или внешних потребителей;
        новизна результатов работы;
        практическая значимость результатов работы;
        эффективность и результативность (социальный, экономический, информационный эффект, эффект использования результатов работы в учебном процессе);
        уровень практической реализации.
    «Отлично» - выставляется в случае, если квалификационная работа посвящена актуальной и научно значимой теме, исследование базируется на анализе ситуации по данной проблеме и автор работы, продемонстрировал необходимые навыки анализа источников. Работа состоит из теоретического раздела и описания практической реализации, которая демонстрирует приобретенные навыки использования современных информационных технологий и методов построения информационных систем. В работе присутствует обстоятельный анализ проблемы, последовательно и верно определены цели и задачи. Работа имеет четкую внутреннюю логическую структуру. В ходе защиты автор уверенно и аргументировано ответил на замечания рецензентов, а сам процесс защиты продемонстрировал полную разработанность избранной научной проблемы и компетентность выпускника.
    «Хорошо» - выставляется в случае, если работа посвящена актуальной и научно значимой теме, исследование базируется на анализе ситуации по данной проблеме и автор работы, продемонстрировал необходимые навыки анализа источников. Работа состоит из теоретического раздела и описания практической реализации, которая демонстрирует приобретенные навыки использования современных информационных технологий и методов построения информационных систем. В работе присутствует обстоятельный анализ проблемы, последовательно и верно определены цели и задачи. Работа иметь четкую внутреннюю логическую структуру. В ходе защиты автор достаточно полно и обоснованно ответил на замечания рецензентов, а сам процесс защиты продемонстрировал необходимую и в целом доказанную разработанность избранной научной проблемы. Вместе с тем, работа содержит ряд недостатков, не имеющих принципиального характера.
    «Удовлетворительно» - выставляется в случае, если бакалавр продемонстрировал слабые знания некоторых научных проблем в рамках тематики квалификационной работы. В процессе защиты работы, в тексте ВКР, в представленных презентационных материалах допущены значительные фактические ошибки. В случае отсутствия четкой формулировки актуальности, целей и задач ВКР. Работа не полностью соответствует всем формальным требованиям, предъявляемым к подобного рода работам.
    «Неудовлетворительно» - выставляется в случае, если в процессе защиты ВКР выявились факты плагиата основных результатов работы, несоответствие заявленных в ВКР полученных результатов, реальному состоянию дел, необоснованность достаточно важных для данной ВКР высказываний, достижений и разработок.
    Каждый член ГАК выставляет оценку за ВКР с учетом:
          содержания работы;
          доклада, презентации и ответов на вопросы;
          оформления отчета.
    Итоговая оценка ВКР рассчитывается как среднее арифметическое оценок руководителя, рецензента, всех членов ГАК, присутствовавших на защите и оценки выпускающей кафедры.

    Составитель:
    Гладких Борис Афанасьевич – кандидат физико-математических наук, профессор кафедры прикладной информатики.

    Рецензент:
    д.т.н., профессор кафедры теоретических основ информатики Ю.Л. Костюк

    Программа одобрена на заседании
    кафедры прикладной информатики ТГУ от 25.05.2011г., протокол № 55

    Программа одобрена на заседании
    кафедры программной инженерии ТГУ от 27.05.2011г., протокол № 23

    Программа одобрена на заседании
    кафедры теоретических основ информатики ТГУ от 03.06.2011, протокол № 04/11

    Программа одобрена на заседании
    ученого совета факультет информатики №92 от 29.11.2012.Приложение А
    ЗАДАНИЕ НА ВЫПОЛНЕНИЕ
    ВЫПУСКНОЙ КВАЛИФИКАЦИОННОЙ РАБОТЫ (ВКР)


    Студент факультета информатики ТГУ ______________________________________________

    ____________________________________________________________________________________

    Курс, группа________________________________________________________________________

    Руководитель(-и) ВКР (должность, место работы, уч. степень, фамилия, имя, отчество)________

    ____________________________________________________________________________________

    ____________________________________________________________________________________

    Организация, где будет выполняться работа __________________________________________

    ____________________________________________________________________________________

    Тема ВКР ________________________________________________________________________

    ____________________________________________________________________________________

    ____________________________________________________________________________________

    Цель и задачи ВКР, ожидаемые результаты

    ____________________________________________________________________________________

    ____________________________________________________________________________________

    ____________________________________________________________________________________

    ____________________________________________________________________________________

    ____________________________________________________________________________________

    ____________________________________________________________________________________

    ____________________________________________________________________________________

    ____________________________________________________________________________________

    ____________________________________________________________________________________

    ____________________________________________________________________________________

    Подпись руководителя(-ей) ВКР

    С программой итоговой аттестации ознакомлен.
    Подпись студента

    Тема ВКР утверждена: (подпись заведующего кафедрой)

    Приложение Б

    Образец оформления титульного листа выпускной квалификационной работы
    БАКАЛАВРА

    МИНОБРНАУКИ РОССИИ
    ТОМСКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ
    Факультет информатики
    Кафедра прикладной информатики

    УДК 681.03
    ДОПУСТИТЬ К ЗАЩИТЕ В ГАК
    Зав.кафедрой, профессор, д.т.н.
    ____________ С.П.Сущенко
    «_____»__________2012 г.



    БАКАЛАВРСКАЯ РАБОТА

    РАЗРАБОТКА АЛГОРИТМА ОПРЕДЕЛЕНИЯ МЕСТОПОЛОЖЕНИЯ ОБЪЕКТОВ В ПРОСТРАНСТВЕ С ПОМОЩЬЮ ТЕХНОЛОГИИ WI-FI

    по основной образовательной программе подготовки бакалавров
    080800 – Прикладная информатика

    Бакланов Михаил Александрович

                                    Руководитель ВКР, ассистент кафедры прикладной информатики
                                ____________ П.В.Приступа
    подпись
                                «_____»___________ 2012 г.

                                Автор работы
    студент группы № 1472
    _____________ М.А.Бакланов
    подпись



    Электронная версия бакалаврской работы Администратор электронной
    помещена в электронную библиотеку. библиотеки факультета
    _____________ Е.Н.Якунина
    подпись



    Томск 2012

    Приложение В

    Форма (рекомендуемая) письменного отзыва руководителя на ВКР
    О Т З Ы В

    на ВКР _____________________________________________________________
    наименование темы
    студента группы ___________________ТГУ________________________________
    факультет фамилия, инициалы

    В отзыве рекомендуется отразить следующие вопросы:
      Краткий перечень основных вопросов, рассмотренных в ВКР, c указанием степени глубины изложения в соответствии с требованиями «Задания». Целесообразно указать соотношения в объемах отдельных разделов (глав) работы и степень их значимости.
      Характеристику работы с точки зрения ее актуальности и реальности внедрения в производство. Следует отметить, является ли тема частью госбюджетных, хоздоговорных или поисковых разработок кафедры, научной или производственной организации.
      Основные достоинства работы с указанием степени самостоятельности студента в принятии отдельных решений.
      Характеристику научно-нормативной базы исследования.
      Характеристику подготовленности студента к самостоятельной исследовательской работе.
      Основные недостатки работы и/или наличие в работе проблемного материала.
      Оценку работы студента в период выполнения ВКР.
      Качество оформления материалов исследования.
      Заключение о возможности присвоения студенту квалификации в соответствии с квалификационной характеристикой. Общая оценка ВКР.




    Руководитель (научный руководитель)
    ____________________________________ _____________ _______________
    должность, звание, ученая степень, место работы подпись инициалы, фамилия

    П р и м е ч а н и е – Если руководитель не является сотрудником ТГУ, то его подпись на отзыве должна быть заверена печатью организации, в которой он работает.

    Приложение Г

    Форма (рекомендуемая) рецензии на ВКР
    РЕЦЕНЗИЯ

    на ВКР _____________________________________________________________
    Наименование темы
    студента группы ___________________ТГУ________________________________
    факультет фамилия, инициалы

    В рецензии необходимо отразить следующие вопросы:
      Заключение о степени соответствия выполненной работы сформулированной цели и задачам.
      Актуальность темы.
      Существо и новизна результатов.
      Достоверность полученных результатов, их теоретическое и практическое значение.
      Степень законченности исследования и перспективы дальнейших исследований, а также рекомендации по внедрению, публикациям.
      Профессиональный уровень выполнения и качество оформления ВКР по разделам:
          широта обобщения литературы по теме, в том числе современной;
          теоретический уровень расчетов, моделей, обоснование эксперимента;
          соответствие выбранных методов поставленной задаче, объем и уровень эксперимента;
          глубина обсуждения результатов, правильность принятых решений;
          лаконизм и содержательность выводов по работе;
          научный стиль изложения, грамотность, аккуратность оформления работы;
          оформление рисунков, таблиц и другого иллюстративного материала в соответствии с действующими стандартами;
          правильность цитирования литературы.
      Заключение о возможности присвоения квалификации с обоснованием оценки.

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

    ПАМЯТКА РЕЦЕНЗЕНТУ

    Уважаемый___________________________________________!

    Прошу Вас написать рецензию на ВКР____________________________________________
    _____________________________________________________________________________,

    выполненную студентом группы ________ ФИНФ ТГУ _____________________________
    группа фамилия, инициалы

    В соответствии с Положением об итоговой аттестации, принятом на факультете информатики ТГУ, прошу вернуть работу и рецензию не позднее «___» _________20___г.

    Защита состоится «____» ___________20___ в ауд._________________________________

    Приложение Д

    Форма (рекомендуемая) справки о внедрении результатов ВКР

    СПРАВКА
    о внедрении результатов выпускной квалификационной работы

    на тему ____________________________________________________________________

    _____________________________________________________________________________


    Выдана студенту(ке) ___ курса очной формы обучения __________________________

    ___________________________________________________________________________`_
    наименование высшего учебного заведения (полностью)

    ____________________________________________________________________________
    Фамилия, имя, отчество

    в том, что в практику работы ___________________________________________________
    наименование организации

    в 20__ году внедрены следующие результаты (выводы, рекомендации) выпускной квалификационной работы: _____________________________________________________
    _____________________________________________________________________________
    _____________________________________________________________________________

    Частично внедрены (или планируются к внедрению) в 20__ году рекомендации:_________
    _____________________________________________________________________________
    _____________________________________________________________________________
    _____________________________________________________________________________

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

    МП


    Приложение Е
    Пример 1-го слайда презентации


    ВЫПУСКНАЯ КВАЛИФИКАЦИОННАЯ РАБОТА

    РАЗРАБОТКА АЛГОРИТМА ОПРЕДЕЛЕНИЯ МЕСТОПОЛОЖЕНИЯ ОБЪЕКТОВ В ПРОСТРАНСТВЕ С ПОМОЩЬЮ ТЕХНОЛОГИИ WI-FI

    направление подготовки
    «Прикладная информатика»


    Исполнитель: Бакланов Михаил Александрович

    Руководитель: начальник отдела внедрения ООО «Интеллектуальные системы»,
    к.т.н. Кузьмин И.П.

    Copyright © 2010 Факультет информатики Томского государственного университета  
      Служба сервера