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

Цена:
100 руб.

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

material.view.file_icon A8296FEE-F51B-4CFF-A035-4E00FBE94B38.rar [509 KB]
material.view.file_icon Лаб3
material.view.file_icon animals.cds [111 KB]
material.view.file_icon animals.dbf [509 bytes]
material.view.file_icon animals.dbt [113 KB]
material.view.file_icon animals.mdx [4 KB]
material.view.file_icon animals.xml [148 KB]
material.view.file_icon DB
material.view.file_icon DBDWORK.INI [2 bytes]
material.view.file_icon Lab3.db [4 KB]
material.view.file_icon Lab3.FAM [423 bytes]
material.view.file_icon Lab3.PX [4 KB]
material.view.file_icon Lab3.TV [2 KB]
material.view.file_icon Lab3
material.view.file_icon Lab3.dcu [5 KB]
material.view.file_icon Lab3.ddp [51 bytes]
material.view.file_icon Lab3.dfm [2 KB]
material.view.file_icon Lab3.pas [985 bytes]
material.view.file_icon Lab3.~ddp [51 bytes]
material.view.file_icon Lab3.~dfm [2 KB]
material.view.file_icon Lab3.~pas [985 bytes]
material.view.file_icon Project1.cfg [446 bytes]
material.view.file_icon Project1.dof [2 KB]
material.view.file_icon Project1.dpr [186 bytes]
material.view.file_icon Project1.exe [828 KB]
material.view.file_icon Project1.res [876 bytes]
material.view.file_icon Лаб3_отчет.docx [Office 2007, 4 стр., 51 KB]

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

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

Описание

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

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

2014 (зачет)

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

Структуры и алгоритмы обработки данных. Лабораторная работа №3
Тема: Быстрые методы сортировки последовательностей Цель работы: Освоить быстрые методы сортировки последовательностей. Порядок выполнения работы: Разработать подпрограммы сортировки последовательности целых чисел методом прямого слияния (или методом цифровой сортировки). Разработать сервисные функции для работы со списками: заполнение списка (стека) возрастающими числами; заполнение списка (стека) убывающими числами; заполнение списка (стека) случайными числами; печать элементов списка;
ДО СИБГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User sibguter : 5 июня 2018
49 руб.
Структуры и алгоритмы обработки данных. Лабораторная работа №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 руб.
Лабораторная работа №3. Структуры и алгоритмы обработки данных. 2022
Лабораторная работа №3. Структуры и алгоритмы обработки данных. 2022 Задание 1 Реализовать методы поиска подстроки в строке. Добавить возможность ввода строки и подстроки с клавиатуры. Предусмотреть возможность существования пробела. Реализовать возможность выбора опции чувствительности или нечувствительности к регистру. Оценить время работы каждого алгоритма поиска и сравнить его со временем работы стандартной функции поиска, используемой в выбранном языке программирования. Задание 2 Пятнашк
Алгоритмы и структуры данных МТУСИ Работа Лабораторная
User DiKey : 29 июня 2022
75 руб.
Лабораторная работа № 3 по предмету Структуры и алгоритмы обработки данных
Лабораторная работа 3 Хэширование и поиск Цель работы:Изучение возможности хэширования данных для организации поиска. Порядок выполнения работы: 1. Разработать подпрограмму хеширования массива целых чисел методом прямого связывания и подпрограмму поиска в хэш-таблице элемента по заданному ключу. Вывести на экран построенную хэш-таблицу. 2. Реализовать подпрограмму хеширования массива целых чисел методом открытой адресации. Для разрешения коллизий использовать линейные и квадратичные пробы. Вывес
ДО СИБГУТИ Работа Лабораторная Алгоритмы и алгоритмические языки
User svladislav987 : 4 мая 2021
200 руб.
Структуры и алгоритмы обработки данных-1 Лабораторная работа №3
1. Разработать процедуры сортировки последовательности целых чисел методом прямого слияния и методом цифровой сортировки (язык программирования Паскаль или Си). 2. Во время сортировки предусмотреть подсчет количества пересылок элементов в очередь и сравнений (М и С), сравнить их с теоретическими оценками. 3. Составить таблицу следующего вида (данные получить экспериментально) для n= 100, 200, 300, 400, 500. (n – количество элементов в массиве)
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User piligrim-24 : 26 октября 2011
50 руб.
Лабораторная работа №3. Структуры и алгоритмы обработки данных. Хеш-таблицы.
Лабораторная работа No3. Структуры и алгоритмы обработки данных. Хеш-таблицы. Вариант 42 ЦЕЛЬ Получить практические навыки по работе с хеш-таблицами. ЗАДАНИЕ Составить и отладить программу для вычисления шестого множества по пяти заданным, представленным в форме хеш-таблиц. F = (A & B) \ (C & D) ^ E. СОДЕРЖАНИЕ ЗАДАНИЕ 3 Временная сложность 5 ВЫВОДЫ 6 СПИСОК ИСПОЛЬЗОВАННЫХ ИСТОЧНИКОВ 7 ПРИЛОЖЕНИЕ 8
Алгоритмы и структуры данных Санкт-Петербургский государственный электротехнический университет ЛЭТИ Работа Лабораторная
User DiKey : 30 июня 2022
75 руб.
Лабораторная работа №3 "Структуры и алгоритмы обработки данных (часть 2-я)"
Лабораторная работа 3 16.01.2022 18.01.2022 Зачет Уважаемый Игнатьев Даниил Андреевич, Мачикина Елена Павловна
ДО СИБГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User Daniil2001 : 18 января 2022
15 руб.
Лабораторная работа №3 "Структуры и алгоритмы обработки данных (часть 2-я)"

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

