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

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

Подписаться Бесплатная «Серебряная» новостная рассылка . Подписчиков 294 RSS
←   Март 2016   →
 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31


За последние 60 дней ни разу не выходила


Сайт рассылки: http://rusfaq.ru/issues/8/19/228
Открыта: 17-04-2009

Автор
Калашников О.А.

Статистика

294 подписчиков
0 за неделю
←   Все выпуски   →

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


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

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

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

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

Номер выпуска:299
Дата выхода:21.03.2016, 20:51
Администратор рассылки:Андреенков Владимир (Профессор)
Подписчиков / экспертов:15 / 16
Вопросов / ответов:2 / 2

Консультация # 188955: Здравствуйте! У меня возникли сложности с таким вопросом: Дан алгоритм: алг Последовательность (арг цел М, рез цел Z) нач цел: X, Y ввод М; X := 1 Y := 3 Z := Y нц пока Z < М Z := Y - 2 * X X := Y Y := Z кц вывод Z кон Верно ли, что при любом целом М этот алгоритм конечен? ...
Консультация # 188958: Здравствуйте, уважаемые эксперты! Прошу вас ответить на следующий вопрос: Даны два массива К и М с целочисленными элементами, расположенными в каждом из них в порядке возрастания. Рассмотрите следующий алгоритм: алг Количество (арг цел таб К[1:20], М[1:30], рез цел с) нач цел: a, b a := 1 b := 1 c := 1 н...

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

Здравствуйте! У меня возникли сложности с таким вопросом:
Дан алгоритм:
алг Последовательность (арг цел М, рез цел Z)
нач цел: X, Y
ввод М;
X := 1
Y := 3
Z := Y
нц пока Z < М
Z := Y - 2 * X
X := Y
Y := Z
кц
вывод Z
кон
Верно ли, что при любом целом М этот алгоритм конечен?

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

Консультирует Зенченко Константин Николаевич (Модератор):

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

Верно.
Алгоритм формирует возрастающий знакопеременный ряд.
К примеру, на 250-ом шаге цикла- Z= 8.0978205714E+37.
Удачи!

Консультировал: Зенченко Константин Николаевич (Модератор)
Дата отправки: 18.03.2016, 12:49
Рейтинг ответа:

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

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

Здравствуйте, уважаемые эксперты! Прошу вас ответить на следующий вопрос:
Даны два массива К и М с целочисленными элементами, расположенными в каждом из них в порядке возрастания. Рассмотрите следующий алгоритм:

алг Количество (арг цел таб К[1:20], М[1:30], рез цел с)

нач цел: a, b

a := 1

b := 1

c := 1

нц пока (a 20 и b 30)

выбор

при K(a) < M(b)

a := a + 1

при K(a) > M(b)

b := b + 1

при K(a) = M(b)

a := a + 1

b := b + 1

c := c + 1

все

кц

вывод c

кон

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

б) Найдите подходящий инвариант и докажите гипотезу, выдвинутую вами при выполнении пункта а).

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

Консультирует Зенченко Константин Николаевич (Модератор):

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

а)Возвращаемое значение С, а оно изменяется только при равенстве элементов массивов.

подробнее:
1)массивы упорядочены по возрастанию;
2)при условиях больше/меньше увеличивается индекс меньшего по величине элемента массива;
3)при равенстве элементов, увеличивает индексы и счетчик.

Итого: результат работы алгоритма - количество совпадающих элементов.

б) если брать, что-то фундаментальное , то аналогом - является пересечение множеств.

Удачи!

Консультировал: Зенченко Константин Николаевич (Модератор)
Дата отправки: 18.03.2016, 10:33
Рейтинг ответа:

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

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

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

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