Цель производственной практики «Научно-исследовательская работа» подготовить магистранта к самостоятельной научно-исследовательской работе, основным результатом которой является написание и успешная защита магистерской диссертации, так и к проведению научных исследований в составе творческого коллектива.
Задачи производственной практики «Научно-исследовательская работа»
- изучение методологии научного исследования в области информатики и вычислительной техники;
- формирование умения применять математические методы в формализации задач информатизации объектов автоматизации;
- формирование умения выполнять и публично защищать научные проекты;
- формирование умения подготовить научные статьи и отчеты;
- формирование навыков организации и выполнения научно-исследовательских и проектных работ, управления коллективом исследователей с использованием современных информационных технологий и методов искусственного интеллекта;
- формирование навыков приобретения новых знаний и умений в новых областях;
- формирование навыков разработки технического задания и программных и/или аппаратных комплексов для информатизации объектов исследования и автоматизации.
- Преподаватель: Валентин Юрьевич Губарев
Рабочая программа дисциплины
- Преподаватель: Валентин Юрьевич Губарев
Дисциплина относится к вариативной части дисциплин образовательной программы магистратуры направления подготовки 09.04.02 «Информационные системы и технологии», профиль «Информационные системы и технологии в научно-исследовательской деятельности на предприятиях».
Дисциплина изучается в 1 и 2 семестрах.Цель дисциплины «Проектирование структур данных» – получение магистрантами знаний и умений в области применения типовых алгоритмов и структур данных при решении задач на ЭВМ.
Задачи:
- изучение типовых структур данных и алгоритмов, выполняемых над ними;
- изучение типовых алгоритмов в области алгебры и геометрии;
- получение практических навыков применения типовых алгоритмов и структур данных с учетом специфики задачи.
Содержание разделов дисциплины
|
№ п/п |
Наименование раздела дисциплины |
Содержание раздела |
|
1. |
Введение в язык С++ |
Принципы объектной декомпозиции. Класс. Поля и методы. Инкапсуляция. Конструктор и деструктор. Перегрузка методов и операций. Наследование. Полиморфизм. |
|
2. |
Алгебраические алгоритмы |
Бинарное возведение в степень. Алгоритм Евклида. Числа Фиббоначи. Длинная арифметика. Решето Эратосфена. Функция Эйлера. |
|
3. |
Базовые структуры данных |
Классы структур данных. Массивы. Списки. Множество. Стек. Очередь. Строка. Дерево. Граф. Ассоциативный массив |
|
4. |
Массивы |
Вектор. Связанный список. Упорядоченный вектор. Двоичный поиск. Методы сортировки. |
|
5. |
Деревья. Графы |
Корневое дерево. Способы представления и алгоритмы обхода. Двоичное дерево. Реализация множества. Реализация графа. Поиск пути. |
|
6. |
Строки. Массивы строк |
Константные и динамические строки. Строки на основе связанного списка. Хеш-функция. Бинарное дерево для строк. Структура данных «Бор». |
- Преподаватель: Валентин Юрьевич Губарев
- Преподаватель: Тимур Миронов
Дисциплина относится к вариативной части дисциплин образовательной программы магистратуры направления подготовки 09.04.02 «Информационные системы и технологии», профиль «Информационные системы и технологии в научно-исследовательской деятельности на предприятиях».
Дисциплина изучается в 1 и 2 семестрах.Цель дисциплины «Проектирование структур данных» – получение магистрантами знаний и умений в области применения типовых алгоритмов и структур данных при решении задач на ЭВМ.
Задачи:
- изучение типовых структур данных и алгоритмов, выполняемых над ними;
- изучение типовых алгоритмов в области алгебры и геометрии;
- получение практических навыков применения типовых алгоритмов и структур данных с учетом специфики задачи.
Содержание разделов дисциплины
|
№ п/п |
Наименование раздела дисциплины |
Содержание раздела |
|
1. |
Введение в язык С++ |
Принципы объектной декомпозиции. Класс. Поля и методы. Инкапсуляция. Конструктор и деструктор. Перегрузка методов и операций. Наследование. Полиморфизм. |
|
2. |
Алгебраические алгоритмы |
Бинарное возведение в степень. Алгоритм Евклида. Числа Фиббоначи. Длинная арифметика. Решето Эратосфена. Функция Эйлера. |
|
3. |
Базовые структуры данных |
Классы структур данных. Массивы. Списки. Множество. Стек. Очередь. Строка. Дерево. Граф. Ассоциативный массив |
|
4. |
Массивы |
Вектор. Связанный список. Упорядоченный вектор. Двоичный поиск. Методы сортировки. |
|
5. |
Деревья. Графы |
Корневое дерево. Способы представления и алгоритмы обхода. Двоичное дерево. Реализация множества. Реализация графа. Поиск пути. |
|
6. |
Строки. Массивы строк |
Константные и динамические строки. Строки на основе связанного списка. Хеш-функция. Бинарное дерево для строк. Структура данных «Бор». |
- Учитель: Тимур Миронов