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

实践体验一、将柱子A3个盘子,移动到柱子C上。规则:,在小圆盘上不能放大圆盘。。ABCABCABCABC①将小黄块移到C②将中蓝块移到B③将小黄块移到B④将大红块移到C⑥将中蓝块移到C⑤将小黄块移到A⑦将小黄块移到C算法的概念和表示方法2018年4月24日01算法的概念算法就是解题方法的精确描述。生活中处处存在着算法生活中的算法课表一元二次解题过程乐谱学****的方案广播操图解等等……02算法的特征算法描述的是一种有穷的动作序列,即算法是由有限个步骤组成的,在算法中每一步动作的表现形式并没有规定的格式,可以是抽象的,也可以是具体的,但是这些动作的含义应当是明确的(即没有二义性),同时还应该是能行的(即在有限的时间内可以做到的)。用一分钟时间阅读书本上关于算法特性描述,(步骤有限)(没有二义性)(可以没有输入量,但必须有输出)(在有限的时间内可以做到)实践体验1:能否用算法实现?①打开文件夹下的任务单②将各个模块拖动到相应位置,并不要关闭观察下列描述是否能用算法实现,若不可以,在右边表格中输入违背的算法特征;正确则略过不填。:即用汉语或英语这样的自然语言来表示算法。03算法的表示方法①将小黄块移到C②将中蓝块移到B③将小黄块移到B④将大红块移到C⑥将中蓝块移到C⑤将小黄块移到A⑦将小黄块移到C通俗易懂通常所用的文字为了精确的表达意思会比较冗长繁琐。容易出现“二义性”。:即用汉语或英语这样的自然语言来表示算法,这样的表示方法通俗易懂,但通常所用的文字为了精确的表达意思会比较冗长,还容易出现“二义性”。:是程序员经常用来描述算法的工具,流程图用图框及流程线来表示算法,形象直观,简洁易懂。:通常采用计算机高级语言来描述算法。这些语言的控制结构被用来说明算法步骤的执行顺序,对初学者来说会不太****惯,因而显得有一定的难度。算法的表示方法03流程图算法的表示方法03流程图画流程图规则:根据算法中每一个步骤,选用合适的流程框图流程图符号:开始、结束框处理框判断框输入、输出框流程线连接框表示算法的开始与结束表示输入、输出数据用于表示要处理的内容表示条件判断及产生分支的情况用于连接因页面写不下而断开的流程线有向线段,用于控制流程方向符号名称作用算法的表示方法03