1、第一讲：信息学奥赛概述第一讲：信息学奥赛概述信息学奥赛概述信息学奥赛概述n什么是信息学奥赛？什么是信息学奥赛？n信息学奥赛的组织信息学奥赛的组织n信息学奥赛的大纲分析信息学奥赛的大纲分析如何协调各方面的关系?对学生的要求与如何选材?一、什么是信息学奥赛？一、什么是信息学奥赛？我国信息学奥赛的起源我国信息学奥赛的起源 1、1984年年2月月16日，邓小平参观上海展览馆时，摸着正在日，邓小平参观上海展览馆时，摸着正在用苹果电脑演示用苹果电脑演示basic小程序的小程序的13岁学生李劲的头说了一句岁学生李劲的头说了一句话话“计算机普及要从娃娃抓起计算机普及要从娃娃抓起”！伟人的一句话，标志着一个时代
2、的开始，当年即有中国科伟人的一句话，标志着一个时代的开始，当年即有中国科协和教育部联合举办了首届协和教育部联合举办了首届全国青少年计算机程序设计竞赛全国青少年计算机程序设计竞赛活动活动这就是信息学奥赛的前身！这就是信息学奥赛的前身！2、为了与国际信息学奥林匹克竞赛活动接轨，全国青少年、为了与国际信息学奥林匹克竞赛活动接轨，全国青少年计算机程序设计竞赛从计算机程序设计竞赛从1988年起改名为年起改名为“全国青少年信息全国青少年信息学（计算机）奥林匹克竞赛学（计算机）奥林匹克竞赛”，简称信息学奥赛！，简称信息学奥赛！NOINOIn我国信息学奥赛的发展（我国信息学奥赛的发展（NOI）从1984年起，
3、全国青少年信息学奥林匹克竞赛（NOI）每年举办一届，到现在已经举办了22界。NOI2005将在河南省郑州市举行，由中小学电脑报社承办，河南省实验中学举办。时间是8月5日至8月11日。n由联合国教科文组织于1988年发起、由来自世界各地20岁以下的中学生参加的在计算机科学领域的一项重要国际赛事，它的宗旨是在青少年中普及计算机科学，给来自世界各地的年轻人提供一个交流机会，并通过比赛和访问加深对主办国的了解。IOI首次比赛于1989年在保加利亚举行，至今已举办16届。国际信息学奥林匹克竞赛国际信息学奥林匹克竞赛(简称简称IOI)IOI)全国青少年信息学计算机奥林匹全国青少年信息学计算机奥林匹克联赛克
4、联赛(NOIP)NOIP)n为了进一步扩大普及的面，更进一步地在广大青少年中推动信息学知识的普及，鼓励更多的青少年参加到学习、应用计算机的行列中来，增加他们对于学习信息学知识的兴趣和参与意识，从从19951995年起年起NOI竞赛活动又予以延伸，组竞赛活动又予以延伸，组织开展了首届全国分区联赛（织开展了首届全国分区联赛（NOIPNOIP）的活动，的活动，至今已是第十届至今已是第十届，山东NOIP2005(第11界)将在日照一中举行，时间是11月份。国际国际IOI（国际竞赛）国际竞赛）国家国家NOI（全国竞赛）全国竞赛）省级省级NOIP（全国联赛）全国联赛）信息学奥赛为什么受人瞩目？信息学奥赛为
5、什么受人瞩目？一、高中一、高中教育部办公厅和山东省教育厅印发的教育部办公厅和山东省教育厅印发的20052005年普通高等学校招收保送生办法年普通高等学校招收保送生办法都明确规定都明确规定高中阶段在全国青少年信息学高中阶段在全国青少年信息学奥林匹克联赛（奥林匹克联赛（NOIPNOIP）获得一等奖以及获获得一等奖以及获得全国竞赛（得全国竞赛（NOINOI）一、二、三等奖的应届一、二、三等奖的应届高中毕业生高中毕业生,取得直接上重点大学的保送取得直接上重点大学的保送资格或者取得在高考中加资格或者取得在高考中加2020分的资格。分的资格。信息学奥赛为什么受人瞩目？信息学奥赛为什么受人瞩目？n二、初中二
6、初中 初中学生在信息学奥赛活动中获奖，初中学生在信息学奥赛活动中获奖，取得直接进入重点高中的资格！取得直接进入重点高中的资格！NOI NOIP NOIP潍坊市选拔赛潍坊市选拔赛NOIP初赛NOIP潍坊市选拔赛NOIP复赛NOI省队选拔赛山东省信息学奥林匹克夏令营NOI全国赛10月20号，报名：9月15号；地点：寿光每年五一，地点：济南11月20号左右，各地轮流10月25号左右，潍坊外国语学校7月中旬到8月初，各地轮流8月上旬，各省轮流寿光市中小学信息学寿光市中小学信息学(计算机计算机)奥林匹克竞赛奥林匹克竞赛 n由寿光市信息技术教育中心负责组织的寿光市中小学信息学奥林匹克竞赛共分为高中组、初
7、中组、小学组三部分，是为全国青少年信息学奥林匹克联赛（NOIP）预备与输送人才的基础级赛事。n寿光市中小学信息学奥林匹克竞赛将遵循“循循序序渐进、基基础为本本、梯梯队训练、服服务教教学学”的原则，逐渐形成小学、初中、高中三级梯队，做到小学打基础，初中拔高度，高中出成绩。信息学奥赛的组织信息学奥赛的组织1、对学生的要求与如何选材?2、如何协调各方面的关系?1、对学生的要求与如何选材?选择这样的学生！选择这样的学生！n学习成绩好，理科成绩很好，数学成绩非常好n逻辑思维能力强，思路清晰n性格沉稳，细心认真，坐得住，不浮躁n对计算机感兴趣n有较强的自学能力n善于交流与合作学习不要选择这样的学生！n很聪
8、明，但非常活泼好动，坐不住；n很聪明，但学习不认真，不求甚解；n很聪明，但粗心大意，大大咧咧的学生；n对计算机感兴趣，目的仅限于上网、玩游戏；n参加的目的只是为了学习简单的微机操作；n做事没有韧性，容易虎头蛇尾；n遇到考试就紧张，心理素质较差；n数学成绩很差，逻辑思维能力较弱。2、如何协调各方面的关系?n做好学校的工作学校支持n做好家长的工作家长支持n做好学生的工作学生感兴趣 合理安排时间，不能影响学校正常的教学秩序；不用影响学生的学习成绩，在有限的时间内出成绩，多鼓励学生，防止半途而废！山东省内信息学奥赛高得较好的初中n淄博市张店区实验中学n东营市胜利二中（原胜利油田二中）n潍坊市外国语学校
9、寿光市信息学奥赛的大纲分析寿光市信息学奥赛的大纲分析n竞赛等级（高中组、初中组、小学组）n竞赛环境n试题形式n知识范围竞赛环境竞赛环境操作系统编译器集成开发环境Windows 2000/XP/98Windows版freepascalWindows版FreePascal IDE(Pascal)Debian Linux 3.0Linux版freepascal Linux版FreePascal IDE(Pascal)NOIP2005比赛环境规范依照兼顾比赛环境规范依照兼顾Windows、Linux平台、统一编译器、提供多平台、统一编译器、提供多种集成开发环境选择的原则制定。种集成开发环境选择的原则制
10、定。NOIP2005的比赛环境中，操作系统平台可依各地的实际情况选择的比赛环境中，操作系统平台可依各地的实际情况选择Windows或者或者Linux；在固定的操作系统平台下，对应不同的语言，使用统一的编译器，消除在固定的操作系统平台下，对应不同的语言，使用统一的编译器，消除编译器不同给选手带来的不利影响；对应每种语言，提供了多种集成开发环境，编译器不同给选手带来的不利影响；对应每种语言，提供了多种集成开发环境，选手可以根据自己的习惯选择集成开发环境。选手可以根据自己的习惯选择集成开发环境。在全国评测时，评测环境保持与比赛环境的操作系统及编译器一致。也就是说在全国评测时，评测环境保持与比赛环境的
11、操作系统及编译器一致。也就是说全国评测时，使用与选手比赛时一致的平台对选手的程序进行评测，以消除平全国评测时，使用与选手比赛时一致的平台对选手的程序进行评测，以消除平台不一致带来的不利影响。台不一致带来的不利影响。以下是以下是NOIP2005比赛环境要求的详细描述：比赛环境要求的详细描述：1使用使用Windows操作系统平台：操作系统平台：（1）.Windows操作系统必须使用操作系统必须使用Windows 2000、Windows XP及更新的及更新的Windows版本；版本；（2）.Pascal语言，必须使用语言，必须使用Free Pascal 1.0.10及以上版本作为编译器；及以上版本
12、作为编译器；（3）.C语言，必须使用语言，必须使用gcc 3.4.2作为编译器；作为编译器；（4）.C+语言，必须使用语言，必须使用g+3.4.2作为编译器；作为编译器；（5）.Pascal语言，可以使用语言，可以使用Freepascal IDE Windows版、版、Lazarus Windows版、版、Dev-Pascal作为集成开发环境，推荐使用作为集成开发环境，推荐使用Lazarus Windows版；版；（6）.C和和C+语言，可以使用语言，可以使用Dev-C+、RHIDE Windows版作为集成开发环版作为集成开发环境，推荐使用境，推荐使用Dev-C+；NOI科学委员会发布的科学
13、委员会发布的NOIP2005竞赛语言和评测平台竞赛语言和评测平台试题形式试题形式 n满分200分。试题由三部分组成：n1 1、选选择择题题：共20题，每题2分，共计40分。每题有5个备选答案，前10个题为单选题（即每题有且只有一个正确答案，选对得分），后10题为不定项选择题（即每题有1至5个正确答案，只有全部选对才得分）。n2 2、问问题题求求解解题题：共2题，每题5分，共计10分。试题给出一个叙述较为简单的问题，要求学生对问题进行分析，找到一个合适的算法，并推算出问题的解。考生给出的答案与标准答案相同，则得分；否则不得分。3 3、上机编程题：、上机编程题：共3个题，每题50分，共计150分。
14、每一试题包括：题目、问题描述、输入输出要求、样例描述及相关说明。测试时，测试程序为每道题提供了5-10组测试数据，考生程序每答对一组得510分，累计分即为该道题的得分。知识范围知识范围计算机的基本常识计算机的基本常识1计算机和信息社会（信息社会的主要特征、计算机的主要特征、数字通信网络的主要特征、数字化）2信息输入输出基本原理（信息交换环境、文字图形多媒体信息的输入输出方式）3信息的表示与处理（信息编码、微处理部件MPU、内存储结构、指令，程序，和存储程序原理、程序的三种基本控制结构）4信息的存储、组织与管理（存储介质、存储器结构、文件管理、数据库管理）5信息系统组成及互连网的基本知识（计算机
15、构成原理、槽和端口的部件间可扩展互连方式、层次式的互连结构、互联网络、TCP/IP协议、HTTP协议、WEB应用的主要方式和特点）6人机交互界面的基本概念（窗口系统、人和计算机交流信息的途径（文本及交互操作）7信息技术的新发展、新特点、新应用等。知识范围知识范围计算机的基本操作计算机的基本操作1.Windows和LINUX的基本操作知识2.互联网的基本使用常识（网上浏览、搜索和查询等）3.常用的工具软件使用（文字编辑、电子邮件收发等）知识范围知识范围数据结构数据结构1程序语言中基本数据类型(字符、整数、长整数、浮点等)2.浮点运算中的精度和数值比较3线性表、栈、队列、串、一维数组、二维数组4、
16、函数与过程的应用5枚举与子界类型、集合类型、记录类型、指针类型6单链表及循环链表7简单的树与二叉树 知识范围知识范围程序设计程序设计1结构化程序设计的基本概念 2阅读理解程序的基本能力3具有将简单问题抽象成适合计算机解决的模型的基本能力4具有针对模型设计简单算法的基本能力5算法的程序实现能力6程序调试基本能力7设计简单测试数据的基本能力8程序流程描述（自然语言/伪码/NS图/其他）9程序设计语言（FreePascal IDE）的熟练运用 知识范围基本算法1初等算法（计数、统计、数学运算等）2排序算法（冒泡法、插入排序、合并排序、快速排序）3查找（顺序查找、二分法）4搜索算法（枚举法、回溯法、深度优先搜索 广度优先搜索）5、构造算法（分治法、模拟法、贪心法）6离散数学知识的应用（如排列组合、简单图论、数理逻辑）7简单搜索算法（深度优先、广度优先）搜索中的剪枝 本讲结束谢谢！
免费区 
