Сортировка массивов.

а) Заданы два одномерных массива различным количеством элементов и натуральное число k. Объединить их в один массив, включив второй массив между k-м и (k+1)-м элементами первого, не используя дополнительный массив. б) Даны две последовательности a₁≤ a₂≤…≤ a_n и b₁≤ b₂≤ …≤b_n. Образовать из них новую последовательность чисел так, чтобы она тоже была неубывающей. Дополнительный массив не использовать.

Сортировка выбором. Дана последовательность чисел a₁, a₂, …, a_n. Требуется переставить элементы так, чтобы они были расположены по убыванию. Для этого в массиве, начиная с первого, выбирается наибольший элемент и ставится на первое место, а первый на место наибольшего. Затем, начиная со второго, эта процедура повторяется. Написать алгоритм сортировки выбором.

Сортировка обменами. Дана последовательность чисел a₁, a₂, …, a_n. Требуется переставит числа в порядке возрастания. Для этого сравниваются два соседних числа a_i и a_i+1. Если a_i>a_i+1 то делается перестановка. Так продолжается до тех пор, пока все элементы не станут расположены в порядке возрастания. Составить алгоритм сортировки, подсчитывая при этом количество перестановок.

Сортировка вставками. Дана последовательность чисел a₁, a₂, …, a_n. Требуется переставит числа в порядке возрастания. Делается это следующим образом. Пусть a₁, a₂, …, a_i упорядоченная последовательность, т. е. a₁≤ a₂≤…≤ a_i. Берется следующее число a_i+1 и вставляется в последовательность так, чтобы новая последовательность была также возрастающей. Процесс производится до тех пор, пока все элементы от i+1 до n не будут перебраны.

Сортировка Шелла. а) Дан массив n действительных чисел. Требуется упорядочить его по возрастанию. Делается это следующим образом: сравниваются два соседних элемента a_i и a_i+1. Если a_i≤ a_i+1, то продвигаются на один элемент вперед. Если a_i>a_i+1, то производится перестановка и сдвигаются на один элемент назад. Составить алгоритм этой сортировки. б) Пусть даны неубывающая последовательность действительных чисел a₁≤ a₂≤…≤ a_n и действительные числа b₁≤ b₂≤ …≤b_n требуется указать те места, на которые нужно вставить элементы последовательности b₁, b₂, …, b_n в первую последовательность так, чтобы новая последовательность оставалась возрастающей. в) Даны дроби (P_i, q_i – натуральные). Составьте программу, которая приводит эти дроби к общему знаменателю и упорядочивает их в порядке возрастания.

Алгоритм фон Неймана. Упорядочить массив a₁, a₂, …, a_n по возрастанию с помощью алгоритма сортировки слияниями: ► каждая пара соседних элементов сливается в одну группу из двух элементов (последняя группа может состоять из одного элемента); ► каждая пара соседних двухэлементных групп сливается в одну четырехэлементную группу и т. д. При каждом слиянии новая укрупненная группа упорядочивается.

Создайте массив из пяти фамилий и выведите их на экран столбиком, начиная с последней.

Создайте массив из пяти фамилий и выведите их на экран те из них, которые начинаются с определенной буквы, которая вводится с клавиатуры.

Создайте массив А[1..7] с помощью генератора случайных чисел и выведите его на экран. Увеличьте все его элементы в 2 раза.

Создайте массив А[1..8] с помощью генератора случайных чисел с элементами от –10 до 10 и выведите его на экран. Подсчитайте количество отрицательных элементов массива.

Создайте массив А[1..12] с помощью генератора случайных чисел с элементами от –20 до 10 и выведите его на экран. Замените все отрицательные элементы массива числом 0.

Создайте целочисленный массив А[1..15] с помощью генератора случайных чисел с элементами от –15 до 30 и выведите его на экран. Определите самый большой элемент массива и его индекс.

С 8 до 20 часов температура воздуха измерялась ежечасно. Известно, что в течение этого времени температура понижалась. Определите, в котором часу была впервые отмечена отрицательная температура.

Данные о температуре воздуха за декаду ноября хранятся в массиве. Определить, сколько раз температура опускалась ниже –10 градусов.

