Структуры и алгоритмы обработки данных. Линейные структуры. СПО
Апанасевич Сергей Александрович
Код товара: 4286844
(0 оценок)Оценить
ОтзывНаписать отзыв
ВопросЗадать вопрос
1 / 16
1 / 16
Издательство:
Год издания:
2021
Описание
Характеристики
Учебное пособие содержит 6 лабораторных работ, посвященных линейным структурам данных. Среди них динамические массивы, односвязный линейный список, стек, очередь, множества. В лабораторных работах предлагается 30 вариантов заданий для закрепления темы лабораторной работы. Каждая лабораторная работа сопровождается краткими теоретическими сведениями по теме, а также иллюстрируется решением типичных примеров. Каждый пример содержит условие задачи, изложение алгоритма (принципа) решения задачи, макет формы с описанием необходимых компонентов, листинг программного кода решения данной задачи. Для удобства и эффективного применения различных структур данных в учебном пособии предлагаются программные модули реализации следующих структур: динамический массив, сортировка динамических массивов, линейный список, стек, очередь. Программный код данных модулей приводится в приложении.
Модульный подход позволяет быстро подключить различные структуры данных к нужной программе. Например, для реализации обхода дерева или графа не нужно заново реализовывать стек и очередь, достаточно к программе подключить готовые модули и воспользоваться всем их функционалом. Программы, приведенные в качестве примеров, реализованы в среде разработки Delphi 7.
Пособие предназначено для студентов средних профессиональных учреждений, обучающихся по специальностям направления подготовки «Информационная безопасность» и «Информатика и вычислительная техника».
Модульный подход позволяет быстро подключить различные структуры данных к нужной программе. Например, для реализации обхода дерева или графа не нужно заново реализовывать стек и очередь, достаточно к программе подключить готовые модули и воспользоваться всем их функционалом. Программы, приведенные в качестве примеров, реализованы в среде разработки Delphi 7.
Пособие предназначено для студентов средних профессиональных учреждений, обучающихся по специальностям направления подготовки «Информационная безопасность» и «Информатика и вычислительная техника».
Содержание
Введение
Лабораторная работа № 1. Тема работы: "Поиск
элемента в массиве"
1. Цель работы
2. Оснащение работы
3. Основные теоретические сведения
4. Задание
5. Порядок выполнения работы
6. Контрольные вопросы и задания
7. Рекомендуемая литература
Лабораторная работа № 2. Тема работы:
"Реализация основных алгоритмов сортировки
динамических массивов"
1. Цель работы
2. Оснащение работы
3. Основные теоретические сведения
3.1. Сортировка вставками
3.1.1. Прямые вставки
3.1.2. Бинарные вставки
3.2. Сортировка выбором
3.3. Пузырьковая сортировка (прямого обмена)
3.4. Улучшенная пузырьковая сортировка
3.5. Шейкерная сортировка
3.6. Гномья сортировка
3.7. Сортировка Шелла
4. Задание
5. Порядок выполнения работы
6. Контрольные вопросы и задания
7. Рекомендуемая литература
Лабораторная работа № 3. Тема работы:
"Реализация линейного списка и основных
алгоритмов его обработки"
1. Цель работы
2. Оснащение работы
3. Основные теоретические сведения
4. Задание
Задание 1. "Односвязный список"
Задание 2. "Двусвязный список"
5. Порядок выполнения работы
6. Контрольные вопросы и задания
7. Рекомендуемая литература
Лабораторная работа № 4. Тема работы:
"Реализация стека и основных алгоритмов его
обработки"
1. Цель работы
2. Оснащение работы
3. Основные теоретические сведения
4. Задание
5. Порядок выполнения работы
6. Контрольные вопросы и задания
7. Рекомендуемая литература
Лабораторная работа № 5. Тема работы:
"Реализация очереди и основных алгоритмов ее
обработки"
1. Цель работы
2. Оснащение работы
3. Основные теоретические сведения
4. Задание
5. Порядок выполнения работы
6. Контрольные вопросы и задания
7. Рекомендуемая литература
Лабораторная работа № 6. Тема работы:
"Реализация множества и основных алгоритмов его
обработки"
1. Цель работы
2. Оснащение работы
3. Основные теоретические сведения
4. Задание
5. Порядок выполнения работы
6. Контрольные вопросы и задания
7. Рекомендуемая литература
Приложения
Приложение 1. Модуль DynamicArray
Приложение 2. Модуль DynamicArraySort
Приложение 3. Модуль List
Приложение 4. Модуль Stack
Приложение 5. Модуль Queue
Литература
Лабораторная работа № 1. Тема работы: "Поиск
элемента в массиве"
1. Цель работы
2. Оснащение работы
3. Основные теоретические сведения
4. Задание
5. Порядок выполнения работы
6. Контрольные вопросы и задания
7. Рекомендуемая литература
Лабораторная работа № 2. Тема работы:
"Реализация основных алгоритмов сортировки
динамических массивов"
1. Цель работы
2. Оснащение работы
3. Основные теоретические сведения
3.1. Сортировка вставками
3.1.1. Прямые вставки
3.1.2. Бинарные вставки
3.2. Сортировка выбором
3.3. Пузырьковая сортировка (прямого обмена)
3.4. Улучшенная пузырьковая сортировка
3.5. Шейкерная сортировка
3.6. Гномья сортировка
3.7. Сортировка Шелла
4. Задание
5. Порядок выполнения работы
6. Контрольные вопросы и задания
7. Рекомендуемая литература
Лабораторная работа № 3. Тема работы:
"Реализация линейного списка и основных
алгоритмов его обработки"
1. Цель работы
2. Оснащение работы
3. Основные теоретические сведения
4. Задание
Задание 1. "Односвязный список"
Задание 2. "Двусвязный список"
5. Порядок выполнения работы
6. Контрольные вопросы и задания
7. Рекомендуемая литература
Лабораторная работа № 4. Тема работы:
"Реализация стека и основных алгоритмов его
обработки"
1. Цель работы
2. Оснащение работы
3. Основные теоретические сведения
4. Задание
5. Порядок выполнения работы
6. Контрольные вопросы и задания
7. Рекомендуемая литература
Лабораторная работа № 5. Тема работы:
"Реализация очереди и основных алгоритмов ее
обработки"
1. Цель работы
2. Оснащение работы
3. Основные теоретические сведения
4. Задание
5. Порядок выполнения работы
6. Контрольные вопросы и задания
7. Рекомендуемая литература
Лабораторная работа № 6. Тема работы:
"Реализация множества и основных алгоритмов его
обработки"
1. Цель работы
2. Оснащение работы
3. Основные теоретические сведения
4. Задание
5. Порядок выполнения работы
6. Контрольные вопросы и задания
7. Рекомендуемая литература
Приложения
Приложение 1. Модуль DynamicArray
Приложение 2. Модуль DynamicArraySort
Приложение 3. Модуль List
Приложение 4. Модуль Stack
Приложение 5. Модуль Queue
Литература
Отзывы
Вопросы
Поделитесь своим мнением об этом товаре с другими покупателями — будьте первыми!
Дарим бонусы за отзывы!
За какие отзывы можно получить бонусы?
- За уникальные, информативные отзывы, прошедшие модерацию
Как получить больше бонусов за отзыв?
- Публикуйте фото или видео к отзыву
- Пишите отзывы на товары с меткой "Бонусы за отзыв"
Задайте вопрос, чтобы узнать больше о товаре
Если вы обнаружили ошибку в описании товара «Структуры и алгоритмы обработки данных. Линейные структуры. СПО» (авторы: Апанасевич Сергей Александрович), то выделите её мышкой и нажмите Ctrl+Enter. Спасибо, что помогаете нам стать лучше!