计算机导论与程序设计基础（第二版）

第1篇 计算机概述与程序设计初步.
引 言
第1章 计算机系统概述
1. 1 计算与计算工具
1. 2 计算机发展简史
1. 3 计算机应用
1. 4 计算机的基本原理与组成
1. 5 计算机系统
习题
第2章 程序设计语言概述
2. 1 语言的演化
2. 2 构建和运行程序
2. 3 语言的分类
习题
第3章 程序设计语言初步
3. 1 标识符
3. 2 数据类型
3. 3 变量
3. 4 常量
3. 5 输入和输出(I／O)
3. 6 表达式
3. 7 语句
3. 8 函数
3. 9 C语言程序实例
习题
第4章 算法设计方法
4. 1 算法的概念
4. 2 算法的3种基本结构
4. 3 算法的描述方法
4. 4 结构化程序设计方法
4. 5 算法设计实例研究
习题
第5章 子程序设计
5. 1 子程序概述
5. 2 子程序的定义与执行
5. 3 子程序的参数机制
5. 4 子程序设计实例
习题
第6章 递归算法设计(一)
6. 1 递归的概念
6. 2 递归过程
6. 3 递归算法的设计要点
习题
第2篇 抽象与模型, 从实际到理论
引 言
第7章 计算机中数的表示与编码理论
7. 1 信息论初步
7. 2 计算机中的数制
7. 3 计算机中数据的表示法
7. 4 计算机中的其他编码
习题
第8章 计算机运算基础(数理逻辑初步)
8. 1 命题逻辑
8. 2 谓词逻辑
8. 3 计算机中的加法运算
8. 4 计算机中的逻辑运算
习题
第9章 计算机工作原理与可编程结构模型..
9. 1 计算机程序的执行
9. 2 可编程结构模型定义
9. 3 可编程结构工作原理
9. 4 可编程结构的连接和组合
9. 5 再谈计算机系统
第10章 图灵机与计算模型
10. 1 图灵机模型概述
10. 2 关于计算
10. 3 有限状态自动机基本概念和理论
10. 4 实例研究(一)
10. 5 实例研究(二)
10. 6 有限状态自动机的应用
习题
第11章 形式语言
本章序言
11. 1 形式语言的定义
11. 2 文法
11. 3 推导与句型. 句子
11. 4 实例
习题
第3篇 算珐+数据结构＝程序
引 言
第12章 数据结构的理论基础
12. 1 集合
12. 2 关系
12. 3 函数
习题
第13章 简单数据类型
13. 1 整型
13. 2 字符类型
13. 3 枚举类型
13. 4 实数类型
第14章 构造型数据类型
14. 1 数组类型
14. 2 记录类型
14. 3 指针
14. 4 文件
习题
第15章 线性数据结构
15. 1 线性表的逻辑结构
15. 2 线性表的存储结构
15. 3 线性表的操作
15. 4 线性表的基本操作实现
15. 5 算法设计实例
第16章 递归算法设计(二)
16. 1 汉诺塔问题
16. 2 回溯算法设计
习题
第4篇 计算学科导论与学科知识体系
引 言
第17章 计算学科的科学问题
17. 1 计算学科的定义及根本问题
17. 2 计算学科中的典型问题及其相关内容
第18章 计算学科中的3个学科形态
第19章 计算学科中的14个主领域
附录A 模拟电梯系统程序设计
A. 1 任务说明书
A. 2 程序设计步骤
A. 3 需要提交的文档
A. 4 系统接口和程序总体结构
参考文献