课题二算法与程序设计.doc

课题二 算法与程序设计 【教学内容】 程序设计算法描述 【教学目的】 掌握流程图的应用 了解N-S图的应用 掌握几个简单问题的流程图描述 【重点难点】 流程图的应用 【教学方法】 讲解、讨论 【教学过程】 1、算法的特点 正确性、唯一性、有穷性、健壮性、可行性 可以有一个或多个输入 至少有一个或多个输出 2、算法的描述方法 语言描述、流程图、N-S图 3、S=1+2+3+……+100累加和的算法描述 语言描述： 第一步：累加和S=0，加数K=1 第二步：S+K→S，K+1→K 第三步：若K≤100 ，重复第二步，否则，打印结果S的值，程序结束 流程图： 解释：矩形框、菱形框、椭圆形框、单向流程线的特点和使用方法 N-S图： 解释：N-S图中处理、判断和循环的描述方法 4、几个简单问题的流程图画法 例1：画出S=1+1/2+1/3+…+1/100的流程图 例2：求出两个数中的最大数的流程图 【学习与讨论】 1、如何求出三个数中的最大（小）数？ 2、如何实现两数的交换？ 【课后小结】 【课后任务】 1、画出S=1+1/2+1/3+…+1/100的N-S图 2、画出将三个数a、b、c按从大到小顺序输出的流程图