Исполнитель Калькулятор 2 Алгоритмы Алгоритм это четко

Исполнитель Калькулятор 2 Алгоритмы Алгоритм – это четко определенный план действий для исполнителя. Свойства алгоритма • дискретность: состоит из отдельных шагов (команд) • понятность: должен включать только команды, известные исполнителю (входящие в СКИ) • определенность: при одинаковых исходных данных всегда выдает один и тот же результат • конечность: заканчивается за конечное число шагов • массовость: может применяться многократно при различных исходных данных • корректность: дает верное решение при любых допустимых исходных данных К. Поляков, 2010 -2013 http: //kpolyakov. spb. ru

Представление алгоритмов: Письменное алг открывание двери нач Графическое начало взять ключ вставить ключ в замок повернуть ключ 2 раза по часовой стрелке открыть дверь Взять ключ Вставить ключ в замок Повернуть ключ 2 раза по часовой стрелке Открыть дверь Кон конец

Исполнители алгоритма: • • • Робот-Удвоитель Робот-Калькулятор Робот-Чертежник Человек Компьютер

Исполнитель Калькулятор 5 Удвоитель Исполнитель Удвоитель работает с одним числом и умеет выполнять с ним две операции (команды): 1. прибавь 1 2. умножь на 2 Программа – это последовательность номеров команд, которые нужно выполнить. Программа 12211 2 начальное число К. Поляков, 2010 -2013 1 3 2 6 2 12 1 13 1 14 результат http: //kpolyakov. spb. ru

Исполнитель Калькулятор 6 составление программы Используя команды: 1. прибавь 1 2. умножь на 2 написать программу, которая из 3 получает 13. 3 8 16 9 7 8 10 6 14 5 6 4 1 13 12 дерево вариантов 2 24 3 4 1 5 2 8 1 2 1 6 10 9 16 8 К. Поляков, 2010 -2013 6 Ответ: 221 1 7 2 2 1 14 12 13 http: //kpolyakov. spb. ru 2 24

Исполнитель Калькулятор 7 Обратная задача (решение «с конца» ) 13 нельзя делить на 2! 1 1 Ответ: 221 12 ! 9 5 29 27 3 2 6 1 10 9 7 33 11 15 21 11 1 13 45 17 2 5 3 ? Почему решение «с конца» короче? Решение «с конца» короче, если в списке команд есть необратимая операция (каждое целое число можно умножить на 2, но не каждое делится на 2)! К. Поляков, 2010 -2013 http: //kpolyakov. spb. ru 81

Исполнитель Калькулятор 8 Удвоитель У исполнителя есть команды: 1. прибавь 1 2. умножь на 2 Задания: 1) Какие числа можно получить из 0? 2) Как из числа 5 получить 105? 3)Как построить самую короткую программу для получения заданного числа N из 0? К. Поляков, 2010 -2013 http: //kpolyakov. spb. ru

Исполнитель Калькулятор 9 Исполнитель Калькулятор Используя команды: 1. прибавь 2 2. умножь на 3 написать программу, которая из 3 получает 29. 13 45 17 15 21 9 7 9 5 3 33 11 29 27 1 81 дерево вариантов 2 3 5 1 7 2 15 1 2 1 9 21 17 45 13 К. Поляков, 2010 -2013 9 Ответ: 221 1 11 2 2 1 33 27 29 http: //kpolyakov. spb. ru 2 81

Исполнитель Калькулятор 10 Обратная задача (решение «с конца» ) 29 1 1 Ответ: 221 27 ! 11 15 21 7 33 9 5 3 9 1 23 45 17 9 2 25 1 13 нельзя делить на 3! 2 7 3 ? Почему решение «с конца» короче? Решение «с конца» короче, если в списке команд есть необратимая операция (каждое целое число можно умножить на 3, но не каждое делится на 3)! К. Поляков, 2010 -2013 http: //kpolyakov. spb. ru 29 27 81