Алгоритмы

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

Математика Алгоритм решения уравнения Алгоритм решения задачи на пропорцию Алгоритм умножения обыкновенных дробей

Алгоритмы используются на всех предметах. А в жизни ведь нас тоже кругом окружают алгоритмы. Сама жизнь – это тоже какой-то алгоритм. И независимо, знаем мы алгоритмы или нет, жизнь идет по алгоритму.

Примеры алгоритмов. Алгоритм открывания двери. Достать ключ. Вставить ключ в замочную скважину. Повернуть ключ дважды против часовой стрелки. Вынуть ключ. Алгоритм "Как ехать в гости". Выйти из дома. Повернуть направо. Пройти два квартала до автобусной остановки. Сесть в автобус 25, идущий к центру города. Проехать три остановки. Выйти из автобуса.

Слово алгоритм произошло от algorithm – латинского написания имени аль – Хорезми, величайшего ученого из города Хорезма, Мухамеда бен Мусу, жившего в 783 – 850 гг.

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

Для кого составляют правила и план? Кто будет их выполнять? Это Исполнитель Исполнителем называется человек, животное или машина, которые понимают и умеют точно исполнять отдаваемые им команды. Команда это указание исполнителю совершить некоторое действие.

Для каждого исполнителя определена система команд. Например, исполнитель служебная собака умеет выполнять команды человека. А другой исполнитель - дворовый пес эти команды не поймет.

У разных исполнителей разные системы команд. Система команд исполнителя - это набор команд, которые он может выполнять.

Чем исполнитель-машина отличается от исполнителя- человека? Человек может мыслить. Он сам принимает решения. Машина может выполнить только те команды, которые для нее предусмотрел человек.

Компьютер не анализирует содержание и смысл задачи. Онпоследовательно выполняет алгоритм решения задачи шаг за шагом. Компьютер - формальный исполнитель алгоритма.

Свойства алгоритмов

Понятность Под этим термином понимают указания, которые понятны исполнителю

Дискретность возможность разбиения алгоритма на отдельные элементарные действия, выполнение которых человеком или машиной не вызывает сомнения

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

Конечность завершение работы алгоритма в целом за конечное число шагов

Однозначность (определенность) единственность толкования правил выполнения действий и порядка их выполнения

Результативность Получение требуемого результата за конечное число шагов

Алгоритм можно описать следующими способами: Словесный Формульный Табличный Графический - с помощью блок- схем. На уроках информатики, обычно, используется этот способ. Способы представления алгоритмов

1. Налить в чайник воду. 2. Зажечь спичку. 3. Открыть кран газовой горелки. 4. Поднести спичку к горелке. 5. Поставить чайник на плиту. 6. Ждать, пока вода закипит. 7. Выключить газ. Словесный способ представления алгоритмов

Графический способ представления алгоритмов Или Блок-схема начало конец Выполнение действия

Графический способ представления алгоритмов Или Блок-схема Проверка условия Ввод/вывод данных

начало Подойти к переходу Дождаться зеленого света Перейти улицу Конец Алгоритм действий человека при переходе улицы в виде блок-схемы

Алгоритм посадки дерева 1)Выкопать в земле ямку; 2)Опустить в ямку саженец; 3)Засыпать ямку с саженцем землей; 4)Полить саженец водой.

начало Выкопать в земле ямку Опустить в ямку саженец Засыпать ямку с саженцем землей Конец Полить саженец водой

Виды алгоритмов

Линейные алгоритмы состоят из команд, которые выполняются последовательно. Например, при решении задачи сварить борщ - все действия выполняются одно за другим. Они как бы выстраиваются в одну линию. Отсюда и название – линейный. Линейные алгоритмы

начало действие конец

начало Пойди на кухню Открой холодильник конец Возьми банан Закрой холодильник

В разветвляющемся алгоритме имеются разные варианты решения задачи в зависимости от результата проверки какого-либо условия ( расходятся в разные стороны как веточки на дереве, отсюда название – разветвленный). Например, алгоритм проведения выходного дня в зависимости от погоды. Если будет дождь – одни действия, если – нет, то планы будут другие. Что делать? Разветвляющийся алгоритм

ЕСЛИ ТО ИНАЧЕ ЕСЛИ хочешь быть здоров, ТО закаляйся ИНАЧЕ можешь часто болеть ЕСЛИ низко ласточки летают, ТО будет дождь ИНАЧЕ дождя не будет ЕСЛИ уроки выучены ТО иди гулять ИНАЧЕ учи уроки

ЕСЛИ ТО ЕСЛИ на улице дождь ТО бери зонт

начало действие условие действие ДАНет конец

начало Посмотреть в окно Идет дождь Идем гулять конец Да Нет Остаемся дома

Циклический алгоритм предполагает наличие действий, выполняющихся многократно. Например, алгоритм рыбной ловли – отдельные действия в алгоритме будут повторяться. Циклические алгоритмы

начало действие условие конец действие Да Нет

Последовательность действий ученика 6 класса Васи: «Если Павлик дома, будем решать задачи по математике. В противном случае следует позвонить Марине и вместе готовить доклад по биологии. Если же Марины нет дома, то надо сесть за сочинение.»