Математика
Математика

Физика

Химия

Биология

Техника и    технологии

 

vova1001.narod.ru
на Народ.Ру
на Яндексе


 

Следование

Базовая структура

Структурная нотация

.

 

Все виды обработки могут быть разделены на следующие классы

  • Последовательную
  • Повторение/
           Итерация
           Рекурсия
  • Структурное распараллеливание с помощью сопрограм
  • Произвольная обработка с применением параллейных вычислений

Основные блоки алгоритма.
 

Следование

 

A;

B;

Книга

Demo

Ветвления

1.Простое

ЕСЛИ <условие> ТО
<группа команд>
КОНЕЦ

   

ЕСЛИ <условие> ТО
     <первая группа команд>
ИНАЧЕ
      <втораяая группа команд>
КОНЕЦ

   
Простое повторение

ПОВТОРИТЬ <число> РАЗ
       <группа команд>
 КОНЕЦ

   

Сложное повторение =
простое ветвление +простое повторение

ПОКА <условие>  ДЕЛАТЬ
    <группа команд>
 КОНЕЦ

   

Exit

используется, чтобы выйти из текущего блока программы  

Halt

используется, чтобы прекратить выполнение программы  

RunError

   

 

Анализ результатов  проверки и изменения порядка выполнения программы

Условия выбора
Одну из форм мировой связи представляет такая обязательная зависимость отдельных  явлений ,когда одно явление служит причиной другого. При этом явление,порождаемое  действием данной причины ,выступает  как следствием.
Закон проявляется лишь при наличии соответствующих условий.
Знание определенных  условий и направления действия  закона  предопределяет и пути  его использования.
Изучив закон природы и различные условия,в которых он проявляется и действует,человек  получает возможность  управлять естественными процессами.

Предмет и его изображение(тень) не являются случайными ,ни чем не связанными между 
собой фигурами.
Всегда между ними существуют определенное соотвествие(связь) ,которое и 
позволяет при изучении изображения судить об особенностях оригинала.

В математике встречаются   условия:
если и только если
тогда  и только тогда
в том и только в том случае
те и только те

которые имеют смысл.
Например
слова
только в том  случае,
только тогда,

заменяют слова 
необходимое условие
Слова
тогда,
в  том случае
заменяют слова 
достаточное условие

критерий =достаточно и необходимо

Вместо Если А,то В  можно сказать
А-достаточное условие В
или
В-необходимое условие А
Если верны оба взаимно обратных утверждения   Если А,то В  и Если В,то А, то можно сказать:
В-необходимое и достаточное  условие А или
А-необходимое и достаточное  условие В.То же  самое можно  сформулировать и так
А тогда и только  тогда , когда В.

Если некоторое событие или факт  не может  иметь  места без определенного условия , 
то 
это условие считается  
необходиммым.


Если некоторое событие или факт  обязательно имеет   место  при  определенных  условх , 
то 
это условие считается  
достаточным.

 

Например:

Решить уравнение x-1=0

Если x=1 то

x-1=0

Если f(t) есть периодическая функция t с периодом T , То при любом t
f(t+T)=
f(t).

Если две фигуры в чем-то сходны ,аналогичны ,то мы всегда ожидаем ,что у них  имеются    еще  какие -то сходные свойства.

Условным оператором называют одну из следующих форм
1) If e  Then  t1
2) If e Then  t1 Else t2
где
e-логическое выражение
t1 и t2-либо отдельный оператор либо группа операторов
Алгоритм обработки условного оператора
1.
вычисляется значение e
2.проверяется условие ,равно ли это значение биту 1 или TRUE
//**************************************************
Если 1 или TRUE ,то управление передается t1 ;
после выполнения  t1 (если не изменится порядок выполнения программы)
управление передается оператору , следующему  за t2(если конструкция Else задана)
либо за  t1(если конструкция Else не задана);
//**************************************************
Если 0 или  FALSE,то управление передается t2 (если конструкция Else задана) либо
либо оператору ,следующему за  t1(если конструкция Else не задана);

 


 

Разветвляющиеся алгоритмы

Условный оператор IF
(полная запись)

Если(В случаях,когда)(условие)
   то(значит)
      (действие)
  Иначе(в противном случае)
 (действие)

конец если

Книга

Demo

Условный оператор IF
(краткая запись)

Если(условие)
   то(значит)
    (действие)
