При решении новых задач можно попытаться воспользоваться ранее написанными программами. Алгоритм, ранее разработанный и целиком используемый в составе других алгоритмов, называется вспомогательным. Применение вспомогательных алгоритмов позволяет разбить задачу на части, структурировать ее.
Вся программа условно может быть разделена на две части: основную и вспомогательную. В основной части производится простейшая обработка информации, организуется обращение к разным вспомогательным модулям (подпрограммам).
Вспомогательный алгоритм тоже может вызывать другие вспомогательные, длина такой цепочки вызовов теоретически не ограничена. Здесь и далее следующие пары слов используются как синонимы: алгоритм и программа, вспомогательный алгоритм и подпрограмма, команда и оператор, программа и модуль. Вспомогательными и основными алгоритмы являются не сами по себе, а по отношению друг к другу.
При использовании вспомогательных алгоритмов необходимо учитывать способ передачи значений исходных данных для них и получения результата от них. Аргументы вспомогательного алгоритма — это переменные, в которых должны быть помещены исходные данные для решения соответствующей подзадачи. Результаты вспомогательного алгоритма — это также переменные, где содержаться результаты решения этих подзадач, а также результатом может быть конкретное действие, которое совершает компьютер под действием подпрограммы.
ОПРЕДЕЛИТЕ ЧТО БУДЕТ НАПЕЧАТАНО — Задание 8 ЕГЭ 2018 по Информатике анализ программы с циклом WHILE
Подпрограммы могут быть двух видов: подпрограмма без параметров и подпрограмма с параметрами. Обращение к подпрограмме может быть организовано из любого места основной программы или другой подпрограммы сколько угодно раз.
При работе с подпрограммами важными являются понятия формальных и фактических параметров. Формальные параметры — это идентификаторы входных данных для подпрограммы. Если формальные параметры получают конкретные значения, то они называются фактическими.
Формальные параметры могут получить конкретные значения только в той программе, где производится обращение к данному модулю-подпрограмме. Тип и порядок записи фактических параметров должны быть такими же, как и формальных параметров. В противном случае результат работы программы будет непредсказуемым. Из этого следует, что фактические параметры используются при обращении к подпрограмме из основной, а формальные параметры — только в самом модуле.
Подпрограмма с параметрами используется для записи многократно повторяющихся действий при разных исходных данных. Подпрограммы с параметрами можно разделить на два типа: подпрограммы-функции и просто подпрограммы с параметрами (их называют процедурами).
При составлении подпрограмм с параметрами надо соблюдать следующие правила:
1) каждая подпрограмма имеет свое имя и список формальных параметров;
2) процедура из основной программы вызывается командой вызова, которая по форме ничем не отличается от вызова команды исполнителя. Результат присваивается одной или нескольким переменным, которые находятся в списке формальных параметров. Но результатом могут быть, конечно, не только значения переменных, но какое либо действие, выполненное ЭВМ.
6 задание ЕГЭ информатика Запишите число которое будет напечатано в результате выполнения следующей
Пример 1. Используем алгоритм нахождения наибольшего общего делителя двух натуральных чисел в качестве вспомогательного при решении задачи: составить программу вычитания дробей (a, b, c, d — натуральные числа). Результат представить в виде обыкновенной несократимой дроби.
1) Ввести натуральные числа M, N.
2) Если M=N, перейти к п. 5, иначе к следующему пункту.
3) Если M>N, то M:=M-N, иначе N:=N-M.
4) Перейти к п. 2.
5) Передать значение M в основную программу.
6) Конец подпрограммы.
1) Ввести значения A, B, C, D.
4) Если E=0, вывести значение E и перейти к п. 9, иначе перейти к следующему пункту.
5) M:=|E|, N:=F, перейти к подпрограмме вычисления НОД.
7) E и F нацело разделить на G.
8) Вывести значения E и F на печать.
9) Конец программы.
Var A, B, C, D, G, E, F : Integer;
Procedure Nod(M, N : Integer; Var K : Integer);
If M > N Then M := M — N Else N := N — M;
Write(‘Введите числители и знаменатели дробей:’);
If E = 0 Then WriteLn(E)
WriteLn(‘Ответ: ‘, E, ‘/’, F)
Как видно из примера, объявление и тело подпрограмм находится в разделе описаний. В заголовке подпрограммы содержится список формальных параметров с указанием их типа, которые условно можно разделить на входные и выходные (перед ними стоит служебное Var). При обращении к процедуре указывается ее имя и список фактических параметров. Формальные и фактические параметры должны соответствовать по количеству и по типу.
Вызов процедуры осуществляется следующим образом:
По способу передачи фактических значений в подпрограмму в Turbo Pascal 7.0 выделяют параметры-переменные, параметры-значения, параметры-константы и массивы открытого типа, строки открытого типа, параметры-процедуры, параметры-функции (подробности — в литературе).
Функция (в отличие от процедуры) всегда возвращает единственное значение.
Покажем, как изменится подпрограмма из примера, если ее записать в виде функции.
Function Nod(M, N : Integer) : Integer;
If M > N Then M := M — N Else N := N — M;
Итак, после списка параметров указывается тип значения функции, а в теле функции хотя бы один раз встречается присваивание переменной, имя которой совпадает с именем функции, соотответствующего значения.
Вызов функции будет следующим:
Вообще, вызов функции может присутствовать в выражении, стоящем: в правой части оператора присваивания, в процедуре вывода, в качестве фактического параметра в вызове другой подпрограммы и т.д.
При решении задач целесообразно проанализировать условие, записать решение в крупных блоках (не являющихся операторами Pascal), детализировать каждый из блоков (записав в виде блоков, возможно, по-прежнему не операторов Pascal), и т.д., продолжать до тех пор, пока каждый из блоков не будет реализован с помощью операторов языка.
Пример 2. Дано натуральное число n. Переставить местами первую и последнюю цифры этого числа.
Write(‘Введите натуральное число: ‘);
Then WriteLn(‘Невозможно переставить цифры, возникнет переполнение’)
Можно заметить, что необходимо детализировать логическую функцию Impossible, которая диагностирует, возможна ли перестановка, и процедуру Change, которая эту перестановку (в случае, если она возможна) выполняет.
Function Impossible(N : Integer) : Boolean;
If Number(N) 3) Or
(N Mod 10 = 3) And
(N Mod 10000 Div 10 * 10 + N Div 10000 > MaxInt Mod 10000)
Здесь необходимо детализировать функцию Number, возвращающую количество цифр в записи натурального числа (т.к. функция Impossible содержит ее вызов, то в разделе описаний функция Number должна ей предшествовать).
Function Number(N : Integer) : Integer;
Var Vsp : Integer;
Vsp := Vsp + 1; N := N Div 10
Наконец, последняя процедура.
Procedure Change(Var N : Integer);
Var Kol, P, S, R : Integer;
S := N Div Round(Exp((Kol — 1) * Ln(10)))
R := N Mod Round(Exp((Kol — 1) * Ln(10))) Div 10;
N := P * Round(Exp((Kol — 1) * Ln(10))) + R * 10 + S
Возможны также подпрограммы, которые вызывают сами себя. Они называются рекурсивными. Создание таких подпрограмм является красивым приемом программирования, но не всегда целесообразно из-за чрезмерного расхода памяти ЭВМ.
Пример 3. Найти максимальную цифру в записи данного натурального числа.
Type NaturLong = 1..(High(LongInt));
Function Maximum(N : LongInt) : Digit;
If N Maximum(N Div 10)
Then Maximum := N mod 10
Else Maximum := Maximum(N Div 10)
Write(‘Введите натуральное число: ‘);
WriteLn(‘Максимальная цифра равна ‘, Maximum(A))
При создании функции Maximum было использовано следующее соображение: если число состоит из одной цифры, то она является максимальной, иначе если последняя цифра не является максимальной, то ее следует искать среди других цифр числа. При написании рекурсивного алгоритма следует позаботиться о граничном условии, когда цепочка рекурсивных вызовов обрывается и начинается ее обратное «раскручивание». В нашем примере это условие N ::= |
Здесь для описания понятия были использованы, так называемые, металингвистический формулы Бэкуса-Наура (язык БНФ); знак «::=» обозначает «по определению есть», знак «|» — «или».
Вообще, в рекурсивном определении должно присуствовать ограничение, граничное условие, при выходе на которое дальнейшая инициация рекурсивных обращений прекращается.
Приведём другие примеры рекурсивных определений.
function C(m, n :Byte):Longint;
Источник: geum.ru
Решение Ященко ОГЭ 2023 Вариант №1 (36 вариантов) Математика
Решение заданий варианта №1 из сборника ОГЭ 2023 по математике под редакцией И.В. Ященко 36 типовых экзаменационных вариантов ФИПИ школе. ГДЗ решебник для 9 класса. Ответы с решением. Полный разбор всех заданий.
ЧАСТЬ 1
Задание 1-5.
Юрий Борисович начал строить на дачном участке теплицу (рис. 1). Для этого он сделал прямоугольный фундамент длиной 6 м (DC на рис. 2) и шириной 2,4 м (AD на рис. 2).Нижний ярус теплицы имеет форму прямоугольного параллелепипеда, собран из металлического профиля и по длине для прочности укреплён металлическими стойками. Высота нижнего яруса теплицы в два раза меньше её ширины.
Для верхнего яруса теплицы Юрий Борисович заказал металлические дуги в форме полуокружностей, которые крепятся к стойкам нижнего яруса. Отдельно требуется купить материал для обтяжки поверхности теплицы. В передней стенке планируется вход, показанный на рис.1 прямоугольником EFKN, где точки E, P и N делят отрезок AD на равные части. Внутри теплицы Юрий Борисович планирует сделать три грядки: одну широкую центральную и две одинаковые узкие по краям, как показано на рис. 2. Между грядками и при входе в теплицу будут дорожки шириной 40 см, для которых надо купить тротуарную плитку размером 20×20 см.
Источник: ege314.ru