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

Министерство образования и науки Российской Федерации
(МИНОБРНАУКИ РОССИИ)
ТОМСКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ (ТГУ)
Факультет прикладной математики и кибернетики
Кафедра программирования
ДОПУСТИТЬ К ЗАЩИТЕ В ГЭК Руководитель ООП д-р техн. наук, профессор ¹ А.М. Горцев « /76 >/ 2016 г.
ВЫПУСКНАЯ КВАЛИФИКАЦИОННАЯ РАБОТА БАКАЛАВРА
ПРОЕКТИРОВАНИЕ ПОЛЬЗОВАТЕЛЬСКИХ СТРУКТУР ДАННЫХ НА БАЗЕ STL
по основной образовательной программе подготовки бакалавров
по направлению подготовки
01.03.02 «Прикладная математика и информатика»
Карпов Кирилл Владиславович
Руководитель ВКР
доцент, канд. техн, наук

В. В. Андреева

подпись


«Qi » IMq/HA 2016 Г.
Автор работы студент группы № '11 11



>дпись

К.В. Карпов

Томск - 2016

Министерство образования и науки Российской Федерации
(МИНОБРНАУКИ РОССИИ)
ТОМСКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ (ТГУ)
Факультет прикладной математики и кибернетики
Кафедра программирования
УТВЕРЖДАЮ
Руководитель ООП д-р техн, наук, профессор - // А.М. Горцев «»</ 2016 г.
ЗАДАНИЕ

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

1. 
   Тема ВКР «Проектирование пользовательских структур данных на базе STL»
   
2. 
   Срок сдачи студентом выполненной ВКР:
   

1. 
   на кафедре 1. ь h 4 С
   
2. 
   в ГЭК Я. Ил.
   

3. 
   Исходные данные к работе
   

Необходимо реализовать инструментальное программное средство, которое позво­лит автоматически генерировать код спроектированной структуры. Проектирование должно осуществляться при помощи визуальных средств, а сама структура должна осно­вываться на контейнерах из STL. Также нужно проанализировать стандартные алгоритмы контейнеров и выявить из них те, которые имеют минимальные временные затраты. С по­мощью них реализовать функциональный интерфейс структуры.

4. 
   Краткое содержание работы
   

Контейнеры в STL. Проектирование пользовательской структуры. Оценка сложно­сти базовых функций. Обобщенные алгоритмы для работы с суперпозицией контейнеров.
План работы включает: 1. Изучение предметной области (25.04.16 - 30.04.16);

2. 
   Метод проектирования структуры (1.05.16 - 15.05.16); 3. Оценка сложности базо­вых функций (15.05.16 - 22.05.16); 4. Автоматизация генерации кода (22.05.16 - 30.05.16).
   

5. 
   Указать предприятие, организацию, по заданию которого выполняется работа Кафедра программирования НИ ТГУ
   
6. 
   Перечень графического материала (с точным указанием обязательных чертежей) 62 рисунка, 1 таблица
   
7. 
   Дата выдачи задания «23» апреля 2016 г.
   

Руководитель ВКР (Научный руководитель ВКР) .


В.В. Андреева
инициалы, фамилия
Доцент, НИ ТГУ ' должность, место работы подпись


М wo-ля х р и £
дата, подпись студента
Задание принял к исполнению
РЕФЕРАТ