конец если

Книга

Demo

Оператор выбора CASE

 

CASE
Выбор(один из Вариантов возможностей)
при (условие1)->действие1
при (условие2)->действие2
..............................
при (условиеN)->действиеN
Конец выбора
 

 

Книга

Demo

Выбор
при (условие1)->действие1
при (условие2)->действие2
..............................
при (условиеN)->действиеN
 Иначе(в противном случае) ->действия
Конец выбора

Книга

Demo

Периодические процессы
Смена  дня и ночи,вращение Луны  вокруг Земли,движение планет,колебания маятников
часов,вращение и движение частей разнообразных машин -все это периодические явления.

В периодическом явлении изменение какой-либо величины повторяется в том же самом виде,через совершенно определенное время-период.
Математическое определение периодической величины:
Если f(t) есть периодическая функция t с периодом T , То при любом t
f(t+T)=
f(t).
 
Вместе  c T  периодами являются и числа вида  Tn =n*T(n-любое целое число).
Поэтому обычно периодам называют наименьшее положительное число T ,которое удовлетворяет условию
f(t+T)= f(t).

Если последующей член последовательности возвращает к предшествующем членам То
такая последовательность называется рекуррентная(возвратная)(французского reсurrente-возвращающаяся к началу).


Циклы=Периодические процессы=повторяющийся действия.

Циклы составляют основу программирования(автоматизация алгоритма).

Если возникает необходимость многократного повторения  одних и тех же  действий ,
но над различными  значениями переменных ,определяющих эти действия то
такие вычислительные процессы называются циклическими,а многократно повторяемые участки
-циклами.

 

Если часть программы (группа последовательных команд),заканчивающаяся командой передачи управления на начало этой  части программы ,То эта часть программы называется цциклом.
Если в алгоритме  последовательных шагов(этапов)
,завершается переходом на первый шаг(этап) То называют циклом  в алгоритме.




 
Любой 
алгоритм цикличесой структуры  в общем случае содержит
следующие действия(шаги)

Алгоритм создания цикла
1.задание начальных значений (So) переменным ,изменяющимся в цикле(блок ПЦ-Подготовка циклической
программы к работе)
2.действия ,выполняемые непосредственно в цикле ,называемые телом цикла (S1...Sn)(блок ПЦ-тело цикла)
3.измение значений  переменных цикла по некоторому закону т.е подготовка исходной информации длянового
выполнения тела цикла(блок ПИ подготовка информации)
Подготовка к следующему повторению цикла
4.Блок ,обеспечивающий требуемое количество повторений цикла S(n+1).(Л-логический)

Циклический оператор представляет собой последовательность операторов
Sо...S1....Sn...S(n+1)
где
Sо-
Оператор или значение   начала
S(n+1)-оператор или значение  конца


n-число повторений цикла

S1....Sn-группа операторов или обработка данных

 

По типу числа  повторений

  • С заданным числом повторений
    При заданном числе повторений(0<=n<=N где N-Const) мы имеем метод организации циклического
    процесса  со счетчиком(n:=n+1)
     Переменную счетчика(n)-называют параметром цикла
     
    а сам цикл-циклом с параметром
  • С  неизвестным числом повторений
     
    Если  число повторений цикла не может быть задано заранее или не определено и
    это число автоматически опрделяется  самой машиной в процессе  решенния задачи  
    то такие процессы называются итерационные.

По типу вложенности цикла
Простой
Если внутри цикла нет других циклов ,То цикл называется простым.

Сложный
Если внутри цикла содержаться циклы, То цикл называется кратным ИЛИ сложным.

 

 


M1:IF NOT e1  THEN GOTO ME=Sо
S1
S2
.
.
.
Sn

IF e2 THEN GOTO M1;
=S(n+1)
ME:;

 

Циклические алгоритмы

Безусловный оператор цикла FOR

Книга

Demo

 

  Условный оператор циклас предусловием WHILE

Книга

Demo

Условный оператор циклас постусловием REPEAT

Книга

Demo

условие = циклу
Пока B  выполнить C
где
B-запись некоторого условия
C-описания действия

Будет эквивалетно
A1.Если B то на A2,в противном случае выход
A2.С перейти на A1

   

Break

используется для  прерывания  цикла  и выход из него

Книга

Demo

Continue

 

Книга

Demo

Назад

 

 На главную страницу