算法的概念及表示方法精选课件.ppt

《算法的概念及表示方法精选课件.ppt》由会员分享，可在线阅读，更多相关《算法的概念及表示方法精选课件.ppt（17页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、关于算法的概念及表示方法第一页，本课件共有17页ABCABC 将小黄块移到将小黄块移到C 将中蓝块移到将中蓝块移到B 将小黄块移到将小黄块移到B 将大红块移到将大红块移到C 将中蓝块移到将中蓝块移到C 将小黄块移到将小黄块移到A 将小黄块移到将小黄块移到C第二页，本课件共有17页算法的概念和表示方法算法的概念和表示方法20182018年年4 4月月2424日日第三页，本课件共有17页01算法的概念算法的概念算法就是解题方法的精确描述。算法就是解题方法的精确描述。生活中处处存生活中处处存在着算法在着算法生活中生活中的算法的算法课表课表一元二次解题过程一元二次解题过程乐谱乐谱学习的方案学习的方案广

2、播操图解广播操图解等等等等第四页，本课件共有17页02算法的特征算法的特征算法描述的是一种有穷的动作序列，即算法算法描述的是一种有穷的动作序列，即算法是由有限个步骤组成的，在算法中每一步动是由有限个步骤组成的，在算法中每一步动作的表现形式并没有规定的格式，可以是抽作的表现形式并没有规定的格式，可以是抽象的，也可以是具体的，但是这些动作的含象的，也可以是具体的，但是这些动作的含义应当是明确的（即没有二义性），同时还义应当是明确的（即没有二义性），同时还应该是能行的（即在有限的时间内可以做到应该是能行的（即在有限的时间内可以做到的）。的）。用用一分钟时间一分钟时间一分钟时间一分钟时间阅读书本上关于

3、算法特性描述，用词语归纳阅读书本上关于算法特性描述，用词语归纳1.有穷性有穷性(步骤有限步骤有限)2.明确性明确性(没有二义性没有二义性)4.输入输出输入输出(可以没有输可以没有输入量，但必须有输出入量，但必须有输出)算算算算法法法法的的的的特特特特点点点点3.可行性可行性(在有限的时在有限的时间内可以做到间内可以做到)第五页，本课件共有17页实践体验实践体验1 1：能否用算法实现？：能否用算法实现？打开文件夹下的任务单打开文件夹下的任务单 将各个模块拖动到相应位置，并不要关闭将各个模块拖动到相应位置，并不要关闭观察下列描述是否能用算法实现，若观察下列描述是否能用算法实现，若不可以，在右边表格

4、中输入违背的算不可以，在右边表格中输入违背的算法特征；正确则略过不填。法特征；正确则略过不填。第六页，本课件共有17页 1.1.自然语言自然语言自然语言自然语言 ：即用汉语或英语这样的自然语言来表示算法。03算法的表示方法算法的表示方法 将小黄块移到将小黄块移到C 将中蓝块移到将中蓝块移到B 将小黄块移到将小黄块移到B 将大红块移到将大红块移到C 将中蓝块移到将中蓝块移到C 将小黄块移到将小黄块移到A 将小黄块移到将小黄块移到C通俗易懂通常所用的文字为了精确的表达意思会比较冗长繁琐。容易出现“二义性”。我们班小丁对小张说数学老师叫他去办公我们班小丁对小张说数学老师叫他去办公我们班小丁对小张说数

5、学老师叫他去办公我们班小丁对小张说数学老师叫他去办公室室室室第七页，本课件共有17页1.自然语言：即用汉语或英语这样的自然语言来表示算法，这样的表示方法通俗易懂，但通常所用的文字为了精确的表达意思会比较冗长，还容易出现“二义性”。2.流程图：是程序员经常用来描述算法的工具，流程图用图框及流程线来表示算法，形象直观，简洁易懂。3.计算机语言：通常采用计算机高级语言来描述算法。这些语言的控制结构被用来说明算法步骤的执行顺序，对初学者来说会不太习惯，因而显得有一定的难度。算法的表示方法算法的表示方法03第八页，本课件共有17页流程图流程图算法的表示方法算法的表示方法03第九页，本课件共有17页流程图

6、流程图画流程图规则：画流程图规则：画流程图规则：画流程图规则：根据算法中每一个步骤，选用合适的流程框图根据算法中每一个步骤，选用合适的流程框图根据算法中每一个步骤，选用合适的流程框图根据算法中每一个步骤，选用合适的流程框图流程图符号流程图符号:开始、结束框开始、结束框开始、结束框开始、结束框处理框处理框处理框处理框判断框判断框判断框判断框输入、输出框输入、输出框输入、输出框输入、输出框流程线流程线流程线流程线连接框连接框连接框连接框表示算法的开始与结束 表示输入、输出数据 用于表示要处理的内容表示条件判断及产生分支的情况 用于连接因页面写不下而断开的流程线 有向线段，用于控制流程方向 符号符号

7、符号符号名称名称名称名称作用作用作用作用算法的表示方法算法的表示方法03第十页，本课件共有17页算法的表示方法算法的表示方法信息技术课：如果停电就在教室上课，否则到机房上课开始开始停电了？停电了？到教室上课到教室上课到机房上课到机房上课结束结束Y YN N处理框输入输出框判断框连接框流程线开始、结束框03第十一页，本课件共有17页实践体验实践体验2 2：阅读体验流程图：阅读体验流程图 打开文件夹下的任务单打开文件夹下的任务单 将各个模块拖动到相应位置，并不要关闭将各个模块拖动到相应位置，并不要关闭算法的流程图填充完整算法的流程图填充完整第十二页，本课件共有17页设计一个算法，对任意输入的三个不

8、等的整数设计一个算法，对任意输入的三个不等的整数X、Y和和Z，找出并输出其中的最大值。，找出并输出其中的最大值。自然语言表示方法：自然语言表示方法：1输入变量输入变量x,y,z2比较比较x,y。如果。如果xy，则，则x存入存入以以max命名的存储单元中；否则，命名的存储单元中；否则，y存入存入max 3比较比较z和和max。如果。如果zmax，则将则将z存入存入max4输出输出max流程图：流程图：输入变量x、y、z的值xy?max=yNmax=xzmax?max=zY输入变量max的值NY算法的表示方法算法的表示方法开始结束03第十三页，本课件共有17页实践体验实践体验3 3：阅读体验流程图

9、：阅读体验流程图提醒提醒 思考是否要用到所有框？思考是否要用到所有框？思考是否有多种方式？思考是否有多种方式？任意输入一个数，输出其绝对值，将任意输入一个数，输出其绝对值，将右边的流程图组成部分拖到左边篮框右边的流程图组成部分拖到左边篮框中。中。拓展提高：可通过复制粘贴的方式，完成第二种流拓展提高：可通过复制粘贴的方式，完成第二种流程图的绘制拼接程图的绘制拼接第十四页，本课件共有17页1504课堂小结课堂小结1 1、算法的概念、算法的概念2 2、算法的特征、算法的特征3 3、算法的表示方式、算法的表示方式第十五页，本课件共有17页THANK YOU THANK YOU FOR LISTENING!FOR LISTENING!第十六页，本课件共有17页2023/3/1感感谢谢大大家家观观看看第十七页，本课件共有17页