一、《计算机科学概论》
(一)第十二章—信息系统
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++
二、《自学是门手艺》
(一)第十五章——拆解
1.拆解,二字在人生中的作用大到不可想象,而且它也的确是自学能力中最重要的底层能力之一。
2.横向拆解
(1)自学很重要的一个技巧就是:把那些艰难的任务无限拆分,直到每一个子任务都很小—小到可操作为止。
3.纵向拆解
(1)分层拆解,过早引用还有这样一种特征:有的概念虽然不属于一个层面,却常常纠缠在一起,没有明确的指示。
(2)原来很简单的东西,竟然可能成为很多人一生的障碍!
(3)一个概念,可能可以拆分成若干个层面。就像比特币,可以是区块链技术,也可以是世界银行、也可以是这个世界银行发行的货币,因可以当做股票。
4.触类旁通
(1)我参加过很多实拍的创业项目,所有复盘的结果,无一例外,失败的根源都是:在没有搞清楚所有细节的时候就已经开始行动,,于是,没完没了的出现各种意外,没完没了的重新设定目标,没完没了的拖延乃至重新启动。
(2)拆解的不够,就容易导致想不清楚、想错、想歪。
(3)怎么可能从一开始就把所有情况都想清楚呢?这个我来回答。对于那些活了成百上千年的老人来说,只要愿意用时间用心去想,总能考虑到所有的情况,并作出最佳的对策。换言之,就是看的多了,经历的多了,看到规律了,掌握到规律了。天下法则,世间的法则都读懂了,把所有情况想清楚也就没那么困难了。
(二)第十六章——刚需幻觉
1.感觉总是最大的坑
(1)很多人的自学能力是被“自己的感觉”耽误的。每个人原本都有一定的自学能力,但最终,其中一些人的自学能力被自己的感觉干掉了,直到全然失去。虽然他们也经常学习,但他们的的学习模式都是最初级的—模仿。我感觉,我就是这样的。
(2)不要问学它有什么用,学就是了!学完总有一天会知道它有什么用,只要你学的足够好!
(3)学完之后,你会发现,你根本离不开你新学会的技能,而且,它并没有多难。不是十分需求的技能,只是因为你没有掌握它。
(4)人类大脑的骗局:不管你究竟学习了这个世界多少的知识,大脑总能编成一个完整的知识体系,让你安心的不用去学习新的技能,事实上,我们知识的盲区,多得令人感到恐惧!
(5)主动学习:不要被外界刚性需求的推着走,因为到时候,自学的预算往往会,捉襟见肘!
(三)第十七章——全面——自学的境界
1.那些貌似一出手就已然是高人的人的特点:善于刻意练习。
2.为了真正做到刻意练习,需要不断地进行刻意思考—刻意思考自己究竟必须在哪些地方刻意练习。人与人非常不同,于是,需要刻意练习的地方也不同。不过,有一个方面是所有自学者都必须刻意练习的:全面。
3.不混时间,无非就是刻意练习,只求全面。
4.学习某项技能,自学能力很强的人最开始肯定是取买很多事:书里什么都有,在大多数情况下,只靠阅读绝对够了。而且,只考一本书是绝对不够的。书,是成本最低的东西,与最终的收益相比,简直不值一提。
5.翻译一下,学好就是:多读几本书。狠一点,就是多读很多本书!
6.第一名之所以比第二名强,更可能是因为第一名本身是开放的,乐于分享,教别人,永远是最好的学习方法。而不是说,第一名在当上第一名之后,才开始乐于分享。
7.整理、归纳、总结,一定要自己做做看!被人的可以借鉴,但一定要自己亲手动手去做!