Найти тему
BingoSchool

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

Оглавление

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

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

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

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

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

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

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

  • Законченный внешний вид;
  • Длина – не больше двадцати строчек – условное ограничение;
  • Наличие доступного, понятного имени, говорящего о сути ее действия;
  • Работа основана исключительно на входных коэффициентах. Алгоритм не нуждается в дополнительных сведениях;
  • Возврат результата – через функциональные значения. Функция сортировки допускает изменение переданных данных. Запрещается вывод информации с помощью глобальных переменных.

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

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

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

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

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

-2

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