Структуры и алгоритмы обработки данных. Лабораторная работа №3. Вариант №4

Цена:
45 руб.

Состав работы

material.view.file_icon C07B1E90-68AD-4238-B84B-EB529583F8FB.rar [104 KB]
material.view.file_icon lab3
material.view.file_icon LR3.doc [151 KB]
material.view.file_icon LR3.EXE [11 KB]
material.view.file_icon LR3.PAS [4 KB]
material.view.file_icon LR3_2.EXE [9 KB]
material.view.file_icon LR3_2.PAS [4 KB]

Необходимые программы

Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
  • Microsoft Word

Описание

Тема: Быстрые методы сортировки последовательностей.

Цель работы: Освоить быстрые методы сортировки последовательностей

Порядок выполнения работы:
1. Разработать процедуры сортировки последовательности целых чисел методом прямого слияния и методом цифровой сортировки (язык программирования Паскаль или Си).
2. Во время сортировки предусмотреть подсчет количества пересылок элементов в очередь и сравнений (М и С), сравнить их с теоретическими оценками.
3. Составить таблицу следующего вида (данные получить экспериментально) для n= 100, 200, 300, 400, 500. (n – количество элементов в массиве)
Метод М для упор С для упор М для случ. С для случ..
Прямое слияние    
цифровая    
4. Проанализировать полученные результаты. (Какой из методов самый быстрый? Самый медленный? Как сложность зависит от начальной отсортированности?)

Дополнительная информация

Уважаемый слушатель, дистанционного обучения,
Оценена Ваша работа по предмету: Структуры и алгоритмы обработки данных (1 часть)
Вид работы: Лабораторная работа 3
Оценка:Зачет
Дата оценки: 08.09.2014
Рецензия:Уважаемый ,

Мачикина Елена Павловна

Похожие материалы

