ВУЗ:
Составители:
1. Общие положения
1.1. Способы описания алгоритмов
На практике наиболее распространены следующие формы пред-
ставления алгоритмов:
• словесно-формульная
(записи на естественном языке);
• графическая, или схемная
(изображения с помощью графичес-
ких символов);
• с помощью псевдокодов
(полуформализованные описания ал-
горитмов на условном алгоритмическом языке, включающие в себя
как элементы языка программирования, так и фразы естественного
языка, общепринятые математические обозначения и др.);
• программная
(тексты на языках программирования).
Перед составлением программ чаще всего используются словес-
но-формульный и схемный способы. Иногда перед составлением
программ на низкоуровневых языках программирования типа языка
Ассемблера алгоритм программы записывают, пользуясь конструк-
циями некоторого высокоуровневого языка программирования.
Схемное описание алгоритмов функционирования удобно использо-
вать наряду с программным для сложных программных систем.
Словесный способ записи алгоритмов представляет собой после-
довательное описание этапов обработки данных. Алгоритм задается
в произвольном изложении на естественном языке.
Например, словесный алгоритм определения четности числа n
может быть следующим:
1) задать число n;
2) разделить − число n на два;
3) если остаток от деления равен нулю, то число n – четное, в
ином случае число нечетное.
Описанный алгоритм применим к любым натуральным числам и
должен приводить к решению поставленной задачи.
Словесный способ не имеет широкого распространения, так как по-
добные описания строго не формализуемы, страдают многословностью
записей, допускают неоднозначность толкования отдельных предписаний.
5
1. Общие положения 1.1. Способы описания алгоритмов На практике наиболее распространены следующие формы пред- ставления алгоритмов: • словесно-формульная (записи на естественном языке); • графическая, или схемная (изображения с помощью графичес- ких символов); • с помощью псевдокодов (полуформализованные описания ал- горитмов на условном алгоритмическом языке, включающие в себя как элементы языка программирования, так и фразы естественного языка, общепринятые математические обозначения и др.); • программная (тексты на языках программирования). Перед составлением программ чаще всего используются словес- но-формульный и схемный способы. Иногда перед составлением программ на низкоуровневых языках программирования типа языка Ассемблера алгоритм программы записывают, пользуясь конструк- циями некоторого высокоуровневого языка программирования. Схемное описание алгоритмов функционирования удобно использо- вать наряду с программным для сложных программных систем. Словесный способ записи алгоритмов представляет собой после- довательное описание этапов обработки данных. Алгоритм задается в произвольном изложении на естественном языке. Например, словесный алгоритм определения четности числа n может быть следующим: 1) задать число n; 2) разделить − число n на два; 3) если остаток от деления равен нулю, то число n – четное, в ином случае число нечетное. Описанный алгоритм применим к любым натуральным числам и должен приводить к решению поставленной задачи. Словесный способ не имеет широкого распространения, так как по- добные описания строго не формализуемы, страдают многословностью записей, допускают неоднозначность толкования отдельных предписаний. 5
Страницы
- « первая
- ‹ предыдущая
- …
- 3
- 4
- 5
- 6
- 7
- …
- следующая ›
- последняя »