Создан заказ №2207256
1 июля 2017
Отчёт к программе
Как заказчик описал требования к работе:
Вариант 7.
Отчёт по самой первой программе которую вы делали
Фрагмент выполненной работы:
ВВЕДЕНИЕ
Часто нужно упорядочить предметы по какому-то признаку: записать данные числа в порядке возрастания, слова — по алфавиту, людей выстроить по росту. Если можно сравнить любые два предмета из данного набора, то этот набор всегда можно упорядочить. Процесс упорядочивания информации и называют «сортировкой».
Алгоритм сортировки — это алгоритм для упорядочивания элементов в списке. В случае, когда элемент списка имеет несколько полей, поле, служащее критерием порядка, называется ключом сортировки. (работа была выполнена специалистами author24.ru) На практике в качестве ключа часто выступает число, а в остальных полях хранятся какие-либо данные, никак не влияющие на работу алгоритма.
В случае большого количества сортируемых данных, время сортировки может оказаться очень большим. Многие математики десятилетия совершенствуют алгоритмы сортировки для минимизации затрат ресурсов для сортировки данных.
В данной работе будут рассмотрены самые известные алгоритмы сортировки.
Цель: получить практические навыки в создании функций, реализующих различные виды сортировок в языке C++
Задачи:
Написать программу, в которой создаются динамические массивы, и выполнить их обработку в соответствии со своим вариантом.
При выполнении лабораторной работы следует:
Написать функцию для ввода текущего размера массива с проверкой корректности вводимых данных.
Написать функции для заполнения массива исходными данными. Заполнение массива должно быть реализовано с использованием механизма перегрузки функций (в зависимости от желания пользователя):
с клавиатуры (параметрами являются указатель – имя массива и количество элементов);
случайными числами (параметрами являются указатель – имя массива, диапазон и количество элементов);
из файла (параметрами являются указатель – имя массива, имя файла и количество элементов, предусмотреть случай, когда в файле меньше чисел, чем заявлено при объявлении массива).
Выбор способа заполнения массива реализовать в функции main().
Написать функцию, выводящую элементы массива на экран.
Написать функцию, выводящую элементы массива в текстовый файл с заданным именем. Имя файла передать через параметр литерного типа.
Написать функции для сортировки массивов в соответствии с заданием своего варианта следующими методами:
сортировка выбором
простые вставки
бинарные вставки
сортировка обменом
сортировка Шелла
сортировка Хоара
пирамидальная сортировка
Написать функции для сортировки слиянием. Данные для сортировки подготовить в текстовом файле. Демонстрацию метода сортировки можно провести с использованием динамических массивов.
После выполнения задания 6 результат вывести на экран и в файл Output.txt.
Вариант задания:
7. Отсортировать по возрастанию только элементы массива, в которых не встречается цифра Посмотреть предложения по расчету стоимости
Заказчик
заплатил
заплатил
500 ₽
Заказчик не использовал рассрочку
Гарантия сервиса
Автор24
Автор24
20 дней
Заказчик принял работу без использования гарантии
4 июля 2017
Заказ завершен, заказчик получил финальный файл с работой
5
Отчёт к программе.docx
2019-04-15 12:30
Последний отзыв студента о бирже Автор24
Общая оценка
5
Положительно
Хороший исполнитель,исправляет все недочеты на которые ему указывают.Спасибо что были честны,увы преподавателю неугодишь