xuwaiwai的博客

介绍人工智能的简史和定义，讨论知识表示这个得到很好发展的领域，介绍替代人类专家工作的专家系统，讨论如何模范人类行为的图像处理和语音分析，说明使用不同额搜索方法，专家系统和平凡系统式如何解决问题的，最后讨论在智能体中神经网络式如何模仿学习过程的。凡是过往，即为序章...

介绍一种语言，称为简单语言，通过它可以看到计算机解决任何问题所需要的最少语句是三条。介绍一种工具，称为图灵机的计算机模型，可以看到简单语言可以解决的问题也可以用图灵机解决。证明没有任何程序可以知道另一个程序终止与否。证明本身也表明了有些问题计算机是无法解决的。

安全就是为了保护信息，免受攻击。如此信息需要避开未授权的使用（机密性），保护信息不受到未授权的篡改（完整性），并且对于得到授权的实体来说是需要可用的（可用性）。

压缩数据通过部分消除数据中内在的冗余来减少发送或存储的数据量。压缩方式分为两大类：无损压缩和有损压缩。

本章主要讨论数据库管理系统，同引入了数据库管理系统的三层体系结构，重点讲解了关系数据库模型并举例说明其运算。同时加少了SQL语句和数据库设计相关概念

文件是存储在辅助存储设备或二级存储设备中，文件在二级存储设备中是可以读写的。文件是记录的集合，存取方式决定了怎样检索记录：顺序或者随机的。

抽象数据类型（ADT）是一种比数据结构处于更高抽象层的数据类型，ADT使用数据结构来实现,同时隐藏数据上的操作是如何进行的。本章主要讨论栈、队列、树、图的一些基本操作和应用。

数据结构代表了有特殊关系的数据的集合，而这些集合能够单独或作为一个整体访问。即是可以把有关系的基础数据类型组合起来取解决负责问题。

计算机的数字系统，进制的转换

计算机中数据的存储

逻辑运算，移位运算，算术运算

计算机由三大子系统组成，分别为cpu，存储器，输入/输出系统cpu中央处理单元，用于数据的运算，在大多数体系结构中，由三部分组成，算术逻辑单元（ALU），控制单元，寄存器组（快速存储单元）。算术逻辑单元：主要时对数据进行逻辑、移位、算术运算。寄存器：用来临时存放数据的高速独立的存储单元，cpu的运算离不来多个寄存器，包括数据寄存器（提高运行速率并保存中间结果，上图中的）；指令寄存器(cpu将内存中读取的指令存储在此，IR)；...

网络是硬件和软件的组合，它把数据从一个地方发送到另一个地方。硬件是把电信号从网络中的一个节点传送到另一个节点的物理设备，即是真正用来传输数据的。软件是有指令组成，与硬件交互，发送方将数据单元按照一定协议组装成帧，发送给硬件，由硬件将帧转换成电磁信号，沿着物理链路传输；接受方硬件接收到电磁信号，被转回数字形式，交给上层软件处理，软件再按照协议解析还原成真实的数据。

操作系统是计算机硬件和用户（程序和人）的一个接口，它使得其他程序更加方便有效地运行，并能方便地对计算机硬件和软件资源进行访问。

算法必须是一组定义良好并且有序的指令集合；每一步都必须清晰、明白的定义，即是每一步都不能有歧义；算法必须产生结果，结果可能是返回给调用算法的数据或其他效果（如打印）；算法必须在有限的时间内终止。

对于计算机而言，cpu只能识别机器语言（机器码，二进制序列），执行程序的过程就是硬盘上的程序被选中时，将此程程序装入到内存中，cpu再到内存中陆续取出每一条指令并执行。装入内存中的每一条指令就只能是机器码。所以不管使用什么样的计算机编程语言编写的程序，最终在执行程序前（装入内存前）都得将程序转换成机器码表示。

软件工程是指导计算机软件开发和维护的一门工程学科。研究和应用如何以系统性的、规范化的、可定量的过程化方法去开发和维护软件，以及如何把经过时间考验而证明正确的管理技术和当前能够得到的最好的技术方法结合起来的学科。