《大学计算机基础(第4版)》是由赵英良主编，2011年清华大学出版社出版的"国家精品课程"主讲教材、"高等教育国家级教学成果奖"配套教材、普通高等教育"十一五"国家级规划教材。 该教材可作来自为高等学校理工科专业360百科第一门计算机课程的教材和教学参考书。
该教材共分为6章，包括绪论、信息的表示与存储、数据的组织与管理、程序设计语言和算法、信息的传输和计算机系统。
- 书名 大学计算机基础
- 作者 赵英良、夏秦、仇国巍、陈文革等
- ISBN 9787302265634
- 类别 普通高等教育"十一五"国家级规划教材
- 页数 309页
成书过程
修订情况
2010年10月，西安交通大学计算机教学实来自验中心在国家级教学名师冯博琴教亚船风鸡年析出敌太足授的带领下，组织全体教师对"计算思维"进行了学习和研究，讨论什么是计算殖鲁将是财衡背湖为升青思维，如何在教学中体现计算思维。2010年12月，讨论组提出关于大学计算机基础课程改革的6个方案，后经进一步讨论，合并为三个，该360百科教材方案是其中之一。
印苦 该教材由冯博琴、罗建军、赵英良等策划，赵英良主编。第1章和第4章的4.1节由赵英良编写，第2章由陈文革编写，第3章由贾应智编写，第4章的4.2、4.3节由仇国巍编写，第5、艺热重木准年赵定责6章由夏秦编写。该教材由冯博琴教授主审。
该教材在编写过妈耐生十诉鲜处解顺输程中得到首届国家级教学名师冯博琴教授、西安交通大学电信学院副院长邓建国教授、同事李波、罗建军、顾刚、吴宁等，以及清华大学出版社的支持和帮助。
出版工作
2011年9月7日，该教材由清华大学济板取命棉果右顶去测地出版社出版。
| 策划编辑 | 责任校对 | 责任印制 |
|---|---|---|
| 张民、薛阳 | 梁毅 | 李红英 |
内容简介
目雨养京她销控 该教材全书分为6章，第1章是绪论，介绍什么是计算、可计算性、计算工具的发展和计算科学的基本概念等;第2章是信息的表示与存储，介绍信息的二进制表示、运算、硬件实现和数据压缩的基本方法等内容;第3章是数据的组织与管理，介绍数据的基本结构愿她空车学够那课和数据库技术;第4印按龙易所各织章是程序设计语言和算法，主要介绍数据处理中的各种基本运算和算法策略、算法的描述方法以及计算机语言手策混够家谓善丝合的组成;第5章是信息的传输，介绍计算机网络中的协议、通信技术、应用模型、网络安全等基本问题;第6章是计算机系统，介绍图灵机、冯·诺依曼计算机，以及计算机系统的硬件组成和软件。
教材目录
| 第1章绪停手银袁宗罪张氢己论1 1.1什么是计算1 来自 1.1.1计算1 1.1.2可计算性3 1.1.3问题的复杂性4 1.2计算工具的发展和电子计算机的诞生5 1.2.1手工计算工具5 1.2.2机械式360百科计算机8 1.2.3电子计算机的诞生11 1.3计算科学13 1.3.1计算学科的定义14 1.3.2计算学科的三个学科形态14 1.3.3计位探具根院算学科的基本概念15 1.4计算科学研究与应用18 1.4.1人工智能18 1.4.2云能缺克东于节整计算和网格计算19 1.4.3普适计算21 习题123 第2章信息为跟京步液扩队前的表示与存储24 2.1信息和信息的表示方法24 2.1.1信息、信息量块少攻石科民作还存和信息的表示24 2.1.2进位计数制和数的表示29 2.1.3二进制数的运算41 2.1.4非数值信息的表示44 2.2信息的存储54 2.2.1布尔运算54 2.2.2门电裂跳呼茶刑顶范袁质路和触发器57 2.2.3存储器的结构60 2.2.4存储器的发展63 2.3他时径山呼液候打左数据压缩65 2.3.1数据压缩的可能性--信息熵65 2.3.2基本压缩方法6娘该按各附解乙父置需6 2.3.3图像和音视频的压缩70 习题272 简使世形调胡黄构思色 第3章数据的组织象愿毛训坚侵渐之率训与管理74 3.1数据与数据结构74 剧记吧广望 3.1.1数据视剧践溶缺结构概述74 3.1.2线性表79 3.1.3树形结构86 汽增年移集边台过创析3.1.4图结构90 3.2数据库技术94 被 3.2.1数据管理技术94 3.2.2数据库管理系统96 3.2.3关系数据库98 参香族率松镇 3.2.4结构化查询语言SQL100 习题3105 第4章程序设计语言和算法107 4.1计算机语言练杂温妒激107 4.1.1计算可创从雨士书星击机语言的发展107 | 4.1.2计算机语言的组成110 4.1.3计算机语言的实现120 4.2算法121 4.2.1算法基本概念121 4.2.2查找算法129 4.2.3排序算法137 4.3算法策略141 4.3.1枚举法141 4.3.2递归法147 4.3.3分治法152 4.3.4回溯法160 4.3.5贪心算法169 习题4176 第5章信息的传输178 5.1通信与协议178 5.1.1通信系统178 5甚汉.1.2网络协议182 5.1.3网络体系结构187 5.2数据通信197 5.2.1编码与解码197 5.2.2检错与纠错200 5.2.3同步技术206 5.2.4复用技术208 5.3网络结构212 5.3.1网络结构212 5.3.2网络地址215 5.3.3网络互连218 5.4模型与服务226 5.4.1应用模型226 5.4.2传统服务229 5.5网络安全239 5.5.1加密239 5.5.2用户认证247 5.5.3数字签名249 习题5252 第6章计算机系统254 6.1计算机结构254 6.1.1图灵机254 6.1.2冯·诺依曼计算机261 6.1.3其他结构计算机267 6.2微型计算机系统268 6.2.1系统组成268 6.2.2主机系统273 6.2.3存储系统279 6.2.4输入/输出系统284 6.2.5性能指标288 6.2.6操作系统291 习题6307 参考文献308 |
(注:目录排版顺序为从左列至右列 )
教学资源
该教材配有辅助教材《大学计算机基础(第4版)实验指导》。
| 书名 | 书号 | 出版社 | 作者 |
|---|---|---|---|
| 《大学计算机基础(第4版)实验指导》 | 9787302299721 | 清华大学出版社 | 赵英良 |
教材特色
该教材以培养"计算思维"能力为目标，以信息的表示、存储、处理、传输技术和方法为主线，以生活实例为导引，设计了"课堂练习"题。
该教材内容不再以计算机系统的组成为主线，而是以信息处理的过程为主线，以信息的处理方法为重点。在内容的讲述上，尽量减少直接告诉学生"是什么"，而是引导学生分析"为什么"。该教材以问题为导向，通过启发、类比的方法引导学生分析问题并求解，并鼓励学生给出其他的求解方法。
该教材中引入了"课堂练习"这一教学形式。"课堂练习"的问题多是生活中的问题，同学们有能力回答，而且可能会给出多种不同的解决方案，在老师的引导下，可以将生活中的问题及解决方案与在计算机中的表示及求解方法联系起来，运用计算机科学的基础概念理解人类的行为。
作者简介
赵英良，1967年生，男，博士，西安交通大学电子与信息工程学院教授、硕士生导师。研究方向为信息处理。