文档介绍：导航教学目标1、掌握算法特征2、体验用自然语言、流程图、伪代码等描述算法3、学用自然语言描述算法步骤4、理解试探法与二分法思想。程序=数据结构十图灵奖获得者NiklausWirth尼克劳斯·沃思(瑞士,Pascal语言之父)的著名公式Programming=DataStructure+Algorithm算法【广P6图2-1】计算机解决问题的过程和方法分析问题设计算法编写代码调试运行维护【知识点】(Algorithm)是在有限步骤内求解某一问题所使用的一组定义明确的规则。是解决问题的确定的方法和有限的步骤。有穷性确定性可行性可以0输入至少1输出II、算法特征《数3》不唯一性①①用自然语言描述算法交换两个杯中之物A咖啡②AT空杯B果汁③,B两个变量的值,①③用伪代码描述算法伪代码(Pseudocode)①TA②AB③B:=T②用流程图描述算法流程图《广P11》FlowChart也称程序框图美国国家标准化协会ANSI(AmericanNationalStandardInstitute)规定了一些常用的流程图符号)起止框,输入输出框、处理框,判断框,流程线,连接点交换算法流程图开始T=A结束输入A,B输出A,BA<=BBT顺序结构同类习题P5T1P9例3P20B组T1P24T1~4④用N-S流程图描述算法《广P48例》[例1]判断n(n>2),,余数R是否为零……Step?n除以n-1,余数R为零否循环体R=nmodii=i+1《广P60试探法》循环控制条件R=0及i>n-1初始值n,i,及R主要考察N能否被2~N-1中的某个数整除