算法的概念及表示方法实用教案

1、ABCABC 将小黄块移到将小黄块移到C 将中蓝块移到将中蓝块移到B 将小黄块移到将小黄块移到B 将大红将大红(dhng)块移到块移到C 将中蓝块移到将中蓝块移到C 将小黄块移到将小黄块移到A 将小黄块移到将小黄块移到C第1页/共17页第一页，共16页。算法的概念(ginin)和表示方法2018年4月24日第2页/共17页第二页，共16页。01算法(sun f)的概念算法(sun f)(sun f)就是解题方法的精确描述。生活中处处生活中处处(chch)存在着算法存在着算法生活中生活中的算法的算法课表课表一元二次解题过程一元二次解题过程乐谱乐谱学习的方案学习的方案广播操图解广播操图解等等等等第

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

3、(cy)(cy)归纳1.有穷性(步骤有限)2.明确性 (没有二义性)4.输入输出(可以没有输入量，但必须有输出)算法的特点3.可行性 (在有限的时间内可以做到)第4页/共17页第四页，共16页。实践体验1：能否(nn fu)用算法实现？ 打开打开(d ki)(d ki)文件夹下的任务单文件夹下的任务单 将各个模块拖动到相应位置，并不要关闭将各个模块拖动到相应位置，并不要关闭观察下列描述是否能用算法实现，观察下列描述是否能用算法实现，若不可以，在右边表格中输入违背若不可以，在右边表格中输入违背的算法特征的算法特征(tzhng)(tzhng)；正确则略过；正确则略过不填。不填。第5页/共17页第五

4、页，共16页。03算法的表示(biosh)方法 将小黄块移到将小黄块移到C 将中蓝块移到将中蓝块移到B 将小黄块移到将小黄块移到B 将大红块移到将大红块移到C 将中蓝块移到将中蓝块移到C 将小黄块移到将小黄块移到A 将小黄块移到将小黄块移到C 通俗易懂(tn s y dn) 通常所用的文字为了精确的表达意思会比较冗长繁琐。 容易出现“二义性”。第6页/共17页第六页，共16页。 1.自然语言 ： 即用汉语或英语这样的自然语言来表示算法，这样的表示方法通俗易懂，但通常所用的文字为了精确的表达意思会比较冗长，还容易出现“二义性”。 2.流程图： 是程序员经常用来描述算法的工具，流程图用图框及流程线

5、来表示算法，形象直观，简洁易懂。 3.计算机语言： 通常采用计算机高级语言来描述算法。这些(zhxi)语言的控制结构被用来说明算法步骤的执行顺序，对初学者来说会不太习惯，因而显得有一定的难度。算法的表示(biosh)方法03第7页/共17页第七页，共16页。算法(sun f)的表示方法03第8页/共17页第八页，共16页。表示算法的开始与结束 表示输入、输出数据 用于表示要处理的内容表示条件判断及产生分支的情况 用于连接因页面写不下而断开的流程线 有向线段，用于控制流程方向 算法的表示方法03第9页/共17页第九页，共16页。算法的表示(biosh)方法信息技术课：信息技术课：如果停电就在如果

6、停电就在教室上课教室上课(shng k)，否则到机房上否则到机房上课课(shng k)开始开始(kish)停电了？停电了？到教室上课到教室上课到机房上课到机房上课结束结束YN处理框输入输出框判断框连接框流程线开始、结束框03第10页/共17页第十页，共16页。实践(shjin)体验2：阅读体验流程图 打开文件夹下的任务单打开文件夹下的任务单 将各个模块拖动到相应将各个模块拖动到相应(xingyng)(xingyng)位置，并不要关闭位置，并不要关闭算法的流程图填充算法的流程图填充(tinchng)(tinchng)完整完整第11页/共17页第十一页，共16页。设计一个算法，对任意输入(shr)

7、的三个不等的整数X、Y和Z，找出并输出其中的最大值。自然语言表示(biosh)方法：1输入输入(shr)变量变量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第12页/共17页第十二页，共16页。实践体验(tyn)3：阅读体验(tyn)流程图提醒提醒 思考是否要用到所有思考是否要用到所有(suyu)(suyu)框？框？ 思考是否有多种方式？思考是否有多种方式？任意输入一个数，输出任意输入一个数，输出(shch)(shch)其绝其绝对值，将右边的流程图组成部分拖到对值，将右边的流程图组成部分拖到左边篮框中。左边篮框中。拓展提高：可通过复制粘贴的方式，完成第二种拓展提高：可通过复制粘贴的方式，完成第二种流程图的绘制拼接流程图的绘制拼接第13页/共17页第十三页，共16页。04课堂(ktng)小结1、算法(sun f)的概念2、算法(s