Структуры и алгоритмы обработки данных. Лабораторная работа №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

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

«Схемотехника». Вариант №12. 4-й семестр
Контрольная работа из 3-х задач. Зачтено без правок. Условия задач: Задача 1. Приведена схема регистра сдвига с обратными связями. Составить таблицу состояний регистра. Исходное состояние регистра 0000. Задача 2. Используя микросхемы счетчиков и др. элементов составить схему, на выходах которой выдается сигнал, представленный на рис. 2 Т1= 52 мкс, Т2= 20 мкс, Т3= 1 мкс. Задача 3. На входе устройства действует гармонический сигнал. Рассчитать коэффициент передачи устройства для положительного и
Схемотехника Сибирский государственный университет телекоммуникаций и информатики Работа Контрольная
User Mental : 1 апреля 2018
150 руб.
«Схемотехника». Вариант №12. 4-й семестр
Гидравлика СПбГУГА 2018 Задача 7 Вариант 0
Определить режим течения керосина в трубопроводе диаметром d, при известном расходе. Данные к п.п. 7 брать по таблице № 4.
Задачи
User Z24 : 3 января 2026
120 руб.
Гидравлика СПбГУГА 2018 Задача 7 Вариант 0
Элияшевский И.В. Технология добычи нефти и газа
Учебник для техникумов. 2-е изд., допол. и перераб., М.: Недра 1985. - 303 с. Рассмотрены техника и технология бурения нефтяных и газовых скважин, эксплуатации скважин различными способами и методы увеличения их производительности, физические основы добычи нефти. Описаны методы воздействия на нефтяные пласты. Приведены системы сбора, хранения и транспортирования нефти и газа.
Нефтяная промышленность Учебник
User DocentMark : 18 октября 2012
2 руб.
Ответы на вопросы к экзамену (шпаргалка) по Безопасности в Чрезвычайных ситуациях (БЧС)
Вопросы к экзамену по курсу БЧС 1. Классификация ЧС. 2. Фазы развития ЧС 3. Геологические чрезвычайные ситуации природного характера 4. Прогнозирование последствий землетрясений. 5. Метеорологические чрезвычайные ситуации природного характера 6. Прогнозирование последствий ураганов. 7. Гидрологические чрезвычайные ситуации природного характера 8. Прогнозирование последствий наводнений 9. Природные пожары. 10. Прогнозирование последствий лесных пожаров. 11. Чрезвычайные ситуации, вызванные токс
Шпаргалки к экзаменационным билетам СибГУТИ Охрана труда, пожар. безоп. и гражд. оборона
User Nadenalove : 26 марта 2018
500 руб.
up Наверх