宋立强-信息学奥赛.ppt

《宋立强-信息学奥赛.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、信息学奥赛OlympiadinInformatics国培计划∙2012全国青少年信息学奥林匹克联赛NOIP青少年信息学奥赛是培养信息学领域未来创新人才的重要平台安徽省青少年信息学奥林匹克竞赛AOI主要目的是选拔优秀选手组队参加全国青少年信息学奥林匹克竞赛，各市以市为单位组队参赛，每市三个队，小学队，初中队，高中队。其中每队至少要有一名女选手。全国青少年信息学奥林匹克竞赛NOI全国青少年信息学奥林匹克（NOI）是国内包括港澳在内的省级代表队最高水平的大赛，自1984年至今，在国内包括香港、澳门，已组织了29届竞赛活动

2、。每年经各省选拔产生若干名选手，由中国计算机学会在计算机普及较好的城市组织进行比赛。每年清华大学、北京大学、复旦大学等国内著名高校均在NOI比赛现场进行保送生招生录取，依据选手NOI竞赛成绩现场录取。信息学奥林匹克竞赛的考试形式主要是采用封闭式（连续3～4小时）上机编程解题的形式，不限编程语言（C/C++/Pascal)，竞赛题量通常较大。程序完成后要通过严格的数据测试，这就对选手能力有更高的要求，不但要能编程，编好的程序能运行，而且所设计的程序还要能通过在各种边界条件下和各种环境下设置的测试数据。这种严格的数据测

3、试方法，对于培养同学们的分析问题和解决问题的能力，无疑是很有帮助的。我校在分区联赛中的主要成绩：2006年全国分区联赛中有21人获普及组一等奖。2007年全国分区联赛中有45人获普及组一等奖（占全省一等奖总数44.1%），26人获全国二等奖。2008年全国分区联赛中有63人获普及组一等奖（占全省一等奖总数50.4%），33人获全国二等奖，11人获全国三等奖。2009年全国分区联赛中有42人获普及组一等奖（占全省一等奖总数37.8%），39人获全国二等奖，17人获全国三等奖。2010年全国分区联赛中有72人获普及组一

4、等奖（占全省一等奖总数31%），4人获全国三等奖。我校在全省竞赛中的主要成绩2008年全省青少年信息学奥林匹克竞赛一人获一等奖。2009年全省青少年信息学奥林匹克竞赛四人获一等奖、二人获二等奖、一人获三等奖。2010年全省青少年信息学奥林匹克竞赛三人获一等奖、一人获二等奖、二人获三等奖。其中王庶、贺子航两位同学入选省信息学奥赛代表队，代表安徽省参加全国青少年信息学奥林匹克竞赛（NOI2010）。获得两枚铜牌的优异成绩！中学信息学教学内容网络时代的算法有人也许会说：“今天计算机这么快，算法还重要吗？”其实永远不会有太

5、快的计算机，因为我们总会想出新的应用。虽然在摩尔定律的作用下，计算机的计算能力每年都在飞快增长，价格也在不断下降。可我们不要忘记，需要处理的信息量更是呈指数级的增长。现在每人每天都会创造出大量数据（照片，视频，语音，文本等等）。日益先进的纪录和存储手段使我们每个人的信息量都在爆炸式的增长。互联网的信息流量和日志容量也在飞快增长。在科学研究方面，随着研究手段的进步，数据量更是达到了前所未有的程度。无论是三维图形、海量数据处理、机器学习、语音识别，都需要极大的计算量。在网络时代，越来越多的挑战需要靠卓越的算法来解决。引

6、自李开复中学信息学教学目标有趣的例子有位猎人带着一只羊、一只狼和一棵白菜回家，路上遇到一条河。河边只有一条船，但船太小，一次最多只可载猎人和另一样东西过河。但猎人不在时，狼要吃羊，羊要吃白菜。请问怎样才能把它们都安全渡过河？快速幂教学中的困惑教材和教辅材料在那里？学生的学习遇到瓶颈怎么办？如何合理分配课时？等等初一教学内容C程序设计语言数据结构经典算法C程序设计语言C语言的基本数据类型,运算符以及运算符的结合方向,运算优先级等知识,掌握赋值运算符的特点。C语言的输入输出方式、选择分支结构、循环控制。数组，一维数组的

7、定义和引用、字符数组、二维数组的定义和引用。函数，函数的定义、函数的参数和函数的值、函数的调用、数组作为函数参数、局部变量和全局变量。指针、指针变量、数组与指针、字符串与指针结构体的定义、结构体变量的引用和初始化、结构体数组、指向结构体类型数据的指针。位运算数据结构算法分析(时间复杂度)线性表的逻辑结构、线性表的顺序存储结构、线性表的链式存储结构。栈和队列。树和二叉树的基本概念、二叉树的遍历图的基本概念、图的存储结构、图的遍历排序查找经典算法模拟分治动态规划贪心回溯、分支定界数据结构与算法初二教学内容单调队列平

8、衡二叉查找树线段树散列表数据结构搜索（分支定界、回溯、A*、搜索的优化）动态规划（决策单调优化、状态压缩、搜索和动态规划的结合、平衡树和动态规划的结合）最短路算法（差分约束系统）算法第一阶段主要考核学生对程序设计语言的理解和熟悉的程度以及编程的技巧。第二阶段，逐步增加了数据结构方面知识等内容，对学生的要求除了要熟悉程序设计语言外，还要学习一些数据结构和算法的