← Все публикации

Пульсом бьёт бит

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

Например, классический пример это типа "сделать из самого правого нолика единичку"

Ну то есть вот, допустим:
<u>Дано</u>: 0y11001011
<u>Хочу</u>: 0y11001111
Как?

Изич! Если мы прибавим единичку то получится
0y11001100 (все самые правые единички станут ноликами, а наша добавленная единичка "доплывёт" до какого-то нолика и сделает из него единичку). Ну а дальше надо как-то эту единичку "передать" обратно. А у нас такое уже есть среди побитовых операций:

(x+1) ИЛИ x

И вот тут надо типа пойти проверить, подумать, потом докрутить до "а как наоборот, самую правую единичку в нолик сделать?" и всё, если блеснёт в глазах или нет -- пиши пропало, ты подсел, добро пожаловать в клуб :)

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

Но в школе конечно поздновато об этом говорят, там уже почти ни у кого не заблестит. С другой стороны, не рассказывать же детям прямо в третьем классе про эти вещи! А вот если вы на это уже подумали "а собственно, почему бы и нет" и раскрутили дальше, то вам станет понятнее сложности массового образования. Это тебе не монтессори обсуждать, и не в дурацких подтяжках про матан трещать, если вы понимаете о ком я

Этот же пост в Telegram ↗