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

版权信息

内容简介

作者简介

编辑推荐

目录

版权信息

书 名: 信息技术与信息学竞赛

作　者：汪长喜

出版社： 清华大学出版社

出版时间： 2008

ISBN: 9787302183839

开本： 16

定价: 28.00 元

内容简介

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

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

作者简介

汪长喜，学术兼职：中国计算机学会会员、东北三省重点中学计算机统编教材编委、黑龙江省教育学会会员、全国信息学奥林匹克竞赛黑龙江省赛区复赛组织委员会成员、大庆市2007年秋季普通高中新课程实验教材信息技术选用委员会成员。

著译作品：1999年参加东北三省重点中学计算机统编教材《高中信息学（计算机）实验教材》（第二版）编写工作，并执笔第一章。2003年出版黑龙江省普通高中校本教材《算法与程序设计》一书，并获省一等奖。2006年出版黑龙江省普通高中校本教材《算法设计与信息学竞赛》一书，并在全国教育科学“十五”规划教育部重点课题《课程资源开发利用研究》子课题《校本课程开发与实施研究》中获一等奖。

业务表彰：

全国普通高中新课程通用技术骨干教师　国家级　教育部师范教育司

全国信息学奥林匹克竞赛指导教师　国家级　中国计算机学会

黑龙江省信息学奥林匹克竞赛优秀指导教师　省级　省教育厅、省科协

黑龙江省2002至2005年度信息技术学科教学能手　省级　黑龙江教育学院

黑龙江省普通高中新课程信息技术骨干教师　省级　黑龙江教育学院

编辑推荐

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

目录

第1章基础模块

1.1计算机中数的表示

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

1.1.2二进制数的运算法则

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

1.1.4数的定点和浮点表示法

1.1.5ASCII编码

1.1.6原码、反码与补码

1.2计算机的发展趋势

1.3网络基础

1.3.1计算机网络

1.3.2因特网提供的服务

1.3.3因特网上的信息传输

1.3.4万维网

练习题

第2章程序设计语言模块

2.1初识Pascal语言

2.1.1Pascal语言概述

2.1.2Pascal语言的特点

2.1.3Pascal语言程序的基本结构

2.1.4字符集

2.1.5符号

2.1.6数据类型的概念

2.2Pascal语言的基础知识

2.2.1常量

2.2.2常量定义

2.2.3变量

2.2.4标准数据类型

2.2.5Pascal常用的算术标准函数

2.2.6字符类型

2.2.7布尔类型

2.2.8表达式

练习题

2.3顺序结构程序设计

2.3.1赋值语句

2.3.2读语句（输入语句）

2.3.3写语句（输出语句）

2.3.4整型类型变量输出

2.3.5应用例析

练习题

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

2.4.1Pascal中的逻辑运算

2.4.2布尔常量和布尔变量

2.4.3布尔表达式

2.4.4if语句（条件语句）

2.4.5条件语句嵌套

2.4.6case语句（分情况语句）

练习题

2.5循环结构程序设计

2.5.1用for语句实现循环结构（计数型循环）

2.5.2用while语句实现循环结构

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

2.5.4循环的嵌套

练习题

2.6数组类型

2.6.1引入数组的必要性

2.6.2一维数组的定义

2.6.3一维数组类型常数定义

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

2.6.5多维数组

2.6.6字符数组与字符串类型

练习题

2.7字符与字符串处理

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

2.7.2字符串的操作

2.7.3字符串的函数和过程

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

2.8.1枚举类型

2.8.2Pascal的类型概念

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

2.8.4引入子界类型的必要性

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

2.8.6集合类型基本知识

2.8.7Pascal语言中的集合

2.8.8记录类型

2.8.9开域语句

2.8.10记录数组

2.9过程与函数

2.9.1过程

2.9.2函数

2.9.3递归调用的概念

练习题

2.10栈

2.10.1栈的概念和特性

2.10.2栈的存储结构

2.10.3双栈及操作

练习题

2.11指针类型与动态变量

2.11.1指针类型

2.11.2指针变量

2.11.3链表

2.11.4在链表中插入结点

2.11.5删除一个结点

2.11.6链表存储方式

2.11.7双向链表

2.11.8循环链表

练习题

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

3.1算法

3.1.1算法的5个重要特性

3.1.2算法设计的要求

3.1.3算法分析

3.1.4程序设计

练习题

3.2穷举搜索法

练习题

3.3递归法

练习题

3.4回溯法

练习题

3.5递推

练习题

3.6模拟搜索（最原始的方法）

练习题

3.7贪心算法

练习题

3.8深度优先搜索

练习题

3.9广度优先搜索

练习题

3.10双向广度优先搜索

练习题

3.11有趣的数学问题

练习题

3.12剪枝、优化

3.13动态规划

练习题

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

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

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

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

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

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

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

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

……