计算机软件IM电竞 IM电竞网址基础概论

　　软件早期人们认为 软件=程序 后来经过软件危机，为了顺利度过危机，软件又包括程序+文档+数据。

　　第一阶段：程序设计时代 （20时机40年代到50年代）本阶段采用低级语言。

　　第二阶段：软件时代（20世纪60年代到70年代）本阶段采用高级语言，并有软件危机的发生。

　　第三阶段：软件工程时代（20世纪80年代至今）主要采用面向对象程序设计方法。IM电竞 竞猜 IM电竞娱乐

　　软件生命周期，主要是指一个软件从提出开发要求开始，直至该软件报废的全过程，主要有三个阶段：计划期、开发期、运行期。

　　计算机软件主要分为系统软件（操作系统和驱动程序）和应用软件。其系统层次图如下：

　　按照逻辑关系组织起来的一批数据，按一定的存储方法将其存储的计算机中，并在这些数据上定义了相关运算的集合。

　　数据逻辑结构：数据元素之间的逻辑关系，可以看作从具体问题中抽线出来的数学模型。与数据的存储无关，独立于计算机的。

　　数据的存储结构：数据元素及其关系在计算机存储器内的表示，也称作物理结构。

　　主要包括：顺序存储结构、链式存储结构、索引存储结构、散列存储结构。（不仅可以单独使用，也可以组合使用）

　　顺序存储结构：把逻辑上相邻的结点存储在物理位置相邻的存储单元里，结点间的逻辑关系有存储单元的邻接关系来体现。

　　链式存储结构：不要求逻辑上相邻的结点在物理位置上亦相邻，IM电竞 竞猜 IM电竞娱乐结点间的逻辑关系是由附加的指针字段表示的；

　　定义在逻辑结构上的一系列操作以及这些操作在存储结构上的实现。（具体的实现依赖于存储结构）.

　　常用的运算有：检索、插入、删除、定位、修改、排序等，只是在抽象的数据上所施加的一系列抽象的操作。

　　数据类型：是一个对数据的取值范围和对其定义操作的总称。eg: float int

　　抽象数据类型（ADT）一个数据结构和定义在这个数据结构上的一组操作。三元组表示法

　　程序是算法的一种实现，计算机按照程序逐步执行算法，实现对问题的求解。算法+数据结构 = 程序

　　影响算法时间效率的四个因素：硬件速度、编程语言、代码质量、问题规模。（屏蔽掉其他，仅依赖于问题规模）

　　当问题规模以某种单位由1增至n时，对应算法所耗费的时间也以某种单位T（1）增至T（n）这时我们称该算法的时间代价就是T（n).

　　当被解决问题的规模以某种单位由1增至n时，解决该问题的算法所需占用的空间也以某种单位G（1）增至G（n）这时我们称该算法的空间代价就是G（n).IM电竞 IM电竞网址IM电竞 IM电竞网址