¿Alguien puede darme una lista de materias en orden incremental que debería estudiar para convertirme en un informático (comenzando desde cero)?

En primer lugar, agradezco su deseo de obtener conocimientos sobre informática. Creo firmemente que ninguna universidad o institución puede enseñarle informática mejor que usted.
Ahora, llegando a su respuesta, no hay una lista específica que pueda ordenar por tema. Al principio, has pasado por los fundamentos de la computadora, luego debes decidir tu interés. Ya se trate de redes informáticas, programación de resolución de problemas o desarrollo web, etc. Una vez que se interese específicamente, comience a trabajar en eso. Desarrolle pequeños proyectos sobre eso mientras estudia para hacerse mucho más claro en la práctica.
Si todavía quieres alguna lista:

1. Fundamentos de las computadoras
2. Arquitectura de la computadora
3. Estructura de datos y algoritmo (parte más importante, lenguaje recomendado: C, C ++)
4. Redes informáticas (básicas)
5. Programación web (lenguaje recomendado: Python, PHP)
6. Redes informáticas avanzadas
7. Autómatas (si esto le interesa)
8. Sistema operativo y programación del sistema

Ahora todo esto depende de tu interés, qué parte quieres hacer y qué parte no quieres.