公共基础知识精华

2.1.1数据结构与算法

1什么是算法

（1）算法及其基本特征

算法：解决方案的准确而完整的描述
算法基本特征

可行性：步骤可以实现；执行结果可以达到预期目的
确定性：步骤明确，不可模棱两可，不准有多义性
有穷性：有限的时间完成
拥有足够的情报：算法在拥有足够的输入信息时和初始化信息时，才是有效的；不足则无效

（2）算法复杂度

算法复杂度是衡量算法的$\underline{优劣}$，他包括时间复杂度和空间复杂度。
算法的时间复杂度：执行算法所需的计算工作量（算法时间复杂度！=算法程序执行的具体时间¹）

1、计算机网络功能：资源共享、数据通信、分布式处理、均衡任务和互相协作
2、数据通信是计算机网络最基本的功能
3、网络逻辑：资源子网和通信子网
4、通信子网是由通信路线和通信设备组成的独立数据通信系统，承担全网的数据传输、转接、加工和交换等通信处理工作，将一台计算机数据传输到另一台计算机，是网路系统的中心
5、资源子网（用户子网）：处于网络外围并处理网络外围的数据处理，是用户获取资源的接口，也是用户提供资源和网络服务的接口，通过通信路线接到通信子网
6、计算机网络：硬件系统、软件系统和网络信息
7、 调制解调器（猫）：通过电话拨号接入Internet的必备的硬件设备，可以进行数字信号和模拟信号的转化
8、中续器：连接同类型的局域网或延伸一个局域网。理论上的使用是无限的，网络也可以无限延伸，但事实不非如此，以太网约定一个一个以太网5-4-3规则，只出现5个网段，最多使用4个中续器，其中只有3个中续器挂接计算机终端
9、集线器：提供计算机多个连接接口
10、网桥：连接不同网络分支的设备，识别数据的目标节点是否为本网段，如果目的网址在本网段中，则数据限制在本分支之内传播；如果不属于则将接收到的数据传播到其他网段。网桥的‘过滤帧’功能，降低网络流量的作用
11、 交换机也是一种网桥设备
12、路由器：连接多个网络端口，包括局域网与广域网连接
13、网关：使两个不同类型的网络系统或软件进行通信的硬件接口
14、网络按交换方式：线路、报文、分组交换

• :a

---

1. 算法程序执行的具体时间收到计算机、程序设计语言以及算法实现过程中众多的细节影响 ↩︎