Раздел B • Категория B14 (демонстрационный вариант-2012)

 
 
 

Условие задачи

Дано:
ниже представлен алгоритм на 4-рех различных языках:

 

Вопрос:
определите, какое число будет напечатано в результате выполнения следующего алгоритма.

 

Теоретические сведения

Компьютерная программа – конечная последовательность инструкций, предназначенная для исполнения устройством выполнения персонального компьютера. Назначение любой программы – реализация определенного алгоритма.

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

Программная функция – независимая часть общей программы, выполняющая определенные действия, способная возвращать конкретное значение, которую после однократной декларации можно многократно вызывать по присвоенному ей имени.

 

Решение

В первую очередь нужно селектировать язык программирования, на основе которого пойдет весь последующий анализ. Вариативность высока, так как предлагается на выбор один из четырех языков (Turbo Pascal, Basic, C, Алгоритмический язык).

Среди всех приведенных для выбора языков, мне импонирует больше всего, безусловно, язык Turbo Pascal, так как:

  • данный язык имеет прекрасную внутреннюю группировку по разделам (раздел описания констант, раздел описания переменных, раздел описания собственных типов данных и т. д.);

  • хорошо понятная лексика;

  • перед использованием переменной она обязана быть описана выше (в отличие от языка программирования Basic);

  • большое количество встроенных структур, позволяющих наиболее эффективно решать поставленные задачи (например, имеется встроенный тип данных "Множество", в отличие от любого другого представленного здесь языка).

 

Давайте рассмотрим программный код, заключенный в основном блоке программы и прокомментируем абсолютно каждую строку программного фрагмента:

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

 

Давайте рассмотрим программный код, относящийся к заданной функции:

Произведем математическу интерпретацию представленного фрагмента:

 

Очевидно, что F - квадратичная функция (квадратичной функцией называется функция, задаваемая формулой вида f(x) = ax2 + bx + c, где a `!=` 0).
F = 4x2 - 16x + 12.

Графиком анализируемой квадратичной функции F является парабола, у которой ветви направлены вверх, так как коэффициент а = 4 является положительным числом.

 

Найдем координаты вершины анализируемой параболы:

 

Изобразим схематично параболу с вершиной в точке (2; -4):

Очевидно, что минимальное значение функция F принимает в вершине параболы. То есть, при x = 2:
функция F = 4x2 - 16x + 12 = 4 `*`(x - 1)`*`(x - 3) принимает наименьшее значение равное -4.

 

Вывод:

в результате выполнения следующего алгоритма будет напечатано число 2.

Ответ:

2

 
Рейтинг:
 
Проголосовало: 0
Количество просмотров: 1983
 
 
 

Раздел B • Категория B14 (демонстрационный вариант-2012)

 

Комментарии

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