必须是明确和有效的,而且能够在有限步之内完成。Р算法最重要的特征:?1.有序性 2.确定性 3.有限性Р算法的基本特点Р1、有限性Р一个算法应包括有限的操作步骤,能在执行有穷的操作步骤之后结束。Р2、确定性Р算法的计算规则及相应的计算步骤必须是唯一确定的,既不能含糊其词,也不能有二义性。Р3、有序性Р算法中的每一个步骤都是有顺序的,前一步是后一步的前提,只有执行完前一步后,才能执行后一步,有着很强逻辑性的步骤序列。Р用程序框、流程线及文字说明来表示算法的图形称为程序框图,它使算法步骤显得直观、清晰、简明.Р终端框(起止框)Р输入、输出框Р处理框(执行框)Р判断框Р流程线Р○Р连接点Р二、程序框图Р程序框图又称流程图,是一种用规定的图形,指向线及文字说明来准确、直观地表示算法的图形。Р程序框Р名称Р功能Р终端框(起止框)Р表示一个算法的起始和结束Р输入、输出框Р表示算法的输入和输出的信息Р处理框(执行框)Р赋值、计算Р判断框Р判断一个条件是否成立,用“是”、“否”或“Y”、“N”标明Р二、程序框图Р1、顺序结构Р2、条件结构Р3、循环结构Р步骤nР步骤n+1Р满足条件?Р步骤AР步骤BР否Р满足条件?Р步骤AР是Р否Р循环体Р满足条件?Р否Р是Р循环体Р满足条件?Р是Р否Р先执行后判断,满足条件终止循环Р先判断后执行,不满足条件终止循环Р是Р二、程序框图Р1、顺序结构Р设计一算法,求和1+2+3+ …+100,?并画出程序框图。Р算法:Р第一步:取n=100;Р第二步:计算;Р第三步:输出结果。Р开始Р结束Р输入n=100Рs=(n+1)n/2Р输出sР二、程序框图Р2、条件结构Р算法:?第一步:输入x;?第二步:如果x≥0;则输出x;否则输出-x。Р设计一个算法,求数x的绝对值,并画出程序框图。РYРNР结束Рx≥0Р输入xР开始Р输出xР输出-xР算法分析:实数X的绝对值
全文预览
