Структуры и алгоритмы обработки данных (1-я часть). Лабораторная работа №1

Цена:
40 руб.

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

material.view.file_icon 710CAB6B-26FC-45CB-BBC2-8935C71C12FA.rar [100 KB]
material.view.file_icon BUBBLE.EXE [6 KB]
material.view.file_icon BUBBLE.PAS [2 KB]
material.view.file_icon insertsort.pas [2 KB]
material.view.file_icon INSERT~1.EXE [6 KB]
material.view.file_icon SHAKER.EXE [6 KB]
material.view.file_icon SHAKER.PAS [2 KB]
material.view.file_icon отчет лаб1.doc [Office 2010, 12 стр., 160 KB]

Необходимые программы

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

Описание

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

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

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

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

Структуры и алгоритмы обработки данных (часть 1-я). Лабораторная работа №1
Цель работы: Освоить методы сортировки массивов. Порядок выполнения работы: 1. Разработать подпрограммы сортировки массива целых чисел методами прямого выбора, методом Шелла и методом пирамидальной сортировки (или методом Хоара на выбор). 2. Отладить правильность работы соритровок на массивах малой длины. Кроме того, контролировать правильность сортировки путем подсчета контрольной суммы и числа серий в массиве (оформить в виде подпрограммы). Серией называется неубывающая последовательность эл
ДО СИБГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User rikimaru : 10 мая 2020
150 руб.
Структуры и алгоритмы обработки данных (часть 1-я). Лабораторная работа №1
Структуры и алгоритмы обработки данных (1-я часть). Лабораторная работа №1
Методы сортировки массивов с квадратичной трудоемкостью. Порядок выполнения работы: Разработать процедуры сортировки массива целых чисел методом прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки (язык программирования Паскаль или Си). Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве. Во время сортировки предусмотреть подсчет количества пересылок и сравнений (М и С), сравнить их с теоретическими оценками. Составить таблицу сле
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User jozzyk : 22 ноября 2015
160 руб.
“Структуры и алгоритмы обработки данных. Часть 1”. Лабораторная работа № 1
Порядок выполнения работы: Разработать процедуры сортировки массива целых чисел методом прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки (язык программирования Паскаль или Си). Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве. Во время сортировки предусмотреть подсчет количества пересылок и сравнений (М и С), сравнить их с теоретическими оценками. Составить таблицу следующего вида (данные получить экспериментально) для n= 1
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User wchg : 10 сентября 2013
79 руб.
Структуры и алгоритмы обработки данных. Часть 1, Лабораторная работа №1
Тема: Методы сортировки массивов с квадратичной трудоемкостью. Цель работы: Освоить методы сортировки массивов с квадратичной трудоемкостью. Порядок выполнения работы: 1.Разработать процедуры сортировки массива целых чисел методом прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки (язык программирования Паскаль или Си). 2.Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве. 3.Во время сортировки предусмотреть подсчет количества
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User stud82 : 6 октября 2012
30 руб.
Структуры и алгоритмы обработки данных (1 часть), Лабораторная работа №1
1. Разработать процедуры сортировки массива целых чисел методом прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки (язык программирования Паскаль или Си). 2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве. 3. Во время сортировки предусмотреть подсчет количества пересылок и сравнений (М и С), сравнить их с теоретическими оценками. 4. Составить таблицу следующего вида (данные получить экспериментально) для n= 100, 200, 300, 400
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User GTV8 : 10 сентября 2012
200 руб.
Лабораторная работа №1. "Структуры и алгоритмы обработки данных. Часть 1"
Часть 1. Методы сортировки и поиска. Тема: Методы сортировки массивов с квадратичной трудоемкостью. Цель работы: Освоить методы сортировки массивов с квадратичной трудоемкостью. Порядок выполнения работы: 1. Разработать процедуры сортировки массива целых чисел методом прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки (язык программирования Паскаль или Си). 2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве. 3. Во время сорт
СибГУТИ Программирование Работа Лабораторная
User Greenberg : 22 октября 2011
49 руб.
Лабораторная работа №1 "Структуры и алгоритмы обработки данных (часть 2-я)
Лабораторная работа №1 Тема: Идеально сбалансированное дерево поиска (ИСДП) и случайное дерево поиска (СДП) Цель работы: Изучение процесса программного построения ИСДП и СДП. Формулировка задания: 1. Написать подпрограммы для вычисления характеристик двоичного дерева, которые определяют: o размер дерева; o высоту дерева; o среднюю высоту дерева; o контрольную сумму данных в вершинах дерева; o Проверить их работу на конкретном примере. 2. Запрограммировать обход двоичного дерева слева направо и в
ДО СИБГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User Daniil2001 : 17 января 2022
15 руб.
Лабораторная работа №1 "Структуры и алгоритмы обработки данных (часть 2-я)
Структуры и алгоритмы обработки данных(2 часть), Лабораторная работа №1
1. Разместить в памяти компьютера данное двоичное дерево, данные в вершинах заполнить случайными числами. 2. Написать процедуры для вычисления размера дерева, высоты дерева, средней высоты дерева, контрольной суммы для дерева и проверить их работу на конкретном примере. 3. Запрограммировать обход двоичного дерева слева направо и вывести на экран получившуюся последовательность данных.
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User GTV8 : 10 сентября 2012
200 руб.

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

