Структуры и алгоритмы обработки данных. Часть 1. Лабораторная работа № 1. Методы сортировки массивов с квадратичной трудоемкостью

Цена:
78 руб.

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

material.view.file_icon B93A3FA1-971C-4887-8140-3998763DF611.rar [ 273 KB ]
material.view.file_icon LAB1.EXE [ 11 KB ]
material.view.file_icon LAB1.PAS [ 8 KB ]
material.view.file_icon лр1.doc [ 621 KB ]
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
  • Microsoft Word

Описание

Цель работы: Освоить методы сортировки массивов с квадратичной трудоемкостью.
Порядок выполнения работы:
1. Разработать процедуры сортировки массива целых чисел методом прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки (язык программирования Паскаль или Си). ..
Используемые методы:
Метод прямого выбора
Один из самых простых методов сортировки, метод прямого выбора, заключается в следующем. Находим наименьший элемент массива и обмениваем его с первым элементом массива. Таким образом, первый элемент можно больше не ...

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

2013, Мачикина Е. П., зачтено

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

Лабораторная работа №1. Методы сортировки массивов с квадратичной трудоемкостью. По дисциплине: Структуры и алгоритмы обработки данных (1 часть)
Лабораторная работа 1. Методы сортировки массивов с квадратичной трудоемкостью. Цель работы: Освоить методы сортировки массивов с квадратичной трудоемкостью. Порядок выполнения работы: Разработать процедуры сортировки массива целых чисел методом прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки (язык программирования Паскаль или Си). Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве. Во время сортировки предусмотреть подсчет
******* Не известно Информационные технологии и системы Работа Лабораторная
User Udacha2013 : 4 сентября 2014
200 руб.
Структуры и алгоритмы обработки данных (1 часть). Лабораторная работа №1. Методы сортировки массивов с квадратичной трудоемкостью. Pascal СибГУТИ
Цель работы: Освоить методы сортировки массивов с квадратичной трудоемкостью. Порядок выполнения работы: 1. Разработать процедуры сортировки массива целых чисел методом прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки (язык программирования Паскаль или Си). 2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве. 3. Во время сортировки предусмотреть подсчет количества пересылок и сравнений (М и С), сравнить их с теоретическими
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User РешуВашуРаботу : 26 апреля 2018
400 руб.
Структуры и алгоритмы обработки данных (1 часть). Лабораторная работа №1. Методы сортировки массивов с квадратичной трудоемкостью. Pascal СибГУТИ
Методы сортировки массивов с квадратичной трудоемкостью
Структуры и алгоритмы обработки данных. Цель работы: Освоить методы сортировки массивов с квадратичной трудоемкостью. Порядок выполнения работы: 1. Разработать процедуры сортировки массива целых чисел методом прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки (язык программирования Паскаль или Си). 2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве. 3. Во время сортировки предусмотреть подсчет количества пересылок и сравнений
СибГУТИ Программирование Работа Лабораторная
User Dresk : 21 мая 2010
Методы сортировки массивов с квадратичной трудоемкостью.
ЛАБОРАТОРНАЯ РАБОТА №1 по дисциплине «Структуры и алгоритмы обработки данных» Тема: Методы сортировки массивов с квадратичной трудоемкостью. Цель работы: Освоить методы сортировки массивов с квадратичной трудоемкостью. Порядок выполнения работы: 1. Разработать процедуры сортировки массива целых чисел методом прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки (язык программирования Паскаль или Си). 2. Правильность сортировки проверить путем подсчета контрольной сумм
СибГУТИ Программирование Работа Лабораторная
User HELL_Phoenix : 11 ноября 2009
Лабораторная работа №1.Методы сортировки массивов с квадратичной трудоемкостью.
Тема: Методы сортировки массивов с квадратичной трудоемкостью. Цель работы: Освоить методы сортировки массивов с квадратичной трудоемкостью.
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User vohmin : 14 октября 2015
50 руб.
Лабораторная работа №1. Методы сортировки массивов с квадратичной трудоемкостью.
Цель работы: Освоить методы сортировки массивов с квадратичной трудоемкостью. Порядок выполнения работы: 1.Разработать процедуры сортировки массива целых чисел методом прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки (язык программирования Паскаль или Си). 2.Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве. 3.Во время сортировки предусмотреть подсчет количества пересылок и сравнений (М и С), сравнить их с теоретическ
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User ovtret : 26 февраля 2015
150 руб.
Структуры и алгоритмы обработки данных (часть 1-я). Лабораторная работа №1
Цель работы: Освоить методы сортировки массивов. Порядок выполнения работы: 1. Разработать подпрограммы сортировки массива целых чисел методами прямого выбора, методом Шелла и методом пирамидальной сортировки (или методом Хоара на выбор). 2. Отладить правильность работы соритровок на массивах малой длины. Кроме того, контролировать правильность сортировки путем подсчета контрольной суммы и числа серий в массиве (оформить в виде подпрограммы). Серией называется неубывающая последовательность эл
ДО СИБГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User rikimaru : 10 мая 2020
150 руб.
Структуры и алгоритмы обработки данных (часть 1-я). Лабораторная работа №1
“Структуры и алгоритмы обработки данных. Часть 1”. Лабораторная работа № 1
Порядок выполнения работы: Разработать процедуры сортировки массива целых чисел методом прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки (язык программирования Паскаль или Си). Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве. Во время сортировки предусмотреть подсчет количества пересылок и сравнений (М и С), сравнить их с теоретическими оценками. Составить таблицу следующего вида (данные получить экспериментально) для n= 1
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User wchg : 10 сентября 2013
79 руб.

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

