【飞行动作术语
是将转入转换成输出的计算步骤所组成的序列或描述输入输出关系的特定计算过程。
对每一个输入实例算法都能终止,并给出正确输出。
初始名词解释:
在循环的第一次迭代之前,循环不变式为真。 维持名词解释:
如果在循环的某次迭代之前循环不变式为真,那么在下一次迭代之前,循环不变式仍然为真。 终止名词解释:
当循环终止时,循环不变式给出有用性质,这个性质可以用于证明算法的正确性
是指对一个算法所需要的计算机资源进行预测。
(1)执行算法所耗费的时间。(2)执行算法所耗费的存储空间,其中主要考虑辅助存储空间。(3)算法应易于理解,易于编码,易于调试等。
是指在某个输入时,算法执行操作的次数或者步数。
(1)程序的输入(2)由编译系统所产生的代码程序的质量(3)执行程序的计算机机器指令的性能与速度(4)程序所依据的算法的时间复杂度。5.最坏情况名词解释:
是指算法的运行时间是任一输入运行时间的上界。
1、算法的最坏情况运行时间是任一输入运行时间的上界 2、对于某些算法,最坏情况经常出现 3、算法的“平均情况”性能常常与最坏情况大致相同。
是方便地表示算法的最坏情况下,计算的复杂度。
(1) 空间复杂度 (2) 时间复杂度 7.递归名词解释:
对自己的调用。
是所作的决策可能依赖当前状态,而此前所作的决策无。
意味着一系列的决策。
(1)刻画最优解的结构(2)递归定义最优解的值(3)以自底向上(或自顶向下)的方式计算最优解的值(4)根据计算的结果,构造问题最优解。
如果我们只用0/1对字符进行编码,并限定任一字符的编码都不是另一个字符编码的前缀,则称这样的编码为前缀码
哈夫曼提出的贪心算法可以构造最优前缀编码,这样产生的编码称为哈夫曼编码。
此方法的主要特点是通过采用表格技术。计算所有子问题的解。计算的过程从小问题到大问题,并将计算结果存储在一张表中。
一旦一个子问题被解决,就存储其结果,此后遇到同样的子问题,就不再重复计算。用多项式算法代替指数算法。
动态规划典型的应用领域是组合优化问题。

相关阅读:
文得学习网全科医学考试题库
e股
反射名词解释
大学俄语3课后答案
内蒙