Students learn the basics of programming using Karel, a dog that only knows how to move, turn left, and place tennis balls in his world. Students give Karel these simple commands to solve problems, helping them understand foundational programming concepts and focus on developing problem-solving skills.