Артикул: 1054561

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

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

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

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

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

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

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

Функции
Задание: Написать функцию, которая вычисляет площадь поверхности и объем цилиндра.
Выбор вариантов
Задание: Написать программу вычисления стоимости покупки с учетом скидки. Скидка в 10% предоставляется , если сумма покупки больше 100 руб
Двумерные массивы
Задание: Дана целочисленная прямоугольная матрица. Определить номер первого из столбцов, не содержащих ни одного отрицательного элемента
Двумерные массивы
Задание: Дана целочисленная прямоугольная матрица. Определить номер строки, в которой находится самая длинная серия одинаковых элементов
Начальный вклад клиента составил А руб. В первый месяц ставка по вкладу составила р %, в каждый следующий месяц она будет увеличиваться на q %. Определить, через сколько месяцев накопленная сумма станет больше 2А. Рассматривать срок не более М месяцев.Одномерные массивы
Задание: Написать программу, которая вычисляет среднее арифметическое элементов массива без учета минимального
Линейные структуры
Задание: Написать программу, которая преобразует введенное с клавиатуры дробное число в денежный формат. (Например, число 12.5 преобразовать к виду 12 руб. 50 коп.)
Семинар 2. Функции и многофайловые программы в Си
Разработайте программу, выделив в ней одну или несколько подпрограмм (функций). Требования к составляемым подпрограммам:
- каждая подпрограмма является функционально завершенной и должна вызываться более одного раза с разными фактическими параметрами;
- подпрограмма обработки не должна содержать ввод (вывод) данных;
- в подпрограммах не рекомендуется использовать глобальные переменные.

Вариант 11.
Для каждой строки матрицы A (6×5) найти среднее арифметическое положительных элементов, а для каждой строки матрицы B (4×7) — среднее арифметическое элементов больших единицы.

Программа «Полином» (выполнение операций над полиномами)
Полином n-степени задается формулой: a0xn + a1xn-1 + a2xn-2+…+an
Коэффициенты полинома должны храниться в динамическом массиве.
Операции:
• ввод коэффициентов полинома из текстового файла (первое число файла – степень полинома);
• вывод полинома на экран в виде: 4x^3+5x^2-2x^1-6;
• умножение полинома на число;
• изменение знаков коэффициентов полинома на противоположные;
• сложение двух полиномов;
• произведение двух полиномов;
• присваивание одного полинома другому;
• проверка равенства двух полиномов;
• запись полинома в файл: первое число файла – степень полинома, следующие числа - его коэффициенты
Функции
Задание: Написать функцию, которая возвращает минимальное из двух целых чисел, полученных в качестве аргумента