АЛГОРИТМ. ИСПОЛНИТЕЛИ ВОКРУГ НАС. ФОРМЫ ЗАПИСИ АЛГОРИТМОВ. - презентация

1 АЛГОРИТМ. ИСПОЛНИТЕЛИ ВОКРУГ НАС. ФОРМЫ ЗАПИСИ АЛГОРИТМОВ.

2 Алгоритм - конечная последовательность шагов в решении задачи, приводящая от исходных данных к требуемому результату.

3 Разрабатывает алгоритм только человек, а выполняют алгоритмы исполнители - люди и технические устройства, способные выполнять заданные команды. Разрабатывает алгоритм только человек, а выполняют алгоритмы исполнители - люди и технические устройства, способные выполнять заданные команды.

4 Команды, которые может выполнить конкретный исполнитель, образуют систему команд исполнителя (СКИ). Исполнитель формально выполняет алгоритмы, составленные из команд, входящих в его СКИ.

5 Человек разрабатывает алгоритмы, управляет работой других исполнителей по выполнению алгоритмов, сам исполняет алгоритмы. Человек разрабатывает алгоритмы, управляет работой других исполнителей по выполнению алгоритмов, сам исполняет алгоритмы. Компьютер управляет работой связанных с ним технических устройств по выполнению алгоритмов; сам исполняет алгоритмы (программы). Компьютер управляет работой связанных с ним технических устройств по выполнению алгоритмов; сам исполняет алгоритмы (программы). Алгоритмы удобно изображать в виде нумерованного списка (словесная форма), в форме таблицы или блок-схемы. Алгоритмы удобно изображать в виде нумерованного списка (словесная форма), в форме таблицы или блок-схемы.

6 Геометрические фигуры блок-схем: Овал - начало или конец; Овал - начало или конец; Параллелограмм - ввод или вывод; Параллелограмм - ввод или вывод; Ромб - принятие решения; Ромб - принятие решения; Прямоугольник - выполнения действия. Прямоугольник - выполнения действия.

7 Алгоритм действий человека при переходе улицы: Начало Подойти к переходу Дождаться зеленого света Перейти улицу Конец

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

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

10 2) алгоритм с ветвлениями - алгоритм, в котором в зависимости от выполнения некоторого условия совершается либо одна, либо другая последовательность действий (ветвление) ; Если выучил уроки, то иди гулять, иначе учи уроки.

11 3) алгоритм с повторениями - алгоритм, в котором выполнение одной и той же последовательности действий повторяется, пока выполняется некоторое заранее установленное условие (цикл, повторение). Если есть нерешенные задачи по информатике, то решай задачу; затем проверить, есть ли нерешенные задачи; если есть, то снова решай задачу; если нет, то иди гулять.