Лабораторная работа №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 руб.
Информационные ресурсы в сфере образования
План 1. Комплексная система обеспечения качества и сертификации информационно-программных средств в сфере образования 1.1 Научно-методические основы управления качеством в жизненном цикле информационно-программных средств 1.2 Отраслевая система сертификации информационно-программных средств в сфере образования 1.3 Разработка нормативно-технических основ для обеспечения качества и сертификации информационно-программных средств 2. Внедрение и использование результатов в сфере многоуровнево
User Elfa254 : 4 октября 2013
10 руб.
Проект кафе общего типа на 70 посадочных мест
Введение………………………………………………………………….……………..5 1 Характеристика предприятий общественного питания……………………………7 1.1 Типы предприятий общественного питания……………………………………...7 1.2 Организация работы кафе общего типа на 70 посадочных мест …….................8 1.3 Организация работы холодного цеха……………………………………………..9 1.4 Организация работы мясо-рыбного цеха………………………………………..11 1.5 Организация работы горячего цеха……………………………………………...12 1.6 Организация работы овощного цеха…………………………………………….13 1.7 Организация
User dangerrose : 14 ноября 2016
200 руб.
Проект кафе общего типа на 70 посадочных мест
Реконструкция электроснабжения телятника
Содержание Стр. Введение 5 1. Анализ хозяйственной деятельности ТОО “Заречье” 6 2. Технология содержания животных и выбор рабочих машин. 11 3. Расчет освещения и выбор осветительной сети. 14 4. Расчет отоплени
User Игорь25 : 15 июня 2014
1000 руб.
Теплотехника КемТИПП 2014 Задача А-5 Вариант 79
В паровом подогревателе вода нагревается от температуры t′ до температуры t″. Определить поверхность нагрева подогревателя и расход пара для противоточной схемы движения теплоносителей, если: — давление пара p, степень сухости его x; — температура конденсата tк; — производительность аппарата по воде m; — коэффициент теплоотдачи со стороны пара α1, со стороны воды α2. Толщина стальной стенки теплообменника 3 мм. Стенка покрыта слоем накипи толщиной 0,5 мм. Коэффициент полезно
User Z24 : 15 февраля 2026
200 руб.
Теплотехника КемТИПП 2014 Задача А-5 Вариант 79
up Наверх