程序设计与应用（中学·PASCAL）

图书标准信息

• 作者 林厚从 编
• 出版社 东南大学出版社
• 出版时间 2010-01
• 版次 1
• ISBN 9787564118532
• 定价 36.00元
• 装帧 平装
• 开本 16开
• 纸张 胶版纸
• 页数 305页
• 字数 512千字
• 正文语种 简体中文
• 丛书 青少年信息学奥林匹克竞赛实战辅导丛书

【内容简介】

　　程序设计涉及语言、环境和应用三个方面，学习程序设计的关键在于培养融合这三个方面的系统化思维方法。针对起步阶段的中小学学生，如何利用有限的课外时间，在短时间内达到较好的效果，是值得思考的问题。本书按照认知的规律，第1章首先认识计算机及利用其工作的基本方法。

　　然后第2章到第7章以FreePascal语言为例介绍计算机语言的相关知识及其基本使用。在此基础上，第8章和第9章面向应用，介绍基本的数据结构、基础算法及其应用。第10章给出一套全国青少年信息学奥林匹克分区联赛（NOIP）的初赛及复赛模拟试题（含答案和具体分析），以突出实战训练特点。附录部分详细总结FreePascal语言的知识以及其开发环境的使用和调试技巧。由此，实现程序设计系统化思维方法的训练。

　　《程序设计与应用（中学·PASCAL）》主要面向广大中小学生学习程序设计的教学和训练需求，同时也非常适合普通高等学校本科以及专科学生学习程序设计课程的教学和学习参考用书。对一般的程序设计爱好者，本书也具有重要的参考价值。

【目录】

第1章 程序设计基础

1.1 二进制

1.2 计算机系统的组成

1.2.1 运算器

1.2.2 控制器

1.2.3 存储器

1.2.4 榆入设备

1.2.5 输出设备

1.3 计算机编程解题的一般过程

1.4 算法的概念及特征

1.4.1 算法的概念

1.4.2 算法的特征

1.5 算法的描述及三种基本结构

1.5.1 算法的描述

1.5.2 算法的三种基本结构

1.6 算法的应用举例

习题1

第2章 Pascal的基本语法

2.1 Pascal程序概述

2.1.1 Pascal程序的一般结构

2.1.2 Pascal程序中的符号

2.2 Pascal中的数据

2.2.1 整型

2.2.2 实型

2.2.3 字符型

2.2.4 布尔型

2.3 Pascal中的量

2.3.1 常量

2.3.2 变量

2.4 Pascal中的函数

2.5 Pascal中的表达式

2.5.1 运算符

2.5.2 表达式

习题2

第3章 Pascal的基本语句

3.1 顺序结构的程序设计

3.2 分支结构的程序设计

3.2.1 简单分支结构

3.2.2 分支结构嵌套

3.2.3 多分支语句

3.3 循环结构的程序设计

3.3.1 计数循环（for/to/do语句）

3.3.2 当型循环（while/do语句）

3.3.3 直到型循环（repeat/until语句）

3.3.4 循环嵌套

3.3.5 循环的综合应用

习题3

第4章 数组及其应用

4.1 子界类型

4.2 数组的定义

4.3 数组的基本操作

4.4 数组的基本应用

4.5 字符数组与字符串

习题4

第5章 过程与函数

5.1 自定义函数

5.2 自定义过程

5.3 变量及其作用域

5.4 参数的传递

5.5 递归程序的设计

习题5

第6章 枚举、集合、记录和文件

6.1 枚举类型

6.2 集合类型

6.2.1 集合的性质

6.2.2 集合的运算

6.2.3 集合的输入输出

6.2.4 集合的应用举例

6.3 记录

6.3.1 记录的定义

6.3.2 记录的操作

6.3.3 开域语句

6.3.4 记录的应用举例

6.4 文件

习题6

第7章 指针

7.1 静态存储与动态存储

7.2 指针变量及基本使用

7.2.1 指针变量的定义

7.2.2 指针变量的使用

7.3 线性链表

7.3.1 线性链表的概念

7.3.2 线性链表的建立

7.3.3 线性链表的遍历与输出

7.3.4 线性链表的查找

7.3.5 线性链表的插入

7.3.6 线性链表的删除

7.3.7 线性链表的归并

7.4 循环链表

7.5 双向链表

7.6 指针的综合应用

习题7

第8章 算法初步

8.1 算法评价

8.1.1 算法的正确性

8.1.2 算法的简单性：编程复杂度

8.1.3 算法消耗的时间：时间复杂度

8.1.4 算法占用的存储空间：空间复杂度

8.2 穷举法

8.2.1 穷举法的应用举例

8.2.2 穷举法的优化

8.3 进制转换原理及应用

8.3.1 进制转换原理

8.3.2 进制转换原理的应用

8.4 高精度运算

8.5 数据查找与排序

8.5.1 数据查找算法

8.5.2 数据排序算法

8.5.3 排序算法的比较

8.5.4 查找与排序应用举例

8.6 组合数学

8.6.1 组合数学中的基本原理

8.6.2 排列

8.6.3 组合

8.7 递推与递归

8.8 回溯法

8.9 动态规划

习题8

第9章 数据结构初步

9.1 线性表

9.2 栈

9.2.1 栈的概念

9.2.2 栈的存储结构

9.2.3 栈的基本操作

9.2.4 栈的应用举例

9.3 队列

9.3.1 队列的概念

9.3.2 队列的存储结构

9.3.3 队列的基本操作

9.3.4 循环队列

9.3.5 队列的应用举例

9.4 树

9.4.1 树的定义

9.4.2 树的基本概念

9.4.3 树的表示方法

9.4.4 树的遍历

9.4.5 二叉树的基本概念

9.4.6 普通树转换成二叉树

9.4.7 二叉树的遍历

9.4.8 二叉树的计数

9.4.9 由遍历结果确定二叉树的形态

9.5 图

9.5.1 图的概念

9.5.2 图的遍历

习题9

第10章 分区联赛模拟试题

10.1 分区联赛初赛模拟试题（普及组）

10.2 分区联赛复赛模拟试题（普及组）

附录

附录1 常用字符的ASCⅡ码对照表

附录2 FreePascal的常用运算符

附录3 FreePascal编译和运行过程中的出错信息

附录4 FreePascal的常用过程和函数

附录5 FreePascal的调试技巧

参考文献