导语

  

内容提要

  

    由张基温编著的《大学计算机--计算思维导论(高等教育质量工程信息技术系列示范教材)》以计算思维为主线，介绍计算机的基本原理和应用思想。书中将计算思维具体化为符号化思维、计算自动思维、问题求解工程化思维、算法思维、协同计算思维和计算抽象化思维，并组织成相应的6章。
    书中把一般有关信息技术的知识、技术和方法，纳入到有关的计算思维中，作为实例介绍，让读者从更高层次上来认识和理解这些知识、技术和方法，以启发创新思维，进入一个更高境界。
    本书深入浅出、思路清晰，可以作为计算机及其相关专业的导论性课程教材，也可作为高等理工科专业的计算机（信息技术）公共课教材，还可供有关培训班使用或供有关专业技术人员参考。

    张基温，研究和教学领域涉及计算机科学与技术、信息管理、信息经济学、电子政务与电子商务、新媒体、服务科学，发表论文百余篇，出版著作百余种；先后担任名古屋大学访问学者，山西财经大学、江南大学、华东政法大学、福建工程学院、晋城学院、广西职业技术学院等多所大学的专职、客座或兼职教授，北京大学博雅方略城市发展与信息化研究中心研究员，南京大学出版社总编顾问，太原高新技术区IT研究院实验室主任，山西省紧缺人才专家委员会副主任等职，中国信息经济学会常务理事，全国高等院校计算机基础教育研究会常务理事兼课程建设委员会副主任，中国计算机学会教育专业委员会委员，教育部NIT考试委员会委员，江苏省计算机基础教学指导委员会委员，山西省新世纪专家学者协会副会长；为清华大学出版社、电子工业出版社、中国水利水电出版社、南京大学出版社等出版社主编了信息管理与信息系统专业、计算机实验与实践、大学生信息素养等多个系列教材。在面向过程程序设计教学领域，从20世纪80年代初就开始进行有关研究和改革，尝试将软件工程方法和算法思想引入程序设计，倡导“程序设计=计算思维+语言艺术+工程规范”的程序设计教育理念，推行“以思维训练为核心，程序测试与程序设计并行”、“前期重在逻辑思维和方法训练、语法够用就行；后期进行语法细节补充”的程序设计课程教学方法。他主笔并与他人联合署名的《C语言程序设计教程》是国家级十一五规划教材，并于2007年被评为国家级精品教材。

第1章  符号化——可计算基础
  1.1  信息与符号
    1.1.1  信息
    1.1.2  符号
    1.1.3  八卦符号
  1.2  数值的0、1编码
    1.2.1  十进制数与二进制数
    1.2.2  基于二进制的运算规则
    1.2.3  二进制与十进制之间的转换
    1.2.4  原码、反码、补码和移码
    1.2.5  机器数的浮点形式与定点形式
  1.3  非数值的0、1编码
    1.3.1  声音的0、1编码
    1.3.2  图形/图像的0、1编码
    1.3.3  文字的0、1编码
    1.3.4  指令的0、1编码与计算机程序设计语言
  1.4  抗干扰编码
    1.4.1  数据传输中的错误
    1.4.2  奇偶校验
  1.5  数字系统中的信息单位与量级
    1.5.1  数字系统中的信息单位
    1.5.2  数字系统中的数量级
  1.6  知识链接
    1.6.1  计数制
    1.6.2  用开关实现门电路
  习题
  参考文献
第2章  计算自动化
  2.1  程序化计算工具
    2.1.1  程序控制的算盘
    2.1.2  程序控制的提花机
    2.1.3  Babbage计算模型
    2.1.4  计算机进入电气时代
    2.1.5  Neumann计算模型
  2.2  Neumann计算机组成
    2.2.1  计算机存储器
    2.2.2  计算机控制器
    2.2.3  总线
    2.2.4  主板
  2.3  计算机系统
    2.3.1  计算机管理程序化
    2.3.2  操作系统的功能结构
    2.3.3  现代计算机系统结构
    2.3.4  自动计算理论的再讨论
  2.4  计算性能及其评测
    2.4.1  计算机的主要性能指标
    2.4.2  计算机性能测试工具
    2.4.3  天梯图
  2.5  知识链接
    2.5.1  Neumann体系改进
    2.5.2  智能计算机
    2.5.3  人工神经元网络
    2.5.4  未来计算机元器件展望
  习题
  参考文献
