Структуры и алгоритмы обработки данных. Часть 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 руб.
Другие работы
Проектирование экскаватора одноковшового. Оборудование обратная лопата-рыхлитель
Рики-Тики-Та
: 17 января 2012
1. Введение 3
2. Патентный поиск 5
3. Сменное рабочее оборудование экскаваторов 12
4. Определение основных параметров 17
5. Тяговый расчет 18
6. Расчет на прочность рыхлителя 20
7. Расчет производительности 23
8. Требования безопасности труда при производстве работ
25
9. Использованная литература 27
10. Приложение
Рики-Тики-Та
: 17 января 2012
55 руб.
Сети связи и системы коммутации. Билет №3
daffi49
: 19 января 2014
Дисциплина: Основы автоматической коммутации
1. Преобразование аналогового сигнала в цифровой.
2. Рассчитать и построить 2-хзвенный КБ с параметрами 200 х 120 х 80 с применением МКС 20 х 20 х 3. Тип коммутации ПВ-ПВ, представить пространственный эквивалент временного коммутатора
Задача 3
В концентраторе АТС МТ 20/25 осуществить по 5 каналу ПШ передачу кодовой комбинации 180 от 325 АК в 20 канал 5-го исходящего ИКМ тракта. Представить пространственный эквивалент ЦКП.
daffi49
: 19 января 2014
90 руб.
Телекоммуникационные системы синхронной и плезиохронной цифровой иерархии. Курсовая работа, Вариант 14
Seraphim
: 22 апреля 2015
Телекоммуникационные системы синхронной и плезиохронной цифровой иерархии.
Курсовая работа
Вариант 14
1. Разработать схему организации сети. Рассчитать количество компонентных потоков между узлами. Обосновать выбор скоростей передачи агрегатных потоков. Выбрать типы мультиплексоров, кросс-коннектов и линейного оборудования в узлах. Выбрать оптический кабель.
2. Выбрать схемы защиты в сети и обосновать их.
3. Разработать схему организации связи.
4. Разработать схему сети синхронизации.
5. Выбр
Seraphim
: 22 апреля 2015
250 руб.
Экзаменационная работа по дисциплине: Программное обеспечение инфокоммуникационных технологий. Билет №62
Roma967
: 20 января 2020
Билет №62
Вопросы к лекции 1
4.Выберите соответствие панели с командой (соответствия обозначим различными цветами)
Калькулятор
Программирование
Математический анализ
(Определитель матрицы)
(Больше чем)
(Абсолютная величина)
(Оператор Если)
(Интегрирование)
5.Верно ли утверждение, что MathCAD есть среда только для математики?
8.Какие меню программной среды MathCAD позволяют проводить символьные вычисления?
- Меню "Вид"
- Меню "Символика"
- Меню "Вставка"
- Меню "Формат"
Вопросы к лек
Roma967
: 20 января 2020
600 руб.
