Как правильно учить программирование?

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

Логическое мышление присутствует всегда и развивается при помощи решения задач на логику. Но мне кажется, что Вы имели в виду не логическое, а алгоритмическое мышление. С ним ещё проще! Для того чтобы его тренировать, нужно научиться разбивать сложные задачи на составляющие. Один из самых простых примеров - описание алгоритма приготовления яичницы. Обычно мы выполняем его не задумываясь, но если его описать и выделить условия (1. Взять сковороду. 2. Поставить на плиту и т.д. и т.п.), то можно получить алгоритм с разными вариантами конечного результата - яичница сгорела, приготовилась, недосолена и т.д.

Разбивая на действия Ваши повседневные дела, Вы сможете тренировать свое мышление. Теория важна - и в процессе обучения Вы сможете сами ощутить пробелы в своих знаниях и их восполнить. Например без понимания механизма ссылок и указателей в С++ может быть непонятно в каких случаях Вы получаете доступ к объекту, а в каких только его адрес.