计算思维导论(本科教材)

第1章 计算机与计算思维 1 1.1 计算机的发展及应用 1 1.1.1 计算机的发展简史 1 1.1.2 计算机的分类 3 1.1.3 计算机的应用领域 5 1.1.4 计算机的发展趋势 6 1.1.5 计算机在我国的发展 7 1.2 计算思维 8 1.2.1 计算思维的定义 8 1.2.2 计算思维示例 9 1.2.3 计算思维的特征 10 1.2.4 计算思维的内涵 10 1.3 习题 11 第2章 信息表示 13 2.1 数制及其运算 13 2.1.1 数制的概念 13 2.1.2 常用的几类进制数及运算 15 2.1.3 各种数制间的转换 16 2.1.4 二进制信息的逻辑运算 20 2.2 数值数据的表示 20 2.2.1 机器数的表示 20 2.2.2 数的定点和浮点表示 22 2.3 信息的存储和计算机字符的编码 23 2.3.1 信息的存储单位 23 2.3.2 字符的编码 23 2.3.3 汉字的编码 25 2.4 习题 28 第3章 计算机系统 31 3.1 计算机系统概述 31 3.1.1 图灵机 31 3.1.2 冯·诺依曼原型机的基本结构 32 3.1.3 总线结构 33 3.1.4 计算机的主要技术指标 33 3.2 计算机硬件部件及其功能 34 3.2.1 主机 34 3.2.2 外设 36 3.2.3 其他设备 43 3.3 计算机软件系统 44 3.3.1 计算机指令及程序 44 3.3.2 程序设计语言 45 3.3.3 系统软件 46 3.3.4 应用软件 47 3.3.5 文件管理 48 3.4 习题 50 第4章 算法设计基础 54 4.1 算法概述 54 4.1.1 什么是算法 54 4.1.2 算法描述 55 4.2 算法分析 56 4.2.1 算法分析概述 56 4.2.2 例题分析 57 4.3 算法类型 59 4.4 习题 60 第5章 计算学科基础理论 63 5.1 操作系统概述 63 5.1.1 操作系统的功能和主要模块 63 5.1.2 操作系统的功能 64 5.1.3 操作系统的分类 64 5.2 计算机网络基础 66 5.2.1 计算机网络的产生与发展 66 5.2.2 计算