ДопЗадачиОПМТ
.docЗадачи к экзамену
Найти сумму отрицательных элементов массива (5-8 баллов)
Найти количество единиц, стоящих на нечётных местах массива (5-8 баллов).
Найти сумму отрицательных элементов массива, расположенных на нечётных местах (5-8 баллов).
Найти сумму и количество элементов массива, больших единицы (5-8 баллов).
Найти первый отрицательный элемент массива (5-8 баллов).
Найти количество элементов массива, меньших единицы (5-8 баллов.
Из элементов массива, стоящих на чётных местах, сформировать новый массив (5-8 баллов).
Найти количество нулевых элементов массива (5-8 баллов).
Найти количество ненулевых элементов массива (5-8 баллов).
Найти количество положительных элементов массива (5-8 баллов).
Найти количество отрицательных элементов массива (5-8 баллов).
Найти последний отрицательный элемент массива (5-8 баллов).
Из отрицательных элементов массива построить новый массив (5-8 баллов).
Из положительных элементов массива построить новый массив (5-8 баллов).
Элементы массива, отличные от 3 и 7, заменить нулями (5-8 баллов).
Найти число элементов массива, больших заданного числа (5-8 баллов).
Найти число элементов массива, меньших заданного числа (5-8 баллов).
Найти число элементов массива, равных заданному числу.
Найти первый из максимальных элементов массива (5-8 баллов).
Найти первый из минимальных элементов массива (5-8 баллов).
Найти сумму максимального и минимального элементов массива (5-8 баллов).
Реализовать алгоритм бинарного поиска в отсортированном массиве (10 – 13 баллов)
Реализовать алгоритм пузырьковой сортировки числового массива (10-12 баллов)
Реализовать алгоритм сортировки вставками числового массива (10-12 баллов)
Реализовать алгоритм сортировки слиянием (15-20 баллов)
Примечание. Задачи разбиты на группы: {1, 8, 9, 10, 11},{5, 12},{4, 6, 16, 17, 18},{2, 3}, {7, 14}, {19, 20}, {21}, {22}, {23}, {24}, {25}. Баллы засчитываются только за одну решённую задачу из группы. Минимальное количество баллов ставится за корректный алгоритм, работающий на 8-разрядных числах, максимальное – за алгоритм, работающий на 16-разрядных числах. Входными данными для программ являются адре с начального элемента и число элементов в массиве. Программы должны быть снабжены комментариями.