алгоритмыpptx[1]

1.

АЛГОРИТМЫ

2.

«То, что я читаю, я
забываю;
то, что я вижу, я
запоминаю,
то, что я делаю сам, я
понимаю и учусь этому на
всю оставшуюся жизнь»
Конфуций

3.

Алгоритмом называют описанием последовательности
действий, исполнение которых приводит к решению
поставленной задачи.
Слово алгоритм происходит от algorithmi –
латинской формы написания имени великого
математика IX века аль – Хорезми.
Аль-Хорезми (786—850 гг. н.э.)
(полное имя — Абу Абдулла (или
Абу Джафар) Мухаммед ибн
Муса аль-Хорезми) — основатель
алгебры, который
сформулировал правила
выполнения арифметических
действий, он также автор
значительной работы в области
географии.

4.

ОСНОВНЫЕ СВОЙСТВА АЛГОРИТМОВ.
1. Дискретность - это прерывистость, наличие
отдельных, разделенных частей вместо
непрерывного целого; алгоритм должен
представлять процесс решения задачи как
последовательное выполнение шагов.
2. Детерминированность - каждое действие в
алгоритме должно быть четко определенно.
3. Конечность - алгоритм приводит к решению
задачи за конечное число шагов.
4. Массивность - алгоритм можно применять
для некоторых задач, отличающихся друг от
друга исходными данными.

5.

СПОСОБЫ ЗАПИСИ АЛГОРИТМОВ:
1. В устной форме.
2. В письменной форме на
естественном языке.
3. В письменной форме на
формальном языке.
4. Изображены в виде блок-схем.

6.

Описание блоков в схеме
Наименование
символа
ПРОЦЕСС
ВВОД - ВЫВОД
УСЛОВИЕ
НАЧАЛО - КОНЕЦ
Обозначение
символа
Функция символа
Выполнение операций, в результате которых
изменяется значение, форма представления
или расположение данных.
Преобразование данных в форму пригодную
для обработки (ввод) или отображения
результатов обработки (вывод)
Выбор направления выполнения алгоритма в
зависимости от некоторых переменных
условий.
Начало, конец, прерывание процесса
обработки данных или выполнение
программы.

7.

По блок-схеме составьте пословицу
Высокая
t0?
Да
Нет
Конец
Ковка
С глаз долой, из сердца вон.
Куй железо, пока горячо.

8.

По блок-схеме составьте пословицу
Да
Лето?
Нет
Зима?
Нет
Да
Сани
Телега
Готовь сани летом, а телегу - зимой

9.

По блок-схеме составьте пословицу
Препятствие
в виде возвышенности
Нет
Подъем
Умный
?
Д
а
Обход
Умный в гору не пойдет, умный гору обойдет.

10.

Исполнители алгоритмов
Исполнитель алгоритма — это
некоторая абстрактная или реальная
(техническая, биологическая или
биотехническая) система, способная
выполнить действия, предписываемые
алгоритмом.
Система команд исполнителя (СКИ) –
это все команды, которые исполнитель
умеет выполнять.
Среда исполнителя – обстановка, в
которой функционирует исполнитель.

11.

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

12.

Примеры линейного алгоритма
Вычисление периметра
прямоугольника
Конвертация долларов в рубли Приветсвие пользователя
НАЧАЛО
НАЧАЛО
НАЧАЛО
Ввод: а
(длина), b
(ширина)
Ввод: USD (сумма в
долларах), курс
Ввод: имя
Вычислить P=2*(a+b)
Вычислить RUB=USD*курс
Вывести «Привет,»
«,имя», «!»
Вывести «Периметр=P»
Вывести «Это равно»,
«RUB», «руб.»
КОНЕЦ
КОНЕЦ
КОНЕЦ

13.

Примеры циклического алгоритма
Цикл с предусловием (ПОКА / While).
Сумма чисел от 1 до N.
Начало
Решить задачу
Все задачи по
математике решены?
Да
Пойти гулять до ужина
Конец
Нет

14.

Примеры циклического алгоритма
Цикл с постусловием (ДО /
Do...While). Запрос пароля.
Цикл с параметром (ДЛЯ / For).
Вычисление факториала.

15.

Примеры разветвляющихся алгоритмов
Простое ветвление (ЕСЛИ-ТО / IfThen). Проверка числа на четность

16.

Примеры разветвляющихся алгоритмов
Сложное ветвление
(ЕСЛИ-ТО-ИНАЧЕ ЕСЛИ /
If-Else If).
Классификация
возраста.

17.

Примеры разветвляющихся алгоритмов
Множественный выбор (ВЫБОР /
Switch-Case). Простой калькулятор.

18.

СПАСИБО ЗА ВНИМАНИЕ!