Лабораторная работа №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 руб.
Другие работы
Онлайн Тест 1 по дисциплине: Основы телекоммуникаций.
IT-STUDHELP
: 13 апреля 2023
Вопрос No1
Сложить шестнадцатеричное число Е и восьмеричное число 6. Сумму представить в двоичной системе счисления.
11110
10100
10110
10010
Вопрос No2
Какие сигналы имеют полосу частот от 1,5 до 0,3 кГц?
телефонные сигналы
сигналы звукового вещания
сигналы вещательного телевидения
факсимильные сигналы
Вопрос No3
Какой web-портал призван решать задачи по систематизации, хранению и обработке внутрикорпоративной информации?
<p> Интернет</p>
Интранет
Extranet
Вопрос No4
Какие сигнал
IT-STUDHELP
: 13 апреля 2023
480 руб.
Основы физической и квантовой оптики (ДВ 2.2) Билет №22
KiberPank
: 27 мая 2020
Выберите утверждение, соответствующее положениям закона отражения:
- отраженный луч остается в плоскости падения, образуемой падающим лучом света и нормалью к поверхности падения луча;
- отраженный луч имеет угол отражения по отношению к нормали к поверхности падения, отличный от угла падения α;
- отраженный луч повторяет траекторию падающего луча, т.е. лежит в одной полуплоскости с падающим лучом.
Чему равен критический угол между водой с n1=1,333 и воздухом с n0=1 (в градусах)? Выберите наиб
KiberPank
: 27 мая 2020
10 руб.
Теплотехника Задача 21.72 Задача 5
Z24
: 24 января 2026
Пар фреона-12 при температуре t1 поступает в компрессор, где адиабатно сжимается до давления, при котором его температура становится равной t2, а сухость пара x2=1. Из компрессора фреон поступает в конденсатор, где при постоянном давлении полностью конденсируется (обращается в жидкость), после чего адиабатно дросселируется до температуры t4=t1. Определить холодильный коэффициент установки, массовый расход фреона-12, а также теоретическую мощность привода компрессора, если холодильная мощность ус
Z24
: 24 января 2026
350 руб.
ВАРИАНТ №10 Лабораторная работа № 3 ТИПОВЫЕ и БЕСТИПОВЫЕ ПОДПРОГРАММЫ - ФУНКЦИИ
DimaDima
: 6 июля 2024
Цель работы: Приобрести навыки разработки и использования функций, разработанных пользователем.
Подготовка к лабораторной работе:
1. Повторить такие понятия языка Си как: функции, структура типовой функции, структура бестиповой функции, списки фактических и формальных параметров, вызов типовой функции, обращение к бестиповой функции.
2. В соответствии с вариантом задания разработать алгоритм решения задачи, описать его в виде схемы.
Задание к лабораторной работе
В соответствии с индивидуа
DimaDima
: 6 июля 2024
350 руб.
