ЛАБОРАТОРНАЯ РАБОТА №1 по дисциплине «Структуры и алгоритмы обработки данных (часть 1 Методы сортировки и поиска)». Вариант 10
-
Категории:
СибГУТИ, Программирование, Работа Лабораторная
-
Добавлен:
27.11.2010
-
Размер:
43 KB
-
Покупок:
10
-
Добавил:
uksne
Написать сообщение
Скачать
Состав работы
|
|
SORT1.C
|
|
SORT1.EXE
|
Лабораторная1.doc
|
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
- Microsoft Word
Описание
Методы сортировки массивов с квадратичной трудоемкостью.
1. Разработать процедуры сортировки массива целых чисел методом прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки (язык программирования Паскаль или Си).
2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве.
3. Во время сортировки предусмотреть подсчет количества пересылок и сравнений (М и С), сравнить их с теоретическими оценками.
4. Составить таблицу следующего вида (данные получить экспериментально) для n= 100, 200, 300, 400, 500. (n – количество элементов в массиве)
5. Проанализировать полученные результаты. (Какой из методов самый быстрый? Самый медленный? Как сложность зависит от начальной отсортированности?)
1. Разработать процедуры сортировки массива целых чисел методом прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки (язык программирования Паскаль или Си).
2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве.
3. Во время сортировки предусмотреть подсчет количества пересылок и сравнений (М и С), сравнить их с теоретическими оценками.
4. Составить таблицу следующего вида (данные получить экспериментально) для n= 100, 200, 300, 400, 500. (n – количество элементов в массиве)
5. Проанализировать полученные результаты. (Какой из методов самый быстрый? Самый медленный? Как сложность зависит от начальной отсортированности?)
Дополнительная информация
год сдачи 2010.
Похожие материалы
Лабораторные работы №1-5 по дисциплине Структуры и алгоритмы обработки данных (часть 1 Методы сортировки и поиска)
popye
: 6 сентября 2014
!СКИДКА! На все свои работы могу предложить скидку до 50%. Для получения скидки напишите мне письмо(выше ссылка "написать")
Лабораторная работа 1.
Методы сортировки массивов с квадратичной трудоемкостью.
Цель работы: Освоить методы сортировки массивов с квадратичной трудоемкостью.
Лабораторная работа 2.
Быстрые методы сортировки массивов.
Цель работы: Освоить быстрые методы сортировки массивов
Лабораторная работа 3.
Быстрые методы сортировки последовательностей.
Цель работы: Освоить быстры
popye
: 6 сентября 2014
80 руб.
Структуры и алгоритмы обработки данных” (часть 1 Методы сортировки и поиска). Лабораторная 1
gnv1979
: 23 декабря 2016
Задание
Методы сортировки массивов с квадратичной трудоемкостью.
Цель работы: Освоить методы сортировки массивов с квадратичной трудоемкостью.
Порядок выполнения работы:
1. Разработать подпрограммы сортировки массива целых чисел методами прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки.
2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве (оформить в виде подпрограммы).
Серией называется неубывающая последовательность элемент
gnv1979
: 23 декабря 2016
30 руб.
ЛАБОРАТОРНАЯ РАБОТА №2 по дисциплине «Структуры и алгоритмы обработки данных (часть 1 Методы сортировки и поиска)». Вариант 10
uksne
: 27 ноября 2010
Быстрые методы сортировки массивов
1. Разработать процедуры сортировки массива целых чисел методом Шелла, методом пирамидальной сортировки и методом Хоара (язык программирования Паскаль или Си).
2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве.
3. Во время сортировки предусмотреть подсчет количества пересылок и сравнений (М и С), сравнить их с теоретическими оценками.
4. Составить таблицу следующего вида (данные получить экспериментально) для n= 10
uksne
: 27 ноября 2010
100 руб.
Структуры и алгоритмы обработки данных” (часть 1 Методы сортировки и поиска). Лабораторная работа № 3
gnv1979
: 23 декабря 2016
Задание.
Быстрые методы сортировки последовательностей.
Цель работы: Освоить быстрые методы сортировки последовательностей
Порядок выполнения работы:
1. Разработать подпрограммы сортировки последовательности целых чисел методом прямого слияния (или методом цифровой сортировки).
2. Разработать сервисные функции для работы со списками:
• заполнение списка (стека) возрастающими числами;
• заполнение списка (стека) убывающими числами;
• заполнение списка (стека) случайными числами;
• печать элементо
gnv1979
: 23 декабря 2016
30 руб.
Лабораторные работы №1-5. Структуры и алгоритмы обработки данных (часть 1 Методы сортировки и поиска)
Алексей134
: 24 марта 2020
Лабораторная работа 1.
Методы сортировки массивов с квадратичной трудоемкостью.
Цель работы: Освоить методы сортировки массивов с квадратичной трудоемкостью.
Порядок выполнения работы:
1.Разработать подпрограммы сортировки массива целых чисел методами прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки.
2.Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве (оформить в виде подпрограммы).
Серией называется неубывающая последовательн
Алексей134
: 24 марта 2020
200 руб.
Контрольная работа по дисциплине "Структуры и алгоритмы обработки данных"(часть 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 руб.
Другие работы
СибГути Лабораторная работа №1 по курсу “Программирование на языке высокого уровня (2 ч.)” 1 семестр 3 вариант
hunter911
: 19 октября 2009
Лабораторная работа №1
Программирование алгоритмов линейной и разветвляющейся структуры
Задание 1. Составьте и выполните программу линейной структуры согласно вариантам задания.
Задание 2. Составьте программы разветвляющейся структуры согласно вариантам задания (используя IF)
Задание 3. Составьте программы разветвляющейся структуры согласно вариантам задания (используя SWITCH) .
hunter911
: 19 октября 2009
100 руб.
Протектор МП54 электроцентробежного насоса ЭЦН-Чертеж-Оборудование для добычи и подготовки нефти и газа-Курсовая работа-Дипломная работа
https://vk.com/aleksey.nakonechnyy27
: 27 мая 2016
Протектор МП54 электроцентробежного насоса ЭЦН-(Формат Компас-CDW, Autocad-DWG, Adobe-PDF, Picture-Jpeg)-Чертеж-Оборудование для добычи и подготовки нефти и газа-Курсовая работа-Дипломная работа
https://vk.com/aleksey.nakonechnyy27
: 27 мая 2016
500 руб.
Основы термодинамики и теплотехники СахГУ Задача 4 Вариант 15
Z24
: 29 января 2026
Наружная стена здания сделана из красного кирпича с коэффициентом теплопроводности λ=0,8 Вт/(м·ºС), толщина стены b. Температура воздуха в помещении — t1, наружного — t2.
Определите, пренебрегая лучистым теплообменом, коэффициент теплопередачи, удельную потерю тепла через стенку и температуру обеих поверхностей стенки по заданным коэффициентам теплоотдачи с обеих сторон α1 и α2.
Z24
: 29 января 2026
150 руб.
Контрольная работа по дисциплине: Материалы и компоненты электронной техники. Вариант 23
Учеба "Под ключ"
: 15 июля 2025
Задание контрольной работы
Номер варианта заданий рассчитывается исходя из пароля и фамилии студента по следующей формуле:
вариант = пароль + весовой коэффициент первой буквы фамилии +
+ весовой коэффициент второй буквы фамилии
№ варианта: 23
3.1 Проводники:
- Задание 1: 1.1
- Задание 2: 1.5
3.2 Полупроводники:
- Задание 3: 2.4
- Задание 4: 2.11
3.3 Диэлектрики:
- Задние 5: 3.9
- Задние 6: 3.25
3.4 Магнитные материалы:
- Задние 7: 4.5
- Задние 8: 4.8
3.5 Радиокомпоненты:
- Задние 9: 5.3
- За
Учеба "Под ключ"
: 15 июля 2025
1000 руб.
