信息学奥赛概述课件

单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,信息学奥赛概述,*,第一讲、信息学奥赛概述,王桐林 寿光现代中学,信息学奥赛概述,信息学奥赛概述,什么是信息学奥赛？,信息学奥赛考察选手的那些能力？,信息学奥赛的组织与学习方法,信息学奥赛的大纲分析,信息学奥赛概述,一、什么是信息学奥赛？,我国信息学奥赛的起源：,1、1984年2月16日，邓小平参观上海展览馆时，摸着正在用苹果电脑演示,basic,小程序的13岁学生李劲的头说了一句话,“计算机普及要从娃娃抓起”！,伟人的一句话，标志着一个时代的开始，当年即有中国科协和教育部联合举办了首届,全国青少年计算机程序设计竞赛,活动这就是信息学奥赛的前身！,2、为了与国际信息学奥林匹克竞赛活动接轨，全国青少年计算机程序设计竞赛从1988年起改名为“全国青少年信息学（计算机）奥林匹克竞赛”，简称信息学奥赛！,信息学奥赛概述,由联合国教科文组织于1988年发起、由来自世界各地20岁以下的中学生参加的在计算机科学领域的一项重要国际赛事，它的宗旨是在青少年中普及计算机科学，给来自世界各地的年轻人提供一个交流机会，并通过比赛和访问加深对主办国的了解。,IOI,首次比赛于1989年在保加利亚举行，至今已举办18届。,国际信息学奥林匹克竞赛(,简称,IOI),信息学奥赛概述,全国青少年信息学计算机奥林匹克竞赛(,NOI),从1984年起，全国青少年信息学奥林匹克竞赛（,NOI）,每年举办一届，到现在已经举办了24界。,NOI2007,在,福建省福州一中,举行，,时间是7月28日至8月3日。,我市寿光现代中学杜江帆同学和来自全省其他地市的共计8名同学代表山东队参赛。,信息学奥赛概述,全国青少年信息学计算机奥林匹克联赛(,NOIP),为了进一步扩大普及的面，更进一步地在广大青少年中推动信息学知识的普及，鼓励更多的青少年参加到学习、应用计算机的行列中来，增加他们对于学习信息学知识的兴趣和参与意识，,从1995年起,NOI,竞赛活动又予以延伸，组织开展了首届全国分区联赛（,NOIP）,的活动，至今已是第十二届,，,NOIP2006(,第12界)山东赛区的复赛在寿光现代中学举行。,信息学奥赛概述,国际,IOI,（,国际竞赛）,国家,NOI,（,全国竞赛）,省级,NOIP,（,全国联赛）,信息学奥赛概述,信息学奥赛为什么受人瞩目？,一、高中,教育部办公厅和山东省教育厅印发的2005年普通高等学校招收保送生办法都明确规定,高中阶段在全国青少年信息学奥林匹克联赛（,NOIP）,获得一等奖以及获得全国竞赛（,NOI）,一、二、三等奖的应届高中毕业生 ,取得直接上重点大学的保送资格或者取得在高考中加20分的资格。,信息学奥赛概述,信息学奥赛为什么受人瞩目？,二、初中,初中学生在信息学奥赛活动中获奖，取得直接进入重点高中的资格！,NOIP,一等奖,NOIP,二三等奖且成绩优秀,信息学奥赛概述,二、信息学奥赛考察选手的那些能力？,信息学奥林匹克竞赛属于智力与应用计算机解题能力的比赛，题目有相当的难度，解好这类题目，需要具备很强的综合能力,1、观察和分析问题的能力；,2、将实际问题转化为数学模型的能力；,3、灵活地运用各种算法的能力；,4、熟练编写程序并将其调试通过的能力；,5、根据题目的要求，自己设计测试数据，检查自己的解法是否正确、是否完备的能力,能够参加信息学竞赛的选手应该具有很强的自学能力，需要学习有关,组合数学、图论、基本算法、数据结构、人工智能搜索算法及数学建模等知识,，还要学会高级语言和编程技巧，要具备很强的上机操作能力,信息学奥赛概述,三、信息学奥赛的组织与学习方法,竞赛安排,寿光市竞赛情况,活动的组织,学习方法,信息学奥赛概述,NOIP,初赛,NOIP,潍坊市选拔赛,NOIP,复赛,NOI,省队选拔赛,山东省信息学奥林匹克夏令营,NOI,全国赛,10月20号，初赛地点：寿光，(由市教育局电教中心安排,),每年五一，地点：济南,11月20号左右，各地轮流,10月25号左右，潍坊范围某个学校，上机编程测试,7月中旬到8月初，各地轮流,今年在日照一中,7月底到8月初，各省轮流,NOIP,初赛报名,9月15号前,，,报名地点：寿光教育局电教中心,信息学奥赛概述,寿光市中小学信息学(计算机)奥林匹克竞赛,由寿光市,信息技术教育中心,负责组织的寿光市,中小学信息学奥林匹克竞赛共分为高中组、初中组、小学组三部分，是为,全国青少年信息学奥林匹克联赛（,NOIP）,预备与输送人才的基础级赛事。,寿光市,中小学信息学奥林匹克竞赛将遵循“,循序渐进、基础为本、梯队训练、服务教学,”的原则，逐渐形成小学、初中、高中三级梯队，做到小学打基础，初中拔高度，高中出成绩。,信息学奥赛概述,1、对学生的要求与如何选材?,前提：综合成绩突出,1、扎实的数学基础，,对计算机科学感兴趣,。,2、,很强,的自学能力，,逻辑思维能力强，思路清晰,。,3、与同学之间的密切友好的合作与交流。,4、持之以恒，坚持不懈的学习。,5、耐得住枯燥与寂寞，,性格沉稳，细心认真，坐得住，不浮躁,。,6、不能以参加竞赛为理由而耽误了其他文化课的学习。,7、坚决抵制玩游戏、上网聊天。,选择这样的学生！,信息学奥赛概述,不要选择这样的学生！,很聪明，但非常活泼好动，坐不住；,很聪明，但学习不认真，不求甚解；,很聪明，但粗心大意，大大咧咧的学生；,对计算机感兴趣，目的仅限于上网、玩游戏；,参加的目的只是为了学习简单的微机操作；,做事没有韧性，容易虎头蛇尾；,遇到考试就紧张，心理素质较差；,数学成绩很差，逻辑思维能力较弱。,信息学奥赛概述,2、学习方法,合理的分配学习时间（文化课和奥赛）,1、奥赛需要足够的时间保证学习效果，但不是越多越好！,2、绝不以牺牲文化课为代价来参与奥赛活动。,有计划的学习，制定阶段性的学习目标！,1、不要幻想一口吃成胖子！,2、要坚持不懈的学习，考验毅力！,老师的指导必不可少，自学才是成才之道！,谦虚好问与团队协作学习可以大大提高学习效率，缩短学习时间！,信息学奥赛概述,知识范围计算机的基本常识,1计算机和信息社会（信息社会的主要特征、计算机的主要特征、数字通信网络的主要特征、数字化）,2信息输入输出基本原理（信息交换环境、文字图形多媒体信息的输入输出方式）,3信息的表示与处理（信息编码、微处理部件,MPU、,内存储结构、指令，程序，和存储程序原理、程序的三种基本控制结构）,4信息的存储、组织与管理（存储介质、存储器结构、文件管理、数据库管理）,5信息系统组成及互连网的基本知识（计算机构成原理、槽和端口的部件间可扩展互连方式、层次式的互连结构、互联网络、,TCP/IP,协议、,HTTP,协议、,WEB,应用的主要方式和特点）,6人机交互界面的基本概念（窗口系统、人和计算机交流信息的途径（文本及交互操作）,7信息技术的新发展、新特点、新应用等。,信息学奥赛概述,知识范围计算机的基本操作,1.,Windows,的基本操作知识,2. 互联网的基本使用常识 （网上浏览、搜索和查询等）,3. 常用的工具软件使用（文字编辑、电子邮件收发等）,信息学奥赛概述,知识范围数据结构,1程序语言中基本数据类型(字符、整数、长整数、浮点等),2. 浮点运算中的精度和数值比较,3线性表、栈、队列、串、一维数组、二维数组,4、函数与过程的应用,5枚举与子界类型、集合类型、记录类型、指针类型,6,单链表及循环链表,7,简单的树与二叉树,信息学奥赛概述,知识范围程序设计,1结构化程序设计的基本概念,2阅读理解程序的基本能力,3具有将简单问题抽象成适合计算机解决的模型的基本能力,4具有针对模型设计简单算法的基本能力,5,算法的程序实现能力,6,程序调试基本能力,7,设计简单测试数据的基本能力,8程序流程描述（自然语言/伪码/,NS,图/其他）,9程序设计语言（,FreePascal IDE）,的熟练运用,信息学奥赛概述,知识范围基本算法,1初等算法（计数、统计、数学运算等）,2排序算法（冒泡法、插入排序、合并排序、快速排序）,3查找（顺序查找、二分法）,4搜索算法（枚举法、,回溯法、深度优先搜索,广度优先搜索,）,5、构造算法（,分治法、模拟法、贪心法,）,6,离散数学知识的应用（如排列组合、简单图论、数理逻辑）,7,简单搜索算法（深度优先、广度优先）搜索中的剪枝,信息学奥赛概述,本讲结束,谢谢！,信息学奥赛概述,