Структуры и алгоритмы обработки данных. Лабораторная работа №1. 3-й семестр. 8-й вариант

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

1CE1B28D-D8BC-47E9-BD1C-30A1FC10BDD4.zip [ 162 KB ]

lab1

lab1.1.exe [ 34 KB ]

._Lab1.doc [ 4 KB ]

lab1.2.exe [ 34 KB ]

lab1.2.pas [ 2 KB ]

lab1.3..exe [ 34 KB ]

lab1.3.pas [ 2 KB ]

lab1.1.pas [ 2 KB ]

Lab1.doc [ 175 KB ]

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

Microsoft Word

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

Описание

Структуры и алгоритмы обработки данных
Лабораторная работа 1. Методы сортировки массивов с квадратичной трудоемкостью.

Цель работы: Освоить методы сортировки массивов с квадратичной трудоемкостью.

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

Проанализировать полученные результаты. (Какой из методов самый быстрый? Самый медленный? Как сложность зависит от начальной отсортированности?)

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

Уважаемый слушатель, дистанционного обучения,
Оценена Ваша работа по предмету: Структуры и алгоритмы обработки данных (1 часть)
Вид работы: Лабораторная работа 1
Оценка:Зачет
Дата оценки: 16.01.2015

Мачикина Елена Павловна

Структуры и алгоритмы обработки данных. Лабораторные работы №№1-5. 3-й семестр

Лабораторная работа 1. Методы сортировки массивов с квадратичной трудоемкостью. Лабораторная работа 2. Быстрые методы сортировки массивов. Лабораторная работа 3. Быстрые методы сортировки последовательностей. Лабораторная работа 4. Индексация и быстрый поиск. Лабораторная работа 5. Хэширование и поиск.

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

karapulka : 31 мая 2016

50 руб.

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

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

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

Despite : 14 мая 2015

60 руб.

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

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

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

РешуВашуРаботу : 13 декабря 2011

350 руб.

Структуры и алгоритмы обработки данных. Зачет. 3-й семестр

Что такое коллизия? Коллизия хеш-функции Коллизией хеш-функции H называется два различных входных блока данных x и y таких, что H = H. Коллизии существуют для большинства хеш-функций, но для «хороших» хеш-функций частота их возникновения близка к теоретическому минимуму. В некоторых частных случаях, когда множество различных входных данных конечно, можно задать инъективную хеш-функцию, по определению не имеющую коллизий. Однако для хеш-

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

karapulka : 31 мая 2016

10 руб.

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

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

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

sibguter : 5 июня 2018

49 руб.

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

Цель работы: Освоить методы сортировки массивов с квадратичной трудоемкостью.

******* Не известно Программирование Работа Лабораторная

tanzor : 8 июля 2014

120 руб.

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

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

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

piligrim-24 : 26 октября 2011

50 руб.

Лабораторные работы № 1-5. Структуры и алгоритмы обработки данных. 10-й вариант

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

Despite : 1 апреля 2013

250 руб.

Разработка бизнес-плана инновационного проекта

Разработка бизнес-плана инновационного проекта Инновационный проект Понятие инновационного проекта Общая характеристика, признаки и проекта Цели инновационного проекта Классификация инновационных проектов Стадии разработки инновационного проекта Структура инновационного проекта Особенности инновационного проекта Бизнес-план Понятие бизнес-плана Цели бизнес-плана Процесс бизнес-планирования и его стадии Структура бизнес-плана по стандарту UNIDO Элементы бизнес-плана по стандарту ЕБРР Элементы биз

Маркетинг Работа

alfFRED : 23 ноября 2012

10 руб.

Лабораторные работы №1-5. Вариант №8

Лабораторная работа №1. Интерполяция. Известно, что функция удовлетворяет условию при любом x. Рассчитать шаг таблицы значений функции f(x), по которой с помощью линейной интерполяции можно было бы найти промежуточные значения функции с точностью 0.0001, если табличные значения функции округлены до 4-х знаков после запятой. Составить программу, которая... Лабораторная работа № 2. Решение систем линейных уравнений. Привести систему к виду, подходящему для метода простой итерации. Рассчитать ана

СибГУТИ Работа Лабораторная Вычислительная математика

Ульяна2 : 17 октября 2014

300 руб.

Лабораторные по информатике.

Вариант 6. Лабы с 1-5 Вариант №6. Задание. Даны x, y, z. Найти min(x2+y2, y2+z2) – 4 Схема алгоритма. и программа на basic Задание. Напечатать таблицу изменения пути, вычисляемого по формуле: S = V0t + at2/2 в зависимости от времени, если время изменяется от 0 до 20 сек с шагом 2 сек., а V0 = 10 м/с и а = 15 м/с2 Задание. Ввести восемь чисел и определить наименьшее число среди положительных чисел и его номер. Задание. Дан массив А(10). Вычислить количество нулевых элементов, сумму по

СибГУТИ Информатика Работа Лабораторная

osv : 20 января 2009