Блок 2: "Формы записи алгоритмов"

Тема 1:"Словесно-пошаговая  и табличная формы записи.
Запись алгоритма на алгоритмическом языке".

Существуют множество различных форм записи алгоритмов. Это связано с тем, что каждый исполнитель алгоритмов "понимает" лишь такой алгоритм, который записан на его "языке" и по его правилам. Условно выделяют 4 формы записи алгоритмов:            

1. Словесно-пошаговая ( текстовая).
            2. Табличная.
            3. Запись на алгоритмическом языке .
            4. Графическая форма записи (блок-схема).

Запись всякого алгоритма начинается с заголовка.

СЛОВЕСНО - ПОШАГОВАЯ  ( ТЕКСТОВАЯ )

Алгоритм записывается в виде пронумерованных этапов его выполнения. Например :

Алгоритм сложения двух чисел ( a  и  b ).

1. Спросить, чему равно число a .
2. Спросить, чему равно число b .
3. Сложить a и b, результат присвоить с.
4. Сообщить результат с.

 ТАБЛИЧНАЯ   ФОРМА   ЗАПИСИ

Это запись алгоритма в виде таблицы. Используемые таблицы могут быть различными.
Для примера будем использовать упрощенную форму.

Порядок составления табличных алгоритмов:

1. Переписать выражение так, как допустимо в информатике.
2. Определить порядок действий.
3. Ввести обозначения промежуточных результатов.
4. Занести полученные действия в таблицу.

Пример:

Алгоритм вычисления R=2a +3b .


действия

действие

величина

результат

1 2
1 * 2 a k
2 * 3 b u
3 + k u R

ЗАПИСЬ   НА   АЛГОРИТМИЧЕСКОМ   ЯЗЫКЕ

 Это запись алгоритма на специальном языке (в том числе и на языке программирования).
Она осуществляется, строго следуя правилам того или иного алгоритмического языка.

 Заголовок включает в себя название алгоритма, имена исходных данных ( это величины, без которых выполнить алгоритм невозможно) и имена результатов ( это величины, значения которых вычисляются в алгоритме).

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

Алгоритм вычисления значения выражения Y=z-a+2b. 

алг     ВЗВ    Y=z-a+2b           

            арг   z,a,b               

            рез   Y                         

нач                                        

            Y:= z - a + 2 * b           

кон                                        

<- название алгоритма

<- исходные данные (аргументы)

<- результат

<- начало алгоритма

<- тело алгоритма

<- конец алгоритма

Вопросы 

1.      Что такое форма записи алгоритма?
2.      Какие формы записи алгоритмов вам известны?
3.      Чем объясняется разнообразие форм записи?
4.      Охарактеризуйте словесно-пошаговую (текстовую) форму.
5.      Охарактеризуйте табличную  форму записи алгоритма.
6.      Как осуществляется запись на алгоритмическом языке?
7.      Что такое результат выполнения алгоритма?

8.      Что такое исходные данные?

Реклама от Яндекс
Хостинг от uCoz