Алгоритмы и структуры данных. Вариант №23
Состав работы
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
- Microsoft Word
Описание
Вариант 23
Таблица 1. Варианты заданных предметных областей (ХХ – 2 последние цифры пароля)
ХХ Предметная область Атрибуты информации Критерий отбора
23 48 73 98 Спорт ФИО спортсмена, дата рождения, страна, спортивный разряд, рейтинг Несовершеннолетние спортсмены
Часть I – Статические структуры
1. На основе материалов конспекта лекций, рекомендуемой литературы и материалов сети Интернет изучить теоретический материал по программированию статических структур данных (раздел 1 конспекта лекций) и области их эффективного использования, а также возможности языка С++ для создания и обработки статических структур.
2. Разработать программу с пользовательскими функциями для решения следующей задачи:
• в соответствии с индивидуальным вариантом (табл. 1) составить структуру данных, описывающую заданную предметную область;
• написать подпрограммы:
o добавления записи;
o вывода записей на экран;
o удаления записи, указанной ее порядковым номером;
o изменение данных записи, указанной ее порядковым номером;
o вывода на экран записей, удовлетворяющих некоторому критерию;
• в основной программе организовать простое текстовое меню, посредством которого реализовать обработку данных при помощи вызова подпрограмм.
3. Протестировать программу. Данные следует вводить псевдореальные (не бессмысленные).
Часть II – Дисциплина обслуживания
1. На основе материалов конспекта лекций, рекомендуемой литературы и материалов сети Интернет изучить теоретический материал по программированию статических структур данных с заданной дисциплиной обслуживания (раздел 2 конспекта лекций) и области их эффективного использования, а также возможности языка С++ для создания и обработки структур с заданной дисциплиной обслуживания.
2. На базе структуры, разработанной при выполнении части I, реализовать обработку данных посредством заданной дисциплины обслуживания, выбранной согласно последней цифре пароля:
• нечетная цифра – LIFO (стек);
• четная цифра – FIFO (очередь);
3. Посредством пользовательских функций реализовать следующие операции:
• добавление новой записи (с проверкой на переполнение);
• извлечение записи (с исключением) и возвращение ее в основную программу для вывода на экран;
• определение числа хранимых записей;
• очистка структуры.
4. Провести тестирование реализованных функций.
5. Разработать пользовательскую функцию вывода на экран записей, удовлетворяющих заданному критерию, и протестировать ее выполнение. Функция должна вызывать функцию извлечения записи и осуществлять ее проверку на соответствие параметрам. При соответствии выводить запись на экран, иначе отбрасывать. В результате проведенного анализа структура должна оказаться пустой.
Часть III – Линейные односвязные списки
1. На основе материалов конспекта лекций, рекомендуемой литературы и материалов сети Интернет изучить понятие линейного односвязного списка (раздел 3 конспекта лекций) и возможности языка программирования С++ для создания и обработки односвязных списков.
2. Разработать программу на языке С++ для решения следующей задачи:
В соответствии с индивидуальным вариантом задания (табл. 1) реализовать динамическую структуру данных, описывающую предметную область в виде линейного односвязного списка, и процедуры:
• добавления элемента в начало списка;
• добавления элемента в конец списка;
• удаления элемента из начала списка;
• удаления элемента из конца списка;
• удаления из списка элемента, указанного его порядковым номером;
• изменение данных элемента списка, указанного его порядковым номером;
• вывода элементов списка на экран.
3. Протестировать программу.
Часть IV – Двусвязные и кольцевые списки
1. На основе материалов конспекта лекций, рекомендуемой литературы и материалов сети Интернет изучить понятие двусвязного и кольцевого списка (раздел 4 конспекта лекций) и возможности языка программирования С++ для создания и обработки таких списков.
2. Выполнить преобразование кода, разработанного при выполнении задания части III, сделав список:
• нечетная цифра – однонаправленным кольцевым;
• четная цифра – двунаправленным кольцевым;
3. Предусмотреть такие процедуры работы со списком:
• добавления элемента в заданную позицию списка;
• изменение данных элемента списка в заданной позиции;
• удаления элемента из заданной позиции списка;
• вывода элементов списка на экран.
Таблица 1. Варианты заданных предметных областей (ХХ – 2 последние цифры пароля)
ХХ Предметная область Атрибуты информации Критерий отбора
23 48 73 98 Спорт ФИО спортсмена, дата рождения, страна, спортивный разряд, рейтинг Несовершеннолетние спортсмены
Часть I – Статические структуры
1. На основе материалов конспекта лекций, рекомендуемой литературы и материалов сети Интернет изучить теоретический материал по программированию статических структур данных (раздел 1 конспекта лекций) и области их эффективного использования, а также возможности языка С++ для создания и обработки статических структур.
2. Разработать программу с пользовательскими функциями для решения следующей задачи:
• в соответствии с индивидуальным вариантом (табл. 1) составить структуру данных, описывающую заданную предметную область;
• написать подпрограммы:
o добавления записи;
o вывода записей на экран;
o удаления записи, указанной ее порядковым номером;
o изменение данных записи, указанной ее порядковым номером;
o вывода на экран записей, удовлетворяющих некоторому критерию;
• в основной программе организовать простое текстовое меню, посредством которого реализовать обработку данных при помощи вызова подпрограмм.
3. Протестировать программу. Данные следует вводить псевдореальные (не бессмысленные).
Часть II – Дисциплина обслуживания
1. На основе материалов конспекта лекций, рекомендуемой литературы и материалов сети Интернет изучить теоретический материал по программированию статических структур данных с заданной дисциплиной обслуживания (раздел 2 конспекта лекций) и области их эффективного использования, а также возможности языка С++ для создания и обработки структур с заданной дисциплиной обслуживания.
2. На базе структуры, разработанной при выполнении части I, реализовать обработку данных посредством заданной дисциплины обслуживания, выбранной согласно последней цифре пароля:
• нечетная цифра – LIFO (стек);
• четная цифра – FIFO (очередь);
3. Посредством пользовательских функций реализовать следующие операции:
• добавление новой записи (с проверкой на переполнение);
• извлечение записи (с исключением) и возвращение ее в основную программу для вывода на экран;
• определение числа хранимых записей;
• очистка структуры.
4. Провести тестирование реализованных функций.
5. Разработать пользовательскую функцию вывода на экран записей, удовлетворяющих заданному критерию, и протестировать ее выполнение. Функция должна вызывать функцию извлечения записи и осуществлять ее проверку на соответствие параметрам. При соответствии выводить запись на экран, иначе отбрасывать. В результате проведенного анализа структура должна оказаться пустой.
Часть III – Линейные односвязные списки
1. На основе материалов конспекта лекций, рекомендуемой литературы и материалов сети Интернет изучить понятие линейного односвязного списка (раздел 3 конспекта лекций) и возможности языка программирования С++ для создания и обработки односвязных списков.
2. Разработать программу на языке С++ для решения следующей задачи:
В соответствии с индивидуальным вариантом задания (табл. 1) реализовать динамическую структуру данных, описывающую предметную область в виде линейного односвязного списка, и процедуры:
• добавления элемента в начало списка;
• добавления элемента в конец списка;
• удаления элемента из начала списка;
• удаления элемента из конца списка;
• удаления из списка элемента, указанного его порядковым номером;
• изменение данных элемента списка, указанного его порядковым номером;
• вывода элементов списка на экран.
3. Протестировать программу.
Часть IV – Двусвязные и кольцевые списки
1. На основе материалов конспекта лекций, рекомендуемой литературы и материалов сети Интернет изучить понятие двусвязного и кольцевого списка (раздел 4 конспекта лекций) и возможности языка программирования С++ для создания и обработки таких списков.
2. Выполнить преобразование кода, разработанного при выполнении задания части III, сделав список:
• нечетная цифра – однонаправленным кольцевым;
• четная цифра – двунаправленным кольцевым;
3. Предусмотреть такие процедуры работы со списком:
• добавления элемента в заданную позицию списка;
• изменение данных элемента списка в заданной позиции;
• удаления элемента из заданной позиции списка;
• вывода элементов списка на экран.
Дополнительная информация
Вид работы: Контрольная работа
Оценка: Зачет
Дата оценки: 15.11.2021
Помогу с вашим вариантом, другой работой, дисциплиной или онлайн-тестом.
E-mail: sneroy20@gmail.com
E-mail: ego178@mail.ru
Оценка: Зачет
Дата оценки: 15.11.2021
Помогу с вашим вариантом, другой работой, дисциплиной или онлайн-тестом.
E-mail: sneroy20@gmail.com
E-mail: ego178@mail.ru
Похожие материалы
400 руб.
400 руб.
400 руб.
Презентация - Алгоритмы и структуры данных
alfFRED
: 24 ноября 2012
Содержание:
Основные алгоритмы и структуры данных.
Поиск.
Сортировка.
Списки.
Деревья.
Таблицы.
10 руб.
Алгоритмы и структуры данных. Вариант №07
IT-STUDHELP
: 6 февраля 2022
Контрольная работа
по дисциплине
«Алгоритмы и структуры данных»
Выполнение работы
Таблица 1. Варианты заданных предметных областей (ХХ – 2 последние цифры пароля)
ХХ Предметная область Атрибуты информации Критерий отбора
07 32 57 82 Студенты фамилия студента, имя, отчество, факультет, число членов семьи Студенты с заданного факультета
Часть I – Статические структуры
1. На основе материалов конспекта лекций, рекомендуемой литературы и материалов сети Интернет изучить теоретический материал по
850 руб.
Алгоритмы и структуры данных. Вариант №3
Андрей459
: 24 января 2022
Часть I – Статические структуры
Часть II – Дисциплина обслуживания
Часть III – Линейные односвязные списки
Часть IV – Двусвязные и кольцевые списки
1690 руб.
Алгоритмы и структуры данных. Вариант №12
IT-STUDHELP
: 30 декабря 2021
Выполнение работы
Таблица 1. Варианты заданных предметных областей (ХХ – 2 последние цифры пароля)
ХХ Предметная область Атрибуты информации Критерий отбора
12 37 62 87 Микросхемы памяти обозначение, разрядность, емкость, время доступа, количество на схеме, стоимость Схемы памяти с заданной разрядностью
Часть I – Статические структуры
1. На основе материалов конспекта лекций, рекомендуемой литературы и материалов сети Интернет изучить теоретический материал по программированию статических с
850 руб.
Алгоритмы и структуры данных. Вариант №3
IT-STUDHELP
: 15 ноября 2021
Вариант 3
Таблица 1. Варианты заданных предметных областей (ХХ – 2 последние цифры пароля)
ХХ Предметная область Атрибуты информации Критерий отбора
03 28 53 78 Библиотека автор книги, название, год издания, код УДК, цена, количество в библиотеке Книги с нулевым количеством
Часть I – Статические структуры
1. На основе материалов конспекта лекций, рекомендуемой литературы и материалов сети Интернет изучить теоретический материал по программированию статических структур данных (раздел 1 конспек
850 руб.
Другие работы
Теоретическая механика СамГУПС Самара 2020 Задача К1 Рисунок 4 Вариант 8
Z24
: 8 ноября 2025
Кинематика плоских механизмов
Плоский кривошипно-шатунный механизм связан с системой зубчатых колес, насаженных на неподвижные оси, которые приводятся в движение ведущим звеном (зубчатая рейка – схема К1.0; рукоятка – схема К1.1; груз на нити – схема К1.2 и т. д.). Рукоятка О1А и кривошип О2С жестко связаны с соответствующими колесами. Длина кривошипа О2С = L1, шатуна CD = L2.
Схемы механизмов приведены на рис. К1.0 – К1.9, а размеры и уравнения движения точки А ведущего звена S = f (t) –
600 руб.
Расчет параметров фронтального погрузчика
bugs980
: 22 августа 2010
В данной работе рассчитаны параметры ковша, определены параметры рычажной системы. Произведен расчет гидропривода. Определена техническая производительность.
Содержание
1. Расчет параметров ковша.
2. Расчет параметров рычажной системы управления.
. Выбор и расчет основных параметров.
4. Расчет элементов гидропривода.
5. Техническая производительность
Список использованных источников
60 руб.
Теплотехника МГУПП 2015 Задача 3.1 Вариант 71
Z24
: 7 января 2026
Во сколько раз уменьшатся потери теплоты излучением в окружающую среду от изолированного паропровода длиной 1 м по сравнению с неизолированным (рис. 2), если:
внутренний диаметр трубопровода d1;
наружный диаметр трубопровода d2;
диаметр изолированного трубопровода d3;
степень черноты трубопровода εт;
степень черноты поверхности теплоизоляционного слоя εти;
температура поверхности теплоизоляционного слоя tти;
температура поверхности трубопровода tт.
150 руб.
Гидромеханика: Сборник задач и контрольных заданий УГГУ Задача 3.7 Вариант в
Z24
: 6 октября 2025
Определить величину и угол наклона к горизонту равнодействующей давления воды на устройство в виде цилиндрического затвора (рис. 3.7), если диаметр цилиндра D, действующий напор слева Н, справа h = D/2. Длина цилиндрического затвора L.
400 руб.