Рис. 9.16. Одна из возможных древовидных диаграмм задачи проектирования стула для чтения.
Надеюсь, что вы сами поработали над этой задачей и построили свою диаграмму. Как можно видеть из рис. 9.16, восприятие «стула для чтения» как отдельного элемента категории «стулья» помогает учесть при рассмотрении проекта как общие качества стульев, так и уникальные качества «стульев для чтения». Таким образом, процесс обобщения и/или специализации позволит вам взглянуть на задачу как в широкой перспективе, так и в узкой.
Случайный поиск и метод проб и ошибок
Вспомните, что структура задачи включает в себя исходное положение и цель, а также пути решения, ведущие от исходного положения к цели. Одной из стратегий поиска возможных путей решения является
БДУ
Поскольку возможны только шесть вариантов последовательностей расположения этих букв (БДУ, ДБУ, УБД, УДБ, ДУБ, БУД), то можно без труда найти решение простым перебором вариантов. Если бы вы воспользовались чисто случайным поиском, то не хранили бы в памяти уже рассмотренные варианты и повторяли бы некоторые из них по несколько раз, пока не наткнулись бы на верное решение. Систематический поиск методом «проб и ошибок» почти всегда имеет преимущества перед случайным поиском – однако эти преимущества менее заметны при большом числе возможных вариантов решения.
Обе стратегии – метод проб и ошибок и случайный поиск – плохо работают, когда возрастает количество путей решения задачи из-за роста числа возможных комбинаций. Часто бывает полезным разбить задачу на части и воспользоваться методом проб и ошибок для решения более мелких подзадач.
Правила
Некоторые типы задач строятся по определенным
Продолжите следующую запись:
АББАВВВАГГГГА
Это пример задачи на простейшую последовательность. Следующими шестью буквами будут ДДДДДА. В таких задачах часто встречаются определенные повторяющиеся фрагменты. Чтобы их обнаружить, посчитайте число повторяющихся символов, внимательно просмотрите значительные по длине участки последовательности и постарайтесь отыскать закономерность – при этом попробуйте воспользоваться простейшими операциями сложения и вычитания. Это вовсе не тривиальная задача! Расшифровка военных донесений противника во время Второй мировой войны явилась важнейшим фактором, внесшим вклад в нашу победу. Соединенные Штаты Америки и Великобритания привлекли к работе большое количество профессиональных шифровальщиков, в чью обязанность входило отыскать ключ к шифрам военных донесений Германии и Японии.