 |
Задания на оценку «Отлично» (5)
|
|
|
|
Контрольная работа
По дисциплине теория алгоритмов
Задания на оценку «Удовлетворительно» (3)
Задача №3.1:
Определите процедуру, которая принимает в качестве аргументов три числа и возвращает сумму квадратов двух больших из них.
Задача №3.2:
Определите процедуру, которая принимает в качестве аргументов два числа и возвращает сумму первого и абсолютного значения второго.
Замечание: отдельная процедура вычисления модуля (abs) не должна использоваться.
Задача №3.3:
Написать блок-схему программы, которая вычисляет модуль (абсолютное значение) суммы любых чисел (числа вводятся пользователем в указанном им количестве).
Задача №3.4:
Разработать алгоритм вычисления стоимости покупки с учетом скидки. Скидка в 10% предоставляется, если сумма покупки больше 1000 руб., в 15% предоставляется, если сумма покупки больше 2000 руб. Меньше 1000 руб. скидка отсутствует. Пользователь должен ввести количество покупок и стоимость каждой из них.
Задача №3.5:
Разработать алгоритм, который по номеру месяца выводит соответствующее название месяца и времени года.
Задача №3.6:
Разработать алгоритм подсчета произведения четных отрицательных элементов последовательности, введенной пользователем.
Задача №3.7:
Разработать алгоритм подсчета количества нечетных элементов последовательности, введенной пользователем, меньших заданного пользователем числа a.
Задача №3.8:
Разработать алгоритм, который заменяет на ноль все отрицательные четные элементы, заданного пользователем, массива.
Задача №3.9:
Разработать алгоритм, который проверяет, сколько раз находится заданное число в заданном пользователем, массиве.
|
|
|
Задача №3.10:
Разработать алгоритм, который вычисляет среднее арифметическое чисел заданного пользователем массива, находящихся в заданном диапазоне [a,b].
Задача №3.11:
Разработать алгоритм, который в одномерном массиве переставляет местами максимальный и минимальный элементы.
Задача №3.12:
Разработать алгоритм, который вычисляет, сколько раз встречается в массиве, заданном пользователем минимальное значение массива.
Задания на оценку «Хорошо» (4)
Задача №4.1:
Не пользуясь системной процедурой reverse, определите процедуру reverse- new, которая принимает список как аргумент и возвращает список, состоящий из тех же элементов в обратном порядке. Пример вызова процедуры reverse - new:
(reverse-new (list 1 4 9 16 25))
Результат: (25 16 9 4 1)
Задача №4.2:
Написать блок-схему программы, которая позволяет ввести набор слов, к выбранному по очередности слову приписывает слева слово aba
Задача №4.3:
Реализовать алгоритм сложения чисел, заданных в двоичной системе счисления. Результат вывести в виде двоичного числа. Числа не превышают один байт.
Задача №4.4:
Написать блок схему программы, которая для заданного k > 0 проверяет, что входное слово имеет длину, строго большую k, и тогда вставляет специальный символ $ между k-ой и (k+1)-ой буквами. В противном случае (т.е при длине входного слова, не большей k) входное слово не изменяется. Вывести все слова.
Задача №4.5:
Разработать алгоритм, который выводит часть одномерного массива между элементами с номерами k1 и k2, включая их, в обратном порядке.
Задача №4.6:
Разработать алгоритм, который находит количество положительных четных элементов массива заданного пользователем, находящихся в заданном диапазоне [a,b].
Задача №4.7:
Разработать алгоритм, который подсчитывает сумму четных элементов массива заданного пользователем, стоящих на четных местах.
Задача №4.8:
Разработать алгоритм, который вычисляет среднее арифметическое ненулевых элементов одномерного массива, заданного пользователем, стоящих на нечетных позициях.
|
|
|
Задача №4.9:
Разработать алгоритм, который меняет местами первый и последний столбцы двумерного массива, введенного пользователем.
Задача №4.10:
Разработать алгоритм, который подсчитывает количество столбцов двумерного массива, заданного пользователем, содержащих заданный элемент.
Задача №4.11:
Разработать алгоритм подсчета сумм элементов строк двумерного массива, заданного пользователем.
Задача №4.12:
Разработать алгоритм для ввода пользователем матрицы, в которой значения увеличиваются по строке и по столбцу. Проверку осуществлять при вводе значений.
Задания на оценку «Отлично» (5)
Задача №5.1:
Написать блок схему программы, которая аннулирует все слова в массиве, содержащие вхождение заданного непустого слова u. Вывести конечый массив.
Задача №5.2:
Реализовать алгоритм для проверки корректности скобочных структур, вывести введенные пользователем формулы, с учетом исправлений и отказов от них.
Задача №5.3:
Разработать алгоритм, позволяющий ввести матрицу с координатами заданного количества точек. Вычислить длину маршрута последовательно проходящего через все точки, начиная с заданной пользователем. Длина между двумя точками рассчитывается по формуле:
Задача №5.4:
Разработать алгоритм, позволяющий ввести 2 матрицы, заданной пользователем размерности для их последующего перемножения. Проверить, на этапе ввода размерности матриц, корректность размерности. Перемножить матрицы, вывести результат.
|
|
|
