Алгоритмы и структуры данных — Рассмотрены структуры и алгоритмы, которые являются основой современной методологии разработки программ. Изложено детальное описание и анализ основных алгоритмов обработки данных: сортировка данных, поиск образа в строке, алгоритмы обработки графов. Предназначено для бакалавров направления 231000.62 «Программная инженерия» и преподавателей дисциплины «Алгоритмы и структуры данных».
Содержание:
Введение Общие сведения об алгоритмах Свойства алгоритмов Примеры алгоритмов Типы и структуры данных Абстрактные типы данных Время выполнения программ Вычисление времени выполнения программ Поиск образа в строке Прямой поиск строки Алгоритм кнута, морриса и пратта Алгоритм боуера и мура Сортировка массивов Сортировка с помощью прямого включения Сортировка с помощью прямого выбора Сортировка с помощью прямого обмена Пузырьковая сортировка Шейкерная сортировка Сортировка шелла Сравнение различных алгоритмов сортировки Сортировка последовательностей Простое слияние Естественное слияние Многопутевая сортировка Многофазная сортировка Ориентированные графы Основные определения Представления ориентированных графов Задача нахождения кратчайшего пути Нахождение кратчайших путей между парами вершин Обход ориентированных графов Ориентированные ациклические графы Сильная связность Неориентированные графы Основные определения Остовные деревья минимальной стоимости Обход неориентированных графов Точки сочленения и двусвязные компоненты Паросочетания графов Современные алгоритмы обработки данных Алгоритмы и простые числа Генетические алгоритмы Муравьиные алгоритмы Биологические принципы поведения муравьиной колонии Идея муравьиного алгоритма Формализация задачи коммивояжера в терминах муравьиного подхода Области применения и возможные модификации Заключение Библиографический список
C#. Алгоритмы и структуры данных (+CD) — Книга посвящена алгоритмам обработки различных внутренних структур данных — массивов, множеств, деревьев и графов. Кроме того, в отдельной главе дано описание имеющихся в языке C# средств работы с внешними структурами данных — файлами.
Стандартные алгоритмы и структуры при применении к крупным распределенным наборам данных могут становиться медленными — или вообще не работать. Правильный подбор алгоритмов, предназначенных для работы с большими данными, экономит время, повышает точность и снижает стоимость обработки. Книга знакомит с методами обработки и анализа больших распределе ...
Предлагаемый курс начинается с азов комбинаторики и охватывает все основные алгоритмы, их анализ и реализацию на языках программирования, а так же рассматриваются алгоритмы на графах с точки зрения комбинаторных методов их реализации и анализа.
Учебное пособие охватывает содержание раздела «Алгоритмы сжатия данных» дисциплины «Алгоритмы и структуры данных», которая читается для бакалавров, обучающихся по направлению подготовки 09.03.04 «Программная инженерия» по профилю «Разработка программно-информационных систем». Освоение материала учебного пособия предполагает знание алгоритмических я ...
Данный материал НЕ НАРУШАЕТ авторские права никаких физических или юридических лиц. Если это не так - свяжитесь с администрацией сайта. Материал будет немедленно удален. Электронная версия этой публикации предоставляется только в ознакомительных целях. Для дальнейшего её использования Вам необходимо будет приобрести бумажный (электронный, аудио) вариант у правообладателей.
Название: 
Распечатать
