大学计算机——计算、信息与智能
作者： 李波、冯博琴
出版时间：2013年7月
出版社：高等教育出版社
- 高等教育出版社
- 9787040382020
- 1版
- 60959
- 0045151211-5
- 异16开
- 2013年7月
- 530
- 364
- 工学
- 计算机科学与技术
- TP3
- 公共课
- 本科
《大学计算机--信息计算与智能(教育部大学计算机课程改革项目规划教材)》根据2012年教育部高等教育司教改项目“理工类专业大学计算机系列课程建设”(高教司201211 8)和2009年陕西普通高等学校教学改革研究重点攻关项目“计算思维为核心的计算机基础教学改革研究与实践项目”(1lBG01)这两个项目的研究设想及成果编写而成。全书共7章，内容主要分为数学基础、信息、计算、智能、问题求解、算法与数据结构、计算思维，试图从数学描述、计算机科学理论、问题求解及构造等方面初步让学生了解和掌握计算机学科的核心内容，体会计算机思维。在实验方面，每章都精心设计了若干实验，并给出实验指导。学生利用这些工具和给出的参考实现可方便地完成这些实验，从而帮助学生理解和掌握书中的基本概念和原理。
本书适合作为高等学校大学计算机基础课程和计算机专业的计算机导论课程的教材，也可作为认识和了解计算机学科的参考书。
第1章 符号模型的数学描述
1.1 科学抽象
1.1.1 科学抽象的意义
1.1.2 数学抽象的基本原则
1.1.3 七桥问题
1.1.4 四色猜想问题的抽象
1.1.5 抽象的层次
1.2 形式化与计算描述
1.2.1 形式化
1.2.2 计算科学与数学的关系
1.2.3 计算描述的特点
1.3 常用数学描述
1.3.1 集合
1.3.2 巴科斯范式
1.3.3 正则表达式
1.3.4 有限状态机
1.3.5 HTMI
1.3.6 XML
1.4 有限状态机的应用举例
1.5 实验Haskell使用入门
1.5.1 什么是lIaskell
1.5.2 初次使用Haskell
1.5.3 以编程方式使用Haskell
1.5.4 实验安排建议
1.6 进一步阅读材料
习题
第2章 什么是信息
2.1 信息的概念与定义
2.1.1 热身问题
2.1.2信息的定义及其物理解释
2.2 信息量的数学表达
2.2.1 信息量的数学表达——信息熵
2.2.2 信息熵的应用
2.2.3 信息概念的进一步讨论
2.3 数字化
2.3.1 比特
2.3.2 信息表示的种类
2.3.3 模拟信号的数字化
2.4 信息表示方法
2.4.1 二进制
2.4.2 字符信息的编码
2.4.3 图形图像的数据表示
2.4.4 格雷码
2.5 信息处理
2.5.1 人类信息处理发展史
2.5.2 信息处理过程
2.6 哈夫曼编码
2.7 熵的计算及应用举例
2.8 实验
实验一 香农实验
实验二 编写Gray码产生程序
实验三 编写一个哈夫曼编解码的程序
2.9 进一步阅读材料
习题
第3章 什么是计算
第4章 什么是智能
第5章 问题求解
第6章 算法及数据结构
第7章 计算思维
附录 Haskell程序设计基础
