Comments 5
Замечание по поводу изложения материала. Предлагать решать задачу вида «Дан взвешенный граф в виде последовательности ребер. По последовательности можно пройти только один раз. Требуется посчитать минимальное покрывающее дерево» — навевать невероятную скуку.
Дайте этому заданию реальное воплощение (то есть практический смысл), да ещё желательно такой, в котором не получится срезать углы — вот тогда статья внезапно оживёт.
А так — скучнейшая CS, в которой старательно пытаются отделаться от любых ассоциаций с реальным миром, реальными компьютерами и реальными задачами.
Дайте этому заданию реальное воплощение (то есть практический смысл), да ещё желательно такой, в котором не получится срезать углы — вот тогда статья внезапно оживёт.
А так — скучнейшая CS, в которой старательно пытаются отделаться от любых ассоциаций с реальным миром, реальными компьютерами и реальными задачами.
Я не могу и не вижу возможным удовлетворить интерес каждого человека. Поэтому я стараюсь писать о том, что интересно хотя бы мне. Динамические деревья поразили меня своей гибкостью. Единственный аналог, который я знаю, есть в строках — это суффиксные деревья.
По поводу постановки задачи. Может она кому-то кажется сухой, но зато она лаконична и ответы легко проверяемы. Я не хочу плодить рассуждения о реальной жизни на авось. Для этого достаточно других тем. А ставить настоящие эксперименты — это действительно сложно, и одним абзацем тут не отделаешься.
По поводу востребованности. Вы можете посмотреть обзор, про который я написал в конце поста. Писать, зачем нужны потоки, именно здесь мне кажется лишним.
По поводу постановки задачи. Может она кому-то кажется сухой, но зато она лаконична и ответы легко проверяемы. Я не хочу плодить рассуждения о реальной жизни на авось. Для этого достаточно других тем. А ставить настоящие эксперименты — это действительно сложно, и одним абзацем тут не отделаешься.
По поводу востребованности. Вы можете посмотреть обзор, про который я написал в конце поста. Писать, зачем нужны потоки, именно здесь мне кажется лишним.
Sign up to leave a comment.
Динамические деревья