信息技术与信息学竞赛

信息技术与信息学竞赛"

作者:汪长喜、于继江
ISBN:9787302183839
定价:¥28
字数:千字
页数:
出版时间:2008.09.01
开本:
版次:1-1
装帧:
出版社:清华大学出版社
简介

内 容 简 介

本书主要包括信息技术和信息学基础模块、程序设计语言Pascal模块、算法与程序设计模块、历届全国信息学奥林匹克联赛初赛试题及解答、历届全国信息学奥林匹克联赛复赛试题及算法分析和程序等内容。

本书共有5章。第1章介绍信息技术和信息学基础知识,第2章介绍Pascal 语言知识,第3章介绍算法与程序设计;第4章介绍历届全国信息学奥林匹克联赛初赛试题及解答,第5章介绍历届全国信息学奥林匹克联赛复赛试题及算法分析和程序。本书针对中学生最关心的信息学问题,从试题题型、测试重点、复习策略、应试技巧和全国历届初(复)赛试题等各个方面作了介绍。

本书适用于初、高中信息技术或信息学奥林匹克竞赛的教材,也可作为信息学奥林匹克竞赛的基础培训教材。

前言

前    言

怎么让学生在最短时间内获奖或保送,并能正常参加高考,这是全国示范性高中面临的一个重要课题。

湖南、广东和上海等省市信息学竞赛发达地区一般需要3~5年时间,以往的经验是从初中抓起,这样初高中一条龙的学校容易获奖,对于比较规范(初、高中分开)的地区来说就要在选苗和试题上下功夫。

怎样选苗?

学生的天赋、气质、性格以及环境不同,其特长也不同。这时,老师的最大责任就是去发现学生的强项,并强化其强项。

世人没有万事通。人活一生,时光有限,尤其是在社会分工趋于细密的今天,一生能做好一两件事亦属不易,绝不可能十八般武艺样样精通。信息学竞赛的黄金阶段主要就是在初中毕业以后以及高一这段时间,能否成功关键在此。

人人都在经营着自己的人生。聪明的办法,就是用主要的精力去打磨自己的刀刃,而不是打磨刀背。就特长而言,学生自身的潜力是巨大的,只是常常没有找到开启这种潜能的钥匙。只要方法得当,每个学生都可能成为英才。

优秀始于你的强项。我们的目标是:竞赛、高考两条路,全面发展。现在,就把我校的学生在最短时间(两年内)获奖并保送名牌大学的经验总结一下,希望对大家有所帮助。

王天居同学是中考结束后开始学习信息学的,经过三个多月的学习,高一参加全国信息学奥林匹克联赛提高组复赛是零分,是继续学习还是放弃?学生有兴趣,老师也认为有潜力,继续学习!功夫不负有心人,经过一年多的学习,王天居同学终于获全国信息学竞赛铜牌并被保送到清华大学,还正常参加了高考并达到了当年黑龙江省清华大学录取分数线。

张洪谋同学经过一年零三个月的学习获全国信息学奥林匹克联赛提高组二等奖,与一等奖获得者只差10分,我问他“后悔吗”?他说:“我一点都不后悔,因为我学到了很多其他学生学不到的东西,就是全面发展和谋略。”看到学生这么阳光,老师就鼓励他参加自主招生,最终他被北京大学录取。

信息学竞赛要有良好的学习氛围,许多问题的解决不是一个人闭门造车的结果,而是集体讨论和交流的结果。一个人遇到了难题,其他人予以支持和帮助,这样的学习氛围,不仅提高了学习兴趣,开发了智力,也培养了学生持之以恒的学习精神。

实践证明,信息学竞赛不仅不是高考的障碍,而且是提高学生学习水平和升学能力的有力保障。教材建设非常重要,必须开发出一整套具有自己特色和优势、高质量、适合学生的教材。教材要与人们的生活密切相关,要有人文韵律、理科含义、技术特性、科学道理,以及一定的学术价值和较强的教学价值,同时,教材的作用是提供丰富的通俗材料,营造自主学习的情境,促进学习方式的改变,易读易懂,让学生慢慢地学会学习。

信息技术与信息学竞赛有着许多相同之处,为了搭建一个平台,特编著此书。本书的特色和价值如下:

(1)针对性:本书针对中学生最关心的问题,从试题题型、测试重点、复习策略、应试技巧和模拟实例等各个方面作了介绍。

