Заглавная страница

Материал из Олимпиадное программирование в УлГТУ
Перейти к: навигация, поиск


Добро пожаловать на веб-сайт курса «Алгоритмы и структуры данных».

Каталог сайтов и книг по алгоритмам и структурам данных

Каталог видеолекций по алгоритмам и структурам данных

Каталог задач

Дисциплина «Алгоритмы и структуры данных» ИВТ — 2017

Практика ИВТ — 2017

Для чего создан этот сайт?

Опубликованные здесь статьи предназначены для систематизации и повторения материалов, предлагаемых на занятиях по олимпиадному программированию, которые проводятся в Ульяновском государственном техническом университете.

Сведения, публикуемые на этом сайте, рекомендуется использовать для самостоятельной подготовки к контрольным тематическим олимпиадам. К участию в этих олимпиадах приглашаются старшеклассники, посещающие занятия курса олимпиадной подготовки, студенты факультета информационных систем и технологий УлГТУ, а также все желающие попробовать свои силы на поприще спортивного программирования.

Материалы веб-сайта также могут быть полезны студентам при изучении дисциплин «Алгоритмическое обеспечение информационных систем» и «Программирование на языках высокого уровня».

По замыслу авторов, в перспективе данный сайт может стать основным ресурсом теоретической подготовки команд УлГТУ, участвующих в региональных, всероссийских и международных соревнованиях по спортивному программированию.

Является ли этот сайт учебником, справочником или чем-либо ещё?

По-видимому, наилучшим образом описать назначение этого сайта можно, определив его основные отличия от других источников сведений по схожей тематике.

Отличия данного сайта от книги (учебника) по алгоритмам и структурам данных, такой как «Introduction to Algorithms» Т. Кормена:

  • В перспективе, более широкий охват тем. При этом внимание в большей степени уделяется элементам, получающим применение в спортивном программировании (например, декартовым деревьям), и в меньшей степени — «промышленным» алгоритмам (например, шифрованию RSA);
  • Меньшая доля нетривиального математического анализа решений, ориентация на основные идеи алгоритмов и доказательств;
  • Гибкость, расширяемость, возможность обратной связи (через вкладки «Обсуждение»).

Отличия данного сайта от сборников алгоритмов, таких как e-maxx.ru:

  • Общая последовательность изложения, позволяющая рассматривать материалы как составляющие единого курса;
  • Отчасти в связи с предыдущим, охват базовых тем, которые обычно опускаются в подобных сборниках (сложность алгоритмов, управление памятью и т. п.).

Каким образом мне можно оставить вопрос, замечание или предложение?

Воспользуйтесь вкладкой «Обсуждение» интересующей вас статьи. Авторы курса будут очень рады увидеть ценные поправки, а также постараются разъяснить неточно понятые места.

Перейти к содержанию курса