Артикул: 1054561

Раздел:Технические дисциплины (57837 шт.) >
  Информатика и программирование (1071 шт.) >
  C и С++ (125 шт.)

Название или условие:
Составить программу с использованием функций для сортировки таблицы заданным методом и двоичного поиска по ключу в таблице.
Программа должна вводить значения элементов неупорядоченной таблицы и проверять работу процедуры в трех случаях:
1) элементы таблицы с самого начала упорядочены
2) элементы таблицы расставлены в обратном порядке
3) элементы не упорядочены (встроенные функции генерации псевдослучайных чисел)
Для каждого вызова процедуры сортировки необходимо печатать исходное состояние и результаты сортировки. После выполнения сортировки программа должна вводить ключи и для каждого из них выполнять поиск в упорядоченной таблице с помощью процедуры двоичного поиска и печатать найденные элементы, если они присутствуют в таблице. Текст для записей таблицы: фрагменты прозы.

Описание:
Пояснительная записка 9 страниц + файлы проекта

Изображение предварительного просмотра:

Составить программу с использованием функций для сортировки таблицы заданным методом и двоичного поиска по ключу в таблице. <br />Программа должна вводить значения элементов неупорядоченной таблицы и проверять работу процедуры в трех случаях: <br />1) элементы таблицы с самого начала упорядочены <br />2) элементы таблицы расставлены в обратном порядке <br />3) элементы не упорядочены (встроенные функции генерации псевдослучайных чисел) <br />Для каждого вызова процедуры сортировки необходимо печатать исходное состояние и результаты сортировки. После выполнения сортировки программа должна вводить ключи и для каждого из них выполнять поиск в упорядоченной таблице с помощью процедуры двоичного поиска и печатать найденные элементы, если они присутствуют в таблице. Текст для записей таблицы: фрагменты прозы.

Процесс покупки очень прост и состоит всего из пары действий:
1. После нажатия кнопки «Купить» вы перейдете на сайт платежной системы, где можете выбрать наиболее удобный для вас способ оплаты (банковские карты, электронные деньги, с баланса мобильного телефона, через банкоматы, терминалы, в салонах сотовой связи и множество других способов)
2. После успешной оплаты нажмите ссылку «Вернуться в магазин» и вы снова окажетесь на странице описания задачи, где вместо зеленой кнопки «Купить» будет синяя кнопка «Скачать»
3. Если вы оплатили, но по каким-то причинам не смогли скачать заказ (например, случайно закрылось окно), то просто сообщите нам на почту или в чате артикул задачи, способ и время оплаты и мы отправим вам файл.
Условия доставки:
Получение файла осуществляется самостоятельно по ссылке, которая генерируется после оплаты. В случае технических сбоев или ошибок можно обратиться к администраторам в чате или на электронную почту и файл будет вам отправлен.
Условия отказа от заказа:
Отказаться возможно в случае несоответсвия полученного файла его описанию на странице заказа.
Возврат денежных средств осуществляется администраторами сайта по заявке в чате или на электронной почте в течении суток.

Похожие задания:

Задача 1.2
Составить алгоритм и программу вычисления таблицы значений функции f(x) для N значений аргумента X, равномерно распределенных на отрезке [A, B]. Для проверки программы задать N=10; A=0,55; B=1.

Задача 5.2.2
Разработать программу, составив для каждого задания свою таблицу, подобную заданию 5.2.1. Сведения о компьютерах некоторого учреждения состоят из марки компьютера, даты приобретения, номера комнаты, где находится компьютер, и фамилии ответственного лица. Вывести сведения о компьютерах IBM PC-486, приобретённых в 1995 г.
Задача 1. Перемешайте книжки.
На столе лежит стопка из N книг, условно пронумерованных сверху вниз от 1 до N. Некто решил перепутать все книги в стопке и действует следующим образом: берёт стопку из K верхних книг и ставит её в низ стопки, затем снова делает то же самое, и так M раз. Например, если N=4, K=3, M=2, то у нас получается такая последовательность: 1 2 3 4 -> 4 1 2 3 -> 3 4 1 2.
Задача 1.2
Составить алгоритм и программу вычисления таблицы значений функции f(x) для N значений аргумента X, равномерно распределенных на отрезке [A, B]. Для проверки программы задать N=10; A=0,55; B=1.

Задача 2.5.1
Составить алгоритм и программу решения задачи с использованием одномерных и двумерных массивов (матриц).
Для матрицы из 3 строк и 7 столбцов отпечатать номер каждого столбца, в котором значение его наибольшего элемента оказалось меньше заданной величины, и число таких элементов
Задача 4.3.3
Разработать программу, выделив процедуры.
Если максимальный элемент квадратной матрицы находится выше главной диагонали, транспонировать матрицу, иначе определить сумму элементов строки и столбца с номерами, равных индексам максимального элемента.
Задача 2.5.2
Дана матрица, состоящая из n строк и n столбцов или одномерные массивы из n элементов каждый. Составить алгоритм и программу для получения и вывода указанных в условии результатов и самих массивов, если изменились какие-либо их элементы. Алгоритм любой задачи может быть составлен с использованием единственного двукратного цикла.
Получить массив X1, X2, …, Xn и найти произведение элементов матрицы; элемент Xi представляет среднее арифметическое положительных элементов в i-й строке матрицы, или равен 0, если положительных элементов не обнаружено.
Задача 1.6
Составить программу вычисления N значений функции Y для X, изменяющегося от X1 с шагом dX. Для проверки правильности программы задать значения для A, X1 и dX из второй таблицы.

Задача 1.4.1
Разработать алгоритм и программу с единственным циклом для обработки одномерных массивов. Найти по формуле Sk=3,1416Rk2 площадь каждого из n кругов, радиусы R1, R2, …, Rn которых заданы.
Задача 1.3.2
Составить циклический алгоритм и программу для вычисления результата по формуле. Для проверки программы задать X=0,5; n=20.