Совершенствование технологии первого технического обслуживания грузовых автомобилей в ОАО «Лепсе» г. Кирова (пневматический солидолонагнетатель)
Содержание Введение 10 1 Организационно-экономическая характеристика транспортного управления ОАО ЭМСЗ «Лепсе» 12 1.1 История создания предприятия 12 1.2 Производственно-техническая характеристика предприятия 13 1.3 Технико-экономическое обоснование проекта 22 2 Технологический расчет производственно-технической базы ТО 24 2.1 Выбор и обоснование принимаемого к расчету списочного состава 24 2.2 Расчет годовой производственной программы для всех видов технического обслуживания 25 2.3 Расчет го
Вятская государственная сельскохозяйственная академия Диплом и связанное с ним Автомобили и технологическое обслуживание
User proekt-sto : 7 июня 2022
1200 руб.
Совершенствование технологии первого технического обслуживания грузовых автомобилей в ОАО «Лепсе» г. Кирова (пневматический солидолонагнетатель)
Мегапрога
программа для построения эпюр Q и M
Программа Сопромат Владимирский государственный университет
User Jitkoff : 11 января 2009
Информационное общество и его взаимодействие с культурой
Содержание Введение Глава 1. Становление теории информационного общества 1.1 Планетарная цивилизация и ноосфера (В.И.Вернадский) 1.2 Постиндустриальное информационное общество (Д.Бэлл) 1.3 Третья цивилизационная волна (Э.Тоффлер) 1.4 Информационное общество (М.Кастельс) Глава 2. Современная система информационного производства 2.1 Информационно-коммуникационные ресурсы и культурное воспроизводство 2.2 Взаимодействие, влияние и взаимосвязь информационного общества и культуры Заключение Список лит
Социология Работа
User Qiwir : 9 февраля 2014
19 руб.
Контрольная работа по дисциплине: Теория телетрафика. Задача №7
Задача №7. На полнодоступный пучок емкостью 10 линий поступает простейший поток вызовов с параметром L1=180 выз/час и L2=300 выз/час. Время обслуживания распределено по экспоненциальному закону, средняя величина которого 90 с. Постоянная обслуживания равна 1. Допустимое время ожидания начала обслуживания 90 с. Требуется определить: –Вероятность потерь по времени; –Вероятность занятия всех линий пучка; –Вероятность потерь по вызовам; –Вероятность того, что время ожидания на
ДО СИБГУТИ Теория телетрафика Работа Контрольная
User Елена22 : 28 марта 2022
100 руб.
promo
up Наверх