Введение в теорию алгоритмов и структур данных

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