Creo que hablo por experiencia, a quienes dicen que empieces por programar directamente en un lenguaje, seguramente un profesor les fue enseñando  directamente en ese lenguaje, sin embargo, aquellos que saben seudocódigo tan solo tienen que traducir su lógica al lenguaje deseado aprendieédose justamente lo que te están ofreciendo como tutoriales, la sintaxis y la declaración de variables.

Tal y como te han dicho no es lo mismo entender que hace un código en un lenguaje que en seudocódigo, en seudocódigo se entiende todo, solo usas el español sin mas. Y  por cierto los manuales normalmente no hablan y omiten lo que es un acumulador, un contador, totalizador, algoritmo de ordenación, o el método del switch porque lo dan por sentado, sin embargo esto si que te lo cuentan en el seudocódigo, dándote una base mínima de las operaciones, expresiones que puedes realizar.

Una vez aprendido y entendido el seudocódigo es entonces cuando tienes que meterte con los tutoriales que están por internet y que explican que tipo de variables puedes usar, como llamar a las funciones, que sintaxis tienen, que tipo de expresiones se pueden usar, pero no te hablarán de como hacer ningún algoritmo, que  por lo que veo es justo lo que buscas.

Aquí te dejo http://www.mediafire.com/?eqy3l7yzm5w 52 ejercicios en seudocódigo resueltos.

Y aquí un supermanual de seudocódigo: http://www.mediafire.com/?0wd5e0vyend

Te pasaría mis propios apuntes, pero los tengo hechos a papel y boli, el día que los pase a maquina... serán una obra de arte porque viene todo explicado de una forma sencillísima de entender.

Creo que tienes razón. Pienso, que a veces, un buen libro de esos grandotes es fundamental. Con el tema del YouTube se aprenden muchas cosas. Pero muchas veces vamos de un curso a otro y nos hacemos un lío de narices. Yo estoy en esa fase ¡¡¡A ver si doy con ese libro mágico!!!