大学计算机

第1章 绪论

1.1 引子：网上书店

1.1.1 网上购书体验

1.1.2 计算机的发展概况

1.1.3 计算机技术对社会的影响

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.3.4 计算机技术的突破

1.4 网上书店的软件支撑

1.4.1 什么是软件

1.4.2 最重要的系统软件：操作系统

1.4.3 解决特定问题：应用软件

1.5 网上书店中的计算思想

1.5.1 什么是计算

1.5.2 怎样才能计算

1.5.3 计算有哪些原理和思想

1.5.4 计算思想对其他学科的影响

习题

第2章 数制与编码

2.1 引子：传送紧急情报

2.2 数制

2.2.1 丰富多彩的数制

2.2.2 计算机为什么用二进制

2.2.3 二进制的代价

2.2.4 不同数制间的转换

2.3 计算机中数的表示

2.3.1 带符号数：数的正负号怎么区分

2.3.2 浮点数：一个特别大的数怎么表示

2.4 字符编码

2.4.1 场景：猜猜我的姓

2.4.2 ASCII码：英文语系中的编码方案

2.4.3 国标码：汉字编码方案

2.4.4 九九归一：通用字符编码集UCS

2.4.5 商品条码与编码：全球通用的标准化商务语言

2.4.6 二维条形码和RFID：构建无所不在的信息世界基石

2.5 多媒体信息

2.5.1 引子

2.5.2 声音信息的表示

2.5.3 位图和矢量图信息

2.5.4 视频信息的表示

2.6 数据瘦身：数据压缩

2.6.1 引子

2.6.2 声音压缩

2.6.3 图像压缩

2.6.4 视频压缩

2.6.5 多媒体的编辑

习题

第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.4 数据库：数据管理的利器

3.4.1 身边的数据库

3.4.2 数据管理技术的产生和发展

3.4.3 数据库系统中的几个概念

3.4.4 数据库的设计

3.4.5 网上书店的数据库设计

3.4.6 小型数据库系统：Access

习题

第4章 数据的处理——算法

4.1 引子：渡河游戏

4.2 算法

4.2.1 算法的控制结构

4.2.2 算法的表示

4.2.3 排序算法

4.2.4 查找算法

4.3 算法策略

4.3.1 枚举算法：百钱买百鸡

4.3.2 递归算法：汉诺塔问题

4.3.3 回溯算法：八皇后问题

4.3.4 分治算法：找出伪币

4.3.5 并行算法：国王的婚姻

4.4 可计算性与计算的复杂性

4.4.1 计算机处理的局限性

4.4.2 计算复杂性与可计算性

习题

第5章 资源共享与信息交换

5.1 引子

5.1.1 匿名的世界

5.1.2 世界是平的

5.1.3 你我的改变

5.1.4 立体的我

5.2 从慢如牛车到快过动车

5.2.1 简单连接

5.2.2 网络化连接

5.2.3 网络间互连

5.2.4 网络性能

5.3 信息连万家

5.3.1 划分层次与协议

5.3.2 理想中的网络体系结构

5.3.3 事实上的网络体系模型

5.3.4 网络中如何准确地传送数据

5.4 掉入了无边无际的海洋

5.4.1 E-mail服务

5.4.2 FTP服务

5.4.3 WWW服务

5.4.4 搜索引擎

5.4.5 微博与微信

5.5 沟通你我他

5.5.1 电话拨号接入

5.5.2 ADSL接入

5.5.3 无线局域网接入

5.6 信息的护城河

5.6.1 加密技术的由来

5.6.2 什么是加密

5.6.3 两种加密方式

5.6.4 数字签名

5.6.5 防火墙

5.7 欺骗的艺术

5.7.1 请狼入室

……

第6章 简易编程工具Scratch

参考文献

《教育部大学计算机课程改革项目规划教材：大学计算机》以信息处理过程为主线，涵盖信息的表示、存储、组织、处理到交换等主要过程。全书共分为6章，包括绪论、数制与编码、数据的组织与管理、数据的处理——算法、资源共享与信息交换、简易编程工具Scratch，并介绍了条码编码、多媒体、数据库和微博、微信等实用技术，选材新颖、应用性强。
　　《教育部大学计算机课程改革项目规划教材：大学计算机》通过场景式的教学引导方式，深入浅出，通俗易懂，强调解决问题的思路，训练计算思维方法，体现了“计算思维方法与实践应用相结合”的特点，可作为理工类应用型高等院校学生的入门计算机基础课程教材或参考书。

《教育部大学计算机课程改革项目规划教材：大学计算机》特色：
　　《教育部大学计算机课程改革项目规划教材：大学计算机》是教育部高教司批准的大学计算机课程改革项目研究成果，通过场景式的教学引导方式，深入浅出，通俗易懂，体现了“计算思维方法与实践应用相结合”的特点。
　　《教育部大学计算机课程改革项目规划教材：大学计算机》精心设计教学案例，通过漯堂、实验室与课外自学相结合的多场景、多任务教学，强调以学生为主体、师生互动和“做中学”，既提升学生的实践应用能力，也强调解决问题的思路。
　　本书以信息处理过程为主线，涵盖信息的表示、存储、组织、处理及交换等主要过程，并介绍了条码编码、多媒体、数据库和微博、微信等实用技术，选材新颖、应用性强。