Поможем написать учебную работу
Если у вас возникли сложности с курсовой, контрольной, дипломной, рефератом, отчетом по практике, научно-исследовательской и любой другой работой - мы готовы помочь.
Если у вас возникли сложности с курсовой, контрольной, дипломной, рефератом, отчетом по практике, научно-исследовательской и любой другой работой - мы готовы помочь.
8.
Основные алгоритмические структуры. Их реализация на Basik и Pascal.
Простая команда - элементарная структурная единица любого алгоритма.
1.Линейная структура (следование) - образуется из последовательности команд, следующих одна за другой.
начало
<действие1>
<действие2>....
конец
2.Ветвление. С помощью этой структуры осуществляется выбор одного из двух возможных действий в зависимости от условия.
Если <условие>
то <действие1>
иначе <действие2>
все
3.Структура цикла (повторения) используется для обозначения многократно повторяемых действий.
А) цикл-пока начинается с проверки условия. Переход к действию осуществляется только, если условие выполняется.
Б)цикл-до начинается с осуществления действия, т.о. тело цикла будет реализовано хотя бы один раз; после этого происходит проверка условия. Если условие истинно, то происходит выход из цикла, в противном случае - переход к действию.
В)Существует цикл с параметром: когда каждое действие выполняется при каждом значении некоторого параметра цикла, изменяющегося в заданных пределах с заданным шагом.
Реализация в Бейсике.
1.Линейная.
2.Ветвление. Имеется оператор, отражающий эту структуру - условный оператор. Вид условного оператора:
краткая запись :
IF <условие> THEN <оператор>
в качестве условия используются отношения, причем возможны следующие операции отношения: =, <>, >, <, >=, <=. Если условие соблюдается, то выполняется оператор, стоящий после THEN, в противном случае - следующий за условным.
Полная запись :
IF <условие> THEN <оператор1> ELSE <оператор2>.
IF, THEN, ELSE - служебные слова (если, то, иначе). Если условие истинно, то выполняется оператор1, если нет - оператор2, после чего управление передается строке, следующей за условным оператором. Условный оператор должен помещаться в одной строке программы (256 символов).
Для реализации ветвления можно использовать безусловный оператор.
<номер строки> GOTO <номер строки 1>
следующий за оператором GOTO будет оператор с номером строки <номер строки 1>. (нарушен естественный порядок выполнения).
3.Цикл. Оператор цикла с параметром :
<номер строки> FOR <параметр цикла> = <выражение1> TO <выражение2> STEP <выражение3>
<тело цикла>
<номер строки1> NEXT <параметр цикла>
NEXT - оператор, который производит изменение параметра цикла после каждого его повторения. Выражение1 - задает начальное значение параметра цикла. Выражение2 - конечное...
Выражение3 - шаг изменения параметра цикла после каждого повторения. Если STEP опущен, то шаг равен 1.
Реализация в Паскале.
Для организации разветвлений в программах используются операторы перехода, условный и выбора. Оператор перехода имеет вид GOTO n; где n - метка. Метки представляют собой целые числа без знака, состоящие не более чем из четырех цифр, и описываются в разделе меток. С помощью оператора перехода управление передается оператору, помеченному меткой n. Далее выполняются операторы, стоящие за ним.
Условный оператор имеет следующие виды записи : IF <условие> THEN <оператор> ;
IF <условие> THEN <оператор1> ELSE <оператор2> ;
IF <условие1> THEN <оператор1> ELSE <оператор2> IF <условие2> THEN <оператор3> ELSE <оператор4> ;
В последней форме записи условный оператор расширен за счет вложенности новых условий.
Оператор выбора CASE обеспечивает организацию разветвлений путем выбора одного из нескольких операторов. Селектором (переменной перечислимого типа) в операторе выбора является выражение, значение которого может принадлежать типам целый, литерный, логический, либо типу, определяемому пользователем, а также перечисляемому и ограниченному. Оператор выбора содержит список операторов, перед которыми записывается одна или несколько констант, определяемых двоеточием. Константы должны быть одного типа с селектором. Выбор оператора определяется совпадением значения селектора и константы, стоящей перед оператором. Общий вид записи :
CASE c OF
n1: p1;
n2: p2;
..........
END;
Организация программ циклической структуры. Оператор цикла FOR служит для организации цикла с известным числом повторений. Общий вид записи :
FOR <параметр цикла> : = <выражение1> TO <выражение2> DO <тело цикла> ;
При ключевом слове ТО шаг изменения параметра цикла равен +1,а при DOWNTO
равен -1. Выход из цикла осуществляется после того, как параметр цикла превышает конечное значение (выражение2), при этом параметр цикла не сохраняет свое значение. Оператор цикла WHILE позволяет организовать цикл, в котором число повторений вычислений зависит от записанного условия. Общий вид записи оператора :
WHILE <условие> DO <тело цикла> ; выход из цикла осуществляется по невыполнению условия (тело цикла не выполниться ни разу, если условие не верно с самого начала). В операторе цикла REPEAT, в отличие от WHILE, проверка условия производится после каждого выполнения тела цикла (обеспечивается выполнение по крайней мере одного вычисления в цикле). Выход из цикла осуществляется по выполнению условия. Общий вид записи :
REPEAT <тело цикла> UNTIL <условие> ;
условие
действие
да
нет
условие
действие
да
нет
Где с - селектор;
ni - метки операторов;
pi - операторы.