Структуры и алгоритмы обработки данных. Лабораторная работа №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 growlist : 27 сентября 2018
30 руб.
promo
Инженерная графика. Задание №64. Вариант №2. Задача №3. Пластинка
Все выполнено в программе КОМПАС 3D v16. Боголюбов С.К. Индивидуальные задания по курсу черчения. Задание 64. Вариант 2. Задача 3. Пластинка В данной задаче необходимо выполнить ломаный разрез, заменив им один из видов, на котором он не указан. В состав работы входят три файла: - 3D модель детали; - ассоциативный чертеж детали в двух видах с выполненным ломаным разрезом; - аналогичный обычный чертеж. *.rar - это разрешение файла семейства архивов. Все файлы данной работы помещены в архив, д
Чертежи Инженерная графика
User Чертежи : 20 апреля 2021
65 руб.
Инженерная графика. Задание №64. Вариант №2. Задача №3. Пластинка
Проект баштового ґратчастого крана для котеджного будівництва вантажопідйомністю 3,0 т
Вихідні дані Вантажопідйомність, т Q=3,0 Виліт стріли, м максимальний L0=18 мінімальний LK=9 Режим роботи Легкий-Л Максимальна висота підйому вантажу, м Н=31 Кратність вантажного поліспасту Іп=2 Швидкість підйому вантажу, м/хв. Vван=20 Частота обертання крану, хв-1 nкр=0,8 Швидкість пересування крана, м/хв. Vкр=20 З м і с т Реферат 1. ОГЛЯД ЗАСТОСОВУВАНИХ У БУДІВНИЦТВІ БАШТОВИХ КРАНІВ 1.1. Виробники БК у СНД 1.2. Закордонні виробники кранів 1.3. Крани для коттеджного будівництва 1.4. Закордонні
******* Не известно Подъемно - транспортные устройства
User ostah : 26 мая 2015
455 руб.
Проект баштового ґратчастого крана для котеджного будівництва вантажопідйомністю 3,0 т
Управление человеческими ресурсами.dor_БАК. Темы 1-6, Итоговый + компетентностный тесты: 250 ответов. Синергия / МТИ / МосАП. 2023 Новые ответы на отлично (100/100)
Перед покупкой рекомендую зайти на сдачу теста и свериться с вопросами. Если хотя бы 3-4 вопроса совпадают, то этот тест подходит Вам для сдачи на высокий балл. Введение в курс Тема 1. Кадровое направление деятельности организации и основные аспекты управления им Тема 2. Система управления персоналом организации Тема 3. Регулирование численности персонала организации Тема 4. Развитие человеческого капитала организации Тема 5. Организация и мотивация труда персонала Тема 6. Социальная и пс
Управление человеческими ресурсами МТИ МосТех МосАП МФПУ Синергия Тесты
User Скиталец : 27 октября 2023
390 руб.
Управление человеческими ресурсами.dor_БАК. Темы 1-6, Итоговый + компетентностный тесты: 250 ответов. Синергия / МТИ / МосАП. 2023 Новые ответы на отлично (100/100)
up Наверх