(2)实践性:本书作者有二十多年从事信息学竞赛的辅导经验,有的学生已经被保送到清华、北大等名牌大学。本书的内容紧密联系实际,非常典型,有代表性,学习时有逼真、实战的感觉。

(3)系统性:本书针对考试的特点,从笔试到上机,从试题分析到考场经验等各个方面进行了系统的介绍。

(4)实用性:本书充分考虑到中学生中考和高考时间紧的特点,在内容选择上突出了重点、要点,在编排形式上有例题、解析、提示、问题分析、算法分析、答案和小结等,都是经过二十多年的实践经验,特别精心编制的,有利于中学生高效备考。

本书包含以下5个部分内容:

(1)基础模块:必修模块,学习此模块的内容对掌握信息技术的知识大有裨益。

(2)程序设计语言模块:信息学奥林匹克竞赛的基本功是程序设计,要想参赛首先必须掌握一门高级语言。实践证明,程序设计是提高学生学习水平和升学能力的有力保障。信息技术的最新理念是淡化某种语言,不再单纯地讲解某种语言,语言表示只是程序设计的一个环节。

(3)算法与程序设计模块:列举了穷举搜索、递归、回溯、递推、模拟、分治、贪心、深度优先搜索和广度优先搜索等几种较为常用的算法,没有作过多的描述,一旦给出具体描述,容易使内容加深,会导致向某一学科倾斜,本书这样编写符合教育部普通高中课程方案的要求。对于这些必需的方法和思想,关键不在于学生能不能,而在于教师是否想到、是否有过关注,引发学生对系统方法和思想的思考,重视建立编程思想,强化编程习惯的培养。

(4)历届全国信息学奥林匹克联赛初赛试题及解答:了解全国信息学奥林匹克联赛初赛题型,以积累考试经验。

(5)历届全国信息学奥林匹克联赛复赛试题:看似枯燥,一旦入门,就会发现其中无穷的乐趣,了解深入后对其他课程犹如“会当凌绝顶,一览众山小”,只要坚持下去,踏踏实实,努力提升自身水平,就一定可以实现自己的目标!

数学与信息学竞赛的关系,教育部普通高中新课程(数学)规定,必修模块3“算法初步”是高中信息技术“算法与程序设计”模块前开设的课程,可惜这一模块许多学校都调后或不再开设了,这很遗憾。还有数学选修模块3-2“信息安全与密码”、数学选修模块4-8“统筹法与图论初步”等都与信息学竞赛有着很大的关系。数学是从实际生活中抽象出来的理论。信息学竞赛是一门独立的科学,既要重视理论,又要重视实践。 

本书主编汪长喜,副主编于继江,审校武文芳、孔德刚、王翠香。参加编写的人员还有任帅(复旦大学)、张东擎(上海交大)、种敏琪(上海交大)、张洪谋(北京大学)、杜若飞和安宇杰等。

本书在编写过程中,得到了清华大学吴文虎教授、王宏教授和北京大学李文新教授的精心指导,得到了黑龙江省教育学院高中信息技术教研室王幼龙、于洋鹏老师的大力支持,得到了国际金牌教练朱全民的热心帮助,得到了清华大学出版社许存权老师的鼎力相助,在此表示衷心的感谢。

本书作者从事信息学奥林匹克竞赛教育二十多年,根据自己的校本教材整理完成本书内容,但由于时间仓促,难免会有不足之处,恳请读者批评指正,如有信息学相关问题,可以进行联系和交流,联系方式是E-mail:x_xcq@sina.com。

                                                                作    者

                                                            2008年6月6日

目录

目    录

第1章  基础模块 1

1.1  计算机中数的表示 1

1.1.1  计算机是智能化的电器设备 1

1.1.2  二进制数的运算法则 1

1.1.3  十进制与二进制、八进制、十六进制数之间的相互转换 1

1.1.4  数的定点和浮点表示法 2

1.1.5  ASCII编码 2

1.1.6  原码、反码与补码 3

1.2  计算机的发展趋势 3

1.3  网络基础 4

1.3.1  计算机网络 4

1.3.2  因特网提供的服务 5

1.3.3  因特网上的信息传输 6

1.3.4  万维网 6

练习题 7

第2章  程序设计语言模块 14

2.1 初识Pascal语言 14

2.1.1  Pascal语言概述 14

2.1.2  Pascal语言的特点 14

2.1.3  Pascal语言程序的基本结构 15

2.1.4  字符集 16

2.1.5  符号 16

