计算机软件基础概论

admin管理员组

文章数量:1794759

计算机软件基础概论

绪论

本文中主要总结计行当算机软件相关概念、数据结构概述、算法及算法分析等。

一、计算机软件相关概念

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

语言主要分为低级语言（机器语言、汇编语言）、高级语言、专用语言。

计算机软件的发展

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

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

第三阶段：软件工程时代（20世纪80年代至今）主要采用面向对象何为朋友程序设计方法。

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

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

二、数据结构

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

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

线性结构：线性表、栈、队列、串、数组。

非线性结构：树和二叉树、图

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

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

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

链式存储结构：不要求逻辑上相邻的结点在物理位置上亦相邻，结点间的逻辑关系阿兹海默是由附加的指针字段表示的；

数据运算

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

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

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

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

三、算法

算法是计算机对特定问题求解过程（方法和步骤）的一种描述。

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

好的算法：正确性、可读性、健壮性、高效率。

时间和空间往往是互相取舍的，时间换空间、空间换时间。

算法的评价指标：时间效率、空间效率、（理解、阅读、编写、调试的难易）

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

算法的时间代价

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

算法的空间代价

当被解决问题的规模以小小事件某种单位由1增至n时，解决该问题的算法韩国性喜剧所需占用的空间也以某种单位G（1）增至G（n）这时我们称该算法的空间代价就是G（n).

算法效率衡量方法和准则——大好笑的故事O表示法（后续学习）。加法身上起红疙瘩很痒怎么办准则和乘法准则。

本文标签： 概论计算机软件基础