Страницу Назад
Поискать другие аналоги этой работы
1000 Лабораторные работы №1-3 по дисциплине «Алгоритмы и структуры данных». Цифры пароля: 01. Вариант: 02ID: 212778Дата закачки: 27 Августа 2020 Продавец: teacher-sib (Напишите, если есть вопросы) Посмотреть другие работы этого продавца Тип работы: Работа Лабораторная Сдано в учебном заведении: ДО СИБГУТИ Описание: Лабораторная работа №1 Тема: Линейные односвязные списки. Цель: изучение и освоение использование структур и линейных списков. Тема: Линейные односвязные списки. Задание: 1. На основе материалов конспекта лекций (раздел 3) и рекомендуемой литературы изучить теоретический материал по программированию односвязного списка. 2. Сформировать однонаправленный список целых чисел заданной (см. табл. 1) длины и вывести его на экран. 3. Рассчитать заданный (см. табл. 1) показатель на основе значений элементов списка и вывести значение показателя на экран. 4. Выполнить заданную (см. табл. 1) обработку списка и вывести обработанный список на экран. Таблица 1 - Индивидуальные задания к лабораторной работе №1 № вар. Число элементов Критерий для анализа Обработка 2 10 Минимальный положительный элемент V Отрицательные элементы увеличить на V Лабораторная работа №2 Тема: Двусвязные списки Цель работы: изучить понятие и способы описания двусвязных списков и освоить их программную реализацию средствами языка С++. Задание 1. На основе материалов конспекта лекций (раздел 3) и рекомендуемой литературы изучить теоретический материал по программированию двусвязного и кольцевого списка. 2. Составить программу на языке С++, в которой реализовать двусвязный список целых чисел. Предусмотреть операции добавления, изменения и удаления элемента в указанной позиции. 3. Сформировать список произвольных целых чисел (не менее 10 элементов) и вывести его на экран. 4. В соответствии с индивидуальным вариантом (табл. 2) обработать данные списка. При этом не использовать дополнительные списки или массивы. Обработанные данные вывести на экран. 5. Модифицировать программу для работы с кольцевым двусвязным списком и протестировать ее работу. 6. Сравнить реализации обоих списков и сделать выводы. Таблица 2 - Индивидуальные задания к лабораторной работе №2 № варианта Обработка 2 Упорядочить элементы списка по возрастанию Лабораторная работа №3 Тема: Бинарные деревья Цель работы: изучить понятие и способы описания бинарных деревьев и освоить их приемы программирования алгоритмов их обработки. Задание 1. На основе материалов конспекта лекций (раздел 5) и рекомендуемой литературы изучить теоретический материал по программированию бинарных деревьев. 2. Сформировать дерево (деревья) двоичного поиска и вывести его (их) на экран. 3. Выполнить обработку данных на этом бинарном дереве (табл. 3, задание 1) и вывести обработанное дерево на экран. 4. На полученном бинарном дереве найти заданную характеристику (табл. 3, задание 2) и вывести ее на экран. Таблица 3 - Индивидуальные задания к лабораторной работе №3 № варианта Задание 1 (преобразование) Задание 2 (определение характеристики) 2 Поменять знак элементов дерева меньших среднего арифметического листьев дерева. Найти разность суммы элементов, расположенных на четных уровнях, и суммы элементов – на нечетных уровнях бинарного дерева. Комментарии: 2020 год сдачи. Размер файла: 3,5 Мбайт Фаил: (.rar) ------------------- Обратите внимание, что преподаватели часто переставляют варианты и меняют исходные данные! Если вы хотите, чтобы работа точно соответствовала, смотрите исходные данные. Если их нет, обратитесь к продавцу или к нам в тех. поддержку. Имейте ввиду, что согласно гарантии возврата средств, мы не возвращаем деньги если вариант окажется не тот. -------------------
Скачано: 3 Коментариев: 0 |
||||
Есть вопросы? Посмотри часто задаваемые вопросы и ответы на них. Опять не то? Мы можем помочь сделать! Некоторые похожие работы:Контрольная и Лабораторная работа по дисциплине: Управление качеством ПО. Вариант №12Лабораторная работа №1, №2, №3. По дисциплине: Теория связи «Исследование спектров сигналов» Вариант 17 Ещё искать по базе с такими же ключевыми словами. |
||||
Не можешь найти то что нужно? Мы можем помочь сделать! От 350 руб. за реферат, низкие цены. Спеши, предложение ограничено ! |
Вход в аккаунт:
Страницу Назад
Cодержание / Алгоритмы и структуры данных / Лабораторные работы №1-3 по дисциплине «Алгоритмы и структуры данных». Цифры пароля: 01. Вариант: 02
Вход в аккаунт: