850

Контрольная работа по дисциплине: Алгоритмы и структуры данных. Вариант №13

ID: 235910
Дата закачки: 03 Мая 2023
Продавец: IT-STUDHELP (Напишите, если есть вопросы)
    Посмотреть другие работы этого продавца

Тип работы: Работа Контрольная
Форматы файлов: Microsoft Word
Сдано в учебном заведении: СибГУТИ

Описание:
Контрольная работа

Задание

Таблица 1. Варианты заданных предметных областей (ХХ – 2 последние цифры пароля)
ХХ Предметная область Атрибуты информации Критерий отбора
13 38 63 88 Описание изображения тип фигуры (квадрат, окружность и т.п.), координаты на плоскости, числовые характеристики (длина стороны, радиус и т.п.). Многоугольники

------------------------------------------------------------------------------

Содержание:

Задание 
Часть I – Статические структуры 
1.Текст задания 
2.Текст программы 
3.Результаты работы программы 
4.Анализ полученных результатов 
Часть II – Дисциплина обслуживания 
1.Текст задания 
2.Текст программы 
3.Результаты работы программы 
4.Анализ полученных результатов 
Часть III – Линейные односвязные списки 
1.Текст задания 
2.Текст программы 
3.Результаты работы программы 
4.Анализ полученных результатов 
Часть IV – Двусвязные и кольцевые списки 
1. Текст задания 
2.Текст программы 
3.Результаты работы программы 
4.Анализ полученных результатов 
Выводы по работе 

------------------------------------------------------------------------------

Часть I – Статические структуры

1. На основе материалов конспекта лекций, рекомендуемой литературы и материалов сети Интернет изучить теоретический материал по программированию статических структур данных (раздел 1 конспекта лекций) и области их эффективного использования, а также возможности языка С++ для создания и обработки статических структур.

2. Разработать программу с пользовательскими функциями для решения следующей задачи:

в соответствии с индивидуальным вариантом (табл. 1) составить структуру данных, описывающую заданную предметную область;
написать подпрограммы:
добавления записи;
вывода записей на экран;
удаления записи, указанной ее порядковым номером;
изменение данных записи, указанной ее порядковым номером;
вывода на экран записей, удовлетворяющих некоторому критерию;
в основной программе организовать простое текстовое меню, посредством которого реализовать обработку данных при помощи вызова подпрограмм.
3. Протестировать программу. Данные следует вводить псевдореальные (не бессмысленные).


Часть II – Дисциплина обслуживания

1. На основе материалов конспекта лекций, рекомендуемой литературы и материалов сети Интернет изучить теоретический материал по программированию статических структур данных с заданной дисциплиной обслуживания (раздел 2 конспекта лекций) и области их эффективного использования, а также возможности языка С++ для создания и обработки структур с заданной дисциплиной обслуживания.

2. На базе структуры, разработанной при выполнении части I, реализовать обработку данных посредством заданной дисциплины обслуживания, выбранной согласно последней цифре пароля:

нечетная цифра – LIFO (стек);
четная цифра – FIFO (очередь);
3. Посредством пользовательских функций реализовать следующие операции:

добавление новой записи (с проверкой на переполнение);
извлечение записи (с исключением) и возвращение ее в основную программу для вывода на экран;
определение числа хранимых записей;
очистка структуры.
4. Провести тестирование реализованных функций.

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


Часть III – Линейные односвязные списки

1. На основе материалов конспекта лекций, рекомендуемой литературы и материалов сети Интернет изучить понятие линейного односвязного списка (раздел 3 конспекта лекций) и возможности языка программирования С++ для создания и обработки односвязных списков.

2. Разработать программу на языке С++ для решения следующей задачи:
В соответствии с индивидуальным вариантом задания (табл. 1) реализовать динамическую структуру данных, описывающую предметную область в виде линейного односвязного списка, и процедуры:

добавления элемента в начало списка;
добавления элемента в конец списка;
удаления элемента из начала списка;
удаления элемента из конца списка;
удаления из списка элемента, указанного его порядковым номером;
изменение данных элемента списка, указанного его порядковым номером;
вывода элементов списка на экран.
3. Протестировать программу.


Часть IV – Двусвязные и кольцевые списки

1. На основе материалов конспекта лекций, рекомендуемой литературы и материалов сети Интернет изучить понятие двусвязного и кольцевого списка (раздел 4 конспекта лекций) и возможности языка программирования С++ для создания и обработки таких списков.

2. Выполнить преобразование кода, разработанного при выполнении задания части III, сделав список:

нечетная цифра – однонаправленным кольцевым;
четная цифра – двунаправленным кольцевым;
3. Предусмотреть такие процедуры работы со списком:

добавления элемента в заданную позицию списка;
изменение данных элемента списка в заданной позиции;
удаления элемента из заданной позиции списка;
вывода элементов списка на экран.

=============================================

Комментарии:
Проверил(а): Полетайкин Алексей Николаевич
Оценка: Отлично
Дата оценки: 03.05.2023г.

Помогу с вашим вариантом, другой работой, дисциплиной или онлайн-тестом.
E-mail: sneroy20@gmail.com
E-mail: ego178@mail.ru

Размер файла: 3,4 Мбайт
Фаил: (.rar)
-------------------
Обратите внимание, что преподаватели часто переставляют варианты и меняют исходные данные!
Если вы хотите, чтобы работа точно соответствовала, смотрите исходные данные. Если их нет, обратитесь к продавцу или к нам в тех. поддержку.
Имейте ввиду, что согласно гарантии возврата средств, мы не возвращаем деньги если вариант окажется не тот.
-------------------

Скачать

Добавить в корзину

Занесено в корзину

        Коментариев: 0

Есть вопросы? Посмотри часто задаваемые вопросы и ответы на них.
Опять не то? Мы можем помочь сделать!

Некоторые похожие работы:

СИНЕРГИЯ Правоведение (Темы 1-15) Тест 98 баллов
МТИ МосТех МосАП МФПУ Синергия Управление проектами Тест 90 из 100 баллов 2023 год
Контрольная работа по дисциплине: Цифровая обработка сигналов. Вариант №21
Контрольная работа и Лабораторные работы №№1-3 по дисциплине: Проектирование информационных систем. Вариант №14
Контрольная работа и Лабораторные работы №№1-3 по дисциплине: Сети связи. Вариант №07
Контрольная и Лабораторная работа по дисциплине: Управление качеством ПО. Вариант №12
Ещё искать по базе с такими же ключевыми словами.