Самостоятельная работа на тему Алгоритмы

Автор публикации:

Дата публикации:

Краткое описание: ...


Вариант 1

  1. Исполнитель ВЫЧИСЛИТЕЛЬ имеет только две команды, которым присвоены номера:

    1. Умножь на 2

    2. Прибавь 1

Выполняя команду номер 1, ВЫЧИСЛИТЕЛЬ умножает число на 2, а выполняя команду номер 2, прибавляет к числу 1. Напишите для ВЫЧИСЛИТЕЛЯ наиболее короткую программу получения из числа 1 числа 17. Укажите лишь номера команд.

  1. Что такое ЛИНЕЙНЫЙ АЛГОРИТМ? (Дать определение)

  2. Составить блок-схему к задаче: Даны два числа. Найти наибольшее из них, и вычисть из него наименьшее из данных чисел.

______________________________________________________________________________________________

Вариант 2

  1. Исполнитель КУЗНЕЧИК прыгает вдоль числовой оси на заданное число делений. КУЗНЕЧИК имеет только две команды, которым присвоены номера:

    1. Вправо 3

    2. Влево 1

Выполняя команду номер 1 кузнечик прыгает на 3 единицы вправо, а выполняя команду номер 2, прыгает на 1 единицу влево. Напишите для КУЗНЕЧИКА программы, с помощью которых он будет над числом 11, если начальное положение 0, а конечное положение 11. Укажите лишь номера команд.

  1. Что такое ВЕТВЛЕНИЕ (дать определение).

  2. Составить блок-схему к задаче: Дано два числа. Если числа положительные, то найти их сумму, если есть хоть одно отрицательное число, то данные числа перемножить.

Вариант 3.

  1. У исполнителя Калькулятор две команды, которым присвоены номера:

  1. прибавь 3

  2. умножь на 2

Выполняя первую из них, Калькулятор прибавляет к числу на экране 3, а выполняя вторую, умножает его на 2. Запишите порядок команд в программе получения из числа 3 числа 33, содержащей не более 6 команд, указывая лишь номера команд.

  1. Что такое алгоритм? (дать определение).

  2. Дано два числа. Найти наименьшее среди них и умножить его на 2