\
Цель работы: изучение алгоритмов сортировки. Применение указателей, ссылок при передаче параметров в функции. Изучение методик анализа данных, построения графиков абсолютных и нормированных значений. Изучение методик и правил построения блок схем алгоритмов.
В соответствии с индивидуальным заданием необходимо:
- Создать программу для сортировки массива случайных данных заданными методом сортировки.
- Провести серию экспериментов с разным размером сортируемых данных. Провести анализ изменения зависимости числа сравнений и перестановок элементов при сортировках от размера сортируемого массива. Построить таблицы и графики изменения числа сравнений и перестановок от размеров массивов сортировки. Сравнение производить по абсолютным значениям и по нормированным или приведенным к логарифмическому виду (в соответствии с персональным заданием) величинам.
- Построить блок схему алгоритма сортировки, соответствующую алгоритму кода программы.
№ | Сортировки | Размеры массивов для экспериментов | Блок схема | |
Пузырьковая, отбор | 14;28;56;112;224;448;896 | Пузырьковая |
Приложение 1.
Таблицы результата сортировки
Число сравнений и перестановок для различных методов сортировки
Метод сортировки | Размер массива | N1 | N2 | N3 | N4 | N5 | N6 | N7 |
пузырьковая | сравнения | |||||||
перестановки | ||||||||
отбор | сравнения | |||||||
перестановки | ||||||||
вставка | сравнения | |||||||
перестановки |
N1-N7 — значения размеров массивов (в соответствие с индивидуальным вариантом задания)
таблица 3.
Нормированные величины сравнений и перестановок
для различных методов сортировки
Метод сортировки | Размер массива | N1 | N2 | N3 | N4 | N5 | N6 | N7 |
пузырьковая | сравнения | |||||||
перестановки | ||||||||
отбор | сравнения | |||||||
перестановки | ||||||||
вставка | сравнения | |||||||
перестановки |
<!--[if !supportLineBreakNewLine]-->
Отзыв заказчика о сотрудничестве с Дмитрием Дубовиком
Задание для технологии программированияСпасибо за робота !!!! Было приятно работать с вами
Отзыв фрилансера о сотрудничестве с заказчиком
Задание для технологии программированияЗаказчик предоставил всю информацию о задании, был всегда на связи. Оплата также прошла без проблем. Рекомендую к сотрудничеству!
-
Победившая ставка8 дней509 UAH
714 35 0 Победившая ставка8 дней509 UAH
Добрый день, готов выполнить ваше задание на Builder С++ Rad Studio
Актуальные фриланс-проекты в категории C и C++
Реверс-инжиниринг консольных утилит для опроса контроллеров SSD (Flash ID)1. Цель работы Выделение программного интерфейса (API) взаимодействия с контроллерами SSD/NVMe из предоставленного набора консольных утилит (Phison, Silicon Motion, Realtek, Maxiotek, Marvell, JMicron и др.). Результатом должно стать рабочий код на языке C/C++ или точная… C и C++, Десктопные приложения ∙ 3 дня назад ∙ 5 ставок |
Разработка карты семян Minecraft Java / просмотрщика семян для сайтаРазработка карты семян Minecraft Java / Seed Viewer для сайтаОписание проекта Необходимо разработать браузерный инструмент Minecraft Java Seed Map / Seed Viewer, который будет работать на нашем сайте и позволит пользователю ввести семя Minecraft Java Edition и просмотреть… C и C++, HTML и CSS верстка ∙ 3 дня 7 часов назад ∙ 14 ставок |
Сравнительный анализ эффективности кастомного ПО (v2.2-field) и эталонного ПО (Meshtastic v2.x)
1000 UAH
Сравнительный анализ эффективности кастомного ПО (v2.2-field) и эталонного ПО (Meshtastic v2.x) на идентичной аппаратной платформе (ESP32 + SX1268, 2W) по критериям дальности, пропускной способности, стабильности линка и энергопотребления. Провести тесты с замерами с учетом… C и C++, C# ∙ 7 дней 14 часов назад ∙ 2 ставки |
Консультация и аудит текущего проекта на Odoo 19 Community Edition
Ищем Odoo разработчика — соло-разработчика с опытом разработки на Odoo 19 Community Edition, в том числе с использованием Claude Code. Нам нужен специалист, который успешно реализовал проекты в Odoo и имеет практический опыт разработки с использованием Claude Code. Важно:… C и C++, Javascript и Typescript ∙ 10 дней 15 часов назад ∙ 8 ставок |
Разработка ПО для Arduino (RF-модули 3–7.5 ГГц, автоматическое сканирование частот)Необходимо разработать систему на Arduino для автоматического поиска активного аналогового видеосигнала и автоматической настройки передатчика на обнаруженную частоту.Планируется использование трех отдельных приемно-передающих модулей: 3000–4200 МГц; 4900–6000 МГц; 6100–7500… C и C++, Встраиваемые системы и микроконтроллеры ∙ 11 дней 16 часов назад ∙ 5 ставок |