Лабораторная работа №1. Структуры и алгоритмы обработки данных - 1. Вариант 03.
Состав работы
|
|
|
|
|
|
|
|
Необходимые программы
Работа представляет собой zip архив с файлами (распаковать онлайн), которые открываются в программах:
- Microsoft Word
Описание
Постановка задачи
• Разработать процедуры сортировки массива целых чисел методом прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки (язык программирования Паскаль или Си).
• Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве.
• Во время сортировки предусмотреть подсчет количества пересылок и сравнений (М и С), сравнить их с теоретическими оценками.
• Составить таблицу (данные получить экспериментально) для n= 100, 200, 300, 400, 500. (n – количество элементов в массиве)
• Проанализировать полученные результаты. (Какой из методов самый быстрый? Самый медленный? Как сложность зависит от начальной отсортированности?)
• Разработать процедуры сортировки массива целых чисел методом прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки (язык программирования Паскаль или Си).
• Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве.
• Во время сортировки предусмотреть подсчет количества пересылок и сравнений (М и С), сравнить их с теоретическими оценками.
• Составить таблицу (данные получить экспериментально) для n= 100, 200, 300, 400, 500. (n – количество элементов в массиве)
• Проанализировать полученные результаты. (Какой из методов самый быстрый? Самый медленный? Как сложность зависит от начальной отсортированности?)
Дополнительная информация
2011
Похожие материалы
Структуры и алгоритмы обработки данных. Лабораторная работа №1
sibguter
: 5 июня 2018
Тема: Методы сортировки массивов с квадратичной трудоемкостью
Цель работы: Освоить методы сортировки массивов с квадратичной трудоемкостью.
Порядок выполнения работы:
1. Разработать подпрограммы сортировки массива целых чисел методами прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки.
2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве (оформить в виде подпрограммы).
3. Составить таблицу следующего вида (данные получить экспер
49 руб.
Лабораторная работа №1. Структуры и алгоритмы обработки данных
tanzor
: 8 июля 2014
Цель работы: Освоить методы сортировки массивов с квадратичной трудоемкостью.
120 руб.
Структуры и алгоритмы обработки данных. Лабораторная работа №1
piligrim-24
: 26 октября 2011
Задание
1.Разработать процедуры сортировки массива целых чисел методом прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки (язык программирования Паскаль или Си).
2.Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве.
3.Во время сортировки предусмотреть подсчет количества пересылок и сравнений (М и С), сравнить их с теоретическими оценками.
4.Составить таблицу следующего вида (данные получить экспериментально) для n= 100, 200, 3
50 руб.
Лабораторная работа № 1 по предмету: Структуры и алгоритмы обработки данных
svladislav987
: 4 мая 2021
Методы сортировки массивов
Цель работы: Освоить методы сортировки массивов.
Порядок выполнения работы:
1. Разработать подпрограммы сортировки массива целых чисел методами прямого выбора, методом Шелла и методом пирамидальной сортировки (или методом Хоара на выбор).
2. Отладить правильность работы соритровок на массивах малой длины. Кроме того,
контролировать правильность сортировки путем подсчета контрольной суммы и числа серий в массиве (оформить в виде подпрограммы).
Серией называется неубыв
200 руб.
Лабораторные работы №1-3 "Структуры и алгоритмы обработки данных"
Александр404
: 3 января 2019
Лабораторная работа 1
Методы сортировки массивов
Цель работы: Освоить методы сортировки массивов.
Порядок выполнения работы:
Разработать подпрограммы сортировки массива целых чисел методами прямого выбора, методом Шелла и методом пирамидальной сортировки (или методом Хоара на выбор).
Отладить правильность работы соритровок на массивах малой длины. Кроме того,
контролировать правильность сортировки путем подсчета контрольной суммы и числа серий в массиве (оформить в виде подпрограммы).
Состав
150 руб.
Структуры и алгоритмы обработки данных. Лабораторные работы №№1-5
CaptainMorgan228
: 8 февраля 2018
Работы выполнены на языке C++.
Лабораторная работа №1:
Задание 1.
Цель работы: Освоить методы сортировки массивов с квадратичной трудоемкостью.
Порядок выполнения работы:
1. Разработать подпрограммы сортировки массива целых чисел методами прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки.
2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве (оформить в виде подпрограммы).
Серией называется неубывающая последовательность эл
42 руб.
Структуры и алгоритмы обработки данных. Лабораторные работы №1-5.
growlist
: 12 апреля 2017
Лабораторная работа №1:
Задание:
Цель работы: Изучение процесса программного построения ИСДП.
1. Написать подпрограммы для вычисления характеристик двоичного дерева, которые определяют
• размер дерева;
• высоту дерева;
• среднюю высоту дерева;
• контрольную сумму данных в вершинах дерева;
и проверить их работу на конкретном примере.
2. Запрограммировать обход двоичного дерева слева направо и вывести на экран получившуюся последовательность данных.
3. Разработа
30 руб.
Структуры и алгоритмы обработки данных. Лабораторные работы №1-5.
growlist
: 11 апреля 2017
Работы выполнены на языке C++.
Лабораторная работа №1:
Задание 1.
Цель работы: Освоить методы сортировки массивов с квадратичной трудоемкостью.
Порядок выполнения работы:
1. Разработать подпрограммы сортировки массива целых чисел методами прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки.
2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве (оформить в виде подпрограммы).
Серией называется неубывающая последовательность эл
45 руб.
Другие работы
Контрольная работа по дисциплине "Программирование на языке высокого уровня(Часть 1)". 8-й вариант
rt
: 24 января 2014
8 вариант
Задание: Сформировать двумерный массив L размером N x 10 (N – количество строк, равное предпоследней цифре пароля +2; 10 – количество столбцов) с помощью генератора случайных чисел и вывести элементы массива на экран и в файл. Вывести на экран и в файл номер строки и саму строку матрицы L, в которой сумма положительных элементов максимальна (оформить нахождение сумм положительных элементов в виде процедуры).
Состояние: Зачет
100 руб.
Чертежи-Графическая часть-Курсовая работа-Схема штанговой скважинной насосной установки, Патентно информационный обзор, Балансирный станок качалка, Деталировка
https://vk.com/aleksey.nakonechnyy27
: 6 мая 2016
Подавляющее большинство ШСНУ приводится в действие балансирными приводами с грузовым, роторным или комбинированным уравновешиванием. В настоящее время балансирные станки-качалки выпускаются по ГОСТ 5866 - 76. В зависимости от параметров приводов уравновешивающие грузы устанавливаются либо на балансире, либо на кривошипе редуктора, либо и тут и там. Соответственно способ уравновешивания называют балансирным, роторным или комбинированным В состав станка-качалки входят следующие основные узлы:
696 руб.
Контрольная работа по дисциплине: Микропроцессорная техника в системах связи. Вариант №3
IT-STUDHELP
: 26 декабря 2022
Контрольная работа
Вариант №3
Задание 1.
Разработать схему алгоритма и написать программу на языке программирования С.
Вариант:
0. Сформировать массив из 25 чисел. Найти среднее арифметическое среди положительных элементов.
Схема алгоритма:
Сформировать массив из 25 чисел. Найти среднее арифметическое среди положительных элементов. Сформировать массив из 25 чисел. Найти среднее арифметическое среди положительных элементов.
Задание 2.
Разработать микропроцессорное устройство на основе микр
400 руб.
Цифровые системы передачи, Лабораторная работа 2 "Принципы построения СП с временным разделением каналов", Вариант 8
Decoy2k
: 8 мая 2015
1 Цель:
Изучить принципы построения многоканальных систем передачи с разделением каналов по времени, изучить влияние линейных и нелинейных искажений, возникающих в групповом тракте МСП на межканальные помехи.
2 Описание модели лабораторной установки:
Макет лабораторной работы представляет собой трехканальную систему передачи с временным разделением каналов с использованием амплитудно-импульсной модуляции. Макет включает в себя передающую, приемную части и вспомогательное устройство имитирующее
55 руб.