Написать сообщение
Скачать
Screenshot_547.jpg
Лабораторной работе №1. Алгоритмы и структуры данных. Множества.
-
Категории:
Алгоритмы и структуры данных, Санкт-Петербургский государственный электротехнический университет ЛЭТИ, Работа Лабораторная
-
Добавлен:
23.03.2023
-
Размер:
928 KB
-
Покупок:
0
-
Добавил:
DiKey
Состав работы
|
930.docx
|
Screenshot_547.jpg
|
|
Screenshot_548.jpg
|
Дополнительная информация
Screenshot_547.jpg
Screenshot_548.jpg
Необходимые программы
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
- Microsoft Word
- Программа для просмотра изображений
Описание
Лабораторной работе №1. Алгоритмы и структуры данных.
Множества.
Цель работы
Исследование четырех способов хранения множеств в памяти ЭВМ
Задание
Инициализировать множество Е, содержащее шестнадцатеричные цифры, имеющиеся в А или В, но отсутствующие в С и в D
E = A+B – С - D
Постановка задачи и описание решения
Задача заключается в том, чтобы образовать объединение множеств А и В и вычесть из него С и D.
Для реализации задачи используется 4 способа хранения множеств: массивы, списки, массивы битов и машинное слово.
Для генерации тестов сперва инициализируются случайные размеры массивов, а потом они заполняются уникальными символами (если размер массива меньше универсума, то оставшаяся часть заполняется нулями-терминаторами). Затем информацией из массивов заполняются списки, массивы битов и машинные слова.
Замеряемое время указывается в тиках: чем меньше тиков приходится на исполнение алгоритма, тем он эффективнее. Каждый алгоритм прогоняется 1000000 раз. Между замерами времени отсутствуют функции и операторы вывода.
Содержание
Введение
Задание
Постановка задачи и описание решения
Временная сложность выполнения алгоритмов.
Контрольные тесты
Вывод
Список использованных источников
Текст программы
Множества.
Цель работы
Исследование четырех способов хранения множеств в памяти ЭВМ
Задание
Инициализировать множество Е, содержащее шестнадцатеричные цифры, имеющиеся в А или В, но отсутствующие в С и в D
E = A+B – С - D
Постановка задачи и описание решения
Задача заключается в том, чтобы образовать объединение множеств А и В и вычесть из него С и D.
Для реализации задачи используется 4 способа хранения множеств: массивы, списки, массивы битов и машинное слово.
Для генерации тестов сперва инициализируются случайные размеры массивов, а потом они заполняются уникальными символами (если размер массива меньше универсума, то оставшаяся часть заполняется нулями-терминаторами). Затем информацией из массивов заполняются списки, массивы битов и машинные слова.
Замеряемое время указывается в тиках: чем меньше тиков приходится на исполнение алгоритма, тем он эффективнее. Каждый алгоритм прогоняется 1000000 раз. Между замерами времени отсутствуют функции и операторы вывода.
Содержание
Введение
Задание
Постановка задачи и описание решения
Временная сложность выполнения алгоритмов.
Контрольные тесты
Вывод
Список использованных источников
Текст программы
Дополнительная информация
2020
Похожие материалы
Лабораторной работе №1. по дисциплине АЛГОРИТМЫ И СТРУКТУРЫ ДАННЫХ. Тема МНОЖЕСТВА.
DiKey
: 28 марта 2023
Лабораторной работе No1.
по дисциплине АЛГОРИТМЫ И СТРУКТУРЫ ДАННЫХ.
Тема МНОЖЕСТВА.
Задание
Составить и отладить программу, реализующую обработку множеств по заданию: No варианта 10.
Универсум - Строчные латинские буквы.
Множество, содержащее буквы, имеющиеся в любом из множеств A или B, но отсутсвующие в C, кроме того, обязательно встречающиеся
также и в D
1. Уточнить задание: записать его в виде формулы для получения пятого множества по заданным четырём, используя знаки операций над множ
DiKey
: 28 марта 2023
100 руб.
Лабораторной работе №2. Алгоритмы и структуры данных. Множество как объект .
DiKey
: 23 марта 2023
Лабораторной работе №2. Алгоритмы и структуры данных.
Множество как объект .
Цель работы
Исследование эффекта от использования классов
Задание
Инициализировать множество Е, содержащее шестнадцатеричные цифры, имеющиеся в А или В, но отсутствующие в С и в D
E = A+B – С - D
Постановка задачи и описание решения
Задача заключается в том, чтобы образовать объединение множеств А и В и вычесть из него С и D.
Для реализации задачи используется 4 способа хранения множеств: массивы, списки, массивы бит
DiKey
: 23 марта 2023
75 руб.
Алгоритмы и структуры данных. Лабораторная работа №1. (Вариант №2)
Milka189904
: 21 сентября 2021
Лабораторная работа №1
Тема: Линейные односвязные списки.
Цель: изучение и освоение использование структур и линейных списков.
Минимальный набор конструкций языка С++, необходимых для программирования односвязного списка:
// Статическая структура, описывающая узел списка
struct list{
int info;
list *next;
};
// Функция инициализации списка с 1 узлом и данными параметра а
list * init(int a){
Milka189904
: 21 сентября 2021
250 руб.
Лабораторной работе №2. по дисциплине АЛГОРИТМЫ И СТРУКТУРЫ ДАННЫХ. Тема МНОЖЕСТВО КАК ОБЪЕКТ.
DiKey
: 28 марта 2023
Лабораторной работе №2. по дисциплине АЛГОРИТМЫ И СТРУКТУРЫ ДАННЫХ. Тема МНОЖЕСТВО КАК ОБЪЕКТ.
Задание
Составить и отладить программу, реализующую обработку множеств по заданию: СМ. картинку.
1. Преобразовать программы, созданные по п. 1.4.2, так, чтобы множества были объектами некоторого класса, а операции над ними — функциями-членами этого класса. Добиться, чтобы функция main( ) во всех вариантах была одинакова, менялось только определение классов. Этого можно добиться вынесением определения
DiKey
: 28 марта 2023
100 руб.
Лабораторная работа №1 по дисциплине "Алгоритмы и структуры данных". Вариант №3
Андрей459
: 24 января 2022
Лабораторная работа №1
Тема: Линейные односвязные списки.
Цель: изучение и освоение использование структур и линейных списков.
Минимальный набор конструкций языка С++, необходимых для программирования односвязного списка:
Задание:
На основе материалов конспекта лекций (раздел 3) и рекомендуемой литературы изучить теоретический материал по программированию односвязного списка.
Сформировать однонаправленный список целых чисел заданной (см. табл. 1) длины и вывести его на экран.
Рассчитать задан
Андрей459
: 24 января 2022
890 руб.
Лабораторная работа №1 по дисциплине "Алгоритмы и структуры данных" (вариант 6)
Greenberg
: 28 августа 2020
Тема: Линейные односвязные списки.
Цель: изучение и освоение использование структур и линейных списков.
Задание:
1. На основе материалов конспекта лекций (раздел 3) и рекомендуемой литературы изучить теоретический материал по программированию односвязного списка.
2. Сформировать однонаправленный список целых чисел заданной (см. табл. 1) длины и вывести его на экран.
3. Рассчитать заданный (см. табл. 1) показатель на основе значений элементов списка и вывести значение показателя на экран.
4. Выпо
Greenberg
: 28 августа 2020
140 руб.
400 руб.
400 руб.
Другие работы
Контрольная работа №4. Вариант №6
Viktor1993
: 12 мая 2017
Вариант No6.
706. Над небольшой сценой на высоте 5 м размещены два светильника, дающие полный световой поток соответственно 9420 и 12560 лм. Расстояние между ними 8,6 м, чему равна освещенность, сцены под светильниками на середине расстояния, между ними?
716. Поток излучения абсолютно черного тела Фе = 10 кВт. Максимум испускательной способности приходится на длину волны λm=0,8 мкм. Определить площадь S излучающей поверхности.
726. На металлическую пластину направлен пучок ультрафиолетового излу
Viktor1993
: 12 мая 2017
100 руб.
Принципы рационального использования лесов
Aronitue9
: 17 марта 2013
Введение
Проблема истребления лесов ненова. О ней уже очень много скзано, написано книг и статей, но в основном её рассматривают вместе с другими экологическими проблемами. Поэтому хотелось бы объеденить весь имеющися материал по этому вопросу в одном реферате, всвязи со значимотстью этой проблемы для человечества. Здесь рассматриваются не только антропогенные факторы влияющие на численность и качество леса, но и естественные. Например: различные вредные грибки и насекомые, пожары (возгорание то
Aronitue9
: 17 марта 2013
10 руб.
Теория сложностей вычислительных процессов и структур. Лабораторная работа 1. Вариант 1.
nik200511
: 7 июня 2018
Задание
Написать программу для сортировки массива из 50 элементов методом “пузырьковой” сортировки (Bubble Sort) или прямого выбора (Select Sort) (по вариантам). Массив считать из файла. Вывести на экран трудоемкость метода (количество сравнений).
Номер варианта выбирается по последней цифре зачетной книжки
Вариант 1
Метод “пузырьковой” сортировки.
Массив для сортировки:
456, 827, 165, 117, 691, 476, 311, 25, 495, 571, 17, 30, 441, 696, 574, 162, 358, 119, 655, 241, 333, 978, 199, 959, 577,
nik200511
: 7 июня 2018
24 руб.
Задачник по гидравлике, гидромашинам и гидроприводу Задача 4.10
Z24
: 25 ноября 2025
Определить потребный напор, который необходимо создать в сечении для подачи в бак воды с вязкостью ν=0,008 Ст, если длина трубопровода l=80 м; его диаметр d=50 мм; расход жидкости Q=15 л/c; высота Н0=30 м; давление в баке р2=0,2 МПа; коэффициент сопротивления крана ξ1=5; колена ξ2=0,8; шероховатость стенок трубы Δ=0,04 мм.
Z24
: 25 ноября 2025
120 руб.
