文件名称:4.第四章 算法描述和编码规范.txt
文件大小:5KB
文件格式:TXT
更新时间:2022-10-31 14:41:48
编码规范
4.1 程序设计与算法描述 4.1.1 程序设计与算法 编写程序时,首先考虑解决问题思路并描述出来,然后画流程图,最后编写代码。没有算法描述和流程图就编写代码如同盖房子没有图纸。 1.算法的概念。为解决一个问题而采取的方法和步骤,称为算法。或者说算法是解决一个问题的方法的精确描述。 2.算法的特点。 (1)有穷性:必须在执行了有穷个计算步骤后终止。 (2)确定性:每一个步骤必须是精确性的、无二义性的。 (3)可行性:可以用计算机解决,能在有限步、有限时间内完成。 (4)有输入。 (5)有输出。 例:交换两个大小相同的杯子中的液体(A水、B酒)。 算法:(1)再找一个与A大小相同空杯子C;(2)A→C;(3)B→A;(4)C→B。 例:输入一个整数,打印其绝对值。