第13课 算法的设计 课件

ha问题：求这个三角形的面积。开始输入底的值：a输入高的值：h计算三角形的面积：S=a*h/2输出三角形的面积:S用自然语言来描述这个算法用流程图来描述这个算法有输入？计算？输出？确定输入顺序结构三角形面积计算数学模型确定输出112233执教者：在对问题进行分析、抽象、建模后，需要进行算法设计，然后用计算机解决问题。

算法设计一般要经历确定输入与输出、设计计算过程、描述算法等步骤。1确定输入与输出2设计计算过程1描述算法确定输入与输出一根据问题解决的目的，确定算法的输入和输出。想要让计算机帮助我们求出“最短距离”,

需要输入什么、输出什么？体育馆仓库教学楼艺术楼连廊信息科技教室L1L2L3L4L5L6L7输入需要告诉计算机哪些数据？输出计算机输出的数据是什么？已知条件目标确定输入与输出一任务一：确定输入与输出请根据上一节课建立的距离计算模型和较短距离比较模型，请你想一想“规划最短路径”问题算法中，需要输入和输出的分别是什么？【用变量来表示】开始输入：结束输出：▲确定输入▲确定输出确定输入与输出一任务一：确定输入与输出开始输入：结束输出：▲确定输入▲确定输出七小段路线的距离最短距离L1L2L3L4L5L6L7最短距离Smin设计计算过程二体育馆仓库教学楼艺术楼连廊信息科技教室L1L2L3L4L5L6L7设计计算过程二体育馆仓库教学楼艺术楼连廊信息科技教室L1L2L3L4L5L6L7分段计算体育馆仓库教学楼艺术楼连廊信息科技教室L1L2L3L4L5L6L7整段计算设计计算过程二体育馆仓库教学楼艺术楼连廊信息科技教室L1L2L3L4L5L6L7分段计算Smin1Smin2SminS1=L1+L3S2=L2+L4Smin1S3=L5S4=L6+L7Smin2Smin=Smin1+Smin2设计计算过程二体育馆仓库教学楼艺术楼连廊信息科技教室L1L2L3L4L5L6L7整段计算S1=S2=SminS3=S4=Smin任务二：设计整段路线计算过程如果从整体考虑路线，在不进行规模分解的情况下，请你完成下列计算过程。设计计算过程二整段计算S1=L1+L3+L5S2=L1+L3+L6+L7SminS3=L2+L4+L5S4=L2+L4+L6+L7分段计算S1=L1+L3S2=L2+L4Smin1S3=L5S4=L6+L7Smin2Smin=Smin1+Smin2解决问题的算法并不唯一。算法的描述三根据输入输出和计算过程，可以确定算法的具体步骤，并用自然语言或流程图完整地描述算法。▲分段规划算法的自然语言描述任务三：流程图描述算法根据左图所示的自然语言算法描述，拖动相应的语句到对应的流程图空处。▲分段规划算法的自然语言描述任务三：流程图描述算法根据左图所示的自然语言算法描述，拖动相应的语句到对应的流程图空处。确定输入01确定输出01距离计算模型较短距离比较模型顺序结构分支结构▲整段规划算法的自然语言描述任务三拓展：流程图描述算法根据左图所示的自然语言算法描述，转换成流程图描述算法。步骤1：输入L1、L2、L3、L4、L5、L6、L7步骤2：S1=L1+L3+L5步骤3：S2=L1+L3+L6+L7步骤4：S3=L2+L4+L5步骤5：S4=L2+L4+L6+L7步骤6：赋初值Smin=S1步骤7：如果S2比Smin小，Smin=S2步骤8：如果S3比Smin小，Smin=S3步骤9：如果S4比Smin小，Smin=S4步骤10：输出Smin▲整段规划算法的自然语言描述任务三拓展：流程图描述算法步骤1：输入L1、L2、L3、L4、L5、L6、L7步骤2：S1=L1+L3+L5步骤3：S2=L1+L3+L6+L7步骤4：S3=L2+L4+L5步骤5：S4=L2+L4+L6+L7步骤6：赋初值Smin=S1步骤7：如果S2比Smin小，Smin=S2步骤8：如果S3比Smin小，Smin=S3步骤9：如果S4比Smin小，Smin=S4步骤10：输出Smin任务四：走多边形算法设计根据下面建立的走多边形模型表格，完成走多边形算法设计。确定输入和输出01开始输入：结束输出：设计计算过程02计算：任务四：走多边形算法设计根据下面建立的走多边形模型表格，完成走多边形算法设计。确定输入和输出01设计计算过程02计算：开始输入：直行L右转a输出：确定输入和输出01结束重复（）次

边长a高h确定输入和输出01设计计算过程02