O roteiro de um livro já é um excelente guia, já ensinam na ordem e progressivamente.
Quanto ao livro A ou B, é algo muito pessoal…pra mim, o que deu sono foi o Use a Cabeça, pois achei muito infantil.
Adoro mesmo o Deitel justamente por ser longo, por ter muitos capítulos, muitos exercícios, muitos códigos e esmiuçar muito as explicações e detalhes.
Embora já tenha estudado ele, até hoje uso como referência.
Não tenha medo de livro longo…se é longo, provavalmente tem mais informações, o que é ótimo.
Até porque se pretendem levar a sério a programação, vai ser necessário sempre ler artigos e fórums, pro resto da vida…não importa quão bom é um programador, diaramente é necessário recorrer a pesquisas e leituras.
Como eu disse, é algo pessoal…então começa estudando, não tenha pressa nem medo de muita informação, se gostar dele continue…outro excelente hábito é vir aqui no fórum acompanhar as dúvidas e respostas.