Лабораторная работа №7: Алгоритмы обработки одномерных массивов
- Изучить типовые алгоритмы обработки одномерных массивов.
- Разработать алгоритмы в лабораторной работе , программы и тесты обработки одномерных массивов в соответствии с заданиями, приведенными ниже. Количество решаемых задач указывается преподавателем.
- Оформить отчет
- условие задачи http://student.gomel.by
- графическую схему алгоритма
- тесты
- листинг с текстом программы и результатами ее выполнения
Задание 7.1. Вычисление сумм, количеств и произведений элементов массива
В каждой из задач данного раздела предполагается, что задан массив чисел. Программа должна:
- вводить размерность и элементы массива;
- вводить некоторые дополнительные числа;
- выполнять действия в соответствии с условием задачи;
- выводить исходные данные и результаты вычислений.
Исходные данные для отладки программы выбрать самостоятельно.
- Найти количество чисел в лабораторной работе , принадлежащих промежутку [a,b], и сумму чисел, стоящих на местах, кратных 3.
- Найти сумму чисел, меньших заданного D, и количество чисел, стоящих на четных местах и больших заданного С.
- Найти произведение всех чисел, стоящих на местах, кратных 4, и количество чисел, небольших заданного A. http://student.gomel.by
- Найти количество чисел, меньших заданного X, и произведение всех отрицательных чисел, стоящих на нечетных местах.
- Найти количество чисел, непринадлежащих промежутку (X,Y], и сумму отрицательных чисел, стоящих на четных местах.
- Найти количество неотрицательных чисел и определить сумму чисел, стоящих на местах, кратных 3, и неравных заданному F.
- Найти среднее арифметическое отрицательных чисел и определить количество чисел, по величине больших А и стоящих на четных местах.
- Найти среднее арифметическое положительных чисел, стоящих на нечетных местах, и количество чисел, меньших заданного B.
- Найти среднее арифметическое чисел, принадлежащих промежутку [A,B), и количество положительных чисел, стоящих на местах, кратных 4.
- Найти среднее арифметической чисел, неравных заданному С, и произведение неположительных чисел, стоящих на четных местах.
- Найти среднее арифметическое чисел, больших заданного D и стоящих на нечетных местах, и определить количество чисел, небольших заданного F.
- Найти среднее арифметическое чисел, непопадающих в промежуток [A,B], и количество положительных чисел, стоящих на местах, кратных 3.
- Найти среднее арифметическое ненулевых чисел и количество чисел, по величине небольших A и стоящих на четных местах.
- Вычислить произведение чисел, принадлежащих промежутку (A,B], и количество отрицательных чисел, стоящих на местах, кратных 3.
- Найти среднее арифметическое положительных чисел, стоящих на нечетных местах, и произведение чисел, меньших заданного С. Лабораторные работы: заказать в Гомеле
- Вычислить сумму квадратов чисел, непринадлежащих промежутку [X,Y), и количество отрицательных чисел, стоящих на четных местах.
- Найти количество нулей во всем массиве и определить сумму квадратов чисел, принадлежащих промежутку (A,B) и стоящих на местах, кратных 4.
- Найти произведение чисел, неравных заданному числу Z, и определить количество чисел, стоящих на нечетных местах и принадлежащих промежутку (A,B].
- Вычислить сумму неотрицательных чисел, стоящих на местах, кратных 3, и количество чисел равных заданному T.
- Вычислить сумму квадратов чисел, больших заданного С, и количество неположительных чисел, стоящих на местах, кратных 4.
- Найти количество ненулевых чисел и определить среднее арифметическое чисел, небольших A и стоящих на четных местах.
- Найти произведение положительных чисел и определить количество чисел, принадлежащих промежутку(A,B) и стоящих на нечетных местах.
- Найти сумму квадратов отрицательных чисел, стоящих на местах, кратных 3, и количество чисел, непринадлежащих промежутку [A,B). http://student.gomel.by
- Найти сумму чисел в лабораторной работе , принадлежащих промежутку [A,B], и определить количество нулей, стоящих на местах, кратных 4.
- Найти количество чисел, неменьших заданного С и определить сумму квадратов чисел, принадлежащих промежутку (A,B] и стоящих на четных местах.
- Найти количество чисел, неравных заданному X и определить произведение чисел, больших заданного А и стоящих на местах, кратных 3.
- Найти количество ненулевых чисел, стоящих на нечетных местах, и среднее арифметическое чисел, меньших заданного Т.
- Найти количество чисел, равных W и определить сумму квадратов чисел, неменьших заданного U и стоящих на местах, кратных 4.
- Найти произведение чисел, принадлежащих промежутку [C,D), и определить количество чисел, больших заданного L и стоящих на местах, кратных 3.
- Найти сумму ненулевых чисел, стоящих на четных местах, и количество чисел, принадлежащих промежутку (М,K).
Задание 7.2. Выделение минимального и максимального элементов массива
В каждой из задач данного раздела предполагается, что задан массив чисел. Программа должна:
- вводить размерность и элементы исходного массива;
- выполнять действия в соответствии с условием задачи;
- выводить:
- исходный массив,
- максимальный или минимальный элемент массива и его номер,
- массив, полученный в результате выполнения задания.
Исходные данные для отладки программы выбрать самостоятельно.
- Найти максимальный элемент и поменять его местами с последним элементом массива.
- Найти минимальный элемент и поменять его местами с предыдущим элементом массива.
- Найти минимальный элемент и поменять его местами с последующим элементом массива.
- Найти максимальный элемент и поменять его местами с шестым элементом массива.
- Найти максимальный элемент в лабораторной работе , присвоить его значение последнему элементу массива, а вместо максимального числа записать - 1.
- Найти минимальный элемент, присвоить его значение первому элементу массива, а вместо минимального элемента записать число 9999.
- Найти минимальный элемент в лабе и поменять его местами с третьим элементом массива.
- Найти максимальный элемент и поменять его местами с предпоследним элементом массива.
- Найти минимальный элемент и присвоить его значение элементу с номером (N - 3), а вместо минимального элемента записать число 101.
- Найти максимальный элемент и поменять его местами с элементом под номером (N - 4). http://student.gomel.by
- Найти минимальный элемент и записать вместо него число N2+N.
- Найти максимальный элемент и поменять его местами со вторым элементом массива.
- Найти минимальный элемент и поменять его местами с последним элементом массива.
- Найти максимальный элемент и вместо него записать значение N+2. Лабораторные работы: заказать в Гомеле
- Найти минимальный элемент и поменять его местами с третьим элементом массива.
- Найти минимальный элемент в лабе и вместо него записать N2.
- Найти максимальный элемент и поменять его местами с предпоследним элементом массива.
- Найти минимальный элемент, присвоить его значение последнему элементу массива, а вместо минимального элемента записать значение 3N.
- Найти максимальный элемент и поменять его местами с четвертым элементом массива.
- Найти минимальный элемент и поменять его местами с предпоследним элементом массива.
- Найти максимальный элемент и присвоить его значение элементу с номером (N - 3).
- Найти минимальный элемент и присвоить его значение второму элементу массива.
- Найти максимальный элемент и поменять его местами со вторым элементом массива.
- Найти минимальный элемент и поменять его местами с элементом массива, номер которого задан.Найти максимальный элемент и поменять его местами с последующим элементом массива.
- Найти минимальный элемент, присвоить его значение первому элементу массива, а вместо минимального числа записать 10.
- Найти минимальный элемент, присвоить его значение второму и четвертому элементам массива, а вместо минимального числа записать сумму второго и четвертого элементов массива.
- Найти максимальный элемент в лабораторной работе и поменять его местами с элементом, номер которого задан.
- Найти минимальный элемент и заменить его полусуммой первого и последнего элементов.
- Найти максимальный элемент и поменять его местами с предпоследним элементом массива.
Задание 7.3. Формирование в лабе новых массивов
В каждой из задач данного раздела заданы два массива чисел произвольной длины. Требуется сформировать новый массив по алгоритму, указанному в задании. Программа должна:
- вводить размерности и элементы исходных массивов;
- выполнять действия в соответствии с условием задачи;
- выводить:
- исходные массивы http://student.gomel.by
- сформированный массив, если он был сформирован. В противном случае – соответствующее сообщение.
Исходные данные для отладки программы выбрать самостоятельно.
- Сформировать массив из элементов исходных массивов, больших второго элемента первого массива и положительных элементов второго массива.
- Сформировать массив из отрицательных элементов первого массива и элементов обоих массивов, больших первого элемента второго массива.
- Сформировать массив из элементов исходных массивов, меньших произведения последних элементов заданных массивов.
- Сформировать массив из положительных элементов исходных массивов, меньших 10.
- Сформировать массив из отрицательных элементов исходных массивов, больших - 5.
- Сформировать массив из элементов исходных массивов, непревышающих третий элемент каждого из них.
- Сформировать массив из элементов исходных массивов, непревышающих первого элемента первого массива.
- Сформировать массив из элементов исходных массивов, больших первого элемента второго массива.
- Сформировать массив из элементов исходных массивов, непревышающих сумму первых элементов исходных массивов.
- Сформировать в лабораторной работе массив из положительных элементов первого массива и отрицательных элементов второго массива.
- Сформировать массив из отрицательных элементов первого массива и положительных элементов второго массива.
- Сформировать массив из отрицательных элементов первого массива и элементов второго массива, небольших 3. http://student.gomel.by
- Сформировать массив из элементов первого массива, больших последнего элемента второго массива, и элементов второго массива, меньших последнего элемента первого массива.
- Сформировать массив из тех элементов исходных массивов, которые меньше заданного числа.
- Сформировать массив из элементов первого массива, больших 5, и элементов обоих массивов, меньших -7.
- Сформировать массив из элементов исходных массивов, непринадлежащих промежутку [-4;6], и из элементов, больших 12, второго массива. Лабораторные работы: заказать в Гомеле
- Сформировать массив из элементов первого массива, которые больше заданного числа D, и элементов второго массива, которые не больше D.
- Сформировать массив из элементов первого массива, непринадлежащих промежутку [2;7], и элементов второго массива из этого промежутка.
- Сформировать массив из элементов, больших 1, первого массива и элементов второго массива, принадлежащих промежутку (0;1).
- Сформировать массив из положительных элементов первого массива и элементов обоих массивов, меньших -4.
- Сформировать массив из элементов обоих массивов, меньших заданного значения, и отрицательных элементов второго массива.
- Сформировать массив в лабе из элементов исходных массивов, попадающих в отрезок [-10;3].
- Сформировать массив из элементов, больших 10 и меньших -10, исходных массивов.
- Сформировать массив из меньших -3 элементов исходных массивов, стоящих на четных местах.
- Сформировать массив из положительных элементов первого массива и отрицательных, больших -5, элементов второго массива.
- Сформировать массив из положительных элементов первого массива, стоящих на четных местах, и элементов второго массива, непревышающих первый элемент второго массива.
- Сформировать массив из элементов первого массива, больших первого элемента второго массива, и из отрицательных элементов второго массива.
- Сформировать массив из элементов исходных массивов, небольших 3 и неменьших 10.
- Сформировать массив из положительных элементов первого массива, и отрицательных элементов обоих массивов.
- Сформировать в лабораторной работе массив из отрицательных элементов первого массива и всех элементов исходных массивов, больших 5.
Задание 7.4. Обработка упорядоченных массивов
В каждой из задач данного раздела задан массив чисел, упорядоченных каким-либо образом. Программа должна:
- вводить и выводить исходный массив и, возможно, дополнительные данные;
- проверять массив на упорядоченность;
- выполнять действия в соответствии с условием задачи;
- выводить результаты. http://student.gomel.by
- В упорядоченном по невозрастанию массиве чисел найти произведение отрицательных чисел и количество нулей.
- В упорядоченном по убыванию массиве чисел найти сумму положительных чисел и определить, есть ли в нем отрицательные числа.
- В упорядоченном по невозрастанию массиве чисел определить на каком месте должно находиться заданное число В.
- В упорядоченном по возрастанию массиве чисел найти произведение отрицательных чисел и определить, есть ли в массиве положительные числа.
- В упорядоченном по неубыванию массиве чисел найти количество отрицательных чисел и определить, есть ли в массиве нули.
- В упорядоченном по неубыванию массиве чисел определить, есть ли заданное число А, и найти количество чисел, меньших А.
- В упорядоченном по невозрастанию массиве чисел найти количество чисел, равных А, и определить, есть ли в массиве числа, попадающие в интервал (x; y].
- В упорядоченном по убыванию массиве чисел найти сумму номеров нулевых чисел и определить, есть ли в массиве отрицательные числа.
- В упорядоченном по неубыванию массиве чисел найти произведение отрицательных чисел и определить есть ли в массиве положительные числа.
- В упорядоченном по невозрастанию массиве чисел найти количество чисел, больших А, и определить, есть ли в массиве отрицательные числа.
- В упорядоченном по возрастанию массиве чисел определить, есть ли заданное число А, если нет, то найти номер места, на котором оно должно находиться.
- В упорядоченном по возрастанию массиве чисел в лабораторной работе найти сумму номеров положительных чисел и определить, есть ли нули в этом массиве.
- В упорядоченном по неубыванию массиве чисел найти сумму чисел, не попадающих в интервал [x;y), и количество нулей.
- В упорядоченном по невозрастанию массиве чисел определить, на каком месте должно находиться заданное число А. Лабораторные работы: заказать в Гомеле
- В упорядоченном по убыванию массиве чисел в лабе определить, есть ли заданное число А, и найти среднее арифметическое чисел из заданного интервала (x;y).
- В упорядоченном по возрастанию массиве чисел определить, есть ли заданное число А, и найти произведение квадратов чисел, меньших А.
- В упорядоченном по неубыванию массиве чисел найти сумму номеров отрицательных чисел и определить, есть ли нули в этом массиве.
- В упорядоченном по невозрастанию массиве чисел найти сумму положительных чисел и определить, есть ли в нем числа из заданного интервала (x;y] .
- В упорядоченном по невозрастанию массиве чисел определить, на каком месте должно находиться заданное число В.
- В упорядоченном по возрастанию массиве чисел определить, есть ли заданное число А, и найти сумму квадратов чисел, больших А.
- В упорядоченном по невозрастанию массиве чисел найти произведение чисел из заданного интервала [x;y] и определить, есть ли в массиве положительные числа.
- В упорядоченном по убыванию массиве чисел определить, есть ли заданное число А, если нет, то найти номер места, на каком оно должно находиться.
- В упорядоченном по невозрастанию массиве чисел найти сумму номеров отрицательных чисел и количество нулей.
- В упорядоченном по неубыванию массиве чисел определить количество чисел, равных заданному числу С, и определить, есть ли в массиве числа, не попадающие в заданный интервал [x;y). http://student.gomel.by
- В упорядоченном по невозрастанию массиве чисел найти сумму номеров отрицательных чисел и определить, есть ли нули в этом массиве.
- В упорядоченным по убыванию массиве чисел найти сумму чисел, меньших заданного А, и определить, есть ли в массиве отрицательные числа.
- В упорядоченном по неубыванию массиве чисел найти среднее арифметическое чисел из заданного интервала (x;y) и определить, есть в массиве неотрицательные числа.
- В упорядоченном по невозрастанию массиве чисел найти сумму чисел, равных заданному числу А и определить, есть ли в массиве отрицательные числа.
- В упорядоченном по убыванию массиве чисел определить, есть ли заданное число А, и определить сумму чисел, меньших А.
- В упорядоченном по возрастанию массиве чисел подсчитать сумму отрицательных чисел и определить, есть ли в массиве положительные числа.
Задание 7.5. Задачи, сводящиеся к обработке одномерных массивов
- Известны проценты выполнения плана каждым из N рабочих бригады.
Вычислить средний по бригаде процент выполнения плана.
- Известны данные о ежемесячном выпуске изделий некоторым цехом весь год (в шт.) .
Определить номер месяца, в котором будет выпущено M изделий с начала года.
- Техпроцесс состоит из N операций. Дано время выполнения каждой операции.
Найти время выполнения последних K операций.
- Известен расход теплоэнергии некоторым предприятием в каждом месяце года.
Определить число месяцев с положительным отклонением от среднемесячного расхода теплоэнргии за год и суммарный расход теплоэнергии.
- Известны в лабораторной работе данные о расходе предприятиями отрасли электро- и теплоэнергии за месяц, а также стоимость 1 квт/ч электоэнергии и 1 гкал тепла.
Определить количество предприятий, которые за электороэнергию платят больше, чем за тепло и общую плату предприятий за ресурсы.
- На заводе N цехов, выпускающих некоторые изделия. Известны значения плана выпуска изделий каждым цехом и фактическое выполнение плана.
Вычислить процент выполнения плана каждым цехом.
- Технологический процесс в лабе состоит из K операций. Каждая операция характеризуется длительностью выполнения.
Найти самую длительную и самую короткую операции.
- Загрузка станка в некотором технологическом процессе может выражаться: +14-6,5 +12-3
которая означает, что первые 14 мин. станок работал, затем 6,5 мин. простаивал, затем опять работал в течение 12 мин., затем 3 мин. простаивал и т.д. (знаки + и – чередуются). Определить наибольший непрерывный промежуток работы станка и наибольший непрерывный промежуток его простоя. Найти процент загрузки станка.
- Известны размеры прибыли, получаемой предприятием за ряд лет.
Определить наиболее и наименее эффективные месяцы работы предприятия в анализируемый период
- Даны значения среднемесячной численности персонала компании за год. Определить удельный вес месяцев, в которые работало сотрудников больше некоторого заданного значения.
- По данным об ежемесячных затратах предприятия на освоение новой техники за отчетный период определить базисные темпы роста этого показателя (база – норматив министерства – заданное значение).
Базисный темп роста i-го месяца определяется по формуле , где - затраты в i-ом месяце; i=1, 2, .., n; n – количество месяцев в отчетном периоде; - базовое значение. http://student.gomel.by
- Даны значения ежемесячной себестоимости одной операции по филиалу банка за отчетный период.
Определить базисные темпы прироста себестоимости (база – себестоимость одной операции в первом месяце отчетного периода).
Базовые темпы прироста определяются по формуле
где - значение себестоимости в i-ом месяце; i=1, 2, .., n; n – количество месяцев в отчетном периоде; - базовое значение.
- Известно в лабораторной работе время эксплуатации каждого из N ПК, установленных в компьютерных классах университета, и нормативное время эксплуатации каждого ПК.
Составить список ПК, которые необходимо заменить на новые.
- Известны ежемесячные материальные затраты предприятия за отчетный период.
Определить долю затрат месяцев, в которые предприятие отработало неэффективно, т.е. превысило отраслевой норматив, в общей сумме материальных затрат предприятия за отчетный период. Лабораторные работы: заказать в Гомеле
- По данным о среднегодовых остатках вкладов населения за ряд лет определить долю остатков вкладов последних трех лет в общей сумме вкладов за весь анализируемый период и сумму остатков вкладов населения тех лет, когда значение остатков превышало заданное значение.
- Известна масса (кг) каждой из M деталей, изготавливаемых на предприятии. Известна также масса заготовки для каждой детали.
Найти максимальные массы заготовок и деталей. Определить количество деталей, у которых отходы больше 10% (отходы вычисляются как отношение разности между массой заготовки и массой детали к массе заготовки и выражаются в %).
- В районе города имеется N газонов, имеющих форму равнобедренных треугольников, у которых длина боковой сторона одна и та же и равна A , а длины оснований соответственно равны В1, В2, …,ВN (все длины измеряются в метрах). Газоны необходимо засеять травой. Расход семян газонной травы на 1м2 составляет P кг.
Определить, сколько килограммов семян травы необходимо закупить для всех газонов.
7.6. Комбинированные задачи
- Найти сумму элементов массива, стоящих на местах, кратных 3 и больших, чем среднее арифметическое всех элементов массива.
- Найти сумму положительных элементов массива, стоящих за максимальным элементом массива.
- Найти количество нулей среди элементов массива, расположенных между минимальным и максимальным элементом массива.
- Сформировать в лабораторной работе новый массив из отрицательных элементов массива, больших по абсолютной величине, чем количество нулей в массиве.
- Найти максимальный элемент среди элементов, расположенных за минимальным элементом массива, и поменять его местами с минимальным элементом.
- Сформировать новый массив из элементов, которые встречаются в исходном массиве только один раз.
- Заменить каждый нулевой элемент массива на сумму элементов, расположенных в массиве после него.
- Найти номер и значение второго положительного элемента массива среди элементов, расположенных за минимальным элементом массива.
- Если в массиве не все элементы одинаковые, то сформировать массив из элементов данного массива, начиная с первого элемента, несовпадающего с последним элементом массива до восьмого элемента данного массива включительно.
- Сформировать новый массив из номеров элементов, совпадающих с максимальным элементом массива. http://student.gomel.by
- Найти произведение элементов массива, находящихся между первым отрицательным и максимальным элементами массива, не включая их.
- Сформировать новый массив из номеров тех элементов исходного массива, которые находятся между вторым и третьим положительными элементами массива, не включая их.
- Сформировать новый массив из элементов, которые встречаются в исходном массиве более одного раза.
- Найти минимальное значение в лабе из чисел, встречающихся в массиве только один раз.
- Найти количество нулей среди первых восьми и последних пяти элементов массива.
- Сформировать массив из отрицательных элементов исходного массива, расположенных после третьего нуля, и найти в нем максимальное и минимальное значения.
- Найти максимальное значение среди отрицательных элементов массива.
- Сформировать массив из элементов исходного массива, больших среднего значения его элементов и расположенных после второго нуля. Найти в сформированном массиве произведение чисел из заданного промежутка.
- Найти максимальное значение среди элементов массива, расположенных до пятого отрицательного числа. Лабораторные работы: заказать в Гомеле
- Сформировать массив из чисел, расположенных между максимальным и 15-ым элементом массива, если максимальным является один из первых пяти элементов массива. Найти в сформированном массиве количество положительных чисел.
Задания по сортировкам для практики для ИТ-I
Задание 1. Разработать в лабораторной работе алгоритм и программу сортировки одномерных массивов 7-ю методами в соответствии со своим вариантом, работаюшую под управлением меню. Задачи выбираются из таблицы 2 в соответствии с вариантом задания. Каждая задача должна быть оформлена как подпрограмма.
Задание 2. Разработать алгоритм и программу перестановки строк или столбцов матрицы. Задачу выбрать из таблицы 3 в соответствии со своим вариантом.
1 4
33 6
2 5 31 32 34 16
3 3 1 7 35 36 21
4 8 11
5 33 34 21
6 9 32 7 35 38 16
7 3 2 1 37 6
8 11
9 3 2 1 7 6
4 31 11
5 34 16
9 32 33 35 21
1 34 36 6
32 35 37 16
5 33 38 21
В каждой задаче заданным от одного до трех числовых массивов. Требуется составить алгоритм и программу, которая вводит и выводит исходные массивы, выполняет требуемую в условии сортировку, не используя дополнительного массива, и выводит отсортированный (упорядоченный) массив.
Для отладки программ самостоятельно задайте необходимые наборы исходных данных.
- Отсортировать массив по неубыванию методом обменов рядом стоящих элементов с фиксированным числом просмотров, направленных слева направо.
- Отсортировать в лабораторной работе массив по неубыванию методом извлечения минимального элемента, извлечение минимального элемента проводить справа налево.
- Отсортировать массив по невозрастанию методом включения с выбором включаемого элемента слева направо.
- Отсортировать массив в лабе по неубыванию методом включения с выбором включаемого элемента слева направо http://student.gomel.by
- Отсортировать массив по невозрастанию методом включения с выбором включаемого элемента справа налево.
- Отсортировать массив по неубыванию методом распределения по массиву ключей, упорядоченному по неубыванию.
- Отсортировать массив по невозрастанию методом обменов рядом стоящих элементов с минимально необходимым (переменным) числом просмотров, направленных справа налево.
- Отсортировать массив по невозрастанию методом извлечения максимального элемента, поиск максимального элемента проводить слева направо.
- Отсортировать массив по неубыванию методом включения с выбором включаемого элемента справа налево.
- Получить упорядоченный по неубыванию массив методом слияния двух упорядоченных по невозрастанию массивов.
- Отсортировать массив по невозрастанию методом распределения по массиву ключей, упорядоченному по неубыванию
- Отсортировать массив по неубыванию методом обменов рядом стоящих элементов за один просмотр (с возвратами) справа налево.
- Отсортировать массив по неубыванию методом извлечения максимального элемента, поиск максимального элемента проводить справа налево.
- Отсортировать массив по невозрастанию методом включения с выбором включаемого элемента справа налево.
- Получить упорядоченный по невозрастанию массив методом слияния двух упорядоченных по неубыванию массивов.
- Отсортировать массив по неубыванию методом распределения по массиву ключей, упорядоченному по невозрастанию.
- Отсортировать массив по невозрастанию методом обменов рядом стоящих элементов с фиксированным числом просмотров, направленных слева направо.
- Отсортировать массив по невозрастанию методом извлечения минимального элемента, поиск минимального элемента проводить слева направо.
- Отсортировать массив по неубыванию методом включения с выбором включаемого элемента слева направо. Лабораторные работы: заказать в Гомеле
- Получить упорядоченный по неубыванию массив методом слияния двух массивов, один из которых упорядочен по неубыванию, а другой - по невозрастанию.
- Отсортировать массив по невозрастанию методом распределения по массиву ключей, упорядоченному по невозрастанию.
- Отсортировать массив по неубыванию методом обменов рядом стоящих элементов с минимально необходимым (переменным) числом просмотров, направленных слева направо.
- Отсортировать массив по неубыванию методом извлечения максимального элемента, поиск максимального элемента проводить слева направо.
- Получить упорядоченный по невозрастанию массив методом слияния двух упорядоченных по невозрастанию массивов. http://student.gomel.by
- Отсортировать массив по невозрастанию методом обменов рядом стоящих элементов за один просмотр (с возвратами) слева направо.
- Отсортировать массив по невозрастанию методом извлечения минимального элемента, поиск минимального элемента проводить справа налево.
- Получить упорядоченный по неубыванию массив методом слияния двух упорядоченных по неубыванию массивов.
- Отсортировать массив по неубыванию методом обменов рядом стоящих элементов с фиксированным числом просмотров, направленных справа налево.
- Отсортировать в лабораторной работе массив по неубыванию методом извлечения минимального элемента, поиск минимального элемента проводить слева направо.
- Отсортировать массив по невозрастанию методом обменов рядом стоящих элементов с минимально необходимым (переменным) числом просмотров, направленных слева направо.
- Отсортировать массив по невозрастанию методом извлечения максимального элемента, поиск минимального элемента проводить справа налево.
- Отсортировать массив в лабе по неубыванию методом обменов рядом стоящих элементов с фиксированным числом просмотров, направленных справа налево.
- Отсортировать массив по неубыванию методом обменов рядом стоящих элементов с минимально необходимым (переменным) числом просмотров, направленных справа налево.
- Отсортировать массив по невозрастанию методом обменов рядом стоящих элементов за один просмотр (с возвратами) справа налево.
- Отсортировать массив по неубыванию методом обменов рядом стоящих элементов за один просмотр (с возвратами) слева направо.
- Получить упорядоченный по неубыванию массив методом слияния двух массивов, один из которых упорядочен по невозрастанию, а другой - по неубыванию.
- Получить упорядоченный по невозрастанию массив методом слияния двух массивов, один из которых упорядочен по невозрастанию, а другой - по неубыванию.
- Получить в лабораторной работе упорядоченный по невозрастанию массив методом слияния двух массивов, один из которых упорядочен по неубыванию, а другой - по невозрастанию. Лабораторные работы: заказать в Гомеле
Перестановка в прямоугольных таблицах (матрицах)
В каждой задаче задана прямоугольная матрица размeром МхN.
Требуется составить и отладить программу, которая вводит и печа-
тает все исходные данные, осуществляет перестановку строк или
столбцов матрицы в соответствии с условием задачи и печатает
полученную матрицу. http://student.gomel.by
┌──────────┬────────────────────────────────────────────────────┐
│ Вариант │ З а д а н и е │
├──────────┼────────────────────────────────────────────────────┤
│ 01 │ В матрице МхN переставить строки таким образом, │
│ │ чтобы получилась последовательность D > D >...> D ,│
│ │ 1 2 M │
│ │ где D - максимальное значение среди всех элементов│
│ │ i │
│ │ i-ой строки. │
├──────────┼────────────────────────────────────────────────────┤
│ 02 │ В матрице МхN переставить столбцы таким образом, │
│ │ чтобы получилась последовательность C < C <...< C ,│
│ │ 1 2 N │
│ │ где C - минимальное значение среди всех элементов │
│ │ j │
│ │ j-ого столбца. │
├──────────┼────────────────────────────────────────────────────┤
│ 03 │ В матрице МхN переставить строки таким образом, │
│ │ чтобы получилась последовательность F > F >...> F ,│
│ │ 1 2 M │
│ │ где F - сумма всех элементов i-ой строки │
│ │ i │
├──────────┼────────────────────────────────────────────────────┤
│ 04 │ В матрице МхN переставить столбцы таким образом, │
│ │ чтобы получилась последовательность Р < P <...< P ,│
│ │ 1 2 N │
│ │ где P - произведение всех элементов j-ого столбца.│
│ │ j │
├──────────┼────────────────────────────────────────────────────┤
│ 05 │ В матрице МхN переставить столбцы таким образом, │
│ │ чтобы получилась последовательность К > K >...> K ,│
│ │ 1 2 N │
│ │ где K - количество положительных элементов в .│
│ │ j │
│ │ j- ом столбце. │
└──────────┴────────────────────────────────────────────────────┘
│ Вариант │ З а д а н и е │
├──────────┼────────────────────────────────────────────────────┤
│ 06 │ В матрице МхN переставить строки таким образом, │
│ │ чтобы получилась последовательность L < L <...< L ,│
│ │ 1 2 M │
│ │ где L - количество отрицательных элементов в .│
│ │ i │
│ │ i- ой строке. │
├──────────┼────────────────────────────────────────────────────┤
│ 07 │ В матрице МхN переставить столбцы таким образом, │
│ │ чтобы получилась последовательность R > R >...> R ,│
│ │ 1 2 N │
│ │ где R - количество нулевых элементов в j-ом столб-│
│ │ j │
│ │ це. │
├──────────┼────────────────────────────────────────────────────┤
│ 08 │ В матрице МхN переставить строки таким образом, │
│ │ чтобы получилась последовательность S < S <...< S ,│
│ │ 1 2 M │
│ │ где S - сумма абсолютных значений всех элементов │
│ │ i │
│ │ i-ой строки. │
├──────────┼────────────────────────────────────────────────────┤
│ 09 │ В матрице МхN переставить столбцы таким образом, │
│ │ чтобы получилась последовательность T < T <...< T ,│
│ │ 1 2 N │
│ │ где T - максимальное значение среди всех элементов│
│ │ j │
│ │ j-ого столбца. │
└──────────┴────────────────────────────────────────────────────┘
│ 10 │ В матрице МхN переставить строки таким образом, │
│ │ чтобы получилась последовательность Q > Q >...> Q ,│
│ │ 1 2 M │
│ │ где Q - максимальное значение среди всех элементов│
│ │ i │
│ │ i-ой строки. │
├──────────┼────────────────────────────────────────────────────┤
│ 11 │ В матрице МхN переставить столбцы таким образом, │
│ │ чтобы получилась последовательность Z < Z <...< Z ,│
│ │ 1 2 N │
│ │ где Z - сумма всех элементов j-ого столбца. │
│ │ j │
├──────────┼────────────────────────────────────────────────────┤
│ 12 │ В матрице МхN переставить строки таким образом, │
│ │ чтобы получилась последовательность Х > X >...> X ,│
│ │ 1 2 M │
│ │ где X - произведение всех элементов i-ой строки. │
│ │ i │
├──────────┼────────────────────────────────────────────────────┤
│ 13 │ В матрице МхN переставить строки таким образом, │
│ │ чтобы получилась последовательность H < H <...< H ,│
│ │ 1 2 M │
│ │ где H - количество положительных элементов в │
│ │ i │
│ │ i-ой строке. │
├──────────┼────────────────────────────────────────────────────┤
│ 14 │ В матрице МхN переставить столбцы таким образом, │
│ │ чтобы получилась последовательность A > A >...> A ,│
│ │ 1 2 N │
│ │ где A - количество отрицательных элементов в │
│ │ j │
│ │ j-ом столбце. │
└──────────┴────────────────────────────────────────────────────┘
│ 15 │ В матрице МхN переставить строки таким образом, │
│ │ чтобы получилась последовательность B < B <...< B ,│
│ │ 1 2 M │
│ │ где B - количество нулей в i-ой строке. │
│ │ i │
├──────────┼────────────────────────────────────────────────────┤
│ 16 │ В матрице МхN переставить столбцы таким образом, │
│ │ чтобы получилась последовательность С > C >...> C ,│
│ │ 1 2 N │
│ │ где C - сумма абсолютных значений всех элементов │
│ │ j │
│ │ j-ого столбца. │
├──────────┼────────────────────────────────────────────────────┤
│ 17 │ В матрице МхN переставить строки таким образом, │
│ │ чтобы получилась последовательность Y < Y <...< Y ,│
│ │ 1 2 M │
│ │ где Y - максимальное значение среди всех элементов│
│ │ i │
│ │ i-ой строки. │
├──────────┼────────────────────────────────────────────────────┤
│ 18 │ В матрице МхN переставить столбцы таким образом, │
│ │ чтобы получилась последовательность E > E >...> E ,│
│ │ 1 2 N │
│ │ где E - минимальное значение среди всех элементов │
│ │ j │
│ │ j-ого столбца. │
├──────────┼────────────────────────────────────────────────────┤
│ 19 │ В матрице МхN переставить строки таким образом, │
│ │ чтобы получилась последовательность F < F <...< F ,│
│ │ 1 2 M │
│ │ где F - сумма всех элементов i-ой строки. │
│ │ i │
├──────────┼────────────────────────────────────────────────────┤
│ 20 │ В матрице МхN переставить столбцы таким образом, │
│ │ чтобы получилась последовательность G > G >...> G ,│
│ │ 1 2 N │
│ │ где G - произведение всех элементов j-ого столбца.│
│ │ j │
├──────────┼────────────────────────────────────────────────────┤
│ 21 │ В матрице МхN переставить строки таким образом, │
│ │ чтобы получилась последовательность L > L >...> L ,│
│ │ 1 2 M │
│ │ где L - количество положительных элементов в │
│ │ i │
│ │ i-ой строке. │
├──────────┼────────────────────────────────────────────────────┤
│ 22 │ В матрице МхN переставить столбцы таким образом, │
│ │ чтобы получилась последовательность T < T <...< T ,│
│ │ 1 2 N │
│ │ где T - количество отрицательных элементов в │
│ │ j │
│ │ j-ом столбце. │
├──────────┼────────────────────────────────────────────────────┤
│ 23 │ В матрице МхN переставить строки таким образом, │
│ │ чтобы получилась последовательность К > K >...> K ,│
│ │ 1 2 M │
│ │ где K - количество нулевых элементов в i-ой строке│
│ │ i │
├──────────┼────────────────────────────────────────────────────┤
│ 24 │ В матрице МхN переставить столбцы таким образом, │
│ │ чтобы получилась последовательность P < P <...< P ,│
│ │ 1 2 N │
│ │ где P - сумма абсолютных значений всех элементов │
│ │ j │
│ │ j-ого столбца. │
├──────────┼────────────────────────────────────────────────────┤
│ 25 │ В матрице МхN переставить столбцы таким образом, │
│ │ чтобы получилась последовательность X > X >...> X ,│
│ │ 1 2 N │
│ │ где X - максимальное значение среди всех элементов│
│ │ j │
│ │ j-ого столбца. │
├──────────┼────────────────────────────────────────────────────┤
│ 26 │ В матрице МхN переставить строки таким образом, │
│ │ чтобы получилась последовательность Y < Y <...< Y ,│
│ │ 1 2 M │
│ │ где Y - минимальное значение среди всех элементов │
│ │ i │
│ │ i-ой строки. │
├──────────┼────────────────────────────────────────────────────┤
│ 27 │ В матрице МхN переставить столбцы таким образом, │
│ │ чтобы получилась последовательность U > U >...> U ,│
│ │ 1 2 N │
│ │ где U - сумма всех элементов j-ого столбца. │
│ │ j │
├──────────┼────────────────────────────────────────────────────┤
│ 28 │ В матрице МхN переставить строки таким образом, │
│ │ чтобы получилась последовательность V < V <...< V ,│
│ │ 1 2 M │
│ │ где V - произведение всех элементов i-ой строки. │
│ │ i │
├──────────┼────────────────────────────────────────────────────┤
│ 29 │ В матрице МхN переставить столбцы таким образом, │
│ │ чтобы получилась последовательность W < W <...< W ,│
│ │ 1 2 N │
│ │ где W - количество положительных элементов в │
│ │ j │
│ │ j-ом столбце. │
├──────────┼────────────────────────────────────────────────────┤
│ 30 │ В матрице МхN переставить строки таким образом, │
│ │ чтобы получилась последовательность Z > Z >...> Z ,│
│ │ 1 2 M │
│ │ где Z - количество отрицательных элементов в │
│ │ i │
│ │ i-ой строке. │
└──────────┴────────────────────────────────────────────────────┘