- •Оглавление
- •Введение
- •Основные понятия и определения
- •Встроенные структуры данных(Pascal/с)
- •Варианты индивидуальных заданий на Pascal
- •Варианты индивидуальных заданий на c
- •Простые типы данных в Pascal
- •Вещественные типы
- •Вещественные типы языка Pascal
- •Сложный тип
- •Простые типы данных в с Целые типы
- •Целые типы языка c
- •Диапазоны значений целых типов языка c
- •Символьный тип
- •Перечисляемый тип
- •Вещественные типы
- •Вещественные типы языка c
- •Структурированные типы данных в Pascal Массив
- •Структура данных типа «запись»
- •Структура данных типа «множество»
- •Структурированные типы данных в c Структура данных типа «массив»
- •Структура данных типа «структура»
- •Производные структуры данных. Структура данных «строка» (Pascal/c)
- •Задание
- •Варианты индивидуальных заданий
- •Варианты задач
- •Варианты форматов
- •Назначение процедур и функций в модулях реализации сд типа строка в Pascal
- •Назначение процедур и функций в модулях реализации сд типа «строка» в c
- •Сравнительный анализ методов сортировки (Pascal/c)
- •1. Изучить временные характеристики алгоритмов.
- •6. Выводы по работе.
- •1. Выбираем элемент массива в качестве разделителя (например, первый).
- •Массив м
- •Массив м
- •Примеры программной реализации алгоритмов сортировки на языке Pascal
- •Примеры программной реализации алгоритмов сортировки на языке c
- •Сравнительный анализ алгоритмов поиска (Pascal/c)
- •Максимальное количество операций сравнения
- •Среднее количество операций сравнения
- •Алгоритмы поиска в неупорядоченных массивах Алгоритм линейного поиска
- •Алгоритм быстрого линейного поиска
- •Анализ алгоритмов линейного поиска
- •Алгоритмы поиска в упорядоченных массивах Алгоритм быстрого линейного поиска
- •Алгоритм бинарного поиска
- •Анализ алгоритма бинарного поиска
- •Алгоритм блочного поиска
- •Анализ алгоритма блочного поиска
- •Структуры данных «линейные списки» (Pascal/с)
- •Варианты индивидуальных заданий
- •Назначение процедур и функций
- •Структуры данных «стек» и «очередь» (Pascal/с)
- •Результаты работы программы
- •Варианты индивидуальных заданий
- •Варианты задач
- •Модули для реализации стека
- •Модули для реализации очереди
- •Очередь
- •Структуры данных «дерево» (Pascal/с)
- •Варианты индивидуальных заданий
- •Варианты задач
- •Назначение процедур и функций:
- •Принципы размещения бинарного дерева в памяти эвм
- •Алгоритмы обхода бинарного дерева
- •Обход бинарного дерева «в глубину» (в прямом порядке)
- •Обход бинарного дерева «в ширину» (по уровням)
- •Обход бинарного дерева в симметричном порядке
- •Обход бинарного дерева в обратном порядке
- •Алгоритмы формирования бинарного дерева
- •Рекурсивный алгоритм формирования бинарного дерева «в глубину»
- •Итеративный алгоритм формирования бинарного дерева «в глубину»
- •Алгоритм формирования бинарного дерева «в ширину»
- •Алгоритм формирования бинарного дерева «снизу вверх»
- •Рекурсивный алгоритм формирования бинарного дерева
- •Итеративный алгоритм формирования бинарного дерева
- •Алгоритм формирования бинарного дерева минимальной высоты
- •Итеративный алгоритм формирования сбалансированного бинарного дерева
- •Представление алгебраических выражений бинарными деревьями
- •Алгоритм формирования бинарного дерева по прямой польской записи
- •Алгоритм формирования бинарного дерева по обратной польской записи
- •Структуры данных «таблица» (Pascal/с)
- •Варианты индивидуальных заданий
- •Библиографический список
Библиографический список
Алексеев, В. Графы и алгоритмы. Структуры данных. Модели вычислений / В.Е. Алексеев, В.А. Талонов — М.: Интернет-Университет Информационных Технологий; БИНОМ. Лаборатория знаний, 2006. — 320с.
Ахо, А. Структуры данных и алгоритмы / А. Ахо, Д. Хопкрофт, Д. Ульман — М.: Изд. дом «Вильямс», 2001. — 536 с.
Бакнелл, Дж. Фундаментальные алгоритмы и структуры данных в Delphi / Дж. Бакнелл — М.: ООО «ДиаСофтЮП»; СПб.: Питер, 2006 — 557с.
Вирт, Н. Алгоритмы + структуры данных = программы / Н. Вирт — М.: Мир, 1985. – 360 с.
Вирт, Н. Алгоритмы и структуры данных. Новая версия для Оберона + CD : Пер. с англ. / Н. Вирт — М.: ДМКПресс, 2010. — 278с.
Зубов, В. Структуры и методы обработки данных : Практикум в среде Delphi/ В. С. Зубов, И. В. Шевченко — М.: Информационно-издательский дом «Филинъ», 2004. — 304с.
Кормен, Т. Алгоритмы: построение и анализ / Т. Кормен, Ч. Лейзерсон, Р. Ривест — 2-е изд. — М.: МЦНМО, 2004. — 960 с.
Кнут, Д. Искусство программирования. Том 1. Основные алгоритмы: Пер. с англ. / Д. Кнут. — 3-е изд. — М.: Изд. дом «Вильямс», 2000. — 720 с.
Кнут, Д. Искусство программирования. Том 3. Сортировка и поиск: Пер. с англ. / Д. Кнут. — 3-е изд. — М.: Изд. дом «Вильямс», 2000. — 832 с.
Круз, Р. Структуры данных и проектирование программ : Пер. с англ. / Р. Л. Круз — М.: Бином. Лаборатория знаний, 2008. — 765с.
Седжвик, Р. Фундаментальные алгоритмы на С++. Анализ/ Структуры данных/ Сортировка/ Поиск : Пер. с англ. / Р. Седжвик — К.: «ДиаСофт», 2001. — 688с.
Хусаинов, Б.С. Структуры и алгоритмы обработки данных. Примеры на языке Си / Б.С. Хусаинов — М.: Финансы и статистика, 2004. — 463 с.