Dino Mandrioli et al, "Informatica - arte e mestiere", MacGrow Hill Education, quarta edizione
Robert Sedgewick, "Algorithms in C++ (Parts 1-4)," Third Edition, 1998 Addison-Wesley (good reference for learning how to code)
Richard Johnsonbaugh, "Discrete Mathematics," 2009 Prentice Hall (basic principles, ideal for curious people who want something more ...)
John Nilt, Dennis Rohatyn, and Achille Varzi, "Logic," Second Edition, Shaum's Outlines, 1998
Marco Gori, Paolo Nesi, Elio Pasca, "Pascal e C", 1996 McGraw-Hill (for your first steps on easy algorithms and programs)