н¥y

Основы анализа алгоритмов

ФРОЛОВ, Алексей Иванович
Основы анализа алгоритмов : учеб. пособие / Алексей Иванович Фролов . - Орел : Изд-во ОрелГТУ , 2008 . - 111 с.

В учебном пособии рассмотрены вопросы анализа трудоемкости и сложности итеративных и рекурсивных алгоритмов, основы теории сложности алгоритмов. Приводятся основные понятия и определения анализа, теоретические основы и практические приемы анализа алгоритмов по времени, основанные на выведении функции трудоемкости путем подсчета количества элементарных операций в записи алгоритма на императивном языке программирования или псевдокоде.
Предназначено студентам специальностей 230105 «Программное обеспечение вычислительной техники и автоматизированных систем», 230201 «Информационные системы и технологии» и направления подготовки бакалавров, 230100.62 «Информатика и вычислительная техника», изучающим дисциплину «Структуры и алгоритмы обработки данных», а также другие дисциплины, связанные с построением и анализом алгоритмов. Может быть использовано аспирантами и преподавателями технических вузов.

Для того чтобы скачать файл, Вам необходимо войти или зарегистрироваться.