Лабораторная работа №1. СИАОД. Методы сортировки массивов. Вариант №2

Цена:
100 руб.

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

material.view.file_icon 5023F847-D640-4FA2-B466-4AF299FCF1AE.rar [ 991 KB ]
material.view.file_icon Lab1
material.view.file_icon ЛАБ 1. СИАОД.doc [ 189 KB ]
material.view.file_icon Прямого выбора
material.view.file_icon Lab1.bpf [ 98 bytes ]
material.view.file_icon Lab1.bpr [ 4 KB ]
material.view.file_icon Lab1.exe [ 377 KB ]
material.view.file_icon Lab1.res [ 876 bytes ]
material.view.file_icon Lab1.tds [ 960 KB ]
material.view.file_icon Unit1.cpp [ 3 KB ]
material.view.file_icon Unit1.obj [ 133 KB ]
material.view.file_icon Unit1.~cpp [ 2 KB ]
material.view.file_icon Снимок.JPG [ 84 KB ]
material.view.file_icon Хоара
material.view.file_icon Lab1.bpf [ 98 bytes ]
material.view.file_icon Lab1.bpr [ 4 KB ]
material.view.file_icon Lab1.exe [ 377 KB ]
material.view.file_icon Lab1.res [ 876 bytes ]
material.view.file_icon Lab1.tds [ 960 KB ]
material.view.file_icon Unit1.cpp [ 3 KB ]
material.view.file_icon Unit1.obj [ 134 KB ]
material.view.file_icon Unit1.~cpp [ 3 KB ]
material.view.file_icon Шелла
material.view.file_icon Lab1.bpf [ 98 bytes ]
material.view.file_icon Lab1.bpr [ 4 KB ]
material.view.file_icon Lab1.exe [ 378 KB ]
material.view.file_icon Lab1.res [ 876 bytes ]
material.view.file_icon Lab1.tds [ 960 KB ]
material.view.file_icon Unit1.cpp [ 3 KB ]
material.view.file_icon Unit1.obj [ 134 KB ]
material.view.file_icon Unit1.~cpp [ 3 KB ]
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
  • Microsoft Word
  • Программа для просмотра изображений

Описание

Задание
Методы сортировки массивов.
Цель работы: Освоить методы сортировки массивов.
Порядок выполнения работы:
1. Разработать подпрограммы сортировки массива целых чисел методами прямого выбора, методом Шелла и методом пирамидальной сортировки (или методом Хоара на выбор).
2. Отладить правильность работы сортировок на массивах малой длины. Кроме того, контролировать правильность сортировки путем подсчета контрольной суммы и числа серий в массиве (оформить в виде подпрограммы).

Серией называется неубывающая последовательность элементов массива максимальной длины.
Пример: в массиве 23145314 (23 145 3 14) содержится 4 серии
3. Составить таблицу следующего вида (данные получить экспериментально) для n=100, 200, 300, 400, 500. (n – количество элементов в массиве)

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

Содержание
Отчет
программа на каждый метод
Уважаемый ,,, Мачикина Елена Павловна, замечаний нет
Зачет

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

