Условия всех задач из категории B8
Историческая справка и теоретические сведения
Алгоритм – последовательность понятных для исполнителя действий, приводящих к решению поставленной задачи за разумное время.
Фундаментальные свойства алгоритма:
дискретность;
детерминированность;
массовость;
понятность;
результативность.
Цикл – многократное исполнение набора программных инструкций.
В языках программирования можно выделить три типа циклов:
цикл с предусловием;
цикл с постусловием;
цикл со счетчиком.
Ветвление - конструкция языка программирования, обеспечивающая выполнение определённой команды только при условии истинности некоторого логического выражения. В современных языках программирования записывается с использованием ключевого слова if.
Зачастую в упражнениях из данной категории, нужно детерминировать результат, который программа напечатает после выполнения алгоритма. Решаются подобные задачи с использованием процессинговых таблиц. Каждая из колонок подобной таблицы, отвечает за значение какой-либо переменной.
Методические указания
Для успешного решения задач из данной категории вы должны:
выбрать язык программирования, программа на основе которого будем разбираться;
провести детальный анализ каждой строки программного кода и стараться понять закодированный алгоритм;
на основе полученной аналитической информации подбирать входные данные;
реализовать тестирование программы заданными входными значениями.
Задача №1
Дано:
ниже на 2-х языках программирования записан алгоритм. Получив на вход натуральное число n, этот алгоритм печатает одно число i и одно слово «Да» или «Нет».
Вопрос:
укажите минимальное из таких чисел n, при вводе которых алгоритм печатает число 4 и слово «Да». Также известно, что все цифры числа n уникальные (цифра 0 – запрещенная цифра).
Задача №2
Дано:
ниже на 2-х языках программирования записан алгоритм. Получив на вход двухзначное число х, этот алгоритм печатает одно число.
Вопрос:
укажите каким минимальным числом должен быть х, чтобы алгоритм распечатал число 5.
Задача №3
Дано:
ниже на 2-х языках программирования записан некий алгоритм. Получив на вход натуральное число n, данный алгоритм печатает одно целое число.
Вопрос:
укажите каким минимальным числом должен быть n, чтобы алгоритм распечатал число 3.
Задача №4
Дано:
ниже на 2-х языках программирования записан некий алгоритм. Получив на вход три натуральных числа, данный алгоритм печатает два целых числа 1 и 3:
Вопрос:
какими входными числами должны быть входные значения?