Лабораторная работа № 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 [Office 2010, 7 стр., 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
Задание Тема: Методы сортировки массивов с квадратичной трудоемкостью. Цель работы: Освоить методы сортировки массивов с квадратичной трудоемкостью.
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User xtrail : 19 апреля 2013
200 руб.
Лабораторная работа №1 (на С++) по дисциплине "Структуры и алгоритмы обработки данных. Часть 1"
1. Разработать подпрограммы сортировки массива целых чисел методами прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки. 2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве (оформить в виде подпрограммы). Серией называется неубывающая последовательность элементов массива максимальной длины. Пример: в массиве 23145314 (23 145 3 14)содержится 4 серии 3. Составить таблицу следующего вида (данные получить экспериментально) для n=1
СибГУТИ Программирование Работа Лабораторная
User Greenberg : 17 октября 2015
49 руб.
Лабораторная работа №1 по дисциплине "Структуры и алгоритмы обработки данных. Часть 2". Все варианты
Часть 2. "Древовидные структуры данных" Тема: Построение двоичного дерева. Вычисление характеристик дерева. Цель работы: Освоить понятие двоичного дерева. Порядок выполнения работы: 1. Разместить в памяти компьютера данное двоичное дерево, данные в вершинах заполнить случайными числами. 2. Написать процедуры для вычисления размера дерева, высоты дерева, средней высоты дерева, контрольной суммы для дерева и проверить их работу на конкретном примере. 3. Запрограммировать обход двоичного дерев
СибГУТИ Программирование Работа Лабораторная
User Greenberg : 7 октября 2011
49 руб.
Лабораторная работа №1 по дисциплине: Структуры и алгоритмы обработки данных. Вариант №02
Лабораторная работа 1. Методы сортировки массивов с квадратичной трудоемкостью. Цель работы: Освоить методы сортировки массивов с квадратичной трудоемкостью. Порядок выполнения работы: 1. Разработать подпрограммы сортировки массива целых чисел методами прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки. 2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве (оформить в виде подпрограммы). Серией называется неубывающая последов
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User Багдат : 20 августа 2016
47 руб.
Лабораторная работа №1 по дисциплине: Структуры и алгоритмы обработки данных. Вариант №02

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

Гидроаппарат крановый
Кран пробкового типа предназначен для переключения топлива, подаваемого из основного и дополнительного баков к топливному насосу. Кран состоит из литого чугунного корпуса Л, на котором имеются два прилива для крепления; пробки 2 для перекрытия отверстий; нажимной гайки 3 и рукоятки 4, с помощью которой производится поворот пробки. При положении ручки, показанном на схеме, кран открыт. Топливо из основного бака поступает к насосу (положение /). При повороте ручки на 90° против часовой стрелки (по
Автомобили и технологическое обслуживание Чертежи Оренбургский Государственный Университет
User vermux1 : 12 ноября 2017
170 руб.
Гидроаппарат крановый
Теория телетрафика. Вариант №58
Контрольная работа, Вариант 58 Задача 1. На однолинейную СМО поступает простейший поток вызовов с параметром 25 выз/час. Вызовы обслуживаются с ожиданием. Время обслуживания вызовов распределено: а)показательно со средним значением 40 c; модель обслуживания М/М/1; б)постоянно с h=t ; модель обслуживания М/Д/1. Допустимое время ожидания начала обслуживания - 80 с. Определить: для модели М/М/1 и М/Д/1 - вычислить функцию распределения вре-мени ожидания начала обслуживания – P(γ>t);
СибГУТИ Теория телетрафика Работа Контрольная
User ataman : 27 октября 2016
100 руб.
Теория телетрафика. Вариант №58
Чертеж (редуктор одноступенчатый цилиндрический со спецификацией)
Содержит чертеж одноступенчатого цилиндрического редуктора и спецификацию к нему.
Чертежи Детали машин
User legenda : 27 января 2014
500 руб.
Чертеж (редуктор одноступенчатый цилиндрический со спецификацией)
Проект студии лазерной гравировки "GraFFiti"
Данный проект не имеет аналогов в нашем городе. В нашем городе существует около пяти организаций занимающихся предоставление услуг по изготовлению бизнес-сувениров и различных полиграфических услуг, но не одно из них не может предоставить услугу по лазерной маркировке (или гравировка). Лазерная гравировка отличается высокой декоративной привлекательностью, качеством и исключительной стойкостью получаемых изображений, что недоступно обычным способам печати. Процесс очень прост, лазерная гравировк
Маркетинг Работа
User evelin : 16 октября 2013
5 руб.
up Наверх