- •В.А. Лучников программирование на языках высокого уровня. Методические указания по выполнению лабораторных работ
- •Содержание
- •Лабораторная работа № 1 Выражения и операторы присваивания
- •Задание на лабораторную работу
- •Пример оформления работы
- •Задания на лабораторную работу №1
- •Пример оформления работы
- •Задания на лабораторную работу №2
- •Пример оформления работы
- •Int n; // целого типа
- •Задания на лабораторную работу №3
- •Пример оформления работы Задание 1.
- •Int n; // целого типа
- •Задание 2.
- •Int a, a1, a2, k, n, s; //описание переменных
- •Int a, a1, a2, n, s; // целого типа
- •Задания на лабораторную работу №4
- •Пример оформления работы
- •If (c In ['0'..'9']) Then {если очередной элемент - цифра}
- •Val(s,k,error); {преобразуем строку в число}
- •Задания на лабораторную работу №5
- •Вариант 1
- •Вариант 2
- •Вариант 3
- •Вариант 4
- •Вариант 5
- •Вариант 6
- •Вариант 7
- •Вариант 8
- •Вариант 9
- •Вариант 10
- •Вариант 11
- •Вариант 12
- •Вариант 13
- •Вариант 14
- •Вариант 15
- •Лабораторная работа № 6 Массивы
- •Задание на лабораторную работу
- •Пример оформления работы Задание 1.
- •Int n, vector_min, vector_max, min, max, i_min, i_max; String input, text; // строк класса String
- •Задание 2.
- •Int n, massiv_min, massiv_max, temp; // целого типа
- •Задания на лабораторную работу №6
- •Вариант 1
- •Вариант 2
- •Вариант 3
- •Вариант 4
- •Вариант 5
- •Вариант 6
- •Вариант 7
- •Вариант 8
- •Вариант 9
- •Вариант 10
- •Вариант 11
- •Вариант 12
- •Вариант 13
- •Вариант 14
- •Вариант 15
- •Вариант 16
- •Вариант 17
- •Вариант 18
- •Вариант 19
- •Вариант 20
- •Лабораторная работа № 7 Подпрограммы
- •Задание на лабораторную работу
- •Пример оформления работы Задание 1.
- •Задание 2.
- •Задания на лабораторную работу №7
- •Вариант 1
- •Вариант 15
- •Лабораторная работа № 8 Файлы
- •Задание на лабораторную работу
- •Пример оформления работы Задание 1.
- •Задание 2.
- •Задания на лабораторную работу №8
- •Вариант 1
- •Вариант 2
- •Вариант 3
- •Вариант 4
- •Вариант 5
- •Вариант 6
- •Вариант 7
- •Вариант 8
- •Вариант 9
- •Вариант 10
- •Вариант 11
- •Вариант 12
- •Вариант 13
- •Вариант 14
- •Вариант 15
- •Лабораторная работа № 9 Рекурсия
- •Задание на лабораторную работу
- •Пример оформления работы Задание 1.
- •Задание 2.
- •Задания на лабораторную работу №9
Задания на лабораторную работу №9
Исходные данные (значения переменных и строк) вводить с консоли. Размеры исходных векторов задавать именованными константами. Для задания элементов исходных векторов использовать генератор случайных чисел с заданным с консоли диапазоном от v_minдоv_max. Вывести на экран исходные и выходные векторы. Никакие другие массивы (рабочие) кроме исходных и выходных, не использовать.
Внутри рекурсивных функций и процедур использовать циклы запрещается.
Вариант 1
Задание 1
Написать функцию для вычисления суммы цифр натурального числа n.
Задание 2
Написать функцию для вычисления максимального элемента заданного вектора vectorn.
Вариант 2
Задание 1
Написать функцию для вычисления количества цифр натурального числа n.
Задание 2
Написать функцию для вычисления суммы элементов заданного вектора vectorn.
Вариант 3
Задание 1
Написать функцию для вычисления цифрового корня натурального числа n.
Задание 2
Написать функцию для вычисления индекса максимального элемента заданного вектора vectorn.
Вариант 4
Задание 1
Задан первый член и разность арифметической прогрессии. Написать функция для нахождения n-го члена прогрессии.
Задание 2
Написать функцию, переводящую целое положительное число xиз десятичной в двоичную систему счисления.
Вариант 5
Задание 1
Задан первый член и разность арифметической прогрессии. Написать функцию для нахождения суммы n первых членов прогрессии.
Задание 2
Последовательность полиномов Лагерраопределяется следующим образом:
L0(x) = 1,
L1(x) = x – 1,
Lk(x) = (x – 2k + 1)Lk-1(x) + (k-1)2Lk-2(x)
Написать функцию для вычисления n-го полиномаЛагеррадля заданногоx.
Вариант 6
Задание 1
Задан первый член и знаменатель геометрической прогрессии. Написать функцию для нахождения n-го члена прогрессии.
Задание 2
Написать функция для вычисления значения полинома Эрмитадля заданныхxиn>1:
H0(x) = 1,
H1(x) = 2x,
Hn(x) = 2xHn-1(x) – 2(n-1)Hn-2(x)
Вариант 7
Задание 1
Задан первый член и знаменатель геометрической прогрессии. Написать функцию для нахождения суммы n первых членов прогрессии.
Задание 2
Написать функция для возведения вещественного x (x#0)в целую степеньn:
xn = 1, если n=0,
xn = 1/x|n|, если n<0,
xn = x•xn-1, если n>0.
Вариант 8
Задание 1
Написать функцию для вычисления значения функции Аккерманадля неотрицательныхnиm:
A(n, m) = m + 1, если n=0,
A(n, m) = A(n-1, 1), если m=0, n#0,
A(n, m) = A(n-1, A(n, m – 1)) , если m>0, n>0,
Например, для n=1, m=2:
A(1, 2) = 4
Задание 2
Написать функцию для вывода на экран всех перестановок nразличных натуральных чисел(n≤5).
Вариант 9
Задание 1
Написать функцию для перестановки цифр натурального числа nв обратном порядке.
Задание 2
Написать функцию, вычисляющую сумму n корней вида:
Вариант 10
Задание 1
Написать процедуру для ввода с консоли последовательности чисел (конец последовательности – цифра ноль) и вывода ее на экран в обратном порядке. Массивы, строки, файлы, очереди, стеки, деревья не использовать.
Задание 2
Написать функцию, вычисляющую сумму n корней вида:
Вариант 11
Задание 1
Написать функцию для вычисления значения функции Маккартидля неотрицательногоn:
M(n) = n - 10, если n>100,
M(n) = M(M(n + 11)), если n<=100
Задание 2
Ввести шесть цифр. Написать функцию, которая расставляет между ними знаки арифметических операций (сложение, вычитание, умножение, деление без остатка) так, чтобы полученное выражение было равно заданному числу k.
Вариант 12
Задание 1
Написать функцию для вычисления значения функции Кадьюдля неотрицательныхx, y, z:
K(x, y, z) = z, если x = y,
K(x, y, z) = K(x, y+1, (y+1)z), если x#y
Задание 2
Написать функцию, переводящую целое положительное число xиз десятичной в восьмеричную систему счисления.
Вариант 13
Задание 1
Задан прямоугольник со сторонами a и b. Разбиваем его на части квадратами. Написать функцию для нахождения количества получившихся квадратов, если каждый раз выбирается самый большой квадрат.
Задание 2
Написать функцию, переводящую целое положительное число xиз десятичной в16-ричную систему счисления.
Вариант 14
Задание 1
Написать функцию для вычисления числа сочетаний из nпоm:
Cn0 = Cnn = 1,
Cnm = Cn-1m + Cn-1m-1, 0≤m≤n
Задание 2
Написать функцию, вычисляющую сумму n вложений вида:
s = cos(1+sin(2+cos(3+sin(4+cos(5+ …)…))
Вариант 15
Задание 1
Задано целое положительное число x длиной не более20цифр. Написать функцию, расставляющую междунекоторымиего цифрами знаки сложения и вычитания так, чтобы полученное выражение равнялось заданномуn:
x = 123456789
n = 171
12 + 34 + 56 + 78 - 9 = 171
Задание 2
Написать функцию, определяющую, является ли заданная строка палиндромом.