Excel VBA、ご経験があるんですね！
Pythonなども始めやすいようですが、別の言語を一からやるより、少しでもやったことがある言語のほうが取り組みやすいかもしれないですね。
挙げた2冊は参考書で、パーフェクトラーニングは過去問集ですね。アウトプットメインなら問題集、説明重視なら例題がたくさん載っている参考書がいいかもしれないです。
あと擬似言語は解説のしかたも著者によって違いが大きいと思うので、書店で確認できるなら合うものを選ぶのが一番いいと思います。
私は近くに書店がなくて手に取って比較できません。うらやましいです…