Структуры и алгоритмы обработки данных. Лабораторная работа №3
Состав работы
|
|
|
|
|
|
|
|
|
|
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
- Программа для просмотра текстовых файлов
- Microsoft Word
Описание
Тема: Быстрые методы сортировки последовательностей
Цель работы: Освоить быстрые методы сортировки последовательностей.
Порядок выполнения работы:
Разработать подпрограммы сортировки последовательности целых чисел методом прямого слияния (или методом цифровой сортировки).
Разработать сервисные функции для работы со списками:
заполнение списка (стека) возрастающими числами;
заполнение списка (стека) убывающими числами;
заполнение списка (стека) случайными числами;
печать элементов списка;
подсчет контрольной суммы элементов списка;
подсчет количества серий в списке.
Составить таблицу следующего вида (данные получить экспериментально) для n= 100,200,300,400,500. (n – количество элементов в массиве)
Метод сортировки М для возр. С для возр. М для случ. С для случ. М для убыв. С для убыв.
Метод прямого слияния
Метод цифровой сортировки
Проанализировать полученные результаты, сравнить их с теоретическими оценками трудоемкости. Сравнить полученные результаты с трудоемкостью метода прямого выбора и метода пирамидальной сортировки (использовать результаты предыдущих лабораторных работ).
Цель работы: Освоить быстрые методы сортировки последовательностей.
Порядок выполнения работы:
Разработать подпрограммы сортировки последовательности целых чисел методом прямого слияния (или методом цифровой сортировки).
Разработать сервисные функции для работы со списками:
заполнение списка (стека) возрастающими числами;
заполнение списка (стека) убывающими числами;
заполнение списка (стека) случайными числами;
печать элементов списка;
подсчет контрольной суммы элементов списка;
подсчет количества серий в списке.
Составить таблицу следующего вида (данные получить экспериментально) для n= 100,200,300,400,500. (n – количество элементов в массиве)
Метод сортировки М для возр. С для возр. М для случ. С для случ. М для убыв. С для убыв.
Метод прямого слияния
Метод цифровой сортировки
Проанализировать полученные результаты, сравнить их с теоретическими оценками трудоемкости. Сравнить полученные результаты с трудоемкостью метода прямого выбора и метода пирамидальной сортировки (использовать результаты предыдущих лабораторных работ).
Дополнительная информация
Уважаемый студент, дистанционного обучения,
Оценена Ваша работа по предмету: Структуры и алгоритмы обработки данных (часть 1)
Вид работы: Лабораторная работа 3
Оценка:Зачет
Дата оценки: 01.04.2018
Рецензия:
Мачикина Елена Павловна
Оценена Ваша работа по предмету: Структуры и алгоритмы обработки данных (часть 1)
Вид работы: Лабораторная работа 3
Оценка:Зачет
Дата оценки: 01.04.2018
Рецензия:
Мачикина Елена Павловна
Похожие материалы
Лабораторная работа №3. Структуры и алгоритмы обработки данных
tanzor
: 8 июля 2014
Цель работы: Быстрые методы сортировки последовательностей.
Порядок выполнения работы:
1. Разработать процедуры сортировки последовательности целых чисел методом прямого слияния и методом цифровой сортировки (язык программирования Паскаль или Си).
2. Во время сортировки предусмотреть подсчет количества пересылок элементов в очередь и сравнений (М и С), сравнить их с теоретическими оценками.
3. Составить таблицу следующего вида (данные получить экспериментально) для n= 100, 200, 300, 400, 500. (n
100 руб.
Структуры и алгоритмы обработки данных. Лабораторная работа №3
piligrim-24
: 26 октября 2011
1. Разработать процедуру построения АВЛ-дерева.
2. Вычислить среднюю высоту АВЛ-дерева для n=10, 50, 100, 200, 400 (n -количество вершин в дереве) и заполнить таблицу следующего вида. Проанализировать полученные результаты, сравнить их с теоретическими оценками и результатами из лабораторной работы 1.
50 руб.
«Структуры и алгоритмы обработки данных» Лабораторная работа № 3
1231233
: 19 сентября 2010
Порядок выполнения работы:
1. Разработать процедуры сортировки последовательности целых чисел методом прямого слияния и методом цифровой сортировки (язык программирования Паскаль или Си).
2. Во время сортировки предусмотреть подсчет количества пересылок элементов в очередь и сравнений (М и С), сравнить их с теоретическими оценками.
3. Составить таблицу следующего вида (данные получить экспериментально) для n= 100, 200, 300, 400, 500. (n – количество элементов в массиве)
4. Проанализировать по
23 руб.
Лабораторная работа №3. Структуры и алгоритмы обработки данных. 2022
DiKey
: 29 июня 2022
Лабораторная работа №3. Структуры и алгоритмы обработки данных. 2022
Задание 1
Реализовать методы поиска подстроки в строке. Добавить возможность ввода строки и подстроки с клавиатуры. Предусмотреть возможность существования пробела. Реализовать возможность выбора опции чувствительности или нечувствительности к регистру. Оценить время работы каждого алгоритма поиска и сравнить его со временем работы стандартной функции поиска, используемой в выбранном языке программирования.
Задание 2
Пятнашк
75 руб.
Лабораторная работа № 3 по предмету Структуры и алгоритмы обработки данных
svladislav987
: 4 мая 2021
Лабораторная работа 3
Хэширование и поиск
Цель работы:Изучение возможности хэширования данных для организации поиска.
Порядок выполнения работы:
1. Разработать подпрограмму хеширования массива целых чисел методом прямого связывания и подпрограмму поиска в хэш-таблице элемента по заданному ключу. Вывести на экран построенную хэш-таблицу.
2. Реализовать подпрограмму хеширования массива целых чисел методом открытой адресации. Для разрешения коллизий использовать линейные и квадратичные пробы. Вывес
200 руб.
Структуры и алгоритмы обработки данных-1 Лабораторная работа №3
piligrim-24
: 26 октября 2011
1. Разработать процедуры сортировки последовательности целых чисел методом прямого слияния и методом цифровой сортировки (язык программирования Паскаль или Си).
2. Во время сортировки предусмотреть подсчет количества пересылок элементов в очередь и сравнений (М и С), сравнить их с теоретическими оценками.
3. Составить таблицу следующего вида (данные получить экспериментально) для n= 100, 200, 300, 400, 500. (n – количество элементов в массиве)
50 руб.
Лабораторная работа №3. Структуры и алгоритмы обработки данных. Хеш-таблицы.
DiKey
: 30 июня 2022
Лабораторная работа No3. Структуры и алгоритмы обработки данных. Хеш-таблицы.
Вариант 42
ЦЕЛЬ
Получить практические навыки по работе с хеш-таблицами.
ЗАДАНИЕ
Составить и отладить программу для вычисления шестого множества по пяти заданным, представленным в форме хеш-таблиц.
F = (A & B) \ (C & D) ^ E.
СОДЕРЖАНИЕ
ЗАДАНИЕ 3
Временная сложность 5
ВЫВОДЫ 6
СПИСОК ИСПОЛЬЗОВАННЫХ ИСТОЧНИКОВ 7
ПРИЛОЖЕНИЕ 8
75 руб.
Лабораторная работа №3 "Структуры и алгоритмы обработки данных (часть 2-я)"
Daniil2001
: 18 января 2022
Лабораторная работа 3 16.01.2022 18.01.2022 Зачет Уважаемый Игнатьев Даниил Андреевич, Мачикина Елена Павловна
15 руб.
Другие работы
Шарнир шаровой 06.000 ЧЕРТЕЖ
coolns
: 10 февраля 2026
Шарнир шаровой 06.000 ЧЕРТЕЖ
Шаровой шарнир служит для соединения поперечной тяги с рычагом поворотной стойки колеса. Основной деталью шарнира является наконечник 5 рулевой тяги, в который вмонтированы сухари 3 и 4, пружина 2, нажимная крышка 1, шаровой палец 6 и пресс-масленка 7. Под действием пружины сухари сферическими поверхностями плотно охватывают шаровой палец. Сила сжатия пружины регулируется крышкой, положение которой фиксируется шплинтом 8. Такое устройство шарнирного соединения обе
700 руб.
Специфицирование и тестирование программ
Aronitue9
: 6 января 2012
Ограничения на входные и выходные данные
Ограничения, накладываемые на входные данные, считываемые из первого файла:
1) Номер предмета должен содержать только цифры.
2) Наименование предмета не должно содержать цифр.
3) Номер предмета не должен повторятся.
4) В строке не допустимо отсутствие каких-либо данных и присутствие лишних данных.
Ограничения, накладываемые на входные данные, считываемые из второго файла:
1) Номер группы должен содержать только цифры.
2) ФИО не должно содержать цифр.
3
20 руб.
Тепломассообмен ТГАСУ 2017 Задача 1 Вариант 93
Z24
: 2 февраля 2026
Определение мощности электронагревателя для обогрева помещения
Две стены помещения с внутренними размерам, (1 ‒ a·h и 2 ‒ b·h) выложены из красного кирпича толщиной δкп, изолированного с наружной стороны сайдингом толщиной δсд, а с внутренней покрыта слоем штукатурки толщиной δшт.
3 и 4-я стены с размерами (3 ‒ b·h и 4 ‒ a·h) выполнены из панелей толщиной δпн, оштукатуренных с обеих сторон штукатуркой толщиной δшт. Пол и потолок выполнены из железобетонных плит толщиной δжб, где а – длина,
200 руб.
Экзамен По дисциплине: Философия. Билет 19
lgenkin003
: 27 мая 2011
Экзамен
По дисциплине: Философия.
Билет 19
1. Гносеология. Основной вопрос философии. Истина и заблуждение. Абсолютная и относительная истины. Практика как критерий истины.
2. Задача по дисциплине " Философия"
"Гносеология" - сугубо философская категория. В философской литературе, в том числе - в философских энциклопедиях и словарях выражения "Гносеология" переводится как "Теория познания". Наряду с этим для выражения этого же содержания в философской литературе применяется также слово "Эписте