Введение в методы машинной обработки данных, Курносов М.Г., 2020

Введение в методы машинной обработки данных, Курносов М.Г., 2020.

В книге рассмотрены структуры и основы методов машинной обработки данных. Изложены базовые аспекты асимптотического анализа вычислительной сложности итеративных и рекурсивных алгоритмов. Приведены классические алгоритмы сортировки и поиска информации. Значительная часть материала посвящена подходам к реализации абстрактных типов данных: списков, множеств, ассоциативных массивов и очередей с приоритетами. В конце каждого раздела приведены упражнения. Книга ориентирована в первую очередь на студентов младших курсов соответствующих специальностей, что нашло отражение в стиле и глубине изложения материала.




Подсчет числа операций алгоритма.
Для большинства алгоритмов количество выполняемых ими операций напрямую зависит от размера входных данных. Чем больше входных данных, тем дольше работает алгоритм. Так, время выполнения алгоритма Мах поиска максимального элемента (алгоритм 1.1) зависит от длины n массива. Количество операций алгоритма можно выразить как функцию от одного или нескольких параметров, связанных с размером входных данных.

Содержание.
Предисловие.
1.Алгоритмы и их эффективность.
2.Анализ рекурсивных алгоритмов.
3.Сортировка.
4.Поиск.
5.Абстрактные типы данных.
6.Списки.
7.Стеки.
8.Очереди.
9.Бинарные деревья.
10.Бинарные деревья поиска.
11.Красно-черные деревья.
12.Префиксные деревья.
13.Хеш-таблицы.
14.Бинарные кучи.
15.Биномиальные кучи.
16.Фибоначчиевы кучи.
17.Приложения.
Предметный указатель.
Литература.



Бесплатно скачать электронную книгу в удобном формате, смотреть и читать:
Скачать книгу Введение в методы машинной обработки данных, Курносов М.Г., 2020 - fileskachat.com, быстрое и бесплатное скачивание.

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


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




Теги: Курносов :: обработка данные :: анализ