Алгоритмы. Алгоритмизация. Алгоритмические языки
жүктеу/скачать 171,59 Kb.
|
Алгоритм
- Бұл бет үшін навигация:
- Команды школьного АЯ
- Пример записи алгоритма на школьном АЯ
- 7.9. Что такое базовые алгоритмические структуры
Часть алгоритма от слова алг до слова нач называется заголовком, а часть, заключенная между словами нач и кон — телом алгоритма. В предложении алг после названия алгоритма в круглых скобках указываются характеристики (арг, рез) и тип значения (цел, вещ, сим, лит или лог) всех входных (аргументы) и выходных (результаты) переменных. При описании массивов (таблиц) используется служебное слово таб, дополненное граничными парами по каждому индексу элементов массива. Примеры предложений алг: алг Объем и площадь цилиндра ( арг вещ R, H, рез вещ V, S ) алг Корни КвУр ( арг вещ а, b, c, рез вещ x1, x2, рез лит t ) алг Исключить элемент ( арг цел N, арг рез вещ таб А[1:N] ) алг Диагональ ( арг цел N, арг цел таб A[1:N, 1:N], рез лит Otvet ) Предложения дано и надо не обязательны. В них рекомендуется записывать утверждения, описывающие состояние среды исполнителя алгоритма, например: алг Замена (арг лит Str1, Str2, арг рез лит Text) дано | длины подстрок Str1 и Str2 совпадают надо | всюду в строке Text подстрока Str1 заменена на Str2 алг Число максимумов (арг цел N, арг вещ таб A[1:N], рез цел K) дано | N>0 надо | К — число максимальных элементов в таблице А алг Сопротивление (арг вещ R1, R2, арг цел N, рез вещ R) дано | N>5, R1>0, R2>0 надо | R — сопротивление схемы Здесь в предложениях дано и надо после знака "|" записаны комментарии. Комментарии можно помещать в конце любой строки. Они не обрабатываются транслятором, но существенно облегчают понимание алгоритма. Команды школьного АЯКоманда присваивания. Служит для вычисления выражений и присваивания их значений переменным. Общий вид: А := В, где знак ":=" означает команду заменить прежнее значение переменной, стоящей в левой части, на вычисленное значение выражения, стоящего в правой части. Например, a := (b+c) * sin(Pi/4); i := i+1. Команды ввода и вывода. ввод имена переменных вывод имена переменных, выражения, тексты. Команды если и выбор. Применяют для организации ветвлений. Команды для и пока. Применяют для организации циклов. Пример записи алгоритма на школьном АЯалг Сумма квадратов (арг цел n, рез цел S) дано | n > 0 надо | S = 1*1 + 2*2 + 3*3 + ... + n*nнач цел i ввод n; S:=0 нц для i от 1 до n S:=S+i*i кц вывод "S = ", Sкон 7.9. Что такое базовые алгоритмические структуры?Алгоритмы можно представлять как некоторые структуры, состоящие из отдельных базовых (т.е. основных) элементов. Естественно, что при таком подходе к алгоритмам изучение основных принципов их конструирования должно начинаться с изучения этих базовых элементов. Для их описания будем использовать язык схем алгоритмов и школьный алгоритмический язык.
Характерной особенностью базовых структур является наличие в них одного входа и одного выхода. 1. Базовая структура "следование". Образуется последовательностью действий, следующих одно за другим:
2. Базовая структура "ветвление". Обеспечивает в зависимости от результата проверки условия (да или нет) выбор одного из альтернативных путей работы алгоритма. Каждый из путей ведет к общему выходу, так что работа алгоритма будет продолжаться независимо от того, какой путь будет выбран. Структура ветвление существует в четырех основных вариантах: если—то; если—то—иначе; выбор; выбор—иначе.
Примеры структуры ветвление
3. Базовая структура "цикл". Обеспечивает многократное выполнение некоторой совокупности действий, которая называется телом цикла. Основные разновидности циклов представлены в таблице:
Примеры структуры цикл
жүктеу/скачать 171,59 Kb. Достарыңызбен бөлісу:
| ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||