Структуры и алгоритмы обработки данных (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 руб.
Другие работы
Гидравлический расчет насосных объемных гидроприводов мобильных машин ЗАДАНИЕ 8 Вариант 10
Z24
: 1 февраля 2026
В гидроприводе (рис. 8.1.) вращательного движения рабочая жидкость – масло Ж, температура которой Т ºС, из бака ГБ нагнетается регулируемым насосом Н через гидрораспределитель ГР в гидромотор. Рабочий объем гидромотора qд, а частота вращения nд. КПД гидромотора: объемный ηд.о= 0,95, гидромеханический ηд.гм=0,8. Развиваемый гидромотором крутящий момент Мд. Номинальные потери в распределителе при номинальном расходе Qном. составляют Δрном.= 250 кПа. Длина каждого из участков гидролиний равна l, ди
Z24
: 1 февраля 2026
250 руб.
Бух.учёт,вариант 3
СибирскийГУТИ
: 27 сентября 2013
1. Задание:
Последовательность выполнения курсовой работы:
1. По данным таблицы 1 осуществить группировку имущества компании по видам и источникам их обеспечения на отчетную дату. Подобрать синтетические счета первого уровня для учета указанных наименований объектов. Полученные данные свести в таблицы 2,3,4.
2. Организовать учет хозяйственных процессов ДОК-а в течение одного отчетного периода, составить журнал хозяйственных операций. Подсчитать обороты по операциям, определить результат по про
СибирскийГУТИ
: 27 сентября 2013
100 руб.
Нормативное регулирование по налогу на имущество физических лиц
Slolka
: 26 октября 2013
Содержание
Введение. 3
1. Нормативное регулирование по налогу на имущество физических лиц. Объект налога, порядок исчисления налоговой базы налога на имущество физических лиц, налоговый период. 4
2. Ставки налога, льготы по налогу, в том числе установленные законодательством РФ и решением представительных органов муниципального образования. 7
3. Сроки уплаты налога на имущество и ответственность налогоплательщиков 10
Библиографический список: 14
Введение
Налоги на имущество принадлежа
Slolka
: 26 октября 2013
5 руб.
Что такое орбита
Lokard
: 12 августа 2013
ОРБИТА в астрономии, – путь небесного тела в пространстве. Хотя орбитой можно называть траекторию любого тела, обычно имеют в виду относительное движение взаимодействующих между собой тел: например, орбиты планет вокруг Солнца, спутников вокруг планеты или звезд в сложной звездной системе относительно общего центра масс. Искусственный спутник «выходит на орбиту», когда начинает двигаться по циклической траектории вокруг Земли или Солнца. Термин «орбита» используется также в атомной физике при оп
Lokard
: 12 августа 2013
15 руб.
