Лабораторная работа № 1 по дисциплине: Структуры и алгоритмы обработки данных (1 часть)

Цена:
100 руб.

Состав работы

material.view.file_icon CB34BC7D-61C6-4A8B-BB8F-806D6BE09119.zip [ 754 KB ]
material.view.file_icon PRYAMOY.EXE [ 6 KB ]
material.view.file_icon PRYAMOY.PAS [ 1 KB ]
material.view.file_icon PUZYREK.EXE [ 6 KB ]
material.view.file_icon PUZYREK.PAS [ 1 KB ]
material.view.file_icon SHEYKER.EXE [ 6 KB ]
material.view.file_icon SHEYKER.pas [ 2 KB ]
material.view.file_icon Лабораторная1.doc [ 834 KB ]
Работа представляет собой zip архив с файлами (распаковать онлайн), которые открываются в программах:
  • Microsoft Word

Описание

Порядок выполнения работы:
1. Разработать процедуры сортировки массива целых чисел методом прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки (язык программирования Паскаль или Си).
2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве.
3. Во время сортировки предусмотреть подсчет количества пересылок и сравнений (М и С), сравнить их с теоретическими оценками.
4. Составить таблицу следующего вида (данные получить экспериментально) для n= 100, 200, 300, 400, 500. (n – количество элементов в массиве)

Дополнительная информация

Уважаемый слушатель, дистанционного обучения,
Оценена Ваша работа по предмету: Структуры и алгоритмы обработки данных (часть 1)
Вид работы: Лабораторная работа 1
Оценка:Зачет
Дата оценки: 2014
Рецензия:Уважаемый,

Мачикина Елена Павловна

Похожие материалы

Лабораторная работа №1 по дисциплине: Структуры и алгоритмы обработки данных (часть 1). Для всех вариантов
Лабораторная работа 1. Методы сортировки массивов с квадратичной трудоемкостью. Цель работы: Освоить методы сортировки массивов с квадратичной трудоемкостью. Порядок выполнения работы: 1. Разработать подпрограммы сортировки массива целых чисел методами прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки. 2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве (оформить в виде подпрограммы). Серией называется неубывающая последовател
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User IT-STUDHELP : 20 июня 2017
40 руб.
Лабораторная работа №1 по дисциплине «Структуры и алгоритмы обработки данных (часть 2-я)»
Идеально сбалансированное дерево поиска (ИСДП) и случайное дерево поиска (СДП) Задание: 1. Написать подпрограммы для вычисления характеристик двоичного дерева, которые определяют: o размер дерева; o высоту дерева; o среднюю высоту дерева; o контрольную сумму данных в вершинах дерева; o Проверить их работу на конкретном примере. 2. Запрограммировать обход двоичного дерева слева направо и вывести на экран получившуюся последовательность данных. 3. Разработать подпрограмму поиска вершины с зада
ДО СИБГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User boeobq : 17 ноября 2021
60 руб.
Лабораторная работа №1 по дисциплине «Структуры и алгоритмы обработки данных (часть 2-я)»
Лабораторная работа №1 по дисциплине: Структуры и алгоритмы обработки данных (часть 1). Вариант общий
Лабораторная работа №1 «Методы сортировки массивов» Цель работы: Освоить методы сортировки массивов. Порядок выполнения работы: 1. Разработать подпрограммы сортировки массива целых чисел методами прямого выбора, методом Шелла и методом пирамидальной сортировки (или методом Хоара на выбор). 2. Отладить правильность работы сортировок на массивах малой длины. Кроме того, контролировать правильность сортировки путем подсчета контрольной суммы и числа серий в массиве (оформить в виде подпрограммы).
ДО СИБГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User Roma967 : 23 октября 2023
300 руб.
Лабораторная работа №1 по дисциплине: Структуры и алгоритмы обработки данных (часть 1). Вариант общий promo
Лабораторная работа №1 по дисциплине "Структуры и алгоритмы обработки данных (1 часть)" 2 семестр 6 вариант
Лабораторная работа № 1 Методы сортировки массивов с квадратичной трудоемкостью. 1. Разработать процедуры сортировки массива целых чисел методом прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки (язык программирования Паскаль или Си). 2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве. 3. Во время сортировки предусмотреть подсчет количества пересылок и сравнений (М и С), сравнить их с теоретическими оценками. 4. Составить
СибГУТИ Программирование Работа Лабораторная
User mastar : 23 января 2012
120 руб.
Лабораторная работа №1 (на С++) по дисциплине "Структуры и алгоритмы обработки данных. Часть 1"
1. Разработать подпрограммы сортировки массива целых чисел методами прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки. 2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве (оформить в виде подпрограммы). Серией называется неубывающая последовательность элементов массива максимальной длины. Пример: в массиве 23145314 (23 145 3 14)содержится 4 серии 3. Составить таблицу следующего вида (данные получить экспериментально) для n=1
СибГУТИ Программирование Работа Лабораторная
User Greenberg : 17 октября 2015
49 руб.
Лабораторная работа №1 по дисциплине «Структуры и алгоритмы обработки данных». Вариант № 1
Задание Тема: Методы сортировки массивов с квадратичной трудоемкостью. Цель работы: Освоить методы сортировки массивов с квадратичной трудоемкостью.
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User xtrail : 19 апреля 2013
200 руб.
Лабораторные работы(№1-3) по дисциплине "Структуры и алгоритмы обработки данных" (часть 1)
Цель работы: Освоить методы сортировки массивов. Порядок выполнения работы: 1. Разработать подпрограммы сортировки массива целых чисел методами прямого выбора, методом Шелла и методом пирамидальной сортировки (или методом Хоара на выбор). 2. Отладить правильность работы сортировок на массивах малой длины. Кроме того, контролировать правильность сортировки путем подсчета контрольной суммы и числа серий в массиве (оформить в виде подпрограммы). Серией называется неубывающая последовательность эл
******* Не известно Работа Лабораторная Структуры и алгоритмы обработки данных
User aker : 23 июня 2020
200 руб.
Лабораторные работы(№1-3) по дисциплине "Структуры и алгоритмы обработки данных" (часть 1)
Лабораторная работа №1 по дисциплине "Структуры и алгоритмы обработки данных. Часть 2". Все варианты
Часть 2. "Древовидные структуры данных" Тема: Построение двоичного дерева. Вычисление характеристик дерева. Цель работы: Освоить понятие двоичного дерева. Порядок выполнения работы: 1. Разместить в памяти компьютера данное двоичное дерево, данные в вершинах заполнить случайными числами. 2. Написать процедуры для вычисления размера дерева, высоты дерева, средней высоты дерева, контрольной суммы для дерева и проверить их работу на конкретном примере. 3. Запрограммировать обход двоичного дерев
СибГУТИ Программирование Работа Лабораторная
User Greenberg : 7 октября 2011
49 руб.

