Similar presentations:
Определение и свойства алгоритма
1. Определение и свойства алгоритма
2. Происхождение понятия алгоритм
Мухаммед альХорезми(787-850)
В IX веке Мухаммед альХорезми описал правила
выполнения четырех
арифметических действий в
десятичной системе
счисления
Позже эти приемы в Европе
назвали алгоритмами
3.
МатематикаГеография
Русский язык
Литература
Физика
Английский язык
История
Технология
4. Русский язык
Алгоритм проверки безударнойгласной в корне слов
Алгоритм определения спряжения
глаголов
Алгоритм разбора предложения по
членам
5. Математика
Алгоритм решения уравненияАлгоритм решения задачи на
пропорцию
Алгоритм умножения
обыкновенных дробей
6.
7.
Алгоритм - понятное и точноепредписание исполнителю
совершить последовательность
действий, направленных на
достижение указанной цели
или на решение поставленной
задачи
8.
9.
10.
11.
Компьютерпоследовательно
выполняет алгоритм
решения задачи шаг
за шагом
Компьютер –
формальный
исполнитель
алгоритма
12. Свойства алгоритмов
13. Понятность
Под этим термином понимаютуказания, которые понятны
исполнителю
14. Дискретность
возможность разбиенияалгоритма
на отдельные элементарные
действия, выполнение которых
человеком или машиной не
вызывает сомнения
15. Массовость
возможность примененияалгоритмов для решения целого
класса конкретных задач,
отвечающих общей постановке
задачи
16. Конечность
завершение работы алгоритмав целом за конечное число
шагов
17. Однозначность (определенность)
единственность толкованияправил выполнения действий и
порядка их выполнения
18. Результативность
Получение требуемогорезультата за конечное число
шагов
19. Способы представления алгоритма
СловесныйФормульный
Табличный
Графический - с помощью блок- схем
20. Словесный способ представления алгоритмов
Налить в чайник воду.Зажечь спичку.
Открыть кран газовой горелки.
Поднести спичку к горелке.
Поставить чайник на плиту.
Ждать, пока вода закипит.
Выключить газ.
21. Графический способ представления алгоритмов Или Блок-схема
началоконец
Выполнение действия
22. Графический способ представления алгоритмов Или Блок-схема
Проверка условияВвод/вывод данных
23.
Алгоритм действий человека при переходеулицы в виде блок-схемы
начало
Подойти к переходу
Дождаться зеленого света
Перейти улицу
Конец
24.
Алгоритм посадки дерева1)Выкопать в земле
ямку;
2)Опустить в ямку
саженец;
3)Засыпать ямку с
саженцем землей;
4)Полить саженец
водой.
25.
началоВыкопать в земле ямку
Опустить в ямку саженец
Засыпать ямку с саженцем землей
Полить саженец водой
Конец
26.
Написать алгоритм и составить кнему блок схему
1. Приготовления чая
2. Дано:
катеты прямоугольного
треугольника а=3 см; b=4 см;
найти:
гипотенузу с