Структуры и алгоритмы компьютерной обработки данных, Румбешт В.В., 2007

Структуры и алгоритмы компьютерной обработки данных, Румбешт В.В., 2007.

   Учебно-практическое пособие по курсу "Структуры и алгоритмы компьютерной обработки данных" для студентов заочной формы обучения представляют собой теоретический материал и лабораторный практикум по тому же курсу. Учебно-практическое пособие составлено в соответствии с требованиями по обязательному минимуму содержания и уровню подготовки специалиста с высшим образованием Государственным образовательным стандартом высшего профессионального образования по специальности 010503 -"Математическое обеспечение и администрирование информационных систем", а также в соответствии с учебной программой.




Классификация базовых типов и структур данных.
Современные языки программирования высокого уровня имеют довольно обширный набор базовых типов и структур данных и, который может изменяться от языка к языку. Они обеспечивают удобные средства работы с данными на абстрактном, и, прежде всего на логическом уровне, при этом практически скрывая особенности представления на физическом уровне.

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

СОДЕРЖАНИЕ.
ВСТУПИТЕЛЬНОЕ СЛОВО АВТОРА.
УЧЕБНО-ПРАКТИЧЕСКОЕ ПОСОБИЕ.
ТЕМА 1. ВВЕДЕНИЕ В СТРУКТУРЫ И АЛГОРИТМЫ КОМПЬЮТЕРНОЙ ОБРАБОТКИ ДАННЫХ.
1.1. Этапы решения задач на ЭВМ.
1.2. Понятие алгоритма и структуры данных.
1.3. Классификация структур данных.
Вопросы для повторения.
ТЕМА 2. БАЗОВЫЕ ТИПЫ ДАННЫХ ЯЗЫКОВ ПРОГРАММИРОВАНИЯ ВЫСОКОГО УРОВНЯ.
2.1. ОСНОВЫ ОРГАНИЗАЦИИ ДАННЫХ НА ФИЗИЧЕСКОМ УРОВНЕ.
2.2. Классификация базовых типов и структур данных.
2.3. Встроенные типы данных.
2.4. Уточняемые типы данных.
2.5. Перечисляемые типы данных.
2.6. Конструируемые типы данных.
2.6.1. Массивы.
2.6.2. Строки.
2.6.3. Записи (Структуры).
2.6.4. Множества.
2.7. Указательные типы данных.
Вопросы для повторения.
ТЕМА 3. АНАЛИЗ АЛГОРИТМОВ И ИХ СЛОЖНОСТИ.
3.1. Задачи и многообразие алгоритмов их решения.
3.2. Проблема выбора алгоритма. Понятие временной сложности.
3.3. Асимптотические соотношения оценки временной сложности.
3.4. Вычисление временной сложности.
Вопросы для повторения.
ТЕМА 4. АЛГОРИТМЫ СОРТИРОВКИ И ПОИСКА НА МАССИВАХ.
4.1. Постановка задачи сортировки.
4.2. Элементарные методы сортировок.
4.3. Анализ элементарных алгоритмов сортировок.
4.4. Методы улучшения алгоритмов сортировок.
4.5. Постановка задачи поиска элемента в массиве.
4.6. Алгоритмы линейного, блочного и бинарного поиска.
Вопросы для повторения.
ТЕМА 5. ТИПЫ ДАННЫХ ЛИНЕЙНОЙ СТРУКТУРЫ.
5.1. Связные линейные списки.
5.1.1. Односвязный линейный список.
5.1.2. Циклические списки.
5.1.3. Двусвязный линейный список.
5.2. Стеки.
5.3. Очереди.
5.4. Хеш-таблицы.
5.4.1. Универсальные функции расстановки.
5.4.2. Методы разрешения коллизий.
Вопросы для повторения.
ТЕМА 6. ТИПЫ ДАННЫХ НЕЛИНЕЙНОЙ СТРУКТУРЫ.
6.1. Графы. Основные понятия и определения.
6.2. Способы задания графов.
6.2.1. Матрица инцидентности.
6.2.2. Матрица смежности.
6.2.3. Матрица весов.
6.2.4. Список ребер.
6.2.5. Список смежности.
6.3. Алгоритмы обхода графов.
6.3.1. Поиск в глубину.
6.3.2. Поиск в ширину.
6.4. Деревья. Основные определения.
6.5. Двоичные (бинарные) деревья.
6.5.1. Структура двоичного дерева.
6.5.2. Двоичные деревья выражений.
6.5.3. Деревья двоичного поиска.
6.6. Алгоритмы обхода дерева.
6.7. Вставка и удаление элемента из дерева двоичного поиска.
Вопросы для повторения.
ПРАКТИКУМ (ЛАБОРАТОРНЫЙ).
Лабораторная работа №1. Представление базовых типов данных языка C++ на физическом уровне.
Лабораторная работа №2. Оценка временной сложности алгоритмов.
Лабораторная работа №3. Программная реализация и сравнение алгоритмов сортировки.
Лабораторная работа №4. Программная реализация списков.
Лабораторная работа №5. Структуры данных для хранения графов.
ЛИТЕРАТУРА.
Рекомендуемая основная литература.
Рекомендуемая дополнительная литература.
ГЛОССАРИЙ.



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

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


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




Теги: учебник по информатике :: информатика :: компьютеры :: Румбешт :: обработка данных