Учебно-методический комплекс Нур-Султан 2020
Словесная запись алгоритмов
жүктеу/скачать 9,35 Mb.
|
informatika kerimbaeva
| Словесная запись алгоритмов.
Самой распространенной формой представления алгоритмов, адресуемых человеку, является обычная словесная запись. Форму словесной записи имеют многие так называемые “бытовые” алгоритмы, часто используемые в повседневной практике: как выкрасить изделие, как позвонить по междугородному телефону-автомату, как пользоваться стиральной машиной и т.п. Особенность словесных представлений алгоритмов в том, что таким путем при желании могут быть описаны любые алгоритмы, в том числе и вычислительные. Например. Пусть требуется записать последовательность элементарных действий для вычислений по формуле: При составлении требуемой алгоритмической записи предположим, что правило выполнения арифметических операций сложения, умножения и деления, а также действия извлечения квадратного корня понятны вычислителю, т.е. являются для него элементарными. При этом предположении искомый алгоритм в обычной словесной записи может иметь вид: 1. Прочитать заданное значение х. 2. Умножить х на 8. 3. Из результата второго действия извлечь квадратный корень. 4. К результату третьего действия прибавить 1. 5. Умножить х на 3. 6. Результат пятого действия разделить на результат четвертого действия. 7. Записать значение результата у. Получили словесную запись линейного вычислительного алгоритма. Следует особое внимание обратить на первое и последнее предписания в этой записи, обеспечивающие задание значения исходного данного и выдачу полученного ответа. При всей кажущейся излишней педантичности этих предписаний они имеют первостепенное значение в алгоритмах, адресуемых исполнителям-автоматам. Формулируя эти предписания, автор алгоритма должен четко определить для себя, что в этой задаче «дано», а что «требуется получить». Или, говоря иными словами, какие величины являются носителями исходных значений (входные величины, или аргументы), а какие – носителями значений результатов (выходные величины или результаты). В приведенной выше записи вычислительного алгоритма входной величиной является х, а выходной – y. жүктеу/скачать 9,35 Mb. Достарыңызбен бөлісу:
|