Lo primero que debes obtener es un manejo solido del SO que estés utilizando junto con sus aplicaciones de utileria mas importantes como administrador de archivos, interprete de comandos y editor de texto.
Para los fundamentos en programación puedes utilizar
PSeInt.
Que lenguaje elegir es una pregunta complicada y abre la puerta a las discusiones que son divertidas de ver (si se tiene un montón de tiempo libre) pero con muy poco (o nada) rescatable. Mejor investiga por un tiempo y tomas una decisión.
----
Si decides por C dos libros de calidad para empezar con ese lenguaje:
Title: The C Programming Language
Author: Brian W. Kernighan, Dennis M. Ritchie
Format: Paperback, 274 pages
Publisher: Prentice Hall; 2nd edition (April 1, 1988)
ISBN-10: 0131103628
ISBN-13: 978-0131103627
Title: Pointers on C
Author: Kenneth Reek
Format: Paperback, 636 pages
Publisher: Addison-Wesley; 1st edition (July 25, 1997)
ISBN-10: 0673999866
ISBN-13: 978-0673999863
Y uno bueno sobre algoritmos:
Title: Algorithms in C
Subtitle: Parts 1-5 (Bundle): Fundamentals, Data Structures, Sorting, Searching, and Graph Algorithms
Author: Robert Sedgewick
Format: Paperback, 720 pages
Publisher: Addison-Wesley Professional; 3rd edition (September 17, 1997)
ISBN-10: 0201314525
ISBN-13: 978-0201314526
----
En el caso de C++ para aprender este dos buenos son:
Title: Accelerated C++
Subtitle: Practical Programming by Example
Author: Andrew Koenig, Barbara E. Moo
Format: Paperback, 352 pages
Publisher: Addison-Wesley Professional; 1st edition (August 14, 2000)
ISBN-10: 020170353X
ISBN-13: 978-0201703535
Title: C++ Primer
Author: Stanley B. Lippman, Josée Lajoie, Barbara E. Moo
Format: Paperback, 912 pages
Publisher: Addison-Wesley Professional; 4th edition (February 14, 2005)
ISBN-10: 0201721481
ISBN-13: 978-0201721485
Y dos buenos como referencia:
Title: The C++ Programming Language
Subtitle: Special Edition
Author: Bjarne Stroustrup
Format: Hardcover, 1030 pages
Publisher: Addison-Wesley Professional; 3rd edition (February 1, 2000)
ISBN-10: 0201700735
ISBN-13: 978-0201700732
Title: The C++ Standard Library
Subtitle: A Tutorial and Reference
Author: Nicolai M. Josuttis
Format: Hardcover, 832 pages
Publisher: Addison-Wesley Professional; 1st edition (August 12, 1999)
ISBN-10: 0201379260
ISBN-13: 978-0201379266
Todos los libros en ingles.
Un saludo