Читать онлайн «Алгоритмы и структуры данных»

Федеральное агентство по образованию Нижегородский государственный университет им. Н. И. Лобачевского Национальный проект «Образование» Инновационная образовательная программа ННГУ. Образовательно-научный центр «Информационно-телекоммуникационные системы: физические основы и математическое обеспечение» В. Е. Алексеев, В. А. Таланов Алгоритмы и структуры данных Учебно-методические материалы по программе повышения квалификации «Информационные технологии и компьютерное моделирование в прикладной математике» Нижний Новгород 2007  Учебно-методические материалы подготовлены в рамках инновационной образовательной программы ННГУ: Образовательно- научный центр «Информационно-телекоммуникационные системы: физические основы и математическое обеспечение» Алексеев В. Е. , Таланов В. А. Алгоритмы и структуры данных. Учебно- методические материалы по программе повышения квалификации «Информационные технологии и компьютерное моделирование в прикладной математике» Нижний Новгород, 2007, 105 с. Учебное пособие состоит из двух частей, посвященных вопросам анализа и разработки алгоритмов. В первой части рассматриваются комбинаторные алгоритмы, главным образом алгоритмы на графах. Во второй части приведены методы реализации приоритетных очередей и разделенных множеств, а также описаны некоторые нетрадиционные системы счисления. © В. Е. Алексеев, В. А. Таланов  ОГЛАВЛЕНИЕ ПРЕДИСЛОВИЕ 4 ГЛАВА 1. ГЕНЕРИРОВАНИЕ КОМБИНАТОРНЫХ ОБЪЕКТОВ 6 ГЛАВА 2. ОБХОДЫ ГРАФА 18 ГЛАВА 3. ИСЧЕРПЫВАЮЩИЙ ПОИСК 32 ГЛАВА 4. ЖАДНЫЕ АЛГОРИТМЫ 41 ГЛАВА 5. ПРИОРИТЕТНЫЕ ОЧЕРЕДИ 54 ГЛАВА 6. РАЗДЕЛЕННЫЕ МНОЖЕСТВА 80 ГЛАВА 7. НЕТРАДИЦИОННЫЕ СИСТЕМЫ СЧИСЛЕНИЯ 95 ЛИТЕРАТУРА 102 ПРИЛОЖЕНИЕ 103  ПРЕДИСЛОВИЕ Учебное пособие состоит из двух частей, посвященных вопросам анализа и разработки алгоритмов. В первой части рассматриваются комбинаторные алгоритмы, главным образом алгоритмы на графах. Во второй части приведены методы реализации приоритетных очередей и разделенных множеств, а также описаны некоторые нетрадиционные системы счисления. Материал настоящего пособия включает ряд тем из курса «Анализ и разработка алгоритмов», читавшегося в течение ряда лет магистрантам факультета ВМК ННГУ и студентам по направлению «Информационные технологии». Первая часть (главы 1-4) посвящена комбинаторным алгоритмам. В первых трех главах рассматриваются методы исчерпывающего поиска на множествах комбинаторных объектов, графах, в деревьях решений. В четвертой главе излагаются элементы теории жадных алгоритмов и описывается ряд примеров.