Лабораторная работа №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 руб.
Лабораторная работа №4. Структуры и алгоритмы обработки данных. Тема: Метод поиска. 2022
DiKey
: 29 июня 2022
Лабораторная работа №4. Структуры и алгоритмы обработки данных. Тема: Метод поиска.
1 Цель работы
Научиться реализовывать стек и дек, обрабатывать данные из документа в соответствии с заданиями и последующий вывод имеющихся данных.
2 Задание
Первым заданием является реализация стека и дека, а также их операций. В случае стека требуется: инициализация, проверка на пустоту, добавление нового элемента в начало, извлечение элемента из начала. А в случае дека требуется: инициализация, проверка на
DiKey
: 29 июня 2022
75 руб.
Лабораторная работа №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 руб.
Другие работы
Зачетная работа по английскому языку за 1-й семестр
SybNet
: 3 февраля 2012
Зачетная работа по английскому языку за 1 семестр
СибГУТИ, Дистанционное обучение.
Задание: перевод текста
GSM end-user sets
A range of end-user sets for GSM is available from Alcatel.
V Alcatel 9109 НА
(Alcatel GSM handheld terminal):
This is a small pocket size/ light weight telephone developed for use in the GSM environment. The batteries support a full hour of continuous talk time or 1 2 hours of standby time.
Alcatel 9109 НА
V Alcatel 9109 DA
(Alcatel GSM transmobile):
The Alcatel 9109 DA
SybNet
: 3 февраля 2012
100 руб.
Гидравлика УрИ ГПС МЧС Задание 9 Вариант 61
Z24
: 30 марта 2026
Ответить на теоретические вопросы:
Расчет каких аппаратов пожарной техники основан на уравнении Бернулли? Привести пример методики расчета одного из указанных аппаратов.
Сущность метода анализа размерностей. Вид формул для определения линейных и местных потерь напора. От каких величин зависят коэффициенты линейных (λ) и местных (ζ) потерь напора.
Решить задачу:
Вода по трубопроводу диаметром d и длиной l перекачивается с расходом Q. Уровень воды в резервуаре постоянный и равен Н. Определ
Z24
: 30 марта 2026
120 руб.
Нанесение размеров. Вариант 10 ЧЕРТЕЖ
coolns
: 8 июня 2026
Нанесение размеров. Вариант 10 ЧЕРТЕЖ
Задание:
Для вариантов 1...6 изображений плоских деталей нанесите размеры.
Чертеж выполнен на формате А4+PDF (все на скриншотах показано и присутствует в архиве) выполнены в КОМПАС 3D.
Также открывать и просматривать, печатать чертежи и 3D-модели, выполненные в КОМПАСЕ можно просмоторщиком КОМПАС-3D Viewer.
По всем вопросам пишите в Л/С. Отвечу и помогу.
coolns
: 8 июня 2026
150 руб.
КУРСОВАЯ РАБОТА по дисциплине: Операционные системы. Вариант №1.
freelancer
: 25 августа 2016
Задание
Необходимо написать программу, реализующую параллельную работу нескольких процессов. Каждый процесс может состоять из одного или нескольких потоков. Любой из потоков, работающих в составе этих процессов, может быть приостановлен и вновь запущен некоторой определенной клавишей (можно использовать буквенные или цифровые клавиши). Нажатия клавиш обрабатывать с помощью прерывания от клавиатуры (по материалам лаб. работы №1).
Окончание работы программы должно происходить при приостановке вс
freelancer
: 25 августа 2016
150 руб.
