算法和程序.pptVIP

算法和程序 复习 * 程序是计算机为完成某任务的指令序列。 程序设计语言分为机器语言、汇编语言和高级语言，其中高级语言也叫算法语言。 一、算法的概念 1、做任何事情都需要按一定的过程进行。比如盖房子，需先打地基，后砌墙；看病需先挂号，再看病、开处方、计价、交钱、取药。这些过程都包括一系列基本操作。目前，计算机只能按照人们设计的程序按部就班地工作。算法就是在程序设计中，我们为问题设计出正确的解题方法和步骤。 2、描述算法的方法 ①自然语言。②图形（流程图、N—S图、PAD图、IPO图等）。③计算机程序设计语言 二、用自然语言描述算法 ?（1）? Pi←3.1415926 （2）输入r的值 （3） s←Pi*r*r （4）输出 s的值。 任务一：输入圆的半径，输出圆的面积。 （1）??? 输入 s的值 （2）??? 如果 s=80则 m← s*3否则 m←80*3+（ s-80）*5 （3）??? 输出 m的值 任务二：住房面积80平方米以内，每平方3元，超过部分每平方5元。输入面积，输出应付房租。 算法一： （1） t←1， b←100， n←100 （2） sum←（ t+ b）* n/2 （3）输出 sum 任务三：求和1+2+3+…+100 算法二： （1） sum←0 （2） i←0 （3）当 i100时： i ←i+1： sum← sum+i （4）输出 sum。 [探究1]：如果要计算1到50的平方和，算法一是否仍适用？算法二应如何修改？ （1） sum←0 （2） i←0 （3）当 i50时： i←i+1： sum← sum+i*i （4）输出 sum。 [探究2]：有两个变量A和B，要求将它们的值互换。例A=3，B=4。互换后A=4，B=3。 (1)C←A (2)A←B (3)B←C 三、用流程图描述算法 流向线 判别框 处理框 输入/输出框 起止框 名称 图形 任务一的流程图 开始 Pi 3.1415926 S pi*r*r 结束 输入r 输出s 任务二的流程图 m s*3 开始 m 80*3+(s-80)*5 结束 yes no s=80 输入s 输出m 任务三算法一流程图 开始 结束 t 1,b 100,n 100 sum (t+b)*n/2 输出sum 开始 输出sum 结束 sum 0:i 0 i i+1:sum sum+i i100 N Y 任务三的算法二流程图 *