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

material.view.file_icon
material.view.file_icon 930.docx
material.view.file_icon Screenshot_547.jpg
material.view.file_icon Screenshot_548.jpg
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
  • Microsoft Word
  • Программа для просмотра изображений

Описание

Лабораторной работе №1. Алгоритмы и структуры данных.
Множества.

Цель работы
Исследование четырех способов хранения множеств в памяти ЭВМ
Задание
Инициализировать множество Е, содержащее шестнадцатеричные цифры, имеющиеся в А или В, но отсутствующие в С и в D
E = A+B – С - D
Постановка задачи и описание решения
Задача заключается в том, чтобы образовать объединение множеств А и В и вычесть из него С и D.
Для реализации задачи используется 4 способа хранения множеств: массивы, списки, массивы битов и машинное слово.
Для генерации тестов сперва инициализируются случайные размеры массивов, а потом они заполняются уникальными символами (если размер массива меньше универсума, то оставшаяся часть заполняется нулями-терминаторами). Затем информацией из массивов заполняются списки, массивы битов и машинные слова.
Замеряемое время указывается в тиках: чем меньше тиков приходится на исполнение алгоритма, тем он эффективнее. Каждый алгоритм прогоняется 1000000 раз. Между замерами времени отсутствуют функции и операторы вывода.



Содержание

Введение
Задание
Постановка задачи и описание решения
Временная сложность выполнения алгоритмов.
Контрольные тесты
Вывод
Список использованных источников
Текст программы

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