Другие работы

Особенности венчурного инвестирования в период международного финансового кризиса
СОДЕРЖАНИЕ Введение 1 Сущность венчурного инвестирования и его особенности в период международного кризиса 1.1 Сущность венчурного инвестирования 1.2 Особенности венчурного инвестирования в период мирового финансового кризиса 2 Тенденции развития рынка венчурного инвестирования в Российской Федерации 2.1 История венчурного инвестирования в России 2.2 Современное состояние венчурного инвестирования в России и в мире 2.3 Влияние международного финансового кризиса на рынок венчурных инвестиций
Финансы Работа
User GnobYTEL : 26 октября 2013
15 руб.
Проект вітроенергетичної установки
Енергія вітру використовується в різних галузях народного господарства, однак найбільш масового розвитку вітроустановки отримали в сільському господарстві. Водопостачання являє ту область, де найбільш зручне і вигідне примінення вітрів. При наявності водонапірної башти з баком для запасу води на 1-2 суток можна повністю забезпечити господарство водою за рахунок енергії вітру. Накаючи воду в резервуар бака, вітродвигун акумулює енергію вітру в піднятій воді. Особливо велике значення вітродвигуни
Проектирование машин, механизмов и систем Работа Курсовая
User evelin : 18 октября 2012
1450 руб.
Проект вітроенергетичної установки
Микропроцессоры и цифровая обработка сигнала. Зачётная работа. Билет №2
Билет №2 Укажите, в какой точке заштрихованной области достигается минимум функции Z=-4x1+2x2 и найдите значение минимума. Координаты точек (см. скрин): A\'(0;3), B\'(5;7), C\'(7;6), D\'(10;0)
ДО СИБГУТИ Работа Зачетная Микропроцессоры и цифровая обработка сигналов
User guiver237 : 28 января 2018
300 руб.
Микропроцессоры и цифровая обработка сигнала. Зачётная работа. Билет №2
Пневмоклапан редукционный - 16.000 СБ
Аксарин П. Е. Чертежи для деталирования. Задание 16. Пневмоклапан редукционный. Деталирование. Редукционный пневмоклапан предназначен для регулирования — ограничения и поддержания постоянного давления рабочей среды в трубопроводе. Допустимое давление в отводящей ветви ограничивается плунжером 3, перекрывающим трубопровод при возрастании давления выше предусмотренного, и регулируется нажимом крышки 2 на пружину 4. В состав работы входят: -Сборочный чертеж -Спецификация -Чертежи всех деталей -Из
Чертежи Инженерная и компьютерная графика
User .Инженер. : 17 июня 2022
170 руб.
Пневмоклапан редукционный - 16.000 СБ promo
up Наверх