Написать сообщение
Скачать
Screenshot_583.jpg
Лабораторная работа №3. По дисциплине Структуры и алгоритмы обработки данных. МТУСИ. 2022
-
Категории:
МТУСИ, Работа Лабораторная, Структуры и алгоритмы обработки данных
-
Добавлен:
29.03.2023
-
Размер:
963 KB
-
Покупок:
0
-
Добавил:
DiKey
Состав работы
|
Лабораторная работа №3.docx
|
Screenshot_583.jpg
|
|
Screenshot_584.jpg
|
|
Screenshot_585.jpg
|
Дополнительная информация
Screenshot_583.jpg
Screenshot_584.jpg
Screenshot_585.jpg
Необходимые программы
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
- Microsoft Word
- Программа для просмотра изображений
Описание
Лабораторная работа №3. По дисциплине Структуры и алгоритмы обработки данных. МТУСИ. 2022
Содержание
1 Задание на лабораторную работу 2
3 Ход работы 3
3.1 Задание №1 3
3.2 Задание №2 6
Список использованных источников 7
Задание на лабораторную работу
Задание №1
Реализовать методы поиска подстроки в строке. Добавить возможность ввода строки и подстроки с клавиатуры. Предусмотреть возможность существования пробела. Реализовать возможность выбора опции чувствительности или нечувствительности к регистру. Оценить время работы каждого алгоритма поиска и сравнить его со временем работы стандартной функции поиска, используемой в выбранном языке программирования.
Задание №2
Написать программу, определяющую, является ли данное расположение «решаемым», то есть можно ли из него за конечное число шагов перейти к правильному. Если это возможно, то необходимо найти хотя бы одно решение - последовательность движений, после которой числа будут расположены в правильном порядке.
Входные данные: массив чисел, представляющий собой расстановку в
Порядке «слева направо, сверху вниз». Число 0 обозначает пустое поле. Например, массив [1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 0] представляет собой «решенную» позицию элементов.
Выходные данные: если решения нет, то функция должна вернуть пустой массив []. Если решение есть, то необходимо представить решение — для каждого шага записывается номер передвигаемого на данном шаге элемента.
Содержание
1 Задание на лабораторную работу 2
3 Ход работы 3
3.1 Задание №1 3
3.2 Задание №2 6
Список использованных источников 7
Задание на лабораторную работу
Задание №1
Реализовать методы поиска подстроки в строке. Добавить возможность ввода строки и подстроки с клавиатуры. Предусмотреть возможность существования пробела. Реализовать возможность выбора опции чувствительности или нечувствительности к регистру. Оценить время работы каждого алгоритма поиска и сравнить его со временем работы стандартной функции поиска, используемой в выбранном языке программирования.
Задание №2
Написать программу, определяющую, является ли данное расположение «решаемым», то есть можно ли из него за конечное число шагов перейти к правильному. Если это возможно, то необходимо найти хотя бы одно решение - последовательность движений, после которой числа будут расположены в правильном порядке.
Входные данные: массив чисел, представляющий собой расстановку в
Порядке «слева направо, сверху вниз». Число 0 обозначает пустое поле. Например, массив [1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 0] представляет собой «решенную» позицию элементов.
Выходные данные: если решения нет, то функция должна вернуть пустой массив []. Если решение есть, то необходимо представить решение — для каждого шага записывается номер передвигаемого на данном шаге элемента.
Дополнительная информация
2022
Похожие материалы
Лабораторная работа №4. По дисциплине Структуры и алгоритмы обработки данных. МТУСИ. 2022
DiKey
: 29 марта 2023
Лабораторная работа №4. По дисциплине
Структуры и алгоритмы обработки данных. МТУСИ. 2022
Содержание
1 Задание на лабораторную работу 2
2 Ход работы 3
2.1 Задание №1 3
2.2 Задание №2 3
2.3 Задание №3 5
2.4 Задание №4 6
2.5 Задание №5 6
2.6 Задание №6 7
2.7 Задание №7 8
2.8 Задание №8 9
Список использованных источников 10
Задание №1
Отсортировать строки файла, содержащие названия книг, в алфавитном порядке с использованием двух деков.
Задание №2
Дек содержит последовательность символов для
DiKey
: 29 марта 2023
150 руб.
Лабораторная работа №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 руб.
Лабораторная работа №2. По дисциплине Структуры и алгоритмы обработки данных. Методы поиска. МТУСИ. 2022
DiKey
: 29 марта 2023
Лабораторная работа №2. По дисциплине
Структуры и алгоритмы обработки данных. Методы поиска.
Содержание
1 Цель работы 2
2 Задание на лабораторную работу 2
3 Ход работы 3
3.1 Задание №1 3
4 Вывод 12
Список использованных источников 12
Цель работы
Реализовать различные алгоритмы поиска числа в массиве, функции рехэширования и метод цепочек. Расставить на стандартной 64-клеточной шахматной доске 8 ферзей так, чтобы ни один из них не находился под боем другого».
Задание на лабораторную работ
DiKey
: 29 марта 2023
150 руб.
Лабораторная работа №6. По дисциплине Структуры и алгоритмы обработки данных. Сетевые алгоритмы. Динамические алгоритмы поиска путей. МТУСИ. 2022
DiKey
: 29 марта 2023
Лабораторная работа №6. По дисциплине
Структуры и алгоритмы обработки данных.
Сетевые алгоритмы. Динамические алгоритмы поиска путей. МТУСИ. 2022
Содержание
1 Задание на лабораторную работу 2
2 Ход работы 2
2.1 Код алгоритма 2
2.2 Результат работы алгоритма 5
Список использованных источников 6
Задание на лабораторную работу
Реализовать алгоритм Беллмана-Форда для поиска кратчайшего расстояния между двумя вершинами ориентированного взвешенного графа. Разработать графический интерфейс пользо
DiKey
: 29 марта 2023
150 руб.
Лабораторная работа №3 по дисциплине «Структуры и алгоритмы обработки данных (часть 2-я)»
boeobq
: 17 ноября 2021
Двоичное Б-дерево поиска (ДБД)
Цель работы: Изучение процесса программного построения ДБД.
Разработать подпрограмму построения ДБ-дерева для массива целых чисел.
Построить ДБ-дерево из 100, 200,…, 500 вершин (данные в вершинах произвольные, но все различные). Распечатать обход дерева слева направо.
Для построенного ДБ-дерева вычислить размер, контрольную сумму, высоту и среднюю высоту (как для двоичного дерева) и высоту ДБ-дерева как количество уровней, сравнить их с аналогичными характеристикам
boeobq
: 17 ноября 2021
40 руб.
Лабораторная работа №3 по дисциплине: Структуры и алгоритмы обработки данных. Вариант №02
Багдат
: 20 августа 2016
Лабораторная работа 3.
Быстрые методы сортировки последовательностей.
Цель работы: Освоить быстрые методы сортировки последовательностей
Порядок выполнения работы:
1. Разработать подпрограммы сортировки последовательности целых чисел методом прямого слияния (или методом цифровой сортировки).
2. Разработать сервисные функции для работы со списками:
заполнение списка (стека) возрастающими числами;
заполнение списка (стека) убывающими числами;
заполнение списка (стека) случайными числами;
печат
Багдат
: 20 августа 2016
47 руб.
ЛАБОРАТОРНАЯ РАБОТА №3 по дисциплине «Структуры и алгоритмы обработки данных» Вариант 2
beklenev
: 15 декабря 2015
Быстрые методы сортировки последовательностей.
Цель работы: Освоить быстрые методы сортировки последовательностей
Порядок выполнения работы:
1. Разработать подпрограммы сортировки последовательности целых чисел методом прямого слияния (или методом цифровой сортировки).
2. Разработать сервисные функции для работы со списками:
• заполнение списка (стека) возрастающими числами;
• заполнение списка (стека) убывающими числами;
• заполнение списка (стека) случайными числами;
• печать элементов списка;
beklenev
: 15 декабря 2015
49 руб.
Лабораторная работа №3 (на С++) по дисциплине "Структуры и алгоритмы обработки данных. Часть 1"
Greenberg
: 17 октября 2015
1. Разработать подпрограммы сортировки последовательности целых чисел методом прямого слияния (или методом цифровой сортировки).
2. Разработать сервисные функции для работы со списками:
• заполнение списка (стека) возрастающими числами;
• заполнение списка (стека) убывающими числами;
• заполнение списка (стека) случайными числами;
• печать элементов списка;
• подсчет контрольной суммы элементов списка;
• подсчет количества серий в списке.
3. Составить таблицу следующего вида (данные получить экс
Greenberg
: 17 октября 2015
49 руб.
Другие работы
Классификация экономико-логических методов и приемов анализа и сфера их применения
Elfa254
: 5 ноября 2013
СОДЕРЖАНИЕ
1. Вопрос 14. Классификация экономико-логических методов и приемов анализа и сфера их применения 2
2. Вопрос 25. Методы детерминированной комплексной оценки хозяйственной деятельности 8
3. Задача 2 21
4. Задача 14 22
Список использованной литературы 24
1. Вопрос 14. Классификация экономико-логических методов и приемов анализа и сфера их применения
Под методом науки в широком смысле понимают способ исследования своего предмета. Специфические для различных наук способы подхода к
Elfa254
: 5 ноября 2013
10 руб.
Возможности высокочувствительных магнитометров POS при проведении геомагнитных съемок
DocentMark
: 25 сентября 2013
Рассмотрены вопросы применения современных высокочувствительных магнитометров POS при проведении магнитометрических съемок с учетом вариации геомагнитного поля и использованием спутниковой топопривязки. Приведены результаты натурной оценки точности определения координат с помощью портативного приемника GPS, работающего совместно с магнитометром.
Появление высокоточной магнитометрической аппаратуры позволяет не только повысить качество, увеличить скорость и удешевить получение фактической информ
DocentMark
: 25 сентября 2013
Модернизация устройства для диагностирования объемного гидропривода (конструкторский раздел дипломного проекта)
kreuzberg
: 12 июня 2018
СОДЕРЖАНИЕ
6 МОДЕРНИЗАЦИЯ УСТРОЙСТВА ДЛЯ ДИАГНОСТИРОВАНИЯ ОБЪЕМНОГО ГИДРОПРИВОДА ВЕДУЩИХ КОЛЕС
6.1. Обоснование актуальности разработки
6.2. Анализ прототипов
6.3 Конструкция и принцип работы устройства для диагностирования ГСТ
6.4 Технические расчеты
6 МОДЕРНИЗАЦИЯ УСТРОЙСТВА ДЛЯ ДИАГНОСТИРОВАНИЯ ОБЪЕМНОГО ГИДРОПРИВОДА ВЕДУЩИХ КОЛЕС
6.1 Обоснование актуальности разработки
Надежная и экономичная р
kreuzberg
: 12 июня 2018
999 руб.
Маркетинговое исследование рынка кинопродукции
Aronitue9
: 26 ноября 2012
Содержание
Аннотация
Введение
1. Теоретическая часть. Проведение маркетингового исследования рынка
1.1 Основные направления исследований в маркетинге
1.2 Исследование рынка. Цели и задачи
1.3 Специфика рынка кинопродукции
2. Исследовательская часть. Разработка стратегии фирмы
2.1 Разработка миссии магазина "Оскар"
2.2 Разработка стратегических ориентиров магазина "Оскар"
2.3 Анализ и оценка внешней среды деятельности магазина "Оскар"
2.4 Определение стратегии магазина "Оскар"
2.5 Проведение марк
Aronitue9
: 26 ноября 2012
15 руб.
