ЛАБОРАТОРНАЯ РАБОТА №2 по дисциплине «Структуры и алгоритмы обработки данных (часть 1 Методы сортировки и поиска)». Вариант 10
-
Категории:
СибГУТИ, Программирование, Работа Лабораторная
-
Добавлен:
27.11.2010
-
Размер:
46 KB
-
Покупок:
15
-
Добавил:
uksne
Написать сообщение
Скачать
Состав работы
|
|
111.txt
|
SORT2.C
|
|
SORT2.EXE
|
Лабораторная2.doc
|
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
- Программа для просмотра текстовых файлов
- Microsoft Word
Описание
Быстрые методы сортировки массивов
1. Разработать процедуры сортировки массива целых чисел методом Шелла, методом пирамидальной сортировки и методом Хоара (язык программирования Паскаль или Си).
2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве.
3. Во время сортировки предусмотреть подсчет количества пересылок и сравнений (М и С), сравнить их с теоретическими оценками.
4. Составить таблицу следующего вида (данные получить экспериментально) для n= 100, 200, 300, 400, 500. (n – количество элементов в массиве)
5. Проанализировать полученные результаты. (Какой из методов самый быстрый? Самый медленный? Как сложность зависит от начальной отсортированности?)
6. Сравните трудоемкости методов быстрой сортировки и трудоемкости методов с квадратичной трудоемкостью (использовать результаты лабораторной работы 1)
1. Разработать процедуры сортировки массива целых чисел методом Шелла, методом пирамидальной сортировки и методом Хоара (язык программирования Паскаль или Си).
2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве.
3. Во время сортировки предусмотреть подсчет количества пересылок и сравнений (М и С), сравнить их с теоретическими оценками.
4. Составить таблицу следующего вида (данные получить экспериментально) для n= 100, 200, 300, 400, 500. (n – количество элементов в массиве)
5. Проанализировать полученные результаты. (Какой из методов самый быстрый? Самый медленный? Как сложность зависит от начальной отсортированности?)
6. Сравните трудоемкости методов быстрой сортировки и трудоемкости методов с квадратичной трудоемкостью (использовать результаты лабораторной работы 1)
Дополнительная информация
год сдачи 2010.
Похожие материалы
Структуры и алгоритмы обработки данных” (часть 1 Методы сортировки и поиска). Лабораторная 1
gnv1979
: 23 декабря 2016
Задание
Методы сортировки массивов с квадратичной трудоемкостью.
Цель работы: Освоить методы сортировки массивов с квадратичной трудоемкостью.
Порядок выполнения работы:
1. Разработать подпрограммы сортировки массива целых чисел методами прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки.
2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве (оформить в виде подпрограммы).
Серией называется неубывающая последовательность элемент
gnv1979
: 23 декабря 2016
30 руб.
Структуры и алгоритмы обработки данных” (часть 1 Методы сортировки и поиска). Лабораторная работа № 3
gnv1979
: 23 декабря 2016
Задание.
Быстрые методы сортировки последовательностей.
Цель работы: Освоить быстрые методы сортировки последовательностей
Порядок выполнения работы:
1. Разработать подпрограммы сортировки последовательности целых чисел методом прямого слияния (или методом цифровой сортировки).
2. Разработать сервисные функции для работы со списками:
• заполнение списка (стека) возрастающими числами;
• заполнение списка (стека) убывающими числами;
• заполнение списка (стека) случайными числами;
• печать элементо
gnv1979
: 23 декабря 2016
30 руб.
ЛАБОРАТОРНАЯ РАБОТА №1 по дисциплине «Структуры и алгоритмы обработки данных (часть 1 Методы сортировки и поиска)». Вариант 10
uksne
: 27 ноября 2010
Методы сортировки массивов с квадратичной трудоемкостью.
1. Разработать процедуры сортировки массива целых чисел методом прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки (язык программирования Паскаль или Си).
2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве.
3. Во время сортировки предусмотреть подсчет количества пересылок и сравнений (М и С), сравнить их с теоретическими оценками.
4. Составить таблицу следующего вида (
uksne
: 27 ноября 2010
100 руб.
Лабораторные работы №1-5. Структуры и алгоритмы обработки данных (часть 1 Методы сортировки и поиска)
Алексей134
: 24 марта 2020
Лабораторная работа 1.
Методы сортировки массивов с квадратичной трудоемкостью.
Цель работы: Освоить методы сортировки массивов с квадратичной трудоемкостью.
Порядок выполнения работы:
1.Разработать подпрограммы сортировки массива целых чисел методами прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки.
2.Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве (оформить в виде подпрограммы).
Серией называется неубывающая последовательн
Алексей134
: 24 марта 2020
200 руб.
Лабораторные работы №1-5 по дисциплине Структуры и алгоритмы обработки данных (часть 1 Методы сортировки и поиска)
popye
: 6 сентября 2014
!СКИДКА! На все свои работы могу предложить скидку до 50%. Для получения скидки напишите мне письмо(выше ссылка "написать")
Лабораторная работа 1.
Методы сортировки массивов с квадратичной трудоемкостью.
Цель работы: Освоить методы сортировки массивов с квадратичной трудоемкостью.
Лабораторная работа 2.
Быстрые методы сортировки массивов.
Цель работы: Освоить быстрые методы сортировки массивов
Лабораторная работа 3.
Быстрые методы сортировки последовательностей.
Цель работы: Освоить быстры
popye
: 6 сентября 2014
80 руб.
Контрольная работа по дисциплине "Структуры и алгоритмы обработки данных"(часть 1 Методы сортировки и поиска) Вариант 3.
denchik1994
: 11 марта 2015
3.Используя в качестве массива набор из 8 букв своих фамилии, имени, отчества провести 3-сортировку (в методе Шелла).
denchik1994
: 11 марта 2015
290 руб.
Структуры и алгоритмы обработки данных (часть 1 Методы сортировки и поиска). ЗАЧЁТНАЯ РАБОТА. Вопрос: Что такое хэш-функция?
Shamrock
: 22 февраля 2014
Вопрос:
Что такое хэш-функция?
Shamrock
: 22 февраля 2014
220 руб.
Структуры и алгоритмы обработки данных” (часть 1-я Методы сортировки и поиска). Лабораторная работа № 4
gnv1979
: 23 декабря 2016
Задание
Тема: Индексация и быстрый поиск.
Цель работы: Изучение методов построения индексных массивов и быстрого поиска с использованием индексации.
Порядок выполнения работы:
1. Написать программу «Телефонный справочник», которая обрабатывает данные об абонентах телефонной станции. Каждый абонент имеет имя, адрес, телефонный номер. В программе описать массив абонентов (назовем его справочник). В справочнике должно быть не менее 10 элементов, которые заполняются либо программно, либо считываются
gnv1979
: 23 декабря 2016
30 руб.
Другие работы
Налоговые правонарушения и ответственность за них
Elfa254
: 26 октября 2013
План
Введение
Раздел I. Теоретические аспекты налогового правонарушения
1.1 Нарушения законодательства о налогах и сборах
1.1.1 Виды и состав налоговых правонарушений
1.1.2 Налоговое правонарушение
1.2 Нарушение как основание к привлечению ответственности
1.2.1 Понятие и виды ответственности за совершение налогового правонарушения
1.2.2 Налоговое правонарушение с признаками административной ответственности
1.2.3 Налоговое правонарушение с признаками уголовной ответственности
1.2.4 Обстоятельства
Elfa254
: 26 октября 2013
30 руб.
Анализ рисков проекта глобальной интернетизации школ России
ostah
: 10 ноября 2012
Сеть для школы
Государство и общество осознали необходимость подключения российских школ к Интернету
Компьютер и Интернет наконец осознаны как необходимые предметы школьной обстановки. В программе стратегического развития России на 2001-2010 годы, больше известной как программа Грефа, в разделе, посвященном образованию, правительство обещает "обеспечить до 2005 года компьютерными классами, подключенными к глобальной Сети, не менее 60% общеобразовательных школ". Цифра на первый взгляд утопическа
ostah
: 10 ноября 2012
10 руб.
Экзамен по физике. Билет № 20.
sanco25
: 1 февраля 2012
1. На рисунке представлены графики пяти различных движений. Какое тело за 2 с пройдет наибольший путь? Ответ пояснить.
2. На тело действуют три силы. Чему равно максимальное и минимальное значение результирующей силы?
3. На рисунке четыре тела с различными массами находятся на разных высотах. Какое из тел будет иметь при ударе о землю наибольший импульс?
4. В вершинах правильного треугольника со сторонами, равными 10 см, расположены точечные заряды по 10 нКл. Определить силу, действующую
На
sanco25
: 1 февраля 2012
60 руб.
Рисковое венчурное предпринимательство
Qiwir
: 2 марта 2014
ВВЕДЕНИЕ…………………………………………………………………3
Зарождение венчурного предпринимательства…………………….…5
Понятие и сущность венчурного производства...…………………….8
Создание венчурных фондов…………………………………………14
Формы венчурных фирм………………………………………………17
Государственная поддержка венчурного предпринимательства…..20
ЗУКЛЮЧЕНИЕ…………………………………………………………...25
СПИСОК ЛИТЕРАТУРЫ………………………………………………..27
ВВЕДЕНИЕ
Венчурное предпринимательство сегодня – это новая форма малого предпринимательства, роль которого на современном этапе,
Qiwir
: 2 марта 2014
10 руб.
