The purpose of the work is to study the sorting algorithms.Application of indicators, links when transferring parameters to functions.Study data analysis methods, building graphs of absolute and normalized values.Study the methods and rules of building block schemes of algorithms.In accordance with the individual task necessary: Create a program to sort a mass of random data assigned by the sorting method.A series of experiments with different sizes of sorted data.Analysis of changes in the dependency of the number of comparisons and interruptions of elements when sorting from the size of the sorted mass.Build tables and graphs of changes in the number of comparisons and shifts from the size of the sorting masses.The comparison shall be made by absolute values and by normalized or logarithmic form (in accordance with the personal task) values.Build a block scheme of sorting algorithm that corresponds to the program code algorithm.No
Sortings of Massive Size for Experiments Block Scheme
Butterfly, selection 14;28;56;112;224;448;896 ButterflyAppendix 1.Table of sorting results
Number of comparisons and interruptions for different sorting methods sorting method mass sizeN1N2N3N4N5N6N7 bubble comparisons
Suspension
Selection comparison
Suspension
Comparison of
Suspension
N1-N7 - mass size values (in accordance with the individual task option)
Table 3.Normed comparison and switching values
for different sorting methods sorting method mass sizeN1N2N3N4N5N6N7pneumoniaequations
Suspension
Selection comparison
Suspension
Comparison of
Suspension
\
Цель работы: изучение алгоритмов сортировки. Применение указателей, ссылок при передаче параметров в функции. Изучение методик анализа данных, построения графиков абсолютных и нормированных значений. Изучение методик и правил построения блок схем алгоритмов.
В соответствии с индивидуальным заданием необходимо:
- Создать программу для сортировки массива случайных данных заданными методом сортировки.
- Провести серию экспериментов с разным размером сортируемых данных. Провести анализ изменения зависимости числа сравнений и перестановок элементов при сортировках от размера сортируемого массива. Построить таблицы и графики изменения числа сравнений и перестановок от размеров массивов сортировки. Сравнение производить по абсолютным значениям и по нормированным или приведенным к логарифмическому виду (в соответствии с персональным заданием) величинам.
- Построить блок схему алгоритма сортировки, соответствующую алгоритму кода программы.
№ | Сортировки | Размеры массивов для экспериментов | Блок схема | |
Пузырьковая, отбор | 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]-->
Client's feedback on cooperation with Dmitry Dubovik
Task for Programming TechnologyThank you for the robot!! It was a pleasure to work with you.
Profile deleted | Safe
Freelancer's feedback on cooperation with client
Task for Programming TechnologyThe customer provided all the information about the task, was always in contact. The payment also went without any problems. I recommend cooperation!
-
714 35 0 Good morning, ready to perform your task on Builder C++ Rad Studio
Добрый день, готов выполнить ваше задание на Builder С++ Rad Studio
Current freelance projects in the category C and C++
Project for the development of software for microcontrollersGreetings! I am looking for a specialist or team who can develop software for distributed microcontrollers such as Arduino, ESP, or Raspberry-Pi. Key points: - the controller should receive 5 analog signals as input, - it should also output 5 analog signals, - the controller… C and C++, System programming ∙ 1 proposal |
Script that will interact based on the imageI need a script that will interact based on the image + text (product name on the screen) + price. In other words, the script should click on the platform logo (white text in the top left) to update the range of products (every 3-5 seconds), then there should be a search by… C and C++, Python ∙ 8 proposals |
Create a bot telegram with GPT integration
306 USD
The technical task: 1) Create a bot telegram for example, When you start asking the language: The Russian The English The rest is the example of the first bot: to propose to send a photo from which the face will be taken, the second - to ask for a video on which the face… C and C++, Python ∙ 12 proposals |
Configurate the data exchange between Jetson nano and another device by can shiSet the data exchange between the jetson nano and other device on the can band using the RS485 CAN documentation and examples here: https://www.waveshare.com/wiki/RS485_CAN_for_Jetson_Nano The data package that is transmitted is broken down on the frame size of 8 bytes, the… C and C++, Linux and Unix ∙ 2 proposals |
Infrared temperature sensor ZigBeeRequired an infrared temperature sensor with data transmission through the ZigBee protocol to the Home Assistants server in MQTT Equipment of : Module ESP32-C6-WROOM-1-N8 Infrared thermometer MLX90614 + Add LED laser to indicate where the temperature is scored C and C++, Embedded systems and microcontrollers ∙ 1 proposal |