Anna Makarudze's talk at PyCon Namibia 2016 covers the stages of learning to program, starting from defining tasks to deployment. She emphasizes the importance of breaking down problems, writing algorithms, coding in various programming languages, and the debugging process. Resources for learning programming have evolved from textbooks and guidance to include online platforms and conferences.