Напишите программу, находящую значение из заданного интервала, отсутствующее в массиве.

1. Постановка задачи

 Напишите программу, находящую значение из заданного интервала, отсутствующее в массиве.

2. Исходные данные

  • (из Консоли) В качестве исходных данных пользователь должен ввести интервал для чисел, которые будут сравниваться, затем указать размер массива и ввести элементы.
  • (из Файл) Первые два числа – интервал сравнения, все последующие – массив для сравнения.

3.  Особые ситуации

  • Существует сохранение резултатов выполнения программы в файл;
  • Полное имя файла не должно содержать пробелы и кириллицу;
  • Присутствует 2 заголовочных файла, в которых описаны прототипы функций и модульные тесты;
  • Нижняя граница не может быть “больше” верхней;
  • Обработка ввода через консоль и проверка имени файла (запрет чтения файлов:CON, PRN, AUX, NUL, COM1, COM2, COM3, COM4, COM5, COM6, COM7, COM8, COM9, LPT1, LPT2, LPT3, LPT4, LPT5, LPT6, LPT7, LPT8, LPT9 )
  • Обработка ввода из файла - если файл содержит что-то кроме цифр, то выведется соответствующее сообщение.

4. Математические методы и алгоритмы решения задач

  • Сортировка пузырьком.

 Элементы с большим значением всплывают вверх наподобие больших пузырьков. При первом проходе вдоль массива, начиная проход "снизу", берется первый элемент и поочередно сравнивается с последующими. При этом:

  • если встречается более "легкий" (с меньшим значением) элемент, то они меняются местами;
  • при встрече с более "тяжелым" элементом, последний становится "эталоном" для сравнения, и все следующие сравниваются с ним.

В результате наибольший элемент оказывается в самом верху массива. Сложность:

  • Бинарный поиск.

Бинарный поиск производится в упорядоченном массиве.

5. Форматы представления данных

Программа использует следующие переменные:

Таблица 1 – Переменные, используемы в программе

Имя

Тип

Описание

arr

int*

Массив  для сравнения

size

size

Размер массива

file_name

сhar[]

Имя файла

is_successful

bool

Корректность тестов

a,b

int

Интервал от a до b

6. Cтруктура программы

 Таблица 2 – Функции, составляющие программу

Имя

Описание

SortedArr

Сортировка по не убыванию

BinSearch

Бинарный поиск

ArrayCompare

Проверка вхождения числа из интервала в заданный массив

InputArrConsole

Ввод массива через консоль

InputArrFile

Ввод массива через файл

SaveResult

Сохранить результат в файл

...

К программе также прикреплён отчёт по программе, который содержит следующие пункты:

  • Постановка задачи
  • Исходные данные
  • Особые ситуации
  • Математические методы и алгоритмы решения задач
  • Форматы представления данных
  • Cтруктура программы
  • Описание хода выполнения лабораторной работы
  • Результаты работы программы
  • Исходный текст программы

(ВАЖНО)

Программа выполнена в среде разработки Visual Studio 2017. Если возникают проблемы при запуске, то измените версию инструментов среды на более раннюю:

Откройте свойства проекта -> Раздел "Общие" -> Набор инструментов платформы

Присоединяйся

Зарегестрируйся с помощью социальных сетей.

Публикуй

Опиши работу, прикрепи файлы и назначь цену.

Зарабатывай

Получай пассивный доход с продажи работ.

Тебе понадобится 5 минут для публикации работы на сайте.
Купить

200,00 

(без учета комиссии 3,8 %)

Project_2.rar
1062180
Оцени работу

рейтинг

Поделись работой с друзьями

Мы не грузим циферки, чтоб ты увидел контент как можно быстрее;

Комментарии (0)

kostyaLem

/ /

Оставить комментарий

Ты не можешь комментировать

Только зарегестрированые пользователи имеют возможность комментировать работы
Напишите программу, находящую значение из заданного интервала, отсутствующее в массиве.
Напишите программу, находящую значение из заданного интервала, отсутствующее в массиве.
Категория: Образование
Стоимость: 200,00