《大学计算机:计算与信息素养(第2版)/教育部大学计算机课程改革项目规划教材》是计算思维通识类课程“大学计算机”的教材,力求将蕴涵在计算机学科中的经典计算思维和信息时代人们应具备的基本计算素养结合起来进行系统、全面的介绍。《大学计算机:计算与信息素养(第2版)/教育部大学计算机课程改革项目规划教材》分为四个部分:第1-3章的基本思路为由计算到计算思维,由符号化、计算化到自动化,进而讲解什么是程序、程序的构造性及程序构造的基本手段;第4-6章进一步讲解程序是如何被执行的,由机器级程序的执行讲解到复杂环境下程序的执行,进而讲解到不同层面下的程序编写,即程序设计问题;第7-9章介绍什么是算法,如何用算法进行问题求解,进一步以两类典型的算法来阐述为什么要研究算法和怎样研究算法;第10-13章的基本思路是在具有了前面的计算思维后,使学生进一步具有较为全面的信息素养。
《大学计算机:计算与信息素养(第2版)/教育部大学计算机课程改革项目规划教材》可作为高等学校第一门计算机课程的教材,也可作为学习计算机知识的参考书;对计算机教育工作者、从事计算机工作的人员,也有较高参考价值。
《大学计算机:计算与信息素养(第2版)/教育部大学计算机课程改革项目规划教材》特色:
·以深入浅出、图文并茂的方式,探索性地介绍了计算机学科中经典的计算思维和基本的信息素养,启发大学生的创造性思维
·精心优选教学内容,既有宽度性的介绍,又有深度性的讲解,引导学生对计算思维从一个较浅的理解层次逐步过渡到较深入的理解层次
·以丰富的实用案例,包括社会/自然及生活中的案例和计算技术与计算系统的案例,促进和强化学生对计算思维的理解
战德臣,哈尔滨工业大学计算机学院教授,博士生导师,哈尔滨工业大学教学名师奖获得者,宝钢教育基金优秀教师奖获得者,教育部高等学校大学计算机课程教学指导委员会委员。先后完成国家863计划课题、国家自然科学基金课题、国家科技支撑计划课题等20余项,其成果获省部级科技进步一等奖1项、二等奖3项、三等奖3项,在国内外主要刊物上发表论文100多篇,著书6部,获发明专利2项,软件著作权22项。目前主要研究新型软件体系结构、云服务与云计算、物流/制造服务系统、软件建模与复用、业务过程管理、数据与知识工程、企业资源规划与供应链管理系统。自1998年以来,一直从事“大学计算机”课程的教学工作,并致力于计算思维与教育教学改革方面的研究工作,是教育部大学计算机课程改革项目“理工类高校计算思维与计算机课程研究及教材建设”的主持人。
聂兰顺,博士,哈尔滨工业大学副教授,硕士生导师,法国克莱蒙费郎第二大学访问教授,美国圣路易斯华盛顿大学访问学者。主持(并完成)国家863计划课题、国家自然科学基金项目、国家科技支撑计划课题等国家级课题6项,参与国家科技重大专项课题等国家级、省部级课题10余项,成果获省部级科技进步一等奖1项,二等奖3项,发表学术论文40余篇,获发明专利2项,软件著作权18项,编撰教材2部。主要研究信息物理系统、资源调度、智能优化方法等。自2007年以来,一直从事“大学计算机”课程教学实践及面向计算思维的教学改革研究,获校青年教师教学基本功竞赛一等奖,主持完成校“985”工程教学项目“面向拔尖创新人才培养的计算思维通识教育课程建设”。
第一部分 计算机与计算
第1章 计算机、计算与计算思维
1.1 计算机
1.2 什么是计算
1.3 怎样进行自动计算
1.3.1 机械计算的探索历程
1.3.2 基于二进制的电子计算的探索历程
1.3.3 计算系统的探索历程
1.4 计算系统的进一步发展
1.5 计算机科学与计算科学
1.6 计算之树——大学计算思维教育空间
1.6.1 计算之树的树根——计算技术与计算系统的奠基性思维
1.6.2 计算之树的树干——通用计算环境的进化思维
1.6.3 计算之树的双色枝干——交替促进与共同进化的问题求解思维
1.6.4 计算之树的树枝——计算与社会/自然环境的融合思维
1.6.5 计算之树的另外两个维度——网络化思维与数据化思维
1.7 本章小结
第2章 0和1——语义符号化、符号计算化与计算自动化
2.1 自然/社会现象被表达成符号就可以推演和计算
2.2 任何信息都可以被表示成0,1也就都能被计算
2.2.1 数值信息表达成0和1——二进制
2.2.2 数值信息的符号也可以表达成0和1——机器数
2.2.3 数值信息的小数点的表达——定点数与浮蠃数
2.2.4 英文字母符号等非数值性信息表达成0和1——编码
2.2.5 中文汉字等非数值性信息表达成0和1——汉字编码及处理
2.2.6 多媒体信息表达成0和1——图像、声音及视频编码
2.3 任何计算都可以转换为逻辑运算来实现
2.3.1 0和1与逻辑——思维方式与逻辑运算
2.3.2 二进制四则运算与逻辑运算的统
2.4 0和1及其逻辑运算可以被自动执行——基本门电路
2.5 分层构造与构造集成——由简单系统构造复杂系统
2.6 本章小结
第3章 程序与递归:组合、抽象与构造
3.1 计算系统与程序
3.2 程序的构造——组合与抽象
3.2.1 数值与运算组合式
3.2.2 通过名字使用计算对象——命名组合式
3.2.3 通过名字使用计算对象——命名新运算
3.2.4 运算组合式的计算
3.2.5 带条件的计算规则及其构造
3.3 程序构造的基本手段——递归与迭代
3.3.1 递归的感性认识——具有自相似性重复的事物
3.3.2 数学中的递推式与数学归纳法
3.3.3 计算中的递归及递归函数——构造
3.3.4 递归的运用——用有限的语句定义对象的无限集合
3.3.5 程序的递归构造——自身调用自身,高阶调用低阶
3.3.6 递归与迭代和循环的关系
3.4 本章小结
第二部分 计算系统
第4章 冯·诺依曼计算机——机器级程序及其执行
4.1 通用计算机器的核心——指令、程序及其执行
4.1.1 图灵机的基本思想——数据、指令、程序及其自动执行
4.1.2 基本图灵机模型——以状态变换表达程序及其执行
4.2 冯·诺依曼计算机——存储程序与自动执行
4.3 机器指令与机器级程序与算法
4.4 存储器——可按地址自动存取内容的部件
4.5 运算器和控制器暨CPU——可自动执行机器指令和程序的部件
4.6 机器级程序的存储与执行
4.7 本章小结
第5章 现代计算机——复杂环境下分工、合作与协同执行程序
5.1 现代计算机的基本构成
5.2 现代计算机的神经中枢——操作系统
5.3 存储体系——不同性能资源的组合优化思维
5.4 存储体系环境下的分工、合作与协同
5.5 操作系统对不同资源的管理
5.5.1 磁盘与文件管理——化整为零,零存整取
5.5.2 内存管理与处理机管理
5.6 操作系统管理和控制着程序的执行——合作与协同
5.7 操作系统对资源的高效协同利用——分时与并行控制
5.8 现代计算机的演进与发展
5.9 现代计算机的工作过程
5.10 本章小结
第6章 由机器语言到高级语言——程序设计
6.1 由机器语言到高级语言
6.1.1 机器语言、汇编语言与汇编程序(编译器)
6.1.2 高级语言与编译器
6.1.3 计算机语言与编译器——不同层级语言与编译器/虚拟机器
6.2 计算机语言(程序)的基本构成要素
……
第三部分 算法思维
第四部分 信息素养