全国青少年信息学奥林匹克联赛培训教材(中学)
分類: 图书,中小学教辅,竞赛/奥赛,物理/化学/信息,
作者: 吴再陵主编
出 版 社: 南京大学出版社
出版时间: 2002-7-1字数: 445000版次: 1页数: 283印刷时间: 2006/12/01开本:印次:纸张: 胶版纸I S B N : 9787305038235包装: 平装内容简介
全国青少年信息学奥林匹克竞赛及其联赛活动是经中国科协、教育部批准的一项全国性青少年学科竞赛活动。它吸引了许多青少年学习计算机基本知识,学习程序设计的基本方法,积极参与各级各类的竞赛活动。为了使广大读者能尽快地学习和掌握有关程序设计的基本知识和方法,学习简单常用的数据组织与数据处理的方法和思想,笔者们组织编写了这一套教材。
程序设计是一种创造性劳动,其本身涉及三个方面的内容:计算机语言、开发环境与应用(设计开发)。三者既相对独立又相互联系,特别是前两者与后者的关系更是难以把握,因为语言的学习是为了应用,但学好语言并不意味着学好应用。然而,语言的好坏需要通过其表达能力(即应用)来体现。因此,如何处理好语言与应用、语言与开发环境之间的关系是十分重要的。另一方面,为了学好应用(程序设计),除了语言、环境的知识外,对应用本身的一些规律也必须学习,学习经典的、习惯性的、经过实践证明有效的一些基本模式,学习各种基本模式的逻辑组合规则,以此展开自己的思维,针对具体问题进行灵活应用。Pascal语言作为过程模型程序设计的代表,有其独特的魅力,作为程序设计的起点,其强调的结构化设计方法和思想蕴涵着丰富的哲理,是培养程序设计思维的良好入门。
教材是一种教学思想和理念的反映,教材的体系反映了一定的教学思路。本教材特别注重应用模式的发掘和规范,力求将模式及其建构的思想与用具体语言来描写这两方面的关系阐述清楚。第一章介绍了算法的概念及其描述方法。第二章介绍了TurboPascal 7.0开发环境的基本知识、功能与基本使用方法。第三章至第十章介绍了Pascal语言的各种基本知识,并融合了各种基本应用模式,以体现语言本身的描写方法和描写能力。特别是第四章介绍了控制逻辑的三种组合模式及其语言描述、第七章介绍了子程序及其耦合方法与如何用语言描述,它们是结构化程序设计的精髓。第十一章简要介绍了面向对象的程序设方法和思想,强调了接口和实现的分离,有利于大规模应用的协同开发和维护。第十二章从整体角度,进一步归纳了若干应用模式,分析其模式规律。附录给出Turbo Pascal 7.0的相关资料。
目录
序言
前言
第一章算法及算法的描述
1.1算法知识基础
1.2算法的描述方法
1.3算法的实现
第二章Turbo Pascal 7.0基础
2.1Turbo Pascal 7.0简介
2.2安装及启动
2.3集成环境及菜单使用
2.4程序的输入和调试
第三章Pascal程序设计语言基础
3.1概述
3.2数据类型、常量、变量及说明方法
3.3函数与表达式
第四章程序设计初步
4.1顺序结构的程序设计
4.2选择结构的程序设计
4.3循环结构的程序设计
第五章枚举类型和子界类型
5.1枚举类型
5.2子界类型
5.3类型相容及应用
第六章数组
6.1数组的概念和定义
6.2一维数组
6.3多维数组
6.4字符数组及字符串
第七章过程和函数
7.1子程序的概念
7.2函数定义及调用
7.3过程定义及调用
7.4变量及其作用域
7.5参数的传递
7.6程序的嵌套和递归调用
7.7综合应用
第八章集合和记录
8.1集合
8.2记录
8.3综合应用
第九章文件
9.1文件概述
9.2文件的操作及应用
第十章指针
10.1静态存储与动态存储
10.2指针变量及基本使用
10.3线性链表
10.4综合应用
第十一章单元及面向对象的程序设计初步
11.1单元及程序设计
11.2面向对象的程序设计
第十二章常用算法介绍
12.1穷举法
12.2不同进制数的转换及应用
12.3高精度计算
12.4数据排序
12.5排列和组合
12.3递推与递归算法深入
12.7回溯算法
12.8算法评价
附录
附录一常用字符的ASCII码对照表
附录二Turbo Pascal的保留字
附录三Turbo Pascal的预定义标识符
附录四Turbo Pascal的标准函数
附录五Turbo Pascal的运算符
附录六Turbo Pascal编译、运行过程中的出错信息
附录七Turbo Pascal标准库单元中的过程和函数