
Добавил:
Fenix
Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз:
Предмет:
Файл:Презентация на тему Алгоритм и его свойства.ppt
X
- •Составила: учитель информатики
- •Слово «алгоритм» происходит от имени великого среднеазиатского ученого 8–9 вв. Аль-Хорезми.
- •Пример 1.
- •Пример 2. Выключение компьютера:
- •Определение:
- •Исполнитель алгоритма - система, способная выполнить действия, предписываемые алгоритмом.
- •Характеристики исполнителя:
- •Выберите примеры исполнителей:
- •Свойства алгоритма:
- •Свойства алгоритма:
- •Свойства алгоритма:
- •Свойства алгоритма:
- •Свойства алгоритма:
- •Является ли пример алгоритмом для вас? Почему?
- •Способы записи алгоритмов:
- •Определение:
- •Типы блоков:
- •Линейный алгоритм
- •Запись линейного алгоритма в виде блок-схемы:
- •Разветвляющийся алгоритм –
- •Ветвление
- •Запись полного ветвления в виде блок-схемы:
- •Запись неполного ветвления в виде блок-схемы:
- •Определение:
- •Простое условие
- •Сложное условие
- •Задание:
- •Задания:
- •Ответы:
- •Определение:
- •Полный выбор
- •Неполный выбор
- •Запись полного выбора в виде
- •Запись неполного выбора в виде блок-схемы:
- •Определение:
- •Цикл с предусловием
- •Запись цикла с предусловием в виде блок-схемы:
- •Цикл с постусловием
- •Запись цикла с постусловием в виде блок-схемы:
- •Цикл со счетчиком
- •Запись цикла со счетчиком в виде блок-схемы:

Запись линейного алгоритма в виде блок-схемы:
начало
действие
1
…
действие n
конец



Разветвляющийся алгоритм –
это алгоритм, в котором та или иная
серия команд выполняется
в зависимости
от истинности условия.

Ветвление
Полное |
Неполное |
если <условие> |
если <условие> |
то <серия команд 1> |
то <серия команд 1> |
иначе |
|
<серия команд 2> |
|

Запись полного ветвления в виде блок-схемы:
|
|
|
да |
условие |
|
нет |
|||||||
|
|
|
|
|
|
|
|
|
|
|
|||
|
|
|
|
|
|
|
|
|
|
|
|||
|
|
|
|
|
|
|
|
|
|
|
|||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||
|
серия команд |
|
|
|
|
серия команд |
|||||||
|
1 |
|
|
|
|
|
|
2 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|

Запись неполного ветвления в виде блок-схемы:
да |
условие |
нет |
|
|
|
серия команд |
|
|
1 |
|
|


Определение:
Условие – это высказывание,
которое может быть либо истинным, либо ложным.
Условия
простые сложные

Простое условие
Включает в себя одно предложение; два числа, две переменных или два арифметических выражения, которые сравниваются между собой
Например: Идет дождь; 5>4; x*y=3+8).
Соседние файлы в предмете Информатика