Материалы для студентов
Меня зовут Пелевин Максим Сергеевич, с 2010 года я помогал при проведении занятий по курсу «Языки программирования», а с 2013 работаю на кафедре АСОИУ Санкт-Петербургского государственного электротехнического университета «ЛЭТИ» преподавателем. Материалы для всех курсов можно найти здесь.
— курсы, которые больше не со мной
Курс «Алгоритмы и структуры данных» расчитан на бакалавров и специалистов 2-го курса по направлению компьютерных технологий и информаций.
Материалы для изучения
- Списочные структуры данных
- Алгоритмы сортировки
- Бинарное (двоичное) дерево поиска, обходы и применение
- Сбалансированные деревья: АВЛ и Красно-Чёрные деревья
- B-дерево и его разновидности
- Алгоритмы на графах: алгоритмы Дейкстры и поиска минимального остовного дерева (MST)
- Система непересекающихся множеств (disjoint set). Её использование в задаче поиска MST
- Поиск подстроки в строке
Практические задачи
| Списочные структуры. Необходимо реализовать односвязный список и динамический массив. Используя любую из реализованных структур реализовать стек и решить задачу перевода инфиксной нотации в постфиксную. |
| Сортировки. Необходимо реализовать сортировку Timsort. |
Книги
Курс «Функциональное программирование» для бакалавров состоит из 11 недель, в течение которых предлагается изучить как теоретические основы функционального программирования, так и его практическое применение (на Haskell).
Материалы для изучения
- Особенности функционального программирования
- Основы работы с Haskell: запуск, сборка, зависимости
- Классы типов
- Каррирование, замыкания
- Функторы, аппликативные функторы и монады в картинках
- Сравнение функциональных языков и использование функционального стиля
Сайты и ссылки
Курс «Языки программирования» состоит из 2-х семестров и посвящён изучению следующих тем:
- Процедурное программирование приложений для консольного использования.
- Объектно-ориентированное программирование UI приложения с использованием фреймворка Qt.
Материалы для изучения
- Типы данных
- Выполнение программы
- Указатели, ссылки и массивы в C++
- Функции в C++
- Пользовательские структуры и классы в C++
- Заголовочные файлы и файлы реализации
Практические задачи (Осень)
Практические задачи (Весна)
| Текстовый редактор: Реализовать графический текстовый редактор с подсветкой синтаксиса. |
| Игра в жизнь: используя результаты 2 задания осеннего семестра перенести отображение процесса игры в графическую форму с поддержкой расстановки изначальной позиции через мышь. |
| Чат: реализовать клиентскую и серверную часть для передачи сообщений между несколькими пользователями. |
Книги
- Бьерн Страуструп «Язык программирования C++. Специальное издание», БИНОМ, 2011
- С.А. Орлов «Теория и практика языков программирования», ПИТЕР, 2013
- Э. Таненбаум «Современные операционные системы. 3-е издание», ПИТЕР, 2010
- М. Полубенцева «С/С++. Процедурное программирование», БХВ-Петербург, 2008
Сообщить об опечатке
Текст, который будет отправлен нашим редакторам: