计算概论

第1章 计算机与信息社会

1.1 信息与信息服务

1.1.1 信息服务

1.1.2 数据是编码的信息

1.1.3 二进制信息编码

1.1.4 信息编码长度

1.1.5 信息互联网络和国际互联网

1.1.6 计算机发展的四代历程

1.1.7 大规模集成电路与摩尔定律

1.1.8 微型计算机

1.1.9 人和机器的双向互动

1.2 数字计算机的主要特征

1.2.1 计算机的基本组成

1.2.2 CPU和主存储器

1.2.3 数据——整数的二进制编码

1.2.4 程序——汇编程序语言及高级程序语言

1.3 国际互联网的构成

1.3.1 局域网和广域网

1.3.2 局域网与路由器

1.3.3 无线网

1.4 CPU的二进制算术运算和逻辑运算

1.4.1 定点数与浮点数

1.4.2 负数的表示法

1.4.3 CPU的二进制逻辑运算

1.5 习题

第2章 互联网与信息共享

2.1 互联网的历史发展

2.2 互联网的通信协议

2.2.1 通信协议栈

2.2.2 网络层协议

2.2.3 传输层协议

2.3 互联网上的应用

2.3.1 电子邮件收发

2.3.2 远程文件传输

2.3.3 网页浏览

2.3.4 即时通信

2.3.5 P2P文件共享

2.4 接人互联网

2.4.1 通过小区宽带或校园网接人互联网

2.4.2 通过ADSL接入因特网

2.5 组建自己的局域网

2.6 习题

第3章 计算机的基本组成

3.1 计算机的硬件组成

3.1.1 计算机的逻辑结构

3.1.2 计算机的主要部件

3.1.3 计算机外围设备

3.1.4 网络计算机

3.2 计算机的软件组成

3.2.1 系统软件

3.2.2 应用软件

3.3 计算机硬件与软件的协同工作

3.4 购买自己的计算机

3.4.1 选择硬件

3.4.2 安装操作系统

3.4.3 安装应用软件

3.5 有关计算机发展的人物和组织

3.5.1 图灵和图灵奖

3.5.2 冯·诺依曼

3.5.3 计算机界具有影响力的两大国际学术组织

3.6 习题

第4章 信息表示与信息输入输出

4.1 计算机能帮我们做什么

4.1.1 阅读与写作

4.1.2 音乐

……

第5章 信息存储

第6章 CPU的信息处理

第7章 计算机软件与硬件的协同工作

第8章 程序设计——入门篇

第9章 程序设计——基本框架

第10章 程序设计——数组和结构

第11章 程序设计——函数

第12章 问题分析与算法设计

参考文献

本书是一本软件和硬件知识丰富而全面的计算机入门教材，其内容重点不是放在计算机的具体操作说明上，也不是表面地讲一些技术发展状况，而是在计算机和互联网的基础知识和技术原理上，努力从概念层面作全面清晰的讲解。结合具体的例子，讲解软件和硬件组成的相关概念，以深入浅出的文字说明其工作原理。本书的内容包括4个方面： 信息技术发展概貌、计算机互联网技术、计算机的组成原理、程序设计方法。本教材“立足基础、因材施教、强化实践”.本书适合作为高等学校理工专业本科生的计算概论、计算机导论等计算机入门课程的教学用书，也可以作为参与计算机和信息科学竞赛项目的参考书。

本书是“十一五”国家重点图书，普通高等教育“十一五”规划教材，精品课程主讲教材。本教材还吸收了大量北京大学精品课程“计算概论”教学团队各位教师的教学成果，在精品课程的教学中发挥了重要作用。
本书回答了计算机初学者为关心的一些问题：如何迅速把握全局，了解计算机中基本的概念？如何抓住切入点，掌控计算机为自己服务？如何从容应对扑面而来大量的计算机新技术，并有条不紊地将其纳入自己的知识体系？本书结合一些易懂的例子从硬件和软件两方面深入浅出地讲解了计算机处理信息的基本原理和操控计算机的技能。透过一些典型实例讲解从问题模型抽象到问题求解方法，再到代码实现的程序设计一般过程。同时也分析了适合计算机处理的问题类型及其特点和它们的计算复杂度。书中精心安排了程序设计的例题和习题，用于引导学生一步步学会编写计算机程序，为后续深入学习计算机科学理论和计算机软件技术奠定必要的基础。
·国家精品课程“计算概论”使用教材，北京大学教学团队编写，内容符合教育部高等学校计算机科学与技术专业规范，注重加强基础理论知识和程序设计知识技能的讲解和训练。
·秉承“立足基础、因材施教、强化实践”的教学理念，重点放在计算机和互联网的基础知识及技术原理上，努力从概念层面作全面清晰的讲解。
·结合具体实例，讲解计算机硬件和软件组成的基本原理及相关应用，并配有练习，适合基础不同的读者入门学习。
·为读者在互联网上提供了紧密配合教学的网站和富有趣味的程序设计在线练习环境。

使用反馈：
本套教材已被国内100余所高校的计算机学院、软件学院、信息学院等的计算机类专业及相关理工科专业选用，其中既有“985”和“211”工程高校，也有一般普通高校，具有很强的辐射作用和影响力。大多数使用过该套教材的高校师生反映，本教材与国内同类教材相比，内容先进、系统，结构清晰、完整，概念准确、严谨，文字精练、通俗，重点突出、图文并茂，软硬件知识丰富，理论与实践紧密结合，强化创新思维与实践能力培养，而且教学资源丰富，教材立体配套，方便教学。非常适用于高等学校信息领域相关专业的本科生学习，是一套优秀的高校教材。
配套资源：
本书是学习“计算概论”、“程序设计基础”和“C语言程序设计”等相关课程的优秀辅导教材，教学资源丰富。
·《计算概论（第2版）》（ISBN 978-7-302-20967-6）：“十一五”国家重点图书。北京大学精品课程配套教材。
·课程在线教学平台网站：北京大学课程在线教学平台http://acm.pku.edu.cn和http://programming.grids.cn，读者可以参与开发课程的互动，提交程度代码接受程序判定。
·教学课件：本书配套的PPT电子课件可到清华大学出版社官网http://www.tup.com.cn免费下载。