计算机导论

绪论 0.1计算机的产生 0.1.1 算法 0.1.2计算机的产生 0.2计算机的发展 0.3计算机学科的构成 0.3.1应用层 0.3.2专业基础层 0.3.3专业基础的理论基础层 第1章图灵机模型 1.1图灵机概述 1.1.1图灵机的直观描述 1.1.2图灵机的形式化描述 1.2计算“”的图灵机 1.3通用图灵机 1.4图灵机模型的启示 关键术语 思考与练习 第2章数据编码与存储 2.1 二进制 2.1.1数制 2.1.2八进制和十六进制 2.1.3二进制与其他数制的转换 2.2二进制位的存储 2.2.1逻辑运算和门 2.2.2触发器 2.2.3其他存储技术 2.3存储器 2.3.1主存储器 2.3.2辅助存储器 2.4数值数据编码 2.4.1机器数 2.4.2整数和实数 2.4.3带符号数的表示 2.5字符数据编码 2.5.1西文字符 2.5.2汉字编码 2.6图形和图像数据编码 2.6.1基本概念 2.6.2图形与图像的数字化 2.7音频数据的表示 2.8数据压缩 2.8.1无损压缩 2.8.2有损压缩 2.9误码及对策 2.9.1奇偶校验 2.9.2纠错码 关键术语 思考与练习 第3章计算机结构 3.1系统结构 3.1.1 运算器 3.1.2控制器 3.1.3多核处理器 3.1.4计算机的引导过程 3.2指令系统 3.2.1指令系统的概念 3.2.2 RISC和CISC 3.2.3指令系统的设计要求 3.2.4指令格式 3.3寻址方式 3.3.1指令的寻址方式 3.3.2操作数寻址方式 3.4指令执行 3.5流水线技术 3.5.1什么是流水线 3.5.2理想流水线性能分析 3.5.3流水操作中的主要障碍 3.6存储系统 3.6.1存储器的层次结构 3.6.2存储体系涉及的问题 3.6.3高速缓冲存储器 3.6.4内存 3.6.5 Flash存储器 3.6.6虚拟存储器 3.6.7外部存储设备 3.7外围设备 3.8输入输出方式 3.8.1程序查询方式 3.8.2中断方式 3.8.3直接内存访问方式 关键术语 思考与练习 第4章操作系统 4.1 操作系统的发展 4.1.1串行处理 4.1.2简单批处理 4.1.3多道批处理 4.1.4分时系统 4.1.5实时系统 4.1.6嵌入式操作系统 4.1.7网络操作系统 4.1.8分布式操作系统 4.2操作系统的结构 4.2.1操作系统的功能 4.2.2操作系统的组成 4.2.3系统的引导 4.3现代操作系统处理的难题 4.3.1进程 4.3.2并发控制的难题 4.3.3有效地分配处理器 4.3.4提供充足和高效的存储器 4.4常见的操作系统 4.4.1 DOS操作系统 4.4.2 Windows操作系统 4.4.3 UNIX操作系统 4.4.4 Linux操作系统 4.4.5苹果iOS移动操作系统 4.4.6谷歌（Google）的Android移动操作系统 关键术语 思考与练习 第5章程序设计基础 5.1计算机程序设计语言 5.1.1通用程序设计语言 5.1.2专用程序设计语言 5.2编译系统 5.3结构化程序设计 5.3.1结构化程序设计的概念 5.3.2过程和函数 5.3.3顺序结构 5.3.4分支结构 5.3.5循环结构 5.4面向对象程序设计 5.4.1面向对象概述 5.4.2面向对象与面向过程的区别 5.4_3对象和类 5.4.4面向对象技术的基本特征 5.4.5面向对象程序设计语言 关键术语 思考与练习 第6章算法与数据结构 6.1算法概述 6.2算法的时空效率 6.3经典排序算法 6.3.1 冒泡排序 6.3.2插入排序 6.313快速排序 6.4算法策略 6.4.1递归和分治 6.4.2枚举和动态规划 6.4.3贪心算法 6.4.4回溯法 6.5数据结构概述 6.6线性表 6.6.1数组 6.6.2栈 6.6.3队列 6.7树和图 6.7.1 树 6.7.2 图 关键术语 思考与练习 第7章软件工程 第8章信息系统 第9章人工智能 第10章图形图像和多媒体 第11章计算机网络 第12章计算机安全 附录计算机发展大事记 主要参考文献

《普通高等教育电气信息类应用型规划教材：计算机导论(第2版)》可作为大学计算机专业、信息技术专业和其他相关专业计算机引论或计算机科学导论课程的教材或教学参考书。对计算机学科感兴趣的非计算机专业人员来说，《普通高等教育电气信息类应用型规划教材：计算机导论(第2版)》也是一本比较好的入门指导书。