Алгоритмы могут быть описаны различными способами
 Скачать 34.5 Kb.
|
|
Билет №3 2. Технология алгоритмического программирования. Основные типы и способы организации данных (переменные, массивы списки и пр.) Технология алгоритмического программирования базируется на методе последовательной детализации алгоритмов. Сначала формулируется основной алгоритм, который состоит из “крупных” блоков (команд), часть которых может быть непонятна исполнителю (не входит в его систему команд). В этом случае они записываются как вызовы вспомогательных алгоритмов. Затем происходит детализация, т. е. все вспомогательные алгоритмы подробно расписываются с использованием команд, понятных исполнителю. Как основной алгоритм, так и вспомогательные алгоритмы могут включать основные алгоритмические структуры: линейную, разветвляющуюся и циклическую. В линейной алгоритмической структуре все команды выполняются в линейной последовательности, одна за другой. В разветвляющиеся алгоритмы входит условие, в зависимости от выполнения или невыполнения которого выполняется та или иная последовательность команд (серий). В циклические алгоритмы входит последовательность команд, выполняемая многократно. Такая последовательность команд называется телом цикла. Алгоритмы могут быть описаны различными способами: записаны на естественном языке; изображены в виде блок-схемы; записаны на алгоритмическом языке; закодированы на языке программирования. Для кодирования алгоритма на языке программирования необходимо знать синтаксис языка, т. е. его основные операторы, типы переменных и др. В школе знакомятся в основном с языком программирования Бейсик. Язык программирования Basic (Beginner's All-purpose Symbolic Instruction Code — многоцелевой язык для начинающих) был разработан в 1964 году. Языки программирования, в том числе и Basic, развиваются, обогащаются новыми возможностями, и в результате возникают различные версии языка (Бейсик-Агат, MSX-Basic, QBasic, VisualBasic). Команды и различные типы алгоритмических структур реализуются на языке программирования с помощью операторов. Каждый оператор имеет свой формат.
В формат операторов, кроме ключевых слов, входят переменные и арифметические выражения. Переменные бывают различных типов, тип переменной определяет, какие значения может принимать эта переменная. В Бейсике переменные могут быть следующих типов: целые (А% = 5), вещественные (А# = 3.14), символьные (А$ = "информатика") и массивы DIM A(M, N). Массивы представляют собой одномерные или двумерные таблицы. Арифметические выражения могут включать в себя: числа, переменные, знаки арифметических выражений, стандартные функции и круглые скобки. Например, арифметическое выражение, которое позволяет определить величину гипотенузы прямоугольного треугольника, будет записываться следующим образом: SQR(А*А + В*В). Стандартные функции позволяют вычислить значения математических функций, например стандартная функция SIN(X) позволяет вычислить значения математической функции sin x. Вспомогательные алгоритмы реализуются на Бейсике с помощью подпрограмм. Для перехода на подпрограмму используется специальный оператор, его формат: GOSUB <номер строки>. Возврат из подпрограммы реализуется с помощью оператора RETURN. В некоторых других языках программирования, в частности в Паскале, вспомогательные алгоритмы реализуются с помощью процедур. |