Данные о температуре воды на Черноморском побережье за декаду сентября хранятся в массиве. Определить, сколько за это время было дней, пригодных для купания.

Данные о температуре воздуха и количестве осадков за декаду апреля хранятся в массивах. Определить количество осадков, выпавших в виде дождя и в виде снега за эту декаду.

Данные о температуре воздуха за декаду декабря хранятся в массиве. Определить, сколько раз температура была выше средней за эту декаду..

Данные о направлении ветра (северный, южный, восточный, западный) и силе ветра за декаду ноября хранятся в массиве. Определить, сколько дней дул южный ветер с силой, превышающей 8 м/с.

Дан линейный массив целых чисел. Проверьте, является ли он упорядоченным по убыванию.

Найти произведение элементов массива целых чисел, которые кратны 7. Размерность массива – 15. Заполнение массива осуществить случайными числами от 10 до 50.

Найти сумму элементов массива вещественных чисел, имеющих нечетные номера. Размерность массива – 20. Заполнение массива осуществить случайными числами от 100 до 200.

Найти произведение всех элементов массива целых чисел, меньших 0. Размерность массива – 10. Заполнение массива осуществить с клавиатуры.

Найти сумму всех элементов массива целых чисел, удовлетворяющих условию: остаток от деления на 3 равен 2. Размерность массива – 20. Заполнение массива осуществить случайными числами от 200 до 300.

Найти сумму всех элементов массива вещественных чисел, больших заданного числа. Размерность массива – 20. Заполнение массива осуществить случайными числами от 50 до 100.

Найти произведение всех элементов массива вещественных чисел, меньших заданного числа. Размерность массива –10. Заполнение массива осуществить случайными числами от 50 до 100.

Найти произведение элементов массива, кратных 3 и 9. Размерность массива – 10. Заполнение массива осуществить случайными числами от 5 до 500.

Найти сумму всех элементов массива целых чисел, которые меньше среднего арифметического элементов массива. Размерность массива –20. Заполнение массива осуществить случайными числами от 150 до 300.

Найти сумму элементов массива целых чисел, которые делятся на 5 и на 8 одновременно. Размерность массива –30. Заполнение массива осуществить случайными числами от 500 до 1000.

Найти произведение элементов линейного массива целых чисел, которые кратны 5. Размерность массива –10. Заполнение массива осуществить случайными числами от 10 до 100.

Напишите программу анализа значений температуры больного за сутки: определите минимальное и максимальное значение, среднее арифметическое. Замеры температуры производятся шесть раз в сутки и результаты вводятся с клавиатуры в массив T.

Линейный массив содержит сведения о количестве осадков, выпавших за каждый из 12 месяцев одного года. Составить программу, определяющую общее количество осадков за этот год, среднемесячное количество осадков, количество засушливых месяцев (когда количество осадков было меньше 30 мм), самый засушливый месяц года.

Найти количество четных элементов одномерного массива.

Найти количество четных элементов одномерного массива до первого встреченного числа равного наперед заданному числу а.

Вычислить среднее арифметическое значение тех элементов одномерного массива, которые расположены за первым по порядку минимальным элементом.

Вычислить среднее арифметическое значение тех элементов одномерного массива, которые попадают в интервал от –2 до 10.

Переменной t присвоить значение истина, если в одномерном массиве имеется хотя бы одно отрицательное и четное число.

Вычислить сумму четных элементов одномерного массива до первого встреченного нулевого элемента.

Переменной t присвоить значение истина, если максимальный элемент одномерного массива единственный и не превосходит наперед заданного числа а.

В доме, состоящем из 30 квартир, переселить жильцов так, чтобы жильцы первой квартиры переехали в тридцатую, из тридцатой - в первую, из второй - в 29 и т.д., найдите количество квартир, в которых проживает более 5 человек.

В одном районе расположен тридцать населенных пунктов. По территории проходит железная дорога. По просьбе жителей района планируется построить железнодорожную станцию и проложить дороги так, чтобы сумма расстояний от всех населенных пунктов до станции была минимальной, если участок дороги, проходящей по территории района прямолинеен. Результат представить графически.

