Практическая работа № Алгоритмический язык. Псевдокод. Блок-схемы. Линейные алгоритмы


Download 454.88 Kb.
bet3/6
Sana09.04.2023
Hajmi454.88 Kb.
#1345161
TuriПрактическая работа
1   2   3   4   5   6
Bog'liq
Практическая работа 1

Алгоритмизация и блок-схемы
Алгоритм можно описать разными способами: словами, на языке программирования, а также с помощью блок-схем.
На языке блок-схем каждый шаг алгоритма описывается с помощью соответствующей фигуры, а последовательность выполнения шагов определяется линиями-связями. Блок схемы читаются сверху вниз и слева направо.
Блок-схемы полезны тем, что обеспечивают легкую «читаемость» алгоритма. Однако это не всегда так: стоит попытаться нарисовать блок-схему для более-менее сложного алгоритма, как она разрастается до невероятных размеров и теряет все свое наглядное преимущество. Поэтому блок-схемы хороши в структурном программировании для описания коротких алгоритмов.
Язык блок-схем прост (хотя существуют его расширенные варианты):

  • Прямоугольник – выполнение действия (например, c = a + b)

  • Ромб – проверка условия (например, a > b). Если условие выполняется, то алгоритм идет по линии «да», если не выполняется – то по линии «нет».

  • Скругленный прямоугольник – начало и конец алгоритма

  • Скошенный прямоугольник – ввод-вывод данных (например, получение значения переменной, вывод результата на экран монитора).


Линейные алгоритмы.


Линейным называется алгоритм, в котором все этапы решения задачи выполняются ровно один раз и строго последовательно. Т. е. линейный (последовательный) алгоритм выполняется в естественном порядке его написания и не содержит разветвлений и повторений.
Примерами линейных алгоритмов являются: алгоритм отпирания дверей − достать ключ, вставить ключ в замочную скважину, открыть замок; алгоритм заваривания чая − достать чайник, насыпать в него чай, залить кипятком, настоять 5-10 мин.
Линейный алгоритм применяется при вычислении арифметического выражения, если в нем используются только простейшие алгебраические действия. Структура такого алгоритма представлена на рис.1. 




Download 454.88 Kb.

Do'stlaringiz bilan baham:
1   2   3   4   5   6




Ma'lumotlar bazasi mualliflik huquqi bilan himoyalangan ©fayllar.org 2024
ma'muriyatiga murojaat qiling