Учебное пособие Чебоксары 2008 удк 004. 657 П 36

Содержание

Пичугин В.Н.
Теоретический курс
Рекомендации по выполнению курсовой раб
Цель пособия
Главные задачи
Теоретический курс
2. Задачи поиска в структурах данных
Линейный поиск
Поиск делением пополам (двоичный поиск)
Поиск в таблице
Прямой поиск строки
Алгоритм Кнута, Мориса и Пратта
Алгоритм Боуера и Мура
3. Задачи сортировки в структурах данных
Сортировка включением
Обменная сортировка
Сортировка выбором
Сортировка разделением (Quicksort)
Сортировка с помощью дерева (Heapsort)
Сортировка со слиянием
Сравнение методов внутренней сортировки
Методы внешней сортировки.
Прямое слияние
Естественное слияние
Сбалансированное многопутевое слияние
Многофазная сортировка
Улучшение эффективности внешней сортировки за счет использования основной памяти
Хеширование данных
Методы разрешения коллизий
Линейное опробование (а)
Квадратичное опробование (б)
Переполнение таблицы и рехеширование
Организация данных для ускорения поиска по вторичным ключам
Инвертированные индексы
Битовые карты
5. Представление графов и деревьев
Бинарные деревья
Прохождение бинарных деревьев
S = abcccddddd.
Применение сильноветвящихся деревьев
Представление графов
Лабораторный практикум
Подготовка к работе
Выполнение работы
Защита работы
Лабораторная работа 1. Стеки и очереди
Необходимые исходные сведения
Пример выполнения
Блок-схема алгоритма
Контрольные вопросы
Лабораторная работа 2. Бинарные деревья
Необходимые исходные сведения
Варианты заданий
Пример выполнения
Результаты расчетов
Контрольные вопросы
Лабораторная работа 3. Поиск в таблице значений
Необходимые исходные сведения
Варианты заданий
Блок-схема алгоритма
Лабораторная работа 4. Сортировка значений в таблице
Классы алгоритмов сортировки
Сортировка Шелла
Варианты заданий
Пример выполнения
2. Последовательность выполнения работы
3. Оформление работы
4. Подготовка курсовой работы к защите
5. Типовые задания для курсовых работ

Разместите кнопку на своём сайте или блоге:

База данных защищена авторским правом ©exdat 2000-2012
При копировании материала укажите ссылку
обратиться к администрации

Документы