Вычислительное мышление. Метод решения сложных задач

«Скафандр и бабочка» — невероятно жизнеутверждающая книга. Это автобиография Жан-Доминика Боби, которую он написал после того, как очнулся в больнице полностью парализованным. Он рассказывает о жизни с синдромом «запертого человека». То есть у него был способ общения, который позволил не только разговаривать с медиками, друзьями и семьей, но и написать книгу. Боби сделал это, вообще не прибегая к технике. Но как?
Представьте себя в его положении — очнулись на больничной койке. Как вы могли бы общаться? Как могли бы написать книгу? Только человек с ручкой и бумагой смотрит на вас, готовый записывать слова. Вы из тех, кому повезло, — вы можете моргать одним глазом, но это все. Это единственное движение, которое вам доступно. Значит, разговаривать вы не в состоянии. Однако вы видите и слышите.
Теперь представьте, что вы врач такого пациента и вам необходимо придумать способ общения с ним.

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

алгоритма оценивают много разных аспектов, но надежность и эффективность – два важнейших для оценки.

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

Маккормик Дж. Девять алгоритмов, которые изменили будущее. — М: ДМК Пресс, 2014. Подробное исследование важных алгоритмов, которые изменили нашу повсе­днев­ную жизнь.

Левитин А., Левитина М. Алгоритмические головоломки. — М: Лаборатория знаний, 2017.

The Puzzler — www.puzzler.com.

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

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

Абстрагирование — это сокрытие деталей разными способами с целью облегчить решение задачи.