Лабораторная работа №3. По дисциплине Структуры и алгоритмы обработки данных. МТУСИ. 2022

Состав работы

material.view.file_icon
material.view.file_icon Лабораторная работа №3.docx
material.view.file_icon Screenshot_583.jpg
material.view.file_icon Screenshot_584.jpg
material.view.file_icon 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] представляет собой «решенную» позицию элементов.
Выходные данные: если решения нет, то функция должна вернуть пустой массив []. Если решение есть, то необходимо представить решение — для каждого шага записывается номер передвигаемого на данном шаге элемента.

Дополнительная информация

2022
Лабораторная работа №5. По дисциплине Структуры и алгоритмы обработки данных. МТУСИ. 2022
Лабораторная работа №5. По дисциплине Структуры и алгоритмы обработки данных. МТУСИ. 2022 Содержание 1 Задание на лабораторную работу 3 2 Ход работы 3 2.1 Код алгоритма 3 2.2 Результат работы алгоритма 5 2.3 Зависимость времени построения от глубины фрактала 6 Список использованных источников 7 Задание на лабораторную работу Реализовать генерацию кривой Серпинского с применением рекурсивных функций. Добавить возможность задания глубины фрактала. Оценить глубину фрактала. Построить таблицу зав
User DiKey : 29 марта 2023
150 руб.
Лабораторная работа №5. По дисциплине Структуры и алгоритмы обработки данных. МТУСИ. 2022
Лабораторная работа №4. По дисциплине Структуры и алгоритмы обработки данных. МТУСИ. 2022
Лабораторная работа №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 Дек содержит последовательность символов для
User DiKey : 29 марта 2023
150 руб.
Лабораторная работа №4. По дисциплине Структуры и алгоритмы обработки данных. МТУСИ. 2022
Лабораторная работа №2. По дисциплине Структуры и алгоритмы обработки данных. Методы поиска. МТУСИ. 2022
Лабораторная работа №2. По дисциплине Структуры и алгоритмы обработки данных. Методы поиска. Содержание 1 Цель работы 2 2 Задание на лабораторную работу 2 3 Ход работы 3 3.1 Задание №1 3 4 Вывод 12 Список использованных источников 12 Цель работы Реализовать различные алгоритмы поиска числа в массиве, функции рехэширования и метод цепочек. Расставить на стандартной 64-клеточной шахматной доске 8 ферзей так, чтобы ни один из них не находился под боем другого». Задание на лабораторную работ
User DiKey : 29 марта 2023
150 руб.
Лабораторная работа №2. По дисциплине Структуры и алгоритмы обработки данных. Методы поиска. МТУСИ. 2022
Лабораторная работа №6. По дисциплине Структуры и алгоритмы обработки данных. Сетевые алгоритмы. Динамические алгоритмы поиска путей. МТУСИ. 2022
Лабораторная работа №6. По дисциплине Структуры и алгоритмы обработки данных. Сетевые алгоритмы. Динамические алгоритмы поиска путей. МТУСИ. 2022 Содержание 1 Задание на лабораторную работу 2 2 Ход работы 2 2.1 Код алгоритма 2 2.2 Результат работы алгоритма 5 Список использованных источников 6 Задание на лабораторную работу Реализовать алгоритм Беллмана-Форда для поиска кратчайшего расстояния между двумя вершинами ориентированного взвешенного графа. Разработать графический интерфейс пользо
User DiKey : 29 марта 2023
150 руб.
Лабораторная работа №6. По дисциплине Структуры и алгоритмы обработки данных. Сетевые алгоритмы. Динамические алгоритмы поиска путей. МТУСИ. 2022
Лабораторная работа №3 по дисциплине «Структуры и алгоритмы обработки данных (часть 2-я)»
Двоичное Б-дерево поиска (ДБД) Цель работы: Изучение процесса программного построения ДБД. Разработать подпрограмму построения ДБ-дерева для массива целых чисел. Построить ДБ-дерево из 100, 200,…, 500 вершин (данные в вершинах произвольные, но все различные). Распечатать обход дерева слева направо. Для построенного ДБ-дерева вычислить размер, контрольную сумму, высоту и среднюю высоту (как для двоичного дерева) и высоту ДБ-дерева как количество уровней, сравнить их с аналогичными характеристикам
User boeobq : 17 ноября 2021
40 руб.
Лабораторная работа №3 по дисциплине «Структуры и алгоритмы обработки данных (часть 2-я)»
Лабораторная работа №3 по дисциплине: Структуры и алгоритмы обработки данных. Вариант №02
Лабораторная работа 3. Быстрые методы сортировки последовательностей. Цель работы: Освоить быстрые методы сортировки последовательностей Порядок выполнения работы: 1. Разработать подпрограммы сортировки последовательности целых чисел методом прямого слияния (или методом цифровой сортировки). 2. Разработать сервисные функции для работы со списками: заполнение списка (стека) возрастающими числами; заполнение списка (стека) убывающими числами; заполнение списка (стека) случайными числами; печат
User Багдат : 20 августа 2016
47 руб.
Лабораторная работа №3 по дисциплине: Структуры и алгоритмы обработки данных. Вариант №02
ЛАБОРАТОРНАЯ РАБОТА №3 по дисциплине «Структуры и алгоритмы обработки данных» Вариант 2
Быстрые методы сортировки последовательностей. Цель работы: Освоить быстрые методы сортировки последовательностей Порядок выполнения работы: 1. Разработать подпрограммы сортировки последовательности целых чисел методом прямого слияния (или методом цифровой сортировки). 2. Разработать сервисные функции для работы со списками: • заполнение списка (стека) возрастающими числами; • заполнение списка (стека) убывающими числами; • заполнение списка (стека) случайными числами; • печать элементов списка;
User beklenev : 15 декабря 2015
49 руб.
Лабораторная работа №3 (на С++) по дисциплине "Структуры и алгоритмы обработки данных. Часть 2"
1. Разработать подпрограмму построения АВЛ-дерева для массива целых чисел. 2. Построить АВЛ-дерево из 100, 200,…, 500 вершин (данные в вершинах произвольные, но все различные). Распечатать обход дерева слева направо. 3. Для построенного АВЛ-дерева вычислить размер, контрольную сумму, высоту и среднюю высоту, сравнить их с аналогичными характеристиками ИСДП. ИСДП необходимо строить для той же последовательности данных, что и АВЛ-дерево. Заполнить таблицу и проанализировать полученные результаты:
User Greenberg : 17 октября 2015
49 руб.
Введение в интернет. Контрольная работа
Задание: Используя описанные команды создайте стиль следующего вида: Для команды <BODY> задайте пустое поле сверху и снизу во всем документе пустое поле слева - 5em; пустое поле справа - 2em цвет фона - светло-серый, цвет текста - черный. Установите в данном тексте цвет непосещенноых гиперссылок - коричневый, посещенных - зеленый, стиль шрифта - Arial. Абзацы: на белом фоне. У первого абзаца - вертикальная одинарная красная черта слева; у второго абзаца - вертикальная двойная синяя черта с
User wchg : 8 февраля 2011
79 руб.
Вычислительная техника и информационные технологии. Контрольная работа. 11 Вариант
Перевести числа из 10-ой системы счисления в 2-ую, 8-ую, 16-ую. Выбрать два числа в соответствии с вариантом по таблице....Перевести число из 8-ой системы счисления в 10-ую, 2-ую, 16-ую...Перевести число из 16-ой системы счисления в 10-ую, 2-ую, 8-ую
User carbadjuec : 10 сентября 2011
60 руб.
Сетевые базы данных. Лабораторная работа №1. Язык MySQL.
Задание В файл z1-1.txt занесите ответы на следующие вопросы, после чего вышлите этот файл: Напишите запрос, который выводит все строки из таблицы Покупателей, для которых номер продавца равен 1001. Напишите запрос, который выводит таблицу Продавцов со столбцами в следующем порядке: city, sname, snum, comm. Напишите запрос, который выводит оценку (rating), сопровождаемую именем каждого покупателя в городе San Jose. Напишите запрос, который выводит значение номера продавца вс
User zhekaersh : 20 февраля 2015
20 руб.
up Наверх