计算机组成原理有哪些知识点是工作中需要的?
发布网友
共2个回答
懂视网
算法通常由两种基本要素组成分别是对数据对象的运算和操作；算法的控制结构，即运算或操作间的顺序。
算法（Algorithm）是指解题方而完整的描述，是一系列解决问题的清晰指令，算法代表着用系统的方法描述解决问题的策略机制。也就是说，能够对一定规范的输入，在有限时间内获得所要求的输出。如果一个算法有缺陷，或不适合于某个问题，执行这个算法将不会解决这个问题。不同的算法可能用不同的时间、空间或效率来完成同样的任务。一个算法的优劣可以用空间复杂度与时间复杂度来衡量。算法中的指令描述的是一个计算，当其运行时能从一个初始状态和（可能为空的）初始输入开始，经过一系列有限而清晰定义的状态，最终产生输出并停止于一个终态。一个状态到另一个状态的转移不一定是确定的。随机化算法在内的一些算法，包含了一些随机输入。
热心网友
1、算法：一系列解决问题的清晰指令。
2、算法的两种基本要素：对数据对象的基本操作、算法的控制结构。
3、算法的四个基本特征：可行性、确定性、有穷性、拥有足够的情报。其中算法的有穷性是指算法必须在执行有限个步骤后终止。
4、一个算法的优劣可以用空间复杂度与时间复杂度来衡量。空间复杂度：执行算法所需的内存空间时间复杂度：执行算法所需计算工作量
5、数据结构指相互有关联的数据元素的集合，即数据的组织形式。分为逻辑结构和存储结构。存储结构有顺序存储、链式存储、索引存储和散列存储四种形式。
6、数据结构按各元素之间前驱和后继关系的复杂程度可划分为：（1）线性结构：前驱和后继是一对一的关系。（2）非线性结构：前驱和后继是一对多甚至多对多的关系。
7、线性表的顺序存储结构：连续且按逻辑存放。
8、线性表的插入运算：把原来第n个结点至第i个结点依次往后移一个位置——>把新结点放在第i个位置上——>修正线性表的结点个数
9、线性表的删除运算：把第一个元素之后不包括第i个元素的n-i个元素依次前移一个位置——>修正线性表的结点个数
10、栈：是一种特殊的线性表，其插入运算和删除运算都只在线性表的一端进行。被称为”先进后出“和”后进先出“表。栈顶：允许被插入和删除的一端。栈底：栈顶的另一端。空栈：栈中没有元素的栈。栈的特点：①有记忆作用②栈顶元素是最后被插入和最早被删除的元素③栈底元素是最早被插入，最后被删除的元素。在顺序存储结构下，栈的插入和删除运算不需移动表中其他数据元素。
11、队列：允许在一端进行插入，另一端进行删除的线性表，又称”先进先出“的线性表。队尾：允许插入的一端队头：允许删除的一端。