Лабораторная работа №1: “Методы сортировки массивов”
Методы сортировки массивов Цель работы: Освоить методы сортировки массивов. Порядок выполнения работы: Разработать подпрограммы сортировки массива целых чисел методами прямого выбора, методом Шелла и методом пирамидальной сортировки (или методом Хоара на выбор). Отладить правильность работы соритровок на массивах малой длины. Кроме того, контролировать правильность сортировки путем подсчета контрольной суммы и числа серий в массиве (оформить в виде подпрограммы). Серией называется неубывающ
ДО СИБГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User Daniil2001 : 9 сентября 2021
99 руб.
Лабораторная работа №1: “Методы сортировки массивов”
Методы сортировки массивов
Разработать подпрограммы сортировки массива целых чисел методами прямого выбора, методом Шелла и методом пирамидальной сортировки (или методом Хоара на выбор). Отладить правильность работы соритровок Кроме того, контролировать правильность сортировки путем подсчета контрольной суммы и числа серий в массиве (оформить в виде подпрограммы).
ДО СИБГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User ty4ka : 23 сентября 2020
200 руб.
Методы сортировки массивов
Лабораторная работа №1.Методы сортировки массивов с квадратичной трудоемкостью.
Тема: Методы сортировки массивов с квадратичной трудоемкостью. Цель работы: Освоить методы сортировки массивов с квадратичной трудоемкостью.
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User vohmin : 14 октября 2015
50 руб.
Лабораторная работа №1. Методы сортировки массивов с квадратичной трудоемкостью.
Цель работы: Освоить методы сортировки массивов с квадратичной трудоемкостью. Порядок выполнения работы: 1.Разработать процедуры сортировки массива целых чисел методом прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки (язык программирования Паскаль или Си). 2.Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве. 3.Во время сортировки предусмотреть подсчет количества пересылок и сравнений (М и С), сравнить их с теоретическ
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User ovtret : 26 февраля 2015
150 руб.
Быстрые методы сортировки массивов.
ЛАБОРАТОРНАЯ РАБОТА No2 по дисциплине «Структуры и алгоритмы обработки данных» Тема: Быстрые методы сортировки массивов. Цель работы: Освоить быстрые методы сортировки массивов Порядок выполнения работы: 1. Разработать процедуры сортировки массива целых чисел методом Шелла, методом пирамидальной сортировки и методом Хоара (язык программирования Паскаль или Си). 2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве. 3. Во время сортировки предусмотреть под
СибГУТИ Программирование Работа Лабораторная
User HELL_Phoenix : 7 июня 2011
10 руб.
Методы сортировки массивов с квадратичной трудоемкостью
Структуры и алгоритмы обработки данных. Цель работы: Освоить методы сортировки массивов с квадратичной трудоемкостью. Порядок выполнения работы: 1. Разработать процедуры сортировки массива целых чисел методом прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки (язык программирования Паскаль или Си). 2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве. 3. Во время сортировки предусмотреть подсчет количества пересылок и сравнений
СибГУТИ Программирование Работа Лабораторная
User Dresk : 21 мая 2010
Методы сортировки массивов с квадратичной трудоемкостью.
ЛАБОРАТОРНАЯ РАБОТА №1 по дисциплине «Структуры и алгоритмы обработки данных» Тема: Методы сортировки массивов с квадратичной трудоемкостью. Цель работы: Освоить методы сортировки массивов с квадратичной трудоемкостью. Порядок выполнения работы: 1. Разработать процедуры сортировки массива целых чисел методом прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки (язык программирования Паскаль или Си). 2. Правильность сортировки проверить путем подсчета контрольной сумм
СибГУТИ Программирование Работа Лабораторная
User HELL_Phoenix : 11 ноября 2009
Изучение метода сортировки массивов методом включений
Цель и задачи работы Изучение метода сортировки массивов методом включений. Написание программы, демонстрирующей изученные принципы. Задание Произвести сортировку массива, состоящего из 0 и 1, записанных в произвольном порядке.
Информационные технологии и системы Работа Лабораторная
User Aronitue9 : 20 августа 2012
20 руб.

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

Курсовой по деталям машин. Программы для расчётов курсового проекта. Задание № 1.
Программа для расчётов курсового проекта по деталям машин на базе EXCEL и AutoCAD. Для проведения расчета имеется подробная инструкция по расчету и вводу данных. Методика пользования программами предусматривает поэтапное проведение расчетов"шаг за шагом", при этом на каждом "Листе" необходимо задавать исходные данные, полученные в предыдущих расчетах. Содержание программ для расчета и последовательность выполнения расчетов 1. Инст
Программа Детали машин
User kyxlik2 : 5 октября 2012
80 руб.
Курсовой по деталям машин. Программы для расчётов курсового проекта. Задание № 1.
Экономический анализ производственно-хозяйственной деятельности. Вариант №4
Задание 1. Показать сущность и значение экономического анализа производственно-хозяйственной деятельности предприятия связи 2 Задание 2. Провести анализ доходов предприятия связи 7 Задание 3. Провести анализ использования основных производственных фондов предприятия связи 9 Задание 4. Провести анализ использования и стимулирования труда работников 13 Задание 5. Провести анализ использования материальных оборотных средств 18 Задание 6. Провести анализ себестоимости услуг связи 21 Задание 7.
******* Не известно Работа Контрольная Экономическая теория
User karinjan : 14 марта 2016
400 руб.
Контрольная работа "Экономическая оценка инвестиций" 3-й вариант
Задача №1 «Оценка чистой текущей стоимости» Предприятие рассматривает инвестиционный проект – приобретение новой технологической линии. Стоимость линии (Ст) составляет 16 тыс. усл. ден. ед. Срок эксплуатации 5 лет, износ на оборудование начисляется исходя из норм 20% в год. Выручка от реализации продукции прогнозируется по годам в следующих объемах: 20200, 21000, 22300, 22000 и 19000 усл. ден. ед. Текущие расходы (без амортизационных исчислений) в первый год эксплуатации составляют 5100 усл
СибГУТИ Экономика отраслевая Работа Контрольная
User love14 : 30 сентября 2014
150 руб.
Этика - наука о нравственном добре и зле
Интерес к этике - одна из характерных примет нашего времени. Нравственные коллизии, обсуждаемые на страницах газет и журналов, как правило, вызывают обильную почту и живой человеческий отклик. В общем, это естественно. Чем более зрелым становятся человек и общество, тем сильнее их волнуют нравственные проблемы. Этика есть наука о нравственном добре и зле и об осуществлении его в поведении человека. Она исследует конечную цель жизни человека и поведения его, поскольку оно ведёт к достижению этой
Этика и эстетика Рефераты
User Elfa254 : 27 сентября 2013
up Наверх