МИНОБРНАУКИ РОССИИ
федеральное государственное бюджетное образовательное учреждение высшего образования
«Алтайский государственный университет»

Алгоритмы и анализ сложности

рабочая программа дисциплины
Закреплена за кафедройКафедра вычислительной техники и электроники
Направление подготовки09.03.01. Информатика и вычислительная техника
ПрофильАлгоритмы искусственного интеллекта
Форма обученияОчная
Общая трудоемкость3 ЗЕТ
Учебный план09_03_01_Информатика и вычислительная техника_АИИ-2025
Часов по учебному плану 108
в том числе:
аудиторные занятия 42
самостоятельная работа 39
контроль 27
Виды контроля по семестрам
экзамены: 3

Распределение часов по семестрам

Курс (семестр) 2 (3) Итого
Недель 16
Вид занятий УПРПДУПРПД
Лекции 14 14 14 14
Лабораторные 28 28 28 28
Сам. работа 39 39 39 39
Часы на контроль 27 27 27 27
Итого 108 108 108 108

Программу составил(и):
к.т.н., доцент, Скурыдин Ю.Г.

Рецензент(ы):
к.ф.-м.н., доцент, Мансуров А.В.

Рабочая программа дисциплины
Алгоритмы и анализ сложности

разработана в соответствии с ФГОС:
Федеральный государственный образовательный стандарт высшего образования - бакалавриат по направлению подготовки 09.03.01 Информатика и вычислительная техника (приказ Минобрнауки России от 19.09.2017 г. № 929)

составлена на основании учебного плана:
09.03.01 Информатика и вычислительная техника
утвержденного учёным советом вуза от 26.06.2023 протокол № 4.

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

Протокол от 27.06.2025 г. № 135/24-25
Срок действия программы: 2025-2026 уч. г.

Заведующий кафедрой
Пашнев Владимир Валентинович


1. Цели освоения дисциплины

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

2. Место дисциплины в структуре ООП

Цикл (раздел) ООП: Б1.О.06

3. Компетенции обучающегося, формируемые в результате освоения дисциплины

ОПК-1Способен применять естественнонаучные и общеинженерные знания, методы математического анализа и моделирования, теоретического и экспериментального исследования в профессиональной деятельности;
ОПК-1.1 Знать: основы математики, физики, вычислительной техники и программирования
ОПК-1.2 Уметь: решать стандартные профессиональные задачи с применением естественнонаучных и общеинженерных знаний, методов математического анализа и моделирования.
ОПК-1.3 Владеть: навыками теоретического и экспериментального исследования объектов профессиональной деятельности
ОПК-8Способен разрабатывать алгоритмы и программы, пригодные для практического применения;
ОПК-8.1 Знать: алгоритмические языки программирования, операционные системы и оболочки, современные среды разработки программного обеспечения
ОПК-8.2 Уметь: составлять алгоритмы, писать и отлаживать коды на языке программирования, тестировать работоспособность программы, интегрировать программные модули
ОПК-8.3 Владеть: языком программирования; навыками отладки и тестирования работоспособности программы
В результате освоения дисциплины обучающийся должен
3.1.Знать:
3.1.1.о различных парадигмах программирования и современном уровне развития языков и технологий программирования;
о сложности программных систем и методах ее преодоления;
методы анализа сложности алгоритмов;
синтаксис и базовые конструкции языка C,С++;
назначение, устройство и свойства основных структур данных: список, очередь, стэк, дерево, граф;
эффективные алгоритмы для работы с различными структурами данных;
методы вычисления сложности алгоритмов;
алгоритмы обработки динамических структур данных;
основные парадигмы программирования;
особенности стандартов языков программирования Си и С++.
3.2.Уметь:
3.2.1.использовать для разработки и отладки программ современные интегрированные среды разработки языка программирования Си и С++;
использовать эффективные алгоритмы поиска и обработки сложных структур данных;
использовать для разработки и отладки программ современные интегрированные среды разработки.
3.3.Иметь навыки и (или) опыт деятельности (владеть):
3.3.1.написания, отладки программ и мониторинга качества программного кода на высокоуровневом языке программирования в интегрированной среде разработки.

4. Структура и содержание дисциплины

