包邮计算机导论与程序设计

第1章 认知计算机 1.1 计算机的硬件组成及工作原理 1.1.1 计算机的硬件组成 1.1.2 计算机的工作原理 1.2 计算机的存储器 1.2.1 计算机存储器的作用 1.2.2 计算机存储器的操作 1.2.3 计算机存储器的分类 1.2.4 计算机内存储器的编址 1.2.5 存储器存储数的范围 1.3 计算机软件 1.3.1 软件的应用及发展 1.3.2 软件的分类与特点 1.3.3 软件编程语言概述 本章小结 练习题 第2章 算法基础 2.1 算法定义及其性质 2.1.1 算法的非正式定义 2.1.2 算法的正式定义及性质 2.2 算法的表示 2.2.1 算法的三种结构 2.2.2 描述算法的工具 2.3 基础算法 2.3.1 求和与求积算法 2.3.2 求*大值和求*小值算法 2.4 子算法及举例 2.4.1 子算法提出的依据 2.4.2 子算法举例 2.5 三种排序算法 2.5.1 选择排序 2.5.2 冒泡排序 2.5.3 插入排序 2.6 顺序查找和二分查找算法 2.7 递归和迭代算法 本章小结 练习题 第3章 计算机语言与C语言基础 3.1 计算机语言及其特点 3.1.1 机器语言及其程序特点 3.1.2 汇编语言及其程序特点 3.1.3 高级语言及其程序特点 3.1.4 C语言程序及其特点 3.2 C语言要素 3.2.1 标识符和关键字 3.2.2 数据类型、常量和变量 3.2.3 运算符、表达式、语句及函数 3.2.4 函数、文件、编译预处理命令及数据的输入/输出 3.2.5 C语言程序举例 3.3 C语言的数据类型 3.3.1 C语言提供的数据类型——基本类型 3.3.2 C语言提供的数据类型——指针类型 3.3.3 C语言提供的构造类型——数组 3.3.4 C语言提供的构造类型——结构体类型 3.4 C语言运算符及表达式 3.4.1 C语言算术和赋值运算符 3.4.2 C语言的关系运算符、逻辑运算符和位运算符 3.4.3 C语言的条件、逗号和类型运算符 3.4.4 C语言的1级运算符及应用举例 3.5 语句 3.5.1 C语言中的分支语句 3.5.2 C语言中的循环语句 3.5.3 C语言中的break语句和continue语句 本章小结 练习题 第4章 C语言函数与文件的程序设计 4.1 C语言函数 4.1.1 C语言程序的结构 4.1.2 C语言函数的定义、调用及声明 4.1.3 C语言函数间的通信 4.1.4 变量特性与C语言函数 4.2 C语言常用的库函数 4.2.1 输入/输出库函数 4.2.2 与字符串相关的库函数 4.2.3 内存空间申请与释放的库函数 4.2.4 应用举例 4.3 C语言的构造类型 4.3.1 共用体类型 4.3.2 枚举类型 4.3.3 位段类型 4.3.4 共用体、枚举和位段举例 4.4 文件 4.4.1 文件概述 4.4.2 关于文件的函数 4.4.3 编程设计举例 4.4.4 综合编程实例 本章小结 练习题 第5章 线性数据结构 5.1 线性表 5.1.1 线性表的逻辑定义和运算 5.1.2 线性表的顺序存储和运算 5.1.3 线性表的链式表示和实现 5.1.4 线性表的应用 5.2 栈 5.2.1 栈的逻辑定义和运算 5.2.2 栈的顺序存储 5.2.3 栈的链式表示和实现 5.2.4 栈的应用 5.3 队列 5.3.1 队列的逻辑定义和运算 5.3.2 顺序队列的实现和运算 5.3.3 队列的链式表示和实现 5.3.4 队列的应用 5.4 综合应用 本章小结 练习题 第6章 非线性数据结构 6.1 二叉树数据结构 6.1.1 树与二叉树的定义 6.1.2 二叉树的存储结构与建立 6.1.3 二叉树的遍历 6.1.4 哈夫曼树 6.1.5 二叉排序树 6.2 图的数据结构 6.2.1 图的基本定义 6.2.2 图的存储结构 6.2.3 图的遍历 6.2.4 *短路径算法 6.3 超图 6.3.1 超图的基本定义 6.3.2 超图的存储结构 6.3.3 超图的应用 本章小结 练习题 第7章 基于C语言的软件开发过程 7.1 软件工程概论 7.1.1 软件工程的引入 7.1.2 软件产品质量 7.1.3 软件生命周期 7.1.4 软件的开发模型 7.2 软件需求分析 7.2.1 软件需求分析概述 7.2.2 结构化需求分析方法 7.2.3 需求说明文档 7.2.4 项目案例分析 7.3 软件设计与实现 7.3.1 概要设计 7.3.2 详细设计 7.3.3 编码实现 7.3.4 示例分析 7.4 软件测试 7.4.1 软件测试基础 7.4.2 黑盒测试 7.4.3 白盒测试 7.4.4 单元测试、集成测试、系统测试和验收测试 7.4.5 项目案例分析 本章小结 练习题 第8章 认识操作系统及编程环境 8.1 Windows系统及其基本操作 8.1.1 Windows系统的发展 8.1.2 Windows系统的技术特点 8.1.3 Windows系统的设置及维护 8.2 DOS系统及主要命令 8.2.1 DOS文件的命名 8.2.2 常见的DOS命令 8.2.3 DOS命令使用举例 8.3 编程环境及程序调试 8.3.1 认识编程环境 8.3.2 Visual C++ 6.0概述 8.3.3 Code Blocks环境 8.3.4 Visual Studio 2010环境 8.3.5 Dev-C++环境 附录一 进制转换 附录二 原码、补码及反码 附录三 字节序 附录四 ASCII码表 附录五 C语言的32个关键字 附录六 C常用转义字符 附录七 C常用控制字符 附录八 C常用库函数表 参考文献