Иванова
?>

Решить тест дан алгоритм евклида. begin repeat r: =a mod b; a: =b; b: =r until b=0; qcd: =a end; сколько операций сравнения будет выполнено в этом алгоритме, если a=500, b=13? 1) 1; 2) 2; 3) 3; 4) 4.

Информатика

Ответы

galustyanvitaly4842
1) 500 : 13  (остаток r=6)
2) 13 : 6   (остаток  7)
3)  7 : 6  ( остаток 1)
4)  6 : 1 (остаток 0)
 ответ 4)4
corneewa20096
Проявленная информация может восприниматься сознанием человека и через его органы чувств. Проявленная информация присуща всем формам материального существования: высказывание человека, картина художника, книга, изображение на мониторе, звук в наушниках и т.д. Проявленная в вещественном мире информация может быть отраженной (без изменений) или отображенной – с изменением структуры и смысла в результате информационных преобразований и взаимодействий. Посредством компьютерных устройств объект восприятия (адресат) преобразует (получает) отображенную информацию в виде печатной, видео-, аудио- и другой информации.

Творящая информация рассматривается как сознание, характерна только для живых систем и включает стимулировать развитие (творение) систем.

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

procedure F(n:integer); forward;
procedure G(n:integer); forward;

procedure F(n:integer);
begin
  Writeln('Вызов F(',n,') - *');
  //Write('*');
  If n>10 then F(n-2) else G(n);
  Writeln('Завершение F(',n,')')
end;

procedure G(n: integer) ;
begin
  Writeln('Вызов G(',n,') - **');
  //Write('**');
  If n>1 then F(n-3);
  Writeln('Завершение G(',n,')')
end;

begin
  F(20)
end.

Результат
Вызов F(20) - *
Вызов F(18) - *
Вызов F(16) - *
Вызов F(14) - *
Вызов F(12) - *
Вызов F(10) - *
Вызов G(10) - **
Вызов F(7) - *
Вызов G(7) - **
Вызов F(4) - *
Вызов G(4) - **
Вызов F(1) - *
Вызов G(1) - **
Завершение G(1)
Завершение F(1)
Завершение G(4)
Завершение F(4)
Завершение G(7)
Завершение F(7)
Завершение G(10)
Завершение F(10)
Завершение F(12)
Завершение F(14)
Завершение F(16)
Завершение F(18)
Завершение F(20)

Считаем звездочки, их 17. Осталось оформить ответ, сделав вид, что это не программная выдача, а "я такой умный, на бумажке расписал".

А "ненормальные люди" и в самом деле делают это вручную, не понимая, что ручной разбор рекурсии такой длины - это глупость.

Ответить на вопрос

Поделитесь своими знаниями, ответьте на вопрос:

Решить тест дан алгоритм евклида. begin repeat r: =a mod b; a: =b; b: =r until b=0; qcd: =a end; сколько операций сравнения будет выполнено в этом алгоритме, если a=500, b=13? 1) 1; 2) 2; 3) 3; 4) 4.
Ваше имя (никнейм)*
Email*
Комментарий*

Популярные вопросы в разделе

uisfbu7777733
Dmitrievich-Telishev
Irina1435
Burov1446
yamal-toy
Екатерина
михаил
kuznecovav3066
Ушакова1902
Анатольевна
tetralek
mos197653
Можарова14
nikomuneskazhu60
Roman343247