Код занятия Наименование разделов и тем Вид занятия Семестр Часов Компетенции Литература
Раздел 1. Введение
1.1. Алгоритмы. Анализ сложности алгоритма. Алгоритмы сортировки. Рекурсивные алгоритмы. Лекции 3 2 Л1.1, Л2.1, Л1.2, Л1.3
1.2. Анализ сложности и эффективности алгоритма. Составление эффективного программного кода. Лабораторные 3 2 Л1.1, Л2.1, Л1.2, Л1.3
1.3. Язык С++. Массивы. Указатели. Связь указателей и массивов. Динамические массивы. Указатели и параметры функций. Сам. работа 3 4 Л1.1, Л2.1, Л1.2, Л1.3
Раздел 2. Динамические структуры данных
2.1. Абстрактные типы данных(АТД). Примеры. Создание АТД. Списки. Основные операции. Односвязный список. Реализация односвязных списков на основе массивов. Лекции 3 2 Л1.1, Л2.1, Л1.2, Л1.3
2.2. Создание и демонстрация работы АТД. Лабораторные 3 2 Л1.1, Л2.1, Л1.2, Л1.3
2.3. Создание и демонстрация работы АТД. Сам. работа 3 2 Л1.1, Л2.1, Л1.2, Л1.3
2.4. Реализация задачи "Word Count"(алфавитно-частотный словарь). Работа с файлами. Сам. работа 3 4 Л1.1, Л2.1, Л1.2, Л1.3
2.5. Списки. Односвязный список с динамическим распределением памяти. Двусвязный список. Задача "Word Count"(алфавитно-частотный словарь). Лекции 3 2 Л1.1, Л2.1, Л1.2, Л1.3
2.6. Стек. Очередь. Дек. Куча. Реализация. Лекции 3 2 Л1.1, Л2.1, Л1.2, Л1.3
2.7. Реализация дека с помощью двусвязный списка. Примеры использования. Лабораторные 3 2 Л1.1, Л2.1, Л1.2, Л1.3
2.8. Реализация дека с помощью двусвязный списка. Примеры использования. Сам. работа 3 4 Л1.1, Л2.1, Л1.2, Л1.3
2.9. Хэширование. Прямая адресация. Хэш-таблицы. Хэш-функции. Виды хэширования. Лекции 3 1 Л1.1, Л2.1, Л1.2, Л1.3
2.10. Реализация алгоритмов хэширования. Лабораторные 3 2 Л1.1, Л2.1, Л1.2, Л1.3
2.11. Реализация алгоритмов хэширования. Сам. работа 3 4 Л1.1, Л2.1, Л1.2, Л1.3
2.12. Деревья. Терминолония. Виды деревьев. Рекурсивное определение дерева. Обходы дерева. Реализации класса «бинарное дерево поиска». Бинарные деревья поиска. Очереди с приоритетом. Лекции 3 1 Л1.1, Л2.1, Л1.2, Л1.3
2.13. Реализации класса «бинарное дерево поиска». Бинарные деревья поиска. Лабораторные 3 4 Л1.1, Л2.1, Л1.2, Л1.3
2.14. Реализации класса «бинарное дерево поиска». Бинарные деревья поиска. Сам. работа 3 4 Л1.1, Л2.1, Л1.2, Л1.3
2.15. Сбалансированные деревья. AVL-деревья. Основные операции. Реализация. Лекции 3 1 Л1.1, Л2.1, Л1.2, Л1.3
2.16. Программная реализация AVL-дерева. Лабораторные 3 2 Л1.1, Л2.1, Л1.2, Л1.3
2.17. Программная реализация AVL-дерева. Сам. работа 3 4 Л1.1, Л2.1, Л1.2, Л1.3
2.18. Красно-черные деревья. Вращение. Добавление и удаление вершин. Дерево промежутков. Лекции 3 1 Л1.1, Л2.1, Л1.2, Л1.3
2.19. Программная реализация красно-черных деревьев. Лабораторные 3 2 Л1.1, Л2.1, Л1.2, Л1.3
2.20. Программная реализация красно-черных деревьев. Сам. работа 3 4 Л1.1, Л2.1, Л1.2, Л1.3
2.21. SPLAY-деревья.Основные операции Лекции 3 1 Л1.1, Л2.1, Л1.2, Л1.3
2.22. Программная реализация SPLAY-деревьев. Лабораторные 3 4 Л1.1, Л2.1, Л1.2, Л1.3
2.23. Программная реализация SPLAY-деревьев. Сам. работа 3 2 Л1.1, Л2.1, Л1.2, Л1.3
2.24. Б-деревья. Вращение. Добавление и удаление вершин. Применение. Лекции 3 1 Л1.1, Л2.1, Л1.2, Л1.3
2.25. Программная реализация Б-деревьев. Лабораторные 3 2 Л1.1, Л2.1, Л1.2, Л1.3
2.26. Программная реализация Б-деревьев. Сам. работа 3 3 Л1.1, Л2.1, Л1.2, Л1.3
2.27. Программная реализация операций над биномиальными деревьями. Лабораторные 3 2 Л1.1, Л2.1, Л1.2, Л1.3
2.28. Программная реализация операций над биномиальными деревьями. Сам. работа 3 2 Л1.1, Л2.1, Л1.2, Л1.3
Раздел 3. Сложные структуры данных
3.1. Реализация с использованием списков. Лабораторные 3 4 Л1.1, Л2.1, Л1.2, Л1.3
3.2. Реализация с использованием списков. Сам. работа 3 2 Л1.1, Л2.1, Л1.2, Л1.3

