第一讲、信息学奥赛概述.pptVIP

第一讲、信息学奥赛概述 王桐林 寿光现代中学 信息学奥赛概述 什么是信息学奥赛？ 信息学奥赛考察选手的那些能力？ 信息学奥赛的组织与学习方法 信息学奥赛的大纲分析 一、什么是信息学奥赛？ 我国信息学奥赛的起源： 1、1984年2月16日，邓小平参观上海展览馆时，摸着正在用苹果电脑演示basic小程序的13岁学生李劲的头说了一句话“计算机普及要从娃娃抓起”！ 伟人的一句话，标志着一个时代的开始，当年即有中国科协和教育部联合举办了首届全国青少年计算机程序设计竞赛活动——这就是信息学奥赛的前身！ 2、为了与国际信息学奥林匹克竞赛活动接轨，全国青少年计算机程序设计竞赛从1988年起改名为“全国青少年信息学（计算机）奥林匹克竞赛”，简称信息学奥赛！ 由联合国教科文组织于1988年发起、由来自世界各地20岁以下的中学生参加的在计算机科学领域的一项重要国际赛事，它的宗旨是在青少年中普及计算机科学，给来自世界各地的年轻人提供一个交流机会，并通过比赛和访问加深对主办国的了解。IOI首次比赛于1989年在保加利亚举行，至今已举办18届。 全国青少年信息学计算机奥林匹克竞赛(NOI) 全国青少年信息学计算机奥林匹克联赛(NOIP) 为了进一步扩大普及的面，更进一步地在广大青少年中推动信息学知识的普及，鼓励更多的青少年参加到学习、应用计算机的行列中来，增加他们对于学习信息学知识的兴趣和参与意识，从1995年起NOI竞赛活动又予以延伸，组织开展了首届全国分区联赛（NOIP）的活动，至今已是第十二届 ，NOIP2006(第12界)山东赛区的复赛在寿光现代中学举行。 信息学奥赛为什么受人瞩目？ 信息学奥赛为什么受人瞩目？ 二、初中 初中学生在信息学奥赛活动中获奖，取得直接进入重点高中的资格！ NOIP一等奖 NOIP二三等奖且成绩优秀 二、信息学奥赛考察选手的那些能力？ 信息学奥林匹克竞赛属于智力与应用计算机解题能力的比赛，题目有相当的难度，解好这类题目，需要具备很强的综合能力． 1、观察和分析问题的能力； 2、将实际问题转化为数学模型的能力； 3、灵活地运用各种算法的能力； 4、熟练编写程序并将其调试通过的能力； 5、根据题目的要求，自己设计测试数据，检查自己的解法是否正确、是否完备的能力． 能够参加信息学竞赛的选手应该具有很强的自学能力，需要学习有关组合数学、图论、基本算法、数据结构、人工智能搜索算法及数学建模等知识，还要学会高级语言和编程技巧，要具备很强的上机操作能力． 三、信息学奥赛的组织与学习方法 竞赛安排 寿光市竞赛情况 活动的组织 学习方法 NOIP初赛 寿光市中小学信息学(计算机)奥林匹克竞赛 由寿光市信息技术教育中心负责组织的寿光市中小学信息学奥林匹克竞赛共分为高中组、初中组、小学组三部分，是为全国青少年信息学奥林匹克联赛（NOIP）预备与输送人才的基础级赛事。 寿光市中小学信息学奥林匹克竞赛将遵循“循序渐进、基础为本、梯队训练、服务教学”的原则，逐渐形成小学、初中、高中三级梯队，做到小学打基础，初中拔高度，高中出成绩。 1、对学生的要求与如何选材? 前提：综合成绩突出 1、扎实的数学基础，对计算机科学感兴趣。 2、很强的自学能力，逻辑思维能力强，思路清晰。 3、与同学之间的密切友好的合作与交流。 4、持之以恒，坚持不懈的学习。 5、耐得住枯燥与寂寞，性格沉稳，细心认真，坐得住，不浮躁。 6、不能以参加竞赛为理由而耽误了其他文化课的学习。 7、坚决抵制玩游戏、上网聊天。 不要选择这样的学生！ 很聪明，但非常活泼好动，坐不住； 很聪明，但学习不认真，不求甚解； 很聪明，但粗心大意，大大咧咧的学生； 对计算机感兴趣，目的仅限于上网、玩游戏； 参加的目的只是为了学习简单的微机操作； 做事没有韧性，容易虎头蛇尾； 遇到考试就紧张，心理素质较差； 数学成绩很差，逻辑思维能力较弱。 2、学习方法 合理的分配学习时间（文化课和奥赛） 1、奥赛需要足够的时间保证学习效果，但不是越多越好！ 2、绝不以牺牲文化课为代价来参与奥赛活动。 有计划的学习，制定阶段性的学习目标！ 1、不要幻想一口吃成胖子！ 2、要坚持不懈的学习，考验毅力！ 老师的指导必不可少，自学才是成才之道！ 谦虚好问与团队协作学习可以大大提高学习效率，缩短学习时间！ 知识范围——计算机的基本常识 1．计算机和信息社会（信息社会的主要特征、计算机的主要特征、数字通信网络的主要特征、数字化） 2．信息输入输出基本原理（信息交换环境、文字图形多媒体信息的输入输出方式） 3．信息的表示与处理（信息编码、微处理部件MPU、内存储结构、指令，程序，和存储程序原理、