DEV-CSH110. Алгоритмы и структуры данных

Целью реализации модуля «DEV-CSH110. Алгоритмы и структуры данных» является формирование и/или совершенствование профессиональных компетенций в области основных понятий алгоритмизации и эффективного использования структур данных.

Часов в программе

20,00 часов

лекции

22,00 часа

практика

2,00 часа

промежуточная аттестация

44,00 часа

всего

Материально-технические условия реализации программы:

Вид занятий: Лекции
Требуемое ПО:
Microsoft Windows
Microsoft Teams
Microsoft Visual Studio

Вид занятий: Практические занятия
Требуемое ПО:
Microsoft Windows
Microsoft Teams
Microsoft Visual Studio

Учебно-методические материалы

Методы, формы и технологии

Учебно-методическое обеспечение модуля представляет собой комплект видеолекций по каждой дисциплине, методические материалы, содержащие описание лабораторных и практических работ. По каждой дисциплине разработаны тесты для оценки уровня освоения теоретического материала и результатов выполнения лабораторных работ. Оценка уровня освоения теоретического материала проводится по результатам выполнения практических работ.
Доступ к электронным образовательным ресурсам происходит через единую информационно-образовательную среду MOODLE (dl-ido.spbstu.ru).

При аудиторной организации образовательного процесса используются традиционные образовательные технологии: лекции, читаемые с применением мультимедийного проекционного оборудования, и практические занятия, проводимые в компьютерном классе.
При контактной организации образовательный процесса используются дистанционные образовательные технологии: лекции и практики, реализуются в форме вебинаров с использованием платформы MS Teams.

При самостоятельном изучении (без непосредственного участия преподавателя, но под его руководством) образовательный процесс строится на основе дистанционных образовательных технологий: видеолекции, практические задания и тесты. Все материалы доступны для самостоятельного изучения на портале информационно-образовательной среды MOODLE (dl-ido.spbstu.ru).
Консультационная помощь обучающимся оказывается в зависимости от совокупности обстоятельств: непосредственно в момент обращения, по окончании академического часа или по окончании учебного занятия.

Методические разработки

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

Материалы курса

Презентации и видеолекции преподавателей

Учебная литература

1. Шарп Джон, Microsoft Visual C#. Подробное руководство., Санкт-Петербург: Питер, 2017
2. Вирт Никлаус, Алгоритмы и структуры данных. Второе издание, Москва: ДМК-Пресс, 2016
3. Шень А., Программирование: теоремы и задачи. Учебное пособие, Москва: МЦНМО, 2017
4. Ахо Альфред В., Хопкрофт Джон Э., Структуры данных и алгоритмы, Санкт-Петербург:Вильямс, 2018

Темы

Введение в алгоритмизацию Структуры данных и подходы к их организации Рекурсивные алгоритмы Алгоритмы работы с массивами Списки Стеки и очереди Хеширование. Словари Алгоритмы обработки строк Деревья (обзорно)

Лекции
2,00ч

Всего
2,00ч

Промежуточная аттестация 2,00 часа

Зачет