В 1948 году часовщик Лоуренс Валстром чисто случайно заполучил механизм от невзорвавшейся бомбы Второй Мировой, и был просто восхищен его устройством. И тогда ему в голову пришла идея изготовить такой механизм, который станет самым сложным из известных, но обязательно работающим. И он принялся за дело, которое стало его хобби на долгое время. Целых пятнадцать лет Валстром строил свое устройство, добавляя в среднем по полсотни элементов за год. А затем он появился - сложнейший механизм «Do Nothing Machine» (сам Лоуренс называл его «Детектор летающих тарелок»)...

Статья подготовлена для студентов курса «Алгоритмы для разработчиков» в образовательном проекте OTUS. Каждый программист знает о важности использования алгоритмов. В этой статье мы поговорим о том, что такое алгоритм и какими характеристиками он обладает. А самое главное — составим список алгоритмов, которые широко применяются в программировании и, стало быть, будут полезны для программиста. Алгоритм — что это? Если говорить неофициально, то алгоритмом можно назвать любую корректно определённую...