Сетевые технологии высокоскоростной передачи данных
ЛАБОРАТОРНАЯ РАБОТА 1. “ИЗУЧЕНИЕ ТЕХНОЛОГИИ ETHERNET” 1 Цель работы: Изучение технологии Ethernet и ее технических решений, реализуемых на современных сетях связи. ЛАБОРАТОРНАЯ РАБОТА 2. “ИЗУЧЕНИЕ ТЕХНОЛОГИИ ATM” 1 Цель работы: - изучение принципов мультиплексирования и коммутации в АТМ. 2 Ответы на вопросы Поясните процесс формирования потока данных в АТМ. ЛАБОРАТОРНАЯ РАБОТА 3. “ИЗУЧЕНИЕ ТЕХНОЛОГИИ ROADM” 1 Цель работы: Изучение принципов построения и практической реализации оптиче
ДО СИБГУТИ Работа Лабораторная Сетевые технологии высокоскоростной передачи данных
User Иннокентий : 22 июня 2020
950 руб.
Лабораторная работа №5 по дисциплине: Теория электрических цепей (часть 2). Вариант №5
Лабораторная работа №5 Тема: «Исследование пассивных четырехполюсников» 1. Цель работы: Экспериментальное исследование свойств пассивных линейных четырехполюсников. 2. Подготовка к выполнению работы При подготовке к работе необходимо усвоить типы четырехполюсников, уравнения передачи в различных формах, параметры-коэффициенты, характеристические параметры, рабочие меры передачи, методы их расчета (глава 12 электронного учебника). 3. Экспериментальная часть. 3.1. Соберем схему пассивного рези
Теория электрических цепей ДО СИБГУТИ Работа Лабораторная
User Учеба "Под ключ" : 8 сентября 2017
400 руб.
Статисика. Контрольная работа. Вариант №2 и №8
Задача №1 Вариант №2 На основании следующих данных определить средний размер заработной платы одного работника в целом по предприятию за 1 и 2 квартал отдельно и за 2 квартала в целом. Написать наименование и формулы средних, которые использовались. Сделать выводы. Цеха предприятия 1 квартал 2 квартал Средняя заработная плата, руб. Количество работников Средняя заработная плата, руб. Фонд оплаты труда, руб. №1 6500 120 7000 87500 №2 4200 40 5400 226800 №3 5900 90 6300 617400 Задача №2 Вариан
СибГУТИ Статистика Работа Контрольная
User nastia9809 : 18 марта 2015
80 руб.
Математическая логика и теория алгоритмов. Контрольная работа. Вариант 5, Семестр 2
СИБГУТИ 2-й семестр 5-й вариант Контрольная работа Математическая логика и теория алгоритмов 1. Проверить выводимость в исчислении высказываний методом Куайна, методом редукции и методом резолюций. 2. Пусть Омега - множество людей. На множестве Омега заданы следующие предикаты: Оценка:Зачет
******* Не известно Математика вычислительная Работа Контрольная
User buddud : 5 февраля 2012
200 руб.
up Наверх