Структуры и алгоритмы обработки данных. Часть 1, Лабораторная работа №1
-
Категории:
СибГУТИ, Работа Лабораторная, Структуры и алгоритмы обработки данных
-
Добавлен:
06.10.2012
-
Размер:
86 KB
-
Покупок:
6
-
Добавил:
stud82
Написать сообщение
Скачать
Состав работы
|
|
LR1_1.EXE
|
|
LR1_1.PAS
|
|
LR1_2.EXE
|
|
LR1_2.PAS
|
|
LR1_3.EXE
|
|
LR1_3.PAS
|
ЛР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-я). Лабораторная работа №1
rikimaru
: 10 мая 2020
Цель работы: Освоить методы сортировки массивов.
Порядок выполнения работы:
1. Разработать подпрограммы сортировки массива целых чисел методами прямого выбора, методом Шелла и методом пирамидальной сортировки (или методом Хоара на выбор).
2. Отладить правильность работы соритровок на массивах малой длины. Кроме того,
контролировать правильность сортировки путем подсчета контрольной суммы и числа серий в массиве (оформить в виде подпрограммы).
Серией называется неубывающая последовательность эл
rikimaru
: 10 мая 2020
150 руб.
“Структуры и алгоритмы обработки данных. Часть 1”. Лабораторная работа № 1
wchg
: 10 сентября 2013
Порядок выполнения работы:
Разработать процедуры сортировки массива целых чисел методом прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки (язык программирования Паскаль или Си).
Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве.
Во время сортировки предусмотреть подсчет количества пересылок и сравнений (М и С), сравнить их с теоретическими оценками.
Составить таблицу следующего вида (данные получить экспериментально) для n= 1
wchg
: 10 сентября 2013
79 руб.
Лабораторная работа №1. "Структуры и алгоритмы обработки данных. Часть 1"
Greenberg
: 22 октября 2011
Часть 1. Методы сортировки и поиска.
Тема: Методы сортировки массивов с квадратичной трудоемкостью.
Цель работы: Освоить методы сортировки массивов с квадратичной трудоемкостью.
Порядок выполнения работы:
1. Разработать процедуры сортировки массива целых чисел методом прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки (язык программирования Паскаль или Си).
2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве.
3. Во время сорт
Greenberg
: 22 октября 2011
49 руб.
Структуры и алгоритмы обработки данных (1 часть), Лабораторная работа №1
GTV8
: 10 сентября 2012
1. Разработать процедуры сортировки массива целых чисел методом прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки (язык программирования Паскаль или Си).
2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве.
3. Во время сортировки предусмотреть подсчет количества пересылок и сравнений (М и С), сравнить их с теоретическими оценками.
4. Составить таблицу следующего вида (данные получить экспериментально) для n= 100, 200, 300, 400
GTV8
: 10 сентября 2012
200 руб.
Лабораторная работа №1 по предмету «Структуры и алгоритмы обработки данных» (часть 1-я)
boeobq
: 28 октября 2021
Задание на работу сформулировано следующим образом:
1) Разработать подпрограммы сортировки массива целых чисел методами прямого выбора, методом Шелла и методом пирамидальной сортировки.
2) Отладить правильность работы сортировок на массивах малой длины. Кроме того контролировать правильность сортировки путем подсчета контрольной суммы и числа серий в массиве (оформить в виде подпрограммы).
3) По полученным экспериментальным данным составить таблицу.
4) Проанализировать полученные результаты, ср
boeobq
: 28 октября 2021
50 руб.
Структуры и алгоритмы обработки данных (часть 1). Лабораторные работы №1-3
Damovoy
: 6 июля 2020
Лабораторная работа 1
Методы сортировки массивов
Цель работы: Освоить методы сортировки массивов.
Порядок выполнения работы:
Разработать подпрограммы сортировки массива целых чисел методами прямого выбора, методом Шелла и методом пирамидальной сортировки (или методом Хоара на выбор).
Отладить правильность работы соритровок на массивах малой длины. Кроме того,
контролировать правильность сортировки путем подсчета контрольной суммы и числа серий в массиве (оформить в виде подпрограммы).
Лаборато
Damovoy
: 6 июля 2020
75 руб.
Структуры и алгоритмы обработки данных (часть 1) . Лабораторные работы №1-5.
sibguter
: 17 октября 2018
Тема: Методы сортировки массивов с квадратичной трудоемкостью
Цель работы: Освоить методы сортировки массивов с квадратичной трудоемкостью.
Порядок выполнения работы:
1. Разработать подпрограммы сортировки массива целых чисел методами прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки.
2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве (оформить в виде подпрограммы).
3. Составить таблицу следующего вида (данные получить экспер
sibguter
: 17 октября 2018
59 руб.
Лабораторная работа №1 (на С++) по дисциплине "Структуры и алгоритмы обработки данных. Часть 1"
Greenberg
: 17 октября 2015
1. Разработать подпрограммы сортировки массива целых чисел методами прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки.
2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве (оформить в виде подпрограммы).
Серией называется неубывающая последовательность элементов массива максимальной длины.
Пример: в массиве 23145314 (23 145 3 14)содержится 4 серии
3. Составить таблицу следующего вида (данные получить экспериментально) для n=1
Greenberg
: 17 октября 2015
49 руб.
Другие работы
Основы проектирования линейных сооружений связи
Twinki
: 21 декабря 2018
В курсовом проекте производится строительство ВОЛП на участке г.Москва – г. Орел.
В данном курсовом проекте выберем и рассчитаем:
1. Выбор трассы
2. Результаты анализа геолого-климатических условий
3. Выбор ОК для прокладки в кабельную канализацию и для подвеса на ЛЭП
4. Проектирование ВОЛП в кабельной канализации населенного пункта
5. Основные объемы работ по строительству кабельной канализации
6. Расчет линейно-защитного заземления и контура заземления
7. Выбор арматуры и деталей для подвес
Twinki
: 21 декабря 2018
1500 руб.
Теплотехника КГАУ 2015 Задача 4 Вариант 94
Z24
: 5 февраля 2026
Воздух течет внутри трубы, имея среднюю температуру tв, давление р1=1 МПа и скорость ω.
Определить коэффициент теплоотдачи от трубы к воздуху α1, а так же удельный тепловой поток q, если внутренний диаметр трубы d1, толщина ее δ и теплопроводность λ=20 Вт/(м·К). Температура и коэффициент теплоотдачи горячих газов, омывающих трубу, соответственно равны t2 и α2.
Z24
: 5 февраля 2026
150 руб.
Лабораторная работа № 2 по Схемотехнике телекоммуникационных устройст
ramzes14
: 11 ноября 2012
“Исследование резисторного каскада широкополосного усилителя на полевом транзисторе”
1. Цель работы
Исследовать влияние элементов схемы каскада широкополосного усилителя на полевом транзисторе с общим истоком на его показатели (коэффициент усиления, частотные и переходные характеристики).
2. Подготовка к работе
2.1. Изучить следующие вопросы курса:
цепи питания полевого транзистора;
назначение элементов принципиальной схемы резисторного каскада на полевом транзисторе;
принцип действия прост
ramzes14
: 11 ноября 2012
70 руб.
Бруй Л.П. Техническая термодинамика и теплопередача ТОГУ Задача 8 Вариант 75
Z24
: 14 января 2026
пределить поверхность нагрева рекуперативного теплообменника (ТО), в котором происходит нагрев воздуха дымовыми газами, при прямоточной и противоточной схемах включения теплоносителей. Температуру воздуха, поступающего в ТО, принять t′2=30 ºC. Количество подогреваемого воздуха V и коэффициент теплопередачи от дымовых газов к воздуху K взять из табл. 6. Температуру воздуха на выходе из ТО — t″2, температуру дымовых газов на входе в ТО — t′1 и температуру дымовых газов на выходе из ТО — t″1 взять
Z24
: 14 января 2026
250 руб.
