Основы фундаментальной теории искусственного интеллекта в 20-и кн. Кн.9

Титульный лист А. Е. Кононюк. Фото Структурная схема развивающейся панмедийной системы наук Структурная схема парадигмы развития науки Аннотация Оглавление 1. Методы представление данных 1.1. Основные понятия и определения 1.2. Большие данные 1.2.1. VVV 1.2.2. Методы анализа 1.2.3. Технологии 1.2.3.1. NoSQL 1.2.3.2. MapReduce 1.2.3.3. Hadoop 1.2.3.4. R (язык программирования) 1.2.4. Аппаратные решения 1.3. Метаданные 1.3.1. Классификация метаданных 1.3.2. Формат метаданных 1.4. Пространственные данные 1.4.1. Координатные данные 1.4.2. Атрибутивные данные 1.4.3. Вопросы точности координатных и атрибутивных данных 2. Типы данных 2.1. Элементы теории типов 2.2. Система типов 2.2.1. Описание 2.2.2. Формальное обоснование 2.2.3. Проверка согласования типов 2.3. Числовые данные 2.3.1. Целочисленный тип данных 2.3.2. Число с фиксированной запятой 2.3.3. Число с плавающей запятой 2.3.4. Комплексный тип данных 2.3.5. Интервальная арифметика 2.4. Текстовые данные 2.4.1. Символьный тип 2.4.2. Строковый тип данных 2.4.2.1. Представление в памяти 2.4.2.2. Реализация в языках программирования 2.4.2.3. Операции 2.4.2.4. Представление символов строки 2.5. Сильная и слабая типизация 2.6. Алгебраический тип данных 2.6.1. Конструктор (функциональное программирование) 2.6.2. Типобезопасность и защита адресации памяти 2.6.3. Примеры безопасных языков 2.6.4. Типизированные и бестиповые языки 2.7. Абстрактрый тип данных 2.7.1. Список 2.7.2. XOR-связный список 2.7.3. Связный список 2.7.4. Очередь (программирование) 2.7.5.Стек 2.7.6. Ассоциативный массив 2.7.7. Множество (тип данных) 3. Типы и полиморфизм 3.1. Классификация 3.2. Параметрический полиморфизм 3.3. Полиморфизм типов 3.4. Классификация полиморфных систем 3.5. Предикативность 3.6. Полиморфизм структурных типов 3.7. Расширение и функциональное обновление записей 3.8. Рядный полиморфизм Ванда 3.9. Просвечивающие суммы Харпера — Лилибриджа 3.10. Полиморфное исчисление записей Охори 3.11. Первоклассные метки Гастера — Джонса 3.12. Полиморфизм управляющих конструкций 3.13. Полиморфизм в высших рода́х 3.14. Полиморфизм родо́в 3.15. Системы лямбда-куба 3.16. Полиморфизм эффектов 3.17. Поддержка в языках программирования 3.18. Мономорфизация 3.19. Основные разновидности полиморфизма 3.19.1. Ad hoc полиморфизм 3.19.2. Параметрический полиморфизм 3.19.3. Полиморфизм записей и вариантов 3.19.4. Полиморфизм подтипов 3.19.5. Подтипизация на записях 3.19. 6. Проектирование по контракту 3.19.7. Ромбовидное наследование 3.19.8. Методы в подтипах записей 3.20. Сочетание разновидностей полиморфизма 3.20.1. Классы типов 3.20.2. Обобщённые алгебраические типы данных 3.21. Специальные системы типов 3.21.1. Экзистенциальные типы 3.21.2. Явное и неявное назначение типов 3.21.3. Унифицированные системы типов 3.21.4. Влияние на стиль программирования 3.21.5. Некоторые распространённые типы данных 3.21.6. Самоприменение 3.21.7. Представление на ЭВМ 4. Структура данных и алгоритмы 4.1. Понятие структур данных и алгоритмов 4.1.2. Информация и ее представление 4.1.2.1. Природа информации 4.1.2.2. Хранение информации 4.1.2.3. Классификация структур данных 4.1.3. Операции над структурами данных 4.1.4. Порядок алгоритма 4.1.5. Структурность данных и технологии программирования 4.2. Простые структуры данных 4.2.1. Порядковые типы 4.2.2. Целочисленный тип 4.2.3. Символьный тип 4.2.4. Перечисляемый тип 4.2.5. Интервальный тип 4.2.6. Логический тип 4.2.7. Битовый тип 4.2.8. Вещественный тип 4.2.9. Указательный тип 4.3. Объектные типы данных 4.3.1. Объявление и реализация классов 4.3.2. Директивы видимости 4.3.3. Свойства классов 4.3.4. Структурированная обработка ошибок 4.3.5. Применение объектов 4.4. Статические структуры данных 4.4.1. Векторы 4.4.2. Массивы 4.4.3. Множества 4.4.4. Записи 4.4.5. Таблицы 4.4.6. Операции над статическими структурами 4.4.6.1. Алгоритмы поиска 4.4.6.2. Алгоритмы сортировки 4.4.6.2.1.Самые медленные алгоритмы сортировки 4.4.6.2.2. Быстрые алгоритмы сортировки 4.4.6.2.3.Самые быстрые алгоритмы сортировки 4.4.6.2.4. Сортировка слиянием 4.5. Полустатические структуры данных 4.5.1. Стеки 4.5.1.1. Стеки в вычислительных системах 4.5.2. Очереди fifo 4.5.2.1. Очереди с приоритетами 4.5.2.2. Очереди в вычислительных системах 4.5.3. Деки 4.5.3.1. Деки в вычислительных системах 4.5.4. Строки 4.5.4.1. Операции над строками 4.5.4.2. Представление строк в памяти 4.6. Связные линейные списки 4.6.1. Машинное представление связных линейных списков 4.6.2. Реализация операций над связными линейными списками 4.6.3. Применение линейных списков 4.6.4. Нелинейные разветвленные списки 4.6.4.1. Основные понятия 4.6.4.2. Представление списковых структур в памяти 4.6.4.3. Операции обработки списков 4.6.5. Язык программирования lisp 4.6.6. Управление динамически выделяемой памятью 4.7. Нелинейные структуры данных 4.7.1. Графы и деревья 4.7.2. Машинное представление графов 4.7.3. Бинарные деревья 4.7.3.1. Представление бинарных деревьев 4.7.3.2. Прохождение бинарных деревьев 4.7.4. Алгоритмы на деревьях 4.7.4.1. Сортировка с прохождением бинарного дерева 4.7.4.2. Сортировка методом турнира с выбыванием 4.7.4.3. Применение бинарных деревьев для сжатия информации 4.7.4.4. Представление выражений с помощью деревьев 4.7.5. Представление сильноветвящихся деревьев 4.8. Методы ускорения доступа к данным 4.8.1. Хеширование данных 4.8.1.1. Функции хеширования 4.8.1.2. Оценка качества хеш-функции 4.8.1.3. Методы разрешения коллизий 4.8.1.4. Переполнение таблицы и рехеширование 4.8.2. Организация данных для поиска по вторичным ключам 4.8.2.1. Инвертированные индексы 4.8.2.2. Битовые карты 5. Модели данных 5.1. Составные единицы информации 5.2. Реляционная модель данных 5.3. Нормализация отношений 5.4. Сетевая и иерархическая модели данных 5.5. Вопросы точности координатных и атрибутивных данных 5.5.1.Топологическая модель 5.5.2. Растровые модели 5.5.3. Оверлейные структуры 5.5.4. Трехмерные модели 6. Методы организации данных 6.1. Линейная организация данных 6.2. Нелинейная организация данных 6.3. Страничная организация данных Литература