Структуры и алгоритмы обработки данных. Линейные структуры: учебное пособие для СПО
Book information
Description
Учебное пособие содержит 6 лабораторных работ, посвященных линейным структурам данных. Среди них динамические массивы, односвязный линейный список, стек, очередь, множества. В лабораторных работах предлагается 30 вариантов заданий для закрепления темы лабораторной работы. Каждая лабораторная работа сопровождается краткими теоретическими сведениями по теме, а также иллюстрируется решением типичных примеров. Каждый пример содержит условие задачи, изложение алгоритма (принципа) решения задачи, макет формы с описанием необходимых компонентов, листинг программного кода решения данной задачи. Для удобства и эффективного применения различных структур данных в учебном пособии предлагаются программные модули реализации следующих структур: динамический массив, сортировка динамических массивов, линейный список, стек, очередь. Программный код данных модулей приводится в приложении. Модульный подход позволяет быстро подключить различные структуры данных к нужной программе. Например, для реализации обхода дерева или графа не нужно заново реализовывать стек и очередь, достаточно к программе подключить готовые модули и воспользоваться всем их функционалом. Программы, приведенные в качестве примеров, реализованы в среде разработки 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 ЛИТЕРАТУРА
Similar books
Структуры и алгоритмы обработки данных. Линейные структуры: учебное пособие
2022 · PDF
Методология научных исследований и прикладной аналитики: Учебник. Изд. 5-е, дополн. и перераб. В 2 т. Т.2: Научные исследования: Мастерство и искусство научного мышления и научной работы / Methodology of Scientific Research and Practical Analytics: A Textbook: Fifth Edition. In two volumes. Vol.2: Scientific research: Art of scientific thinking and scientific work / Méthodologie de la recherche scientifique et de l’analytique appliquée: Manuel: Cinquième édition. En 2 tomes. T.2: Recherches scientifiques: Art de la pensée scientifique et du travail scientifique
2025 · PDF
Методы и понятия философии искусства: практикум : уровень подготовки кадров высшей квалификации: ассиснтурв-стажировка : специальности: 54.09.03 "Искусство дизайна (по видам)", 54.09.02 "Мастерство декоративно-прикладного искусства и народных промыслов (по видам)" : укрупненная группа специальностей: 54.00.00 "Изобразительное и прикладные виды искусств" : квалификация выпускника: "Преподаватель творческих дисциплин в высшей школе. Дизайнер", "Преподаватель творческих дисциплин в высшей школе. Художник декоративно-прикладного искусства" : форма обучения: очная
2022 · PDF
Разработка графического интерфейса пользователя информационной системы с использованием библиотеки QT: учебное пособие для студентов 1 курса направлений подготовки 09.04.02 "Информационные системы и технологии", 27.04.03 "Системный анализ и управление" очной формы обучения, 2 курса направления подготовки 10.05.03 "Информационная безопасность автоматизированных систем" очной формы обучения и 3 курса направления подготовки 09.03.02 "Информационные системы и технологии" очной и заочной форм обучения : учебное электронное издание
2021 · PDF
Археологические культуры Сибири в контексте кросс-культурных контактов в Евразии: к 300-летию первых научных археологических раскопок в Сибири (1722 г.) =: Archaeological Cultures of Siberia in the context of Cross-cultural contacts in Eurasia: dedicated to the 300th anniversary of the first scientific archaeological excavations in Siberia (1722) : материалы Международной археологической конференции молодых исследователей "Археологические культуры Сибири в контексте кросс-культурных контактов в Евразии: к 300-летию первых научных археологических раскопок в Сибири (1722 г.)" (Новосибирск, 21-25 ноября 2022 г.)
2022 · PDF
Трешниковские чтения - 2023. Современная географическая картина мира и технологии географического образования =: Treshnikov readings - 2023. Modern geographical global picture and technology of geographic education : материалы Всероссийской научно-практической конференции с международным участием, посвящённой памяти знаменитого российского океанолога, исследователя Арктики и Антарктики, академика Алексея Фёдоровича Трёшникова и 60-летию Ульяновского областного отделения Всероссийской общественной организации "Русское гаографическое общество" (13 апреля 2023)
2023 · PDF
Управление объектами интеллектуальной собственности. Искусство изобретать: учебник для обучающихся по направлениям подготовки 23.00.00 , направлениям подготовки 23.03.01 "Технология транспортных процессов", уровень образования-"бакалавриат", 23.03.03 "Эксплуатация транспортно-технологических машин и комплексов", уровень образования-"бакалавриат", 23.04.01 "Технология транспортных процессов", уровень образования- "магистратура", 23.04.03 "Эксплуатация транспортно-технологических машин и комплексов", уровень образования- "магистратура"
2022 · PDF
Философия. Учебно-методический комплекс дисциплины по направлениям подготовки: 51.03.03 (071800.62) «Социально-культурная деятельность», профили подготовки: «Социально-культурные технологии в индустрии досуга», «Менеджмент социально-культурной деятельности», «Менеджмент детско-юношеского досуга», «Постановка и продюсирование культурно-досуговых программ», «Социально-культурная анимация и рекреация»; 38.03.02 (080200.62) «Менеджмент», профили подготовки: «Управление человеческими ресурсами», «Управление малым бизнесом», квалификации (степень) выпускника – «бакалавр»
2014 · PDF