Иди стажером не морочь себе голову. Всему научат и все объяснят и ещё и денег дадут.

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

Как минимум можно начать с ответа на вопрос: «Зачем или почему я хочу этим заниматься?». Если не получается ответить, то стоит подумать, а действительно это нужно. Если получилось, тогда скорее всего в ответе будет примерное направление куда копать дальше. В остальном стоит в большей степени уделить внимание практике. Теория важна и стоит что-то почитать, но закапываться в одну теорию точно не стоит.

В учебниках по информатике, мат. логике, теории графов, алгоритмов, и т.д.

Возьми проект и сделай

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

Смотри: есть куча бесплатных и платных школ. Например Яндекс. Практикум - полно курсов+ олимпиады на все вкусы. Есть шикарные курсы самообразования. Дал бы ссылки на ютуб, но с этим грустно. Ну, например pymentor.org .