一、《计算机科学概论》
（一）第十二章—信息系统
1．信息管理
（1）信息系统（information system）帮助我们组织和分析数据的软件
（2）三种流行的一本应用信息系统：
①电子表格：可扩展的公式，定义了数据之间的关系，进行基本数据分析
②数据库管理系统：面向大量常常被搜索的数据，并将其组织成相应的小节
③电子商务：管理互联网上购买和销售的各个环节
2．电子制表软件
（1）电子制表软件（spreadsheet）允许用户用单元格组织和分析数据的程序
（2）单元格（cell）电子数据表中 用于存放数据或公式的元素
（3）电子数据表示公式：
①把公式存储在一个单元格中，就会自动显示结果
② .. 引用单元格行列标 C7..E7
③ 电子数据表函数（spreadsheet function）可用于公式的计算函数
④范围（range）用端点指定的一组连续单元格
⑤Count 统计非空单元格的数量
⑥尽量避免在公式中使用常量，因为常量使电子数据表的更改十分费事。
（4）循环引用（circular reference）在计算结果时要错误地彼此依赖的一组公式。这是一个错误
（5）电子数据表分析
①模拟假设分析（what-if analysis）修改电子数据表中表示假设的值，以观察假设的变化对相关数据有什么影响。
3．数据库管理系统
（1）总论
①数据库（database）：结构化的数据集合
②数据库管理系统（database management system）由物理数据库、数据库引擎、数据库模式构成的软件和数据的组合
③物理数据库：存放数据的文件的集合、
④数据库引擎：支持对数据库内容的访问和修改的软件
⑤数据库模式：储存在数据库中的数据的逻辑结构的规约
⑥查询（query）从数据库检索数据的请求
⑦模式（schema）数据库中的数据的逻辑结构的规约
（2）关系模型
①关系模型（relational model）用表组织数据和数据之间的关系的数据库模型
②表（table）数据库记录的集合
③记录（或对象、实体）（record（or object 、entity））：构成一个数据库实体的相关的域的集合
④域（或属性）（field（or attribute））数据库记录中的一个值
⑤键域（key）在表的所有记录中唯一标识一个数据库记录的一个或多个域
⑥记录表示的是独立的数据库对象，记录的域是这些对象的属性
学号（域）因为都不同也可以是（键域） 姓名（域） 性别（域） 联系方式（域）（可以作为键域）
值 值 值 值
每一行可以是一个记录
（3）关系
（4）结构化查询语言（SQL）
①Structured query language：用于管理和查询数据的综合性关系数据库语言
②查询 select ..A.. from ..B.. where ..C.. 从B中选取C中符合A的要求的值 *表示没有限制条件，即，所有
③修改数据库内容：insert update delete
（5）数据库设计
①实体关系建模（ER modeling or entity-relationship modeling）设计关系数据库的常用方法
②ER图（ER diagram）ER模型的图形化表示
③基数约束（cardinality constraint）在ER图中，一次可以存在于实体间的关系数量
4．电子商务的
（1）Electronic commerce：使用万维网买卖物品、服务的过程
（2）电子购物车，实现商品推荐 以及一次性交易
（3）搜索比较商品变得容易
（4）挑战：网上交易的 安全性
（二）第十三章—人工智能
1．思维机
（1）总论：在现代技术中，虽然计算机很擅长计算，却不擅长需要智能、推理的任务。人工智能（artificial intelligence）研究对人类思想建模和应用人类智能的计算机系统
（2）图灵测试
①Turing test：用于判断一个计算机是否智能
②图灵测试的计算机具有弱等价性（week equivalence）两个系统基于产生的结果一样
③强等价性（strong equivalence）不仅结果一样，过程也一样
④图灵测试：Loebner奖、聊天机器人（chatbot）
（3）AI问题的各个方面
①知识表示—给计算机知识
②专家系统—给专家知识
③神经网络—模拟人脑思维
④自然语言—人机交流
⑤机器人学
2．知识表示
（1）语义网：一种知识表示法，重点在对象之间的关系。表示语义网的有向图（semantic network）表示对象之间的关系的知识表示法。
我感觉像字典数据类型，即映射关系
例如：student——（is a）——person
语义网是表示大量信息的强有力的通用方式，难点在于建立正确的关系模型并用精确完整的数据填充整个网络。
（2）检索树
①Search tree ：表示对抗情况中所有选择（移动）的结构
②深度优先法（depth-first approach）优先沿着树的路径向下检索
③广度优先法（breadth-first approach）优先横向检索 树的每层
（3）专家系统
①基于知识的系统（knowledge-based system）使用特定信息集合的软件
②专家系统（expert system）基于人类专家知识的软件系统
③基于规则的系统（rule-based system）基于一套if-then规则的软件系统
④推理机（inference engine）处理规则以得出结论的软件
（4）神经网络
①人工神经网络（artificial neural network）尝试模拟人体神经网络的计算机知识表示法
②有效权：输入值（1）的权重
③训练（training）调节神经网络中的权和阙值以实现想要的结果的过程
（5）自然语言处理
①三种基本处理：语音识别（voice recognition）自热语言理解（natural language comprehension）语音合成（voice synthesis）让计算机说人话
②语音合成两种方法：动态语音合成、录制语音
③音素：基本声音单元，所有声音可尤其合成
④动态语音合成：机械不自然，但可以合成所有词汇
⑤录制语音：提前录制好
⑥语音识别：声波纹(voiceprint)记录人声，用于对比，从而识别
⑦自然语言理解：难点：二义性（ambiguity）lexical词法syntactic句法referential指代
（6）机器人学习
①两大类：固顶机器人、可移动机器人。
②感知—世界建模—规划—控制—执行范型（SPA）
③包孕体系结构，每种行为并行，当行为之间有冲突时，按优先级执行。
（三）第十四章—模拟、图形学、游戏和其他应用
1．什么是模拟
（1）Stimulation: 设计复杂系统的模型并观察结果而对该模型进行实验
（2）复杂系统：最适合模拟的系统是动态的、交互式的、复杂系统，否则就是在浪费时间
（3）模型（model）真实系统的抽象，是系统中的对象和管理这些对象相互作用的规则的表示。
（4）构造模型
①目标：构造一个足以描述对象的最简单模型
②连续模型：把时间看作是连续的，用一组反映特征集合中的关系的微分方程表示时间的变化。Example：天气模型
③离散时间模拟：由实体、属性、事件构成。
a．实体表示真实系统中必须明确的定义的对象。也就是说，系统的特征或特性 是对象
b．属性是一个特定实体的特征。Example：姓名、学号、性别
c．事件是实体之间的相互作用。
（5）由于抽象模型是用计算机程序实现的，所以可以应用面向对象的设计来解决建模问题。模型中的实体即对象类。实体的属性即类的属性。事件就是实体的责任。定义实体相互作用的规则由 类的协作 表示
2．特殊模型
（1）排队系统
①离散事件模型
②等待问题：在客户等待时间（客户满意度），与收银员数量（成本）之间进行折中
③如何折中？一，靠经验，但昂贵且耗时；第二种：计算机模拟
④其他类型的队列：优先队列example：垂死的伤员优先。两个FIFO example：增加一个快速通道
（2）气象模型
（3）飓风跟踪
①浮动模型：应用于移动目标。
②组合模型
（4）专用模型
3．计算生物学（computational biology）一种通过计算机、应用数学以及统计学的知识解决生物问题的交叉性学科。
4．其他模型
（1）股票、广告、预报预测、地震模型
5．强大的计算能力是模拟好的先决条件
6．计算机图形学
（1）光影
（2）形状
（3）照明模型：对光在物体上的一点的交互的模拟。明暗处理：利用照明模型来确定整个物体的外观的处理
（4）辐射度算法
7．复杂对象的建模
（1）不规则碎片模型
（2）腐蚀模型
8．让物体动起来
（1）运动捕捉
9．游戏
（1）Computer gaming：计算机模拟的虚拟世界。
（2）游戏引擎（game engine）创造计算机游戏的软件系统
（3）游戏编程：最流行的C++
二、《自学是门手艺》
（一）第十五章
（二）第十六章
（三）第十七章