АЛГОРИТМ (интуитивное понятие алгоритма) -строгая и четкая конечная система правил, которая определяет последовательность действий над некоторыми объектами. - презентация

1 АЛГОРИТМ (интуитивное понятие алгоритма) -строгая и четкая конечная система правил, которая определяет последовательность действий над некоторыми объектами и после конечного числа шагов приводит к достижению поставленной цели. -точное предписание, определяющее процесс преобразования исходных данных в конечный результат.

2 Алгоритм Евклида для нахождения наибольшего общего делителя 2-х чисел Вычитать из большего числа меньшее, занося результат на место большего и действовать так, до тех пор пока числа не станут равны. Это и есть наибольший общий делитель исходных двух чисел

3 Детализация алгоритма Евклида 1. Рассмотреть А как первое число и В как второе. Перейти к шагу Сравнить первое и второе число. Если они равны то перейти к шагу 5. Если нет, то перейти к шагу Если первое число меньше второго, то переставить их. Перейти к шагу Вычесть из первого числа второе, и рассмотреть полученную разность как новое первое число. Перейти к шагу Рассмотреть первое число как результат.

4 АЛГОРИТМ (уточненное понятие алгоритма) - четкая конечная система правил для преобразования слов из некоторого алфавита в слова из этого же алфавита.

5 Графические элементы блок- схем Арифметический блок. Один вход - выход Действие

6 Графические элементы блок- схем Логический блок. Один вход – два выхода Условие? Да(+)Нет(-)

7 Графические элементы блок- схем Узел (слияние линий). Много входов – один выход.

8 Графические элементы блок- схем Овал. Отмечает начало и конец алгоритма. Начало

9 Следование S1S1 S SkSk

10 Развилка B? S1S1 S2S2 + -

11 Развилка B? S1S1 + -

12 Развилка B? S2S2 + -

13 Повторение(Цикл) B? S1S1 - +

14 Максимальное из 2-х чисел МАХ2(а,b) a>b? MAX2=a MAX2=b ++ -

15 Минимальное из 2-х чисел MIN2(а,b) a>b? MIN2=b MIN2=a ++ -

16 Минимальное из 2-х чисел MIN2(а,b) MIN2=-MAX2(-a,-B) Конец

17 МАКСИМАЛЬНОЕ из 3-х чисел MAX3(а,b,c) MAX3=MAX2(a,MAX2(B,C)) Конец

18 Линейное уравнение ах+в=0 ЛИН(а,b) a=0? ЛИН=-b/a b=0? ЛИН =МножествоЛИН=Нет -

19 Квадратное уравнение ах 2 +вх+с=0 КВ(а,b,c) а<>0? KB=ЛИН(b,c) b 2 -4ac>=0? KB=x 1 &, &x 2 KB=Нет -

20 АЛГОРИТМ (формальное определение) Всякий алгоритм может быть реализован соответствующей машиной Тьюринга Это основная гипотеза теории алгоритмов.