'

Алгоритмы и исполнители

Понравилась презентация – покажи это...





Слайд 0

Алгоритмы и исполнители Мышаева В.Д учитель информатики МОУ СОШ №7 С. Марьины Колодцы 2007 год


Слайд 1

Содержание Алгоритмы и исполнители Основные понятия Свойства алгоритмов Способы записи алгоритмов Конструирование алгоритмов Основные алгоритмические конструкции Соединение основных алгоритмических конструкций Простейшие примеры Задачи на соединение основных алгоритмических конструкций


Слайд 2

Основные понятия Алгоритм: понятное и точное предписание исполнителю выполнить порядок действий, направленных на решение конкретной задачи или достижение поставленной цели Алгоритм состоит из законченных действий, называемых командами Команды выполняются одна за другой Исполнитель : живое существо или технический объект, выполняющий команды алгоритма


Слайд 3

Основные понятия Исполнитель Формальный не вносит никаких изменений в алгоритм Не формальный Может вносить изменения в алгоритм


Слайд 4

Основные понятия Основные характеристики исполнителя СКИ (система команд исполнителя): набор команд, которые исполнитель понимает и может выполнить Среда: условия, в которых исполнитель может выполнять команды Отказы: «Не понимаю» - команда не входит в СКИ «Не могу» - нарушение среды к содержанию


Слайд 5

Свойства алгоритмов Дискретность – каждая команда должна быть выполнена прежде, чем исполнитель перейдет к выполнению следующей Понятность – каждая команда должна в ходить в СКИ Точность (определенность) – команда должна пониматься исполнителем однозначно Результативность – выполнение всех команд алгоритма должно привести к решению конкретной задачи за конечное число шагов Массовость – по одному и тому же алгоритму можно решать однотипные задачи к содержанию


Слайд 6

Способы записи алгоритмов Словесный – для записи используются специальные формальные языки с ограниченным набором слов и строгими правилами записи Формульный Словесно-формульный Графический – в виде блок-схемы


Слайд 7

Способы записи алгоритмов Блок-схема: Каждая команда записывается с использованием графических символов Условные обозначения: указывают порядок действий начало, конец алгоритма простое действие, вычисление задание исходных данных, вывод результата проверка условия к содержанию


Слайд 8

Основные алгоритмические конструкции Следование (линейный тип алгоритма): Все команды алгоритма следуют последовательно друг за другом


Слайд 9

Основные алгоритмические конструкции Ветвление (условный тип алгоритма): Выбор действия зависит от выполнения некоторого условия. Условие – выражение, которое может принимать значение либо истина, либо ложь. Ветвления бывают полные и неполные


Слайд 10

Основные алгоритмические конструкции Повторение (циклический тип алгоритма) В алгоритме есть повторяющиеся действия. Циклы бывают с предусловием с постусловием (условие стоит перед (условие стоит после повторением действий) повторения действий) к содержанию


Слайд 11

Соединение основных алгоритмических конструкций В основной алгоритмической конструкции каждое простое действие может быть заменено на любую алгоритмическую конструкцию. Таким образом получается соединение алгоритмических конструкций конструкций.


Слайд 12

Пример 1: в линейной конструкции заменим одно простое действие полным ветвлением, а другое циклом. Получим последовательное соединение ветвления и цикла. Соединение основных алгоритмических конструкций


Слайд 13

Соединение основных алгоритмических конструкций Пример 2: в неполном ветвлении заменим простое действие циклом. Получим цикл в ветвлении.


Слайд 14

Соединение основных алгоритмических конструкций Пример 3: в цикле заменим простое действие циклом. Получим цикл в цикле. к содержанию


Слайд 15

Простейшие примеры Задача 1: приготовить яичницу. Это линейный тип алгоритма (следование)


Слайд 16

Простейшие примеры Задача 2: покупка билетов в кино. да нет Это условный тип алгоритма (ветвление) Это линейный тип алгоритма (следование)


Слайд 17

Простейшие примеры Задача 3: забить гвоздь. Это линейный тип алгоритма (следование) Это циклический тип алгоритма (повторение)


Слайд 18

Простейшие примеры Задача 4: собрать гербарий. да да нет нет Это линейный тип алгоритма (следование) Это условный тип алгоритма (ветвление) Это циклический тип алгоритма (повторение) к содержанию


Слайд 19

Примеры посложнее. Задача на соединение основных алгоритмических конструкций Алгоритм решения некоторых задач может содержать все типы алгоритмов и в самых различных сочетаниях. Задача 5: сварить картофельный суп. Алгоритм решения этой задачи может выглядеть так:


Слайд 20

да нет да нет нет да к содержанию


Слайд 21

Хотите повторить? ДА НЕТ


Слайд 22

Я думаю вы усвоили пройденный материал. Проверим ? ДА НЕТ


×

HTML:





Ссылка: