信息学奥赛教程C 版.docx
《信息学奥赛教程C 版.docx》由会员分享,可在线阅读,更多相关《信息学奥赛教程C 版.docx(11页珍藏版)》请在优知文库上搜索。
1、青少年信息学奥林匹克竞赛状况简介信息学奥林匹克逝我是项旨在推动计算机普及的学科竞赛活动,!R在培育学生实力,使得有潜质行才华的学牛.在竞赛活动中熬炼和发展.近年来,信息学竞赛活动组织逐步趋于规范和完外,基本上形成了“地级巾竹(直辖市)全国一一国际”四级相互接轨的竟塞网络.现把有关我M状况简介如下:全国育少年信总学(计算机)奥林瓦克分区联奏:在举办1995年No1.活动之前,为了扩大普及的面,并考虑到多数省、龙辖市、自治区己经开展了多年宙汲竟赛,举办r百强全国青少年侑史学(计飘机奥林巴克分I又联赛.考虑到不同年媛学生的学问层次,也为了激蜡更多的学生主动参及.比我设遑商祖、普及组,并分初、复赛进行
2、,这样可以形成个悌队,确保框年的竞赛活动有比较广泛扎实的基础.从1995年起,至2001年共举办了七届全国附少年信息学奥林匹克分区联宴.抵年举办次(下半年十月左右).有选于个人奖项(省、国浜级)、选手等级证书、优秀参褰学校奖项.安微者青少年信息学I计第机,奥林西克震决赛(WJH:省级信息学奥赛是一个水平较高的、杓较大影晌力的学科竞赛,由各市加组代表队参赛,参褰名额实行动态安排制度,秘年举办一次(上半年五月左右),从1984年起安谩省奥林匹克竟赛活动得到了蓬勃发展.奖项有个人二、三等奖.女选手第一、二、三名.羯奖学校团体总分1.8名、力团体总分1-8名。全国青少年信息学(计算机)奥林IK克竞赛(
3、SOIh由中国算机学会主办的、并及国际信息学奥林匹克接轨的一顼全国性青少年学院心心活功.1984年举办首全国计尊机竞赛,由各省市抗织参赛,姆年举办一次,奖项有个人一、二、三等奖,女选手第一、二、三名,各行队团体总分名次排队.国际青少年值息学计算机)奥林匹克竞赛(前稼IOIh每年举办一次,由各参赛国家组跳参赛.全国付少年信息学(计算机)奥林匹克分区联赛竟霭大纲一、初赛内容及要求:(打我示普及组不涉及,以下问,*诞生及发展*特点*在现代社会中的应用计兑机系统的基本姐成*计算机的工作原理#*计鸵机中的数的表示*计手机信息平安基础学问*计。机忤格基本操作计算机的*MSDoS及WindOwS的运用基础“
4、常用输入/输出设在的种类、功能、运用*汉字输入第出方法*常用计算机展示信息程序的表示*自然语注的描述*PASCA1.或BASIC语言奴据结构的类型*徜泄数据的类里*构造类型:数如、字符小了解基本数据结构(双性衣、队列及栈)程序设计* 结构化程序的基本概念* 阅读理解理他的原木实力* 具有完成下列过程的实力;现实世界指学向苞%的问题一信息世界(表达解法)-计停机世界(将解法刖计。机便实现的数据结构和算法描述出来)葩本算法处理* 简沽搜寻*字串处理* 排序*查找* 统计*分类*合并* 简洁的回溯算法* 徜泗的递归型法二.复赛内容及要求:在初霭的内容上增加以下内容(2。08毋假改稿):、型语三类S.
5、计算机秋件*操作系统的运用学问编程谓吉的运用结构类型中的记录类型*指针类里文件(提高组必阁会运用文本文件输入*链表*树*图口程序设计实力*设计测试数据的实力*运行时间和占用空间的他算实力算法处理”排列组合的应用进一步加深回溯算法、递归算法*分治法*搜工算法:宽度、深度优先算法表达式处理;计史、捉开、化筒等计*动态规划并初(程语言1炎试四注:试两者选序设计FREEPASCA1.C.C+)推断“填空*完外程序读程,序写运行结果*问答四.举荐诙物:*分区联赛辅导丛书*学生计灯机世界报及少年电世界杂志第一章计算机基础学问1。1计算机的基本常识1. kI计算机的产生及发展计完机的产生是20世纪最重要的科
6、学技术大事务之一.世界上的第一台计算机(EN1.A。于1946年设生在美国宾夕法尼亚高校.到目前为止.计W机的发展大致势会了四代: 第一代电子管计算机.始于1X6年,结构上以CPU为中心,运用计算机语音.速度慢存储*小.i要用于数值计算; 其次代晶体管计算机,始于1958年,结构上以存储器为中心.运用高级语言.陶用范用扩大到数据处理和工业限制; 第三代中小规模集成电路计算机始于1964年,结构上仍以存储器为中心,指加了多种外SS设备.物件得到了忤定的发展.文字图象处理功能加强: 第四代大规模和超大规模集成电路计算机,始于1971年,应用更广泛,许多核心部件Ur集成在个或多个芯片上,从而出现/i
7、1.tt型计算机。我国从1956年起先电子计算机的科研和教学工作.1983年研制胜利1亿/秒运算速度的“银河”巨型计算机.1992年11月研制胜利10亿/秒访莫速度的“银河II”巨型计算机,1997年研制了每杪130亿运算速度的“极河III-巨型计算机.H前计算机的发展向战型化和巨型化、多媒体化和网络化方向发展.计口机的通信产业己姓成为新型的高科技产业.计空机网络的出现,变更了人们的工作方式、学习方式、思雉方式和生活方式.2计算机系统及工作原理1.计算机的系统如成计鸵机系统由软件和硬件两部分组成.硬件即构成计算机的电子元器件:软件即程序和有关文档资料.(1)计算机的主要耀件缺入设得:键盘、鼠标
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 信息学奥赛教程C 信息学 教程