Similar presentations:
Алгоритмы… Кругом алгоритмы!
1.
Алгоритмы…Кругом алгоритмы!
Prezentacii.com
2.
МатематикаГеография
Русский язык
Литература
Физика
Английский язык
История
Технология
3.
Русский язык• Алгоритм проверки
безударной гласной в корне
слов.
• Алгоритм определения
спряжения глаголов
• Алгоритм разбора
предложения по членам
4.
Математика• Алгоритм решения уравнения
• Алгоритм решения задачи на
пропорцию
• Алгоритм умножения
обыкновенных дробей
5.
Алгоритмы используются навсех предметах.
А в жизни ведь нас тоже
кругом окружают
алгоритмы.
Сама жизнь – это тоже
какой-то алгоритм.
И независимо, знаем мы
алгоритмы или нет, жизнь
идет по алгоритму.
6.
Алгоритм произошло от algorithm– латинского написания
имени аль – Хорезми,
одного из крупнейших
средневековых
персидских учёных IX
века, из города Хорезма,
Мухамеда бен Мусу,
жившего в 783 – 850 гг.
7.
В информатике подалгоритмом понимают
понятное и точное предписание
исполнителю совершить
последовательность действий,
направленных на достижение
указанной цели или на решение
поставленной задачи.
Алгоритм – последовательность
действий, понятных исполнителю и
приводящих к результату.
8.
9.
10.
11.
12.
13.
ПонятностьПод этим термином
понимают указания,
которые понятны
исполнителю
14.
Дискретностьвозможность разбиения
алгоритма на отдельные
элементарные действия,
выполнение которых
человеком или машиной
не вызывает сомнения
15.
Массовостьвозможность
применения алгоритмов
для решения целого
класса конкретных
задач, отвечающих
общей постановке
задачи
16.
Конечностьзавершение работы
алгоритма в целом за
конечное число
шагов
17.
Однозначность(определенность)
единственность
толкования правил
выполнения действий
и порядка их
выполнения
18.
РЕЗУЛЬТАТИВНОСТЬПолучение требуемого
результата за
конечное число
шагов
19.
Алгоритм можно описать следующимиспособами:
1. Словесный, формульный
2. Табличный
3. Графический - с помощью блок- схем.
4. Программа – алгоритм, записанный на языке
программирования.
20.
Словесный способ представления алгоритмов1.Налить в чайник воду.
2. Зажечь спичку.
3. Открыть кран газовой
горелки.
4. Поднести спичку к горелке.
5. Поставить чайник на плиту.
6. Ждать, пока вода закипит.
7. Выключить газ.
21.
Графический способпредставления алгоритмов
Или
Блок-схема
22.
вывод23.
Алгоритм действий человека при переходеулицы в виде блок-схемы
начало
Подойти к переходу
Дождаться зеленого света
Перейти улицу
Конец
24.
Алгоритм посадки дереваначало
Выкопать в земле ямку
Опустить в ямку саженец
Засыпать ямку с саженцем землей
Полить саженец водой
Конец
25.
Представить задачу с помощью трех способовпредставления алгоритма.
Задача: Вычислить длину пути, по известным скорости и
времени.
Дано:
V = 15 км/час
t = 3 часа
---------------Решение
S = Vt = 15*3 =45км
Ответ: 45км
1. Задача
2. Задайте скорость
3. Задайте время
4. Перемножьте скорость на
время (S)
5. Запишите ответ
6. Задача решена
26.
Блок – схеманачало
начало
v
v
Программа
REM Задача
Program pr1;
Var v, t, s: integer;
INPUT «Введите
скорость»;V
Begin
Writeln (‘Введите,скорость
и время’,v, t);
INPUT«Введите
время»; t
Readln (v);
Readln (t);
S S== vtvt
S = vt
S: = v*t;
s
PRINT S
Writeln (‘Путь=’,s);
END
END.
tt
s
конец
27.
28.
Линейный алгоритмалгоритм в котором вседействия выполняются
последовательно, друг за
другом.
Например, при “ решении задачи” сварить борщ все действия выполняются одно за другим.
Они как бы выстраиваются в одну линию.
Отсюда и название – линейный.
29.
началодействие
действие
конец
30.
Мы всё времяперед выбором …
В разветвляющемся алгоритме
имеются разные варианты решения задачи в зависимости
от результата проверки какого-либо условия (расходятся в разные
стороны как веточки на дереве, отсюда название – разветвленный).
Например, алгоритм проведения выходного дня в зависимости от
погоды. Если будет дождь – одни действия,
если – нет, то планы будут другие.
Разветвляющийся алгоритм - это алгоритм, в котором есть выбор пути
решения в зависимости от условия
Что делать?
31.
ЕСЛИ <условие> ТО <действие 1>ИНАЧЕ <действие 2>
ЕСЛИ хочешь быть здоров, ТО закаляйся
ИНАЧЕ можешь часто болеть
ЕСЛИ низко ласточки летают, ТО будет дождь
ИНАЧЕ дождя не будет
ЕСЛИ уроки выучены ТО иди гулять
ИНАЧЕ учи уроки
32.
началодействие
ДА
условие
действие
Нет
действие
конец
33.
началоПосмотреть в окно
Да
Нет
Идет дождь
Идем гулять
Остаемся дома
конец
34.
Составить блок-схему длязадачи:
Из трех монет одинакового
достоинства одна фальшивая
(более легкая). Как её найти с
помощью одного взвешивания на
чашечных весах без гирь?
35.
началоПоложить по 1 монетке на каждую
чашу весов, третью монету отложить
в сторону
да
Весы в
равнове
сии?
Отложенная монета
фальшивая
нет
Монета на поднявшейся
вверх чаше фальшивая
Конец
36.
Последовательность действий ученика 6класса Васи:
«Если Павлик дома, будем решать задачи
по математике. В противном случае
следует позвонить Марине и вместе
готовить доклад по биологии. Если же
Марины нет дома, то надо сесть за
сочинение.»
37.
началода
Павлик
дома?
нет
Звонить Марине
Решать задачи
да
Готовить реферат
Конец
Марина
дома?
нет
Писать сочинение
38.
Циклический алгоритмпредполагает наличие
действий, выполняющихся
многократно. Например,
алгоритм рыбной ловли –
отдельные действия в алгоритме
будут повторяться.
Циклический алгоритм – это
алгоритм в котором действия
повторяются многократно.
39.
началодействие
Да
условие
действие
конец
Нет
40.
41.
Составить блок-схемудействий школьника,
которому перед
вечерней прогулкой
следует выполнить
домашнее задание по
математике.
42.
началоРешаем задачу
Нет
Есть
нерешенные
задачи
Идем гулять
конец
ДА
43.
Прочитатьалгоритм
начало
Число (55)
да
Разделить число
на 2
да
Число
четно?
нет
Вычесть из числа 1
Полученное
число > 0?
нет
Конец