Введение в теорию я не подскажу, но первым ЯП предлагаю взять Питон (лично моё мнение). Также полезно поставить Линукс — это не совсем программирование, но лично на мой взгляд Линукс значительно лучше подходит для обучения программированию. Установка практически всех необходимых программ (компиляторы, IDE и пр) в Линуксе проще, чем в других ОС.