“Структуры и алгоритмы обработки данных. Часть 1”. Лабораторная работа № 1

Цена:
79 руб.

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

material.view.file_icon A61A7212-66FC-4D87-8B60-7EB07FF69DC5.rar [41 KB]
material.view.file_icon LAB1_2.CPP [2 KB]
material.view.file_icon LAB1_2.EXE [10 KB]
material.view.file_icon LAB1_3.CPP [2 KB]
material.view.file_icon LAB1_3.EXE [11 KB]
material.view.file_icon Лабораторная работа 1.doc [Office 2010, 9 стр., 125 KB]
material.view.file_icon LAB1_1.CPP [2 KB]
material.view.file_icon LAB1_1.EXE [11 KB]

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

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

Описание

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

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

2010. Зачтено.

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

Структуры и алгоритмы обработки данных (часть 1-я). Лабораторная работа №1
Цель работы: Освоить методы сортировки массивов. Порядок выполнения работы: 1. Разработать подпрограммы сортировки массива целых чисел методами прямого выбора, методом Шелла и методом пирамидальной сортировки (или методом Хоара на выбор). 2. Отладить правильность работы соритровок на массивах малой длины. Кроме того, контролировать правильность сортировки путем подсчета контрольной суммы и числа серий в массиве (оформить в виде подпрограммы). Серией называется неубывающая последовательность эл
ДО СИБГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User rikimaru : 10 мая 2020
150 руб.
Структуры и алгоритмы обработки данных (часть 1-я). Лабораторная работа №1
Структуры и алгоритмы обработки данных. Часть 1, Лабораторная работа №1
Тема: Методы сортировки массивов с квадратичной трудоемкостью. Цель работы: Освоить методы сортировки массивов с квадратичной трудоемкостью. Порядок выполнения работы: 1.Разработать процедуры сортировки массива целых чисел методом прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки (язык программирования Паскаль или Си). 2.Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве. 3.Во время сортировки предусмотреть подсчет количества
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User stud82 : 6 октября 2012
30 руб.
Лабораторная работа №1. "Структуры и алгоритмы обработки данных. Часть 1"
Часть 1. Методы сортировки и поиска. Тема: Методы сортировки массивов с квадратичной трудоемкостью. Цель работы: Освоить методы сортировки массивов с квадратичной трудоемкостью. Порядок выполнения работы: 1. Разработать процедуры сортировки массива целых чисел методом прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки (язык программирования Паскаль или Си). 2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве. 3. Во время сорт
СибГУТИ Программирование Работа Лабораторная
User Greenberg : 22 октября 2011
49 руб.
Структуры и алгоритмы обработки данных (1 часть), Лабораторная работа №1
1. Разработать процедуры сортировки массива целых чисел методом прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки (язык программирования Паскаль или Си). 2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве. 3. Во время сортировки предусмотреть подсчет количества пересылок и сравнений (М и С), сравнить их с теоретическими оценками. 4. Составить таблицу следующего вида (данные получить экспериментально) для n= 100, 200, 300, 400
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User GTV8 : 10 сентября 2012
200 руб.
Лабораторная работа №1 по предмету «Структуры и алгоритмы обработки данных» (часть 1-я)
Задание на работу сформулировано следующим образом: 1) Разработать подпрограммы сортировки массива целых чисел методами прямого выбора, методом Шелла и методом пирамидальной сортировки. 2) Отладить правильность работы сортировок на массивах малой длины. Кроме того контролировать правильность сортировки путем подсчета контрольной суммы и числа серий в массиве (оформить в виде подпрограммы). 3) По полученным экспериментальным данным составить таблицу. 4) Проанализировать полученные результаты, ср
Работа Лабораторная Структуры и алгоритмы обработки данных
User boeobq : 28 октября 2021
50 руб.
Лабораторная работа №1 по предмету «Структуры и алгоритмы обработки данных» (часть 1-я)
Структуры и алгоритмы обработки данных (часть 1). Лабораторные работы №1-3
Лабораторная работа 1 Методы сортировки массивов Цель работы: Освоить методы сортировки массивов. Порядок выполнения работы: Разработать подпрограммы сортировки массива целых чисел методами прямого выбора, методом Шелла и методом пирамидальной сортировки (или методом Хоара на выбор). Отладить правильность работы соритровок на массивах малой длины. Кроме того, контролировать правильность сортировки путем подсчета контрольной суммы и числа серий в массиве (оформить в виде подпрограммы). Лаборато
ДО СИБГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User Damovoy : 6 июля 2020
75 руб.
Структуры и алгоритмы обработки данных (часть 1). Лабораторные работы №1-3
Структуры и алгоритмы обработки данных (часть 1) . Лабораторные работы №1-5.
Тема: Методы сортировки массивов с квадратичной трудоемкостью Цель работы: Освоить методы сортировки массивов с квадратичной трудоемкостью. Порядок выполнения работы: 1. Разработать подпрограммы сортировки массива целых чисел методами прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки. 2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве (оформить в виде подпрограммы). 3. Составить таблицу следующего вида (данные получить экспер
ДО СИБГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User sibguter : 17 октября 2018
59 руб.
Лабораторная работа №1 (на С++) по дисциплине "Структуры и алгоритмы обработки данных. Часть 1"
1. Разработать подпрограммы сортировки массива целых чисел методами прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки. 2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве (оформить в виде подпрограммы). Серией называется неубывающая последовательность элементов массива максимальной длины. Пример: в массиве 23145314 (23 145 3 14)содержится 4 серии 3. Составить таблицу следующего вида (данные получить экспериментально) для n=1
СибГУТИ Программирование Работа Лабораторная
User Greenberg : 17 октября 2015
49 руб.

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

Сетевые базы данных, Лабораторная работа 1, Вариант 0, Типы данных SQL Oracle. Стандартные функции. Арифметические и логические выражения, Агрегатные функции. Группировка строк. Сортировка строк, сибГУТИ
7 семестр. Сетевые базы данных Лабораторная работа 1 Вариант 0 Тема: Типы данных SQL Oracle. Стандартные функции. Арифметические и логические выражения. (в лекциях см. п. 2, 1.4, 3 1.1) Тема 2: Агрегатные функции. Группировка строк. Сортировка строк (в лекциях см. п.3.1.1) Задания : 1. Напишите запрос к таблице Покупателей, чей вывод может включить всех покупателей, причем с оценкой выше 200, если они находятся не в Риме 2. Запросите двумя способами все заказы на 3 и 4 января. 3. Напишите
Сетевые базы данных ДО СИБГУТИ Работа Лабораторная
User Fluttermen : 23 декабря 2018
120 руб.
Лабораторная работа №5 по дисциплине: Объектно-ориентированное программирование. Вариант №02
Тема: Принцип полиморфизма. Использование виртуальных методов. Задание: Внести следующие изменения в программу, разработанную в лабораторной работе №4: Использовать общий метод движения фигур, описанный в родительском классе самого верхнего уровня иерархии (т.е. описание самого метода движения Move убрать из всех классов, кроме самого верхнего родительского). Использовать виртуальные методы для корректной работы программы после внесенных изменений.
Объектно-ориентированное программирование СибГУТИ Работа Лабораторная
User Jack : 4 сентября 2014
100 руб.
Анализ эффективности управления финансами предприятия (на примере ОАО "Нефтекамск-Лада-Сервис")
Содержание Введение 1 Теоретические аспекты анализа финансового состояния предприятия 1.1 Сущность, факторы и система показателей финансового состояния предприятия 1.2 Методика анализа финансового состояния предприятия 1.3 Системы финансового менеджмента в России 2 Анализ эффективности управления финансами предприятия (на примере ОАО «Нефтекамск-Лада-Сервис) 2.1 Краткая характеристика финансово-хозяйственной деятельности ОАО «Нефтекамск-Лада-Сервис» 2.2 Анализ финансового состояния предприятия О
Финансы Работа
User Aronitue9 : 25 ноября 2012
15 руб.
Расчет линейной цепи постоянного тока. Схема 9, вариант 2
Задание: Для заданного варианта изобразить расчетную схему и записать в таблицу значения параметров. Составить на основании законов Кирхгофа систему уравнений для расчета токов во всех ветвях схемы. Определить токи во всех ветвях схемы методом контурных токов. Определить токи во всех ветвях схемы методом узловых потенциалов. Результаты расчета токов свести в таблицу и сравнить между собой. Составить баланс мощностей в схеме, вычислив суммарную мощность источников и суммарную нагрузку сопротивлен
Электротехника Работа Расчетная
User Slolka : 4 июля 2013
10 руб.
up Наверх