1.05M

Похожие презентации:

Алгоритмизация и программирование

Алгоритмизация. Алгоритм как модель деятельности исполнителя

Алгоритмы. Классификация алгоритмов по форме представления

Понятие алгоритма. Проектирование алгоритмов

Циклические алгоритмы. Основы алгоритмизации (8 класс)

Алгоритмическая конструкция повторение. Основные алгоритмические конструкции. Информатика. 8 класс

Модели и решения функциональных и вычислительных задач

Построение блоксхем к задачам линейной, разветвляющей и циклической структур

Алгоритмизация и программирование

Алгоритмы. Принципы обработки алгоритмов. Лекция 1

8 Алгоритмы

1. А л г о р и т мы

◼
◼
◼
◼
◼
◼
◼
◼
Понятие алгоритма
Приемы построения
алгоритмов
Блок - схема
Линейный алгоритм
Циклический алгоритм
Условный алгоритм
Примеры оформления блоксхем
Практические задания

2.

Алгоритм - это любая точно определенная
последовательность
действий
(не
обязательно
математических),
необходимых для выполнения некоторой
работы или для решения задачи.
Алгоритм,
записанный
на
языке
программирования,
называется
программой.
СВОЙСТВА АЛГОРИТМОВ

3. Линейный алгоритм

Это
алгоритм,
который содержит N
команд
и
все
команды
выполняются
последовательно
друг за другом.
НАЧАЛО
команда 1
команда 2
команда N
КОНЕЦ

4. Линейный алгоритм

Вычисление уравнения у = х * 2
Начало
Ввод x
y=x*2
Вывод y
Конец

5. Условный (разветвляющийся) алгоритм

Условный
алгоритм
(разветвляющийся)
Это
процесс
который
начинается
условной
передачей
управления
вперед, то есть происходит
пропуск
определенных
команд. По сути это ранее
завершение
циклического
процесса.
Это
полная
инверсия
циклическому
процессу.
Условие
–
это
логическое
выражение, которое может принимать
два значения “да” – если условие верно,
и “нет” – если условие неверно. Любое
условие состоит из трех частей: левая
часть, знак сравнения, правая часть.
НАЧАЛО
ШАГ 1
УСЛОВИ
Е
ВЕТВЬ “ДА “
ВЕТВЬ”НЕТ”
ШАГ 2
КОНЕЦ

6. Условный алгоритм

Нарисовать блоксхему для вычисления
у = |x|
y = x, если x 0
y = –x, если x < 0
Начало
Ввод x
Да
x<0
y = -x
Нет
y=x
Вывод y
Конец

7. Циклический алгоритм

Это многократное
выполнение одних и тех
же команд до того
момента пока значение
какой–либо переменной
не удовлетворит
заданному условию.
Характерный признак
циклического процесса передача управления
назад, т.е. к командам,
уже выполнявшимся.
начало цикла
нет
условие
для
выхода из
цикла
шаг 1
шаг N
конец цикла
да

8. Блок - схема

Блок
схема
– это
изображение
графическое
алгоритма.
На блок – схеме каждый шаг
алгоритма
обозначается
специальной геометрической
фигурой,
а
внутри
нее
записываются
вычисляемые
операции.
Направление
выполнения
алгоритма
обозначается стрелками
–
линиями потока.
Начало, конец
блок-схемы
Вычислительные
действия
Условие
Ввод/вывод данных
Линии потока

9.

Организация цикла
Счетчик. Ему
присваивается начальное
значение 1. (N – имя
переменной)
N=1
Значение счетчика
увеличивается на шаг m
после очередного
выполнения команды
N=N+m
Да
Нет
N>k
Проверяется сколько
раз выполнилась
команда. Нужно ее
выполнить k раз

10.

Циклический алгоритм
Нарисовать блоксхему для
вычисления 10
значений
Начало
X=1
X*2=Y
у=x*2
с шагом 1
X=X+1
Да
Нет
X > 10
Конец

11. Правила оформления блок-схем

1. Линии потока рисуются строго под
прямым углом. Если поток направлен
вниз или направо можно стрелку не
рисовать.
2. Выход
из
блока
всегда
1,
за
исключением элемента Условие (2
выхода).
3. Входов - сколько угодно, но перед
нужным элементом в линию потока.
4. Начало,
конец
и
элементы
с
одинаковыми действиями должны быть в
единственном числе.

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

Дискретность. Для эффективного пользования алгоритмами
важно представлять себе все задание в целом. Для решения
задачи нужно уметь разбивать его на частные задачи,
отдельные этапы, на стандартные операции, правильная
последовательность
выполнения
которых
приведет
к
желаемому результату. Алгоритм состоит из отдельных
указаний, называемых командами, которые выполняются одна
за другой без пропусков. В алгоритме отражаются не только
арифметические действия но и логические связи.
Определенность. Строго определенный, понятный алгоритм к
достижению однозначного решения, доступный ПК.
Массовость. Алгоритм многократно повторяется при различных
исходных данных.
Результативность,
эффективность.
Алгоритм
должен
оканчиваться нужным результатом и приносить эффективность.
В алгоритме должно быть предусмотрено окончание его
работы.

13. Приемы построения алгоритмов

1. "Разделяй и властвуй"
2. Последовательные приближения
=
3. "Наискорейший спуск"

14. Приемы построения алгоритмов

4.
Обратный
проход
(динамическое
программирование)
Задача:
Сколько прыжков понадобится сделать лягушке,
чтобы выбраться из ямы глубиной 1 м, если за один
прыжок она поднимается на 30 см, а между
прыжками сползает на 20 см.
5. Поиск с возвратом (метод проб и ошибок)
6. Выделение подцелей
А В

15. Примеры оформления блок-схем

Циклический
НЕТ
УСЛОВИЕ
Серия шагов
ДА
ДА
Серия шагов
НЕТ
УСЛОВИЕ

16. Примеры оформления блок-схем

Циклический
Серия шагов 1
Серия шагов 1
ДА
УСЛОВИЕ
Серия шагов 2
НЕТ
Циклическая
часть
НЕТ
Условие выхода
из цикла
ДА

17. Примеры оформления блок-схем

Условный
ДА
Т1
Т2
Тn
УСЛОВИЕ
НЕТ

18. Примеры оформления блок-схем

Условный
ДА
УСЛОВИЕ
НЕТ
Т1
F1
Т2
F2
Тn
Fn

19. Примеры оформления блок-схем

Правильно
Неправильно
операция
Да
условие
операция
Нет
операция
операция

20. Примеры оформления блок-схем

Правильно
Неправильно
А
А
В
ВЫВОД
ВЫВОД
В

21. Примеры оформления блок-схем

Неправильно