2020
Лабораторной работе №1. по дисциплине АЛГОРИТМЫ И СТРУКТУРЫ ДАННЫХ. Тема МНОЖЕСТВА.
Лабораторной работе No1. по дисциплине АЛГОРИТМЫ И СТРУКТУРЫ ДАННЫХ. Тема МНОЖЕСТВА. Задание Составить и отладить программу, реализующую обработку множеств по заданию: No варианта 10. Универсум - Строчные латинские буквы. Множество, содержащее буквы, имеющиеся в любом из множеств A или B, но отсутсвующие в C, кроме того, обязательно встречающиеся также и в D 1. Уточнить задание: записать его в виде формулы для получения пятого множества по заданным четырём, используя знаки операций над множ
User DiKey : 28 марта 2023
100 руб.
Лабораторной работе №1. по дисциплине АЛГОРИТМЫ И СТРУКТУРЫ ДАННЫХ. Тема МНОЖЕСТВА.
Лабораторной работе №2. Алгоритмы и структуры данных. Множество как объект .
Лабораторной работе №2. Алгоритмы и структуры данных. Множество как объект . Цель работы Исследование эффекта от использования классов Задание Инициализировать множество Е, содержащее шестнадцатеричные цифры, имеющиеся в А или В, но отсутствующие в С и в D E = A+B – С - D Постановка задачи и описание решения Задача заключается в том, чтобы образовать объединение множеств А и В и вычесть из него С и D. Для реализации задачи используется 4 способа хранения множеств: массивы, списки, массивы бит
User DiKey : 23 марта 2023
75 руб.
Лабораторной работе №2. Алгоритмы и структуры данных. Множество как объект .
Алгоритмы и структуры данных. Лабораторная работа №1. (Вариант №2)
Лабораторная работа №1 Тема: Линейные односвязные списки. Цель: изучение и освоение использование структур и линейных списков. Минимальный набор конструкций языка С++, необходимых для программирования односвязного списка: // Статическая структура, описывающая узел списка struct list{ int info; list *next; }; // Функция инициализации списка с 1 узлом и данными параметра а list * init(int a){
User Milka189904 : 21 сентября 2021
250 руб.
Алгоритмы и структуры данных. Лабораторная работа №1. (Вариант №2)
Лабораторной работе №2. по дисциплине АЛГОРИТМЫ И СТРУКТУРЫ ДАННЫХ. Тема МНОЖЕСТВО КАК ОБЪЕКТ.
Лабораторной работе №2. по дисциплине АЛГОРИТМЫ И СТРУКТУРЫ ДАННЫХ. Тема МНОЖЕСТВО КАК ОБЪЕКТ. Задание Составить и отладить программу, реализующую обработку множеств по заданию: СМ. картинку. 1. Преобразовать программы, созданные по п. 1.4.2, так, чтобы множества были объектами некоторого класса, а операции над ними — функциями-членами этого класса. Добиться, чтобы функция main( ) во всех вариантах была одинакова, менялось только определение классов. Этого можно добиться вынесением определения
User DiKey : 28 марта 2023
100 руб.
Лабораторной работе №2. по дисциплине АЛГОРИТМЫ И СТРУКТУРЫ ДАННЫХ. Тема МНОЖЕСТВО КАК ОБЪЕКТ.
Лабораторная работа №1 по дисциплине "Алгоритмы и структуры данных". Вариант №3
Лабораторная работа №1 Тема: Линейные односвязные списки. Цель: изучение и освоение использование структур и линейных списков. Минимальный набор конструкций языка С++, необходимых для программирования односвязного списка: Задание: На основе материалов конспекта лекций (раздел 3) и рекомендуемой литературы изучить теоретический материал по программированию односвязного списка. Сформировать однонаправленный список целых чисел заданной (см. табл. 1) длины и вывести его на экран. Рассчитать задан
User Андрей459 : 24 января 2022
890 руб.
Лабораторная работа №1 по дисциплине "Алгоритмы и структуры данных". Вариант №3
Лабораторная работа №1 по дисциплине "Алгоритмы и структуры данных" (вариант 6)
Тема: Линейные односвязные списки. Цель: изучение и освоение использование структур и линейных списков. Задание: 1. На основе материалов конспекта лекций (раздел 3) и рекомендуемой литературы изучить теоретический материал по программированию односвязного списка. 2. Сформировать однонаправленный список целых чисел заданной (см. табл. 1) длины и вывести его на экран. 3. Рассчитать заданный (см. табл. 1) показатель на основе значений элементов списка и вывести значение показателя на экран. 4. Выпо
User Greenberg : 28 августа 2020
140 руб.
Теория электрических цепей. Контрольная работа № 1. Вариант № 15
Задача посвящена анализу переходного процесса в цепи первого по-рядка, содержащей резисторы, конденсатор или индуктивность. В момент времени t = 0 происходит переключение ключа К, в результате чего в цепи возникает переходной процесс. 1. 1. Перерисуйте схему цепи (см. рис. 3.1) для Вашего варианта (таб-лица 1). 2. 2. Выпишите числовые данные для Вашего варианта (таблица 2). 3. 3. Рассчитайте все токи и напряжение на С или L в три момента времени t: , , ¥. 4. 4. Рассчитайте классическим мет
User kisa7 : 21 июля 2012
100 руб.
Теория электрических цепей. Контрольная работа № 1. Вариант № 15
Задание 11. Вариант 18 - Точки
Возможные программы для открытия данных файлов: WinRAR (для распаковки архива *.zip или *.rar) КОМПАС 3D не ниже 16 версии для открытия файлов *.cdw, *.m3d Любая программа для ПДФ файлов. Боголюбов С.К. Индивидуальные задания по курсу черчения, 1989/1994/2007. Задание 11. Вариант 18 - Точки Построить наглядное изображение и комплексный чертеж точек А и В. Определить положение точек относительно плоскостей проекций. В состав выполненной работы входят 2 файла: 1. Чертеж формата А4, выполненный
50 руб.
Задание 11. Вариант 18 - Точки
Экзаменационная работа по дисциплине: Физические основы оптической связи. Билет №7
Экзаменационный билет № 7 1. Определить мощность сигнала на входе приемного оптического модуля, если работа ВОСП производится на длине волны 1.55мкм на участке 120км по волокну SF, строительная длина кабеля равна 5км, мощность сигнала на выходе передающего оптического модуля составляет 10мВт. Число разъемных соединений равно 4. 2. Сравните между собой спектральные характеристики СИД, СЛД и ППЛ. Объясните, чем отличается характер и от чего зависит ширина спектра излучения. 3. Числовая апертура
User Учеба "Под ключ" : 19 августа 2022
800 руб.
promo
Лабараторная работа №№1, 2. Вариант №11. Основы построения телекоммуникационных систем и сетей». СИНХРОНИЗАЦИЯ В СИСТЕМАХ ПЕРЕДАЧИ ДИСКРЕТНЫХ СООБЩЕНИЙ. ЭФФЕКТИВНОЕ КОДИРОВАНИЕ НА ПРИМЕРЕ КОДА ХАФФМЕНА
1. Осуществить кодирование каждого сообщения алфавита (см. таблицу 1), используя двоичный код: 1.1. равномерный; 1.2. код Хаффмена, в соответствии с заданным вариантом. Задача 1. Коэффициент нестабильности задающего генератора устройства синхронизации и передатчика k = 10-6. Исправляющая способность приёмника µ = 40%. Краевые искажения отсутствуют. Постройте зависимость времени нормальной работы (без ошибок) приёмника от скорости передачи после выхода из строя фазового детектора устрой
User costafel : 19 ноября 2016
400 руб.
up Наверх