5. Фонд оценочных средств

5.1. Контрольные вопросы и задания для проведения текущего контроля и промежуточной аттестации по итогам освоения дисциплины
ОЦЕНКА СФОРМИРОВАННОСТИ КОМПЕТЕНЦИИ ОПК-3

ОПК-3: Способен к разработке алгоритмических и программных решений в области системного и прикладного программирования, математических, информационных и имитационных моделей, созданию информационных ресурсов глобальных сетей, образовательного контента, прикладных баз данных, тестов и средств тестирования систем и средств на соответствие стандартам и исходным требованиям
ПРИМЕРЫ ЗАДАНИЙ ЗАКРЫТОГО ТИПА
1. В чем особенности очереди ?
a) открыта с обеих сторон ;+
b) открыта с одной стороны на вставку и удаление;
c) доступен любой элемент.

2. В чем особенности стека ?
a) открыт с обеих сторон на вставку и удаление;
b) доступен любой элемент;
c) открыт с одной стороны на вставку и удаление .+

3. Какого правило выборки элемента из стека ?
a) первый элемент;
b) последний элемент ;+
c) любой элемент.

4. Сколько указателей используется в односвязных списках ?
a) 1 ;+
b) 2;
c) сколько угодно.

5. В чем отличительная особенность динамических объектов?
a) порождаются непосредственно перед выполнением программы;
b) возникают уже в процессе выполнения программы;+
c) задаются в процессе выполнения программы.

6. С помощью какой структуры данных наиболее рационально реализовать очередь?
a) стек;
b) список;+
c) дек.

7. Как можно сократить затраты машинного времени при сортировке большого объема данных?
a) производить сортировку в таблице адресов ключей;+
b) производить сортировку на более мощном компьютере;
c) разбить данные на более мелкие порции и сортировать их.

8. Где эффективен линейный поиск ?
a) в списке;
b) в массиве;
c) в массиве и в списке.+

9. Какой поиск эффективнее?
a) линейный;
b) бинарный;+
c) без разницы.

10. В чем суть бинарного поиска?
a) нахождение элемента массива x путем деления массива пополам каждый раз, пока элемент не найден;+
b) нахождение элемента x путем обхода массива;
c) нахождение элемента массива х путем деления массива.

11. Как расположены элементы в массиве бинарного поиска?
a) по возрастанию;+
b) хаотично;
c) по убыванию.

12. В чем суть линейного поиска?
a) производится последовательный просмотр от начала до конца и обратно через 2 элемента;
b) производится последовательный просмотр элементов от середины таблицы;
c) производится последовательный просмотр каждого элемента.+





ОЦЕНКА СФОРМИРОВАННОСТИ КОМПЕТЕНЦИИ ПК-6
ПК-6: Способен применять в профессиональной деятельности современные языки программирования и методы параллельной обработки данных, операционные системы, электронные библиотеки и пакеты программ, сетевые технологии
ПРИМЕРЫ ЗАДАНИЙ ЗАКРЫТОГО ТИПА
1. Сколько дополнительных переменных нужно в пузырьковой сортировке помимо массива, содержащего элементы?
a) 0 (не нужно);
b) всего 1 элемент ;+
c) n переменных (ровно столько, сколько элементов в массиве).

2. Как из вариантов сортировки массива пузырьковым методом быстрее?
a) одинаково ;+
b) по возрастанию элементов;
c) по убыванию элементов.

3. Массив сортируется “пузырьковым” методом. За сколько проходов по массиву самый “легкий” элемент в массиве окажется вверху?
a) за 1 проход;+
b) за n-1 проходов;
c) за n проходов, где n – число элементов массива.

4. В памяти компьютера бинарное дерево удобно представлять в виде:
a) связанных линейных списков;
b) массивов;
c) связанных нелинейных списков.+

5. Метод сортировки называется устойчивым, если в процессе сортировки…
a) относительное расположение элементов безразлично;
b) относительное расположение элементов с равными ключами не меняется;+
c) относительное расположение элементов с равными ключами изменяется;
d) относительное расположение элементов не определено.

6. К какому методу относится сортировка, требующая n*n сравнений ключей?
a) прямому;+
b) бинарному;
c) простейшему;
d) обратному.

7. Сколько сравнений и пeрестановок элементов требуется в пузырьковой сортировке?
a) n log(n);+
b) (n n)/4 ;
c) (n n-n)/2.

8. Какой тип данных нельзя использовать в качестве типа элемента структуры?
a) массив;
b) функция;+
c) указатель на структуру ;
d) тип перечисления.

9. Балансировка требуется для AVL-дерева при показателе баланса, равном?
a) 0;
b) 2 или -2;+
c) 1 или -1.

10. Ключ 10 при корне бинарного дерева, равного 6, будет добавлен в
a) правую ветвь; +
b) левую ветвь.
5.2. Темы письменных работ для проведения текущего контроля (эссе, рефераты, курсовые работы и др.)
в приложении
5.3. Фонд оценочных средств для проведения промежуточной аттестации
Промежуточная аттестация заключается в проведении в конце семестра экзамена по всему изученному курсу. Экзамен проводится в устной форме по билетам. В билет входит 2 вопроса теоретического характера.

1.Виды сложности алгоритма.
2.Абстрактные типы данных(АТД).
3.Списки. Односвязный список с динамическим распределением памяти.
4.Списки. Двусвязный список с динамическим распределением памяти.
5.Понятия стек, очередь.
6.Понятия дек, куча.
7.Понятие хеширование. Виды.
8.Хеширование. Виды адресации.
9.Хеширование. Разрешение коллизий.
10.Деревья. Виды.
11.Деревья. Способы описания.
12.Бинарное дерево поиска (BST). Основные операции.
13.AVL-деревья. Основные операции.
14.Красно-черные деревья. Основные операции.
15.SPLAY-деревья. Основные операции.
16.Б-деревья. Основные операции.
17.Биномиальные деревья и кучи. Основные операции.
18.Графы. Описание. Основные понятия и виды графов.
19.Алгоритмы на графах. Поиск в ширину.
20.Алгоритмы на графах. Поиск в глубину.

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

6. Учебно-методическое и информационное обеспечение дисциплины

