Условия всех задач из категории B8

Проверяемые элементы содержания: анализ алгоритма, содержащего вспомогательные алгоритмы, цикл и ветвление
 
 
 
 

Историческая справка и теоретические сведения

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

Фундаментальные свойства алгоритма:

  • дискретность;

  • детерминированность;

  • массовость;

  • понятность;

  • результативность.

Цикл – многократное исполнение набора программных инструкций.

В языках программирования можно выделить три типа циклов:

  • цикл с предусловием;

  • цикл с постусловием;

  • цикл со счетчиком.

Ветвление - конструкция языка программирования, обеспечивающая выполнение определённой команды только при условии истинности некоторого логического выражения. В современных языках программирования записывается с использованием ключевого слова if.

Зачастую в упражнениях из данной категории, нужно детерминировать результат, который программа напечатает после выполнения алгоритма. Решаются подобные задачи с использованием процессинговых таблиц. Каждая из колонок подобной таблицы, отвечает за значение какой-либо переменной.

 

Методические указания

Для успешного решения задач из данной категории вы должны:

  1. выбрать язык программирования, программа на основе которого будем разбираться;

  2. провести детальный анализ каждой строки программного кода и стараться понять закодированный алгоритм;

  3. на основе полученной аналитической информации подбирать входные данные;

  4. реализовать тестирование программы заданными входными значениями.

 
 
 
 

Задача №1

Дано:
ниже на 2-х языках программирования записан алгоритм. Получив на вход натуральное число n, этот алгоритм печатает одно число i и одно слово «Да» или «Нет».

 

Вопрос:
укажите минимальное из таких чисел n, при вводе которых алгоритм печатает число 4 и слово «Да». Также известно, что все цифры числа n уникальные (цифра 0 – запрещенная цифра).

 
 
 
 
 
 

Задача №2

Дано:
ниже на 2-х языках программирования записан алгоритм. Получив на вход двухзначное число х, этот алгоритм печатает одно число.

 

Вопрос:
укажите каким минимальным числом должен быть х, чтобы алгоритм распечатал число 5.

 
 
 
 
 
 

Задача №3

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

 

Вопрос:
укажите каким минимальным числом должен быть n, чтобы алгоритм распечатал число 3.

 
 
 
 
 
 

Задача №4

Дано:
ниже на 2-х языках программирования записан некий алгоритм. Получив на вход три натуральных числа, данный алгоритм печатает два целых числа 1 и 3:

 

Вопрос:
какими входными числами должны быть входные значения?

 
 
 
 
 
 
© 2011-2019 ООО "СтадиМен". Все права сохранены.
Перепечатка и использование материалов с данного сайта, разрешена только по согласию с владельцем.
Владелец оставляет за собой право воспользоваться 146 статьей УК РФ при нарушении авторских и смежных прав.
 
 
 
 
Авторизация на сайте
 
 
 
Обнаружили
ошибку на сайте?