Лабораторная работа № 3. Структуры и алгоритмы обработки данных. 10-й вариант
-
Категории:
СибГУТИ, Работа Лабораторная, Структуры и алгоритмы обработки данных
-
Добавлен:
14.05.2015
-
Размер:
14 KB
-
Покупок:
0
-
Добавил:
Despite
Написать сообщение
Скачать
Состав работы
|
|
Lab3_1.exe
|
|
Lab3_1.pas
|
|
Lab3_2.exe
|
|
Lab3_2.pas
|
Описание
Лабораторная работа 3. Быстрые методы сортировки последовательностей.
Цель работы: Освоить быстрые методы сортировки последовательностей
Порядок выполнения работы:
Разработать процедуры сортировки последовательности целых чисел методом прямого слияния и методом цифровой сортировки (язык программирования Паскаль или Си).
Во время сортировки предусмотреть подсчет количества пересылок элементов в очередь и сравнений (М и С), сравнить их с теоретическими оценками.
Составить таблицу следующего вида (данные получить экспериментально) для n= 100, 200, 300, 400, 500. (n – количество элементов в массиве)
Проанализировать полученные результаты. (Какой из методов самый быстрый? Самый медленный? Как сложность зависит от начальной отсортированности?)
Цель работы: Освоить быстрые методы сортировки последовательностей
Порядок выполнения работы:
Разработать процедуры сортировки последовательности целых чисел методом прямого слияния и методом цифровой сортировки (язык программирования Паскаль или Си).
Во время сортировки предусмотреть подсчет количества пересылок элементов в очередь и сравнений (М и С), сравнить их с теоретическими оценками.
Составить таблицу следующего вида (данные получить экспериментально) для n= 100, 200, 300, 400, 500. (n – количество элементов в массиве)
Проанализировать полученные результаты. (Какой из методов самый быстрый? Самый медленный? Как сложность зависит от начальной отсортированности?)
Дополнительная информация
2013 год
Похожие материалы
Структуры и алгоритмы обработки данных. Лабораторная работа №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. Структуры и алгоритмы обработки данных. 2022
DiKey
: 29 июня 2022
Лабораторная работа №3. Структуры и алгоритмы обработки данных. 2022
Задание 1
Реализовать методы поиска подстроки в строке. Добавить возможность ввода строки и подстроки с клавиатуры. Предусмотреть возможность существования пробела. Реализовать возможность выбора опции чувствительности или нечувствительности к регистру. Оценить время работы каждого алгоритма поиска и сравнить его со временем работы стандартной функции поиска, используемой в выбранном языке программирования.
Задание 2
Пятнашк
DiKey
: 29 июня 2022
75 руб.
Лабораторная работа № 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. 3-й семестр. 8-й вариант
Nikolay80
: 24 января 2015
Структуры и алгоритмы обработки данных
Лабораторная работа 3. Быстрые методы сортировки последовательностей.
Цель работы: Освоить быстрые методы сортировки последовательностей
Порядок выполнения работы:
Разработать процедуры сортировки последовательности целых чисел методом прямого слияния и методом цифровой сортировки (язык программирования Паскаль или Си).
Во время сортировки предусмотреть подсчет количества пересылок элементов в очередь и сравнений (М и С), сравнить их с теоретическими оцен
Nikolay80
: 24 января 2015
70 руб.
Другие работы
Космические и наземные системы радиосвязи. Билет №96
Jerryamantipe03
: 12 февраля 2022
15. В какой точке тракта приема ЦСРС установлен регенератор радиоствола?
- на выходе приемника
- на выходе демодулятора
- на выходе фильтра
Jerryamantipe03
: 12 февраля 2022
150 руб.
Технологическая планировка агрегатного участка СТО
Dragon_pes
: 2 мая 2009
Данная работа была сделана в AutoCAD. На ней изображена технологическая планировка агрегатного участка СТО.
Dragon_pes
: 2 мая 2009
Организация и планирование швейного производства по выпуску мужской сорочки
alfFRED
: 6 ноября 2013
Ассортиментная политика предприятия формируется в результате изучения спроса потребителей на товары, соответствующие профилю производства. Для определения объема продаж составляется портфель текущих, среднесрочных и перспективных заказов. Как правило, годовое планирование заказов для швейного предприятия является стратегическим в связи с изменчивостью спроса.
Планирование ассортимента предусматривает освоение новых изделий и уточнение структуры планируемой к производству продукции на основе и
alfFRED
: 6 ноября 2013
10 руб.
Контрольная работа по дисциплине: Теория информации. Выполняется по ФИО, помогу с решением!
IT-STUDHELP
: 2 октября 2023
Контрольная работа по теории информации
1. Вычислить энтропию Шеннона для символов ФИО.
2. Построить код Хаффмана для набора букв ФИО. Для оценки вероятностей символов использовать частоты вхождения букв в ФИО. Подсчитать среднюю длину кодового слова построенного кода.
3. Построить код Фано для набора букв ФИО. Подсчитать среднюю длину кодового слова построенного кода.
4. Построить код Шеннона для набора букв ФИО. Подсчитать среднюю длину кодового слова построенного кода.
5. Построить код Ги
IT-STUDHELP
: 2 октября 2023
50 руб.
