ЛАБОРАТОРНАЯ РАБОТА №1 по дисциплине «Структуры и алгоритмы обработки данных (часть 1 Методы сортировки и поиска)». Вариант 10

Цена:
100 руб.

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

material.view.file_icon 3B998288-F86B-4A16-8599-13A06AC98AAB.rar [43 KB]
material.view.file_icon Лаб1
material.view.file_icon SORT1.C [5 KB]
material.view.file_icon SORT1.EXE [24 KB]
material.view.file_icon Лабораторная1.doc [Office 2010, 9 стр., 105 KB]

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

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

Описание

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

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

год сдачи 2010.

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

Лабораторные работы №1-5 по дисциплине Структуры и алгоритмы обработки данных (часть 1 Методы сортировки и поиска)
!СКИДКА! На все свои работы могу предложить скидку до 50%. Для получения скидки напишите мне письмо(выше ссылка "написать") Лабораторная работа 1. Методы сортировки массивов с квадратичной трудоемкостью. Цель работы: Освоить методы сортировки массивов с квадратичной трудоемкостью. Лабораторная работа 2. Быстрые методы сортировки массивов. Цель работы: Освоить быстрые методы сортировки массивов Лабораторная работа 3. Быстрые методы сортировки последовательностей. Цель работы: Освоить быстры
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User popye : 6 сентября 2014
80 руб.
Структуры и алгоритмы обработки данных” (часть 1 Методы сортировки и поиска). Лабораторная 1
Задание Методы сортировки массивов с квадратичной трудоемкостью. Цель работы: Освоить методы сортировки массивов с квадратичной трудоемкостью. Порядок выполнения работы: 1. Разработать подпрограммы сортировки массива целых чисел методами прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки. 2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве (оформить в виде подпрограммы). Серией называется неубывающая последовательность элемент
ДО СИБГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User gnv1979 : 23 декабря 2016
30 руб.
ЛАБОРАТОРНАЯ РАБОТА №2 по дисциплине «Структуры и алгоритмы обработки данных (часть 1 Методы сортировки и поиска)». Вариант 10
Быстрые методы сортировки массивов 1. Разработать процедуры сортировки массива целых чисел методом Шелла, методом пирамидальной сортировки и методом Хоара (язык программирования Паскаль или Си). 2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве. 3. Во время сортировки предусмотреть подсчет количества пересылок и сравнений (М и С), сравнить их с теоретическими оценками. 4. Составить таблицу следующего вида (данные получить экспериментально) для n= 10
СибГУТИ Программирование Работа Лабораторная
User uksne : 27 ноября 2010
100 руб.
Структуры и алгоритмы обработки данных” (часть 1 Методы сортировки и поиска). Лабораторная работа № 3
Задание. Быстрые методы сортировки последовательностей. Цель работы: Освоить быстрые методы сортировки последовательностей Порядок выполнения работы: 1. Разработать подпрограммы сортировки последовательности целых чисел методом прямого слияния (или методом цифровой сортировки). 2. Разработать сервисные функции для работы со списками: • заполнение списка (стека) возрастающими числами; • заполнение списка (стека) убывающими числами; • заполнение списка (стека) случайными числами; • печать элементо
ДО СИБГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User gnv1979 : 23 декабря 2016
30 руб.
Лабораторные работы №1-5. Структуры и алгоритмы обработки данных (часть 1 Методы сортировки и поиска)
Лабораторная работа 1. Методы сортировки массивов с квадратичной трудоемкостью. Цель работы: Освоить методы сортировки массивов с квадратичной трудоемкостью. Порядок выполнения работы: 1.Разработать подпрограммы сортировки массива целых чисел методами прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки. 2.Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве (оформить в виде подпрограммы). Серией называется неубывающая последовательн
ДО СИБГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User Алексей134 : 24 марта 2020
200 руб.
Контрольная работа по дисциплине "Структуры и алгоритмы обработки данных"(часть 1 Методы сортировки и поиска) Вариант 3.
3.Используя в качестве массива набор из 8 букв своих фамилии, имени, отчества провести 3-сортировку (в методе Шелла).
СибГУТИ Структуры и алгоритмы обработки данных Работа Контрольная
User denchik1994 : 11 марта 2015
290 руб.
Структуры и алгоритмы обработки данных (часть 1 Методы сортировки и поиска). ЗАЧЁТНАЯ РАБОТА. Вопрос: Что такое хэш-функция?
Вопрос: Что такое хэш-функция?
СибГУТИ Программирование Работа Зачетная
User Shamrock : 22 февраля 2014
220 руб.
Структуры и алгоритмы обработки данных” (часть 1-я Методы сортировки и поиска). Лабораторная работа № 5
Задание Тема: Хеширование и поиск. Цель работы: Изучение возможности хеширования данных для организации поиска. Порядок выполнения работы: 1. Разработать подпрограмму хеширования массива целых чисел методом прямого связывания и подпрограмму поиска в хеш-таблице элемента по заданному ключу. Вывести на экран построенную хеш-таблицу. 2. Реализовать подпрограмму хеширования массива целых чисел методом открытой адресации. Для разрешения коллизий использовать линейные и квадратичные пробы. Вывести на
ДО СИБГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User gnv1979 : 23 декабря 2016
30 руб.

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

