信息学奥林匹克竞赛培训教案(校本课程)
上传者:宫继兵|上传时间:2015-05-07|密次下载
信息学奥林匹克竞赛培训教案(校本课程)
信息学奥林匹克竞赛培训教案
第1章
计算机的发展与应用
1.1 计算机发展简史
1.1.1 第一台电子计算机的诞生
1946年,世界上第一台数字式电子计算机由美国宾夕法尼亚大学的物理学家约翰·莫克利(John Mauchly)和工程师普雷斯伯·埃克特(PresperEckert)领导研制成功,取名为ENIAC(Electronic Numerical Integrator And Calculator)。它可以在1秒进行5000次加减运算,3毫秒便可以进行一次乘法运算,能存储20个字长为10位的十进制数。
内容需要下载文档才能查看第四代计算机以大规模集成电路VLSI为计算机的主要功能部件,用16K、64K或集成度更高的半导体存储器作为主存储器。
新机器要继承原有机器指令系统中的全部指令,使得同一系列计算机的指令系统越来越复杂,这些计算机被称为“复杂指令系统计算机”,简称CISC。 日趋庞大的指令系统降低了系统性能,而机器中最常常的是一些简单指令,这些指令仅占指令系统中指令总数的20%,1975年提出了精简指令系统,简称RISC。 冯·诺依曼型计算机是采用存储程序方式进行工作。
研制中的第五代计算机,是一种智能计算机,具有自动识别自然语言、图形、图像有能力,具有理解和推理能力,具有知识获取、知识更新能力。研制朝两个方向努力:①创建非冯·诺依曼式语言,LISP、PROLOG、F.P.;②创建以人脑神经系统处理信息的原理为基础的非冯·诺依曼式的计算机模型,生物计算机、光子计算机、量子计算机。 1.2 计算机对现代社会的影响 1.2.1 计算机应用概述
1、科学计算:利用计算机解决科学研究和工程技术中所提出的复杂的数学问题。 2、数据处理:利用计算机对所获取的信息进行记录、整理、加工、存储和传输等。 3、人工智能:利用计算机来模仿人类的智力活动。
4、自动控制:利用计算机对动态的过程进行控制、指挥和协调。
5、计算机辅助设计和制造:利用计算机来辅助工程师们设计和制造产品。 1.2.2 由信息高速公路热引发的全球信息化浪潮
在现代,能源、材料与信息是社会发展的三大支柱。
以蒸汽机为中心的动力革命,使人类的体力劳动大大得到了解放;以电子信息技术为先导、以计算机和现代通信产业为代表的信息革命使人类的脑力劳动得到解放。
社会发展到每一阶段,都需要有相应的基础设施作支持。在农业社会,田地是社会的基础设施;19世纪进行的工业革命时代,很多国家通过建设高速公路和铁路等交通运输方面的基础设施取得了经济飞速发展;而在信息化时代,信息高速公路就自然成为国家重要的基础设施。
1993年美国国家信息基础设施计划提出了一个具有大容量、高速度的电子数据传递系统。该系统由通信网络、信息设备、信息资源和信息环境组成。
语言是交流的工具,人与人交流要用语言,其它动物之间交流也有特定的动物的语言,人与计算机交流就要用到一些符号,这些符号的集合形成了计算机的语言。
计算机语言有一个发展过程,从机器语言开始,然后是汇编语言,现在则使用高级语言.机器语言和汇编语言属于低级语言,计算机容易懂,但人理解起来困难.高级语言人比较容易理解,因此使得计算机得以普及,当然这是指60年代.实际上,随着应用软件的发展,现在人们连语言也不用学了,也可以使用计算机,而且使用的很好.
当然,高级语言,人虽然容易懂,但计算机又不懂,因此需要翻译.所以高级语言都提供了编译系统或解释系统或集成的开发系统,对高级语言进行翻译,使得计算机能够识别并运行程序.高级语言还在发展,比如面向对象的语言,可视化的语言,网络开发语言等.
机器语言和汇编语言也可以称为低级语言.不要认为有了高级语言,低级语言就可以不用了.恰恰相反,在有些领域,低级语言更有用武之处,如控制领域,电子信息领域.因为这些领域对语言运行的速度和效率更感兴趣,这正是低级语言的特点.
上述语言都称为形式化的语言,与之相对应的是自然语言,也就是人使用的语言.人与计算机之间能否通过自然语言交流呢?这个恐怕很难.因为按照现在计算机的原理,计算机只有执行程序才能够工作,语言就是用于编出程序来,指挥计算机的工作,没有程序,计算机就不能工作.除非在人与计算机交流时,计算机能把人的语言翻译成程序,否则,人与计算机之间永远也不能实现用自然语言进行交流.而目前这是不太可能的.要么就是改变现在计算机的结构,改变现在计算机的运行模式,那样的话,计算机就要真正的实现更新换代了.
第1课 认识PASCAL语言
请参阅《全国信息学奥林匹克联赛培训教程(一)》P87
第5章 程序设计语言
5.1 程序设计语言基础
5.1.1 程序设计语言的组成
PASCAL语言是一种高级语言。
让我们先来看一个PASCAL程序,通过这个程序了解PASCAL的规则。
例L1_1 已知半径,求圆周长和面积的程序
PROGRAM circle(input,output); (* 第1行:程序首部 *)
{已知半径求圆周长和面积}(* 第2行:注释 *)
CONST(*第3行:常量说明*)
PI=3.14159;
VAR(*第5行:变量说明*)
r,l,s:real;
BEGIN(*第7行:语句部分*)
read(r); (*第8行:输入语句*)
l:=2*PI*r; (*第9行:赋值语句*)
s:=PI*r*r;
write(r,l,s); (*第11行:输出语句*)
END. (*第12行:语句部分以END.结束*)
程序的第一行为程序首部,每个PASCAL程序都必须以PROGRAM 开头;circle是本程序的名字,每个程序的名字可以不同;圆括号里的内容称为程序的参数,程序参数指明程序与外部联系的文件名,input是标准输入文件,例如键盘打字机,output是标准输出文件,指屏幕显示器或打印机,为了读入数据和输出结果,必须写上文件参数input和output。 从第三行到最后一行为程序的分程序。分程序一般由说明部分和语句部分构成。
说明部分可以包括多种类型的说明。此例包括以CONST开始的常量说明和以VAR开始的变量说明,常量说明必须以CONST开始,变量说明必须以VAR开始。
语句部分必须以BEGIN开始,以END.结束,特别注意其中的小圆点(.)不可缺少。中间
是一些用分号分开的语句。
一个PASCAL程序由程序首部和分程序组成,分程序通常由说明部分和语句部分组成(在特殊情况下可以没有说明部分)。
PROGRAM circle(input,output);
CONST
PI=3.14159;
VAR
r,l,s:real;
BEGIN
read(r);
l:=2*PI*r;
s:=PI*r*r;
write(r,l,s);
END.
上例的第二行,大括号{ }中的内容,称为注释。被小括号及星号(* *)括起来的内容也是注释。注释除了给人看,以增加程序的可读性外,对编译和运行都不起作用,一个程序可以包含多个出现在不同地方的注释,也可以没有注释。
程序的书写格式:
1、PROGRAM写在最左边顶格;
2、注释的大括号{、和CONST、VAR、BEGIN、END等语句上下对齐,且它们比PROGRAM向右移两个字符;
3、各个语句和程序语句也是上下对齐,它们比第2点中的各语句又向右移两个字符;
4、使用大写字母的语句:PROGRAM、CONST、VAR、BEGIN、END;
5、使用大写字母的标识符:常量标识符。
例 L0_001 输入三角形底边和高,求该三角形的面积。写出程序。
第二课 PASCAL的数据类型、标识符、表达式、语句
PASCAL的数据类型
数据对于一门程序语言是非常重要的,数据的一个非常重要的特征就是它的类型。PASCAL规定:程序中出现的变量必须先说明才能使用。
PASCAL的标准数据类型
内容需要下载文档才能查看
1、实型(real)实型是最常用的数据类型。
在PASCAL,实数有两种表示方法:小数表示法和指数表示法(或称科学表示法)。
1.25,132.67,0.0025,-1.56,0.0,100.0
以科学表示法表示这些数,可以写成
1.25e0,1.3267e+2,2.5e-3,-1.56e0,0e0,1e2
在科学表示法中,e后的数字代表10的幂。上列各数可以解释成: 1.25e0=1.25×100=1.25,1.3267e+2=1.3267×102=132.67,2.5e-3=2.5×10-3=0.0025,-1.56e0=-1.56×100=-1.56,0e0=0×100=0.0,1e2=1×102=100.0 2、整型(integer)
整型数包括正、负整数和零。例如:25,-32,0。在整数中不得包括不数点(.)。 3、字符型(char)
字符型数是括在两个单引号中的一个字符。例如: ?A?,?b?,?C?,?0?,?4?,?+?,?*?,…… ??代表空字符 ????代表字符?
?abc?不是字符型数,因为单引号中只能有一个字符。
所有字符都有一个序号与之对应。如?0?对应48,?1?对应49,?A?对应65,?B?对应66。 与字符有关的几个函数
内容需要下载文档才能查看
用函数可取得对应的序号,用 4、布尔型(boolean)
布尔类型的值只有两个:false(假)和true(真)。且false的序号为0,true的序号为1。 用于布尔量的运算有布尔运算(或称逻辑运算),它们是: AND(与),OR(或),NOT(非),基本运算规则如下:
内容需要下载文档才能查看
例L0-002 写出下列PASCAL语句的执行结果 A0:=(1>5); A1:=(1<5);
writeln(A0 AND A0);
writeln(A0 AND A1);
writeln(A1 AND A0);
writeln(A1 AND A1);
writeln(A0 or A0);
writeln(A0 or A1);
writeln(A1 or A0);
writeln(A1 or A1);
标识符
标识符是以字母开头的字母、数字组合,用来表示常量、变量、类型、文件、函数、过程或程序的名字。
x,y,max,min,sum,a15,a3b7都是合法的标识符。而
5x,x-y,α,π,ε,ex10.5都是非法的标识符。
标识符的长度一般不要超过8个字符。
标识符的选取最好有一定意义,这样便于记忆,也增加了程序的可读性。
表达式和运算符
运算符
+ , - , * , /
AND,OR,NOT
,,,,,,,,,,,,,,,,,,,
表达式就是将数据和运算符结合使用,组成一组有意义的运算式。
在PASCAL语言中规定,表达式按下列运算优先规则计算:
1、所有括起来的子表达式必须先计算,且子表达式必须从里到外计算;
2、在同一子表达式中的运算符按下列次序计算:
①函数;②NOT;③AND,*,/,DIV,MOD;④OR,+,-;⑤<,<=,=,>,>=,<>
3、在同一个子表达式中,同一优先级的运算按从左到右的次序进行。
下面是几个PASCAL表达式的例子:
例L0_003
内容需要下载文档才能查看
常用的函数
词汇 功能
abs 绝对值
sqr 平方
sqrt 开方
ord 取序号
chr 取字符
pred 前导字符
succ 后继字符 参数为字符型变量,结果为该字符的序号(整型) 参数为整型变量,结果为以参数为序号的字符
下载文档
热门试卷
- 2016年四川省内江市中考化学试卷
- 广西钦州市高新区2017届高三11月月考政治试卷
- 浙江省湖州市2016-2017学年高一上学期期中考试政治试卷
- 浙江省湖州市2016-2017学年高二上学期期中考试政治试卷
- 辽宁省铁岭市协作体2017届高三上学期第三次联考政治试卷
- 广西钦州市钦州港区2016-2017学年高二11月月考政治试卷
- 广西钦州市钦州港区2017届高三11月月考政治试卷
- 广西钦州市钦州港区2016-2017学年高一11月月考政治试卷
- 广西钦州市高新区2016-2017学年高二11月月考政治试卷
- 广西钦州市高新区2016-2017学年高一11月月考政治试卷
- 山东省滨州市三校2017届第一学期阶段测试初三英语试题
- 四川省成都七中2017届高三一诊模拟考试文科综合试卷
- 2017届普通高等学校招生全国统一考试模拟试题(附答案)
- 重庆市永川中学高2017级上期12月月考语文试题
- 江西宜春三中2017届高三第一学期第二次月考文科综合试题
- 内蒙古赤峰二中2017届高三上学期第三次月考英语试题
- 2017年六年级(上)数学期末考试卷
- 2017人教版小学英语三年级上期末笔试题
- 江苏省常州西藏民族中学2016-2017学年九年级思想品德第一学期第二次阶段测试试卷
- 重庆市九龙坡区七校2016-2017学年上期八年级素质测查(二)语文学科试题卷
- 江苏省无锡市钱桥中学2016年12月八年级语文阶段性测试卷
- 江苏省无锡市钱桥中学2016-2017学年七年级英语12月阶段检测试卷
- 山东省邹城市第八中学2016-2017学年八年级12月物理第4章试题(无答案)
- 【人教版】河北省2015-2016学年度九年级上期末语文试题卷(附答案)
- 四川省简阳市阳安中学2016年12月高二月考英语试卷
- 四川省成都龙泉中学高三上学期2016年12月月考试题文科综合能力测试
- 安徽省滁州中学2016—2017学年度第一学期12月月考高三英语试卷
- 山东省武城县第二中学2016.12高一年级上学期第二次月考历史试题(必修一第四、五单元)
- 福建省四地六校联考2016-2017学年上学期第三次月考高三化学试卷
- 甘肃省武威第二十三中学2016—2017学年度八年级第一学期12月月考生物试卷
网友关注
- 人教版新课标二年级数学上册教案全册
- 提高区局税务稽查工作质量之我见
- [宝典]税收丛书
- 三年级 上 框图式教学设计表 语文
- 小学一年级健康教育教案914320736
- 公共财政理论与我国纳税人权利的构建_财政研究论文
- 老人与海鸥教学设计
- 2011-2012年教师资格考试教材:小学教育学
- 【doc】“yan”不是整体认读音节
- 斗门区国家税务局
- 一年级语文上册教案
- .电子商务与税收新理念的探析
- 人教版一年级语文上册教案
- 小学二年级数学上册应用题
- 三年级上数学教案doc(前)
- 小学三年级英语上册教案(人教版)938727776
- 小学思品备课《大家都是好朋友》
- 罗田中心小学法制教育专题讲座
- [优质文档]美术教授教化运动
- 苏教版国标本四年级上册数学教案(最新修订版)
- 二年级数学下册第四单元教案
- 税收支出理论与实践的研究
- 一起走在经典诵读的烂漫之路上(新)
- 税收优先权问题的的研究
- 简论借鉴国际经验完善我国的税务审计
- 六年级上册数学书(江苏版)
- 一上教案(1)
- 满城县国家税务局机构设置及职责
- [教学]国际营销词汇
- 纳税评估理论与应用实践研究
网友关注视频
- 七年级下册外研版英语M8U2reading
- 3.2 数学二年级下册第二单元 表内除法(一)整理和复习 李菲菲
- 沪教版牛津小学英语(深圳用) 四年级下册 Unit 8
- 沪教版八年级下次数学练习册21.4(2)无理方程P19
- 外研版英语七年级下册module3 unit2第一课时
- 【部编】人教版语文七年级下册《泊秦淮》优质课教学视频+PPT课件+教案,湖北省
- 【部编】人教版语文七年级下册《逢入京使》优质课教学视频+PPT课件+教案,辽宁省
- 第五单元 民族艺术的瑰宝_16. 形形色色的民族乐器_第一课时(岭南版六年级上册)_T1406126
- 沪教版牛津小学英语(深圳用) 四年级下册 Unit 2
- 冀教版小学数学二年级下册第二单元《有余数除法的竖式计算》
- 沪教版牛津小学英语(深圳用) 五年级下册 Unit 7
- 19 爱护鸟类_第一课时(二等奖)(桂美版二年级下册)_T502436
- 冀教版小学英语五年级下册lesson2教学视频(2)
- 沪教版牛津小学英语(深圳用)五年级下册 Unit 1
- 人教版二年级下册数学
- 外研版英语三起5年级下册(14版)Module3 Unit1
- 沪教版牛津小学英语(深圳用) 四年级下册 Unit 7
- 二年级下册数学第一课
- 第12章 圆锥曲线_12.7 抛物线的标准方程_第一课时(特等奖)(沪教版高二下册)_T274713
- 第4章 幂函数、指数函数和对数函数(下)_六 指数方程和对数方程_4.7 简单的指数方程_第一课时(沪教版高一下册)_T1566237
- 沪教版牛津小学英语(深圳用) 四年级下册 Unit 12
- 沪教版八年级下册数学练习册一次函数复习题B组(P11)
- 【部编】人教版语文七年级下册《老山界》优质课教学视频+PPT课件+教案,安徽省
- 苏科版数学八年级下册9.2《中心对称和中心对称图形》
- 19 爱护鸟类_第一课时(二等奖)(桂美版二年级下册)_T3763925
- 沪教版八年级下册数学练习册21.4(1)无理方程P18
- 北师大版数学四年级下册第三单元第四节街心广场
- 化学九年级下册全册同步 人教版 第18集 常见的酸和碱(二)
- 苏科版数学七年级下册7.2《探索平行线的性质》
- 【部编】人教版语文七年级下册《逢入京使》优质课教学视频+PPT课件+教案,安徽省
精品推荐
- 2016-2017学年高一语文人教版必修一+模块学业水平检测试题(含答案)
- 广西钦州市高新区2017届高三11月月考政治试卷
- 浙江省湖州市2016-2017学年高一上学期期中考试政治试卷
- 浙江省湖州市2016-2017学年高二上学期期中考试政治试卷
- 辽宁省铁岭市协作体2017届高三上学期第三次联考政治试卷
- 广西钦州市钦州港区2016-2017学年高二11月月考政治试卷
- 广西钦州市钦州港区2017届高三11月月考政治试卷
- 广西钦州市钦州港区2016-2017学年高一11月月考政治试卷
- 广西钦州市高新区2016-2017学年高二11月月考政治试卷
- 广西钦州市高新区2016-2017学年高一11月月考政治试卷
分类导航
- 互联网
- 电脑基础知识
- 计算机软件及应用
- 计算机硬件及网络
- 计算机应用/办公自动化
- .NET
- 数据结构与算法
- Java
- SEO
- C/C++资料
- linux/Unix相关
- 手机开发
- UML理论/建模
- 并行计算/云计算
- 嵌入式开发
- windows相关
- 软件工程
- 管理信息系统
- 开发文档
- 图形图像
- 网络与通信
- 网络信息安全
- 电子支付
- Labview
- matlab
- 网络资源
- Python
- Delphi/Perl
- 评测
- Flash/Flex
- CSS/Script
- 计算机原理
- PHP资料
- 数据挖掘与模式识别
- Web服务
- 数据库
- Visual Basic
- 电子商务
- 服务器
- 搜索引擎优化
- 存储
- 架构
- 行业软件
- 人工智能
- 计算机辅助设计
- 多媒体
- 软件测试
- 计算机硬件与维护
- 网站策划/UE
- 网页设计/UI
- 网吧管理