Презентация на тему Исполнитель калькулятор

включать только команды, известные исполнителю (входящие в СКИ)
определенность: при

Алгоритм – это четко определенный план действий для исполнителя.

умеет выполнять с ним две операции (команды):
1. прибавь

Программа – это последовательность номеров команд, которые нужно выполнить.

Программа 12211

2

начальное число

4

12

36

38

40

1

2

2

1

1

результат

2. умножь на 3
написать программу, которая из 3 получает

Ответ: 221

3

5

29

1

дерево вариантов

9

7

15

11

27

9

21

17

45

13

33

81

2

1

1

1

1

1

2

2

2

2

2

2

2

1

2

1

на 3
написать программу, которая из 2 получает 15.

умножь на 2
Дана программа: 2112. Как можно сделать то

Программа 2112

x

2x

2

1

1

2

2x+1

2x+2

4x+4

x+1

1

2

умножь на 2
Задания:
Какие числа можно получить из 0?
Как из

умножь на 2
Докажите, что:
любое число, меньшее 10, можно получить

содержит ровно N команд:
первая команда – 1 (0 →1)

раздели на 2
Задания:
Какие числа можно получить из положительного числа

35
44
77
88
34
22
76
44




да
нет
если четное

30
50
60
0
1
3
3
6




Цикл – это повторение одинаковых

нц 5 раз
если четное
то раздели на 2
иначе вычти 1
всё
кц

если четное
то раздели на 2
иначе вычти 1
всё

конец цикла

тело цикла

начало цикла

на 2
иначе вычти 1
всё
кц

Раздвоитель (циклы)
Алгоритм:
Задание:

Сколько шагов цикла выполнится для числа
15
16
128

7
5
8

на 2
кц
вычти 1
кц

Раздвоитель (циклы)
Алгоритм

Задание: нарисуйте блок-схему.

раздели на 2
кц
кц

Раздвоитель (циклы)
Алгоритм

Задание: нарисуйте блок-схему.

1
всё
нц пока четное
раздели на 2

Раздвоитель (циклы)

Алгоритм получения 0 из положительного числа:

Задание: нарисуйте блок-схему.

c вводятся с клавиатуры. Заполните таблицу:
вывод "a=", a, "b=",

вывод a, b

вывод a, " ", b

вводятся с клавиатуры. Что она вычисляет?
a:=64168
b:=82678

= НОД(a, b-a)
Заменяем большее из

НОД (14, 21) = НОД (14, 21-14) = НОД (14, 7)

НОД (1998, 2) = НОД (1996, 2) = … = 2

Пример:

много шагов при большой разнице чисел:

= НОД (7, 7) = 7

Надо: вычислить наибольший общий делитель (НОД) чисел a и b.

= НОД(a, mod(b,a))
Заменяем большее из двух чисел остатком

НОД (14, 21) = НОД (14, 7) = НОД (0, 7) = 7

Пример:

алгоритма Евклида и заполнить таблицу:



«5»: Подсчитать число шагов алгоритма.