Лабораторная работа №1 по дисциплине "Структуры и алгоритмы обработки данных (1 часть)" 2 семестр 6 вариант
-
Категории:
СибГУТИ, Программирование, Работа Лабораторная
-
Добавлен:
23.01.2012
-
Размер:
82 KB
-
Покупок:
0
-
Добавил:
mastar
Написать сообщение
Скачать
Состав работы
|
|
LAB1.doc
|
LAB1.EXE
|
|
LAB1.PAS
|
Необходимые программы
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
- Microsoft Word
Описание
Лабораторная работа № 1
Методы сортировки массивов с квадратичной трудоемкостью.
1. Разработать процедуры сортировки массива целых чисел методом прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки (язык программирования Паскаль или Си).
2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве.
3. Во время сортировки предусмотреть подсчет количества пересылок и сравнений (М и С), сравнить их с теоретическими оценками.
4. Составить таблицу следующего вида (данные получить экспериментально) для n= 100, 200, 300, 400, 500. (n – количество элементов в массиве)
Методы сортировки массивов с квадратичной трудоемкостью.
1. Разработать процедуры сортировки массива целых чисел методом прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки (язык программирования Паскаль или Си).
2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве.
3. Во время сортировки предусмотреть подсчет количества пересылок и сравнений (М и С), сравнить их с теоретическими оценками.
4. Составить таблицу следующего вида (данные получить экспериментально) для n= 100, 200, 300, 400, 500. (n – количество элементов в массиве)
Дополнительная информация
2011, зачёт
Похожие материалы
Лабораторная работа № 1 по дисциплине: Структуры и алгоритмы обработки данных (1 часть)
Loviska
: 26 января 2015
Порядок выполнения работы:
1. Разработать процедуры сортировки массива целых чисел методом прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки (язык программирования Паскаль или Си).
2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве.
3. Во время сортировки предусмотреть подсчет количества пересылок и сравнений (М и С), сравнить их с теоретическими оценками.
4. Составить таблицу следующего вида (данные получить экспериментально
Loviska
: 26 января 2015
100 руб.
Лабораторная работа №1 по дисциплине: Структуры и алгоритмы обработки данных (часть 1). Для всех вариантов
IT-STUDHELP
: 20 июня 2017
Лабораторная работа 1.
Методы сортировки массивов с квадратичной трудоемкостью.
Цель работы: Освоить методы сортировки массивов с квадратичной трудоемкостью.
Порядок выполнения работы:
1. Разработать подпрограммы сортировки массива целых чисел методами прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки.
2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве (оформить в виде подпрограммы).
Серией называется неубывающая последовател
IT-STUDHELP
: 20 июня 2017
40 руб.
Лабораторная работа №1 по дисциплине "Структуры и алгоритмы обработки данных (2 часть)" 3 семестр 6 вариант
mastar
: 13 марта 2012
Лабораторная работа № 1
Тема: Построение двоичного дерева. Вычисление характеристик дерева.
Цель работы: Освоить понятие двоичного дерева.
Порядок выполнения работы:
1. Разместить в памяти компьютера данное двоичное дерево (см. ниже, номер задания соответствует последней цифре шифра), данные в вершинах заполнить случайными числами.
2. Написать процедуры для вычисления размера дерева, высоты дерева, средней высоты дерева, контрольной суммы для дерева и проверить их работу на конкретном примере.
mastar
: 13 марта 2012
125 руб.
Лабораторная работа №1 по дисциплине «Структуры и алгоритмы обработки данных (часть 2-я)»
boeobq
: 17 ноября 2021
Идеально сбалансированное дерево поиска (ИСДП) и случайное дерево поиска (СДП)
Задание:
1. Написать подпрограммы для вычисления характеристик двоичного дерева, которые определяют:
o размер дерева;
o высоту дерева;
o среднюю высоту дерева;
o контрольную сумму данных в вершинах дерева;
o Проверить их работу на конкретном примере.
2. Запрограммировать обход двоичного дерева слева направо и вывести на экран получившуюся последовательность данных.
3. Разработать подпрограмму поиска вершины с зада
boeobq
: 17 ноября 2021
60 руб.
Лабораторная работа №1 по дисциплине: Структуры и алгоритмы обработки данных (часть 1). Вариант общий
Roma967
: 23 октября 2023
Лабораторная работа №1
«Методы сортировки массивов»
Цель работы: Освоить методы сортировки массивов.
Порядок выполнения работы:
1. Разработать подпрограммы сортировки массива целых чисел методами прямого выбора, методом Шелла и методом пирамидальной сортировки (или методом Хоара на выбор).
2. Отладить правильность работы сортировок на массивах малой длины. Кроме того, контролировать правильность сортировки путем подсчета контрольной суммы и числа серий в массиве (оформить в виде подпрограммы).
Roma967
: 23 октября 2023
300 руб.
Лабораторная работа №1 по дисциплине «Структуры и алгоритмы обработки данных». Вариант № 1
xtrail
: 19 апреля 2013
Задание
Тема: Методы сортировки массивов с квадратичной трудоемкостью.
Цель работы: Освоить методы сортировки массивов с квадратичной трудоемкостью.
xtrail
: 19 апреля 2013
200 руб.
Лабораторная работа №1 по дисциплине "Структуры и алгоритмы обработки данных. Часть 2". Все варианты
Greenberg
: 7 октября 2011
Часть 2. "Древовидные структуры данных"
Тема: Построение двоичного дерева. Вычисление характеристик дерева.
Цель работы: Освоить понятие двоичного дерева.
Порядок выполнения работы:
1. Разместить в памяти компьютера данное двоичное дерево, данные в вершинах заполнить случайными числами.
2. Написать процедуры для вычисления размера дерева, высоты дерева, средней высоты дерева, контрольной суммы для дерева и проверить их работу на конкретном примере.
3. Запрограммировать обход двоичного дерев
Greenberg
: 7 октября 2011
49 руб.
Лабораторная работа №1 по дисциплине: Структуры и алгоритмы обработки данных. Вариант №02
Багдат
: 20 августа 2016
Лабораторная работа 1.
Методы сортировки массивов с квадратичной трудоемкостью.
Цель работы: Освоить методы сортировки массивов с квадратичной трудоемкостью.
Порядок выполнения работы:
1. Разработать подпрограммы сортировки массива целых чисел методами прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки.
2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве (оформить в виде подпрограммы).
Серией называется неубывающая последов
Багдат
: 20 августа 2016
47 руб.
Другие работы
Измерение уровня жидкого металла в кристаллизаторе МНЛЗ
kostak
: 13 апреля 2012
Содержание 1
Введение 2
Способы измерения уровня жидкого металла в кристаллизаторе МНЛЗ 7
ИЗМЕРЕНИЕ УРОВНЯ С ПОМОЩЬЮ РАДИОАКТИВНЫХ ИЗОТОПОВ 7
Область применения 7
Измерение уровня металла в кристаллизаторе посредством измерительного устройства, работающего на основе радиоактивности 10
Датчики инфракрасного излучения для определения уровня металла в кристаллизаторе 14
Метод контроля уровня металла в кристаллизаторе основанный на использовании вихревых токов, индуктируемых катушкой, разме
kostak
: 13 апреля 2012
10 руб.
Управление сетями связи Контрольная работа 8 вариант
ilya22ru
: 15 февраля 2026
ЭТО НОВОЕ! ПРЕПОДАВАТЕЛЬ МЕНЯЕТ ЦИФРЫ ПРЯМ В ЦЕНТРЕ, ПОЭТОМУ ЗДЕСЬ ВСЁ АКТУАЛЬНО!
Трассировка сообщения №1:
0000: 00 aa 00 90 08 20 08 00 11 e8 08 8e 08 00 45 00
0010: 01 1a 0b 25 00 00 70 11 00 09 c0 b5 95 d0 c2 15
0020: c3 6c c0 7c 00 a1 01 06 4a 51 30 81 fb 02 01 00
0030: 04 06 64 65 73 2d 30 38 a0 81 ed 02 04 35 97 ac
0040: 55 02 01 00 02 01 00 30 81 de 30 0c 06 08 2b 06
0050: 01 02 01 01 03 00 05 00 30 0e 06 0a 2b 06 01 02
0060: 01 02 02 01 05 01 05 00 30 0e 06 0a 2b
ilya22ru
: 15 февраля 2026
830 руб.
Проблема неплатежеспособности Российских предприятий
Qiwir
: 22 октября 2013
В России сейчас происходит глубокие экономические перемены, обусловленные возвращением страны в русло общих процессов мирового развития. Идет коренная ломка прежнего механизма управления экономикой, его замена рыночными методами хозяйствования. Условия и принципы функционирования предприятий, результаты деятельности теперь прямо зависят от конкурентоспособности их продукции на рынке.
В условиях современно Российской действительности традиционные методы менеджмента, как оказалось, не дают реальн
Qiwir
: 22 октября 2013
10 руб.
Радиатор пластинчатый. Вариант 17
lepris
: 17 марта 2022
Радиатор пластинчатый. Вариант 17
1. По заданной аксонометрической проекции выполнить трехмерную модель радиатора пластинчатого.
2. По модели создать и оформить трехпроекционный ассоциативный чертеж и дополнить его аксонометрией.
3d модель и чертеж (все на скриншотах показано и присутствует в архиве) выполнены в компасе 3D v13, возможно открыть в 14,15,16,17,18,19,20,21,22 и выше версиях компаса.
Также открывать и просматривать, печатать чертежи и 3D-модели, выполненные в КОМПАСЕ можно просмо
lepris
: 17 марта 2022
80 руб.
