计算机导论与程序设计基础

第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 计算机中的数制

……

第8章 计算机运算基础

第9章 计算机工作原理与可编程结构模型

第10章 图灵机与计算模型

第11章 形式语言

第3篇 算法+数据结构=程序

引言

第12章 数据结构的理论基础

第13章 简单数据类型

第14章 构造型数据类型

第15章 线性数据结构

第16章 递归算法设计（二）

第4篇 计算学科导论与学科知识体系

引言

第17章 计算学科的科学问题

第18章 计算机学科中的3个学科形态

第19章 计算学科中的14个主领域

附录A 模拟电梯系统程序设计

参考文献

《21世纪信息通信系列教材：计算机导论与程序设计基础（第2版）》共分4章，第1篇主要介绍计算机、计算机系统、程序设计语言的初步知识，以及子程序和递归程序设计初步，使学生能够忙了解计算机以及程序设计。第2篇主要介绍计算机中数的表示与编码、计算机算术和逻辑运算原理、计算机工作原理和可编程结构模型、图灵机和计算模型以及形式语言的初步知识，旨在培养学生的抽象和建模能力。第3篇主要介绍数据和信息的抽象模型——数据结构，包括数据结构的数学基础、数据结构的逻辑表示、存储结构和对数据的操作，并对递归程序设计进行了深入一步的探讨。第4章再次探讨计算的本质，提出了学科的主要问题，进而提出学科方法论以及学科知识体系。
《21世纪信息通信系列教材：计算机导论与程序设计基础（第2版）》可作为计算机科学与技术专业计算机导论与程序设计类课程教材，也可供其他专业的学生自学和参考。

全书共分4章，第1篇主要介绍计算机、计算机系统、程序设计语言的初步知识，以及子程序和递归程序设计初步，使学生能够忙了解计算机以及程序设计。第2篇主要介绍计算机中数的表示与编码、计算机算术和逻辑运算原理、计算机工作原理和可编程结构模型、图灵机和计算模型以及形式语言的初步知识，旨在培养学生的抽象和建模能力。第3篇主要介绍数据和信息的抽象模型——数据结构，包括数据结构的数学基础、数据结构的逻辑表示、存储结构和对数据的操作，并对递归程序设计进行了深入一步的探讨。第4章再次探讨计算的本质，提出了学科的主要问题，进而提出学科方法论以及学科知识体系。 本书可作为计算机科学与技术专业计算机导论与程序设计类课程教材，也可供其他专业的学生自学和参考。