算法和算法的表示

信息技术算法和算法的表示,引例：西红柿炒鸡蛋,菜谱：西红柿炒鸡蛋,第一步：准备两个西红柿和三个鸡蛋，一个碗，一个盆子；第二步：将西红柿清洗干净，切开，放在砧板上；第三步：把三个鸡蛋打在碗里，打散；第四步：点火，向锅里倒少许油，加热至七八成即可；第五步：将鸡蛋倒入锅内，翻炒一分钟左右；第六步：将西红柿倒入锅内，与鸡蛋一同翻炒一到两分钟；第七步：向锅内加少量水，盖上锅盖；第八步：待水煮沸后，再煮两至三分钟；第九步：加适量盐、味精，翻炒；第十步：关火，装盘；,菜谱是对厨师做菜方法的描述，乐谱是乐队演奏方法的描述，广播体操图解是对广播体操做法的描述，那么我们如何描述使用计算机解决问题的方法和步骤呢？,思考,算法,算法的概念,【课本P4】所谓“算法”就是解题方法和步骤的精确描述。算法描述的是一种有穷的动作序列，即算法是由有限个步骤组成的。在算法中每一步动作的含义应当是明确的（即没有二义性），同时还应该是能行的（即在有限时间内可以做到的）。,算法的表示,自然语言,计算机语言,流程图,用人们的日常语言进行算法的描述第一步：1加2得3，记住3；第二步：3加3得6，记住6；第三步：6加4得10，记住10；,用自然语言描述算法通俗易懂，但它的缺点是：比较繁琐冗长容易出现“歧义性”张三要李四把他的笔记本拿来。,ifx0thenprintxelseprint-x,是人们经常用来描述算法的工具，流程图用图框及流程线来表示算法，形象直观,流程图基本符号,流程图案例1.把华氏温度值转换成摄氏温度值,自然语言描述：1.输入华氏温度值，存入代数（变量）f中2.计算c=(f-32)*5/93.输出摄氏温度值c,结束,流程图案例2.比较两个同学的身高，输出较高的那个同学的身高值,自然语言描述：1.输入两位同学的身高a,b的值2.比较a和b。如果ab，则把a赋值给变量max；否则，就把b赋值给变量max3.输出结果max,ab？,输出变量max的值,流程图案例2.2,出租车计价方案:路程在3公里以内按8块钱起步价计算；路程在3公里以上,超出3公里部分按每公里1.5块计算,请你帮出租车司机设计一个计算车费的程序。,自然语言描述：1.输入出租车行使路程s2.如果s3，则计算m=83.否则m=8+(s-3)*1.54.输出m的值,请在你的草稿本上画出流程图！,流程图案例3.求n的阶乘(n!=1*2*3*4*n-1*n),自然语言描述：1.输入n的值2.f和i被赋以初值13.然后判断i=n是否成立4.如果成立，则执行f=f*i和i=i+1，并回到判断处5.否则结束循环，最后输出变量f的值,in,结束,n!=1*2*3*4*n-1*n分析：令f=n!，则f=1*2*3*4*(n-1)*n令i1=1,i2=2,i3=3,i4=4,in-1=n-1,in=n，则f=i1*i2*i3*i4*in-1*in而i2=i1+1,i3=i2+1,i4=i3+1,i5=i4+1,in=in-1+1总结：n的阶乘，即f等于多个i的累乘之积，每次i等于上一次