Студопедия.Орг Главная | Случайная страница | Контакты | Мы поможем в написании вашей работы!  
 

Словесный способ представления алгоритмов



В информатике сложились вполне определенные традиции представления алгоритмов, которые рассчитаны на разных исполнителей. Если исполнителем является человек, то на первое место при описании алгоритма выступают понятность и наглядность. Сюда можно отнести представление алгоритмов в словесной форме, в графической форме, в виде таблиц и т.д. Если же исполнителем алгоритма является некоторый автомат, то на первое место выходит точная формализация записи алгоритма. К таким формам можно отнести представление алгоритмов в виде программ на языках программирования. Рассмотрим каждую из этих форм более подробно.

1.Словесно-формульное описание алгоритма. При словесной форме записи алгоритмов форма записи предложений вообще-то не формализуется, т.е. при записи предложений можно использовать как слова, так и математические символы. Однако предложения при такой записи алгоритма нумеруются, чтобы иметь возможность обратиться к нужному предложению. Также смысл предложения должен пониматься однозначно.

Пример. Записать алгоритм перехода улицы без светофора.

Начало.

1.Подойти к краю дороги.

2.Посмотреть налево.

3.Если есть идущие машины, то пропустить их.

4.Дойти до середины улицы.

5.Посмотреть направо.

6.Если есть идущие машины, то пропустить их.

7.Дойти до края дороги.

8.Конец.

В этом алгоритме все шаги были записаны только с помощью слов русского языка.

Пример. Найти наибольший общий делитель целых чисел А и В по алгоритму Евклида.

Начало.

1.Х=А.

2.У=В.

3.Если Х=У, то перейти к пункту 6.

4.Если Х>У, то Х=Х-У, иначе У=У-Х.

5.Перейти к пункту 3.

6.Наибольший общий делитель чисел А и В равен Х.

7.Конец.

Этот алгоритм кроме слов русского языка использует математическую символику.





Дата публикования: 2015-01-24; Прочитано: 740 | Нарушение авторского права страницы | Мы поможем в написании вашей работы!



studopedia.org - Студопедия.Орг - 2014-2024 год. Студопедия не является автором материалов, которые размещены. Но предоставляет возможность бесплатного использования (0.007 с)...