第3章  问题求解工程化
  3.1  面向过程的程序开发
    3.1.1  数据类型
    3.1.2  标识符及其声明
    3.1.3  表达式
    3.1.4  操作符与表达式求值规则
    3.1.5  语句及其流程控制
    3.1.6  组织过程
    3.1.7  库函数与头文件
    3.1.8  派生数据类型
  3.2  面向对象程序开发
    3.2.1  对象模型的建立和对象的生成
    3.2.2  对象的生成
    3.2.3  继承与聚合
  3.3  程序错误和异常
    3.3.1  程序错误和异常
    3.3.2  程序测试及其形式
    3.3.3  程序的结构测试
    3.3.4  程序的功能测试
  3.4  软件工程
    3.4.1  软件开发过程及其模型
    3.4.2  程序设计风格和规范
    3.4.3  软件开发工具与环境
    3.4.4  软件再工程
    3.4.5  复用技术对OO方法的支持
  3.5  知识链接
    3.5.1  领域工程
    3.5.2  软件能力成熟度模型
  习题
  参考文献
第4章  计算之魂
  4.1  算法基础
    4.1.1  穷举
    4.1.2  迭代与递推
    4.1.3  递归
  4.2  模拟算法
    4.2.1  产品随机抽样
    4.2.2  用蒙特卡洛法求(的近似值
    4.2.3  事件步长法——中子扩散问题
    4.2.4  时间步长法——盐水池问题
  4.3  数组元素的排序与查找
    4.3.1  直接选择排序
    4.3.2  冒泡排序
    4.3.3  二分查找
  4.4  常用算法设计策略
    4.4.1  分治
    4.4.2  回溯
    4.4.3  贪心策略
    4.4.4  动态规划
  4.5  算法综述
    4.5.1  算法及其要素
    4.5.2  算法的中间描述工具
    4.5.3  算法的特征
    4.5.4  算法评价
  4.6  知识链接
    4.6.1  数据结构
    4.6.2  文本压缩算法
    4.6.3  搜索引擎网页排序算法
    4.6.4  数据挖掘算法
  习题
  参考文献
第5章  协同计算
  5.1  层次型协同
    5.1.1  计算机系统的层次协同
    5.1.2  计算机网络的7层标准模型：ISO/
    5.1.3  计算机网络的事实标准：TCP/IP  IE
  5.2  时序控制型协同
    5.2.1  计算机微操作的时序控制
    5.2.2  通信中的时序控制
    5.2.3  TCP连接与释放
  5.3  中间代理型协同
    5.3.1  代理服务器
    5.3.2  I/O接口
    5.3.3  中间件技术
    5.3.4  网络协同攻击
  5.4  资源相关型协同
    5.4.1  地址类协议
    5.4.2  认证类协议
    5.4.3  可靠传输协议
    5.4.4  竞争型资源共享
    5.4.5  基于优先权的资源共享
    5.4.6  封锁性资源共享
  5.5  知识链接
    5.5.1  并行计算
    5.5.2  普适计算
    5.5.3  服务计算
    5.5.4  计算机支持的协同工作
    5.5.5  决策支持系统
    5.5.6  物联网
  习题
  参考文献
第6章  计算虚拟化
  6.1  计算虚拟化概述
    6.1.1  虚拟化：模式与优势
    6.1.2  计算虚拟化：特点与分布
    6.1.3  计算虚拟化的解决方案与实现技术
  6.2  CPU虚拟化
    6.2.1  指令重叠与流水
    6.2.2  VMM技术
    6.2.3  迁移技术
  6.3  存储虚拟化
    6.3.1  概述
    6.3.2  虚拟存储器
    6.3.3  Cache-主存机制
    6.3.4  基于VMM的内存虚拟化
    6.3.5  网络存储模式与云存储
    6.3.6  数据库的三级模式
  6.4  I/O虚拟化
    6.4.1  I/O虚拟化思路
    6.4.2  基于VMM的I/O虚拟化
    6.4.3  虚拟现实
  6.5  桌面虚拟化
    6.5.1  桌面虚拟化及其发展
    6.5.2  桌面虚拟化技术构架
    6.5.3  桌面虚拟化应用模式
  6.6  网络虚拟化
    6.6.1  分组交换、虚电路与数据报
    6.6.2  信道的多路复用
    6.6.3  虚拟局域网
    6.6.4  虚拟专用网
    6.6.5  交换机虚拟化
    6.6.6  服务器虚拟化
  6.7  云计算
    6.7.1  云计算及其特点
    6.7.2  云计算的服务形式
    6.7.3  集中云与分散云
    6.7.4  云计算其他相关技术
    6.7.5  云计算架构
  习题
参考文献