《初中信息技术_算法基础知识教学ppt课件设计.ppt》由会员分享，可在线阅读，更多相关《初中信息技术_算法基础知识教学ppt课件设计.ppt（16页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、 The basic knowledge of algorithm我是河01|考考你的智力 农夫过河。一个农夫带着一只狼，一只羊和一些菜过河。河边只有一条船，由于船太小，只能装下农夫和他的一样东西。在无人看管的情况下，狼要吃羊，羊要吃菜，请问农夫如何才能使三样东西平安过河。请写出解决这个问题的步骤。01|牧羊人过河问题1、农夫带羊过河2、农夫回来3、农夫带狼过河4、农夫带羊回来5、农夫带菜过河6、农夫回来7、农夫带羊过河1、农夫带羊过河2、农夫回来3、农夫带菜过河4、农夫带羊回来5、农夫带狼过河6、农夫回来7、农夫带羊过河算法02|什么是算法算法:解决问题的方法和步骤乐谱广播体操图谱武功秘籍导
2、航图03|算法的特征1、有穷性2、明确性3、可行性4、有0个以上输入5、有1个以上输出1、不能用算法描述“输出所有的偶数”，是因为不符合算法特征中的（）A、有穷性 B、明确性 C、有输出 D、可行性2、下列关于算法的描述，错误的是（）A、算法可以说是解决问题的方法和步骤B、算法是解决问题的精确描述C、算法的特征有：有限个步骤完成、明确性、可行性D、处理某个问题的算法往往具有唯一性04|回顾练习AD05|算法的表示形式自然语言流程图计算机语言计算机无法识别自然语言和流程图描述的算法，只有通过计算机语言将算法编成程序。程序：一系列计算机指令的有序集合。计算机语言：Basic Pascal C C+
3、Visual Basic Java 05|算法的表示形式例：设计一个算法，对任意输入的3个整数x、y、z，找出并输出其中的最大值max。1、输入变量x、y、z的值2、比较x和y，如果xy，则将x的值赋给max；否则，将y的值赋给max3、比较z和max，如果zmax，则将z的值赋给max4、输出结果max自然语言开始输入变量x、y、z的值 xy？maxxmaxyzmax？maxz输出变量max的值结束YNNY开始、结束框输入、输出框判断框处理框连接框流程线流程图05|算法的表示形式Dim x As IntegerDim y As IntegerDim z As IntegerDim max A
4、s Integerx=Val(Text1.Text)y=Val(Text2.Text)z=Val(Text3.Text)max=0If xy Then max=x Else max=yIf zmax Then max=zText4.text=Str(max)计算机语言06|回顾练习习题：用自然语言和流程图分别描述判断一个数是否为正数的算法。说明：即输入一个数a，判断它是否为正数，并输出yes或no。06|回顾练习1、输入变量a的值2、判断a是否大于0，如果a0，则输出yes；否则，输出no开始输入变量a的值 a0？输出yes结束YN自然语言输出no流程图06|回顾练习1、下列叙述正确的是（）A
5、、采用自然语言描述算法最为直观形象B、可以用流程图来表示一个解决一个问题的算法实现C、算法只能用编程代码的方式来实现D、采用流程图描述算法更为通俗易懂，但容易产生二义性2、下列问题不能用算法描述的是（）A、已知a、b、c的值，求一元二次方程ax2+bx+c=0（a0）的实数根B、计算某个班级语文成绩的平均分C、列出方程y=2x+1的所有实数解D、根据圆的半径求圆的面积和周长BC06|回顾练习3、“剥花生”问题的算法描述如下：检查袋中是否还有花生；若有，将花生剥壳，将花生放入碗中，将壳放入垃圾桶并返回；若无，则算法结束；则，该算法的表示形式为（）A、流程图 B、自然语言 C、计算机语言 D、代码4、求两个数x、y中的较小数的算法有如下步骤，其正确顺序为（）用公式计算较小数min=（x+y-|x-y|）/2输入两个数x、y结束输出变量minA、B、C、D、BB06|回顾练习5、某算法的流程图如下，当输入a和b的值分别为3、6时，该算法的输出结果为（）A、3 B、6 C、8 D、9开始输入a、b的值ca+5cb？输出c结束输出bYNC本课小结本课小结算法的概念算法的概念算法的描述算法的描述算法的流程图表示算法的流程图表示谢谢大家