Для того, чтобы записать алгоритм на алгоритмическом языке, нужно прежде всего придумать название алгоритму, указать имена величин, которые сообщаются алгоритму в качестве исходных данных (аргументы алгоритма), и величин, которые получаются в результате работы алгоритма (результаты алгоритма). Аргументы и результаты вместе называются параметрами алгоритма. Затем для каждого параметра нужно указать, какого типа значения он принимает: числовые (натуральное, целое, дробное, вещественное) или нечисловые (например, литерное) значения. Чтобы указать тип значения величины, нужно перед ее именем написать сокращенное название:
- нат для «натуральное»
- цел для «целое»
- дроб для «дробное»
- вещ для «вещественное»
- лит для «литерное» и т. д.
Если несколько величин имеют общий тип, соответствующее служебное слово можно указывать один раз: цел а, Ь, с вместо цел а, цел Ь, цел с.
Все эти сведения об алгоритме составляются в виде заголовка алгоритма.
Например, заголовок алгоритма для решения квадратного уравнения может выглядеть следующим образом: алг КОРНИ КВАДРАТНОГО УРАВНЕНИЯ (цел а, Ь, с, вещ хь х2) арг а, Ь, с, рез X], х2
Здесь алг (алгоритм), арг (аргумент) и рез (результат) — служебные слова. Список параметров, как указано, берется в скобки и разделяется запятыми. В списке параметров перед именами величин помещается служебное слово — название типа значения. В списке аргументов через запятую. Знаменатель в обеих формулах один и тот же. Очевидно, что его не надо вычислять дважды. Целесообразно ввести промежуточную величину, например й, и присвоить ей значение соответствующего выражения.
- алг ЛИНУР (вещ Ьь с,, аь Ь2, с2, а2, Х\
- арг Ьь сь о!ь Ь2, с2, (12;
- рез XI, х2
- нач вещ а
- а: = Ь,с2 —с,Ь2;
- Хь = (а!С2 —с,а2)/а;
- х2: = (Ъ1Й2 — а1Ь2)/а.
Так как величина а не является ни аргументом, ни результатом алгоритма, информация о ней помещается не в заголовке, а в дальнейшем тексте алгоритма, сразу же за его началом.
Упражнения
5) Запишите в виде серии присваиваний алгоритм вычисления определителя третьего порядка
I ан а12 а( а21 а22 а2з I Эз1 азг азз .
таким образом, чтобы количество записей промежуточных результатов при вычислении на микрокалькуляторе было по возможности наименьшим.
6) Расставьте скобки в присваивании
у: == ах2 + х + с так, чтобы вычислить результат без записи промежуточных результатов. Сам алгоритм записывается под своим заголовком и заключается между служебными словами нач (начало) и кон (конец).
Сочинение! Обязательно сохрани - » ЗАГОЛОВОК АЛГОРИТМА . Потом не будешь искать!
Запись была опубликована
09.08.2009 в 18:50 в категории Изучаем информатику.
Вы можете следить за ответами в этой записи через RSS 2.0 ленты.
Загрузка...