Структуры и алгоритмы обработки данных. Лабораторная работа №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 Генетическая символика 4 2 Моногибридное скрещивание 5 2.1 Наследование при полном и неполном доминировании при моногибридном скрещивании 5 3 Дигибридное скрещивание 13 3.1 Дигибридное скрещивание при полном доминировании 13 3.2 Взаимодействие неаллельных генов 17 4 Наследование признаков, сцепленных с полом 30 Литература 36
Задачи Медицина и медицинская техника
User Elfa254 : 16 апреля 2013
5 руб.
Ответы на вопросы по темам: «Конституционно-правовое регулирование экономической деятельности» (12 вопросов); «Административно-правовое регулирование экономической деятельности» (17 вопросов); «Гражданско-правовое регулирование экономической деятельности.
Конституционно-правовое регулирование экономической деятельности 1. Конституционное право и регулирование экономической деятельности. 2. Правоприменительная практика. 3. Конституционные принципы экономической системы России. 4. Государственные гарантии единого экономического пространства, свободного перемещения товаров и услуг, поддержки экономической деятельности, конкуренции. 5. Конституционно-правовое регулирование права собственности, конституционно-правовые гарантии. 6. Конституционные
Билеты Правоведение
User Donbass773 : 29 января 2018
770 руб.
Ответы на вопросы по темам: «Конституционно-правовое регулирование экономической деятельности» (12 вопросов); «Административно-правовое регулирование экономической деятельности» (17 вопросов); «Гражданско-правовое регулирование экономической деятельности.
Проектирование газовой турбины контактной газотурбинной установки типа ГТН-25
Введение Схема и цикл КГТУ Описание конструкции турбины КГТУ Расчёт проточной части турбины на номинальном режиме Выбор основных параметров установки Распределение теплоперепадов по ступеням и расчёт диаграммы состояния рабочего тела Расчёт проточной части турбины высокого давления Расчёт второй ступени ТВД Расчёт первой ступени ТВД Расчёт проточной части турбины низкого давления Расчёт второй ступени ТНД Расчёт первой ступени ТНД Определение размеров диффузора Определение потерь энергии и КПД Т
Газотурбинные установки ******* Не известно Работа Курсовая
User GnobYTEL : 1 августа 2015
111 руб.
Проектирование газовой турбины контактной газотурбинной установки типа ГТН-25
Пескосмесительная установка УСП-50-Чертеж-Оборудование для капитального ремонта, обработки пласта, бурения и цементирования нефтяных и газовых скважин-Курсовая работа-Дипломная работа
Пескосмесительная установка УСП-50-(Формат Компас-CDW, Autocad-DWG, Adobe-PDF, Picture-Jpeg)-Чертеж-Оборудование для капитального ремонта, обработки пласта, бурения и цементирования нефтяных и газовых скважин-Курсовая работа-Дипломная работа
Нефтяная промышленность Чертежи
User lesha.nakonechnyy.92@mail.ru : 21 января 2018
460 руб.
Пескосмесительная установка УСП-50-Чертеж-Оборудование для капитального ремонта, обработки пласта, бурения и цементирования нефтяных и газовых скважин-Курсовая работа-Дипломная работа
up Наверх