Рассмотрим два фрагмента программ: -- fragment 1from x := low...

Инструменты, алгоритмы и структуры данных

Рассмотрим два фрагмента программ:

-- fragment 1

from x := low until x >= high loop   Result := Result + f(x)   x := x + stepend

-- fragment 2

from x := low; i := 0 until x >= high loop    Result := Result + f(x)    i := i + 1; x := low + i * stepend

Какие высказывания справедливы для этих фрагментов?

(Ответ считается верным, если отмечены все правильные варианты ответов.)

Варианты ответа

второй фрагмент вычисляется быстрее и точнее

первый фрагмент вычисляется быстрее, но с накоплением погрешности(Верный ответ)

второй фрагмент вычисляется медленнее, но без накопления погрешности(Верный ответ)

первый фрагмент вычисляется быстрее и точнее

Похожие вопросы

Необходимыми условиями корректно определенного рекурсивного метода является существование у метода ветви без рекурсии и разные контексты у каждого рекурсивного вызова. Рассмотрим метод с циклом:

cicle   do      from Init until Exit loop Body end   end

Заменим его методом

recursive    do Init; loop_eqviv end

с вызовом рекурсивного метода:

loop_eqviv   do      if not Exit then        Body; loop_eqviv     end   end

Какие утверждения справедливы относительно корректности такой замены?

Какие высказывания справедливы для продукций в БНФ-Е?

Рассмотрим некоторые задачи. Какие отношения, введенные в этих задачах, являются ациклическими?

Рассмотрим контейнерный класс, в котором метод вставки элементов put имеет следующую сигнатуру: put (key:STRING; i: G), где key - ключ элемента, i - сам элемент. Какие постусловия должны включаться для этого метода?

Пусть для конечного множества элементов $A ={a_1, a_2,… a_n}$ задано ациклическое отношение r множеством пар [a_k, a_j]

, принадлежащих отношению. На множестве А можно построить n! различных последовательностей этих элементов - перечислений элементов. Какие утверждения справедливы относительно этих перечислений и их топологической отсортированности?

Представим себе, что при определении ссылочного класса PERSON заданы два атрибута (поля класса) mother и father класса PERSON. Какие утверждения справедливы относительно порождения объектов этого класса?

Пусть метод pвызывает метод q, тот вызывает метод r с косвенной рекурсией, - метод r вызывает метод s, который в свою очередь вызывает метод r. Какие утверждения справедливы относительно завершения методов в цепочке вызовов?

Какие утверждения справедливы для метода force при работе с массивами в Eiffel?

Какие утверждения справедливы для реализации очереди на массиве классом ARRAYED_QUEUE?

Одним из наследников класса LIST является библиотечный класс ARRAYED_LIST. Какие утверждения справедливы для этого класса?