江西科学技术版小学信息五年级上册 第5课 算法的描述方法 课件.pptxVIP

第5课算法的描述方法

8元探究活动班会课举行班级活动，班长负责用20元钱购买二种小零食，价格分别是8元,4元。班长希望二种零食都买一些，且正好把20元钱都花光，那么他有多少种购买方案呢？4元

8元4元20元X包8x+4y=20有多少组解？正整数设为tY根

既要保证所有组合都试过，又要避免重复代入某些组合求方程8x+4y=20有多少组正整数解想一想

t=0;x=1;y=1;④如果满足式子8x+4y=20，则解的个数加1，即t=t+1（表示把右边式子的值赋给左边式子），并输出这个解（即t,x,y的值）；如果不满足，则继续⑤⑤y=y+1;⑥如果y≤3，则跳转到步骤④，否则继续步骤⑦⑦x=x+1;⑨结束求方程8x+4y=20有多少组正整数解想一想⑧如果x≤2，则跳转到步骤③，否则继续步骤⑨8×+4×=20是否成立？xyt（正整数解的个数）t=t+1110232123

什么是算法？算法是解决问题或完成任务的一系列的方法和步骤，而且步骤是有限的，每一步骤必须有确切的定义。在计算机科学领域，算法指的是用计算机解决问题的步骤，是为了解决问题让计算机有序执行、无歧义的，有限步骤的集合。生活中的“算法”组装家具点餐

数据输入A确定性B数据输出C有穷性D一个算法所包含的计算步骤是有限的算法执行的每一个步骤必须有确切的定义，不能出现模棱两可的情况一个算法必须有零个或多个数据输入，以刻画运算对象的初始情况一个算法有一个或多个数据输出，以反映输入数据加工后的结果，没有输出的算法无意义D算法中每个计算步骤都可以执行并在有限时间内完成可行性算法的特征

t=0;x=1;y=1;数据输入④如果满足式子8x+4y=20，则解的个数加1，即t=t+1（表示把右边式子的值赋给左边式子），并输出这个解（即t,x,y的值）；确定性数据输出：t,x,y⑤y=y+1;⑥如果y≤3，则跳转到步骤④，否则继续步骤⑦⑦x=x+1;⑧如果x≤2，则跳转到步骤③，否则继续步骤⑨⑨结束有穷性可行性：每一步都可以执行并在有限时间内完成算法的特征：数据输入确定性数据输出有穷性可行性想一想

1、用自然语言描述算法：用自然语言描述算法，就是用人们日常所用的语言，如：汉语、英语等来描述算法。优点缺点简单直接，比较容易掌握算法中含有多个分支或循环时难以清晰表示；自然语言的歧义性描述算法的常用方法

求解方程8x+4y=20伪代码2、用伪代码描述算法：用伪代码描述算法就是用介于自然语言和计算机语言之间的文字和符号来描述算法。t=0forxinrange(1,2):foryinrange(1,3):if(x*8+y*4==20)t=t+1;输出解的个数t和二个整数x，y便于向计算机程序设计语言过渡不适合初学者不被编程软件识别

3、用流程图描述算法：用流程图描述算法是用程序框图描述算法的一种表示方法，和自然语言描述相比，使用流程图描述算法可使算法的流程描述更加清晰、简洁。图形名称功能开始/结束表示算法的开始或结束输入/输出表示算法中变量的输入或输出处理表示算法中变量的计算与赋值判断表示算法中的条件判断流程线表示算法中的流向连接点表示算法中的转接流程图的基本图形及功能

2、用流程图描述算法：用流程图描述算法是用程序框图描述算法的一种表示方法，和自然语言描述相比，使用流程图描述算法可使算法的流程描述更加清晰、简洁。使算法描述更加清晰、简洁开始根据学号报到是否住宿教务处缴费宿舍报到结束YN

用流程图描述求解8x+4y=20的算法①t=0；②x=1；③y=1；④如果满足式子8x+4y=20，则解的个数加1（即t=t+1，表示右边式子的值赋值给左边式子），并输出这个解（即输出t，x，y的值）；⑤y=y+1；⑥如果y≤3则转步骤④，否则继续步骤⑦；⑦x=x+1；⑧如果x≤2则转步骤③，否则继续步骤⑩；⑨结束。开始x=1y=18x+4y=20t=t+1y=y+1y≤3x=x+1x≤2结束输出t,x,y的值YNNNYYt=0

①输入a、b练习设计一个算法，求二个数中的最大数，并画出流程图②判断ab,如果是，则max=a如果不是，则max=b③输出max开始结束输入a,b的值abYmax=amax=b输出maxN

总结算法算法的特征伪代码自然语言流程图可行性算法及其描述解决问题或完成任务的一系列的方法和步骤算法的描述有穷性确定性数据输入数据输出0个或多个1个或多个

听谢聆谢