Структуры и алгоритмы обработки данных. Лабораторная работа №3
Тема: Быстрые методы сортировки последовательностей Цель работы: Освоить быстрые методы сортировки последовательностей. Порядок выполнения работы: Разработать подпрограммы сортировки последовательности целых чисел методом прямого слияния (или методом цифровой сортировки). Разработать сервисные функции для работы со списками: заполнение списка (стека) возрастающими числами; заполнение списка (стека) убывающими числами; заполнение списка (стека) случайными числами; печать элементов списка;
ДО СИБГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User sibguter : 5 июня 2018
49 руб.
Лабораторная работа №3. Структуры и алгоритмы обработки данных
Цель работы: Быстрые методы сортировки последовательностей. Порядок выполнения работы: 1. Разработать процедуры сортировки последовательности целых чисел методом прямого слияния и методом цифровой сортировки (язык программирования Паскаль или Си). 2. Во время сортировки предусмотреть подсчет количества пересылок элементов в очередь и сравнений (М и С), сравнить их с теоретическими оценками. 3. Составить таблицу следующего вида (данные получить экспериментально) для n= 100, 200, 300, 400, 500. (n
СибГУТИ Программирование Работа Лабораторная
User tanzor : 8 июля 2014
100 руб.
Структуры и алгоритмы обработки данных. Лабораторная работа №3
1. Разработать процедуру построения АВЛ-дерева. 2. Вычислить среднюю высоту АВЛ-дерева для n=10, 50, 100, 200, 400 (n -количество вершин в дереве) и заполнить таблицу следующего вида. Проанализировать полученные результаты, сравнить их с теоретическими оценками и результатами из лабораторной работы 1.
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User piligrim-24 : 26 октября 2011
50 руб.
«Структуры и алгоритмы обработки данных» Лабораторная работа № 3
Порядок выполнения работы: 1. Разработать процедуры сортировки последовательности целых чисел методом прямого слияния и методом цифровой сортировки (язык программирования Паскаль или Си). 2. Во время сортировки предусмотреть подсчет количества пересылок элементов в очередь и сравнений (М и С), сравнить их с теоретическими оценками. 3. Составить таблицу следующего вида (данные получить экспериментально) для n= 100, 200, 300, 400, 500. (n – количество элементов в массиве) 4. Проанализировать по
Базы данных Работа Лабораторная
User 1231233 : 19 сентября 2010
23 руб.
Структуры и алгоритмы обработки данных. Вариант №4
1Используя в качестве массива набор из 8 букв своих фамилии, имени, отчества, определить на каждом шаге в методе прямого выбора номера перемещаемых элементов. 2. Используя в качестве массива набор из 8 букв своих фамилии, имени, отчества, определить на каждом шаге в методе шейкерной сортировки левую и правую границы сортируемой части массива (L и R). 3. Используя в качестве массива набор из 8 букв своих фамилии, имени, отчества провести 3-сортировку (в методе Шелла). 4. Используя в качестве м
Программирование Работа Контрольная
User Efimenko250793 : 6 декабря 2013
300 руб.
Структуры и алгоритмы обработки данных (2 часть) Лабораторная работа № 3 вариант 4
1. Разработать процедуру построения АВЛ-дерева. 2. Вычислить среднюю высоту АВЛ-дерева для n=10, 50, 100, 200, 400 (n -количество вершин в дереве) и заполнить таблицу следующего вида. Проанализировать полученные результаты, сравнить их с теоретическими оценками и результатами из лабораторной работы 1. 3. Экспериментально определить среднее количество поворотов на одну включаемую вершину в АВЛ-дерево.
СибГУТИ Программирование Работа Лабораторная
User maxgalll : 16 ноября 2011
45 руб.
Лабораторная работа №3. Структуры и алгоритмы обработки данных. 2022
Лабораторная работа №3. Структуры и алгоритмы обработки данных. 2022 Задание 1 Реализовать методы поиска подстроки в строке. Добавить возможность ввода строки и подстроки с клавиатуры. Предусмотреть возможность существования пробела. Реализовать возможность выбора опции чувствительности или нечувствительности к регистру. Оценить время работы каждого алгоритма поиска и сравнить его со временем работы стандартной функции поиска, используемой в выбранном языке программирования. Задание 2 Пятнашк
Алгоритмы и структуры данных МТУСИ Работа Лабораторная
User DiKey : 29 июня 2022
75 руб.
Лабораторная работа № 3 по предмету Структуры и алгоритмы обработки данных
Лабораторная работа 3 Хэширование и поиск Цель работы:Изучение возможности хэширования данных для организации поиска. Порядок выполнения работы: 1. Разработать подпрограмму хеширования массива целых чисел методом прямого связывания и подпрограмму поиска в хэш-таблице элемента по заданному ключу. Вывести на экран построенную хэш-таблицу. 2. Реализовать подпрограмму хеширования массива целых чисел методом открытой адресации. Для разрешения коллизий использовать линейные и квадратичные пробы. Вывес
ДО СИБГУТИ Работа Лабораторная Алгоритмы и алгоритмические языки
User svladislav987 : 4 мая 2021
200 руб.

Другие работы

Практические задания. Учет и отчетность.
Практическое занятие 1 Задание Составьте номера счетов бюджетного учета, используя, разряды 18 – 23, которые образуют Код счета бюджетного учета. Исходная информация Бюджетная деятельность: 1. Увеличение стоимости капитальных вложений в оборудование – иное движимое имущество учреждения; 2. Увеличение стоимости материалов на стоимость услуг транспортной организации; 3. Приняты к учету медикаменты по сформированной фактической стоимости; 4. Введено в эксплуатацию программное обеспечение; 5
Бухгалтерский учет и аудит Практические занятия и отчеты
User studypro3 : 23 июля 2020
300 руб.
Основы передачи дискретных сигналов. 9-й вариант
Задача 1 Для дискретного симметричного канала без памяти вероятность ошибочного приема элемента равна . Рассчитать вероятности поражения кодовой комбинации длина n = 22, ошибкой кратности . Задача 2 Определить вероятность неправильного приема кодовой комбинации Рнп , если для передачи используется код с кодовым расстоянием d0 = 6 в режиме исправления ошибок. Длина кодовой комбинации n = 22, Р(t,n) из первой задачи. Задача 3 Определить скорость передачи информации с решающей обратной связью и
ДО СИБГУТИ Основы передачи дискретных сообщений Работа Курсовая
User Yekaterina : 24 мая 2018
120 руб.
Насос ручной МЧ00.28.00.00 в Автокаде
Ручной насос данной конструкции является поршневым двойного действия. Насос состоит из корпуса поз. 1, поршня поз. 2 и двух шариковых клапанов поз. 8. Кольцо поз. 7 прижимается штуцером, который на чертеже не показан. Поршень поз. 2 приводится в движение ручкой поз. 9 через планки поз. 11. Когда поршень поз. 2 перемещается влево, то клапан «поз. 8 закрыт. Под давлением жидкости правый (париковый клапан открывает отверстие детали поз. 6 и пропускает жидкость в правую полость. Но эта полость значи
Чертежи Инженерная и компьютерная графика
User djon237 : 23 декабря 2022
170 руб.
Насос ручной МЧ00.28.00.00 в Автокаде
Теплотехника СФУ 2017 Задача 1 Вариант 31
Смесь, состоящая из М1 киломолей углекислого газа и М2 киломолей окиси углерода с начальными параметрами р1 = 5 МПа и Т1 = 2000 К, расширяется до конечного объема V2 = εV1. Расширение осуществляется по изотерме, по адиабате, по политропе с показателем n. Определить газовую постоянную смеси, её массу и начальный объем, конечные параметры смеси, работу расширения, теплоту процесса, изменение внутренней энергии, энтальпии и энтропии. Дать сводную таблицу результатов и анализ ее. Показать процессы в
Задачи
User Z24 : 30 декабря 2026
280 руб.
Теплотехника СФУ 2017 Задача 1 Вариант 31
up Наверх