Если в одномерном массиве имеются три подряд идущих одинаковых элемента, то переменной r присвоить значение истина.

Подсчитать количество элементов одномерного массива, для которых выполняется неравенство i*i<a_i<i!

Заданы два натуральных числа a и b. Переменной w присвоить значение истина, если в одномерном целочисленном массиве имеется хотя бы один элемент, кратный а и не кратный b.

Подсчитайте количество элементов одномерного массива, которые совпадают со своим номером и при этом кратны 3.

Дан одномерный массив а. Сформировать новый массив, который состоит только из тех элементов массива а, которые превосходят свой номер на 10. Если таких элементов нет, то выдать сообщение.

Найти наибольший элемент из элементов одномерного массива, имеющих четный номер. Определить, является ли он единственным.

Сожмите линейный массив, удалив элементы, предшествующие минимальному элементу.

Задан массив А(1:20). Найти произведение всех его ненулевых элементов.

В массиве X(1:n) каждый элемент равен 0, 1 или 5. Переставить элементы массива так, чтобы сначала располагались все нули, затем все единицы, а затем все пятерки. Дополнительного массива не заводить.

Найдите в линейном массиве два элемента, сумма которых максимальна.

Введите массив из 20 элементов и определите, есть ли в нем элементы с одинаковыми значениями.

Сечение крыши имеет форму полукруга с радиусом R м. Сформировать таблицу, содержащую длины опор, устанавливаемых через каждые R/5 м.

Задана таблица названий товаров, выпускаемых заводом. Определите, повторяется ли в этой таблице название первого товара, и, если повторяется, удалите название первого товара из таблицы.

Задан список фамилий брокеров товарной биржи из N человек. Обменяйте местами фамилии брокеров: первого и последнего, второго и предпоследнего, третьего от начала и третьего от конца и т.д.

Составьте программу, облегчающую работу секретаря вашей школы. Напишите программу, которая поиск номера телефона по введенной фамилии.

Заданы две таблицы. Одна одержит наименование услуг, а другая – расценки за эти услуги. Удалите из обеих таблиц все, что предшествует услуге, цена которой P рублей.

Даны список футбольных команд высшей лиги России и количество очков, набранных каждой командой в чемпионате России. Известно, что нет команд с равным числом очков, а две команды, набравшие наименьшее число очков, покинут высшую лигу. Какие это команды?

Слейте две линейные таблицы A и B в новую таблицу C, поставив элементы таблицы A на нечетные места, а элементы таблицы B – на четные.

В лотерее разыгрывалось 100 билетов. Таблица содержит 10 номеров выигрышных билетов. Проверьте, является ли билет с номером N выигрышным.

В линейном массиве найти максимальный элемент. Вставьте порядковый номер элемента за ним, передвинув все оставшиеся на одну позицию вправо.

Ведомость на зарплату представлена как две таблицы. Одна содержит фамилии работников цеха, а вторая – их зарплату за текущий месяц. Найдите фамилию работника, зарплата которого наименее отклоняется от средней зарплаты всех работников за текущий месяц. Найдите фамилии двух работников с наибольшей зарплатой. Удалите из ведомости на зарплату сведения о работнике, зарплата которого минимальна.

Даны два линейных массива одинаковой размерности. Составить третий массив из произведений элементов первых двух массивов, стоящих на местах с одинаковым индексом.

Дан целочисленный линейный массив из 10 элементов. Найдите наименьшее число K элементов, которое нужно исключить из последовательности A[1], A[2],…,A[10], чтобы осталась возрастающая последовательность.

Дан одномерный массив целых чисел. Найдите, сколько раз в нем повторяется самое частое число.

Дан одномерный массив из 10 целых чисел. Подсчитайте наибольшее число одинаковых идущих подряд в нем чисел.

Составьте программу, проверяющую, можно ли, меняя элементы одномерного массива A, получить одномерный массив B.

Задан массив А(1:m) попарно различных чисел. Напечатать все перестановки этих чисел.

Заданы два линейных массива А[1..n] и В[1..m], причем m<n. Вывести на экран наименьшую подпоследовательность элементов массива А, содержащую все элементы массива В.