Материалы для студентов

Меня зовут Пелевин Максим Сергеевич, с 2010 года я помогал при проведении занятий по курсу «Языки программирования», а с 2013 работаю на кафедре ИС Санкт-Петербургского государственного электротехнического университета «ЛЭТИ» преподавателем. Материалы для всех курсов можно найти здесь.

— курсы, которые больше не со мной

Курс «Алгоритмы и структуры данных» расчитан на бакалавров и специалистов 2-го курса по направлению компьютерных технологий и информаций.

Материалы для изучения

Практические задачи

Списочные структуры. Реализовать следующие структуры: двусвязный список, динамический массив и стек. Стек можно реализовать как на базе списка, так и отдельно. Использовать стек для реализации алгоритма сортировочной станции. Разрешённые символы в исходном выражении: +, -, *, /, ^, sin, cos, (, ), 0, 1, 2, 3, 4, 5, 6, 7, 8, 9. Для упрощения разбиения входной строки на токены разрешается отделять каждый символ пробелом.

Сортировки. Реализовать сортировку Timsort. В реализации должны быть выполнены все основные элементы алгоритма: сортировка вставками, поиск последовательностей run, подсчёт minrun, слияние последовательностей run, режим галопа при слиянии.

Деревья. Реализовать:

Обычное двоичное дерево (не поиска и не балансирующее) с реализацией обхода этого дерева в глубину (направление обхода не важно, обход через рекурсию).
Алгоритм для парсинга скобочной записи дерева. Пример: (8 (9 (5)) (1)) — корень 8, левый сын 9, правый 1, левый сын узла 9 – 5.
Реализовать АВЛ дерево (усложненный вариант — КЧ дерево) с реализацией алгоритмов вставки, удаления, поиска, обхода в ширину, обхода в глубину (все 3 вида и использовать итеративный вариант).

Продемонстрировать:

Чтение скобочной записи (путем чтения из файла).
Шаг 1 или создает двоичное дерево или сообщает об ошибке (неправильные символы, неправильно расставлены скобки, не двоичное дерево вообще и т.п.).
Обойти полученное дерево и создать АВЛ (или КЧ) дерево.
Продемонстрировать вывод всех узлов 4 способами: в ширину и 3 в глубину.

Курсовой проект

Книги

Курс «Функциональное программирование» для бакалавров состоит из 11 недель, в течение которых предлагается изучить как теоретические основы функционального программирования, так и его практическое применение (на Haskell).

Материалы для изучения

Сайты и ссылки

Курс «Языки программирования» состоит из 2-х семестров и посвящён изучению следующих тем:

Процедурное программирование приложений для консольного использования.
Объектно-ориентированное программирование UI приложения с использованием фреймворка Qt.

Материалы для изучения

Практические задачи (Осень)

Практические задачи (Весна)

Текстовый редактор: Реализовать графический текстовый редактор с подсветкой синтаксиса.

Игра в жизнь: используя результаты 2 задания осеннего семестра перенести отображение процесса игры в графическую форму с поддержкой расстановки изначальной позиции через мышь.

Чат: реализовать клиентскую и серверную часть для передачи сообщений между несколькими пользователями.