Лабораторной работе №1. Алгоритмы и структуры данных. Множества.
-
Категории:
Алгоритмы и структуры данных, Санкт-Петербургский государственный электротехнический университет ЛЭТИ, Работа Лабораторная
-
Добавлен:
23.03.2023
-
Размер:
928 KB
-
Покупок:
0
-
Добавил:
DiKey
Написать сообщение
Скачать
Состав работы
|
930.docx
|
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 руб.
Другие работы
Космические и наземные системы радиосвязи, вариант 12
Дистанционное обучение СибГУТИ 2026
: 25 октября 2025
Исходные данные варианта 12.
Длина РРЛ =80 км;
Объем информации (каналы тч или цифровые потоки) – 480;
Длина пролета R0 = 15км;
Число выделяемых каналов (потоков) – 2Е1;
Конфигурация системы – выбирается после проведения расчета качественных показателей;
Тип АТС – электронная;
Число вводимых каналов – равно числу выделяемых каналов (потоков).
Оглавление
Введение………………………………………………………………………….2
Задание на курсовой проект……………………………………………………3
1 Разработка структурной схемы
Дистанционное обучение СибГУТИ 2026
: 25 октября 2025
1000 руб.
Принятие управленских решений
evelin
: 2 ноября 2012
Тема 2. Прийняття управлінських рішень.
Мета вивчення теми полягає у з’ясуванні та засвоєнні основ теорії прийняття рішень, а також методів обгрунтування управлінських рішень.
Основні задачі, які повинні бути вирішеними в процесі досягнення поставленої мети:
· визначити зміст поняття “прийняття рішень” у вузькому та широкому розумінні;
· розкрити сутність поняття “управлінські рішення”;
· з’ясувати сутність класичної, поведінкової та раціональної моделі прийняття рішень;
· іденти
evelin
: 2 ноября 2012
15 руб.
Теория информации. Лабораторная работа № 1- № 5
gnv1979
: 5 января 2017
Тема: Вычисление энтропии Шеннона
Цель работы: Экспериментальное изучение свойств энтропии Шеннона.
Среда программирования: любая с С-подобным языком программирования.
Результат: программа, тестовые примеры, отчет.
Задание:
1. Для выполнения данной лабораторной работы необходимо предварительно сгенерировать два файла. Каждый файл содержит последовательность символов, количество различных символов больше 2 (3,4 или 5). Объем файлов больше 10 Кб, формат txt.
Первый файл (назовем его F1) должен
gnv1979
: 5 января 2017
40 руб.
Курсовая работа по дисциплине: “Взаимозаменяемость, стандартизация и технические измерения”
MrKlim
: 21 декабря 2011
Содержание
1. Допуски и посадки гладких цилиндрических поверхностей………………………………………………….3
2. Расчёт гладких предельных калибров для валов и отверстий…………………………………………6
3. Допуски и посадки подшипников качения………………………………………………………………………………………8
4. Допуски и посадки шпоночного соединения…………………………………………………………………………..…….9
5. Допуски и посадки шлицевого соединения……………………………………………………………………………………9
6. Допуски и посадки метрической резьбы……………………………………………………………………………………….11
7. Допуски цилиндрической зубча
MrKlim
: 21 декабря 2011
