Понятие алгоритма. Исполнитель алгоритма. Свойства алгоритма

Содержание

Слайд 2

Последовательность вычислений Выполнение шагов нематематического характера Четко определены начальные условия Известен

Последовательность вычислений
Выполнение шагов нематематического характера
Четко определены начальные условия
Известен результат который мы

должны получить

Алгоритм

Слайд 3

Тема: Понятие алгоритма. Исполнитель алгоритма. Свойства алгоритма.

Тема:
Понятие алгоритма. Исполнитель алгоритма.
Свойства алгоритма.

Слайд 4

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

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

Исходные

данные

алгоритм

результат

Слайд 5

Исполнитель – это некоторый объект (человек, животное, техническое устройство), способный выполнять

Исполнитель – это некоторый объект (человек, животное, техническое устройство), способный выполнять

определенный набор команд.
СКИ (Система команд исполнителя)

формальный

неформальный

Слайд 6

Пример1. Исполнитель Черепашка передвигается на экране монитора и оставляет след в

Пример1. Исполнитель Черепашка передвигается на экране монитора и оставляет след в

виде линии.
СКИ Черепашки:
Вперед n
Направо m

Направо 10 вперед 12 направо 15

Слайд 7

Пример2. СКИ Вычислитель: 1 – вычти 1 2 – умножь на

Пример2. СКИ Вычислитель:
1 – вычти 1
2 – умножь на 3
Преобразовать число

1 в 15
21212
умножь на 3
вычти 1
умножь на 3
вычти 1
умножь на 3
Слайд 8

Пример3. Исполнитель Робот действует на клетчатом поле. Если он врезается в

Пример3. Исполнитель Робот действует на клетчатом поле. Если он врезается в

стену то разрушается.
СКИ:
1 – вверх
2- вниз
3 - вправо
4 - влево
Что произойдет с роботом после выполнения алгоритма 32323, начав движение из клетки А?
Какой алгоритм потребуется что бы переместить робота в клетку B?