- 学分
-
- 科币
-
- 工分
-
- 在线时间
- 小时
- 注册时间
- 2012-3-23
|
计算之路:NOIP
跟计算机打了尽20年的交道,始觉略知皮毛。当儿子提出要学计算机编程时,打心眼里不情愿。再三斟酌之下,还是决定领儿子入门。原因之一,是NOIP起点并不高,而且有学科竞赛加分政策,比起数理化生,投入的精力可能会少些,竞争相对不那么激烈;但计算机学科与高考没有任何关系,而其他学科多少都可以为高考加分。
研究了NOIP之后,感觉必须掌握必要的基础,才有可能取得理想的成绩。NOIP编程技巧方面并没有多高的要求,难点在建模和算法设计上。数学建模和算法设计需要很多数学知识补充,在参考国内通行的OI培训内容后,选定集合论、图论、组合数学、初等数论等作为数学基础课程,数据结构、算法导论、Pascal程序设计等课程作为算法设计课程。
2009年11月开始,讲集合论。正好高中数学开始部分也介绍集合论,这部分学习与课程结合比较好。教材选用浙江大学出版社《集合论》,入们教材;
2010年1月开始,自学Pascal编程。教材选用南京大学出版社《全国青少年信息奥林匹克联赛培训教材》;
2010年2月,讲图论。教材 选用中国科学技术大学出版《图论及其算法》,完成基础概念部分;
2010年3月,学算法导论,《 Introduction to Algorithms 》MIT 6.046J / 18.410J,Erik Demain,Charles E. Leiserson主讲;
2010年4月,学组合数学,北师大网络课程,教材选用Brualdi, R.A主编《组合数学》,机械工业出版社;
2010年4月,自学数据结构,教材选用向期中《信息学奥林匹克教程:数据结构篇》,湖南师范大学出版社。
2010年5月,图论算法,教材选用Brualdi, R.A主编《组合数学》,机械工业出版社;
由于课业较为紧张,信息课程6月全面停课一个月。
7月上旬,补组合设计和图论部分的Polya计数部分课程,7月中旬上初等数轮。7月下旬-8月初,基础算法设计练习,8月中旬北京培训,8月下旬到新学期开学,开始NOIP实战训练。 |
|