Структуры и алгоритмы обработки данных

Структуры и алгоритмы обработки данных
Массивы

Записи
Множества
Динамические структуры данных
Линейные списки

Циклические списки
Мультисписки
Стек
Очереди
Задачи поиска в структурах данных

Линейный поиск
Поиск делением пополам (двоичный поиск)
Поиск в таблице
Прямой поиск строки
Алгоритм Кнута, Мориса и Пратта
Частичное совпадение со словом и вычисление
Алгоритм Боуера и Мура

Хеширование данных
Методы разрешения коллизий
Переполнение таблицы и рехеширование
Оценка качества хеш-функции
Организация данных для ускорения поиска по вторичным ключам
Инвертированные индексы

Битовые карты
Представление графов и деревьев
Бинарные деревья
Представление бинарных деревьев

Прохождение бинарных деревьев
Сортировка с прохождением бинарного дерева
Сортировка методом турнира с выбыванием
Применение бинарных деревьев для сжатия информации
Представление выражений с помощью деревьев
Представление сильноветвящихся деревьев
Применение сильноветвящихся деревьев

Представление графов
Алгоритмы на графах
ЛИТЕРАТУРА

Проектирование информационных систем

За три последних десятилетия стало общепризнанным, что информация является не менее важным ресурсом человеческого общества, чем сырье, энергия и пища. Можно утверждать, что практически в любом виде человеческой деятельности требуется удовлетворение информационных потребностей в той или иной степени. Так, например, собираясь на улицу, мы всегда хотим получить информацию о погоде. Большинство из нас в том или ином виде ежедневно получают различную информацию из газет, радио, телепередач, Интернета. Не говоря уже об источниках профессиональной информации.
Развитие систем связи и коммуникаций привело к усложнению и дифференциации информационных процессов в человеческом обществе. Способность накапливать информацию и обеспечивать эффективный доступ к ней становится определяющим фактором не только развития человеческого общества, но и поддержания его жизнеспособности. Быстрый рост объемов информации, закрепленной на внешних по отношению к человеку носителях, привел к появлению новых общественных институтов (библиотеки, архивы, пресса, вычислительные центры и т. д.) и специальных систем (службы научно-технической информации, справочные службы, глобальные информационные компьютерные сети).

Информация как социальный ресурс
Понятие предметной области
Что такое проектирование базы данных
Понятие отношения
Понятие функциональной зависимости в данных

Понятие о логической модели реляционной базы данных
Универсальное отношение
SQL и его история
Создание начальной внутренней схемы реляционной базы данных
Понимание типа приложений базы данных

Индексирование
Структура программы на PL/SQL
Средства разграничения доступа в СУБД Oracle
Анализ функциональной модели предметной области базы данных
Языки обработки данных и задача оптимизации обработки данных
Реализация оптимизатора SQLBase

Содержание раздела

---