Контрольно курсовое задание. Финансовый Менеджмент MBA Synergy "Синергия"
Работа выполнена на 45 баллов из 49, в скриншоте есть комментарии преподавателя для того, чтобы можно было улучшить работу до 49 баллов ООО «Автоторговец» является авторизованным дилером международной компании «Тачки Motors». «Автоторговец» продаёт новые автомобили самых популярных брендов компании, таких, как «Холли Де Люкс», «Молния МакКуин», «Джефф Корвет» и «Салли». Ситуация с приобретением у материнской компании «Тачки Motors» и продажей этих брендов в 2014 г. отражена в нижеследующей табли
Финансовый менеджмент Московский финансово-промышленный университет «Синергия» Работа Курсовая
User Глеб52 : 15 ноября 2020
1000 руб.
Контрольно курсовое задание. Финансовый Менеджмент MBA Synergy "Синергия"
Лабораторная работа №1 по дисциплине: программные средства обработки информации. Введение в пакет SmatchStudio. Вариант №04
1. Рассчитать значение при и l=1.3 2. Ввести функцию как ранжированную переменную и показать ее значения S(j)=-b+(2*b*j)/m при m=15, ; меняется от 0 до 3.Построить матрицу , элементами которой являются следующие переменные: ; индекс меняется от 1 до ; индекс меняется от 1 до ; , *i Xi,j=ri*sin(Sj) 4. Задайте матрицы (используя функцию генерации случайных чисел) А(2,5) и В(5,2) C(5,4) и D(5,2) Вычислить матрицу F=A*(2*B-
ДО СИБГУТИ Программные средства обработки информации Работа Лабораторная
User Помощь студентам СибГУТИ ДО : 27 января 2022
550 руб.
Лабораторная работа №1 по дисциплине: программные средства обработки информации. Введение в пакет SmatchStudio. Вариант №04
Термодинамика ПетрГУ 2009 Задача 4 Вариант 63
Поверхность нагрева состоит из плоской стальной стенки толщиной δ. По одну сторону стенки движется горячая вода, средняя температура которой tж1, по другую — вода со средней температурой tж2 или воздух, средняя температура которого tв2. Определить для обоих случаев плотность теплового потока q (Вт/м²) и коэффициент теплопередачи, а также значения температур на обоих поверхностях стенки. Найти изменение удельного теплового потока Δq для первого случая, если с каждой стороны стальной стенки появит
Задачи Теплотехника
User Z24 : 7 марта 2026
250 руб.
Термодинамика ПетрГУ 2009 Задача 4 Вариант 63
Надзвичайні ситуації техногенного характеру та їх можливі наслідки
Загальні відомості про надзвичайні ситуації В Україні щорічно виникають тисячі тяжких надзвичайних ситуацій природного та техногенного характеру, внаслідок яких гине велика кількість людей, а матеріальні збитки сягають кількох мільярдів гривень. Нині в багатьох областях України у зв'язку з небезпечними природними явищами, аваріями і катастрофами обстановка характеризується як дуже складна. Тенденція зростання кількості природних і, особливо, техногенних надзвичайних ситуацій, вагомість наслідків
Военное дело Работа
User Qiwir : 9 марта 2014
5 руб.
up Наверх