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

RFpro.ru: Алгоритмы и теория программирования


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

Лучшие эксперты в разделе

solowey
Статус: Профессионал
Рейтинг: 388
∙ повысить рейтинг »
CradleA
Статус: Профессор
Рейтинг: 192
∙ повысить рейтинг »
SAW
Статус: 10-й класс
Рейтинг: 165
∙ повысить рейтинг »

∙ Алгоритмы и теория программирования

Номер выпуска:231
Дата выхода:24.05.2020, 15:15
Администратор рассылки:Лысков Игорь Витальевич (Мастер-Эксперт)
Подписчиков / экспертов:30 / 12
Вопросов / ответов:3 / 7

Консультация # 142869: Здравствуйте, помогите, пожалуйста: Всякую ли рекурсию можно превратить в итерацию? Если да, то приведите аргументы «за». Если нет, то приведите пример....
Консультация # 47812: здраствуйте! Подскажите мне на каком языке лучше всего создать менеджер ссылок. Чтобы он интегрировался в популярные интернет браузеры (IE,Mozilla,Opera)...
Консультация # 58600: сдраствуйте эксперты! скажите пожалуйста где можно найти инфу по алгоритмам ато от знания языков программирования никакого толку нет. в "пособиях" обычно только стандартные "школьные" либо для ВУЗовцов если без ВУЗов никак, то можно и по вузмат-ке подсказать ссылочку :) как только уходишь от "примеров&q...

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

Здравствуйте, помогите, пожалуйста:
Всякую ли рекурсию можно превратить в итерацию?
Если да, то приведите аргументы «за».
Если нет, то приведите пример.

Дата отправки: 02.09.2008, 04:03
Вопрос задал: Капранов Павел Павлович
Всего ответов: 2
Страница онлайн-консультации »


Консультирует Гнедов Андрей:

Здравствуйте, Капранов Павел Павлович!
Я считаю, что не всякую. Существенное отличие рекурсии от итерации в том, что при рекурсии идет на каждом шаге "вглубь" происходит увеличение объема данных, а при итерации объем данных не изменяется.
Примером может послужить алгоритм разбора транслятором математического выражения со скобками. Заранее можно ограничить глубину вложенности и построить итеративный процесс анализа выражения. При этом на каждой итерации заполняются заранее подготовленные структуры данных для каждого уровня вложенности.
Но если глубину вложенности скобочных выражений не ограничивать, то работает только рекурсия.

Консультировал: Гнедов Андрей
Дата отправки: 02.09.2008, 13:16
Рейтинг ответа:

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


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

Здравствуйте, Капранов Павел Павлович!

Любую рекурсию можно преобразовать в итерацию и наоборот.
Доказательство можете посмотреть тут.
Вопрос стоит только в том, насколько это легко и эффективно, к примеру:

procedure triangle(x,y,a:integer);{пусть (x,y) — положение прямого угла, a — длина катета}
begin
	line(x, y, x + a, y);
	line(x, y, x, y - a);
	line(x + a, y, x, y - a);{построили контур большого треугольника}
	if (a>1) then begin{если наш треугольник должен содержать внутренние —построим их по тому же правилу что и большой}
		triangle(x, y, a div 2); {меньший треугольник, у которого общий с большим прямой угол}
		triangle(x, y — a div 2, a div 2);{верхний треугольник}
		triangle(x + a div 2, y, a div 2);{правый треугольник}
	end;
end;

Взято из Методики подготовки учащихся к олимпиадам. File Format: Microsoft Word.
Удачи!

Консультировал: Зенченко Константин Николаевич (Старший модератор)
Дата отправки: 02.09.2008, 15:34
Рейтинг ответа:

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

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

здраствуйте! Подскажите мне на каком языке лучше всего создать менеджер ссылок. Чтобы он интегрировался в популярные интернет браузеры (IE,Mozilla,Opera)

Дата отправки: 01.07.2006, 00:49
Вопрос задал: Рязанцев Денис Михайлович
Всего ответов: 1
Страница онлайн-консультации »


Консультирует Решетник Д:

Здравствуйте, Рязанцев Денис Михайлович!
Писать можно(а то и нужно) на том, на чем лучше получается. тут главный вопрос, КАК это написать.
Немного об этом можно прочитать в Делфиворлде. возможно и в С++ ворлде

Консультировал: Решетник Д
Дата отправки: 01.07.2006, 10:32
Рейтинг ответа:

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

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

сдраствуйте эксперты!
скажите пожалуйста где можно найти инфу по алгоритмам
ато от знания языков программирования никакого толку нет.
в "пособиях" обычно только стандартные "школьные" либо для ВУЗовцов
если без ВУЗов никак, то можно и по вузмат-ке подсказать ссылочку :)
как только уходишь от "примеров" сразу в тупике, а заставлять вас каждую проблему решать глупо.
(сам в вузе, 2курс, но математики вообщЕ нет "Дизайнер я... буду")
спасибо.

Дата отправки: 12.10.2006, 00:41
Вопрос задал: Astmaster
Всего ответов: 4
Страница онлайн-консультации »


Консультирует Errandir:

Здравствуйте, Astmaster!
Читайте Данальда Кнута "Искусство программирования"
Или вот эту книгу http://www.books.ru/shop/books/355110

Консультировал: Errandir
Дата отправки: 12.10.2006, 01:14
Рейтинг ответа:

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


Консультирует Sergey V. Gornostaev (Специалист):

Здравствуйте, Astmaster! Рекомендую посмотреть здесь:

http://edu.mikhis.org/informatika_2/Part2.php
http://csi.ucoz.ru/Pakety.htm

а так-же смотрите почитать книги:
Кнут Д. Искусство программирования для ЭВМ
Кормен Т., Лейзерсон Ч., Ривест Р. Алгоритмы: построение и анализ

Консультировал: Sergey V. Gornostaev (Специалист)
Дата отправки: 12.10.2006, 01:17
Рейтинг ответа:

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


Консультирует NextStep / www2:

Здравствуйте, Astmaster!

Вот довольно крупный ресурс посвящённый алгоритмам http://algolist.manual.ru/

Консультировал: NextStep / www2
Дата отправки: 12.10.2006, 07:03
Рейтинг ответа:

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


Консультирует _GReeN_:

Здравствуйте, Astmaster!
Загляни сюда тут море различной литературы! http://lib.kruzzz.com/
найдеш все что душе угодно!

Консультировал: _GReeN_
Дата отправки: 12.10.2006, 20:10
Рейтинг ответа:

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


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

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

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


В избранное