¿Puedo aprender informática sin ir a la escuela? Cuáles serían los pasos necesarios?

La respuesta corta a tu pregunta es Sí. Mi "título" es Ingeniero de Software y no tengo ningún título. No digo esto con orgullo, o para animar a otros a no perseguir la educación. Lo digo simplemente para mostrar lo que es posible.

La gente me pregunta a menudo cómo he llegado a mi carrera. Mi fe es la razón número uno, pero esto no es una discusión espiritual, así que le daré algunos puntos de acción serios.

  1. Sea decisivo

Necesita erradicar toda duda de posibilidad de su mente. Decide que es posible y empieza a trabajar. Lo que nos lleva a...

2. Enfócate y sigue

Una vez que hayas decidido que vas a aprender CS apaga todo lo demás y empieza a trabajar. Embarcarse en algo nuevo es emocionante, pero ¿qué pasa cuando te enfrentas a los desafíos? Aquí es donde entran en juego el "seguimiento", las "agallas" y la "tenacidad". Entrénate para disfrutar del proceso del "juego largo".

3. Domina el aprendizaje en sí

Aprovecha este tiempo para afinar tu proceso de aprendizaje. Aprender CS es muy parecido a aprender un instrumento. Sesiones de práctica consistentes y más cortas todos los días te van a beneficiar más que si te pegas 3 horas y te olvidas de la mayor parte de lo que has aprendido. Además, complementa constantemente la teoría con la aplicación práctica. No te limites a ver los tutoriales, utiliza los tutoriales como inspiración para tus propios proyectos. Luego utiliza los tutoriales como complemento. Construye cosas constantemente.

Algunas de las otras respuestas han mencionado recursos pero yo también mencionaré algunos aquí.

Problemas de codificación: Codewars, Project Euler

Educación: MIT Open Courseware, Pluralsight, Udemy

...

Eso's el grueso de lo que necesitas. CS es muy gratificante, y en gran medida un arte en mi opinión. Arte ejecutado a través de la lógica. Si lo asumes las habilidades que desarrolles serán aplicables en cualquier lugar. Sé constante y nunca te eches atrás.