Какая есть адекватная книга по базовому программированию?
Учебник? Вряд ли. Какая-нибудь дурная методичка для непрофильных вузов, разве что.
Такие вопросы для программиста-практика - все равно, что у профессионального юриста спросить "что такое параграф закона?". Бред же.
"Информация" и "единица структуры" - это не из базового программирования, а из основ информатики. Любой школьный учебник Вам поможет.