This paper explores the development and application of various methods for teaching programming in educational institutions, with a particular emphasis on historical perspectives and innovative approaches that utilize modern technologies and interactive techniques. Through a review of the history of computer programming in education, key moments and changes that have shaped the way programming is taught today have been identified. Traditional methods, including lectures, demonstrations, and exercises, have long been the cornerstone of educational curricula. While these methods are effective in conveying fundamental knowledge, they have often been found to be insufficiently engaging for students and inadequate for developing critical thinking and practical skills needed in the real world. On the other hand, innovative teaching methods, such as flipped classrooms, problem-based learning, inquiry-based learning, gamification integration, the use of tools like Parsons puzzles and virtual laboratories, offer new opportunities to enhance the learning experience. These methods encourage active participation, collaboration among students, practical application of knowledge, and the development of a deep understanding of programming concepts. Parsons puzzles, which are extensively discussed in this paper, represent a special form of learning programming that combines elements of play and challenge, thereby increasing student engagement. Through various variations, including basic and advanced tasks, they help students master the syntax and logical flow of programs in an interesting and effective way. In conclusion, the evolution of programming teaching methods reflects a broader shift in education towards a more interactive, student-centered approach. These innovative methods not only improve learning outcomes but also make the process of learning programming more accessible and engaging for a wider range of students. Therefore, it is important to continue researching and implementing these methods to ensure the quality and relevance of education in the dynamic field of computer science.