Алгоритмы и структуры данных, Царев Р.Ю., 2013

Алгоритмы и структуры данных, Царев Р.Ю., 2013.

   Рассмотрены структуры и алгоритмы, которые являются основой современной методологии разработки программ. Изложено детальное описание и анализ основных алгоритмов обработки данных: сортировка данных, поиск образа в строке, алгоритмы обработки графов.
Предназначено для бакалавров направления 231000.62 «Программная инженерия» и преподавателей дисциплины «Алгоритмы и структуры данных».




ОБЩИЕ СВЕДЕНИЯ ОБ АЛГОРИТМАХ.
В основе любой компьютерной программы всегда лежит некоторый алгоритм, программа является изложением алгоритма на некотором языке, понятном вычислительной машине.

Первым дошедшим до нас алгоритмом в его интуитивном понимании как конечной последовательности элементарных действий, решающих поставленную задачу, считается предложенный Евклидом в III веке до нашей эры алгоритм нахождения наибольшего общего делителя двух чисел. Отметим, что в течение длительного времени, вплоть до начала XX века, само слово «алгоритм» употреблялось в устойчивом сочетании «алгоритм Евклида». Для описания последовательности пошагового решения других математических задач чаще использовался термин «метод».

Во всех сферах своей деятельности, в частности в сфере обработки информации, человек сталкивается с различными способами или методиками решения разнообразных задач. Они определяют порядок выполнения действий для получения желаемого результата. Можно трактовать это как первоначальное, или интуитивное, определение алгоритма. Таким образом, можно нестрого определить алгоритм как однозначно трактуемую процедуру решения задачи. Дополнительные требования о выполнении алгоритма за конечное время для любых входных данных приводят к следующему неформальному определению алгоритма.

Содержание.
ВВЕДЕНИЕ.
1. ОБЩИЕ СВЕДЕНИЯ ОБ АЛГОРИТМАХ.
1.1. Свойства алгоритмов.
1.2. Примеры алгоритмов.
1.3. Типы и структуры данных.
1.4. Абстрактные типы данных.
1.5. Время выполнения программ.
1.6. Вычисление времени выполнения программ.
2. ПОИСК ОБРАЗА В СТРОКЕ.
2.1. Прямой поиск строки.
2.2. Алгоритм Кнута, Морриса и Пратта.
2.3. Алгоритм Боуера и Мура.
3. СОРТИРОВКА МАССИВОВ.
3.1. Сортировка с помощью прямого включения.
3.2. Сортировка с помощью прямого выбора.
3.3. Сортировка с помощью прямого обмена.
3.3.1. Пузырьковая сортировка.
3.3.2. Шейкерная сортировка.
3.4. Сортировка Шелла.
3.5. Сравнение различных алгоритмов сортировки.
4. СОРТИРОВКА ПОСЛЕДОВАТЕЛЬНОСТЕЙ.
4.1. Простое слияние.
4.2. Естественное слияние.
4.3. Многопутевая сортировка.
4.4. Многофазная сортировка.
5. ОРИЕНТИРОВАННЫЕ ГРАФЫ.
5.1. Основные определения.
5.2. Представления ориентированных графов.
5.3. Задача нахождения кратчайшего пути.
5.4. Нахождение кратчайших путей между парами вершин.
5.5. Обход ориентированных графов.
5.6. Ориентированные ациклические графы.
5.7. Сильная связность.
6. НЕОРИЕНТИРОВАННЫЕ ГРАФЫ.
6.1. Основные определения.
6.2. Остовные деревья минимальной стоимости.
6.3. Обход неориентированных графов.
6.4. Точки сочленения и двусвязные компоненты.
6.5. Паросочетания графов.
7. СОВРЕМЕННЫЕ АЛГОРИТМЫ ОБРАБОТКИ ДАННЫХ.
7.1. Алгоритмы и простые числа.
7.2. Генетические алгоритмы.
7.3. Муравьиные алгоритмы.
7.3.1. Биологические принципы поведения муравьиной колонии.
7.3.2. Идея муравьиного алгоритма.
7.3.3. Формализация задачи коммивояжера в терминах муравьиного подхода.
7.3.4. Области применения и возможные модификации.
ЗАКЛЮЧЕНИЕ.
БИБЛИОГРАФИЧЕСКИЙ СПИСОК.



Бесплатно скачать электронную книгу в удобном формате, смотреть и читать:
Скачать книгу Алгоритмы и структуры данных, Царев Р.Ю., 2013 - fileskachat.com, быстрое и бесплатное скачивание.

Скачать pdf
Ниже можно купить эту книгу по лучшей цене со скидкой с доставкой по всей России.Купить эту книгу


Скачать - pdf - Яндекс.Диск.




Теги: учебник по информатике :: информатика :: компьютеры :: Царев