计算思维视角(第2版)
内容简介:
从计算思维视角出发,重新组织大学计算机入门教材,主要内容包括:计算机基础知识,计算理论与计算模型,算法与程序设计基础,计算机硬件和软件基础,以及IT新技术和计算机素质教育等。以计算思维为主线,着重培养学生的问题求解能力、系统设计能力和人类行为理解能力。《大学计算机:计算思维视角(第2版)/教育部大学计算机课程改革项目规划教材》力求做到传承计算文化、弘扬计算科学、培养计算思维,使读者体验计算的愉悦、感悟计算之美。
作者简介:
陈国良,中国科学技术大学/深圳大学教授,中国科学院院士。主要研究领域为并行算法和高性能计算及其应用等。先后承担了国家863计划、国家973计划、国家攀登计划、国家自然科学基金等10多项科研项目,发表论文200多篇.出版学术著作和教材10多部。曾获得国家科技进步二等奖、教育部科技进步一等奖、水利部大禹一等奖、中国科学院科技进步二等奖和自然科学三等奖、国家级教学成果二等奖、首届全国高等学校教学名师奖、CCF杰出教育奖、安徽省重大科技成就奖等共20多项奖项,并获安徽省劳动模范称号。陈国良院士是我国非数值并行算法研究的学科带头人,他率先创建的第一个国家高性能计算中心是我国并行算法研究、环境科学与工程计算软件的重要基地,在学术界和教育界有一定的影响和地位。
王志强,深圳大学教授。主要研究领域为多媒体信息处理和计算机教育等。先后承担了省部级研究项目7项,发表论文80多篇,出版著作或教材20余部。曾获得普通高等教育“十一五”国家级规划教材1部,广东省精品教材1部,广东省高等教育教学成果一等奖2次、二等奖3次,广东省精品课程2门。目录:
第1章计算机基础知识
1.1计算机概述
1.1.1计算机的定义
1.1.2计算机的分类
1.1.3计算机的特点
1.1.4计算机的应用领域
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计算机程序执行
1.4计算学科的典型问题
1.4.1排序问题
1.4.2汉诺塔问题
1.4.3国王的婚姻
1.4.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.2.4计算复杂性理论
2.2.5公钥密码学
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.4.4图论
本章小结
思考题
参考文献第3章算法基础
3.1算法的概念
3.1.1算法的起源
3.1.2算法的定义和特征
3.2算法的描述
3.2.1自然语言
3.2.2流程图
3.2.3伪代码
3.2.4程序语言
3.3算法的设计
3.3.1穷举法
3.3.2回溯法
3.3.3递归
3.3.4分治法
3.3.5贪心法
3.3.6动态规划
*3.4算法的评价和分析
3.4.1算法的正确性
3.4.2算法的复杂度
*3.5算法中的常用数学工具
3.5.1求和
3.5.2递归方程求解
本章小结
思考题
参考文献第4章程序设计基础
4.1程序设计的概念
4.1.1什么是程序
4.1.2程序设计
4.2程序设计语言
4.2.1机器语言
4.2.2汇编语言
4.2.3高级语言
4.2.4第四代语言
4.3Raptor编程基础
4.3.1什么是Raptor
4.3.2Raptor的符号
4.3.3变量和常量
4.3.4输入语句
4.3.5赋值语句
4.3.6输出语句
4.4Raptor控制结构
4.4.1顺序结构
4.4.2选择结构
4.4.3循环结构
4.5调用语句与子图
本章小结
思考题
参考文献第5章计算机硬件基础
5.1计算机硬件系统
5.1.1计算机硬件的组成
5.1.2中央处理器
5.1.3存储器系统
5.1.4输入设备
5.1.5输出设备
5.2计算机系统结构
5.2.1并行处理的概念
5.2.2流水线处理机
5.2.3并行处理机
5.2.4多处理机系统
5.2.5机群系统
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.5计算机网络基础
5.5.1网络的基本概念
5.5.2网络体系结构
5.5.3互联网及其应用
5.5.4网络安全技术
本章小结
思考题
参考文献第6章计算机软件基础
6.1计算机软件概述
6.1.1计算机软件的定义
……
第7章IT新技术
第8章大学计算机素质教育