Что такое алгоритм; Что такое алгоритм; Что такое алгоритм; Где встречаются алгоритмы в жизни; Где встречаются алгоритмы в жизни;Где встречаются алгоритмы в жизни;Где встречаются алгоритмы в жизни; Какие бывают алгоритмы; Какие бывают алгоритмы;Какие бывают алгоритмы;Какие бывают алгоритмы; Что нельзя сделать по одному и тому же алгоритму. Что нельзя сделать по одному и тому же алгоритму.Что нельзя сделать по одному и тому же алгоритму.Что нельзя сделать по одному и тому же алгоритму.

Алгоритм Алгоритм это точное и понятное описание последовательности действий, которая приводит к решению задачи. Алгоритм – это точное и понятное описание последовательности действий, которая приводит к решению задачи. Алгоритм Например, Например, сейчас я выучу уроки, потом погуляю и посмотрю телевизор. Свойства алгоритмов Слово Алгоритм происходит от имени выдающегося математика средневекового Востока Мухаммеда аль-Хорезми (787 – 850) Исполнитель : живое существо или технический объект, выполняющий команды алгоритма

Исполнитель Формальный не вносит никаких изменений в алгоритм Не формальный Может вносить изменения в алгоритм

Основные характеристики исполнителя СКИ (система команд исполнителя): набор команд, которые исполнитель понимает и может выполнить Среда: условия, в которых исполнитель может выполнять команды

? Кто будет являться исполнителем следующих видов работ: Уборка мусора во дворе Выдача заработной платы Сдача экзаменов Обучение детей в школе

Свойства алгоритмов Дискретность – каждая команда должна быть выполнена прежде, чем исполнитель перейдет к выполнению следующей Дискретность – каждая команда должна быть выполнена прежде, чем исполнитель перейдет к выполнению следующей Понятность – каждая команда должна в ходить в СКИ Понятность – каждая команда должна в ходить в СКИ Точность (определенность) – команда должна пониматься исполнителем однозначно Точность (определенность) – команда должна пониматься исполнителем однозначно Результативность – выполнение всех команд алгоритма должно привести к решению конкретной задачи за конечное число шагов Результативность – выполнение всех команд алгоритма должно привести к решению конкретной задачи за конечное число шагов Массовость – по одному и тому же алгоритму можно решать однотипные задачи Массовость – по одному и тому же алгоритму можно решать однотипные задачи Формальность – исполнитель должен получить результат не вникая в сущность алгоритма Формальность – исполнитель должен получить результат не вникая в сущность алгоритма

Как приготовить хороший чай Вскипятить свежую воду. Ополосните заварочный чайник кипятком. Положите чай в заварочный чайник. Залейте кипятком. Через 3 минуты размешайте. Добавьте сахар. How to make a good tea Bring fresh water to boil. Warm the teapot by rinsing out water. Put one teaspoonful of tea per. Boiling water into the tea. Stir the tea after 3 minutes. Add sugar.

Как открыть дверь Достать ключ. Достать ключ. Вставить ключ в замочную скважину. Вставить ключ в замочную скважину. Повернуть ключ 2 раза против часовой стрелки. Повернуть ключ 2 раза против часовой стрелки. Вынуть ключ. Вынуть ключ. Как «открыть» дверь Достать ключ. Достать ключ. Повернуть ключ 2 раза против часовой стрелки. Повернуть ключ 2 раза против часовой стрелки. Вставить ключ в замочную скважину. Вставить ключ в замочную скважину. Вынуть ключ. Вынуть ключ. ПравильныйНе правильный

Например: на каждом уроке приходится выполнять множество алгоритмов! Подумай, как ты готовишься к уроку. Это тоже алгоритм. А как ты собираешься в школу? И это алгоритм!

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

1 шаг 2 шаг 3 шаг Алгоритм перехода улицы - это правила, предписывающие последовательность действий, ведущих к достижению некоторого необходимого результата. Алгоритм должен быть конечным. Результат

Формы подачи алгоритмов Словесный Словесный Словесно-формульный Словесно-формульный Графический Графический Программный Программный

Составить алгоритм, проверяющий возможность существования треугольника с углами А, Б,С. Задать числовые значения углов А, Б,С. Задать числовые значения углов А, Б,С. Если сумма углов равна 180, то треугольник существует, в другом случае нет. Если сумма углов равна 180, то треугольник существует, в другом случае нет. Задать числовые значения углов А, Б,С. Задать числовые значения углов А, Б,С. Если А+Б+С=180, то треугольник существует, в другом случае нет.

Начало Конец А,Б,С СуществуетНе существует А+Б+С=180 0

Алгоритмы можно представлять как некоторые структуры, состоящие из отдельных базовых (т.е.основных) элементов. 1. Базовая структура следование. Школьный алгоритмический языкЯзык блок-схем действие 1 действие действие n действие 1 действие 2 действие n :

Линейный алгоритм Линейный алгоритм- это набор команд выполняемых последовательно Линейный алгоритм- это набор команд выполняемых последовательно друг за другом. друг за другом.

2. Базовая структура ветвление. Структура ветвление существует в четырех основных вариантах: если-то; если-то; если-то-иначе; если-то-иначе; выбор; выбор; выбор-иначе. выбор-иначе.

Школьный алгоритмический языкЯзык блок-схем 1. если-то если условие то действия все 2. если-то-иначе если условие то действия 1 иначе действия 2 все 2. Базовая структура ветвление.

Школьный алгоритмический языкЯзык блок-схем 3. выбор выбор при условие 1: действия 1 при условие 2: действия при условие N: действия N все 4. выбор-иначе выбор при условие 1: действия 1 при условие 2: действия при условие N: действия N иначе действия N+1 все

Разветвляющийся алгоритм Разветвляющийся алгоритм- Разветвляющийся алгоритм- это алгоритм, в котором в зависимости от условия выполняется та или иная серия команд. это алгоритм, в котором в зависимости от условия выполняется та или иная серия команд. далее

Пример покупка билетов в кино. начало подойти к кассе билеты есть назвать сеанс подать деньги взять билет и сдачу конец данет Это условный тип алгоритма (ветвление) Это линейный тип алгоритма (следование) Получилось сочетание условного и линейного типов алгоритмов далее

Школьный алгоритмический языкЯзык блок-схем Цикл типа пока. Предписывает выполнять тело цикла до тех пор, пока выполняется условие, записанное после слова пока. нц пока условие тело цикла (последовательность действий) кц Цикл типа для. Предписывает выполнять тело цикла для всех значений некоторой переменной (параметра цикла) в заданном диапазоне. нц для i от i1 до i2 тело цикла (последовательность действий) кц 3. Базовая структура цикл Обеспечивает многократное выполнение некоторой совокупности действий, которая называется телом цикла.

Циклический алгоритм Циклический алгоритм- это алгоритм, предусматривающий многократное повторение одних и тех же действий. Циклический алгоритм- это алгоритм, предусматривающий многократное повторение одних и тех же действий. далее

Пример забить гвоздь начало взять гвоздь взять молоток установить острие гвоздя в нужное место ударить молотком по шляпке гвоздя гвоздь торчит конец да нет Это линейный тип алгоритма (следование) Это циклический тип алгоритма (повторение) Получилось сочетание линейного и циклического типов алгоритмов меню

далее

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