Главная Случайная страница Контакты | Мы поможем в написании вашей работы! | ||
|
В информатике сложились вполне определенные традиции представления алгоритмов, которые рассчитаны на разных исполнителей. Если исполнителем является человек, то на первое место при описании алгоритма выступают понятность и наглядность. Сюда можно отнести представление алгоритмов в словесной форме, в графической форме, в виде таблиц и т.д. Если же исполнителем алгоритма является некоторый автомат, то на первое место выходит точная формализация записи алгоритма. К таким формам можно отнести представление алгоритмов в виде программ на языках программирования. Рассмотрим каждую из этих форм более подробно.
1.Словесно-формульное описание алгоритма. При словесной форме записи алгоритмов форма записи предложений вообще-то не формализуется, т.е. при записи предложений можно использовать как слова, так и математические символы. Однако предложения при такой записи алгоритма нумеруются, чтобы иметь возможность обратиться к нужному предложению. Также смысл предложения должен пониматься однозначно.
Пример. Записать алгоритм перехода улицы без светофора.
Начало.
1.Подойти к краю дороги.
2.Посмотреть налево.
3.Если есть идущие машины, то пропустить их.
4.Дойти до середины улицы.
5.Посмотреть направо.
6.Если есть идущие машины, то пропустить их.
7.Дойти до края дороги.
8.Конец.
В этом алгоритме все шаги были записаны только с помощью слов русского языка.
Пример. Найти наибольший общий делитель целых чисел А и В по алгоритму Евклида.
Начало.
1.Х=А.
2.У=В.
3.Если Х=У, то перейти к пункту 6.
4.Если Х>У, то Х=Х-У, иначе У=У-Х.
5.Перейти к пункту 3.
6.Наибольший общий делитель чисел А и В равен Х.
7.Конец.
Этот алгоритм кроме слов русского языка использует математическую символику.
Дата публикования: 2015-01-24; Прочитано: 740 | Нарушение авторского права страницы | Мы поможем в написании вашей работы!