Автор очень ответственно и профессионально подходит к выполнению заказов. Большое спасибо!
Информация о работе
Подробнее о работе
Лабораторные работы по предмету "Структуры и алгоритмы обработки данных". Четыре лабораторных работы в одном отчете.
- 20 страниц
- 2022 год
- 4 просмотра
- 1 покупка
Гарантия сервиса Автор24
Уникальность не ниже 50%
Фрагменты работ
Лабораторная работа № 1. Методы сортировки.
Задание
Реализовать заданный метод сортировки строк числовой матрицы в
соответствии с индивидуальным заданием. Для всех вариантов добавить
реализацию быстрой сортировки (quicksort). Оценить время работы каждого
алгоритма сортировки и сравнить его со временем стандартной функции
сортировки, используемой в выбранном языке программирования.
Лабораторная работа № 2. Методы поиска.
Задание
Реализовать заданный метод поиска в соответствии с индивидуальным
заданием. Организовать генерацию начального набора случайных данных.
Для всех вариантов добавить реализацию добавления, поиска и удаления
элементов. Оценить время работы каждого алгоритма поиска и сравнить его
со временем работы стандартной функции поиска, используемой в выбранном
языке программирования.
Лабораторная работа № 4. Реализация стека\дека.
Задание
Используя технологию модульного программирования разработать
программу обработки данных, содержащихся в заранее подготовленном
файле, в соответствии с индивидуальным заданием. Применить динамическую
структуру указанного в задании вида: стек, очередь или дек. Программа
должна включать модуль, содержащий набор всех необходимых средств
(типов, подпрограмм и т.д.) для решения поставленной задачи.
Основное задание «Дек содержит последовательность символов для
шифровки сообщений. Дан текстовый файл, содержащий сообщение.
Пользуясь деком, зашифровать текст, заменяя каждый символ сообщения
следующим за ним в деке против часовой стрелки через один».
Лабораторная работа № 3. Метод поиска подстроки в строке.
Задание
Реализовать заданный метод поиска подстроки в строке в соответствии
с индивидуальным заданием. Для всех вариантов добавить реализацию
добавления строк, ввода подстроки и поиска подстроки. Предусмотреть
возможность существования пробела. Ввести опцию чувствительности /
нечувствительности к регистру. Оценить время работы каждого алгоритма
поиска и сравнить его со временем работы стандартной функции поиска,
используемой в выбранном языке программирования.
Лабораторная работа № 1. Методы сортировки
Лабораторная работа № 2. Методы поиска
Лабораторная работа № 3. Метод поиска подстроки в строке
Лабораторная работа № 4. Реализация стека\дека
Вывод
Лабораторная работа № 1. Методы сортировки.
Лабораторная работа № 2. Методы поиска.
Лабораторная работа № 3. Метод поиска подстроки в строке.
Лабораторная работа № 4. Реализация стека\дека.
Форма заказа новой работы
Не подошла эта работа?
Закажи новую работу, сделанную по твоим требованиям
