《大学计算机--信息计算与智能(教育部大学计算机课程改革项目规划教材)》编著者李波。

大学教育不能局限于基本知识传授，更要培养学生的理性思维能力，对科学追求的精神，以及学生的高尚人格。很高兴见到由西安交通大学计算机教学实验中心老师们编写的这部书稿，对他们在教学研究上的不懈努力和开拓精神感到非常欣慰，他们一直在大学计算机课程改革道路上不断探索、实践、总结、优化，致力于提供更完美的学习内容，引导学生的认知及思维层面的潜力激发。

这本书从全新的视角对大学计算机知识进行了梳理和组织，体现了作者对于计算思维培养的深入理解和充分认识。内容主要分为数学基础、信息、计算、智能、问题求解、算法与数据结构和计算思维7个章节，试图从数学基础、计算机科学理论、问题求解和构造等方面初步让学生把握学科的核心内容，体验计算思维。

《大学计算机--信息计算与智能(教育部大学计算机课程改革项目规划教材)》编著者李波。

《大学计算机--信息计算与智能(教育部大学计算机课程改革项目规划教材)》根据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程序设计基础