Структуры и алгоритмы обработки данных (1-я часть). Лабораторная работа №1
-
Категории:
СибГУТИ, Работа Лабораторная, Структуры и алгоритмы обработки данных
-
Добавлен:
22.11.2015
-
Размер:
239 KB
-
Покупок:
0
-
Добавил:
jozzyk
Написать сообщение
Скачать
Состав работы
|
Лабораторная работа 1.doc
|
LAB1_V.EXE
|
|
LAB1_V.PAS
|
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
- Microsoft Word
Описание
Методы сортировки массивов с квадратичной трудоемкостью.
Порядок выполнения работы:
Разработать процедуры сортировки массива целых чисел методом прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки (язык программирования Паскаль или Си).
Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве.
Во время сортировки предусмотреть подсчет количества пересылок и сравнений (М и С), сравнить их с теоретическими оценками.
Составить таблицу следующего вида (данные получить экспериментально) для n= 100, 200, 300, 400, 500. (n – количество элементов в массиве)
Проанализировать полученные результаты. (Какой из методов самый быстрый? Самый медленный? Как сложность зависит от начальной отсортированности?)
Порядок выполнения работы:
Разработать процедуры сортировки массива целых чисел методом прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки (язык программирования Паскаль или Си).
Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве.
Во время сортировки предусмотреть подсчет количества пересылок и сравнений (М и С), сравнить их с теоретическими оценками.
Составить таблицу следующего вида (данные получить экспериментально) для n= 100, 200, 300, 400, 500. (n – количество элементов в массиве)
Проанализировать полученные результаты. (Какой из методов самый быстрый? Самый медленный? Как сложность зависит от начальной отсортированности?)
Дополнительная информация
оценка: зачет, 2012г, проверил: Мачикина Елена Павловна
Похожие материалы
Структуры и алгоритмы обработки данных (часть 1-я). Лабораторная работа №1
rikimaru
: 10 мая 2020
Цель работы: Освоить методы сортировки массивов.
Порядок выполнения работы:
1. Разработать подпрограммы сортировки массива целых чисел методами прямого выбора, методом Шелла и методом пирамидальной сортировки (или методом Хоара на выбор).
2. Отладить правильность работы соритровок на массивах малой длины. Кроме того,
контролировать правильность сортировки путем подсчета контрольной суммы и числа серий в массиве (оформить в виде подпрограммы).
Серией называется неубывающая последовательность эл
rikimaru
: 10 мая 2020
150 руб.
“Структуры и алгоритмы обработки данных. Часть 1”. Лабораторная работа № 1
wchg
: 10 сентября 2013
Порядок выполнения работы:
Разработать процедуры сортировки массива целых чисел методом прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки (язык программирования Паскаль или Си).
Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве.
Во время сортировки предусмотреть подсчет количества пересылок и сравнений (М и С), сравнить их с теоретическими оценками.
Составить таблицу следующего вида (данные получить экспериментально) для n= 1
wchg
: 10 сентября 2013
79 руб.
Структуры и алгоритмы обработки данных (1-я часть). Лабораторная работа №1
fitaria
: 28 августа 2013
Тема: Методы сортировки массивов с квадратичной трудоемкостью.
Цель работы: Освоить методы сортировки массивов с квадратичной трудоемкостью.
Порядок выполнения работы:
1. Разработать процедуры сортировки массива целых чисел методом прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки (язык программирования Паскаль или Си).
2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве.
3. Во время сортировки предусмотреть подсчет количест
fitaria
: 28 августа 2013
40 руб.
Структуры и алгоритмы обработки данных. Часть 1, Лабораторная работа №1
stud82
: 6 октября 2012
Тема: Методы сортировки массивов с квадратичной трудоемкостью.
Цель работы: Освоить методы сортировки массивов с квадратичной трудоемкостью.
Порядок выполнения работы:
1.Разработать процедуры сортировки массива целых чисел методом прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки (язык программирования Паскаль или Си).
2.Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве.
3.Во время сортировки предусмотреть подсчет количества
stud82
: 6 октября 2012
30 руб.
Структуры и алгоритмы обработки данных (1 часть), Лабораторная работа №1
GTV8
: 10 сентября 2012
1. Разработать процедуры сортировки массива целых чисел методом прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки (язык программирования Паскаль или Си).
2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве.
3. Во время сортировки предусмотреть подсчет количества пересылок и сравнений (М и С), сравнить их с теоретическими оценками.
4. Составить таблицу следующего вида (данные получить экспериментально) для n= 100, 200, 300, 400
GTV8
: 10 сентября 2012
200 руб.
Лабораторная работа №1. "Структуры и алгоритмы обработки данных. Часть 1"
Greenberg
: 22 октября 2011
Часть 1. Методы сортировки и поиска.
Тема: Методы сортировки массивов с квадратичной трудоемкостью.
Цель работы: Освоить методы сортировки массивов с квадратичной трудоемкостью.
Порядок выполнения работы:
1. Разработать процедуры сортировки массива целых чисел методом прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки (язык программирования Паскаль или Си).
2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве.
3. Во время сорт
Greenberg
: 22 октября 2011
49 руб.
Лабораторная работа №1 "Структуры и алгоритмы обработки данных (часть 2-я)
Daniil2001
: 17 января 2022
Лабораторная работа №1
Тема: Идеально сбалансированное дерево поиска (ИСДП) и случайное дерево поиска (СДП)
Цель работы: Изучение процесса программного построения ИСДП и СДП.
Формулировка задания:
1. Написать подпрограммы для вычисления характеристик двоичного дерева, которые определяют:
o размер дерева;
o высоту дерева;
o среднюю высоту дерева;
o контрольную сумму данных в вершинах дерева;
o Проверить их работу на конкретном примере.
2. Запрограммировать обход двоичного дерева слева направо и в
Daniil2001
: 17 января 2022
15 руб.
Структуры и алгоритмы обработки данных(2 часть), Лабораторная работа №1
GTV8
: 10 сентября 2012
1. Разместить в памяти компьютера данное двоичное дерево, данные в вершинах заполнить случайными числами.
2. Написать процедуры для вычисления размера дерева, высоты дерева, средней высоты дерева, контрольной суммы для дерева и проверить их работу на конкретном примере.
3. Запрограммировать обход двоичного дерева слева направо и вывести на экран получившуюся последовательность данных.
GTV8
: 10 сентября 2012
200 руб.
Другие работы
Презентация: Охрана труда и ПЭВМ
GnobYTEL
: 1 сентября 2012
Ознакомление с действующим документом, определяющим безопасное использование ПЭВМ на рабочем месте. 45 слайдов. Гигиенические требования к ПЭВМ и организации работы СанПиН 2.2.2/2.4.1340-03
GnobYTEL
: 1 сентября 2012
5 руб.
Деталировка проушина(А3), серьга(А3), шток(А3), Корпус цилиндра(А-1)-5 , телескопического гидроцилиндра все на А-1 агрегата А-50-,Деталировка-Чертежи-Графическая часть-Оборудование для капитального ремонта...
lenya.nakonechnyy.92@mail.ru
: 20 января 2022
Деталировка проушина(А3), Деталировка серьга(А3), Деталировка шток(А3), Деталировка Корпус цилиндра(А-1)-5 деталировка телескопического гидроцилиндра все на А-1 агрегата А-50-Деталировка-Чертежи-(Формат Компас-CDW, Autocad-DWG, Adobe-PDF, Picture-Jpeg)-Оборудование для капитального ремонта, обработки пласта, бурения и цементирования нефтяных и газовых скважин-Курсовая работа-Дипломная работа
lenya.nakonechnyy.92@mail.ru
: 20 января 2022
390 руб.
Гидравлика Задача 7.347
Z24
: 7 января 2026
По трубопроводу, составленному из труб различного диаметра, перекачивается вода (рис. 9.4) при температуре t = 20ºС. Диаметр трубы в сечении 1-1 равен d1 = 0,08 м, в сечении 2-2 d2 = 0,06 м, средняя скорость в сечении 1-1 υ1 = 0,8 м/с. Определить среднюю скорость в сечении 2-2, режим течения жидкости. Какие параметры необходимо изменить, чтобы поменялся режим течения воды?
Z24
: 7 января 2026
150 руб.
Вариант 18. Вилка штепсельная
Чертежи сборочные и деталировки 2D/3D
: 14 октября 2024
Возможные программы для открытия данных файлов:
WinRAR (для распаковки архива *.zip или *.rar)
КОМПАС 3D не ниже 16 версии для открытия файлов *.cdw, *.m3d, *.a3d, *.spw
Любая программа для просмотра ПДФ для открытия ПДФ файлов.
Пьянкова Ж.А. Компьютерная графика. Построение трехмерных сборочных единиц в системе КОМПАС 3D.
Вариант 18. Вилка штепсельная
Вилка штепсельная – часть штепсельного соединения, которое состоит из штепсельной розетки, укрепленной неподвижно, и штепсельной вилки, соеди
Чертежи сборочные и деталировки 2D/3D
: 14 октября 2024
150 руб.
