900

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

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

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

Описание:
Вариант № 12

Лабораторная работа №1 - Линейные односвязные списки.

Цель: изучение и освоение использование структур и линейных списков.

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


Таблица 1 - Индивидуальные задания к лабораторной работе №1:
№
вар. Число элементов Критерий для анализа Обработка
12 10 Минимальный положительный элемент K Отрицательные элементы увеличить на K


Выводы по работе:
==========================================================================

Лабораторная работа №2 - Двусвязные списки

Цель работы: изучить понятие и способы описания двусвязных списков и освоить их программную реализацию средствами языка С++.

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

Таблица 2 - Индивидуальные задания к лабораторной работе №2:
№
варианта Обработка
12 Проходя список слева направо из списка повторяющиеся элементы

Анализ полученных результатов:
===========================================================================

Лабораторная работа №3 - Бинарные деревья

Цель работы: изучить понятие и способы описания бинарных деревьев и освоить их приемы программирования алгоритмов их обработки.

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

Таблица 3 - Индивидуальные задания к лабораторной работе №3
№ Задание 1 Задание 2
варианта (преобразование) (определение характеристики)
12  Дано бинарное дерево. Укажите номера двух уровней
Поменять местами корень бинарного дерева, сумма
дерева и элемент, наиболее элементов которых максимальна.
близкий к среднему арифметическому
элементов дерева.

Выводы по работе:

Комментарии: Уважаемый студент, дистанционного обучения,
Оценена Ваша работа по предмету: Алгоритмы и структуры данных
Вид работы: Лабораторная работа 1 - 3
Оценка: Зачёт
Дата оценки: 14.04.2021
Рецензия: Уважаемый,

Полетайкин Алексей Николаевич

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

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

Скачать

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

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

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

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

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

Лабораторные работы №№1-3 по дисциплине: Теория сложности вычислительных процессов и структур. Вариант №1
Лабораторные работы №№1-3 по дисциплине: Теория сложности вычислительных процессов и структур. Вариант №11
Курсовая работа и Лабораторные 1-3 по дисциплине: Проектирование информационных систем. Вариант №2 (Ювелирный магазин)
Лабораторные работы №№1-3 по дисциплине: Теория сложности вычислительных процессов и структур. Вариант №4
Программное обеспечение инфокоммуникационных систем (часть 2-я). Лабораторные работы №1-3. Вариант №0 (10, 20, 30)
Лабораторные работы №№1-3 по дисциплине: Информационный менеджмент. Вариант №03
Лабораторные работы №№1-3 по дисциплине: Теория сложности вычислительных процессов и структур. Вариант №7
Ещё искать по базе с такими же ключевыми словами.