Какой подход в обучение программирования выбрать?

В программировании конкретный язык - дело второстепенное. Нужно менять склад мышления, изучать алгоритмы, во всем стараться увидеть закономерность, правило, порядок.

Нужно знать базу, ее можно изучить на примере любого языка, но лучше брать тот, у которого порог вхождения ниже, например C, хотя тот же PHP подойдет, но придется затронуть и другие технологии (HTML, например)

Почти все познается на опыте. Прочитать сто книжек и не написать ни строчки кода не поможет. Нужно придумать для себя какой-то интересный проект, который хочется реализовать и копать информацию, как то или иное делается.

Начинать с простого. Вывести Hello world. Потом решить какую-нибудь математико-програмерскую задачу на переменные, на условия, на циклы..

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

20 теории 80 практики

Для начала подобрать учебник или курс по своему уровню. Они есть очень разные, как для детей, которые даже деление еще в школе не проходили, так и для людей, у которых это далеко не первый язык.

Потом следовать этому курсу или учебнику, выполняя упражниеия которые там приведены. Если сложно - возвращаться и перечитывать. Если Все равно непонятно - возможно стоило взять учебник попроще.

брать одну конкретную тему (например циклы) и изучать её параллельно из разных источников ?

В этом нет ничего ужасного, но прочитав одну тему в в десяти разных книгах вскоре вы заметите, что они на 80% одинаковые. Возникает вопрос: зачем читать аж десять штук? Читайте ту, которая больше нравится, и документацию.

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

Ахтунг!!! Не начинай с php!!! Начинай с go, он такой же простой, но не даст писать тебе откровенное говно, и даст представление о работе с типазаций, интерфейсами, будешь вместо 100500 левельного наследования делать композицию, научит обработке ошибок, научит тебя какому-то форматированию, тому что оставлять неиспользуемые переменные плохо и тп.