2.1.6  数据类型的概念 17

2.2  Pascal语言的基础知识 18

2.2.1  常量 18

2.2.2  常量定义 19

2.2.3  变量 20

2.2.4  标准数据类型 20

2.2.5  Pascal常用的算术标准函数 22

2.2.6  字符类型 23

2.2.7  布尔类型 23

2.2.8  表达式 23

练习题 23

2.3  顺序结构程序设计 24

2.3.1  赋值语句 24

2.3.2 读语句(输入语句) 24

2.3.3  写语句(输出语句) 25

2.3.4  整型类型变量输出 25

2.3.5  应用例析 25

练习题 27

2.4  简单的分支结构程序设计 27

2.4.1 Pascal中的逻辑运算 27

2.4.2  布尔常量和布尔变量 28

2.4.3  布尔表达式 28

2.4.4  if语句(条件语句) 29

2.4.5  条件语句嵌套 30

2.4.6  case语句(分情况语句) 32

练习题 33

2.5  循环结构程序设计 34

2.5.1  用for语句实现循环结构(计数型循环) 34

2.5.2  用while语句实现循环结构 35

2.5.3  用repeat-until语句实现循环结构 35

2.5.4  循环的嵌套 37

练习题 44

2.6  数组类型 46

2.6.1  引入数组的必要性 46

2.6.2  一维数组的定义 46

2.6.3  一维数组类型常数定义 47

2.6.4  一维数组变量的赋值操作 47

2.6.5  多维数组 47

2.6.6  字符数组与字符串类型 53

练习题 54

2.7  字符与字符串处理 54

2.7.1  字符、字符串类型的使用 54

2.7.2  字符串的操作 57

2.7.3  字符串的函数和过程 58

2.8  枚举、子界、集合及记录类型 60

2.8.1  枚举类型 60

2.8.2  Pascal的类型概念 60

2.8.3  枚举类型的定义、运算规则和输入输出方法 60

2.8.4  引入子界类型的必要性 61

2.8.5  子界类型的定义和运算规则 62

2.8.6  集合类型基本知识 63

2.8.7  Pascal语言中的集合 64

2.8.8  记录类型 65

2.8.9  开域语句 66

2.8.10  记录数组 67

2.9  过程与函数 67

2.9.1  过程 67

2.9.2  函数 70

2.9.3  递归调用的概念 70

练习题 74

2.10  栈 76

2.10.1  栈的概念和特性 76

2.10.2  栈的存储结构 77

2.10.3  双栈及操作 80

练习题 81

2.11  指针类型与动态变量 82

2.11.1  指针类型 82

2.11.2  指针变量 82

2.11.3  链表 83

2.11.4  在链表中插入结点 86

2.11.5  删除一个结点 87

2.11.6  链表存储方式 88

2.11.7  双向链表 93

2.11.8  循环链表 94

练习题 96

第3章  算法与程序设计模块 100

3.1  算法 100

3.1.1  算法的5个重要特性 100

3.1.2  算法设计的要求 100

3.1.3  算法分析 101

3.1.4  程序设计 101

练习题 102

3.2  穷举搜索法 102

练习题 106

3.3  递归法 106

练习题 110

3.4  回溯法 112

练习题 113

3.5  递推 115

练习题 120

3.6  模拟搜索(最原始的方法) 121

练习题 138

3.7  贪心算法 140

练习题 149

3.8  深度优先搜索 150

练习题 158

3.9  广度优先搜索 159

练习题 168

3.10  双向广度优先搜索 170

练习题 175

3.11  有趣的数学问题 176

练习题 189

3.12  剪枝、优化 190

3.13  动 态 规 划 195

练习题 204

第4章  历届全国信息学奥林匹克联赛初赛试题及解答 209

4.1  第十一届全国信息学奥林匹克联赛初赛试题及解答 209

4.2  第十二届全国信息学奥林匹克联赛初赛试题及答案 216

4.3  第十三届全国信息学奥林匹克联赛初赛试题及答案 223

第5章  历届全国信息学奥林匹克联赛复赛试题及算法分析和程序 232

5.1  第十一届全国信息学奥林匹克联赛复赛试题及算法分析和程序 232

5.2  第十二届全国信息学奥林匹克联赛复赛试题及算法分析和程序 245

5.3  第十三届全国信息学奥林匹克联赛复赛试题及算法分析和程序 255

作者简介

编辑推荐

作者寄语

电子资料

www.luweidong.cn

下一个