Course logo

Избранные лекции по курсу «Структуры и алгоритмы компьютерной обработки данных»

(факультатив)

Информация о курсе

Преподаватель:
Пышкин Е.В.
Слушатели:
Студенты, обучающиеся по различным направлениям подготовки в области информатики, вычислительной техники, программирования и информационных технологий, слушатели курсов тренингового центра "Современные технологии программирования"

Основная литература

  • Пышкин Е.В. Структуры данных и алгоритмы: реализация на C/C++.- СПб.: ФТК СПбГПУ, 2007.
  • Макконнел Дж. Основы современных алгоритмов / Пер. с англ. - М.: Техносфера, 2006.
  • Кубенский А.А. Структуры и алгоритмы обработки данных: объектно-ориентированный подход и реализация на C++.- СПб.:«БХВ-Петербург», 2004.
  • Кормен Т., Лейзерсон Ч., Ривест Р., Штайн К. Алгоритмы: построение и анализ, 2-е изд. / Пер. с англ.- М.: «Вильямс», 2005.
  • Ахо А., Хопкрофт Дж., Ульман Дж. Структуры данных и алгоритмы / Пер. с англ.- М.: «Вильямс», 2007.
  • Ахо А., Сети Р., Ульман Дж. Компиляторы: принципы, технологии и инструменты / Пер. с англ.- М.: «Вильямс», 2003.

Дополнительная литература

  • Dasgupta S., Paradimitriou C.H., Vazirani U.V. Algorithms. McGrow Hill, 2007.
  • Карпов Ю.Г. Теория автоматов. Учебник для вузов – СПб.: Питер, 2003.
  • Грис Д. Конструирование компиляторов для цифровых вычислительных машин / Пер. с англ.- М.: Мир, 1975.
  • Лекарев М.Ф. Визуальный формализм для разработки программного обеспечения. Санкт-Петербургский гос. техн. ун-т. СПб, 1997.
  • Бентли Дж. Жемчужины программирования, 2-е изд. / Пер. с англ.- СПб.: Питер, 2002.
  • Новиков Ф.А., Иванов Д.Ю. Моделирование на UML. Теория, практика, видеокурс. - СПб.: Профессиональная литература, Наука и Техника, 2010.
  • Пышкин Е.В. Основные концепции и механизмы объектно-ориентированного программирования. Учеб. пособие.- СПб.:«БХВ-Петербург», 2005.
  • Гамма Э., Хелм Р., Джонсон Р., Влиссидес Дж. Приемы объектно-ориентрованного проектирования. Паттерны проектирования / Пер. с англ. – СПб.: Питер, 2007. – 366 с.: ил.
  • Гранд М. Шаблоны проектирования в Java / Пер. с англ. – М.: Новое знание, 2004. – 559 с.: ил

Электронные ресурсы

Содержание курса

# Тема Дополнительные материалы
1 Алгоритмы и типы данных Примеры
Понятие алгоритма. Способы записи
Модель конечного автомата. Построение программной реализации
Понятие типа данных
Массивы. Структуры. Множества
2 Оценка алгоритмов. Рекурсия. Сортировка Примеры
Сортировка и оценка эффективности. Классы сложности
Обобщенная реализация алгоритмов сортировки
Рекурсия. Преобразование рекурсивных алгоритмов в итерационные
Обзор алгоритмов внутренней сортировки
3 Введение в алгоритмы на графах
Определение. Способы представления.
Нахождение всех вершин, достижимых из данной.
Обход в глубину. Компоненты связности.
Задача о скобочной форме. Кратчайший остов.
Задачи о кратчайших путях
4 Древовидные структуры
Предисловие к методу динамического программивания Задача о технологической цепочке
5 Введение в динамическое программирование

Лекции приглашенных экспертов

# Автор, тема Дополнительные материалы
1 М.И. Глухих. Задачи с интервью