Лабораторная работа №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 руб.
Лабораторная работа №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. Структуры и алгоритмы обработки данных. Темя: Методы сортировки. 2022
DiKey
: 29 июня 2022
Лабораторная работа. Структуры и алгоритмы обработки данных. Методы сортировки.
Вариант 11
Цель работы
Изучить основы синтаксиса Python. Изучить различные методы сортировки массивов.
Задание
Посредством создания нового python-проекта произвести решение следующих задания:
Задание №1
Создать программу, которая выводит в консоль фразу «Hello, world!».
Задание №2
Написать генератор случайных матриц(многомерных), который принимает опциональные параметры m, n, min_limit, max_limit, где m и n ук
DiKey
: 29 июня 2022
75 руб.
Другие работы
Антропогенное загрязнение окружающей среды города Севастополя
Aronitue9
: 17 марта 2013
СОДЕРЖАНИЕ
Введение
1 Антропогенное загрязнение окружающей среды города Севастополя
1.1 Загрязнение атмосферы
1.2 Загрязнение водных ресурсов
1.3 Загрязнение литосферы
2 Проблемы, стоящие перед городом в области охраны окружающей природной среды
3 Экологическая жизнь Украины среди стран мира
Заключение
Список использованных источников
Приложение А
Приложение Б
ВВЕДЕНИЕ
Актуализация экологии города Севастополя определяется тем, что городская среда становится основной средой обитания современных
Aronitue9
: 17 марта 2013
19 руб.
Контрольная работа по дисциплине “Безопасность жизнедеятельности”. Вариант №38
ДО Сибгути
: 12 февраля 2014
I. ЗАДАЧА 1.
В данной задаче необходимо: начертить схему трёхфазной сети с заземлённой нейтралью и подключенным оборудованием.
Требуется:
1. Определить напряжение на корпусе оборудования при замыкании фазы на корпус:
а) при занулении оборудования (подключении корпусов к нулевому проводу);
б) с повторным заземлением нулевого провода.
2. Определить ток короткого замыкания и проверить, удовлетворяет ли он условию ПУЭ для перегорания плавкой вставки предохранителя:
где Iн - ток плавкой вставки
ДО Сибгути
: 12 февраля 2014
50 руб.
Бруй Л.П. Техническая термодинамика ТОГУ Задача 1 Вариант 55
Z24
: 2 декабря 2025
Расчет газовой смеси
Газовая смесь состоит из нескольких компонентов, содержание которых в смеси задано в процентах по объему (табл.1.1).
Определить:
1) кажущуюся молекулярную массу смеси;
2) газовую постоянную смеси;
3) средние мольную, объемную и массовую теплоемкости смеси при постоянном давлении в пределах температур от t1 до t2 (табл.1.2).
1. Что называется удельной газовой постоянной? Единица ее измерения в системе СИ. Чем она отличается от универсальной газовой постоянно
Z24
: 2 декабря 2025
150 руб.
Модель рыночной экономики Кейнса
Elfa254
: 31 октября 2013
ОГЛАВЛЕНИЕ
РЕФЕРАТ
ВВЕДЕНИЕ
ГЛАВА 1. ЭКОНОМИЧЕСКИЙ РОСТ
1.1 ОПРЕДЕЛЕНИЕ И ИЗМЕРЕНИЕ ЭКОНОМИЧЕСКОГО РОСТА
1.2 ФАКТОРЫ И ТИПЫ ЭКОНОМИЧЕСКОГО РОСТА
1.3 ПРЕДЕЛЫ ЭКОНОМИЧЕСКОГО РОСТА
1.4 МОДЕЛИ МАКРОЭКОНОМИЧЕСКОЙ ДИНАМИКИ
1.5 ЦИКЛИЧНОСТЬ МАКРОЭКОНОМИЧЕСКОЙ ДИНАМИКИ
1.6 «ВОЛНЫ» МАКРОЭКОНОМИЧЕСКОЙ ДИНАМИКИ
ГЛАВА 2. КЛАССИЧЕСКАЯ МОДЕЛЬ КЕЙНСА
2.1 ОБЩЕЕ МАКРОЭКОНОМИЧЕСКОЕ РАВНОВЕСИЕ И ПОЛНАЯ ЗАНЯТОСТЬ РЕСУРСОВ
2.2КОМПОНЕНТЫ СОВОКУПНОГО СПРОСА
2.3 ФАКТИЧЕСКИЕ И ПЛАНИРУЕМЫЕ РАСХОДЫ. РАВНОВЕСИЕ
Elfa254
: 31 октября 2013
20 руб.
