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

Цена:
45 руб.

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

material.view.file_icon 64193B20-D7E4-454A-9068-FB050481A008.rar [ 299 KB ]
material.view.file_icon lab1
material.view.file_icon lab1.doc [ 339 KB ]
material.view.file_icon LR1_1.exe [ 15 KB ]
material.view.file_icon LR1_1.PAS [ 2 KB ]
material.view.file_icon LR1_2.exe [ 17 KB ]
material.view.file_icon LR1_2.PAS [ 2 KB ]
material.view.file_icon LR1_3.exe [ 16 KB ]
material.view.file_icon LR1_3.PAS [ 3 KB ]
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
  • Microsoft Word

Описание

Тема: Методы сортировки массивов с квадратичной трудоемкостью.

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

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

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

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

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

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

Похожие материалы

Структуры и алгоритмы обработки данных. Лабораторная работа №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 руб.
Структуры и алгоритмы обработки данных. Вариант №4
1Используя в качестве массива набор из 8 букв своих фамилии, имени, отчества, определить на каждом шаге в методе прямого выбора номера перемещаемых элементов. 2. Используя в качестве массива набор из 8 букв своих фамилии, имени, отчества, определить на каждом шаге в методе шейкерной сортировки левую и правую границы сортируемой части массива (L и R). 3. Используя в качестве массива набор из 8 букв своих фамилии, имени, отчества провести 3-сортировку (в методе Шелла). 4. Используя в качестве м
Программирование Работа Контрольная
User Efimenko250793 : 6 декабря 2013
300 руб.
Структуры и алгоритмы обработки данных (2 часть) Лабораторная работа №1. Вариант №4
Задание для выполнения лаб. работы №1 Тема: Построение двоичного дерева. Вычисление характеристик дерева. Цель работы: Освоить понятие двоичного дерева. Порядок выполнения работы: 1. Разместить в памяти компьютера данное двоичное дерево (см. ниже, номер задания соответствует последней цифре шифра), данные в вершинах заполнить случайными числами. 2. Написать процедуры для вычисления размера дерева, высоты дерева, средней высоты дерева, контрольной суммы для дерева и проверить их работу на конкрет
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User nick0x01 : 21 июня 2014
69 руб.
Лабораторная работа №1 (Вариант 4) по дисциплине Структуры и алгоритмы обработки данных (СибГУТИ)
Цель работы: Освоить понятие двоичного дерева. Порядок выполнения работы: 1. Разместить в памяти компьютера данное двоичное дерево, данные в вершинах заполнить случайными числами. 2. Написать процедуры для вычисления размера дерева, высоты дерева, средней высоты дерева, контрольной суммы для дерева и проверить их работу на конкретном примере. 3. Запрограммировать обход двоичного дерева слева направо и вывести на экран получившуюся последовательность данных. Построить дерево следующего вида:
СибГУТИ Программирование Работа Лабораторная
User Lost : 15 февраля 2012
70 руб.
Структуры и алгоритмы обработки данных (2 часть) Лабораторная работа № 1 вариант 4
1. Разместить в памяти компьютера данное двоичное дерево (см. ниже, номер задания соответствует последней цифре шифра), данные в вершинах заполнить случайными числами. 2. Написать процедуры для вычисления размера дерева, высоты дерева, средней высоты дерева, контрольной суммы для дерева и проверить их работу на конкретном примере. 3. Запрограммировать обход двоичного дерева слева направо и вывести на экран получившуюся последовательность данных.
СибГУТИ Программирование Работа Лабораторная
User maxgalll : 16 ноября 2011
45 руб.
Лабораторная работа № 1 по предмету: Структуры и алгоритмы обработки данных
Методы сортировки массивов Цель работы: Освоить методы сортировки массивов. Порядок выполнения работы: 1. Разработать подпрограммы сортировки массива целых чисел методами прямого выбора, методом Шелла и методом пирамидальной сортировки (или методом Хоара на выбор). 2. Отладить правильность работы соритровок на массивах малой длины. Кроме того, контролировать правильность сортировки путем подсчета контрольной суммы и числа серий в массиве (оформить в виде подпрограммы). Серией называется неубыв
Алгоритмы и структуры данных ДО СИБГУТИ Работа Лабораторная
User svladislav987 : 4 мая 2021
200 руб.

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

Рыночное равновесие. Инфляция
Взаимодействие спроса и предложения, их координация осуществляется на основе ценового механизма и конкуренции. Это взаимодействие приводит к формированию равновесной цены, при которой величина спроса и величина предложения сбалансированы.[1] На рынке интересы покупателей сталкиваются с интересами продавцов. Экономический интерес покупателя состоит в том, чтобы купить качественный товар, но по более дешевой цене и удовлетворить свою потребность. Ему противостоит производитель-продавец, который з
Работа Экономика
User Qiwir : 10 ноября 2013
10 руб.
Теплотехника Часть 1 Теплопередача Задача 9 Вариант 2
Плоская стальная стенка толщиной δст=10 мм омывается с одной стороны дымовыми газами с температурой t1=950 ºС, а с другой стороны – водой с температурой t2=250 ºС. Коэффициенты теплопередачи со стороны газов и со стороны воды соответственно α1 и α2. Коэффициент теплопроводности материала стенки λст=50 Вт/(м·К). Определить плотность теплового потока через стенку и температуру ее поверхностей со стороны газов и воды для случая чистой стенки, а также для случая, когда она покрыта слоем накипи с коэ
Задачи Теплотехника
User Z24 : 12 октября 2025
180 руб.
Теплотехника Часть 1 Теплопередача Задача 9 Вариант 2
Проектирование мероприятий по техническому сервису МТП в ООО «Ирек» Сабинского района РТ
ОГЛАВЛЕНИЕ ВВЕДЕНИЕ 9 1 АНАЛИЗ ХОЗЯЙСТВЕННОЙ ДЕЯТЛНОСТИ ООО «ИРЕК» САБИНСКОКО РАЙОНА РТ 11 1.1 Местоположение, размеры и специализация хозяйства 11 1.2 Анализ обеспеченности хозяйства основными ресурсами 15 1.3 Динамика развития МТП ООО «Ирек» 18 1.4 Характеристика ремонтно-обслуживающей базы ООО «Ирек» 21 1.5 Анализ эффективности использования МТП 24 1.6 Цели и задачи дипломного проекта 25 2 ОРГАНИЗАЦИЯ И ПЛАНИРОВАНИЕ РАБОТ ПО ТЕХНИЧЕСКОМУ СЕРВИСУ 27 2.1 Определение трудоемкости ремонтных работ
******* Не известно Диплом и связанное с ним Дипломные проекты
User Рики-Тики-Та : 19 декабря 2015
825 руб.
Зачетная работа по дисциплине: Сети радиодоступа (часть 1). Билет №73
Билет №73 к зачету по дисциплине "Сети радиодоступа" 9. Структурная схема базовой станции и назначение её элементов. 18. Принцип действия каскадных кодов.
ДО СИБГУТИ Сети радиодоступа Работа Зачетная
User SibGOODy : 24 августа 2024
350 руб.
up Наверх