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

Цена:
1500 руб.

Состав работы

material.view.file_icon 5569CD27-195B-40BC-B6A0-0ECDE2657B8D.rar [ 7 MB ]
material.view.file_icon Kontr
material.view.file_icon Отчет.doc [ 383 KB ]
material.view.file_icon Часть 1
material.view.file_icon Task
material.view.file_icon Debug
material.view.file_icon BuildLog.htm [ 7 KB ]
material.view.file_icon mt.dep [ 62 bytes ]
material.view.file_icon Task.exe [ 88 KB ]
material.view.file_icon Task.exe.intermediate.manifest [ 385 bytes ]
material.view.file_icon Task.obj [ 285 KB ]
material.view.file_icon Task.pdb [ 515 KB ]
material.view.file_icon vc80.idb [ 139 KB ]
material.view.file_icon vc80.pdb [ 220 KB ]
material.view.file_icon Task.cpp [ 3 KB ]
material.view.file_icon Task.ncb [ 3 MB ]
material.view.file_icon Task.sln [ 877 bytes ]
material.view.file_icon Task.suo [ 10 KB ]
material.view.file_icon Task.vcproj [ 4 KB ]
material.view.file_icon Часть 2
material.view.file_icon Task
material.view.file_icon Debug
material.view.file_icon BuildLog.htm [ 8 KB ]
material.view.file_icon mt.dep [ 62 bytes ]
material.view.file_icon Task.exe [ 73 KB ]
material.view.file_icon Task.exe.intermediate.manifest [ 385 bytes ]
material.view.file_icon Task.obj [ 290 KB ]
material.view.file_icon Task.pdb [ 523 KB ]
material.view.file_icon vc80.idb [ 139 KB ]
material.view.file_icon vc80.pdb [ 228 KB ]
material.view.file_icon Task.cpp [ 3 KB ]
material.view.file_icon Task.ncb [ 3 MB ]
material.view.file_icon Task.sln [ 877 bytes ]
material.view.file_icon Task.suo [ 11 KB ]
material.view.file_icon Task.vcproj [ 4 KB ]
material.view.file_icon Часть 3
material.view.file_icon Task
material.view.file_icon Debug
material.view.file_icon BuildLog.htm [ 7 KB ]
material.view.file_icon mt.dep [ 62 bytes ]
material.view.file_icon Task.exe [ 75 KB ]
material.view.file_icon Task.exe.intermediate.manifest [ 385 bytes ]
material.view.file_icon Task.obj [ 291 KB ]
material.view.file_icon Task.pdb [ 531 KB ]
material.view.file_icon vc80.idb [ 139 KB ]
material.view.file_icon vc80.pdb [ 228 KB ]
material.view.file_icon Task.cpp [ 6 KB ]
material.view.file_icon Task.ncb [ 3 MB ]
material.view.file_icon Task.sln [ 877 bytes ]
material.view.file_icon Task.suo [ 12 KB ]
material.view.file_icon Task.vcproj [ 4 KB ]
material.view.file_icon Часть 4
material.view.file_icon Task
material.view.file_icon Debug
material.view.file_icon BuildLog.htm [ 7 KB ]
material.view.file_icon mt.dep [ 62 bytes ]
material.view.file_icon Task.exe [ 73 KB ]
material.view.file_icon Task.exe.intermediate.manifest [ 385 bytes ]
material.view.file_icon Task.obj [ 285 KB ]
material.view.file_icon Task.pdb [ 539 KB ]
material.view.file_icon vc80.idb [ 139 KB ]
material.view.file_icon vc80.pdb [ 236 KB ]
material.view.file_icon Task.cpp [ 4 KB ]
material.view.file_icon Task.ncb [ 3 MB ]
material.view.file_icon Task.sln [ 877 bytes ]
material.view.file_icon Task.suo [ 12 KB ]
material.view.file_icon Task.vcproj [ 4 KB ]
material.view.file_icon Lab1
material.view.file_icon Task
material.view.file_icon Debug
material.view.file_icon BuildLog.htm [ 7 KB ]
material.view.file_icon mt.dep [ 62 bytes ]
material.view.file_icon Task.exe [ 70 KB ]
material.view.file_icon Task.exe.intermediate.manifest [ 385 bytes ]
material.view.file_icon Task.obj [ 279 KB ]
material.view.file_icon Task.pdb [ 555 KB ]
material.view.file_icon vc80.idb [ 155 KB ]
material.view.file_icon vc80.pdb [ 252 KB ]
material.view.file_icon Task.cpp [ 2 KB ]
material.view.file_icon Task.ncb [ 3 MB ]
material.view.file_icon Task.sln [ 877 bytes ]
material.view.file_icon Task.suo [ 13 KB ]
material.view.file_icon Task.vcproj [ 4 KB ]
material.view.file_icon Отчет.doc [ 99 KB ]
material.view.file_icon Lab2
material.view.file_icon Двусвязный кольцевой список
material.view.file_icon Task
material.view.file_icon Debug
material.view.file_icon BuildLog.htm [ 7 KB ]
material.view.file_icon mt.dep [ 62 bytes ]
material.view.file_icon Task.exe [ 73 KB ]
material.view.file_icon Task.exe.intermediate.manifest [ 385 bytes ]
material.view.file_icon Task.obj [ 290 KB ]
material.view.file_icon Task.pdb [ 539 KB ]
material.view.file_icon vc80.idb [ 139 KB ]
material.view.file_icon vc80.pdb [ 236 KB ]
material.view.file_icon Task.cpp [ 5 KB ]
material.view.file_icon Task.ncb [ 3 MB ]
material.view.file_icon Task.sln [ 877 bytes ]
material.view.file_icon Task.suo [ 12 KB ]
material.view.file_icon Task.vcproj [ 4 KB ]
material.view.file_icon Двусвязный список
material.view.file_icon Task
material.view.file_icon Debug
material.view.file_icon BuildLog.htm [ 7 KB ]
material.view.file_icon mt.dep [ 62 bytes ]
material.view.file_icon Task.exe [ 72 KB ]
material.view.file_icon Task.exe.intermediate.manifest [ 385 bytes ]
material.view.file_icon Task.obj [ 290 KB ]
material.view.file_icon Task.pdb [ 547 KB ]
material.view.file_icon vc80.idb [ 147 KB ]
material.view.file_icon vc80.pdb [ 244 KB ]
material.view.file_icon Task.cpp [ 5 KB ]
material.view.file_icon Task.ncb [ 4 MB ]
material.view.file_icon Task.sln [ 877 bytes ]
material.view.file_icon Task.suo [ 13 KB ]
material.view.file_icon Task.vcproj [ 4 KB ]
material.view.file_icon Отчет.doc [ 203 KB ]
material.view.file_icon Lab3
material.view.file_icon Task
material.view.file_icon Debug
material.view.file_icon BuildLog.htm [ 7 KB ]
material.view.file_icon mt.dep [ 62 bytes ]
material.view.file_icon Task.exe [ 71 KB ]
material.view.file_icon Task.exe.intermediate.manifest [ 385 bytes ]
material.view.file_icon Task.obj [ 293 KB ]
material.view.file_icon Task.pdb [ 555 KB ]
material.view.file_icon vc80.idb [ 155 KB ]
material.view.file_icon vc80.pdb [ 252 KB ]
material.view.file_icon Task.cpp [ 3 KB ]
material.view.file_icon Task.ncb [ 3 MB ]
material.view.file_icon Task.sln [ 877 bytes ]
material.view.file_icon Task.suo [ 13 KB ]
material.view.file_icon Task.vcproj [ 4 KB ]
material.view.file_icon Отчет.doc [ 110 KB ]
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
  • Microsoft Word

