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

Цена:
70 руб.

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

material.view.file_icon 1CE1B28D-D8BC-47E9-BD1C-30A1FC10BDD4.zip [ 162 KB ]
material.view.file_icon lab1
material.view.file_icon lab1.1.exe [ 34 KB ]
material.view.file_icon ._Lab1.doc [ 4 KB ]
material.view.file_icon lab1.2.exe [ 34 KB ]
material.view.file_icon lab1.2.pas [ 2 KB ]
material.view.file_icon lab1.3..exe [ 34 KB ]
material.view.file_icon lab1.3.pas [ 2 KB ]
material.view.file_icon lab1.1.pas [ 2 KB ]
material.view.file_icon 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. Хэширование и поиск.
ДО СИБГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User karapulka : 31 мая 2016
50 руб.
Лабораторная работа №1. Структуры и алгоритмы обработки данных. 10-й вариант
Лабораторная работа 1. Методы сортировки массивов с квадратичной трудоемкостью. Цель работы: Освоить методы сортировки массивов с квадратичной трудоемкостью. Порядок выполнения работы: Разработать процедуры сортировки массива целых чисел методом прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки (язык программирования Паскаль или Си). Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве. Во время сортировки предусмотреть подсчет к
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User Despite : 14 мая 2015
60 руб.
Структуры и алгоритмы обработки данных. Лабораторная работа № 1. 4-й вариант.
Методы сортировки массивов с квадратичной трудоемкостью Порядок выполнения работы: 1. Разработать процедуры сортировки массива целых чисел методом прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки (язык программирования Паскаль или Си). 2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве. 3. Во время сортировки предусмотреть подсчет количества пересылок и сравнений (М и С), сравнить их с теоретическими оценками. 4. Составит
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User РешуВашуРаботу : 13 декабря 2011
350 руб.
Структуры и алгоритмы обработки данных. Лабораторная работа №1
Тема: Методы сортировки массивов с квадратичной трудоемкостью Цель работы: Освоить методы сортировки массивов с квадратичной трудоемкостью. Порядок выполнения работы: 1. Разработать подпрограммы сортировки массива целых чисел методами прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки. 2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве (оформить в виде подпрограммы). 3. Составить таблицу следующего вида (данные получить экспер
ДО СИБГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User sibguter : 5 июня 2018
49 руб.
Лабораторная работа №1. Структуры и алгоритмы обработки данных
Цель работы: Освоить методы сортировки массивов с квадратичной трудоемкостью.
******* Не известно Программирование Работа Лабораторная
User tanzor : 8 июля 2014
120 руб.
Структуры и алгоритмы обработки данных. Лабораторная работа №1
Задание 1.Разработать процедуры сортировки массива целых чисел методом прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки (язык программирования Паскаль или Си). 2.Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве. 3.Во время сортировки предусмотреть подсчет количества пересылок и сравнений (М и С), сравнить их с теоретическими оценками. 4.Составить таблицу следующего вида (данные получить экспериментально) для n= 100, 200, 3
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User piligrim-24 : 26 октября 2011
50 руб.
Структуры и алгоритмы обработки данных. Зачет. 3-й семестр
Что такое коллизия? Коллизия хеш-функции Коллизией хеш-функции H называется два различных входных блока данных x и y таких, что H = H. Коллизии существуют для большинства хеш-функций, но для «хороших» хеш-функций частота их возникновения близка к теоретическому минимуму. В некоторых частных случаях, когда множество различных входных данных конечно, можно задать инъективную хеш-функцию, по определению не имеющую коллизий. Однако для хеш-
ДО СИБГУТИ Структуры и алгоритмы обработки данных Работа Зачетная
User karapulka : 31 мая 2016
10 руб.
Лабораторные работы № 1-5. Структуры и алгоритмы обработки данных. 10-й вариант
Лабораторная работа 1. Методы сортировки массивов с квадратичной трудоемкостью. Лабораторная работа 2. Быстрые методы сортировки массивов. Лабораторная работа 3. Быстрые методы сортировки последовательностей. Лабораторная работа 4. Индексация и быстрый поиск. Лабораторная работа 5. Хэширование и поиск.
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User Despite : 1 апреля 2013
250 руб.

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

Динамика автогрейдера
Изучение планировочных работ и динамики автогрейдера
Строительные машины и оборудование Диплом и связанное с ним МГТУ им. Баумана
User maratmaxm : 31 марта 2015
200 руб.
Экологические проблемы урбанизированных территорий на примере города Санкт-Петербурга
1. Введение Наше время характеризуется бурным развитием городов и обострением проблем, связанных с взаимоотношением природы и общества. Одна из этих проблем - противоречие между ростом городов, с одной стороны, и стремлением сохранить живую природу в городских и пригородных территориях с другой стороны. Экстенсивный характер развития производительных сил общества обусловил возрастание интенсивности и масштабов антропогенного воздействия на природную среду, привел к опасному рубежу локальных и
Рефераты Экология и защита окружающей среды
User ostah : 17 марта 2013
10 руб.
Контрольная работа и Лабораторные работы №№1,2 по дисциплине: Технологии транспортных сетей. Вариант №12
Контрольная работа Определение эквивалентных ресурсов сети на базе технологии SDH Задание: Для заданной топологии сети определить в каждом пункте тип мультиплексора, уровень STM и оптический интерфейс на участках сети, если задана следующая информация: Таблица 1 Расстояния между пунктами в км. 2 АБ 12 БВ 36 ВГ 88 ГД 60 ДА 78 Таблица 2 Вариант Последняя цифра пароля Направления Е1 Е3 100BaseX (FE) 1000BaseX (GE) Топология сети 2 А-Б 26 2
СибГУТИ Технологии транспортных сетей Работа Контрольная
User IT-STUDHELP : 2 декабря 2021
950 руб.
Контрольная работа и Лабораторные работы №№1,2 по дисциплине: Технологии транспортных сетей. Вариант №12 promo
Альянс экологии и менеджмента
Во взаимоотношениях человека и природы существуют два критических рубежа. Первый— когда человек, дитя биосферы, вышел из Природы и ощутил себя Властителем, Покровителем, Преобразователем, резко противопоставив свою деятельность окружающему его миру. И в результате трудом и знаниями человека были созданы искусственные ландшафты и сооружения, звери и растения, минералы и горные породы, и даже подобия животных и человека (компьютеры и роботы). Второй— когда мощная техническая цивилизация трансформи
Рефераты Экология и защита окружающей среды
User ostah : 11 марта 2013
10 руб.
up Наверх