Согласен с предыдущими ответами. Выучиться самому — реально. Сам выучился еще по книге «Бейсик для детей» (Вам не рекомендую, эта книжка действительно для детей ;) ).
Добавлю, еще кое что. В качестве именно языка программирования для начала неплохо подходит Паскаль — он изначально для этого создавался. Хотя можно и сразу брать что-то более используемое в реальной жизни.
По-моему, для практического освоения программирования, нужно решать задачки, которые легко можно представить на бытовом уровне. Например, любимая моя задачка — написать какое-нибудь решето для поиска всех простых чисел в заданном диапазоне.
Сам учусь на очном, на «компьютерной» специальности. Качество обучения программированию хуже чем на кружке в школе, где мы решали олимпиадные задачи. Но зато по окончанию будет документ.