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

Математика. Лекции школы анализа данных Яндекса

Название
Введение в теорию алгоритмов и структур данных
Автор:
М. А. Бабенко
Серия:
Лекции школы анализа данных Яндекса
Жанр:
Математика
Год выпуска:
2016
isbn:
978-5-4439-2396-3
Аннотация:
В курсе дается краткое изложение классических способов построения и анализа алгоритмов. Первая часть курса, представленная в данном пособии, в большей степени сконцентрирована на базовых структурах данных, а также задачах сортировки и поиска. Теоретический материал дополняется рядом задач. Несмотря на «олимпиадный» вид, многие из них имеют под собой вполне практическую основу и представляют собой модельные варианты тех проблем, с которыми приходится сталкиваться на практике. Знания, которые даются в этой книге, представляют собой необходимую (хотя и недостаточную) базу для работы с произвольными данными большого объема, дают понимание о возможности или невозможности точного решения конкретных задач за приемлемое на практике время.