目 录 1
第一章程序设计概述 1
§1.1计算机中信息的表示方法 1
1.1.1二进制数 1
1.1.2八进制数和十六进制数 2
§1.2指令和程序 3
§1.3算法、数据结构和程序设计 4
1.3.1算法 4
1.3.2数据结构 5
1.3.3程序设计 5
第二章语言 6
§2.1算法的几种描述方法 6
2.1.1用自然语言描述 6
2.1.2用传统的流程图描述 6
2.1.3用N-S图描述 6
2.1.4用伪代码描述 6
§2.2机器语言和高级程序设计语言 8
§2.3 BASIC和PASCAL语言简介 10
§2.4程序设计的基本方法 13
2.4.1模块化设计方法 13
2.4.2 自顶向下的设计方法 14
2.4.3逐步求精的设计方法 14
2.4.4程序风格 14
第三章程序设计基础 15
§3.1顺序结构的程序设计 15
§3.2带分支的程序设计 17
§3.3重复结构的程序设计 20
§3.4多分支情况的程序设计 29
§3.5模块结构（子程序） 30
3.5.1函数 31
3.5.2过程 34
3.5.3递归 40
练习题 45
§4.1数据类型的概念 47
第四章结构型数据及其算法 47
§4.2数组 48
4.2.1一维数组 48
4.2.2字符串变量 53
4.2.3二维数组 54
§4.3集合 58
§4.4记录 62
§4.5文件 69
§4.6指针 75
练习题 80
第五章数据结构基础 82
§5.1线性结构 82
5.1.1线性表的存储和访问 82
5.1.2 栈 86
5.1.3队列 87
5.1.4串 89
5.1.5稀疏矩阵 91
5.2.1二叉树的存储结构 93
§5.2树 93
5.2.2二叉树的遍历 95
5.2.3一般树、森林转换成二叉树 96
§5.3 图 97
5.3.1图的存储结构 98
5.3.2图的遍历 101
第六章程序设计的进一步探讨 102
第七章习题解答和上机操作 103
§7.1练习题参考答案 103
71.1第三章练习题 103
7.1.2第四章练习题 110
§7.2上机操作 118
7.2.1 BASIC语言上机操作 118
7.2.2 PASCAL语言上机操作 119
附录一ASCII码表 126
附录二BASIC的常用标准函数 127
附录三PASCAL的常用标准函数 128