算法和算法的表示备课.pptx

算法及其表示第三节 算法及其实现1、算法的概念及特征、算法的概念及特征算法是算法是解决问题的方法和步骤解决问题的方法和步骤算法特征：算法特征：有穷性、确定性、能行性、有有穷性、确定性、能行性、有0个或多个或多个输入、有一个或多个输出个输入、有一个或多个输出P75例例1、例、例32、算法的表示、算法的表示自然语言自然语言：用文字的形式来描述算法的工具：用文字的形式来描述算法的工具流程图流程图：又叫程序框图，是用一些几何图：又叫程序框图，是用一些几何图形符号表示各种类型的操作，并在框内加以形符号表示各种类型的操作，并在框内加以文字或符号表示具体操作文字或符号表示具体操作程序语言：程序语言：VBVB程序设计语言程序设计语言第三节第三节 算法及其实现算法及其实现例：求三角形的面积例：求三角形的面积第一步:输入三角形的底边长,以及底边上的高第二步:求出三角形的面积S=底*高/2第三步:输出三角形面积求三角形的面积求三角形的面积1、输入三角形的一条边及边上的高、输入三角形的一条边及边上的高2、求出三角形的面积、求出三角形的面积S=底底*高高/23、输出三角形面积、输出三角形面积食堂食堂“错时制错时制”方案方案（1 1）先判断第四节课是否是体育课，）先判断第四节课是否是体育课，如果是，提早如果是，提早5 5分钟下课就餐。分钟下课就餐。（2 2）第第四四节节课课不不是是体体育育课课，利利用用错错时时制制，单单月月，高高一一准准时时下下课课就就餐餐，高高二二高高三三延延迟迟1010分钟下课就餐分钟下课就餐（3 3）双月，高二高三准时下课就餐，）双月，高二高三准时下课就餐，高一延迟高一延迟1010分钟下课就餐。分钟下课就餐。自然语言:流程图的表示方法:开始、结束框开始、结束框处理框处理框判断框判断框输入、输出框输入、输出框流程线流程线连接框连接框求三角形的面积求三角形的面积1、输入三角形的边、输入三角形的边:l、h2、求出三角形的面积、求出三角形的面积S=l*h/23、输出三角形面积、输出三角形面积自然语言自然语言流程图 开开 始始输入底、高输入底、高求求三角形面积三角形面积=底底*高高/2输出面积输出面积 结结 束束：起止框：起止框：输入、输出框：输入、输出框 ：处理框：处理框：判断框：判断框：流程线：流程线自然语言自然语言流程图 开开 始始 结结 束束食堂食堂“错时制错时制”方案方案（1 1）先判断第四节课是否是体育课，）先判断第四节课是否是体育课，如果是，提早如果是，提早5 5分钟下课就餐。分钟下课就餐。（2 2）第第四四节节课课不不是是体体育育课课，利利用用错错时时制制，单单月月，高高一一准准时时下下课课就就餐餐，高高二二高高三三延延迟迟1010分钟下课就餐分钟下课就餐（3 3）双月，高二高三准时下课就餐，）双月，高二高三准时下课就餐，高一延迟高一延迟1010分钟下课就餐。分钟下课就餐。第四节是第四节是体育课？体育课？提早提早5分钟下课分钟下课是是否否单月单月高一准时下课高一准时下课高高二二高高三三延延迟迟10分钟下课分钟下课高高二二高高三三准准时时下课下课是是否否高高一一延延迟迟10分分钟下课钟下课程序流程的三种结构NY 开始开始结束结束条件条件执行执行a执行执行b分支分支(选择选择)结构结构 开始开始结束结束执行执行b执行执行a顺序结构顺序结构 开始开始结束结束条件条件NY执行执行b执行执行a循环结构循环结构程序流程的三种结构程序流程的三种结构顺序结构顺序结构选择结构选择结构循环结构循环结构求二个数的最大值求二个数的最大值 开始开始maxb输入两个数输入两个数a,bab？YNmaxa输出输出max的值的值结束结束maxb流程图流程图自然语言自然语言1、输入三个数、输入三个数a,b的值。的值。2、比较、比较a，b的值，若的值，若ab则最大值则最大值max=a 否则最大值否则最大值max=b。3、输出最大值、输出最大值max的值。的值。Input a,bInput a,bInput a,bInput a,bIfIfIfIf a b a b a b a b ThenThenThenThen max=a max=a max=a max=aElseElseElseElse max=b max=b max=b max=bEnd IfEnd IfEnd IfEnd IfPrint maxPrint maxPrint maxPrint max一元二次方程问题的流程图一元二次方程问题的流程图 a=Val(Text1.Text)b=Val(Text2.Text)c=Val(Text3.Text)d=b 2-4*a*c If d 0 Then x1=(-b+Sqr(d)/(2*a)x2=(-b-Sqr(d)/(2*a)Text4.Text=Str(x1)Text5.Text=Str(x2)Label6.Caption=有两个不同的实数根 ElseIf d=0 Then x1=(-b)/(2*a)x2=x1 Text4.Text=Str(x1)Text5.Text=Str(x2)Label6.Caption=有两个相同的实数根 Else Label6.Caption=没有实数根 Text4.Text=Text5.Text=End If公交车上对于儿童买票算法(自然语言)公交车公交车儿童买票流程图儿童买票流程图(半成品半成品)公交车儿童买票游戏公交车上儿童买票算法(自然语言)1、判断身高是否大于、判断身高是否大于110厘米厘米2、小于等于、小于等于110厘米，厘米，不用买票，欢迎乘坐不用买票，欢迎乘坐3、大于、大于110厘米，要厘米，要投币或刷卡投币或刷卡P75-例例2：（浙江省：（浙江省2012年年6月会考）某算法的流程图如图月会考）某算法的流程图如图所示：依次输入所示：依次输入x的值为的值为3、2、1、-1后，该算法的输出结果后，该算法的输出结果为为 （）（）4.（浙江省（浙江省2011年年6月会考）某算法的流程图如图所示月会考）某算法的流程图如图所示,当输入当输入a和和b的值分别为的值分别为3、6时，该算法的输出结果为时，该算法的输出结果为 （）（）A.3 B.6C.8 D.91下列是用下列是用VB编程解决问题时的三个步骤：编程解决问题时的三个步骤：在在VB编程环境中设计界面，编写程序代码编程环境中设计界面，编写程序代码分析问题，确定解决问题的算法分析问题，确定解决问题的算法调试，运行程序调试，运行程序正确的顺序是正确的顺序是()A B.C.D【答案答案】D基础训练基础训练3下列关于算法的描述，正确的是下列关于算法的描述，正确的是()A描述算法的方法只能是流程图描述算法的方法只能是流程图B用一种程序语言来实现某个具体问题的算法只可能有用一种程序语言来实现某个具体问题的算法只可能有一种一种C同一种算法只能用一种程序语言来实现同一种算法只能用一种程序语言来实现D算法是描述解决问题的方法和步骤算法是描述解决问题的方法和步骤【答案答案】D4用计算机无法解决用计算机无法解决“打印所有奇数打印所有奇数”的问题，其原因是的问题，其原因是解决该问题的算法违背了算法特征中的解决该问题的算法违背了算法特征中的()A唯一性唯一性 B有穷性有穷性 C有有0个或多个输入个或多个输入 D有输出有输出【答案答案】B5下列关于算法特征的描述中，正确的是下列关于算法特征的描述中，正确的是()A算法的有穷性就是指在合理时间内能够完成全部操作算法的有穷性就是指在合理时间内能够完成全部操作B任何一个算法都必须要有数据输入任何一个算法都必须要有数据输入C确定性是指每一个步骤都要足够简单，是实际能做的确定性是指每一个步骤都要足够简单，是实际能做的D算法不可以没有输出算法不可以没有输出【答案答案】D6按国家颁布的标准中规定的图示和方法来画流程图，则下列选项按国家颁布的标准中规定的图示和方法来画流程图，则下列选项中用来判断条件是否成立所用图示是中用来判断条件是否成立所用图示是()【答案答案】D7小王在老师布置的小王在老师布置的“剥毛豆剥毛豆”算法中作如下叙述：算法中作如下叙述：检查篮中是否还有毛豆；检查篮中是否还有毛豆；若有，将毛豆剥壳，将豆粒放入碗中，将壳放入毛豆壳篮中若有，将毛豆剥壳，将豆粒放入碗中，将壳放入毛豆壳篮中并返回并返回。若无，则算法结束；若无，则算法结束；该算法的表示方法是该算法的表示方法是()A流程图流程图 B自然语言自然语言 C程序设计语言程序设计语言 D伪代码伪代码【答案答案】B8求两个数求两个数n、m中较大数中较大数(结果保存到变量结果保存到变量max中中)的算法的算法有如下步骤：有如下步骤：用公式计算较大数用公式计算较大数max 输入两个数输入两个数n、m结束结束输出变量输出变量max其正确的顺序是其正确的顺序是()A B C D【答案答案】A9程序的三种基本控制结构是程序的三种基本控制结构是()A顺序结构、层次结构、循环结构顺序结构、层次结构、循环结构 B顺序结构、分支结构、循环结构顺序结构、分支结构、循环结构C树型结构、分支结构、循环结构树型结构、分支结构、循环结构 D顺序结构、分支结构、树型结构顺序结构、分支结构、树型结构【答案答案】B10小明同学星期六下午的安排计划是：若天晴，和同学去小明同学星期六下午的安排计划是：若天晴，和同学去操场打篮球；若下雨，和同学回家看电影。用算法描述这操场打篮球；若下雨，和同学回家看电影。用算法描述这一计划，恰当的算法模式是一计划，恰当的算法模式是()A顺序模式顺序模式 B选择模式选择模式 C循环模式循环模式 D树型模式树型模式【答案答案】B11已知变量已知变量a10，b20，执行如下流程后，执行如下流程后，a和和b的值分别是的值分别是()A1020 B1010C2020 D2010【答案答案】D12计算某球队平均年龄的部分算法流程图如图所示，其中：计算某球队平均年龄的部分算法流程图如图所示，其中：c用来记录已输入球员的人数，用来记录已输入球员的人数，sum用来计算有效数据之和，用来计算有效数据之和，d用来存储从键盘输入的球员年龄值，输入用来存储从键盘输入的球员年龄值，输入0时表示输入结束。时表示输入结束。图中空白处理框图中空白处理框和和处应填入的是处应填入的是()A sum sum d B sum sum c c c 1 c c 1C sum sum d D sum sum c d d 1 d d 1【答案答案】A13下面是判断方程下面是判断方程ax2bxc0(a0)有无实根的部分有无实根的部分算法表示，则图中虚线框部分应该填入算法表示，则图中虚线框部分应该填入()【答案答案】C14有下图所示的流程图片断：有下图所示的流程图片断：其中循环部分执行完后变量其中循环部分执行完后变量t的值是的值是()A12 B18 C48 D192【答案答案】B15如下图所示，该流程图所表示的算法违背了算法的有穷性特如下图所示，该流程图所表示的算法违背了算法的有穷性特征，下列修改方法中，可以改正该错误的是征，下列修改方法中，可以改正该错误的是()A将将处改为处改为 i 0 B将将处改为处改为 s 13?C将将处改为处改为 s si D将将处改为处改为 i i2【答案答案】B