Проект разработала Гуцева О. А. учительница ГУО «СШ 1 г. Добруша» Гомельской области. - презентация

1 Проект разработала Гуцева О. А. учительница ГУО «СШ 1 г. Добруша» Гомельской области

2 АЛГОРИТМ Графический Способы записи алгоритмов Словесный Программа Типы алгоритмов Линейный Циклический С ветвлениями Среда обитания исполнителя Исполнитель алгоритма Система команд исполнителя Компьютерные исполнители Свойства алгоритма

3 Основные понятия об алгоритмах Определение алгоритма Определение алгоритма Определение алгоритма Определение алгоритма Свойства алгоритма Свойства алгоритма Свойства алгоритма Свойства алгоритма Типы алгоритмов Типы алгоритмов Типы алгоритмов Типы алгоритмов Способы записи алгоритмов Способы записи алгоритмов Способы записи алгоритмов Способы записи алгоритмов Компьютерные исполнители Компьютерные исполнители Компьютерные исполнители Компьютерные исполнители

4 Определение алгоритма Определение алгоритма Алгоритм – конечная последовательность команд исполнителю выполнить действия, направленные на направленные на достижение постав- ленной цели или получения решения задачи.

5 Свойства алгоритма Свойства алгоритма Свойства алгоритма Свойства алгоритма О О ппп рр ее ддт ее лол ее инн ии еесвойства Д Д ии сс кк рр ее тут инн ооо сс тут ьььь К К ооо инн ее чччч инн ооо сс тут ьььь П П ооо инн яя тут инн ооо сс тут ьььь Р Р ее заз уууу лол ьььь тут аапа тут ии вввв инн ооо сс тут ьььь М М аапа сс сс ооо вввв ооо сс тут ьььь О О ппп рр ее ддт ее лол ее инн инн ооо сс тут ьььь

6 набор свойств, отличающих алгоритм набор свойств, отличающих алгоритм от любых предписаний и обеспечивающих его от любых предписаний и обеспечивающих его автоматическое исполнение

7 Результативность- неизбежность получения конечного результата (решения) после выполнения определенного конечного числа шагов вычислений неизбежность получения конечного результата (решения) после выполнения определенного конечного числа шагов вычислений

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

9 Конечность- Конечность- алгоритм должен приводить к решению за конечное число шагов алгоритм должен приводить к решению за конечное число шагов

10 Понятность - Понятность - алгоритм предназначен для конкретного исполнителя и все предписания должны быть ему понятны алгоритм предназначен для конкретного исполнителя и все предписания должны быть ему понятны

11 Массовость (универсальность) - алгоритм составляется в общем виде для решения некоторого класса однотипных задач

12 Определенность- точный и однозначно понимаемый порядок вычислений (сколько бы раз не применялся алгоритм к одним и тем же исходным данным, каждый раз должен получиться один и тот же результат точный и однозначно понимаемый порядок вычислений (сколько бы раз не применялся алгоритм к одним и тем же исходным данным, каждый раз должен получиться один и тот же результат

13 Типы алгоритмов Типы алгоритмов

14 Словесный (по шагам) Словесный (по шагам) Словесный (по шагам) Словесный (по шагам) Графический (в виде блок-схемы) Графический (в виде блок-схемы) Графический (в виде блок-схемы) Графический (в виде блок-схемы) На языке программирования На языке программирования На языке программирования На языке программирования

15 Обычно используется для алгоритмов, ориентированных на исполнителя человека. Команды алгоритма могут нумероваться, чтобы иметь возможность на них ссылаться. Форма записи произвольна, в командах помимо слов, могут использоваться символы и формулы

16 -блок начала и блок конца -функциональный блок -информационный блок (данные) -логический блок ( условий) -повторение действий (цикл) -блок обращения к подпрограмме

17 Язык для записи алгоритма должен быть формализован. Такой язык принято называть языком программирования, а запись алгоритма на этом языке – программой для компьютера. Под программированием понимают составление программы для компьютера, описывающий процесс решения задачи. Язык для записи алгоритма должен быть формализован. Такой язык принято называть языком программирования, а запись алгоритма на этом языке – программой для компьютера. Под программированием понимают составление программы для компьютера, описывающий процесс решения задачи.

18 Линейные алгоритмы Команды выполняются одна за другой в той последовательности, в которой они записаны Команды выполняются одна за другой в той последовательности, в которой они записаны

19 НАЧАЛО ВВОД ИНФОРМАЦИИ КОМАНДЫ ВЫВОД ИНФОРМАЦИИ КОНЕЦ

20 В программе заложены разные пути следования и по ходу действия выбирается один из возможных вариантов в зависимости от условия. В программе заложены разные пути следования и по ходу действия выбирается один из возможных вариантов в зависимости от условия.

21 УСЛОВИЕ ВЫПОЛНЕНО? ОДНА ПОСЛЕДОВА ТЕЛЬНОСТЬ КОМАНД ДРУГАЯ ПОСЛЕДОВА ТЕЛЬНОСТЬ КОМАНД ДАНЕТ

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

23 ДА УСЛОВИЕ ВЫПОЛНЕНО? ОДНА ПОСЛЕДО- ВАТЕЛЬНОСТЬ КОМАНД ИЛИ КОМАНДА НЕТ

24 Исполнитель алгоритма Исполнитель алгоритма Исполнитель алгоритма Исполнитель алгоритма Система команд исполнителя Система команд исполнителя Система команд исполнителя Система команд исполнителя Среда обитания исполнителя Среда обитания исполнителя Среда обитания исполнителя Среда обитания исполнителя

25 это объект живой или неживой природы, предназначенный для выполнения алгоритма

26 это набор команд, которые может воспринять и выполнить исполнитель

27 Представляет собой совокупность объектов и условий, при которых и условий, при которых исполнитель может исполнитель может выполнить все выполнить все известные команды