1.
Известны проценты выполнения плана каждым из N рабочих бригады.
Вычислить средний по бригаде процент выполнения плана.
2.
Известны данные о ежемесячном выпуске изделий некоторым цехом весь год (в шт.) .
Определить номер месяца, в котором будет выпущено M изделий с начала года.
3.
Техпроцесс состоит из N операций. Дано время выполнения каждой операции.
Найти время выполнения последних K операций.
4.
Известен расход теплоэнергии некоторым предприятием в каждом месяце года.
Определить число месяцев с положительным отклонением от среднемесячного расхода теплоэнргии за год и суммарный расход теплоэнергии.
5.
Известны данные о расходе предприятиями отрасли электро- и теплоэнергии за месяц, а также стоимость 1 квт/ч электоэнергии и 1 гкал тепла.
Определить количество предприятий, которые за электороэнергию платят больше, чем за тепло и общую плату предприятий за ресурсы.
6.
На заводе N цехов, выпускающих некоторые изделия. Известны значения плана выпуска изделий каждым цехом и фактическое выполнение плана.
Вычислить процент выполнения плана каждым цехом.
7.
Технологический процесс состоит из K операций. Каждая операция характеризуется длительностью выполнения.
Найти самую длительную и самую короткую операции.
8.
Загрузка станка в некотором технологическом процессе может выражаться следующей таблицей:
| +14 | -6,5 | +12 | -3 | +15 | -4 | … |
которая означает, что первые 14 мин. станок работал, затем 6,5 мин. простаивал, затем опять работал в течение 12 мин., затем 3 мин. простаивал и т.д. (знаки + и – чередуются).
Определить наибольший непрерывный промежуток работы станка и наибольший непрерывный промежуток его простоя. Найти процент загрузки станка.
9.
Известны размеры прибыли, получаемой предприятием за ряд лет.
Определить наиболее и наименее эффективные месяцы работы предприятия в анализируемый период
10.
Даны значения среднемесячной численности персонала компании за год. Определить удельный вес месяцев, в которые работало сотрудников больше некоторого заданного значения.
11.
По данным об ежемесячных затратах предприятия на освоение новой техники за отчетный период определить базисные темпы роста этого показателя (база – норматив министерства – заданное значение).
Базисный темп роста i-го месяца определяется по формуле 
, где — затраты в i-ом месяце; i=1, 2, .., n; n – количество месяцев в отчетном периоде; — базовое значение.
12.
Даны значения ежемесячной себестоимости одной операции по филиалу банка за отчетный период.
Определить базисные темпы прироста себестоимости (база – себестоимость одной операции в первом месяце отчетного периода).
Базовые темпы прироста определяются по формуле 
где — значение себестоимости в i-ом месяце; i=1, 2, .., n; n – количество месяцев в отчетном периоде; — базовое значение.
13.
Известно время эксплуатации каждого из N ПК, установленных в компьютерных классах университета, и нормативное время эксплуатации каждого ПК.
Составить список ПК, которые необходимо заменить на новые.
14.
Известны ежемесячные материальные затраты предприятия за отчетный период.
Определить долю затрат месяцев, в которые предприятие отработало неэффективно, т.е. превысило отраслевой норматив, в общей сумме материальных затрат предприятия за отчетный период.
15.
По данным о среднегодовых остатках вкладов населения за ряд лет определить долю остатков вкладов последних трех лет в общей сумме вкладов за весь анализируемый период и сумму остатков вкладов населения тех лет, когда значение остатков превышало заданное значение.
16.
Известна масса (кг) каждой из M деталей, изготавливаемых на предприятии. Известна также масса заготовки для каждой детали.
Найти максимальные массы заготовок и деталей. Определить количество деталей, у которых отходы больше 10% (отходы вычисляются как отношение разности между массой заготовки и массой детали к массе заготовки и выражаются в %).
17.
В районе города имеется N газонов, имеющих форму равнобедренных треугольников, у которых длина боковой сторона одна и та же и равна A , а длины оснований соответственно равны В1, В2, …,ВN (все длины измеряются в метрах). Газоны необходимо засеять травой. Расход семян газонной травы на 1м2 составляет P кг.
Определить, сколько килограммов семян травы необходимо закупить для всех газонов.
Комбинированные задачи
Таблица 7.5
| Вариант | Задание |
| Найти сумму элементов массива, стоящих на местах, кратных 3 и больших, чем среднее арифметическое всех элементов массива. | |
| Найти сумму положительных элементов массива, стоящих за максимальным элементом массива. | |
| Найти количество нулей среди элементов массива, расположенных между минимальным и максимальным элементом массива. | |
| Сформировать новый массив из отрицательных элементов массива, больших по абсолютной величине, чем количество нулей в массиве. | |
| Найти максимальный элемент среди элементов, расположенных за минимальным элементом массива, и поменять его местами с минимальным элементом. | |
| Сформировать новый массив из элементов, которые встречаются в исходном массиве только один раз. | |
| Заменить каждый нулевой элемент массива на сумму элементов, расположенных в массиве после него. | |
| Найти номер и значение второго положительного элемента массива среди элементов, расположенных за минимальным элементом массива. | |
| Если в массиве не все элементы одинаковые, то сформировать массив из элементов данного массива, начиная с первого элемента, несовпадающего с последним элементом массива до восьмого элемента данного массива включительно. | |
| Сформировать новый массив из номеров элементов, совпадающих с максимальным элементом массива. | |
| Найти произведение элементов массива, находящихся между первым отрицательным и максимальным элементами массива, не включая их. | |
| Сформировать новый массив из номеров тех элементов исходного массива, которые находятся между вторым и третьим положительными элементами массива, не включая их. | |
| Сформировать новый массив из элементов, которые встречаются в исходном массиве более одного раза. | |
| Найти минимальное значение из чисел, встречающихся в массиве только один раз. | |
| Найти количество нулей среди первых восьми и последних пяти элементов массива. | |
| Сформировать массив из отрицательных элементов исходного массива, расположенных после третьего нуля, и найти в нем максимальное и минимальное значения. | |
| Найти максимальное значение среди отрицательных элементов массива. | |
| Сформировать массив из элементов исходного массива, больших среднего значения его элементов и расположенных после второго нуля. Найти в сформированном массиве произведение чисел из заданного промежутка. | |
| Найти максимальное значение среди элементов массива, расположенных до пятого отрицательного числа. | |
| Сформировать массив из чисел, расположенных между максимальным и 15-ым элементом массива, если максимальным является один из первых пяти элементов массива. Найти в сформированном массиве количество положительных чисел. |
Задания по сортировкам для практики для ИТ-I
Задание 1. Разработать алгоритм и программу сортировки одномерных массивов 7-ю методами в соответствии со своим вариантом, работаюшую под управлением меню. Задачи выбираются из таблицы 2 в соответствии с вариантом задания. Каждая задача должна быть оформлена как подпрограмма.
Задание 2. Разработать алгоритм и программу перестановки строк или столбцов матрицы. Задачу выбрать из таблицы 3 в соответствии со своим вариантом.
Варианты заданий
Таблица 1
| № варианта | Номера задач из табл. 2 для задания 1 | ||||||
К заданию 1
В каждой задаче из табл. 2. предполагается заданным от одного до трех числовых массивов. Требуется составить алгоритм и программу, которая вводит и выводит исходные массивы, выполняет требуемую в условии сортировку, не используя дополнительного массива, и выводит отсортированный (упорядоченный) массив.
Для отладки программ самостоятельно задайте необходимые наборы исходных данных.
Таблица 2
| № задачи | Задача |
| Отсортировать массив по неубыванию методом обменов рядом стоящих элементов с фиксированным числом просмотров, направленных слева направо. | |
| Отсортировать массив по неубыванию методом извлечения минимального элемента, извлечение минимального элемента проводить справа налево. | |
| Отсортировать массив по невозрастанию методом включения с выбором включаемого элемента слева направо. | |
| Отсортировать массив по неубыванию методом включения с выбором включаемого элемента слева направо | |
| Отсортировать массив по невозрастанию методом включения с выбором включаемого элемента справа налево. | |
| Отсортировать массив по неубыванию методом распределения по массиву ключей, упорядоченному по неубыванию. | |
| Отсортировать массив по невозрастанию методом обменов рядом стоящих элементов с минимально необходимым (переменным) числом просмотров, направленных справа налево. | |
| Отсортировать массив по невозрастанию методом извлечения максимального элемента, поиск максимального элемента проводить слева направо. | |
| Отсортировать массив по неубыванию методом включения с выбором включаемого элемента справа налево. | |
| Получить упорядоченный по неубыванию массив методом слияния двух упорядоченных по невозрастанию массивов. | |
| Отсортировать массив по невозрастанию методом распределения по массиву ключей, упорядоченному по неубыванию | |
| Отсортировать массив по неубыванию методом обменов рядом стоящих элементов за один просмотр (с возвратами) справа налево. | |
| Отсортировать массив по неубыванию методом извлечения максимального элемента, поиск максимального элемента проводить справа налево. | |
| Отсортировать массив по невозрастанию методом включения с выбором включаемого элемента справа налево. | |
| Получить упорядоченный по невозрастанию массив методом слияния двух упорядоченных по неубыванию массивов. | |
| Отсортировать массив по неубыванию методом распределения по массиву ключей, упорядоченному по невозрастанию. | |
| Отсортировать массив по невозрастанию методом обменов рядом стоящих элементов с фиксированным числом просмотров, направленных слева направо. | |
| Отсортировать массив по невозрастанию методом извлечения минимального элемента, поиск минимального элемента проводить слева направо. | |
| Отсортировать массив по неубыванию методом включения с выбором включаемого элемента слева направо. | |
| Получить упорядоченный по неубыванию массив методом слияния двух массивов, один из которых упорядочен по неубыванию, а другой — по невозрастанию. | |
| Отсортировать массив по невозрастанию методом распределения по массиву ключей, упорядоченному по невозрастанию. | |
| Отсортировать массив по неубыванию методом обменов рядом стоящих элементов с минимально необходимым (переменным) числом просмотров, направленных слева направо. | |
| Отсортировать массив по неубыванию методом извлечения максимального элемента, поиск максимального элемента проводить слева направо. | |
| Получить упорядоченный по невозрастанию массив методом слияния двух упорядоченных по невозрастанию массивов. | |
| Отсортировать массив по невозрастанию методом обменов рядом стоящих элементов за один просмотр (с возвратами) слева направо. | |
| Отсортировать массив по невозрастанию методом извлечения минимального элемента, поиск минимального элемента проводить справа налево. | |
| Получить упорядоченный по неубыванию массив методом слияния двух упорядоченных по неубыванию массивов. | |
| Отсортировать массив по неубыванию методом обменов рядом стоящих элементов с фиксированным числом просмотров, направленных справа налево. | |
| Отсортировать массив по неубыванию методом извлечения минимального элемента, поиск минимального элемента проводить слева направо. | |
| Отсортировать массив по невозрастанию методом обменов рядом стоящих элементов с минимально необходимым (переменным) числом просмотров, направленных слева направо. | |
| Отсортировать массив по невозрастанию методом извлечения максимального элемента, поиск минимального элемента проводить справа налево. | |
| Отсортировать массив по неубыванию методом обменов рядом стоящих элементов с фиксированным числом просмотров, направленных справа налево. | |
| Отсортировать массив по неубыванию методом обменов рядом стоящих элементов с минимально необходимым (переменным) числом просмотров, направленных справа налево. | |
| Отсортировать массив по невозрастанию методом обменов рядом стоящих элементов за один просмотр (с возвратами) справа налево. | |
| Отсортировать массив по неубыванию методом обменов рядом стоящих элементов за один просмотр (с возвратами) слева направо. | |
| Получить упорядоченный по неубыванию массив методом слияния двух массивов, один из которых упорядочен по невозрастанию, а другой — по неубыванию. | |
| Получить упорядоченный по невозрастанию массив методом слияния двух массивов, один из которых упорядочен по невозрастанию, а другой — по неубыванию. | |
| Получить упорядоченный по невозрастанию массив методом слияния двух массивов, один из которых упорядочен по неубыванию, а другой — по невозрастанию. |
К заданию 2
Перестановка в прямоугольных таблицах (матрицах)
В каждой задаче задана прямоугольная матрица размeром МхN.
Требуется составить и отладить программу, которая вводит и печа-
тает все исходные данные, осуществляет перестановку строк или
столбцов матрицы в соответствии с условием задачи и печатает
полученную матрицу.
Для отладки программы самостоятельно подберите необходимые
наборы исходных данных.
Таблица 3
————T—————————————————-¬
¦ Вариант ¦ З а д а н и е ¦
+———-+—————————————————-+
¦ 01 ¦ В матрице МхN переставить строки таким образом, ¦
¦ ¦ чтобы получилась последовательность D D … D ,¦
¦ ¦ 1 2 M ¦
¦ ¦ где D — максимальное значение среди всех элементов¦
¦ ¦ i ¦
¦ ¦ i-ой строки. ¦
+———-+—————————————————-+
¦ 02 ¦ В матрице МхN переставить столбцы таким образом, ¦
¦ ¦ чтобы получилась последовательность C C
¦ ¦ 1 2 N ¦
¦ ¦ где C — минимальное значение среди всех элементов ¦
¦ ¦ j ¦
¦ ¦ j-ого столбца. ¦
+———-+—————————————————-+
¦ 03 ¦ В матрице МхN переставить строки таким образом, ¦
¦ ¦ чтобы получилась последовательность F F … F ,¦
¦ ¦ 1 2 M ¦
¦ ¦ где F — сумма всех элементов i-ой строки ¦
¦ ¦ i ¦
+———-+—————————————————-+
¦ 04 ¦ В матрице МхN переставить столбцы таким образом, ¦
¦ ¦ чтобы получилась последовательность Р P
¦ ¦ 1 2 N ¦
¦ ¦ где P — произведение всех элементов j-ого столбца.¦
¦ ¦ j ¦
+———-+—————————————————-+
¦ 05 ¦ В матрице МхN переставить столбцы таким образом, ¦
¦ ¦ чтобы получилась последовательность К K … K ,¦
¦ ¦ 1 2 N ¦
¦ ¦ где K — количество положительных элементов в .¦
¦ ¦ j ¦
¦ ¦ j- ом столбце. ¦
L———-+——————————————————
¦ Вариант ¦ З а д а н и е ¦
+———-+—————————————————-+
¦ 06 ¦ В матрице МхN переставить строки таким образом, ¦
¦ ¦ чтобы получилась последовательность L L
¦ ¦ 1 2 M ¦
¦ ¦ где L — количество отрицательных элементов в .¦
¦ ¦ i ¦
¦ ¦ i- ой строке. ¦
+———-+—————————————————-+
¦ 07 ¦ В матрице МхN переставить столбцы таким образом, ¦
¦ ¦ чтобы получилась последовательность R R … R ,¦
¦ ¦ 1 2 N ¦
¦ ¦ где R — количество нулевых элементов в j-ом столб-¦
¦ ¦ j ¦
¦ ¦ це. ¦
+———-+—————————————————-+
¦ 08 ¦ В матрице МхN переставить строки таким образом, ¦
¦ ¦ чтобы получилась последовательность S S
¦ ¦ 1 2 M ¦
¦ ¦ где S — сумма абсолютных значений всех элементов ¦
¦ ¦ i ¦
¦ ¦ i-ой строки. ¦
+———-+—————————————————-+
¦ 09 ¦ В матрице МхN переставить столбцы таким образом, ¦
¦ ¦ чтобы получилась последовательность T T
¦ ¦ 1 2 N ¦
¦ ¦ где T — максимальное значение среди всех элементов¦
¦ ¦ j ¦
¦ ¦ j-ого столбца. ¦
L———-+——————————————————
¦ 10 ¦ В матрице МхN переставить строки таким образом, ¦
¦ ¦ чтобы получилась последовательность Q Q … Q ,¦
¦ ¦ 1 2 M ¦
¦ ¦ где Q — максимальное значение среди всех элементов¦
¦ ¦ i ¦
¦ ¦ i-ой строки. ¦
+———-+—————————————————-+
¦ 11 ¦ В матрице МхN переставить столбцы таким образом, ¦
¦ ¦ чтобы получилась последовательность Z Z
¦ ¦ 1 2 N ¦
¦ ¦ где Z — сумма всех элементов j-ого столбца. ¦
¦ ¦ j ¦
+———-+—————————————————-+
¦ 12 ¦ В матрице МхN переставить строки таким образом, ¦
¦ ¦ чтобы получилась последовательность Х X … X ,¦
¦ ¦ 1 2 M ¦
¦ ¦ где X — произведение всех элементов i-ой строки. ¦
¦ ¦ i ¦
+———-+—————————————————-+
¦ 13 ¦ В матрице МхN переставить строки таким образом, ¦
¦ ¦ чтобы получилась последовательность H H
¦ ¦ 1 2 M ¦
¦ ¦ где H — количество положительных элементов в ¦
¦ ¦ i ¦
¦ ¦ i-ой строке. ¦
+———-+—————————————————-+
¦ 14 ¦ В матрице МхN переставить столбцы таким образом, ¦
¦ ¦ чтобы получилась последовательность A A … A ,¦
¦ ¦ 1 2 N ¦
¦ ¦ где A — количество отрицательных элементов в ¦
¦ ¦ j ¦
¦ ¦ j-ом столбце. ¦
L———-+——————————————————
¦ 15 ¦ В матрице МхN переставить строки таким образом, ¦
¦ ¦ чтобы получилась последовательность B B
¦ ¦ 1 2 M ¦
¦ ¦ где B — количество нулей в i-ой строке. ¦
¦ ¦ i ¦
+———-+—————————————————-+
¦ 16 ¦ В матрице МхN переставить столбцы таким образом, ¦
¦ ¦ чтобы получилась последовательность С C … C ,¦
¦ ¦ 1 2 N ¦
¦ ¦ где C — сумма абсолютных значений всех элементов ¦
¦ ¦ j ¦
¦ ¦ j-ого столбца. ¦
+———-+—————————————————-+
¦ 17 ¦ В матрице МхN переставить строки таким образом, ¦
¦ ¦ чтобы получилась последовательность Y Y
¦ ¦ 1 2 M ¦
¦ ¦ где Y — максимальное значение среди всех элементов¦
¦ ¦ i ¦
¦ ¦ i-ой строки. ¦
+———-+—————————————————-+
¦ 18 ¦ В матрице МхN переставить столбцы таким образом, ¦
¦ ¦ чтобы получилась последовательность E E … E ,¦
¦ ¦ 1 2 N ¦
¦ ¦ где E — минимальное значение среди всех элементов ¦
¦ ¦ j ¦
¦ ¦ j-ого столбца. ¦
+———-+—————————————————-+
¦ 19 ¦ В матрице МхN переставить строки таким образом, ¦
¦ ¦ чтобы получилась последовательность 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
¦ ¦ 1 2 N ¦
¦ ¦ где T — количество отрицательных элементов в ¦
¦ ¦ j ¦
¦ ¦ j-ом столбце. ¦
+———-+—————————————————-+
¦ 23 ¦ В матрице МхN переставить строки таким образом, ¦
¦ ¦ чтобы получилась последовательность К K … K ,¦
¦ ¦ 1 2 M ¦
¦ ¦ где K — количество нулевых элементов в i-ой строке¦
¦ ¦ i ¦
+———-+—————————————————-+
¦ 24 ¦ В матрице МхN переставить столбцы таким образом, ¦
¦ ¦ чтобы получилась последовательность P P
¦ ¦ 1 2 N ¦
¦ ¦ где P — сумма абсолютных значений всех элементов ¦
¦ ¦ j ¦
¦ ¦ j-ого столбца. ¦
+———-+—————————————————-+
¦ 25 ¦ В матрице МхN переставить столбцы таким образом, ¦
¦ ¦ чтобы получилась последовательность X X … X ,¦
¦ ¦ 1 2 N ¦
¦ ¦ где X — максимальное значение среди всех элементов¦
¦ ¦ j ¦
¦ ¦ j-ого столбца. ¦
+———-+—————————————————-+
¦ 26 ¦ В матрице МхN переставить строки таким образом, ¦
¦ ¦ чтобы получилась последовательность Y Y
¦ ¦ 1 2 M ¦
¦ ¦ где Y — минимальное значение среди всех элементов ¦
¦ ¦ i ¦
¦ ¦ i-ой строки. ¦
+———-+—————————————————-+
¦ 27 ¦ В матрице МхN переставить столбцы таким образом, ¦
¦ ¦ чтобы получилась последовательность U U … U ,¦
¦ ¦ 1 2 N ¦
¦ ¦ где U — сумма всех элементов j-ого столбца. ¦
¦ ¦ j ¦
+———-+—————————————————-+
¦ 28 ¦ В матрице МхN переставить строки таким образом, ¦
¦ ¦ чтобы получилась последовательность V V
¦ ¦ 1 2 M ¦
¦ ¦ где V — произведение всех элементов i-ой строки. ¦
¦ ¦ i ¦
+———-+—————————————————-+
¦ 29 ¦ В матрице МхN переставить столбцы таким образом, ¦
¦ ¦ чтобы получилась последовательность W W
¦ ¦ 1 2 N ¦
¦ ¦ где W — количество положительных элементов в ¦
¦ ¦ j ¦
¦ ¦ j-ом столбце. ¦
+———-+—————————————————-+
¦ 30 ¦ В матрице МхN переставить строки таким образом, ¦
¦ ¦ чтобы получилась последовательность Z Z … Z ,¦
¦ ¦ 1 2 M ¦
¦ ¦ где Z — количество отрицательных элементов в ¦
¦ ¦ i ¦
¦ ¦ i-ой строке. ¦
L———-+——————————————————
