Страницу Назад
Поискать другие аналоги этой работы
Контрольная работа по дисциплине: Алгоритмы структуры данных. Вариант №13.ID: 218640Дата закачки: 04 Июня 2021 Продавец: Marina (Напишите, если есть вопросы) Посмотреть другие работы этого продавца Тип работы: Работа Контрольная Сдано в учебном заведении: ДО СИБГУТИ Описание: Вариант 13 ХХ: 13, 38, 63, 88 Предметная область: Описание изображения Атрибуты информации: тип фигуры (квадрат, окружность и т.п.), координаты на плоскости, числовые характеристики (длина стороны, радиус и т.п.). Критерий отбора: Многоугольники Часть 1. 1.Текст задания 1. На основе материалов конспекта лекций, рекомендуемой литературы и материалов сети Интернет изучить теоретический материал по программированию статических структур данных (раздел 1 конспекта лекций) и области их эффективного использования, а также возможности языка С++ для создания и обработки статических структур. 2. Разработать программу с пользовательскими функциями для решения следующей задачи: • в соответствии с индивидуальным вариантом (табл. 1) составить структуру данных, описывающую заданную предметную область; • написать подпрограммы: o добавления записи; o вывода записей на экран; o удаления записи, указанной ее порядковым номером; o изменение данных записи, указанной ее порядковым номером; o вывода на экран записей, удовлетворяющих некоторому критерию; • в основной программе организовать простое текстовое меню, посредством которого реализовать обработку данных при помощи вызова подпрограмм. 3. Протестировать программу. Данные следует вводить псевдореальные (не бессмысленные). Часть 2 1. На основе материалов конспекта лекций, рекомендуемой литературы и материалов сети Интернет изучить теоретический материал по программированию статических структур данных с заданной дисциплиной обслуживания (раздел 2 конспекта лекций) и области их эффективного использования, а также возможности языка С++ для создания и обработки структур с заданной дисциплиной обслуживания. 2. На базе структуры, разработанной при выполнении части I, реализовать обработку данных посредством заданной дисциплины обслуживания, выбранной согласно последней цифре пароля: • нечетная цифра – LIFO (стек); • четная цифра – FIFO (очередь); 3. Посредством пользовательских функций реализовать следующие операции: • добавление новой записи (с проверкой на переполнение); • извлечение записи (с исключением) и возвращение ее в основную программу для вывода на экран; • определение числа хранимых записей; • очистка структуры. 4. Провести тестирование реализованных функций. 5. Разработать пользовательскую функцию вывода на экран записей, удовлетворяющих заданному критерию, и протестировать ее выполнение. Функция должна вызывать функцию извлечения записи и осуществлять ее проверку на соответствие параметрам. При соответствии выводить запись на экран, иначе отбрасывать. В результате проведенного анализа структура должна оказаться пустой. Часть 3 1. На основе материалов конспекта лекций, рекомендуемой литературы и материалов сети Интернет изучить понятие линейного односвязного списка (раздел 3 конспекта лекций) и возможности языка программирования С++ для создания и обработки односвязных списков. 2. Разработать программу на языке С++ для решения следующей задачи: В соответствии с индивидуальным вариантом задания (табл. 1) реализовать динамическую структуру данных, описывающую предметную область в виде линейного односвязного списка, и процедуры: • добавления элемента в начало списка; • добавления элемента в конец списка; • удаления элемента из начала списка; • удаления элемента из конца списка; • удаления из списка элемента, указанного его порядковым номером; • изменение данных элемента списка, указанного его порядковым номером; • вывода элементов списка на экран. 3. Протестировать программу. Часть 4 Двусвязные и кольцевые списки 1. Текст задания 1. На основе материалов конспекта лекций, рекомендуемой литературы и материалов сети Интернет изучить понятие двусвязного и кольцевого списка (раздел 4 конспекта лекций) и возможности языка программирования С++ для создания и обработки таких списков. 2. Выполнить преобразование кода, разработанного при выполнении задания части III, сделав список: • нечетная цифра – однонаправленным кольцевым; • четная цифра – двунаправленным кольцевым; 3. Предусмотреть такие процедуры работы со списком: • добавления элемента в заданную позицию списка; • изменение данных элемента списка в заданной позиции; • удаления элемента из заданной позиции списка; • вывода элементов списка на экран. Комментарии: Контрольная работа 1 2020г. Зачет Уважаемая ..., Полетайкин Алексей Николаевич Код ПК-2 Описание Способность разрабатывать и адаптировать прикладное программное обеспечение Уровень освоения компетенцией Высокий Размер файла: 3,4 Мбайт Фаил: 
(.rar)
------------------- Обратите внимание, что преподаватели часто переставляют варианты и меняют исходные данные! Если вы хотите, чтобы работа точно соответствовала, смотрите исходные данные. Если их нет, обратитесь к продавцу или к нам в тех. поддержку. Имейте ввиду, что согласно гарантии возврата средств, мы не возвращаем деньги если вариант окажется не тот. -------------------
Коментариев: 0 |
||||
Есть вопросы? Посмотри часто задаваемые вопросы и ответы на них. Опять не то? Мы можем помочь сделать! |
||||
Вход в аккаунт:
Страницу Назад
Cодержание / Алгоритмы и структуры данных / Контрольная работа по дисциплине: Алгоритмы структуры данных. Вариант №13.