本书涉及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的调试技巧
参考文献