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

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
Исследование цикловых систем программного управления роботами МП – 9С
Лабораторная работа №3 Исследование цикловых систем программного управления роботами Цель работы – изучение принципа действия цикловой системы программного управления промышленным роботом МП – 9С, освоение методики программирования и приобретения практических навыков настройки роботов по заданной программе. Краткое описание системы циклового управления промышленного робота МП-9С В качестве системы циклового управления робота МП-9С использовано устройство ЭЦПУ – 6030, котор
User syurya : 2 июня 2010
Принципы классификации счетов бухгалтерского учета
Введение. 3 1. Счета и двойная запись как элемент метода бухгалтерского учета. 4 1.1 Содержание бухгалтерского учета. 4 1.2 Законодательное и нормативное регулирование бухгалтерского учета в Российской Федерации. 5 1.3 Метод бухгалтерского учета. 8 1.4 Понятие о счетах бухгалтерского учета и двойной записи. 10 2. Классификация счетов и принципы ее формирования. 15 2.1. Экономическая классификация. 15 2.2. Структурная классификация. 19 Заключение. 29 Список литературы..
User evelin : 8 ноября 2012
10 руб.
Баллистические ракеты стратегического назначения
Межконтинентальная баллистическая ракета Р-7 (8К71) / Р-7А (8К74)/SS-6 (Sapwood) Межконтинентальная баллистическая ракета Р-9 / Р-9А (8К75)SS-8/(Sasin) Межконтинентальная баллистическая ракета Р-16 (8К64) / Р-16У (8К64У)/SS-7 (Saddler) Межконтинентальная баллистическая ракета РТ-2 (8К98) / РТ-2П (8К98П)/РС-12/SS-13 (Savage) Межконтинентальная баллистическая ракета Р-36 (8К67) / Р-36орб /(8К69)/SS-9 (Scarp) Межконтинентальная баллистическая ракета Р-36М (15А14) / Р-36МУ (15А18) / Р-36М2 (15
User wizardikoff : 31 октября 2012
Оцiнка iнвестицiйноi привабливостi пiдприємства
Стор. ВСТУП…………………………………………………………………… 3 Розділ 1. ТЕОРЕТИЧНІ ОСНОВИ ОЦІНКИ ІНВЕСТИЦІЙНОЇ ПРИВАБЛИВОСТІ ПІДПРИЄМСТВА...……………………................. 5 1.1. Сутність інвестиційної привабливості підприємства.................. 5 1.2. Методи оцінки інвестиційної привабливості підприємства......... 8 1.3. Нормативно-правове забезпечення інвестиційної діяльності в Україні........................................................................................... 16 Розділ 2. АНАЛІЗ ІНВЕСТИЦІЙНОЇ
User alfFRED : 25 октября 2013
10 руб.
up Наверх