Введение в теорию алгоритмов и структур данных. М. А. Бабенко и др.

• Тип: Текст PDF
• Авторы: Максим Александрович Бабенко, Михаил Владимирович Левин
• Издательство: МЦНМО(2016)
• Серия: Лекции Школы анализа данных Яндекса
• Год написания: 2016
• ISBN: 978-5-4439-2396-3, 978-5-04-019249-6
• Страниц: 146
• Язык: Русский

• Жанры: Математика
• Теги: Задачи, Алгоритмы, Динамическое программирование

В курсе дается краткое изложение классических способов построения и анализа алгоритмов. Первая часть курса, представленная в данном пособии, в большей степени сконцентрирована на базовых структурах данных, а также задачах сортировки и поиска. Теоретический материал дополняется рядом задач. Несмотря на «олимпиадный» вид, многие из них имеют под собой вполне практическую основу и представляют собой модельные варианты тех проблем, с которыми приходится сталкиваться на практике. Знания, которые даются в этой книге, представляют собой необходимую (хотя и недостаточную) базу для работы с произвольными данными большого объема, дают понимание о возможности или невозможности точного решения конкретных задач за приемлемое на практике время.