Отправляет email-рассылки с помощью сервиса Sendsay
  Все выпуски  

RFpro.ru: Консультации по информатике


РАССЫЛКИ ПОРТАЛА RFPRO.RU

Лучшие эксперты по данной тематике

Коцюрбенко Алексей aka Жерар
Статус: Мастер-Эксперт
Рейтинг: 886
∙ повысить рейтинг »
CradleA
Статус: Профессионал
Рейтинг: 385
∙ повысить рейтинг »
Елена Пышная
Статус: 8-й класс
Рейтинг: 149
∙ повысить рейтинг »

/ НАУКА И ОБРАЗОВАНИЕ / Точные и естественные науки / Информатика

Номер выпуска:300
Дата выхода:22.03.2016, 23:21
Администратор рассылки:Андреенков Владимир (Профессор)
Подписчиков / экспертов:15 / 16
Вопросов / ответов:1 / 1

Консультация # 188981: Здравствуйте! У меня возникли сложности с таким вопросом: Рассмотрите следующий алгоритм: алг Сумма (арг цел М, рез цел N) нач вещ: S S := 1 N := 1 вывод "Введите натуральное число М" ввод М нц пока S < М N := N + 1 S := S + 1/N кц вывод N кон

Консультация # 188981:

Здравствуйте! У меня возникли сложности с таким вопросом:

Рассмотрите следующий алгоритм:

алг Сумма (арг цел М, рез цел N)

нач вещ: S

S := 1

N := 1

вывод "Введите натуральное число М"

ввод М

нц пока S < М

N := N + 1

S := S + 1/N

кц

вывод N

кон

а) Для решения какой задачи предназначен этот алгоритм?

б) Ясно, что при М = 1 тело цикла не выполняется ни разу и, следовательно, алгоритм конечен. При любом ли значении М данный алгоритм конечен?

Дата отправки: 17.03.2016, 22:49
Вопрос задал: Посетитель - 399097 (Посетитель)
Всего ответов: 1
Страница онлайн-консультации »


Консультирует Асмик Гаряка (Советник):

Здравствуйте, Посетитель - 399097!

Алгоритм считает сумму обратных 1/n, пока она не достигнет M. Из анализа известно, что эта сумма неограниченно возрастает, примерно со скоростью логарифма, поэтому частичная сумма для любого M достигнет M, и алгоритм конечен. Будет выведено количество слагаемых этой суммы.
Поправка - так как в компьютере числа представляются с определенной точностью, для больших чисел алгоритм может и не закончится.

Консультировал: Асмик Гаряка (Советник)
Дата отправки: 17.03.2016, 23:45
Рейтинг ответа:

НЕ одобряю 0 одобряю!


Оценить выпуск | Задать вопрос экспертам

главная страница  |  стать участником  |  получить консультацию
техническая поддержка  |  восстановить логин/пароль

Дорогой читатель!
Команда портала RFPRO.RU благодарит Вас за то, что Вы пользуетесь нашими услугами. Вы только что прочли очередной выпуск рассылки. Мы старались. Пожалуйста, оцените его. Если совет помог Вам, если Вам понравился ответ, Вы можете поблагодарить автора - для этого в каждом ответе есть специальные ссылки. Вы можете оставить отзыв о работе портале. Нам очень важно знать Ваше мнение. Вы можете поближе познакомиться с жизнью портала, посетив наш форум, почитав журнал, который издают наши эксперты. Если у Вас есть желание помочь людям, поделиться своими знаниями, Вы можете зарегистрироваться экспертом. Заходите - у нас интересно!
МЫ РАБОТАЕМ ДЛЯ ВАС!


В избранное