- 1、本文档共3页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
算法的概念和表示方法
教学目标
理解算法的基本概念。
初步掌握算法的表示方法。
理解顺序、选择和循环三种基本模式。
学科指导意见:
用生活实例来说明算法,仅限于流程图方式,对具体的程序中涉及的三种基本模式的程序分析(即三种基本模式的实现),建议放在第五章中讲述。1.4.3变量和变量的用途放在第四章进行教学。
教材分析:
算法是本节教学的重点和难点,教学中要和前几节形成一体,所以在教学中建议在以上几节的基础上提出算法的概念,引出算法执行的三种基本模式。然后将以前的问题深化为适用到选择模式和循环模式的问题,再次将算法以流程图方式表示。本节课的教授中要把握好难度,不能全部按教材的内容顺序进行授课,对于指令的类型、变量和变量的用途可视情况,移到第四章第4.1节中进行教学,在学生有一定程序概念后再学习,学生更容易理解。对于三种基本模式只作简单了解,不进行程序实例分析,也不要展开讨论或深入探讨。
教学方法:教授法为主
教学过程:
引入:
在确定了解决问题的方法之后,如何把解题方法转换成计算机能完成的操作步骤呢?如上面“用铁丝制作一个矩形框”示意性程序P中的一系列步骤,这些步骤能清楚的反映解题方法的一步步“怎么做”的过程,这些处理步骤的全体就构成了解决这一问题的算法。
算法的基本概念
算法:解题方法的精确描述。其要求是有有限个步骤组成的,并且每一步骤的含义都是明确的,而且是能行的。
简单的说,算法就是解决问题的方法和步骤。
事实上,在日常生活中解决问题经常要用到算法,只是通常不用算法这个词罢了。例如乐谱是乐队指挥和演奏的算法;菜谱是厨师做菜的算法等等。
算法的特征:(分析“用铁丝制作一个矩形框”示意性程序P,介绍算法特征,简单快速带过)
有穷性:不论方程有无根,最多只要执行11个操作步骤,广义的说,操作步骤的数量或能在合理的时间范围内完成全部操作,如果要让计算机运行几十年才能完成的算法肯定不是一个有效的算法。
确定性: 每个步骤必须有确切的含义,而不是含糊的、模棱两可的。如L/正整数,但正整数不知道具体的数是不行的。
能行性:每一个步骤都要足够简单,是实际能做的,在非常断的时间内可完成。
有0个或多个输入:如例子中要输入长度L和面积S,以便建立算法的初始状态
有1个或多个输出:算法的目的是用来求解问题,问题的结果应以一定的方式输出。如方程的根有几种结果,即使无解也要有提示输出。
算法的表示方法
(重点介绍算法的表示——流程图,可采用教材中的两个例子,分析两个流程图后,可让学生通过执行“算法执行过程体验”,复习巩固所学算法表示知识。)
算法可以用多种不同的方法来描述,流程图是一种比较直观易用的、用图形来描述算法的方法。
如p8中的例2,根据天气情况判断上课的场地的流程图
介绍流程图中的符号的用途
介绍“求矩形框边长”运行体验的flash中的流程图和使用方法,让学生完成课本P10中的体验。
算法执行过程体验操作步骤如下:
学生进入“运行体验”文件夹,双击指定文件“求矩形框边长”
单击“自动执行”(或“单步执行”)按钮,进入演示程序,如图1.5为“求矩形框的边长”演示程序界面
单击“开始运行”按钮,根据提示输入相关数据
记录有关输出结果到教材“算法执行过程体验”框中
重复操作c,完成所有算法体验
我们除了用流程图的方法描述算法之外,还可以用自然语言和伪代码的形式来描述算法,我们不做要求,具体方法见课本P10页。
顺序、选择和循环三种基本模式
算法的执行流程是指算法中各个处理步骤的执行次序和模式。通常算法中含有三种基本模式:顺序、选择和循环。
(1)顺序模式:一个步骤完成后,顺序执行紧跟着的下个处理步骤。
如电视节目,按先后顺序直线下来。
(2)选择模式:根据情况的不同,在预定的两个模式中,选择一个合理的步骤执行
如根据天气情况,选择体育课场地问题。
(3)循环模式:对某个情况e进行判断,当结果为真时,执行处理步骤step,然后再次判断这个情况e,当结果为真是,再次执行步骤step,并继续判断情况e。总是重复上述过程,直到判断的结果为假。
如某某同学去吃馒头,判断有没有撑死,没有的话,一直吃,直到撑死为止。
算法执行过程体验操作步骤如下:(教师先讲解)
学生进入“运行体验”文件夹,双击指定文件“计数”
单击“自动执行”(或“单步执行”)按钮,进入演示程序,为“计数”演示程序界面
单击“开始运行”按钮,根据提示输入相关数据
记录有关输出结果到教材P15“算法执行过程体验”框中
重复操作c,完成所有算法体验
小结
这节课我们主要学习了算法的概念,用流程图的方法描述算法,最后还简单的学习了算法的三种基本模式:顺序、选择、循环。
6、练习:
体验:求平均值P12和最大数P17的运行,并完成P19页的练习。
教学反思:
对于flash式的体验算法的流程图
您可能关注的文档
最近下载
- 2024年秋新人教PEP版英语三年级上册全册教学课件(新版教材).pptx
- 围手术期肺功能的保护.ppt
- 智慧电厂数字化转型整体解决方案 [1460页Word].doc VIP
- 计算机维修工三级(高级)理论考试题库(单选题汇总).docx VIP
- 浙江省湖州市2023-2024学年八年级下学期期末考试英语试题(含答案及听力原文,无音频).pdf VIP
- 高血压患者服药依从性现状及护理干预.doc
- 中国各省市矢量地图素材课件课件.ppt
- 专业基础知识(给排水)考试试卷(共四套)含答案解析.pdf
- 2024年保健按摩师(高级)职业技能鉴定考试题库(含答案).docx
- 中国传统文化概论(第三版) 课件 第五章 中国传统陵寝.pptx
文档评论(0)