Лекции Технопарка. Курс «Алгоритмы и структуры данных» (осень 2016)
В курсе представлены алгоритмы для работы с массивами, сортировки. Рассказывается об элементарных структурах данных: стек, очередь, списки, куча. Также в программу включены различные деревья поиска и хеш-таблицы. Курс дает представление о том, как оценивать эффективность алгоритмов, все алгоритмы курса оцениваются по времени работы и по количеству используемой дополнительной памяти.
Вас ждут шесть лекций:
«Введение. Исполнители. Абстракции интерфейсов. Рекурсия»;
«Жадные алгоритмы»;
«Сортировки»;
«Поиск. Списки»;
«Деревья»;
«Хеш-таблицы».
Четыре лекции курса читает Степан Мацкевич, руководитель группы извлечения онтологической информации в компании ABBYY. Он был ведущим программистом при написании серверной части продукта ABBYY InfoExtractor на основе технологии ABBYY Compreno (анализ текстов и перевода).
Еще две лекции ведет Георгий Иванов, разработчик Поиска Mail.Ru, занимающийся задачами обработки поисковых запросов.