6.1. Рекомендуемая литература
6.1.1. Основная литература
Авторы Заглавие Издательство, год Эл. адрес
Л1.1 Хиценко В.П. Структуры данных и алгоритмы: учебное пособие Издательство НГТУ, 2016 www.studentlibrary.ru
Л1.2 Вирт Н. Алгоритмы и структуры данных. Новая версия для Оберона: Учебные пособия Издательство "ДМК Пресс", 2010 e.lanbook.com
Л1.3 Мейер Б. Инструменты, алгоритмы и структуры данных: Учебная литература для ВУЗов Национальный Открытый Университет «ИНТУИТ», 2016 biblioclub.ru
6.1.2. Дополнительная литература
Авторы Заглавие Издательство, год Эл. адрес
Л2.1 Ландовский В.В. Структуры данных: учебное пособие Издательство НГТУ, 2016 www.studentlibrary.ru
6.2. Перечень ресурсов информационно-телекоммуникационной сети "Интернет"
Название Эл. адрес
Э1 Курс в Moodle "Алгоритмы и анализ сложности" portal.edu.asu.ru
Э2 Курс "Алгоритмы и модели вычислений" на платформе "Интуит" intuit.ru
6.3. Перечень программного обеспечения
Среда разработки Мicrosoft visual studio С++ (версия не ниже 2008)
Microsoft Windows
Microsoft Office
7-Zip
AcrobatReader
Microsoft Office 2010 (Office 2010 Professional, № 4065231 от 08.12.2010), (бессрочно);
Microsoft Windows 7 (Windows 7 Professional, № 61834699 от 22.04.2013), (бессрочно);
Chrome (http://www.chromium.org/chromium-os/licenses), (бессрочно); 7-Zip (http://www.7-zip.org/license.txt), (бессрочно);
AcrobatReader (http://wwwimages.adobe.com/content/dam/Adobe/en/legal/servicetou/Acrobat_com_Additional_TOU-en_US-20140618_1200.pdf), (бессрочно);
ASTRA LINUX SPECIAL EDITION (https://astralinux.ru/products/astra-linux-special-edition/), (бессрочно);
LibreOffice (https://ru.libreoffice.org/), (бессрочно);
Веб-браузер Chromium (https://www.chromium.org/Home/), (бессрочно);
Антивирус Касперский (https://www.kaspersky.ru/), (до 23 июня 2024);
Архиватор Ark (https://apps.kde.org/ark/), (бессрочно);
Okular (https://okular.kde.org/ru/download/), (бессрочно);
Редактор изображений Gimp (https://www.gimp.org/), (бессрочно)
6.4. Перечень информационных справочных систем
1. Образовательный портал АлтГУ http://portal.edu.asu.ru/
2. Электронный каталог НБ АлтГУ «Книги»: http://www.lib.asu.ru/app/elecat/elecat=index1?base=book
3. Издательство «Лань» [Электронный ресурс]: электронно-библиотечная система. – URL: http://e.lanbook.com/
4. Издательство «Юрайт» [Электронный ресурс]: электронно-библиотечная система. – URL: http://biblio-online.ru
5. ЭБС «Университетская библиотека online»: https://biblioclub.ru/
6. ЭБС АлтГУ: http://elibrary.asu.ru/

7. Материально-техническое обеспечение дисциплины

Аудитория Назначение Оборудование
201К лаборатория робототехники – учебная аудитория для проведения, занятий семинарского типа (лабораторных и (или) практических), групповых и индивидуальных консультаций, текущего контроля и промежуточной аттестации Учебная мебель на 7 посадочных мест; рабочее место преподавателя; генераторы сигналов специальной формы; измеритель иммитанса; источники питания аналоговые; источники питания импульсные; компьютеры-моноблоки; мультиметры цифровые; осциллографы; компрессор; МФУ лазер.; ноутбук; паяльные станции; паяльные станции индукционные; полуавтоматический установщик SMD-компонентов; принтер для печати трехмерных объектов; проектор мультимедийный; частотомер портативный; экран на штативе
202К лаборатория цифровой техники - учебная аудитория для проведения занятий семинарского типа (лабораторных и(или) практических); проведения групповых и индивидуальных консультаций, текущего контроля и промежуточной аттестации Учебная мебель на 18 посадочных мест; рабочее место преподавателя; доска меловая 1шт.; компьютеры: марка Aqarius; Парус - 12 единиц; вольтметр В7-34А; генератор Г5-56; генератор сигналов Г6-36; коммутатор SWITCH; компьютер Парус 945 MSI; осциллограф АСК- 1052 - 7шт.; осциллограф ЕО- 213 - 4шт.; осциллограф С1-64; осциллограф С1-91; паяльная станция АТР-1121; системный блок Aquarius Cel - 2400 – 10 шт.; стабилизатор 1202; методические указания по выполнению лабораторных работ: работа на учебной микроэвм; методы проектирования на микросхемах средней степени интеграции; последовательностные схемы; комбинационные логические схемы.
203К лаборатория цифровой обработки сигналов - учебная аудитория для проведения занятий семинарского типа (лабораторных и(или) практических); проведения групповых и индивидуальных консультаций, текущего контроля и промежуточной аттестации Учебная мебель на 12 посадочных мест; рабочее место преподавателя; доска меловая 2 шт.; компьютеры: марка компьютер Парус модель 945 MSI - 12 единиц; коммутатор D-LINK; методические указания по выполнению лабораторной работы по дисциплине "Нейроинформационные технологии": алгоритм обратного рассеяния; обучение без учителя; персептрон; Сети Хопфилда и Хемминга.
208К сктб "радиотехника" - учебная аудитория для проведения занятий семинарского типа (лабораторных и(или) практических); проведения групповых и индивидуальных консультаций, текущего контроля и промежуточной аттестации Стол лабораторный – 3 шт.; компьютеры: марка Raspberry модель B 1Gb - 2 единицы; андроидный робот BIOLOID Premium Robot Kit; демонстрационная панель 24" Acer; дрель Makita DP 4010; дрель аккумуляторная Makita; компьютер Кламас 15-4460; мультиметр Fluke-17B; набор MINDSTORMS; ноутбук ASUS; ноутбук Lenovo-2шт.; осциллограф GDS-73354; осциллограф DPO2004B; планшет Apple iPad; планшет Huawei MediaPad; принтер для печати трехмерных объектов; станок токарный с ЧПУ; станок фрезерный Корвет-413; стол поворотный ф 100мм К-413; телевизор LED 47"LG47 -2шт.; тиски поворотные; тиски угловые.
209К лаборатория схемотехники и микропроцессорных систем - учебная аудитория для проведения занятий семинарского типа (лабораторных и(или) практических); проведения групповых и индивидуальных консультаций, текущего контроля и промежуточной аттестации Учебная мебель на 15 посадочных мест; рабочее место преподавателя; доски меловые 1шт. компьютеры: марка Aquarius модель Cel-2533 - 2 единицы; внутрисхемный программатор-отладчик PICkit 3 - 5шт.; компьютер Парус 945 - 13шт.; монитор 15"LG Flatron; монитор 17"Samsung 793 MB; набор PICkit 3; паяльная станция -5шт.; плата оценочная DEO-Nano - 8шт.;системный блок Celeron 2400$/ методические указания по выполнению лабораторных работ: Разработка микропроцессорных систем на базе микроконтроллера PIC16F84; Микроконтроллеры семейства MCS; Методы кодирования и сжатия информации
417К лаборатория информационных технологий - компьютерный класс - учебная аудитория для проведения занятий семинарского типа (лабораторных и(или) практических); проведения групповых и индивидуальных консультаций, текущего контроля и промежуточной аттестации Учебная мебель на 12 посадочных мест; рабочее место преподавателя; доска маркерная - 1 шт.; шкаф с учебно-наглядными пособиями - 1 шт.; компьютеры: марка Клама С Офис – 12; проектор, экран с мультимедиа Smart - 1 ед.; учебно-наглядные пособия.
419К лаборатория информационных технологий - компьютерный класс - учебная аудитория для проведения занятий семинарского типа (лабораторных и(или) практических); проведения групповых и индивидуальных консультаций, текущего контроля и промежуточной аттестации; Учебная мебель на 17 посадочных мест; рабочее место преподавателя; доска маркерная - 1 шт.; компьютеры: NAIO Corp Z520, НЭТА - 4 in - 13 ед.

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

Изучение дисциплины завершается экзаменом в 3 семестре. Успешное изучение дисциплины требует посещения лекций, активной работы на лабораторных работах, выполнения всех практических заданий преподавателя, ознакомления с основной и дополнительной литературой. Во время лекции студент должен вести краткий конспект. При этом обучающийся должен стараться найти ответы на затруднительные вопросы, используя рекомендуемую литературу или общедоступные ресурсы. Если ему самостоятельно не удалось разобраться в материале, необходимо сформулировать вопросы и обратится за помощью к преподавателю на консультации или ближайшей лекции. Выполнение студентами практических заданий направлено на:
- обобщение, систематизацию, углубление, закрепление полученных теоретических знаний по конкретным темам дисциплин;
- формирование необходимых профессиональных умений и навыков.
Помимо собственно выполнения практических заданий для каждого задания предусмотрена процедура защиты, в ходе которой преподаватель проводит устный или письменный опрос студентов для контроля понимания выполненных ими действий по теме занятия. При подготовке к зачету в дополнение к изучению конспектов лекций, учебно-методических материалов и слайдов, необходимо пользоваться учебной литературой, рекомендованной настоящей программой. При подготовке к экзамену нужно изучить определения всех понятий и теоретические подходы до состояния понимания материала, а также выполнить все практические задания в курсе.