Лабораторная работа №5. Структуры и алгоритмы обработки данных. Тема: Рекурсия. Фракталы. 2022
-
Категории:
Алгоритмы и структуры данных, МТУСИ, Работа Лабораторная
-
Добавлен:
29.06.2022
-
Размер:
4 MB
-
Покупок:
0
-
Добавил:
DiKey
Написать сообщение
Скачать
Состав работы
BB760DE6-3898-4ED5-A99B-F78F1DAB7AF6.docx
|
Работа представляет собой файл, который можно открыть в программе:
- Microsoft Word
Описание
Лабораторная работа №5. Структуры и алгоритмы обработки данных. Методы сортировки. Рекурсия. Фракталы.
Вариант 11
Задание
Реализовать генерацию фрактала “Ковер Серпинского” с применением рекурсивных функций.
Добавить возможность задания глубины фрактала.
Оценить глубину рекурсии.
Построить таблицу зависимости времени построения от глубины фрактала.
Вариант 11
Задание
Реализовать генерацию фрактала “Ковер Серпинского” с применением рекурсивных функций.
Добавить возможность задания глубины фрактала.
Оценить глубину рекурсии.
Построить таблицу зависимости времени построения от глубины фрактала.
Дополнительная информация
2022
Похожие материалы
Лабораторная работа №5. По дисциплине Структуры и алгоритмы обработки данных. МТУСИ. 2022
DiKey
: 29 марта 2023
Лабораторная работа №5. По дисциплине
Структуры и алгоритмы обработки данных. МТУСИ. 2022
Содержание
1 Задание на лабораторную работу 3
2 Ход работы 3
2.1 Код алгоритма 3
2.2 Результат работы алгоритма 5
2.3 Зависимость времени построения от глубины фрактала 6
Список использованных источников 7
Задание на лабораторную работу
Реализовать генерацию кривой Серпинского с применением рекурсивных функций. Добавить возможность задания глубины фрактала. Оценить глубину фрактала. Построить таблицу зав
DiKey
: 29 марта 2023
150 руб.
Структуры и алгоритмы обработки данных. Лабораторная работа №5
sibguter
: 5 июня 2018
Тема: Хэширование и поиск
Цель работы: Изучение возможности хэширования данных для организации поиска.
Порядок выполнения работы:
Разработать подпрограмму хеширования массива целых чисел методом прямого связывания и подпрограмму поиска в хэш-таблице элемента по заданному ключу. Вывести на экран построенную хэш-таблицу.
Реализовать подпрограмму хеширования массива целых чисел методом открытой адресации. Для разрешения коллизий использовать линейные и квадратичные пробы. Вывести на экран заполн
sibguter
: 5 июня 2018
49 руб.
Лабораторная работа №5. Структуры и алгоритмы обработки данных
tanzor
: 8 июля 2014
Порядок выполнения работы:
Написать программу “Телефонный справочник”, которая обрабатывает данные об абонентах телефонной станции. Каждый абонент имеет имя, адрес, телефонный номер. В программе описать массив абонентов (назовем его справочник). В справочнике должно быть не менее 20 элементов, которые заполняются либо программно, либо считываются из файла.
С помощью индексов и фильтров (номер задания выбирается по последней цифре шифра) – упорядочить справочник по телефонному номеру по убывани
tanzor
: 8 июля 2014
10 руб.
Структуры и алгоритмы обработки данных. Лабораторная работа №5
piligrim-24
: 26 октября 2011
1. Построить хэш-таблицу методом линейных проб для слов заданного текста. Текст находится в некотором файле (примерно 200 слов). Экспериментально определить минимально необходимый объем хэш-таблицы и число коллизий при построении.
2. Построить хэш-таблицу методом квадратичных проб для слов заданного текста. Файл с текстом должен быть тот же, что и п.1. Экспериментально определить минимально необходимый объем хэш-таблицы и число коллизий при построении.
3. Заполнить следующую таблицу полученными
piligrim-24
: 26 октября 2011
50 руб.
Структуры и алгоритмы обработки данных. Лабораторная работа 5
jashma28
: 8 октября 2011
Задание:
1. Построить хэш-таблицу методом линейных проб для слов заданного текста. Текст находится в некотором файле (примерно 200 слов). Экспериментально определить минимально необходимый объем хэш-таблицы и число коллизий при построении.
2. Построить хэш-таблицу методом квадратичных проб для слов заданного текста. Файл с текстом должен быть тот же, что и п.1. Экспериментально определить минимально необходимый объем хэш-таблицы и число коллизий при построении.
3. Заполнить следующую таблицу по
jashma28
: 8 октября 2011
800 руб.
Лабораторная работа №1. Структуры и алгоритмы обработки данных. Темя: Методы сортировки. 2022
DiKey
: 29 июня 2022
Лабораторная работа. Структуры и алгоритмы обработки данных. Методы сортировки.
Вариант 11
Цель работы
Изучить основы синтаксиса Python. Изучить различные методы сортировки массивов.
Задание
Посредством создания нового python-проекта произвести решение следующих задания:
Задание №1
Создать программу, которая выводит в консоль фразу «Hello, world!».
Задание №2
Написать генератор случайных матриц(многомерных), который принимает опциональные параметры m, n, min_limit, max_limit, где m и n ук
DiKey
: 29 июня 2022
75 руб.
Лабораторная работа №2. Структуры и алгоритмы обработки данных. Тема: методы поиска. 2022
DiKey
: 29 июня 2022
Лабораторная работа №2. Структуры и алгоритмы обработки данных. Тема: методы поиска. 2022
Вариант 11.
Цель работы
Реализовать методы поиска в соответствии с заданием. Организовать генерацию начального набора случайных данных. Добавить реализацию добавления, поиска и удаления элементов. Оценить время работы каждого алгоритма поиска и сравнить его со временем работы стандартной функции поиска.
Задание
Задание №1
Реализовать поиск по алгоритмам Бинарного поиск, Бинарного дерева, Фибоначчиева и
DiKey
: 29 июня 2022
75 руб.
Лабораторная работа №4. Структуры и алгоритмы обработки данных. Тема: Метод поиска. 2022
DiKey
: 29 июня 2022
Лабораторная работа №4. Структуры и алгоритмы обработки данных. Тема: Метод поиска.
1 Цель работы
Научиться реализовывать стек и дек, обрабатывать данные из документа в соответствии с заданиями и последующий вывод имеющихся данных.
2 Задание
Первым заданием является реализация стека и дека, а также их операций. В случае стека требуется: инициализация, проверка на пустоту, добавление нового элемента в начало, извлечение элемента из начала. А в случае дека требуется: инициализация, проверка на
DiKey
: 29 июня 2022
75 руб.
Другие работы
Теплотехника Задача 26.62 Вариант 09
Z24
: 11 февраля 2026
Тема «Теплопередача через плоскую стенку»
Определить на сколько снизятся тепловые потери ограждающих конструкций (стен) здания с известной общей площадью стен F, толщиной δ1 и с коэффициентом теплопроводности λ1, если на стены наложить слой тепловой изоляции толщиной δ3 с коэффициентом теплопроводности λ3.
С внутренней стороны стены имеют слой гипсовой штукатурки толщиной δ2=15 мм с коэффициентом теплопроводности λ3=0,375 Вт/(м·К).
Внутри помещения требуется поддерживать температуру во
Z24
: 11 февраля 2026
200 руб.
Кронштейн - А6ГР.01.06.00.000 СБ
.Инженер.
: 7 декабря 2022
Сапельников А.А. Инженерная графика.
Вариант 6 - Кронштейн
В состав работы входит:
-3D модели всех деталей;
-3D сборка;
-3D сборка с разносом компонентов;
- Чертежи всех деталей;
- Чертежи стандартных изделий;
-Сборочный чертеж;
-Спецификация.
А6ГР.01.06.00.000 СБ - Кронштейн Сборочный чертеж
А6ГР.01.06.01.000 СБ - Кронштейн сварной Сборочный чертеж
А6ГР.01.06.00.001 - Крышка
А6ГР.01.06.00.002 - Плита опорная
А6ГР.01.06.01.001 - Стойка
А6ГР.01.06.01.002 - Ребро
А6ГР.01.06.01.003 - Основание
А6
.Инженер.
: 7 декабря 2022
250 руб.
Аудит организационной культуры
studypro3
: 2 августа 2019
Теоретическая часть. Аудит организационной культуры.
1. Понятие и сущность аудита организационной культуры
2. Методика проведения аудита организационной культуры
Практическая часть. Проведение аудита организационной культуры предприятия
studypro3
: 2 августа 2019
350 руб.
Группа геометрических тел. Графическая работа 4 - Вариант 10
.Инженер.
: 27 сентября 2025
Б.Г. Миронов, Р.С. Миронова, Д.А. Пяткина, А.А. Пузиков. Сборник заданий по инженерной графике с примерами выполнения чертежей на компьютере. Группа геометрических тел. Графическая работа 4. Вариант 10
По двум видам группы геометрических тел построить третий вид и изометрию.
В состав работы входит:
Чертеж;
3D модель.
Выполнено в программе Компас + чертеж в PDF.
.Инженер.
: 27 сентября 2025
100 руб.
