Структуры и алгоритмы обработки данных. Лабораторная работа №1

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

material.view.file_icon
material.view.file_icon
material.view.file_icon 1.doc
material.view.file_icon lab1.cpp
material.view.file_icon LAB1.EXE
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
  • Microsoft Word

Описание

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

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

Уважаемый слушатель, дистанционного обучения,
Оценена Ваша работа по предмету: Структуры и алгоритмы обработки данных (6 сем.)
Вид работы: Лабораторная работа 1
Оценка:Зачет
Структуры и алгоритмы обработки данных. Лабораторная работа №1
Тема: Методы сортировки массивов с квадратичной трудоемкостью Цель работы: Освоить методы сортировки массивов с квадратичной трудоемкостью. Порядок выполнения работы: 1. Разработать подпрограммы сортировки массива целых чисел методами прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки. 2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве (оформить в виде подпрограммы). 3. Составить таблицу следующего вида (данные получить экспер
User sibguter : 5 июня 2018
49 руб.
Лабораторная работа №1. Структуры и алгоритмы обработки данных
Цель работы: Освоить методы сортировки массивов с квадратичной трудоемкостью.
User tanzor : 8 июля 2014
120 руб.
Лабораторная работа № 1 по предмету: Структуры и алгоритмы обработки данных
Методы сортировки массивов Цель работы: Освоить методы сортировки массивов. Порядок выполнения работы: 1. Разработать подпрограммы сортировки массива целых чисел методами прямого выбора, методом Шелла и методом пирамидальной сортировки (или методом Хоара на выбор). 2. Отладить правильность работы соритровок на массивах малой длины. Кроме того, контролировать правильность сортировки путем подсчета контрольной суммы и числа серий в массиве (оформить в виде подпрограммы). Серией называется неубыв
User svladislav987 : 4 мая 2021
200 руб.
Лабораторные работы №1-3 "Структуры и алгоритмы обработки данных"
Лабораторная работа 1 Методы сортировки массивов Цель работы: Освоить методы сортировки массивов. Порядок выполнения работы: Разработать подпрограммы сортировки массива целых чисел методами прямого выбора, методом Шелла и методом пирамидальной сортировки (или методом Хоара на выбор). Отладить правильность работы соритровок на массивах малой длины. Кроме того, контролировать правильность сортировки путем подсчета контрольной суммы и числа серий в массиве (оформить в виде подпрограммы). Состав
User Александр404 : 3 января 2019
150 руб.
Лабораторные работы №1-3 "Структуры и алгоритмы обработки данных"
Структуры и алгоритмы обработки данных. Лабораторные работы №№1-5
Работы выполнены на языке C++. Лабораторная работа №1: Задание 1. Цель работы: Освоить методы сортировки массивов с квадратичной трудоемкостью. Порядок выполнения работы: 1. Разработать подпрограммы сортировки массива целых чисел методами прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки. 2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве (оформить в виде подпрограммы). Серией называется неубывающая последовательность эл
User CaptainMorgan228 : 8 февраля 2018
42 руб.
Структуры и алгоритмы обработки данных. Лабораторные работы №1-5.
Лабораторная работа №1: Задание: Цель работы: Изучение процесса программного построения ИСДП. 1. Написать подпрограммы для вычисления характеристик двоичного дерева, которые определяют • размер дерева; • высоту дерева; • среднюю высоту дерева; • контрольную сумму данных в вершинах дерева; и проверить их работу на конкретном примере. 2. Запрограммировать обход двоичного дерева слева направо и вывести на экран получившуюся последовательность данных. 3. Разработа
User growlist : 12 апреля 2017
30 руб.
promo
Структуры и алгоритмы обработки данных. Лабораторные работы №1-5.
Работы выполнены на языке C++. Лабораторная работа №1: Задание 1. Цель работы: Освоить методы сортировки массивов с квадратичной трудоемкостью. Порядок выполнения работы: 1. Разработать подпрограммы сортировки массива целых чисел методами прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки. 2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве (оформить в виде подпрограммы). Серией называется неубывающая последовательность эл
User growlist : 11 апреля 2017
45 руб.
promo
Структуры и алгоритмы обработки данных (часть 1-я). Лабораторная работа №1
Цель работы: Освоить методы сортировки массивов. Порядок выполнения работы: 1. Разработать подпрограммы сортировки массива целых чисел методами прямого выбора, методом Шелла и методом пирамидальной сортировки (или методом Хоара на выбор). 2. Отладить правильность работы соритровок на массивах малой длины. Кроме того, контролировать правильность сортировки путем подсчета контрольной суммы и числа серий в массиве (оформить в виде подпрограммы). Серией называется неубывающая последовательность эл
User rikimaru : 10 мая 2020
150 руб.
Структуры и алгоритмы обработки данных (часть 1-я). Лабораторная работа №1
Теплотехника Задача 16.103
Для теоретического цикла поршневого двигателя внутреннего сгорания с изохорно-изобарным подводом теплоты определить параметры состояния р, υ, Т характерных точек цикла, полезную работу и термический КПД по заданным значениям начального давления р1 и температуры t1 степени сжатия ε, степени повышения давления λ и степени предварительного расширения ρ. Рабочим телом считать воздух, полагая теплоемкость его постоянной. Изобразить цикл ДВС в рυ- и Ts — диаграммах. Сравнить термический КПД цикла с т
User Z24 : 15 декабря 2025
320 руб.
Теплотехника Задача 16.103
Контрольная работа по дисциплине: Операционные системы. Вариант №7
Контрольная работа Вариант №7 Цель работы: Целью работы является изучение межпроцессного взаимодействия через канал FIFO в операционной системе LINUX. Варианты заданий к контрольной работе № варианта Задание 7 Написать две программы, реализующие механизм взаимодействия типа клиент-сервер, используя канал FIFO. Программы выполнять следующие действия. 1) Программа-Клиент отправляет серверу местоимение. Далее клиент ожидает ответа от сервера. Работа клиента прекращается закрытием канал
User Andatra6699 : 14 января 2026
500 руб.
Контрольная работа по дисциплине: Операционные системы. Вариант №7
Теплотехника 5 задач Задача 1 Вариант 03
Смесь, состоящая из СО2 и СО, задана массовыми долями (mCO2 и mCO). Имея начальные параметры – давление р1 = 0,5 МПа и температуру t1 = 27 ºС, смесь расширяется при постоянном давлении до объема V2 = ρV1. Определить газовую постоянную смеси, ее начальный объем V1, параметры смеси в состоянии 2, изменение внутренней энергии, энтальпии, энтропии, теплоту и работу расширения в процессе 1-2, если масса смеси М.
User Z24 : 3 января 2026
250 руб.
Теплотехника 5 задач Задача 1 Вариант 03
Контрольная работа "Деньги, кредит, банки" Вариант №5.
Вариант 5 Задача 1. Определить уровень инфляции за год при следующих исходных данных. № варианта 5 Месячный уровень инфляции, % 4,0 Задача 2. Банк выдал кредит в размере 1 млн .руб. Определить: а) индекс инфляции за срок кредита (In), б) ставку процентов по кредиту с учетом инфляции (1Г); в) погашаемую сумму (S), г) сумму процентов по кредиту (I). Задача 3. Вклад в сумме 50 000 руб. положен в банк с ежемесячным начислением сложных процентов. Определить: а) сумму вклада с процентами; б) и
User ДО Сибгути : 18 февраля 2016
50 руб.
promo
up Наверх