顶部
收藏

大学计算机——计算思维的视角(第3版)

“十二五”普通高等教育本科国家级规划教材

作者:
郝兴伟
定价:
42.00 元
版面字数:
550千字
开本:
16开
装帧形式:
平装
版次:
3
最新版次
印刷时间:
2024年
ISBN:
978-7-04-034833-0
物料号:
34833-00
出版时间:
2014-04-14
读者对象:
高等教育
一级分类:
计算机/教育技术类
二级分类:
计算机基础课程
三级分类:
大学计算机基础

本书立足通识教育,以培养学生的计算思维为出发点,旨在提高学生的科学修养、信息素养和应用能力,激发学习兴趣。全书以计算思维的主要方法为主线,共分为 7 章,分别是绪论,计算与计算机,问题求解与算法,数据与数据结构,计算机程序,计算机网络和计算科学前沿。

本书是为高等学校非计算机专业学生编写的大学计算机基础教学的教材,也可作为计算机爱好者的参考用书。

  • 目录
    • 前辅文
      • 第1章 绪论
        • 本章导读
          • 知识要点
            • 1.1 科学与科学研究
              • 1.1.1 科学与科学理论
                • 1.1.2 科学研究方法
                  • 1.1.3 学习与知识创新
                  • 1.2 人类思维与逻辑学
                    • 1.2.1 人类的思维活动
                      • 1.2.2 逻辑思维与逻辑学
                      • 1.3 信息社会与知识社会
                        • 1.3.1 信息社会定义
                          • 1.3.2 信息社会的特征
                            • 1.3.3 个人素质与信息素养
                            • 1.4 计算科学与计算思维
                              • 1.4.1 计算与计算科学
                                • 1.4.2 计算思维
                                • 1.5 学科交叉与融合
                                  • 1.6 思想的力量与启示
                                    • 本章小结
                                      • 思考题
                                      • 第2章 计算与计算机
                                        • 本章导读
                                          • 知识要点
                                            • 2.1 数与计算问题
                                              • 2.1.1 数的起源
                                                • 2.1.2 计算工具
                                                • 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.3.5 数据的存储单位
                                                                    • 2.4 计算机系统结构
                                                                      • 2.4.1 计算机体系结构
                                                                        • 2.4.2 计算机的组成
                                                                          • 2.4.3 微型计算机举例
                                                                          • 2.5 计算机系统管理
                                                                            • 2.5.1 计算机操作系统
                                                                              • 2.5.2 处理器管理
                                                                                • 2.5.3 存储器管理
                                                                                  • 2.5.4 文件与外存管理
                                                                                    • 2.5.5 设备管理
                                                                                      • 2.5.6 人机界面
                                                                                        • 2.5.7 几种典型的操作系统
                                                                                        • 2.6 计算机的启动与运行
                                                                                          • 2.6.1 计算机是如何启动的
                                                                                            • 2.6.2 计算机运行时的内存视图
                                                                                              • 2.6.3 计算机的关闭
                                                                                              • 2.7 计算机应用
                                                                                                • 2.7.1 数值计算
                                                                                                  • 2.7.2 数据处理
                                                                                                    • 2.7.3 计算机辅助
                                                                                                      • 2.7.4 过程控制
                                                                                                        • 2.7.5 人工智能
                                                                                                        • 本章小结
                                                                                                          • 思考题
                                                                                                          • 第3章 问题求解与算法
                                                                                                            • 本章导读
                                                                                                              • 知识要点
                                                                                                                • 3.1 问题与问题求解
                                                                                                                  • 3.1.1 领域问题及形式化描述
                                                                                                                    • 3.1.2 问题抽象与数学建模
                                                                                                                      • 3.1.3 计算机求解问题模型
                                                                                                                      • 3.2 算法与算法分析
                                                                                                                        • 3.2.1 算法及其描述
                                                                                                                          • 3.2.2 算法复杂性分析
                                                                                                                          • 3.3 算法设计及算法分类
                                                                                                                            • 3.3.1 算法设计
                                                                                                                              • 3.3.2 穷举法
                                                                                                                                • 3.3.3 递推法
                                                                                                                                  • 3.3.4 递归法
                                                                                                                                    • 3.3.5 回溯法
                                                                                                                                      • 3.3.6 迭代法
                                                                                                                                        • 3.3.7 分治法
                                                                                                                                          • 3.3.8 贪心法
                                                                                                                                            • 3.3.9 动态规划法
                                                                                                                                              • 3.3.10 其他算法
                                                                                                                                              • 3.4 搜索问题与查找算法
                                                                                                                                                • 3.4.1 搜索问题
                                                                                                                                                  • 3.4.2 顺序查找
                                                                                                                                                    • 3.4.3 折半查找
                                                                                                                                                    • 3.5 排序问题及排序算法
                                                                                                                                                      • 3.5.1 排序问题
                                                                                                                                                        • 3.5.2 选择排序
                                                                                                                                                          • 3.5.3 交换排序
                                                                                                                                                            • 3.5.4 插入排序
                                                                                                                                                              • 3.5.5 归并排序
                                                                                                                                                                • 3.5.6 基数排序
                                                                                                                                                                • 3.6 网络搜索问题
                                                                                                                                                                  • 3.6.1 搜索引擎及其工作原理
                                                                                                                                                                    • 3.6.2 PageRank排序算法
                                                                                                                                                                      • 3.6.3 搜索引擎的启示
                                                                                                                                                                      • 本章小结
                                                                                                                                                                        • 思考题
                                                                                                                                                                        • 第4章 数据与数据结构
                                                                                                                                                                          • 本章导读
                                                                                                                                                                            • 知识要点
                                                                                                                                                                              • 4.1 数、数据及数据结构
                                                                                                                                                                                • 4.1.1 数与数据的概念
                                                                                                                                                                                  • 4.1.2 数据抽象与数据类型
                                                                                                                                                                                    • 4.1.3 数据结构
                                                                                                                                                                                    • 4.2 线性结构
                                                                                                                                                                                      • 4.2.1 排队问题
                                                                                                                                                                                        • 4.2.2 线性表
                                                                                                                                                                                          • 4.2.3 堆栈与队列
                                                                                                                                                                                          • 4.3 树形结构
                                                                                                                                                                                            • 4.3.1 博弈与决策问题
                                                                                                                                                                                              • 4.3.2 树形结构
                                                                                                                                                                                                • 4.3.3 二叉树
                                                                                                                                                                                                  • 4.3.4 常用操作及应用
                                                                                                                                                                                                  • 4.4 图结构
                                                                                                                                                                                                    • 4.4.1 图的概念
                                                                                                                                                                                                      • 4.4.2 图的存储
                                                                                                                                                                                                        • 4.4.3 图的遍历
                                                                                                                                                                                                          • 4.4.4 生成树和最小生成树
                                                                                                                                                                                                          • 4.5 应用举例
                                                                                                                                                                                                            • 4.5.1 网络与最短通路问题
                                                                                                                                                                                                              • 4.5.2 工程拓扑排序问题
                                                                                                                                                                                                                • 4.5.3 工程关键路径问题
                                                                                                                                                                                                                • 本章小结
                                                                                                                                                                                                                  • 思考题
                                                                                                                                                                                                                  • 第5章 计算机程序
                                                                                                                                                                                                                    • 本章导读
                                                                                                                                                                                                                      • 知识要点
                                                                                                                                                                                                                        • 5.1 计算机程序概述
                                                                                                                                                                                                                          • 5.1.1 自然语言与形式语言
                                                                                                                                                                                                                            • 5.1.2 抽象与程序设计语言
                                                                                                                                                                                                                              • 5.1.3 计算机程序及其分类
                                                                                                                                                                                                                                • 5.1.4 问题约简与结构化编程
                                                                                                                                                                                                                                  • 5.1.5 计算机软件系统开发
                                                                                                                                                                                                                                  • 5.2 C/C++程序设计语言
                                                                                                                                                                                                                                    • 5.2.1 C语言及C程序结构
                                                                                                                                                                                                                                      • 5.2.2 C语言基本符号
                                                                                                                                                                                                                                        • 5.2.3 数据与数据类型
                                                                                                                                                                                                                                          • 5.2.4 计算、运算符与表达式
                                                                                                                                                                                                                                            • 5.2.5 赋值语句和输入/输出
                                                                                                                                                                                                                                              • 5.2.6 分支语句
                                                                                                                                                                                                                                                • 5.2.7 循环控制语句
                                                                                                                                                                                                                                                  • 5.2.8 函数
                                                                                                                                                                                                                                                  • 5.3 面向对象的思维方式
                                                                                                                                                                                                                                                    • 5.3.1 实体、对象及其抽象
                                                                                                                                                                                                                                                      • 5.3.2 对象的创建及操作
                                                                                                                                                                                                                                                      • 5.4 数据存储与管理
                                                                                                                                                                                                                                                        • 5.4.1 数据文件及其操作
                                                                                                                                                                                                                                                          • 5.4.2 数据库与数据库管理系统
                                                                                                                                                                                                                                                            • 5.4.3 结构化查询语言SQL
                                                                                                                                                                                                                                                            • 5.5 Web应用
                                                                                                                                                                                                                                                              • 5.5.1 计算机应用模式的演变
                                                                                                                                                                                                                                                                • 5.5.2 Web应用及其优势
                                                                                                                                                                                                                                                                • 本章小结
                                                                                                                                                                                                                                                                  • 思考题
                                                                                                                                                                                                                                                                  • 第6章 计算机网络
                                                                                                                                                                                                                                                                    • 本章导读
                                                                                                                                                                                                                                                                      • 知识要点
                                                                                                                                                                                                                                                                        • 6.1 计算机网络技术
                                                                                                                                                                                                                                                                          • 6.1.1 计算机网络的产生与发展
                                                                                                                                                                                                                                                                            • 6.1.2 计算机网络的功能和分类
                                                                                                                                                                                                                                                                              • 6.1.3 开放系统互联与OSI参考模型
                                                                                                                                                                                                                                                                                • 6.1.4 网络协议的智慧
                                                                                                                                                                                                                                                                                  • 6.1.5 TCP/IP网络模型
                                                                                                                                                                                                                                                                                    • 6.1.6 网络设备及其功能
                                                                                                                                                                                                                                                                                    • 6.2 互联网
                                                                                                                                                                                                                                                                                      • 6.2.1 ARPA计划
                                                                                                                                                                                                                                                                                        • 6.2.2 互联网的诞生
                                                                                                                                                                                                                                                                                          • 6.2.3 万维网
                                                                                                                                                                                                                                                                                            • 6.2.4 连接到互联网
                                                                                                                                                                                                                                                                                            • 6.3 网络服务
                                                                                                                                                                                                                                                                                              • 6.3.1 计算机应用的客户/服务器模式
                                                                                                                                                                                                                                                                                                • 6.3.2 域名与域名解析
                                                                                                                                                                                                                                                                                                  • 6.3.3 Web服务与浏览器/服务器模式
                                                                                                                                                                                                                                                                                                    • 6.3.4 电子邮件服务
                                                                                                                                                                                                                                                                                                      • 6.3.5 远程维护与远程控制
                                                                                                                                                                                                                                                                                                      • 6.4 网络与信息安全
                                                                                                                                                                                                                                                                                                        • 6.4.1 网络信息安全问题
                                                                                                                                                                                                                                                                                                          • 6.4.2 信息安全的主要威胁
                                                                                                                                                                                                                                                                                                            • 6.4.3 数据加密技术
                                                                                                                                                                                                                                                                                                              • 6.4.4 信息安全措施
                                                                                                                                                                                                                                                                                                                • 6.4.5 病毒与木马及其防范
                                                                                                                                                                                                                                                                                                                • 6.5 互联网社会效应
                                                                                                                                                                                                                                                                                                                  • 6.5.1 新兴的传播媒介
                                                                                                                                                                                                                                                                                                                    • 6.5.2 网络通信
                                                                                                                                                                                                                                                                                                                      • 6.5.3 电子商务的兴起
                                                                                                                                                                                                                                                                                                                        • 6.5.4 社交网络
                                                                                                                                                                                                                                                                                                                          • 6.5.5 网络社会生态学
                                                                                                                                                                                                                                                                                                                          • 本章小结
                                                                                                                                                                                                                                                                                                                            • 思考题
                                                                                                                                                                                                                                                                                                                            • 第7章 计算科学前沿
                                                                                                                                                                                                                                                                                                                              • 本章导读
                                                                                                                                                                                                                                                                                                                                • 知识要点
                                                                                                                                                                                                                                                                                                                                  • 7.1 计算的新模式
                                                                                                                                                                                                                                                                                                                                    • 7.1.1 并行计算与超级计算机
                                                                                                                                                                                                                                                                                                                                      • 7.1.2 分布式计算
                                                                                                                                                                                                                                                                                                                                        • 7.1.3 网格计算
                                                                                                                                                                                                                                                                                                                                          • 7.1.4 云计算
                                                                                                                                                                                                                                                                                                                                            • 7.1.5 无处不在的计算
                                                                                                                                                                                                                                                                                                                                            • 7.2 数字化生存
                                                                                                                                                                                                                                                                                                                                              • 7.2.1 数字化地球
                                                                                                                                                                                                                                                                                                                                                • 7.2.2 物联网
                                                                                                                                                                                                                                                                                                                                                  • 7.2.3 智慧城市
                                                                                                                                                                                                                                                                                                                                                    • 7.2.4 大数据技术
                                                                                                                                                                                                                                                                                                                                                      • 7.2.5 个人隐私
                                                                                                                                                                                                                                                                                                                                                      • 7.3 新型计算机
                                                                                                                                                                                                                                                                                                                                                        • 7.3.1 超导计算机
                                                                                                                                                                                                                                                                                                                                                          • 7.3.2 量子计算机
                                                                                                                                                                                                                                                                                                                                                            • 7.3.3 光计算机
                                                                                                                                                                                                                                                                                                                                                              • 7.3.4 神经网络计算机
                                                                                                                                                                                                                                                                                                                                                                • 7.3.5 DNA生物计算机
                                                                                                                                                                                                                                                                                                                                                                • 本章小结
                                                                                                                                                                                                                                                                                                                                                                  • 思考题
                                                                                                                                                                                                                                                                                                                                                                  • 参考文献

                                                                                                                                                                                                                                                                                                                                                                  相关图书