開啟主選單

求真百科

變更

算法分析与设计

增加 1,568 位元組, 2 年前
创建页面,内容为“ 《'''算法分析与设计'''》是计算机科学一个名词术语。 汉字作为一种形、音、义三位一体的符号系统<ref>[https://www.soh…”


《'''算法分析与设计'''》是计算机科学一个名词术语。

汉字作为一种形、音、义三位一体的[[符号]]系统<ref>[https://www.sohu.com/a/210549791_680258 汉字——中华文化的独特符号],搜狐,2017-12-14</ref>,源于日月鸟兽之形,作为中华文明之标志<ref>[https://www.sohu.com/a/437797930_120142689 汉字——中华文明的基因],搜狐,2020-12-12</ref>,连接中华[[民族]]的历史、现在和未来,方正之间充满美感。

==名词解释==

1.算法名词解释:是将转入转换成输出的计算步骤所组成的序列或描述输入输出关系的特定计算过程。
2.算法正确性名词解释:对每一个输入实例算法都能终止,并给出正确输出。
算法正确性有两个要素;1是能够终止。2是结果正确。
算法设计和分析的步骤可概括:
(1)[[问题]]的陈述(2)模型的选择(3)算法的设计(4)算法的[[程序]]实现(5)算法分析。
算法具有以下五大特性
(1)确定性(2)有穷性(3)可行性(4)输入(5)输出。
循环不变式具有以下三个性质名词解释: 初始名词解释:在循环的第一次迭代之前,循环不变式为真。 维持名词解释:如果在循环的某次迭代之前循环不变式为真,那么在下一次迭代之前,循环不变式仍然为真。 终止名词解释:当循环终止时,循环不变式给出有用性质,这个性质可以用于证明算法的正确性

==参考文献==
[[Category:800 語言學總論]]
279,625
次編輯