Описание

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


Таблица 1. Варианты заданных предметных областей (ХХ – 2 последние цифры пароля)
ХХ Предметная область Атрибуты информации Критерий отбора
07 32 57 82 Студенты фамилия студента, имя, отчество, факультет, число членов семьи Студенты с заданного факультета

Часть 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
по дисциплине
«Алгоритмы и структуры данных»

Тема: Линейные односвязные списки.
Цель: изучение и освоение использование структур и линейных списков.
Задание:
1. На основе материалов конспекта лекций (раздел 3) и рекомендуемой литературы изучить теоретический материал по программированию односвязного списка.
2. Сформировать однонаправленный список целых чисел заданной (см. табл. 1) длины и вывести его на экран.
3. Рассчитать заданный (см. табл. 1) показатель на основе значений элементов списка и вывести значение показателя на экран.
4. Выполнить заданную (см. табл. 1) обработку списка и вывести обработанный список на экран.

Таблица 1 - Индивидуальные задания к лабораторной работе №1
№
вар. Число элементов Критерий для анализа Обработка
8 10 Разность значений максимального и минимального элементов массива Четные элементы, меньшие найденной разности, обнулить

Лабораторная работа №2
по дисциплине
«Алгоритмы и структуры данных»

Тема: Двусвязные списки
Цель работы: изучить понятие и способы описания двусвязных списков и освоить их программную реализацию средствами языка С++.
Задание
1. На основе материалов конспекта лекций (раздел 3) и рекомендуемой литературы изучить теоретический материал по программированию двусвязного и кольцевого списка.
2. Составить программу на языке С++, в которой реализовать двусвязный список целых чисел. Предусмотреть операции добавления, изменения и удаления элемента в указанной позиции.
3. Сформировать список произвольных целых чисел (не менее 10 элементов) и вывести его на экран.
4. В соответствии с индивидуальным вариантом (табл. 2) обработать данные списка. При этом не использовать дополнительные списки или массивы. Обработанные данные вывести на экран.
5. Модифицировать программу для работы с кольцевым двусвязным списком и протестировать ее работу.
6. Сравнить реализации обоих списков и сделать выводы.

