Долганова Н.Ф., Долганов В.М., Стась А.Н. Теоретические основы прикладной математики и информатики: элементы теории разработки эффективных алгоритмов

Учебно-методическое пособие. — Томск: Томский государственный педагогический университет (ТГПУ), 2019. — 32 с.Пособие содержит основные сведения из теории эффективности: определения, основные теоремы и алгоритмы, а также примеры, иллюстрирующие теоретический материал по отдельным темам.
Пособие предназначено для изучения основ теории эффективности студентами различных направлений подготовки, связанных с информатикой и вычислительной техникой.Понятие, свойства и способы записи алгоритма
Интуитивное определение алгоритма
Свойства алгоритма
Формы представления алгоритма
Эффективность алгоритма
Временная трудоемкость
Емкостная трудоемкость
Сложность задачи
Оценка трудоемкости алгоритма
Правило суммы и правило произведения
Примеры алгоритмов объединения двух множеств
О рекуррентных и рекурсивных алгоритмах
Оценка рекурсивных алгоритмов
Примеры оценки некоторых алгоритмических конструкций
Понятие верификации алгоритма
Основные методы разработки эффективных алгоритмов