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

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

F45D3FC6-91A6-4EDA-90B0-FC53EA58F38A.rar [ 971 KB ]

Лабораторная работа №1

compile

LAB_1_1.EXE [ 6 KB ]

LAB_1_2.EXE [ 6 KB ]

LAB_1_3.EXE [ 6 KB ]

source

LAB_1_1.PAS [ 2 KB ]

LAB_1_2.PAS [ 2 KB ]

LAB_1_3.PAS [ 2 KB ]

Отчет.doc [ 1 MB ]

Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:

Microsoft Word

Что делать, если файл не открывается

Описание

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

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

Структуры и алгоритмы обработки данных(1 часть), Лабораторная работа №1, СибГУТИ, 2012 год, преподаватель Мачикина Елена Павловна

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

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

СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных

Loviska : 26 января 2015

100 руб.

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

Методы сортировки массивов с квадратичной трудоемкостью. Порядок выполнения работы: Разработать процедуры сортировки массива целых чисел методом прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки (язык программирования Паскаль или Си). Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве. Во время сортировки предусмотреть подсчет количества пересылок и сравнений (М и С), сравнить их с теоретическими оценками. Составить таблицу сле

СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных

jozzyk : 22 ноября 2015

160 руб.

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

Тема: Методы сортировки массивов с квадратичной трудоемкостью. Цель работы: Освоить методы сортировки массивов с квадратичной трудоемкостью. Порядок выполнения работы: 1. Разработать процедуры сортировки массива целых чисел методом прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки (язык программирования Паскаль или Си). 2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве. 3. Во время сортировки предусмотреть подсчет количест

СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных

fitaria : 28 августа 2013

40 руб.

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

Цель работы: Освоить методы сортировки массивов. Порядок выполнения работы: 1. Разработать подпрограммы сортировки массива целых чисел методами прямого выбора, методом Шелла и методом пирамидальной сортировки (или методом Хоара на выбор). 2. Отладить правильность работы соритровок на массивах малой длины. Кроме того, контролировать правильность сортировки путем подсчета контрольной суммы и числа серий в массиве (оформить в виде подпрограммы). Серией называется неубывающая последовательность эл

ДО СИБГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных

rikimaru : 10 мая 2020

150 руб.

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

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

СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных

wchg : 10 сентября 2013

79 руб.

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

Тема: Методы сортировки массивов с квадратичной трудоемкостью. Цель работы: Освоить методы сортировки массивов с квадратичной трудоемкостью. Порядок выполнения работы: 1.Разработать процедуры сортировки массива целых чисел методом прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки (язык программирования Паскаль или Си). 2.Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве. 3.Во время сортировки предусмотреть подсчет количества

СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных

stud82 : 6 октября 2012

30 руб.

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

Часть 1. Методы сортировки и поиска. Тема: Методы сортировки массивов с квадратичной трудоемкостью. Цель работы: Освоить методы сортировки массивов с квадратичной трудоемкостью. Порядок выполнения работы: 1. Разработать процедуры сортировки массива целых чисел методом прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки (язык программирования Паскаль или Си). 2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве. 3. Во время сорт

СибГУТИ Программирование Работа Лабораторная

Greenberg : 22 октября 2011

49 руб.

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

Тема: Методы сортировки массивов с квадратичной трудоемкостью Цель работы: Освоить методы сортировки массивов с квадратичной трудоемкостью. Порядок выполнения работы: 1. Разработать подпрограммы сортировки массива целых чисел методами прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки. 2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве (оформить в виде подпрограммы). 3. Составить таблицу следующего вида (данные получить экспер

ДО СИБГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных

sibguter : 5 июня 2018

49 руб.

Выставочный павильон в г. Мурманске

Содержание Введение………………………………………………………………………….4 1 Исходные данные……………………………………………………………….5 2 Компоновка конструктивной схемы здания…………….…………………….6 3 Расчет и конструирование ограждающих конструкций……………………...7 4 Расчет стропильной конструкции……………………………...…………….12 5 Расчет и конструирование узлов трехшарнирной гнутоклееной рамы…….21 6 Обеспечение пространственной устойчивости здания…………………...…25 7 Мероприятия по обеспечению долговечности деревянных конструкций.

Архитектура Работа Курсовая

Рики-Тики-Та : 8 августа 2012

55 руб.

Дифференциальные и разностные уравнения, Экзамен. Билет №7

1. Уравнение Бернулли и его решение. 2. Найти общее решение дифференциального уравнения 3. Найти изображение периодической функции, заданной графиком

ДО СИБГУТИ Билеты экзаменационные Высшая математика

Amnesia : 18 октября 2016

100 руб.

Блок подвесной. Вариант №49

Блок подвесной. Вариант 49 Задание 1. Выполнить 3д модели деталей 2. Выполнить 3д модель сборочной единицы 3. Выполнить ассоциативные чертежи всех деталей. 4. Выполнить сборочный чертеж Блок подвесной 5. Выполнить спецификацию к сборочной единице. Вариант 49 Блок подвесной Грузоподъемное устройство, состоящее из скобы 1, к которому подвешивается груз, и вращающегося на оси ролика, на ободе которого имеется желобок (ручей) для каната или цепи. Вращаясь вокруг собственной оси, блок перемещаетс

Черчение и компьютерная графика Чертежи УрГУПС

coolns : 24 мая 2019

150 руб.