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

Цена:
50 руб.

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

material.view.file_icon D53008F6-6E4E-434D-B7B3-CCD19ABBD550.rar [ 24 KB ]
material.view.file_icon Лаб1
material.view.file_icon 1.doc [ 73 KB ]
material.view.file_icon lab1.cpp [ 3 KB ]
material.view.file_icon LAB1.EXE [ 15 KB ]
Работа представляет собой 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

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

Математические основы цифровой обработки сигналов. Лабораторная работа №4. "Многоскоростные фильтры".
Лабораторная работа №4. Тема: "Многоскоростные фильтры". Данные: Fd=14200 Гц, f1=2400 Гц, f2=4800, l=3, m=8 Цель: 1) Провести операцию интерполяции смеси гармонических сигналов и шума(увеличить частоту дискретизации) 2) Спроектировать ФНЧ, для последующего его использования при децимации 3) Провести операцию децимации (уменьшение частоты дискретизации) Зададим сигнал в виде смеси гармонических и шума: clear all Fs=14200 f1=2400 f2=4800 t1=1 td=1/Fs t=0:td:t1 x=sin(2*pi*f1*t)+cos(2*pi*f2*t)+0
СибГУТИ Цифровые сети и системы Работа Лабораторная
User ohhhti : 29 октября 2013
40 руб.
Математические основы цифровой обработки сигналов. Лабораторная работа №4. "Многоскоростные фильтры".
Теория массового обслуживания. Контрольная работа. Вариант №04
Задача 1. В учениях участвуют два корабля A и B, которые одновременно производят выстрелы друг в друга через равные промежутки времени. При каждом обмене выстрелами корабль A поражает корабль B с вероятностью 0.6, а корабль B поражает корабль A с вероятностью 0.75. Предполагается, что при любом попадании корабль выходит из строя. Определить матрицу вероятностей переходов, если состояниями цепи Маркова являются комбинации: Е1 – оба корабля в строю, Е2 – в строю только корабль A, Е3 – в строю толь
СибГУТИ Работа Контрольная Теория массового обслуживания
User MN : 1 февраля 2014
400 руб.
Особенности реализации машинно-ориентированных алгоритмов расчета частотных характеристик канала воздействия
Рассмотрены проблемы формализованного анализа динамики сложных технологических объектов на базе топологических моделей. Приведены результаты машинной реализации алгоритмов расчета частотных характеристик (ЧХ) полных каналов по воздействию по ЧХ динамических элементов объекта с использованием универсальной процедуры Мезона. При проектировании систем управления (СУ) сложными технологическими объектами (ТО) возникают многочисленные задачи, требующие анализа поведения объекта в динамических режимах
Информатика
User alfFRED : 2 октября 2013
10 руб.
Торговельно-промислова палата. Зовнішньоекономічна політика України
До групи організацій, що сприяють розвитку зовнішньоекономічного співробітництва України з закордонними країнами, відносяться Торгово-промислова палата України і регіональні ТПП, Інститут міжнародної економіки і міжнародних економічних відносин Національної академії наук України, Академія зовнішньої торгівлі, а також інші науково-дослідні установи, різного роду асоціації по сприянню розвитку зовнішньоекономічних зв'язків, консультаційно-інформаційні фірми й організації, вищі навчальні заклади, щ
Международные отношения и мировая экономика Рефераты
User DocentMark : 10 сентября 2013
up Наверх