第一章 概论 1
1.1 计算机史话 1
1.1.1 工具 1
1.1.2计算工具 2
1.1.3 电子计算机的发展 3
1.1.4 微型电子计算机 5
1.2 计算机硬件基础 6
1.2.1 硬件组成 6
1.2.2存储器 6
1.2.3 数制及其转换 8
1.2.4 原码、补码和反码 9
1.2.5 数的定点表示及浮点表示 10
1.2.6 数字化信息编码 12
1.3 计算机软件基础 12
1.3.1 程序设计语言 13
1.3.2操作系统 14
1.3.3文件 15
1.4 程序设计基础 16
1.4.1 解题步骤 16
1.4.2算法的描述 17
1.4.3 结构化程序设计 18
习题1 20
第二章 程序设计基础 23
2.1 BASIC语言的基本语法 23
2.1.1 BASIC程序结构 24
2.1.2 BASIC语言中的常量、变量和标准函数 24
2.1.3 BASIC语言中的表达式 27
2.1.4 BASIC语言的输入输出语句 29
2.1.5BASIC语言的转移语句 32
2.1.6 BASIC语言的循环语句 36
2.1.7 其它语句 40
2.2 函数及字符串 45
2.2.1 算术函数 45
2.2.2 字符串函数 51
2.3 图形 60
2.3.1 符号作图 60
2.3.2 低分辨率图形 65
2.3.3 高分辨率图形 69
2.4 程序分析方法 73
习题2 79
第三章 基本算法 95
3.1 枚举法 95
3.2 查找与排序 105
3.3 高精度运算 128
3.4 蒙特卡洛方法 131
习题3 137
第四章 数据结构基础 145
4.1 基本概念 145
4.1.1 数据与数据结构 145
4.1.2 数据的逻辑结构与存储结构 146
4.1.3 基本数据类型 147
4.2 数组 148
4.3 线性表 153
4.3.1 静态链表 154
4.3.2栈和队列 157
4.4 树 161
4.4.1概念 161
4.4.2二叉树 161
4.4.3哈夫曼树 171
4.4.4哈夫曼编码 172
4.5 图 179
4.5.1k级图的最短路径 179
4.5.2简单图的最短路径 183
4.5.3 一般图的一笔画问题 185
习题4 189
第五章 算法设计基础 195
5.1 二分法 197
5.2 递归法 199
5.3 贪心法 203
5.4 回溯法 209
习题5 223
第六章 上机操作与程序调试 229
6.1 APPLEⅡ机上机操作 229
6.1.1 开机与关机 229
6.1.2 APPLEⅡ机的键盘与使用 230
6.1.3指法 234
6.1.4常用键盘命令 236
6.1.5键盘运算 237
6.2 中华学习机CEC I上机操作 238
6.2.1 CEC I机的键盘与使用 238
6.2.2 CEC BASIC语言 242
6.3 IBM PC机上机操作 245
6.3.1 DOS操作系统 245
6.3.2 PC机的BASIC语言 250
6.4 程序调试 255
6.4.1 静态检查 255
6.4.2 动态调试 255
习题6 260
参考文献 273