算法的概念及表示方法.pptxVIP

实践体验一、将柱子A上的3个盘子，移动到柱子C上。规则：1.移动时，在小圆盘上不能放大圆盘。2.在三根柱子之间一次只能移动一个圆盘。ABCABC第一页，共十七页。① 将小黄块移到C② 将中蓝块移到B③ 将小黄块移到BABC④ 将大红块移到C⑤ 将小黄块移到A⑥ 将中蓝块移到C⑦ 将小黄块移到CABC第二页，共十七页。算法的概念和表示方法2018年4月24日第三页，共十七页。生活中的算法01算法的概念算法就是解题方法的精确描述。一元二次解题过程广播操图解生活中处处存在着算法课表学习的方案乐谱等等……第四页，共十七页。02算法的特征用一分钟时间阅读书本上关于算法特性描述，用词语归纳1.有穷性(步骤有限)算法描述的是一种有穷的动作序列，即算法是由有限个步骤组成的，在算法中每一步动作的表现形式并没有规定的格式，可以是抽象的，也可以是具体的，但是这些动作的含义应当是明确的（即没有二义性），同时还应该是能行的（即在有限的时间内可以做到的）。 算法的特点2.明确性 (没有二义性)3.可行性 (在有限的时间内可以做到)4.输入输出(可以没有输入量，但必须有输出)第五页，共十七页。实践体验1：能否用算法实现？观察下列描述是否能用算法实现，若不可以，在右边表格中输入违背的算法特征；正确则略过不填。① 打开文件夹下的任务单 ② 将各个模块拖动到相应位置，并不要关闭第六页，共十七页。03算法的表示方法1.自然语言 ： 即用汉语或英语这样的自然语言来表示算法。① 将小黄块移到C② 将中蓝块移到B③ 将小黄块移到B通俗易懂④ 将大红块移到C⑤ 将小黄块移到A通常所用的文字为了精确的表达意思会比较冗长繁琐。⑥ 将中蓝块移到C⑦ 将小黄块移到C容易出现“二义性”。我们班小丁对小张说数学老师叫他去办公室第七页，共十七页。1.自然语言 ：即用汉语或英语这样的自然语言来表示算法，这样的表示方法通俗易懂，但通常所用的文字为了精确的表达意思会比较冗长，还容易出现“二义性”。2.流程图：是程序员经常用来描述算法的工具，流程图用图框及流程线来表示算法，形象直观，简洁易懂。3.计算机语言：通常采用计算机高级语言来描述算法。这些语言的控制结构被用来说明算法步骤的执行顺序，对初学者来说会不太习惯，因而显得有一定的难度。03算法的表示方法第八页，共十七页。03算法的表示方法流程图第九页，共十七页。03算法的表示方法流程图符号:符号名称作用开始、结束框表示算法的开始与结束 处理框用于表示要处理的内容流程图判断框表示条件判断及产生分支的情况 输入、输出框表示输入、输出数据 连接框用于连接因页面写不下而断开的流程线 流程线有向线段，用于控制流程方向 画流程图规则：根据算法中每一个步骤，选用合适的流程框图第十页，共十七页。03算法的表示方法开始、结束框开始处理框信息技术课：如果停电就在教室上课，否则到机房上课停电了？YN判断框输入输出框到教室上课到机房上课流程线连接框结束第十一页，共十七页。实践体验2：阅读体验流程图算法的流程图填充完整① 打开文件夹下的任务单 ② 将各个模块拖动到相应位置，并不要关闭第十二页，共十七页。03算法的表示方法设计一个算法，对任意输入的三个不等的整数X、Y和Z，找出并输出其中的最大值。自然语言表示方法：流程图：开始1．输入变量x,y,z??输入变量x、y、z的值YN2．比较x,y。如果xy，则x存入以max命名的存储单元中；否则，y存入max?xy?max=xmax=yNzmax? 3．比较z和max。如果zmax，则将z存入max??Ymax=z输入变量max的值4．输出max?结束第十三页，共十七页。实践体验3：阅读体验流程图任意输入一个数，输出其绝对值，将右边的流程图组成部分拖到左边篮框中。提醒① 思考是否要用到所有框？ ② 思考是否有多种方式？拓展提高：可通过复制粘贴的方式，完成第二种流程图的绘制拼接第十四页，共十七页。04课堂小结1、算法的概念2、算法的特征3、算法的表示方式第十五页，共十七页。THANK YOU FOR LISTENING!第十六页，共十七页。算法的概念和表示方法第十七页，共十七页。