下载文档原格式
计算思维视角（第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什么是Raptor4.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章大学计算机素质教育。
大学计算机考试知识点分布1.0第1章计算思维与计算机1.1计算思维概论1)了解科学研究的三大方法理论、实验、计算2)了解计算思维的本质抽象、自动化1.2计算机概述1)了解计算机发展的4个阶段及各阶段采用的主要逻辑部件电子管计算机时代（电子管）晶体管计算机时代（晶体管）中、小规模集成电路计算机时代（中、小规模集成电路）大规模和超大规模集成电路计算机时代（大规模集成电路）2)了解计算机的发展趋势巨型化、微型化、网络化、人工智能化、多媒体化3)掌握计算机的6个特点○1计算速度快○2计算精度高○3可靠性高○4具有逻辑判断功能、逻辑性强○5存储容量大○6自动化程度高1.3计算机存储程序工作原理1)了解指令的组成格式、指令的执行过程指令包括操作码和地址码。
操作码：表示一条指令的操作特性和功能，即指出进行什么操作地址码：规定操作数的值或地址、操作结果的地址及下一条指令的地址等指令的执行过程可分为取指令、分析指令、执行指令三个阶段。
一系列指令的执行过程实际上就是不断重复这三个阶段。
2)掌握计算机硬件系统的5个组成部分、各部分的组成和作用运算器：计算机中执行各种算术运算和逻辑运算的部件，也叫算术逻辑部件控制器：计算机的神经中枢和指挥中心，是指挥整个计算机各功能部件协调一致动作的部件存储器：计算机中具有记忆功能的部件，用于存储程序和数据，分为主存储器和辅助存储器输入设备：用于将程序和数据输入到计算机中的设备，如键盘、鼠标输出设备：用来将计算机处理的结果进行表示的设备，如显示器、打印机3)掌握存储程序的工作原理在计算机中设置存储器，将程序和数据存放到存储器中，计算机按照程序指定的逻辑顺序依次取出存储器中的内容进行处理，直到得出结果。
第2章计算机中的信息表示2.2信息在计算机中的表示1）掌握不同数制间数的转换（包括小数的转换和整数的转换）2）掌握信息的存储单位（位、字节，千字节(KB)、兆字节(MB)、吉字节(GB)、太字节(TB)，拍字节(PB)）以及之间的换算。