3 лабораторная работа по "Криптографические методы защиты информации"
Написать библиотеку, реализующую основные алгоритмы электронной подписи файлов. В библиотеке должны быть представлены алгоритмы: 1) Эль-Гамаля 2) RSA 3) ГОСТ Программа, написанная с использованием этой библиотеке должна подписывать любое число, и уметь проверять подпись. Для вычисления хэшфункции допустимо использовать сторонние библиотеки. Написана на Python
СибГУТИ Программа Криптографические методы защиты информации
User kokolon : 6 сентября 2022
150 руб.
Гидравлика НГТУ Задача 135
Из резервуара с постоянным уровнем бензин авиационный при температуре Т подается центробежным насосом в бак. Определить подачу насоса для случая, когда уровень жидкости в баке располагается на высоте H2. Диаметр трубопровода d1. Суммарный коэффициент сопротивления трубопровода (λl/d1 + Σζ) = 16. До какого уровня может подняться жидкость в баке, если из него она отбирается в количестве q = 3,0 л/с? Какими будут в этот момент подача и напор насоса?
Задачи Гидравлика
User Z24 : 10 июня 2026
300 руб.
Гидравлика НГТУ Задача 135
Спроектировать технологический процесс и участок механического цеха по изготовлению детали – Муфта
1Общий раздел 7 1.1 Описание конструкции и служебного назначение детали. 7 1.2 Материал детали и его свойства. 7 1.3 Анализ технических требований. 8 1.4 Анализ детали на технологичность. 9 2 Технологический раздел 10 2.1 Определение и обоснование типа производства. 10 2.2 Выбор вида заготовки. Технико-экономическое обоснование и конструиров
Диплом и связанное с ним Дипломные проекты
User manohin1989 : 28 апреля 2011
500 руб.
Чертежи-Графическая часть-Дипломная работа-Индукционный прогрев пласта, Гидродинамическая обработка пласта, Методы воздействия на пласт с целью интенсификации притока высоковязкой нефти, Установка для добычи высоковязкой нефти, Патентно-информационный обз
При тепловых методах повышения нефтеотдачи пластов (ПНП) коллектор подогревается, чтобы снизить вязкость нефти и/или испарить ее. В обоих случаях нефть становится более подвижной и ее можно более эффективно направлять к добывающим скважинам. Помимо добавочного тепла в этих процессах создается движущая сила (давление). Существует два перспективных метода термического ПНП: нагнетание перегретого водяного пара и метод внутрипластового движущегося очага горения. Вытеснение нефти перегретым паром В
Нефтяная промышленность ИНиГ Чертежи
User https://vk.com/aleksey.nakonechnyy27 : 7 мая 2016
1392 руб.
Чертежи-Графическая часть-Дипломная работа-Индукционный прогрев пласта, Гидродинамическая обработка пласта, Методы воздействия на пласт с целью интенсификации притока высоковязкой нефти, Установка для добычи высоковязкой нефти, Патентно-информационный обз
up Наверх