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