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

Март 10, 2021

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

Содержание

2. Последовательность вычислений Выполнение шагов нематематического характера Четко определены начальные условия Известен результат который мы должны получить
3. Тема: Понятие алгоритма. Исполнитель алгоритма. Свойства алгоритма.
4. Алгоритм – это описание последовательности шагов, приводящих к требуемому результату. Исходные данные алгоритм результат
5. Исполнитель – это некоторый объект (человек, животное, техническое устройство), способный выполнять определенный набор команд. СКИ (Система
6. Пример1. Исполнитель Черепашка передвигается на экране монитора и оставляет след в виде линии. СКИ Черепашки: Вперед
7. Пример2. СКИ Вычислитель: 1 – вычти 1 2 – умножь на 3 Преобразовать число 1 в
8. Пример3. Исполнитель Робот действует на клетчатом поле. Если он врезается в стену то разрушается. СКИ: 1
10. Скачать презентацию

Слайд 2

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

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

получить

Алгоритм

Слайд 3

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

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

Слайд 4

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

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

Слайд 5

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

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

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

формальный

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

Слайд 6

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

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

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

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

Слайд 7

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

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

в 15
21212
умножь на 3
вычти 1
умножь на 3
вычти 1
умножь на 3

Слайд 8

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

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

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