Путешествие во времени
Путешествие во времени
Алгоритмы
Немного о происхождении
Термин «Алгоритм» произошел от имени великого математика
Мухаммеда аль-Харезми.
Он еще в IX веке разработал правила выполнения четырех действий арифметики.
В 1983 году отмечалось 1200-летие со дня рождения величайшего средневекового ученого Средней Азии Мухамеда ибн Мусы аль-Хорезми.
С именем этого ученого связано понятие алгоритма.
Итак, Алгоритм - это определённая последовательность действий, которые необходимо выполнить, чтобы получить результат. Алгоритм может представлять собой некоторую последовательность вычислений, а может - последовательность действий нематематического характера. Для любого алгоритма справедливы общие закономерности - свойства алгоритма.
Алгоритмы в нашей жизни.
Ответьте на вопросы:
- Алгоритм Что такое алгоритм? Описание последовательности действий. Как можно изобразить алгоритм? Описать словами или изобразить последовательность действий в виде картинок. Как необходимо описать алгоритм? Так чтобы он был понятен любому исполнителю. Как необходимо выполнять алгоритм? Строго соблюдая последовательность действий.
- Алгоритм Что такое алгоритм? Описание последовательности действий. Как можно изобразить алгоритм? Описать словами или изобразить последовательность действий в виде картинок. Как необходимо описать алгоритм? Так чтобы он был понятен любому исполнителю. Как необходимо выполнять алгоритм? Строго соблюдая последовательность действий.
- Алгоритм
- Что такое алгоритм?
- Описание последовательности действий.
- Как можно изобразить алгоритм?
- Описать словами или изобразить последовательность действий в виде картинок.
- Как необходимо описать алгоритм?
- Так чтобы он был понятен любому исполнителю.
- Как необходимо выполнять алгоритм?
- Строго соблюдая последовательность действий.
Повторим способы записи алгоритмов
- Любой алгоритм можно изобразить графически или описать словами .
Словесный алгоритм
Графический алгоритм
- Налить воду в чайник;
- Поставить чайник на огонь;
- Зажечь газ;
- Дождаться пока вскипит;
- Выключить газ.
Математика
Русский язык
Литература
География
АЛГОРИТМЫ
Физика
Английский язык
История
Технология
Русский язык
- Алгоритм проверки безударной гласной в корне слов.
- Алгоритм определения спряжения глаголов
- Алгоритм разбора предложения по членам
Математика
- Алгоритм решения уравнения
- Алгоритм решения задачи на пропорцию
- Алгоритм умножения обыкновенных дробей
Алгоритмы используются на всех предметах.
А в жизни ведь нас тоже кругом окружают алгоритмы.
Сама жизнь – это тоже какой-то алгоритм.
И независимо, знаем мы алгоритмы или нет, жизнь идет по алгоритму.
В информатике под алгоритмом понимают понятное и точное предписание исполнителю совершить последовательность действий, направленных на достижение указанной цели или на решение поставленной задачи.
Свойства
алгоритмов
Понятность
Понятность
Под этим термином понимают указания, которые понятны исполнителю
Дискретность
Дискретность
возможность разбиения алгоритма на отдельные элементарные действия, выполнение которых человеком или машиной не вызывает сомнения
Массовость
Массовость возможность применения алгоритмов для решения целого класса конкретных задач, отвечающих общей постановке задачи
Конечность
Конечность
завершение работы алгоритма в целом за конечное число шагов
Однозначность (определенность)
Однозначность (определенность) единственность толкования правил выполнения действий и порядка их выполнения
РЕЗУЛЬТАТИВНОСТЬ
РЕЗУЛЬТАТИВНОСТЬ
Получение требуемого результата за конечное число шагов
Способы представления алгоритмов
Алгоритм можно описать следующими способами:
Способы представления алгоритмов
Алгоритм можно описать следующими способами:
- Формульный
- Табличный
- Графический - с помощью блок- схем. На уроках информатики, обычно, используется этот способ.
Виды алгоритмов
Линейные алгоритмы
начало
действие
действие
конец
Линейные алгоритмы
Линейные алгоритмы состоят из команд, которые выполняются последовательно.
Например, при “ решении задачи” сварить борщ - все действия выполняются одно за другим. Они как бы выстраиваются в одну линию . Отсюда и название – линейный.
Разветвляющиеся алгоритмы
Мы всё время перед выбором …
Что делать?
Разветвляющиеся алгоритмы
Мы всё время перед выбором …
В разветвляющемся алгоритме имеются разные варианты решения задачи в зависимости от результата проверки какого-либо условия ( расходятся в разные стороны как веточки на дереве, отсюда название – разветвленный). Например, алгоритм проведения выходного дня в зависимости от погоды. Если будет дождь – одни действия, если – нет, то планы будут другие.
Что делать?
Циклические алгоритмы
начало
действие
условие
действие
конец
Циклические алгоритмы
Циклический алгоритм предполагает наличие действий, выполняющихся многократно. Например, алгоритм рыбной ловли – отдельные действия в алгоритме будут повторяться.
Тема: "Алгоритмы" по информатике и ИКТ (9класс)
В тесте разрешено выбирать только один ответ.
Вопросов в тесте: 8.
Занимательные задания по теме «Алгоритмы»
По блок-схеме составьте пословицу
Препятствие
в виде возвышенности
Умный?
Нет
Да
Подъем
Обход
Ответ:
Умный в гору не пойдет, умный гору обойдет
По блок-схеме составьте пословицу
Лето?
Да
Нет
Зима?
Нет
Да
Сани
Телега
Ответ:
Готовь сани летом, а телегу - зимой
По блок-схеме составьте пословицу
Ответ:
Куй железо, пока горячо
По блок-схеме составьте пословицу
Пылкие сердечные чувства
Избранник в поле зрения?
Да
Нет
Полное забвение
Ответ:
С глаз долой, из сердца вон
Разгадайте ребус
Ответ: Программист
Ответ: Исполнитель
Определите тип алгоритма. Название картины и автора
Определите тип алгоритма. Название сказки и автора.
Ответ:
ветвление.
«Витязь на распутье», В.М. Васнецов
Подведем итоги:
Команда 1
Знания
Команда 2
Понимание
Применение
Анализ
Синтез
Оценка
Запишите домашнее задание :
Придумайте задачу и составьте алгоритм для исполнителя Геометр. Условие задачи и алгоритм решения запишите на отдельных листках, а на следующем уроке вы обменяетесь задачами и алгоритмами.