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