Таблица 2 - Индивидуальные задания к лабораторной работе №2
№
варианта Обработка
8 Элементы меньше среднего арифметического значений элементов списка расположить в конце списка с сохранением исходного порядка


Лабораторная работа №3
по дисциплине
«Алгоритмы и структуры данных»

Тема: Бинарные деревья
Цель работы: изучить понятие и способы описания бинарных деревьев и освоить их приемы программирования алгоритмов их обработки.
Задание
1. На основе материалов конспекта лекций (раздел 5) и рекомендуемой литературы изучить теоретический материал по программированию бинарных деревьев.
2. Сформировать дерево (деревья) двоичного поиска и вывести его (их) на экран.
3. Выполнить обработку данных на этом бинарном дереве (табл. 3, задание 1) и вывести обработанное дерево на экран.
4. На полученном бинарном дереве найти заданную характеристику (табл. 3, задание 2) и вывести ее на экран.

Таблица 3 - Индивидуальные задания к лабораторной работе №3
№
варианта Задание 1
(преобразование) Задание 2
(определение характеристики)
8 Обнулить узлы, имеющие потомка с простым значением. Найти среднее значение элементов для каждого уровня бинарного дерева.

Дополнительная информация

Оценка: Зачет
Дата оценки: 06.02.2022

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

Похожие материалы

