Как лучше получить базовые знания по программированию?
Поставить перед собой задачу (например написать тетрис или змейку) и реализовать её.
Есть много книг по алгоритмам и тому подобное.
Также на Youtube полно видео по этой тематике. Главное желание, материала полно. Диплом не нужен.