Лабораторная работа №3. Структуры и алгоритмы обработки данных. 2022
-
Категории:
Алгоритмы и структуры данных, МТУСИ, Работа Лабораторная
-
Добавлен:
29.06.2022
-
Размер:
268 KB
-
Покупок:
0
-
Добавил:
DiKey
Написать сообщение
Скачать
Состав работы
90B171BC-C831-4281-85E9-3BEF1CDD0A65.docx
|
Необходимые программы
Работа представляет собой файл, который можно открыть в программе:
- Microsoft Word
Описание
Лабораторная работа №3. Структуры и алгоритмы обработки данных. 2022
Задание 1
Реализовать методы поиска подстроки в строке. Добавить возможность ввода строки и подстроки с клавиатуры. Предусмотреть возможность существования пробела. Реализовать возможность выбора опции чувствительности или нечувствительности к регистру. Оценить время работы каждого алгоритма поиска и сравнить его со временем работы стандартной функции поиска, используемой в выбранном языке программирования.
Задание 2
Пятнашки - популярная головоломка, придуманная в 1878 году Ноем Чепмэном. Головоломка представляет собой набор из 15 одинаковых квадратных костяшек с нанесёнными на них числами, лежащих в квадратной коробке. Длина стороны коробки в четыре раза больше длины стороны костяшки, поэтому в коробке остаётся незаполненным одно квадратное поле. Цель игры - упорядочить костяшки по возрастанию номеров, перемещая их внутри коробки, желательно сделав как можно меньше перемещений.
Написать программу, определяющую, является ли данное расположение «решаемым», то есть можно ли из него за конечное число шагов перейти к правильному. Если это возможно, то необходимо найти хотя бы одно решение - последовательность движений, после которой числа будут расположены в правильном порядке.
Входные данные: массив чисел, представляющий собой расстановку в порядке «слева направо, сверху вниз». Число 0 обозначает пустое поле. Например, массив [1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 0] представляет собой «решенную» позицию элементов.
Выходные данные: если решения нет, то функция должна вернуть пустой массив []. Если решение есть, то необходимо представить решение — для каждого шага записывается номер передвигаемого на данном шаге элемента.
Вывод
В ходе лабораторной работы мы научились искать подстроку в строке, используя алгоритм Кнута-Морриса-Пратта и упрощенный алгоритм Бойера-Мура, а также реализовали возможность ввода строки и подстроки с клавиатуры и возможность выбора опции чувствительности или нечувствительности к регистру, предусмотрели возможность существования пробела, а также сравнили с работой встроенного поиска. Также реализовали известную игру Пятнашки.
Задание 1
Реализовать методы поиска подстроки в строке. Добавить возможность ввода строки и подстроки с клавиатуры. Предусмотреть возможность существования пробела. Реализовать возможность выбора опции чувствительности или нечувствительности к регистру. Оценить время работы каждого алгоритма поиска и сравнить его со временем работы стандартной функции поиска, используемой в выбранном языке программирования.
Задание 2
Пятнашки - популярная головоломка, придуманная в 1878 году Ноем Чепмэном. Головоломка представляет собой набор из 15 одинаковых квадратных костяшек с нанесёнными на них числами, лежащих в квадратной коробке. Длина стороны коробки в четыре раза больше длины стороны костяшки, поэтому в коробке остаётся незаполненным одно квадратное поле. Цель игры - упорядочить костяшки по возрастанию номеров, перемещая их внутри коробки, желательно сделав как можно меньше перемещений.
Написать программу, определяющую, является ли данное расположение «решаемым», то есть можно ли из него за конечное число шагов перейти к правильному. Если это возможно, то необходимо найти хотя бы одно решение - последовательность движений, после которой числа будут расположены в правильном порядке.
Входные данные: массив чисел, представляющий собой расстановку в порядке «слева направо, сверху вниз». Число 0 обозначает пустое поле. Например, массив [1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 0] представляет собой «решенную» позицию элементов.
Выходные данные: если решения нет, то функция должна вернуть пустой массив []. Если решение есть, то необходимо представить решение — для каждого шага записывается номер передвигаемого на данном шаге элемента.
Вывод
В ходе лабораторной работы мы научились искать подстроку в строке, используя алгоритм Кнута-Морриса-Пратта и упрощенный алгоритм Бойера-Мура, а также реализовали возможность ввода строки и подстроки с клавиатуры и возможность выбора опции чувствительности или нечувствительности к регистру, предусмотрели возможность существования пробела, а также сравнили с работой встроенного поиска. Также реализовали известную игру Пятнашки.
Дополнительная информация
2022
Похожие материалы
Лабораторная работа №3. По дисциплине Структуры и алгоритмы обработки данных. МТУСИ. 2022
DiKey
: 29 марта 2023
Лабораторная работа №3. По дисциплине Структуры и алгоритмы обработки данных. МТУСИ. 2022
Содержание
1 Задание на лабораторную работу 2
3 Ход работы 3
3.1 Задание №1 3
3.2 Задание №2 6
Список использованных источников 7
Задание на лабораторную работу
Задание №1
Реализовать методы поиска подстроки в строке. Добавить возможность ввода строки и подстроки с клавиатуры. Предусмотреть возможность существования пробела. Реализовать возможность выбора опции чувствительности или нечувствительности к р
DiKey
: 29 марта 2023
150 руб.
Структуры и алгоритмы обработки данных. Лабораторная работа №3
sibguter
: 5 июня 2018
Тема: Быстрые методы сортировки последовательностей
Цель работы: Освоить быстрые методы сортировки последовательностей.
Порядок выполнения работы:
Разработать подпрограммы сортировки последовательности целых чисел методом прямого слияния (или методом цифровой сортировки).
Разработать сервисные функции для работы со списками:
заполнение списка (стека) возрастающими числами;
заполнение списка (стека) убывающими числами;
заполнение списка (стека) случайными числами;
печать элементов списка;
sibguter
: 5 июня 2018
49 руб.
Лабораторная работа №3. Структуры и алгоритмы обработки данных
tanzor
: 8 июля 2014
Цель работы: Быстрые методы сортировки последовательностей.
Порядок выполнения работы:
1. Разработать процедуры сортировки последовательности целых чисел методом прямого слияния и методом цифровой сортировки (язык программирования Паскаль или Си).
2. Во время сортировки предусмотреть подсчет количества пересылок элементов в очередь и сравнений (М и С), сравнить их с теоретическими оценками.
3. Составить таблицу следующего вида (данные получить экспериментально) для n= 100, 200, 300, 400, 500. (n
tanzor
: 8 июля 2014
100 руб.
Структуры и алгоритмы обработки данных. Лабораторная работа №3
piligrim-24
: 26 октября 2011
1. Разработать процедуру построения АВЛ-дерева.
2. Вычислить среднюю высоту АВЛ-дерева для n=10, 50, 100, 200, 400 (n -количество вершин в дереве) и заполнить таблицу следующего вида. Проанализировать полученные результаты, сравнить их с теоретическими оценками и результатами из лабораторной работы 1.
piligrim-24
: 26 октября 2011
50 руб.
«Структуры и алгоритмы обработки данных» Лабораторная работа № 3
1231233
: 19 сентября 2010
Порядок выполнения работы:
1. Разработать процедуры сортировки последовательности целых чисел методом прямого слияния и методом цифровой сортировки (язык программирования Паскаль или Си).
2. Во время сортировки предусмотреть подсчет количества пересылок элементов в очередь и сравнений (М и С), сравнить их с теоретическими оценками.
3. Составить таблицу следующего вида (данные получить экспериментально) для n= 100, 200, 300, 400, 500. (n – количество элементов в массиве)
4. Проанализировать по
1231233
: 19 сентября 2010
23 руб.
Лабораторная работа № 3 по предмету Структуры и алгоритмы обработки данных
svladislav987
: 4 мая 2021
Лабораторная работа 3
Хэширование и поиск
Цель работы:Изучение возможности хэширования данных для организации поиска.
Порядок выполнения работы:
1. Разработать подпрограмму хеширования массива целых чисел методом прямого связывания и подпрограмму поиска в хэш-таблице элемента по заданному ключу. Вывести на экран построенную хэш-таблицу.
2. Реализовать подпрограмму хеширования массива целых чисел методом открытой адресации. Для разрешения коллизий использовать линейные и квадратичные пробы. Вывес
svladislav987
: 4 мая 2021
200 руб.
Структуры и алгоритмы обработки данных-1 Лабораторная работа №3
piligrim-24
: 26 октября 2011
1. Разработать процедуры сортировки последовательности целых чисел методом прямого слияния и методом цифровой сортировки (язык программирования Паскаль или Си).
2. Во время сортировки предусмотреть подсчет количества пересылок элементов в очередь и сравнений (М и С), сравнить их с теоретическими оценками.
3. Составить таблицу следующего вида (данные получить экспериментально) для n= 100, 200, 300, 400, 500. (n – количество элементов в массиве)
piligrim-24
: 26 октября 2011
50 руб.
Лабораторная работа №3. Структуры и алгоритмы обработки данных. Хеш-таблицы.
DiKey
: 30 июня 2022
Лабораторная работа No3. Структуры и алгоритмы обработки данных. Хеш-таблицы.
Вариант 42
ЦЕЛЬ
Получить практические навыки по работе с хеш-таблицами.
ЗАДАНИЕ
Составить и отладить программу для вычисления шестого множества по пяти заданным, представленным в форме хеш-таблиц.
F = (A & B) \ (C & D) ^ E.
СОДЕРЖАНИЕ
ЗАДАНИЕ 3
Временная сложность 5
ВЫВОДЫ 6
СПИСОК ИСПОЛЬЗОВАННЫХ ИСТОЧНИКОВ 7
ПРИЛОЖЕНИЕ 8
DiKey
: 30 июня 2022
75 руб.
Другие работы
Механика жидкости и газа ВлГУ Контрольное задание 2 Задача 1 Вариант 3
Z24
: 22 декабря 2025
Поршень диаметром D движется равномерно вниз в цилиндре, подавая жидкость Ж: в открытый резервуар с постоянным уровнем. Диаметр трубопровода d, длина L. Когда поршень находится ниже уровня жидкости в резервуаре на Н (рис. 32, табл. 12), потребная для его перемещения сила равна F. Определить скорость поршня и расход жидкости в трубопроводе. Построить напорную и пьезометрическую линии. Коэффициент гидравлического трения трубы принять λ=0,3. Коэффициент сопротивления входа в трубу ξвх=0,5. Коэффици
Z24
: 22 декабря 2025
250 руб.
Контрольная работа по дисциплине: « Экономика» Вариант №10
angeloshekruu
: 30 января 2015
Ситуационная (практическая) часть
Задача 1.
В таблице представлены данные о спросе на учебники в течение года.
Задача 2.
Реальный равновесный доход в стране – 2000 ден.ед. Предельная склонность к потреблению – 0,8. Потенциальный равновесный доход – 2500 ден.ед. Как должны измениться государственные закупки (при прочих равных условиях), чтобы экономика достигла полной занятости ресурсов?
Тестовая часть
1. Если спрос и предложение одновременно возрастут, то равновесная цена:
2. Если фирма про
angeloshekruu
: 30 января 2015
150 руб.
Лечение и профилактика глазных болезней
DocentMark
: 22 декабря 2012
Глазная гимнастики для любого возраста.
Она поможет молодым и людям в возрасте укрепить и сохранить зрение. Глазная гимнастика делается с закрытыми глазами 1 раз в день.
1. Вращение глазными яблоками по окружности (как можно шире) — 10 раз;
2. Движения глазными яблоками по прямоугольной рамке, фиксируя углы взглядом (вправо-влево) — 10 раз;
3. Движения глазными яблоками по диагонали той же рамки — 10 раз;
4. Вращения глазными яблоками по окружности по 2 раза, останавливая взгляд в центре круга —
DocentMark
: 22 декабря 2012
Механика жидкости и газа СПбГАСУ 2014 Задача 9 Вариант 81
Z24
: 2 января 2026
Трубопровод, питаемый от водонапорной башни, имеет участок AB с параллельным соединением труб, длины которых l1 = (400 + 5·y) м, l2 = (200 + 2·z) м, l3 = (300 + 5·y) м. Длина участка BC l4 = (500 + 4·z) м. Диаметры ветвей трубопровода: d1 мм, d2 = d3 мм, d4 мм. Трубы стальные. Напор в конце трубопровода, в точке C, НС = 10 м. Расход в третьей ветви Q3 = (30 + 0,1·z) л/с.
Определить расходы на участках 1, 2 и BC и пьезометрический напор в точке A НA (рис. 9).
Z24
: 2 января 2026
250 руб.
