Great way to start programming?

That's great that you're interested in Computer Science! Theory is an important foundation, but programming experience is equally crucial. Start coding to enhance your practical skills.

As for majoring in CS and pursuing a graduate degree in physics, it can be a viable path if you're passionate about both subjects. CS skills can be highly beneficial in AI development and engineering, even within a physics context. However, it's essential to consider your long-term goals and interests to make an informed decision. Research the specific requirements and career prospects in each field to make the choice that aligns best with your aspirations.