Введение. Она съела кусок мяса, он ее убил

Лекция 9. Рекурсия

Она съела кусок мяса, он ее убил.

У попа была собака. Он ее любил.

АНАЛИЗ ОТРАСЛИ И КОНКУРЕНЦИИ

При анализе отрасли и конкуренции необходимо помнить о двух важных особенностях. Во-первых, анализ внешней среды — это не механическое упражнение, когда достаточно подставить в формулу данные и получить готовые ответы. При одних и тех же исходных данных существуют разные сценарии развития событий в отрасли, оценки ее привлекательности, перспективы прибыльности. Во-вторых, полномасштабный анализ отрасли и конкуренции должен проводиться раз в один-три года. В промежутках руководителям следует уточнять картину по мере развития событий. Надо постоянно знать ситуацию и условия конкуренции в отрасли и постоянно следить за ними — это единственная возможность выжить.

Важно понимать, что ни одна методика стратегического анализа не дает единственно верного решения, однако это не повод отказываться от анализа вообще и полагаться лишь на интуицию и наблюдения. Менеджер создает более качественную стратегию, если знает, на какие вопросы необходимо найти ответы, умеет применять технику ситуационного анализ; и обладает навыками прогнозирования изменений в отрасли и конкурентной среде.

И на могиле написал:

«У попа была собака…

Среди многочисленных специальных приемов описания алгоритмов рекурсия занимает особое место. Применение рекур­сив­ных описаний алгоритмов можно сравнить с приме­нением метода математической индукции в доказа­тельствах матема­ти­ческих теорем.

Нерекурсивное описание алгоритма решения задачи представляет собой ход решения этой задачи, выраженный в явном виде.

Рекурсивные описания алгоритмов содержат только спрособ сведения решаемой задачи к такой же задаче, только «меньшего размера».

Доказывая теорему неиндуктивным методом, математик использует логи­ческие рассуждения, опираясь на другие теоремы и аксиомы.

При доказательстве теоремы методом математической индукции он должен предположить, что доказываемая теорема справедлива при «меньшем» значении параметра индукции и, опираясь на это предположение, доказать теорему для данного значения параметра индукции. Обоснование законности такого способа рассуждений берет на себя математика (Метод мате­матической индукции – один из общематематических законов – постулатов математики).

Необходимость использовать описываемый алгоритм для своего собствен­ного описания часто приводит к чис­­то психологическим затруднениям. Возникает законный воп­рос: нужны ли рекур­сив­ные описания вообще?

В теории алгоритмов и теории программирования рекур­сив­ные описания алгоритмов и программ играют цен­тральную роль – такую же, как и метод матема­тичес­кой индукции в мате­ма­тике.

Для описания подавляющего большинства алго­ритмов решения практичес­ких задач программи­ро­вания рекурсия не используется просто потому, что в этом нет необходимости. Относительно простые с точки зрения алгоритмистики задачи решаются с использованием простых средств и методов.

Однако, если, например, в задаче необходимо осуществить сложный перебор многих вариантов, без рекурсии обойтись трудно.

Кроме перебор­ных задач, существуют и другие классы задач, решение которых естественным образом использует рекурсивные описания. При этом, конечно, можно обойтись и без рекур­сии, однако придется моделировать рекурсивные вычис­ления нерекурсивными методами.

Дата добавления: 2014-01-06