Задачи к экзамену по теории алгоритмов
.docЗадачи к экзамену по дисциплине «Теория алгоритмов»
-
Переменной S присвоить сумму цифр трехзначного целого числа k.
-
Описать алгоритм вычисления стоимости покупки с учетом скидки. Скидка в 10% предоставляется, если сумма покупки больше 1000 руб.
-
Описать алгоритм вычисления стоимости разговора по телефону с учетом 20% скидки, предоставляемой по субботам и воскресеньям.
-
Описать алгоритм нахождения суммы цифр данного двузначного натурального числа.
-
Описать алгоритм, который проверяет, делится ли на 3 и 7 заданное целое число.
-
Описать алгоритм, который проверяет, является ли заданное число четным и делящимся на 8.
-
Описать алгоритм, который по номеру месяца выводит соответствующее название месяца и времени года.
-
Описать алгоритм подсчета суммы цифр заданного натурального числа.
-
Описать алгоритм подсчета суммы n слагаемых ряда 1/1!+1/2!+1/3!+1/4!+…+1/n!.
-
Описать алгоритм, который вычисляет сумму ряда, определяемого формулой: S= 1 + 1/2 +...+1/n.
-
Описать алгоритм, который вычисляет n! (n!=1*2*3*…(n-1)*n).
-
Составить алгоритм табулирования функции y=cos(x2) на заданном интервале [a,b] с заданным шагом h.
-
Описать алгоритм для решения следующей задачи. Дано действительное число а. Не пользуясь никакими другими арифметическими операциями, кроме умножения, получить а8 за три операции.
-
Описать алгоритм подсчета произведения четных отрицательных элементов последовательности.
-
Описать алгоритм подсчета количества нечетных элементов последовательности, меньших заданного числа a.
-
Описать алгоритм, который выводит часть одномерного массива между элементами с номерами k1 и k2, включая их, в обратном порядке.
-
Описать алгоритм, который заменяет на ноль все отрицательные четные элементы заданного массива.
-
Описать алгоритм, который проверяет, сколько раз находится заданное число в массиве.
-
Описать алгоритм нахождения максимального элемента в одномерном массиве.
-
Описать алгоритм, который находит количество положительных элементов массива, кратных 3 или 7.
-
Описать алгоритм, который вычисляет среднее арифметическое чисел заданного массива, находящихся в заданном диапазоне [a,b].
-
Описать алгоритм, который в одномерном массиве переставляет местами максимальный и минимальный элементы.
-
Описать алгоритм, который находит количество положительных четных элементов массива из заданного диапазона.
-
Описать алгоритм, который подсчитывает сумму элементов массива, стоящих на четных местах и кратных 5.
-
Описать алгоритм, который вычисляет среднее арифметическое ненулевых элементов одномерного массива, стоящих на нечетных позициях.
-
Описать алгоритм, который вычисляет, сколько раз встречается в массиве минимальное число.
-
Описать алгоритм, который находит количество положительных четных элементов массива из заданного диапазона.
-
Показать с помощью трассировочной таблицы выполнение сортировки по возрастанию числового массива , используя алгоритм выбора.
-
Показать с помощью трассировочной таблицы выполнение сортировки по убыванию числового массива, используя алгоритм вставок.
-
Показать с помощью трассировочной таблицы выполнение сортировки по убыванию числового массива, используя алгоритм обмена.
-
Описать алгоритм, который меняет местами первый и последний столбцы двумерного массива.
-
Описать алгоритм, который подсчитывает количество столбцов двумерного массива, содержащих заданный элемент.
-
Дан двумерный массив размером m*n, заполненный случайным образом. Описать алгоритм подсчета сумм элементов строк массива.