O que chamam de lógica de programação é a logica por trás do paradigma imperativo, que é o mais utilizado em programação até hj. Baseia-se em analisar o estado e decidir "se" devo tomar uma decisão (daí o if-else) e até quanto devo continuar tomando essa decisão (daí o while e o for).

Se vc entende isso, você entende logica de programação.

"Ah, mas o paradigma funcional não usa isso... e em assembly ninguem usa if...". Não importa. Qualquer ranking de linguagens mais utilizadas, afirmo que pelo menos 90% das linguagens top 20 usam fortemente o paradigma imperativo. Se usarem os demais, é como feature.

Ou seja, a tal da lógica de programação é a primeira coisa que esperamos que um iniciante saiba.

Filosofia e "sexo dos anjos" é coisa de senior. Não caia nessa armadilha.

Respondido isso, onde se aprende? Procure um livro de logica de programação, o que é bem fácil encontrar por ai. Pratique usando sua linguagem preferida. Se não tem, Python ou JS, (onde estão a maioria dos empregos) é uma boa pedida. (Mais uma vez: vc é iniciante. Fuja de lorota de senior. Java e C#? Talvez. C/C++? Não. Rust? Nunca! Simplifique!)

E, onde se pratica? Usa um leetcode ou codewars da vida. Lembrando que o iniciante está interessado em apreder lógica. Não adianta querwr fazer CRUD se vc não sabe fazer um if. Uma coisa de cada vez.