程序设计
北京大学公开课：程序设计与算法基础
课程目录
- 第1讲
- 第2讲
- 第3讲
- 第4讲
- 第5讲
- 第6讲
- 第7讲
- 第8讲
- 第9讲
- 第10讲
- 第11讲
- 第12讲
- 第13讲
- 第14讲
- 第15讲
- 第16讲
- 第17讲
- 第18讲
- 第19讲
- 第20讲
- 第21讲
- 第22讲
- 第23讲
- 第24讲
- 第25讲
- 第26讲
- 第27讲
- 第28讲
- 第29讲
- 第30讲
- 第31讲
- 第32讲
- 第33讲
- 第34讲
- 第35讲
- 第36讲
- 第37讲
- 第38讲
- 第39讲
- 第40讲
- 第41讲
- 第42讲
- 第43讲
- 第44讲
- 第45讲
- 第46讲
- 第47讲
- 第48讲
- 第49讲
- 第50讲
- 第51讲
- 第52讲
- 第53讲
- 第54讲
- 第55讲
- 第56讲
- 第57讲
- 第58讲
- 第59讲
- 第60讲
- 第61讲
- 第62讲
- 第63讲
- 第64讲
- 第65讲
- 第66讲
- 第67讲
- 第68讲
- 第69讲
课程介绍
仅仅熟练掌握程序设计语言并不能成为好的程序员。对于许多问题，如果没有好的算法，计算机只能低效地解决，甚至无法解决。因此，好的程序员，还应该对程序的灵魂 --- 算法有较好理解并能灵活应用。
本课程要讲授的就是枚举、二分、递归、分治、动态规划、搜索、贪心这七种基本的通用算法。各种复杂算法问题的解决，都可能用到这些基本的思想。
本门课程面向需要进一步提高编程和算法水平的学习者。要求学习者已经掌握C语言，以及基本的程序设计思想，如简单排序、简单的递归。
本课程中一部分的例题，难度与中学信息学奥赛NOIP提高组的较难题相当，也和ACM国际大学生程序设计竞赛中的中等题相当。掌握了本课程的内容，学员的算法水安然安祥实现能力将超过国内大部分高校计算机专业本科毕业生。