Алгоритмы и структуры данных. Вариант №07
Контрольная работа по дисциплине «Алгоритмы и структуры данных» Выполнение работы Таблица 1. Варианты заданных предметных областей (ХХ – 2 последние цифры пароля) ХХ Предметная область Атрибуты информации Критерий отбора 07 32 57 82 Студенты фамилия студента, имя, отчество, факультет, число членов семьи Студенты с заданного факультета Часть I – Статические структуры 1. На основе материалов конспекта лекций, рекомендуемой литературы и материалов сети Интернет изучить теоретический материал по
Алгоритмы и структуры данных СибГУТИ Работа Контрольная
User IT-STUDHELP : 6 февраля 2022
850 руб.
promo
Контрольная работа и Лабораторные работы №№1-3 по дисциплине: Алгоритмы и структуры данных. Вариант №12
Выполнение работы Таблица 1. Варианты заданных предметных областей (ХХ – 2 последние цифры пароля) ХХ Предметная область Атрибуты информации Критерий отбора 12 37 62 87 Микросхемы памяти обозначение, разрядность, емкость, время доступа, количество на схеме, стоимость Схемы памяти с заданной разрядностью Часть I – Статические структуры 1. На основе материалов конспекта лекций, рекомендуемой литературы и материалов сети Интернет изучить теоретический материал по программированию статических ст
Алгоритмы и структуры данных СибГУТИ Работа Лабораторная
User IT-STUDHELP : 30 декабря 2021
1600 руб.
promo
Лабораторные работы №№1-3 по дисциплине: Алгоритмы и структуры данных. Вариант №07
Лабораторная работа №1 по дисциплине «Алгоритмы и структуры данных» Тема: Линейные односвязные списки. Цель: изучение и освоение использование структур и линейных списков. Задание: 1. На основе материалов конспекта лекций (раздел 3) и рекомендуемой литературы изучить теоретический материал по программированию односвязного списка. 2. Сформировать однонаправленный список целых чисел заданной (см. табл. 1) длины и вывести его на экран. 3. Рассчитать заданный (см. табл. 1) показатель на основе знач
Алгоритмы и структуры данных СибГУТИ Работа Лабораторная
User IT-STUDHELP : 6 февраля 2022
900 руб.
promo
Контрольная работа и Лабораторные работы №№1-3 по дисциплине: Сети связи. Вариант №07
Формирование задания к контрольной работе по дисциплине “Сети связи” на тему: “Проект ГТС на базе SDH”. Для формирования задания к контрольной работе необходимо определить: тип оконечных станций, используемых на проектируемой ГТС (таблица 1); емкость оконечных станций (ОС) (таблица 2); доли (в процентах) телефонных аппаратов квартирного и делового секторов (таблица 3); доли телефонных аппаратов с тастатурными номеронабирателями (таблица 4); координаты размещения АТС на территории города (табли
СибГУТИ Работа Лабораторная Сети связи
User IT-STUDHELP : 14 июля 2020
1500 руб.
Контрольная работа и Лабораторные работы №№1-3 по дисциплине: Сети связи. Вариант №07 promo
Алгоритмы и структуры данных
лабораторная работа 2, вариант 9
Алгоритмы и структуры данных ДО СИБГУТИ Работа Лабораторная
User barbariska : 20 октября 2023
400 руб.
Алгоритмы и структуры данных
лабораторная работа 1 вариант 9
Алгоритмы и структуры данных ДО СИБГУТИ Работа Лабораторная
User barbariska : 20 октября 2023
400 руб.
Алгоритмы и структуры данных
лабораторная работа 3, вариант 9
Алгоритмы и структуры данных ДО СИБГУТИ Работа Лабораторная
User barbariska : 20 октября 2023
400 руб.
Лабораторная работа №3 по дисциплине "Алгоритмы и структуры данных". Вариант №3
Лабораторная работа №3 Тема: Бинарные деревья Цель работы: изучить понятие и способы описания бинарных деревьев и освоить их приемы программирования алгоритмов их обработки. Задание На основе материалов конспекта лекций (раздел 5) и рекомендуемой литературы изучить теоретический материал по программированию бинарных деревьев. Сформировать дерево (деревья) двоичного поиска и вывести его (их) на экран. Выполнить обработку данных на этом бинарном дереве (табл. 3, задание 1) и вывести обработанно
Алгоритмы и структуры данных ДО СИБГУТИ Работа Лабораторная
User Андрей459 : 24 января 2022
890 руб.
Лабораторная работа №3 по дисциплине "Алгоритмы и структуры данных". Вариант №3

Другие работы

Контрольная работа № 4 по дисциплине «Основы теории цепей». Вариант №2.
Задача 4.1 Электрическая цепь состоит из источника сигнала, имеющего ЭДС , частоту f = 5 кГц, начальную фазу = 40° и внутреннее сопротивление , ЧП, собранного по Г-образной схеме с П и Т входом, и нагрузки (рис. 4.1). R1=R2=1кОм, C=10нФ, Е=5В. 1. Перерисуйте общую схему (рис. 4.1) и схему ЧП (см. рис. 4.2) для Вашего варианта (таблица 1). 2. Выпишите из таблицы 2 числовые данные для Вашего варианта (кроме ). 3. Рассчитайте А-параметры Вашего ЧП, используя табличные соотношения (рис. 4.3).
ДО СИБГУТИ Цифровые системы передачи Работа Контрольная
User freelancer : 23 мая 2016
70 руб.
Контрольная работа № 4 по дисциплине «Основы теории цепей». Вариант №2.
Оптимізація хірургічних методів лікування генералізованого пародонтиту ІІ та ІІІ ступеня тяжкості
Актуальність теми. Проблема захворювань пародонта є однією з найважливіших в сучасній стоматології, що пов'язане із значним розповсюдженням цих хвороб серед населення різних вікових груп. Функціональні розлади зубощелепної системи, зумовлені втратою зубів унаслідок захворювань пародонта, розвиваються в 5-6 разів частіше, ніж при ускладненнях карієсу. За даними республіканських показників приріст поширеності захворювань пародонта за період з 1998 по 2006 рр. складає 12,47% (В.А. Лабунець, 2006; О
Рефераты Медицина и медицинская техника
User OstVER : 2 февраля 2013
5 руб.
Оптимизация программного обеспечения. Экзамен. Билет №35.
Билет №35 2) Мемоизация – это способ для: 1. экономии оперативной памяти 2. экономии вычислений 3. экономии сетевого трафика 7) Промах при доступе к кэшу, который происходит, когда обращаются к блокам памяти, занимающим одну и ту же строку кэша с прямым отображением или блоки одной и той же строки у множественно-ассоциативного кэша, называется: 1. Холодный промах 2. Промах по объему 3. Промах по конфликту 8) Более плотное размещение и большая локальность: 1. достигается при представлении данн
ДО СИБГУТИ Оптимизация программного обеспечения Работа Экзаменационная
User nik200511 : 4 июня 2021
248 руб.
Муфта гибкая-Детали машин
Муфта гибкая-Детали машин-Деталировка-Сборочный чертеж-Чертежи-(Формат Компас-CDW, Autocad-DWG, Adobe-PDF, Picture-Jpeg)-Графическая часть-Оборудование-Машины и механизмы-Агрегаты-Установки-Комплексы-Узлы-Детали-Курсовая работа-Дипломная работа
Чертежи Детали машин
User lelya.nakonechnyy.92@mail.ru : 28 апреля 2020
299 руб.
Муфта гибкая-Детали машин
up Наверх