Estoy empezando en este tema... Y la verdad es que me interesa mucho, quiero aprender todo lo que pueda, y no sé por dónde empezar, me gustaría mucho que alguien me recomendara algún PDF, libro, etc... que me ayude un poco. Gracias!!

A la hora de empezar, interesan libros que ni toquen lenguaje alguno, simplemente empezando a explicar (al comienzo), diferentes temas, como números y variables, bases numéricas, especialmente binaria, octal y hexadecimal (la decimal se supone arraigada), principios de la lógica de Boole, tablas de verdad, y un breve repaso a la electrónica digital: puertas lógicas, codificadores, multiplexores, memorias, etc... Se puede tocar muchos temas de soslayo, lo justo para abrir el apetito de moodo que cuando uno decide profundizar en ello no le suene todo a chino de entrada...

Después de una fase con el cuerpo matemático elemental (que podría ocupar un trimestre), se podría abordar principios básicos de programación: Tipos de datos, funciones, control del flujo, y estudiar bajo el prisma de capas: la capa del hardware,  la capa de la programación, de sistemas operativos, de aplicaciones, de comunicaciones, de información...

Por ejemplo en la capa de programación: diseño de programas y las metodologías de resolver problemas, lenguajes de bajo nivel, lenguajes de alto nivl, tipos de datos abstractos, algoritmia...
En la algoritmia es donde luego hay que expandir mucho más en el tiempo, ya conocido el array y otras estructuras simples como las pilas, colas, listas y árboles, tirar por  algoritmos de búsqueda y ordenación...
...al llegar a la algoritmia si se debe haber elegido ya un lenguaje con el empezar a practicar y haber adquirido una pequeña base del mismo...

Hay que evitar 2 extremos:
- No saturarse tampoco en amplitud. El glosario informático es muy amplio, sin cuidados es fácil caer en la ansiedad al ver la profundidad del 'abismo' que se abre ante tí... sigue estrictametne un programa, un libro, no saltando de allá para acá. En esto suelen caer estudiantes donde el profesor divaga durante años en materias distintas tardando en exceso en conectarlas entre sí. Meando aquí y allá mareando la perdiz...
- El otro extremo es justo el contrario, la estrechez, que es el  riesgo justo de entrar en la informática intentando aprender de libros técnicos sin tener una base mínima. Tardando mucho se consigue cierto conocimiento, pero será enormemente sesgado, podrás acabar teniendo un conocimiento profundo en algo muy escueto y tener demasidas grandes lagunas para cosas elementales.  En esto suelen caer los autididactas ansiosos por el 'ya'.

Este extremo de la estrechez, tiene peor solución que el caso previo, para el previo, basta no salirse del camino trazado, y si se sale, la solución, 'regresar al redil'... para éste es hasta díficil darle solución porque no se sabe donde y cu
ales son las lagunas que tiene el interesado y por ende, la dificultad de establecer una guía que le oriente. Indicarle que tire por la base, no surte efecto, si fue incapaz de hacerlo antes, ahora será mucho más difícil, a causa de la ansiedad provocada por la impaciencia, que le harán saltarse cualquie rprograma que se indicara...

Al aprender una base sólidad, al principio y hasta cierto punto es todo oscuridad, puede no percibirse la conexion  entre las 'piezas', en algún momento se vuelve luz y todo lo que parecía disperso e inconexo se ve de repente estructurado, en ese punto se puede uno dirigir a cualquier área que elija... es decir la elección del área es lo último a hacer (tras tener una amplia base de conocimiento), nunca debe ser lo primero. Ser autodidacta no debe dejarte caer en este extremo.

Te recomiendo un libro como:
Computer Science Illuminated, de Nell Dale y John Lewis, ISBN:0763717606 de unas 650 páginas
Es un libro que sin ser exhaustivo ni completo, si proporciona una amplia base apta para comenzar... cuando ya tengas una base sólida, luego es cuando puedes tirar por lo que parece indicar que te gusta: seguridad informática.
-https://www.iberlibro.com/servlet/SearchResults?isbn=0763717606
(p.d.: es es la 1ª edición que data del 2002, hay reediciones más recientes)