Лабораторная работа №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 руб.
Другие работы
Повышение мотивации учащихся к урокам физической культуры с использованием индивидуального подхода
Elfa254
: 3 сентября 2015
Оглавление
Введение
Теоретические аспекты повышения мотивации учащихся к урокам физической культуры с использованием индивидуального подхода.
Сущность мотивации и ее роль в повышении успешности школьников в учебной деятельности
Индивидуальный подход как средство повышения мотивации учащихся к урокам физической культуры.
Использование индивидуального подхода для повышения мотивации учащихся к урокам физической культуры.
Заключение
Список литературы
Elfa254
: 3 сентября 2015
45 руб.
Контрольная работа: Н.М. Амосов "Алгоритм здоровья"
alfFRED
: 1 февраля 2013
1. Н.М. Амосов "Алгоритм здоровья". Научные основы жизни человека. Организация труда, отдыха, питания. Как сохранить здоровье на долгие годы
В своей книге "Алгоритм здоровья" видный ученый, известный хирург Н.М. Амосова рассказывает, как жить, чтобы укрепить свое здоровье, сохранить до глубокой старости ясный ум и работоспособность, о научных основах жизни человека, о том, как лучше организовать свой труд, отдых, питание, семейную жизнь, почему вредны всякого рода излишества.
В большинст
alfFRED
: 1 февраля 2013
Выбор основных параметров и разработка конструкции механизма поворота карьерного гидроэкскаватора ЭГО-150
Robin
: 23 мая 2014
В данном дипломном проекте после расчета момента инерции произведен расчет механизма поворота и сделан подбор гидромотора.
Содержание
Введение................................................................................................................. 5
1.Горная технология............................................................................................ 6
1.1. Исходные данные........................................................................................6. 1.2. Определени
Robin
: 23 мая 2014
800 руб.
Контрольная работа по Основы построения телекоммуникационных систем и сетей.В-09
loly1414
: 28 июня 2011
Раздел 1.
Поясните назначение сетей TMN.
Раздел 2
Какие виды сигналов существуют?
Раздел 3
Дайте определение канала тональной частоты.
Раздел 4
Перечислите виды синхронизаций по назначению.
Раздел 5
Запишите число 859 в двоичной системе счисления.
Раздел 6
Какие виды шумов могут присутствовать в канале ТЧ.
Раздел 7
Охарактеризуйте технологию PDH? Какую скорость имеет поток Е3? Укажите недостатки PDH.
Раздел 8.
Перечислите особенности передачи сигналов по ТРЛ.
Раздел 9
Дайте определение геостаци
loly1414
: 28 июня 2011
100 руб.
