Наименование занятия:Составление программ с использованием процедурЦель занятия: Научиться составлять программы с использованием процедур на языке Pascal. Подготовка к занятию: Повторить теоретический материал по теме «Подпрограммы». Литература:
- Семакин И.Г., Шестаков А.П. Основы программирования, 2008г.
- Павловская Т.А. Паскаль. Программирование на языке высокого уровня, 2010г.
Задание на занятие:ВАРИАНТ 1
- Написать программу, содержащую процедуру для вычисления значения функции f(x)
- Написать процедуру перевода числа из градусной меры в радианную.
ВАРИАНТ 2
- Написать программу, содержащую процедуру для вычисления значения функции f(x)
- Написать процедуру, которая выводит на экран строку, состоящую из звездочек.
ВАРИАНТ 3
- Написать программу, содержащую процедуру для вычисления значения функции f(x)
- Написать процедуру, заменяющую в исходной строке все символы-единицы на символы-нули. Замена выполняется, начиная с заданной позиции строки.
ВАРИАНТ 4
- Написать программу, содержащую процедуру для вычисления значения функции f(x)
- Написать процедуру нахождения площади треугольника по координатам его вершин
ВАРИАНТ 5
- Написать программу, содержащую процедуру для вычисления значения функции f(x)
- Написать процедуру, которая находит из двух целых чисел наибольшее число.
ВАРИАНТ 6
- Написать программу, содержащую процедуру для вычисления значения функции f(x)
- Написать процедуру нахождения суммы большего и меньшего из трех чисел.
ВАРИАНТ 7
- Написать программу, содержащую процедуру для вычисления значения функции f(x)
- Написать процедуру, результатом которой является true, если символ, заданный при обращении к процедуре — буква, и false в противном случае.
ВАРИАНТ 8
- Написать программу, содержащую процедуру для вычисления значения функции f(x)
- Написать процедуру, которая выводит на экран строку, состоящую из одинаковых символов.
ВАРИАНТ 9
- Написать программу, содержащую процедуру для вычисления значения функции f(x)
- Написать процедуру, которая вычисляет объем и площадь поверхности параллелепипеда.
ВАРИАНТ 10
- Написать программу, содержащую процедуру для вычисления значения функции f(x)
- Написать процедуру, определяющую позицию самого правого вхождения заданного символа в исходную строку. Если строка не содержит символ, то результатом должна быть 1.
Порядок проведения занятия:
- Получить допуск к работе;
- Составить программы на языке Pascal;
- Ввести программы в ЭВМ и откомпилировать их;
- Выполнить программы и занести результат в отчет;
- Оформить отчет.
Содержание отчета:
- Наименование, цель занятия, задание;
- Выполненное задание (код программ, результат выполнения программ);
- Ответы на контрольные вопросы;
- Вывод о проделанной работе.
Контрольные вопросы для зачета:
- Что называется подпрограммой?
- Что называется процедурой?
- Как описывается процедура в программе на Паскале?
- Какова последовательность вызова процедуры?
- Что такое формальные и фактические параметры?
Индуктивные функции на Си: подсчёт, сумма, произведение
Программирование на языке Pascal. Урок 8. Процедуры и функции.
Источник: studfile.net
Семинар 2: Разветвляющиеся программы
Вычислить и вывести на экран в виде таблицы значения функции F на интервале от Хнач. до Хкон. с шагом dX.
где а, b, с — действительные числа.
Функция F должна принимать действительное значение, если выражение (Ац ИЛИ Вц) И (Ац ИЛИ Сц) не равно нулю, и целое значение в противном случае. Через Ац, Вц и Сц обозначены целые части значений а, b, с, операции И и ИЛИ — поразрядные. Значения а, b, с, Хнач., Хкон., dX ввести с клавиатуры.
Вариант 2
11.03.2017 03.01.2017 от cpplab
Вычислить и вывести на экран в виде таблицы значения функции F на интервале
от Хнач. до Хкон. с шагом dX.
где а, b, с — действительные числа.
Функция F должна принимать действительное значение, если выражение (Ац И Вц) ИЛИ (Вц И Сц) не равно нулю, и целое значение в противном случае. Через Ац, Вц и Сц обозначены целые части значений а, b, с, операции И и ИЛИ — поразрядные. Значения а, b, с, Хнач., Хкон., dX ввести с клавиатуры.
Вариант 3
11.03.2017 06.01.2017 от cpplab
Вычислить и вывести на экран в виде таблицы значения функции F на интервале
от Хнач. до Хкон. с шагом dX.
где а, b, с — действительные числа.
Функция F должна принимать действительное значение, если выражение Ац И (Вц ИЛИ Сц) не равно нулю, и целое значение в противном случае. Через Ац, Вц и Сц обозначены целые части значений а, b, с, операции И и ИЛИ — поразрядные. Значения а, b, с, Хнач., Хкон., dX ввести с клавиатуры.
Вариант 4
11.03.2017 06.01.2017 от cpplab
Вычислить и вывести на экран в виде таблицы значения функции F на интервале
от Хнач. до Хкон. с шагом dX.
где а, b, с — действительные числа.
Функция F должна принимать действительное значение, если выражение Ац ИЛИ Вц ИЛИ Сц не равно нулю, и целое значение в противном случае. Через Ац, Вц и Сц обозначены целые части значений а, b, с, операция ИЛИ — поразрядная. Значения а, b, с, Хнач., Хкон., dX ввести с клавиатуры.
Вариант 5
11.03.2017 06.01.2017 от cpplab
Вычислить и вывести на экран в виде таблицы значения функции F на интервале
от Хнач. до Хкон. с шагом dX.
где а, b, с — действительные числа.
Функция F должна принимать действительное значение, если выражение (Ац ИЛИ Вц) И Сц не равно нулю, и целое значение в противном случае. Через Ац, Вц и Сц обозначены целые части значений а, b, с, операции И и ИЛИ — поразрядные. Значения a, b, с, Хнач., Хкон., dX ввести с клавиатуры.
Семинары:
- Полезное
- Семинар 1: Линейные программы
- Семинар 2: Разветвляющиеся программы
- Семинар 2: Циклы
- Семинар 3: Одномерные массивы
- Семинар 4: Двумерные массивы
- Семинар 5: Строки и файлы
- Семинар 6: Структуры
Источник: cpp-lab.ru
1 написать программу содержащую процедуру для вычисления значения функции f x
- Комбинаторика. Основные правила
- Комбинаторика. Основные формулы
- Первая программа
- Метки, кнопки, текстовые поля
- Позиционирование
- Калькулятор
- 05. Алгоритмы R и N
- 06. Подсчет точек внутри области (Черепаха, Цапля)
- 08. Перебор слов и системы счисления
- 14. Арифметические выражения в разных системах счисления
- 15. Логические выражения
- 16. Рекурсии
- 17. Пары, тройки в числовой последовательности
- 23. Дерево вариантов
- 24. Строки
- 25. Большие числа
- 26. Файлы, пиксели, цилиндры, передатчики — обработка больших данных
- 27. Фермы, биолаборатории, числовые последовательности — программирование
- 6. Обратный алгоритм
- 12. Замена подстроки
- 14. Подсчет цифр
- 16. Сложная функция
- 17. Поиск в последовательности
- 22. Анализ программ с циклами и условиями
- 23. Перебор вариантов, построение дерева
- 24. Символьные строки
- 25. Обработка целочисленной информации
- 27. Программирование
- Приветствие
- Клуб «КОД»
- Достижения
- Расписание
- Согласие на обработку персональных данных сайтом klub-kod.ru
- Контакты
Сборник ЕГЭ-2023 15 марта 2023 Просмотров: 2430
Задание 16. Рекурсивные алгоритмы
ВАРИАНТ 1
Алгоритм вычисления значения функции F(n), где n — целое неотрицательное число, задан следующими соотношениями:
F(n) = n, при n < 3;
F(n) = 2 * (n — 1) + F(n — 1) + 2, если n > 2 и при этом n чётно;
F(n) = 2 * (n + 1) + F(n — 2) — 5, если n > 2 и при этом n нечётно.
Чему равно значение функции F(32)?
Решение и ответ
def F(n):
if n < 3: return n
if n > 2 and n % 2 == 0: return 2 * (n — 1)+ F(n — 1) + 2
if n > 2 and n % 2 == 1: return 2 * (n + 1) + F(n — 2) — 5
Ответ: 530
ВАРИАНТ 2
Алгоритм вычисления значения функции F(n), где n — целое неотрицательное число, задан следующими соотношениями:
F(n) = n, при n < 3;
F(n) = 3 * (n — 1) + F(n — 1) + 5, если n > 2 и при этом n чётно;
F(n) = 3 * (n + 1) + F(n — 2) — 2, если n > 2 и при этом n нечётно.
Чему равно значение функции F(35)?
Решение и ответ
аналогично 1 варианту
Ответ: 987
ВАРИАНТ 3
Алгоритм вычисления значения функции F(n), где n — целое неотрицательное число, задан следующими соотношениями:
F(n) = 1, при n < 3;
F(n) = F(n — 1) + F(n — 2), если n > 2 и при этом n нечётно;
F(n) = ∑F(i) 1 2 и при этом n чётно,
Чему равно значение функции F(24)?
Решение и ответ
def F(n):
if n < 3: return 1
if n > 2 and n % 2 == 1: return F(n — 1)+ F(n — 2)
if n > 2 and n % 2 == 0: return sum(F(i) for i in range (1,n))
Ответ: 887040
ВАРИАНТ 4
Алгоритм вычисления значения функции F(n), где n — целое неотрицательное число, задан следующими соотношениями:
F(n) = 1, при n < 3;
F(n) = F(n — 1) + F(n — 2), если n > 2 и при этом n нечётно;
F(n) = ∑F(i) 1 2 и при этом n чётно,
Чему равно значение функции F(39)?
Решение и ответ
def F(n):
if n < 3: return 1
if n > 2 and n % 2 == 1: return F(n — 1) — F(n — 2)
if n > 2 and n % 2 == 0: return sum(F(i) for i in range (1,n))
Ответ: 41518080
ВАРИАНТ 5
Алгоритм вычисления значения функции F(n), где n — целое неотрицательное число, задан следующими соотношениями:
F(n) = 1, при n F(n) = 5 * n + F(n — 1) + F(2), если n>1 и при этом n нечётно;
F(n) = 3 * F(n — 1), если n > 1 и при этом n чётно.
Чему равно значение функции F(23)?
Решение и ответ
def F(n):
if n if n > 1 and n % 2 == 1: return 5 * n + F(n-1) + F(2)
if n > 1 and n % 2==0: return 3 * F(n-1)
Ответ: 2214271
ВАРИАНТ 6
Алгоритм вычисления значения функции F(n), где n — целое неотрицательное число, задан следующими соотношениями:
F(n) = 1, при n F(n) = 4 * n + F(n — 1) — F(2), если n>1 и при этом n нечётно;
F(n) = 3 * F(n — 1), если n > 1 и при этом n чётно.
Чему равно значение функции F(35)?
Решение и ответ
if n if n > 1 and n % 2 == 1: return 4 * n + F(n-1) — F(2)
if n > 1 and n % 2==0: return 3* F(n-1)
Ответ: 968551148
ВАРИАНТ 7
Алгоритм вычисления значения функции F(n), где n — целое неотрицательное число, задан следующими соотношениями:
F(n) = 1, при n F(n) = 3 + F(n — 1) * F(n — 2) — F(n — 1) — F(n — 2), если n>1 и при этом n нечётно;
F(n) = 2 * F(n — 1), если n > 1 и при этом n чётно.
Чему равно значение функции F(12)?
Решение и ответ
def F(n):
if n if n > 1 and n % 2 == 1: return 3 + F(n-1) * F(n-2) — F(n-1) — F(n-2)
if n > 1 and n % 2 == 0: return 2 * F(n-1)
Ответ: 30830260
ВАРИАНТ 8
Алгоритм вычисления значения функции F(n), где n — целое неотрицательное число, задан следующими соотношениями:
F(n) = 2, при n F(n) = 1 + F(n — 1) * F(n — 2) — F(n — 1) — F(n — 2), если n>1 и при этом n нечётно;
F(n) = 2 * F(n — 1), если n > 1 и при этом n чётно.
Чему равно значение функции F(12)?
Решение и ответ
def F(n):
if n if n > 1 and n % 2 == 1: return 1 + F(n-1) * F(n-2) — F(n-1) — F(n-2)
if n > 1 and n % 2 == 0: return 2 * F(n-1)
Ответ: 13441735782
ВАРИАНТ 9
Алгоритм вычисления значения функции F(n), где n — целое неотрицательное число, задан следующими соотношениями:
F(n) = 1, при n = 1;
F(n) = n + 2 * F(n — 1) , если n чётно;
F(n) = 1 + 3 * F(n — 2), если n > 1 и при этом n нечётно.
Чему равно значение функции F(17)?
Решение и ответ
def F(n):
if n = 1: return 1
if n % 2 == 0: return n + 2 * F(n-1)
if n > 1 and n % 2 == 1: return 1 + 3 * F(n-2)
Ответ: 9841
ВАРИАНТ 10
Алгоритм вычисления значения функции F(n), где n — натуральное число, задан следующими соотношениями:
F(n) = 1, при n = 1;
F(n) = n + 3 * F(n — 1) , если n чётно;
F(n) = 2 + 2 * F(n — 2), если n > 1 и при этом n нечётно.
Чему равно значение функции F(23)?
Решение и ответ
def F(n):
if n = 1: return 1
if n % 2 == 0: return n + 3 * F(n-1)
if n > 1 and n % 2 == 1: return 2 + 2 * F(n-2)
Ответ: 6142
ВАРИАНТ 11
Алгоритм вычисления значения функции F(n), где n — натуральное число, задан следующими соотношениями:
F(n) = 1, при n = 1;
F(n) = n + F(n — 1) , если n чётно;
F(n) = 2 * F(n — 1) + F(n-2), если n > 1 и при этом n нечётно.
Чему равно значение функции F(20)?
Решение и ответ
def F(n):
if n = 1: return 1
if n % 2 == 0: return n + F(n-1)
if n > 1 and n % 2 == 1: return 2 * F(n-1) + F(n-2)
Ответ: 78731
ВАРИАНТ 12
Алгоритм вычисления значения функции F(n), где n — натуральное число, задан следующими соотношениями:
F(n) = 1, при n = 1;
F(n) = n + F(n — 1) , если n чётно;
F(n) = F(n — 1) + 2 * F(n-2), если n > 1 и при этом n нечётно.
Чему равно значение функции F(19)?
Решение и ответ
def F(n):
if n = 1: return 1
if n % 2 == 0: return n + F(n-1)
if n > 1 and n % 2 == 1: return F(n-1) + 2 * F(n-2)
Ответ: 49197
ВАРИАНТ 13
Алгоритм вычисления значения функции F(n), где n — натуральное число, задан следующими соотношениями:
F(n) = 1, при n = 1;
F(n) = n * F(n — 1) , если n >1.
Чему равно значение функции F(446)/F(443)?
Решение и ответ
def F(n):
if n == 1: return 1
if n > 1: return n * F(n-1)
Ответ: 88120680
ВАРИАНТ 14
Алгоритм вычисления значения функции F(n), где n — натуральное число, задан следующими соотношениями:
F(n) = 1, при n = 1;
F(n) = 2, при n = 2;
F(n) = n * (n — 1)* F(n — 1) , если n >2.
Чему равно значение функции F(123)/F(120)?
Решение и ответ
def F(n):
if n == 1: return 1
if n == 2: return 2
if n > 2: return n * (n-1) * F(n-1)
Ответ: 3216449665440
ВАРИАНТ 15
Алгоритм вычисления значения функции F(n), где n — натуральное число, задан следующими соотношениями:
F(n) = 1, при n = 1;
F(n) = 1, при n = 2;
F(n) = 2 + F(n — 1), если n > 2 и при этом n чётно;
F(n) = 3 * n + F(n — 2), если n > 2 и при этом n нечётно.
Чему равно значение функции F(43)?
Решение и ответ
def F(n):
if n == 1: return 1
if n == 2: return 2
if n > 2 and n % 2 == 0: return 2 + F(n — 1)
if n > 2 and n % 2 == 1: return 3 * n + F(n — 2)
Ответ: 1450
ВАРИАНТ 16
Алгоритм вычисления значения функции F(n), где n — натуральное число, задан следующими соотношениями:
F(n) = 1, при n = 1;
F(n) = 1, при n = 2;
F(n) = 3 + F(n — 1), если n > 2 и при этом n чётно;
F(n) = 2 * n + F(n — 2), если n > 2 и при этом n нечётно.
Чему равно значение функции F(42)?
Решение и ответ
аналогично 15 варианту
Ответ: 884
ВАРИАНТ 17
Алгоритм вычисления значения функции F(n), где n — натуральное число, задан следующими соотношениями:
F(n) = 1, при n = 1;
F(n) = n 2 + F(n — 1), если n > 1
Чему равно значение функции F(2023) — F(2019)?
Решение и ответ
Программирование приводит к ошибке maximum recursion depth exceeded. Попробуем разобраться о чем программа. Результатом выполнения функции является сумма квадратов убывающей последовательности от заданного числа до 1. Поскольку должны получить в конце разность F(2023) — F(2019) , то таким образом функция является суммой квадратов чисел 2023, 2022, 2021, 2020.
print(2023**2 + 2022**2 + 2021**2 +2020**2)
Ответ: 16345854
ВАРИАНТ 18
Алгоритм вычисления значения функции F(n), где n — натуральное число, задан следующими соотношениями:
F(n) = 1, при n = 1;
F(n) = 2, при n = 2;
F(n) = n *(n — 1) + F(n — 1) + F(n — 2), если n > 2
Чему равно значение функции F(2023) — F(2021) — 2*F(2020) — F(2019)?
Решение и ответ
Программирование приводит к ошибке maximum recursion depth exceeded.
В задании видимо опечатка, если поставить минус перед удвоенным — 2*F(2020), то получается ответ. Но с предложенным в тетради не сходится.
2023*2022 + f2022 + f2021 — f2021 — 2*f2020 — f2019 = 2023*2022 + f2022 — 2*f2020 — f2019 = 2023*2022 + 2022*2021 + f2021 + f2020 — 2*f2020 — f2019 = 2023*2022 + 2022*2021 + f2021 — f2020 — f2019 = 2023*2022 + 2022*2021 + 2021*2020 + f2020 + f2019 — f2020 — f2019 = 2023*2022 + 2022*2021 + 2021*2020
print(2023*2022 + 2022*2021 + 2021*2020)
Ответ: 12259388
ВАРИАНТ 19
Алгоритм вычисления значения функции F(n), где n — натуральное число, задан следующими соотношениями:
F(n) = 1, при n = 1;
F(n) = 2, при n = 2;
F(n) = [(7*n + F(n — 3))/9], если n > 2 и при этом n четно
F(n) = [(5*n + F(n — 1) + F(n — 2))/7], если n > 2 и при этом n нечетно
Чему равно значение функции F(50)?
Примечание: Квадратные скобки в записи [x] применяются для обозначения целой части числа.
Решение и ответ
def F(n):
if n == 1: return 1
if n == 2: return 2
if n > 2 and n % 2 == 0: return (7*n + F(n — 3))//9
if n > 2 and n % 2 == 1: return (5*n + F(n — 1)+ F(n — 2))//7
Ответ: 43
ВАРИАНТ 20
Алгоритм вычисления значения функции F(n), где n — натуральное число, задан следующими соотношениями:
F(n) = 1, при n = 1;
F(n) = 2, при n = 2;
F(n) = [(8*n + F(n — 3))/9], если n > 2 и при этом n четно
F(n) = [(4*n + F(n — 1) + F(n — 2))/7], если n > 2 и при этом n нечетно
Чему равно значение функции F(52)?
Примечание: Квадратные скобки в записи [x] применяются для обозначения целой части числа.
Решение и ответ
аналогично варианту 19
Ответ: 50
Источник: klub-kod.ru