О.Н. Паулин.

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

ПРЕДИСЛОВИЕ

Учебное пособие написано на основе курса лекций, читаемого в

течение ряда лет в Одесском государственном политехническом универ-
ситете. Цель пособия – дать последовательное изложение основных
вопросов в области построения и анализа алгоритмов. Материал учебного
пособия предполагает знание основ дискретной математики.
Учебное пособие содержит введение, 4 главы и 3 приложения.
Во введении рассматривается проблематика теории алгоритмов,
показывается связь вычислительных процессов и алгоритмов, приводятся
виды данных и алгоритмов и способы их представления.
В гл.1 рассматриваются особенности организации разветвлений и
циклов в алгоритмах, а также логические алгоритмы.
Гл.2 посвящается основным моделям вычислений: ассоциативным
исчислениям, рекурсивным функциям, автоматам и машинам Тьюринга, а
также уточнению понятия алгоритма.
В гл.3 рассматриваются простейшие структуры данных (списки и их
разновидности) и способы представления в памяти машины часто
используемых математических структур – множеств, графов, деревьев.
Гл.4 посвящается вопросам эффективности алгоритмов и способам
её повышения. Рассматриваются методы оценки сложности алгоритмов на
основе аппарата комбинаторики, а также понятие NP-трудных задач;
приводится пример построения и анализа алгоритма.
В приложения вынесен материал с самостоятельной ценностью.
Автор выражает благодарность коллегам за доброжелательную
критику и ценные советы, которые позволили существенно улучшить
содержание данного пособия, а также студентам, помогавшим автору в его
электронном наборе.