Документ взят из кэша поисковой машины. Адрес оригинального документа : http://aspirant.phys.msu.ru/special_courses/autumn/Ivanov.doc Дата изменения: Mon Sep 7 11:06:53 2015 Дата индексирования: Sat Apr 9 23:51:56 2016 Кодировка: koi8-r

Построение и анализ алгоритмов программирования

Спецкурс посвящен изучению современных алгоритмов программирования, которые
часто встречаются в реальной практике: рассматриваются разные варианты
задач сортировки и поиска данных, описываются типовые структуры данных
(списки, деревья, хэш-таблицы, деревья цифрового поиска), позволяющие
решать эти задачи эффективно, разбираются задачи, требующие рекурсивного
программирования, а также схемы ускорения работы алгоритмов за счет
применения кэширования данных в быстрой памяти. В ряде случаев проводится
теоретический анализ производительности различных вариантов решения задач
программирования, для каждого варианта решения описывается сфера его
применимости на практике.