Подготовьтесь к сдаче ЕГЭ интересно и эффективно!
Функция и алгоритмы ее описания в информатике: что это, примеры, решение
1594

Функция и алгоритмы ее описания в информатике: что это, примеры, решение

Содержание:





Функциями называют важнейшие элементы в структурном программировании. С их помощью осуществляется группировка, обобщение программных кодов. После такие коды используются неограниченное количество раз. Функция – это в информатике законченная подпрограмма, обладающая собственным выводом, вводом – возвратным значением и аргументом.

Что такое функция в информатике – это область вхождения входных параметров с собственной, локальной зоной видимости. В нее включается ряд переменных, объявленных в теле выражения. Основная задача – вызов функционала.   

Структурное программирование – как решается задача создания алгоритма

Структурное программирование полностью основывается на процессах, функциях. Его основные нюансы:

  • В составе любой программы есть базовые, регулирующие конструктивы: цикличность, разветвление, последовательность;

  • Допускается вложение базовых конструктивов произвольного типа;

  • Для оформления повторяющихся частей используется оформление в качестве подпрограмм. Оптимальное решение для формирования логических, целостных блоков при отсутствии повторения;

  • Результат – конструктивы с одним входом, одним выходом;

  • Для создания программы используется пошаговая методика.


Алгоритм описания функции

Для того, чтобы описать выражение, необходимо учесть все указанные параметры. Это могут быть: имя, месяц, число, тип и прочие. При грамотном выделении код подпрограммы отвечает следующим критериям:

  • Законченный внешний вид;

  • Длина – не больше двадцати строчек – условное ограничение;

  • Наличие доступного, понятного имени, говорящего о сути ее действия;

  • Работа основана исключительно на входных коэффициентах. Алгоритм не нуждается в дополнительных сведениях;

  • Возврат результата – через функциональные значения. Функция сортировки допускает изменение переданных данных. Запрещается вывод информации с помощью глобальных переменных.


Вычисление, вид алгоритма поиска НОД – пример

Базовым алгоритмом, работающим с числовыми данными, их обработкой, принято считать НОД для натурального числа. Его общий вид представлен на рисунке:

https://resh.edu.ru/uploads/lesson_extract/5818/20190215142943/OEBPS/objects/c_info_11_4_1/f6ad4f73-f14d-41be-91c0-8db57fbf2581.png

Он также может быть использован для расчета показателей а, б и с. Они являются натуральными числами. Это указывает на НОД(а,б,с)=НОД(НОД(а,б)с). Следовательно, нужно вычислить НОД для 2 значений. После проводится выделение НОД третьего числа при учете полученного итога.


Подпрограммы-функции используют для получения простых или скалярных величин в результате расчета. В основном виде описание выглядит так:
function<название функции>(служебные сведения):тип функционала; <тело функции>


Под служебными сведениями понимаются формальные значения – это набор переменных и коэффициентов. Все они классифицируются как функциональные аргументы. При глобальной передаче допускается отсутствие аргументов. Для решения примера с НОД на основании функции пар строится следующий алгоритм:

https://resh.edu.ru/uploads/lesson_extract/5818/20190215142943/OEBPS/objects/c_info_11_4_1/0dd987b9-7035-421e-a88b-2522b0ef84f8.png

С помощью функционала пара была проанализирована, найден третий коэффициент НОД. На выходе получается три параметра а=9, б=27, с=18.

Поделитесь в социальных сетях:
20 апреля 2021, 19:45


Как вы считаете, материал был полезен?

Для оценки комментариев необходимо «войти на сайт».
×
×