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

第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 系统接口和程序总体结构

参考文献