资源简介 (共25张PPT)第三章 算法基础3.2 算法及其描述一 、本章情况学习目标(1)体验计算机解决问题的过程;(2)能够理解和概述算法的概念与特征;(3)学会运用恰当的描述方法和控制结构表示简单算法;(4)懂得程序设计语言产生与发展的过程;(5)了解不同种类程序设计语言的特点。3.1体验计算机解决问题的过程3.2算法算法及其描述3.3计算机程序与程序设计语言教学内容二、项目指导交流分享依据自己小组项目实施的实际情况,对于项目实施过程的进度、亮点、困难予以分享,交流。特别对于不同的项目主题,清洗过后的数据要进行评价分析,这样会有利于项目实施的顺利进行。比如,如果求解的是交通费用最少的:最后求解的是费用最少的旅行路线!三、学习新知探究活动小组讨论:鸡兔同笼经典问题,鸡兔同笼,共有头30个,足86只,求鸡兔各有多少只 你的结果是多少?你的思考方式?思考抬起两条腿推理?方程组?一个一个试?鸡17只兔子13只三、学习新知探究活动小组讨论:鸡兔同笼经典问题,鸡兔同笼,共有头30个,足86只,求鸡兔各有多少只 计算机如何解决这个问题呢?三、学习新知自主学习学习教材P48-52“3.2.1算法”, 知识技能的”算法的定义“、”算法的特征“。算法是指在有限步骤内求解某一问题所使用的一组定义明确的规则。通俗地说,算法就是用计算机求解某一问题的方法,是能被机械地执行的动作或指令的有穷集合。1、认识算法三、学习新知自主学习学习教材P48-52“3.2.1算法”, 知识技能的”算法的定义“、”算法的特征“。2、算法的特征有穷性确定性数据输入可行性数据输出三、学习新知3、算法的描述算法是对解题过程的精确描述,需要使用一些方法来表示。描述算法的常用方法有:用自然语言描述算法用流程图描述算法用伪代码描述算法三、学习新知探究活动用自然语言描述算法,就是用人们日常所用的语言,如:汉语、英语等来描述算法。试一试:鸡兔同笼经典问题,鸡兔同笼,共有头30个,足86只,求鸡兔各有多少只 计算机究竟怎么解决此问题呢?用自然语言如何描述?(1)用自然语言描述算法(jiao-tou*2)/2三、学习新知探究活动用自然语言描述算法,就是用人们日常所用的语言,如:汉语、英语等来描述算法。试一试:鸡兔同笼经典问题,鸡兔同笼,共有头30个,足86只,求鸡兔各有多少只 计算机究竟怎么解决此问题呢?用自然语言如何描述?(1)用自然语言描述算法ji*2+tuzi*4==jiao4三、学习新知探究活动思考:1、这两种算法各自的特点?算法1主要在于人思考计算的方法,计算机计算简单。算法2采用穷举法,理解容易,计算机实施相对计算复杂。利用自然语言描述算法容易掌握,但是在分支或循环操作较多时,很难清晰地表示出来。(1)用自然语言描述算法ji*2+tuzi*4==jiao4三、学习新知用流程图描述算法是用程序框图来描述算法的一种表示方法。使用流程图描述算法,让人感到算法的流程描述清晰简洁。(2)用流程图描述算法三、学习新知将鸡兔同笼问题的两个自然语言描述算法转为流程图描述算法。注意使用学案。探究活动开始tou=30jiao=86tuzi=((jiao-tou*2))/2ji=30-tuzi输出tuzi,ji结束三、学习新知探究活动YNYN开始tuo=30jiao=86ji=1tuzi=tou-jiji*2+tuzi*4==jiao输出ji和tuiziji=ji+1ji<30结束三、学习新知用伪代码描述算法(书写方便,无图形符号,文字和符号,易于理解)用伪代码描述算法就是用介于自然语言和计算机语言之间的文字和符号来描述算法。(3)用伪代码描述算法三、学习新知4、三种算法描述比较算法描述的方法 优势 不足自然语言表示法 用人们日常所用的语言,比较容易掌握。 当算法中含有多分支或循环操作较多时很难清晰地表示出来,由于自然语言的歧义性,容易导致算法执行的不确定性。流程图表示法 用程序框图来描述,流程描述清晰简洁。 所占篇幅较大,由于允许使用流程线,过于灵活,不受约束。伪代码表示法 用介于自然语言和计算机语言之间的文字和符号来描述,书写方便,格式紧凑,易于理解,便于向计算机程序设计语言过渡。 由于编程语言的种类繁多,伪代码的语句不容易规范,有时会产生误解。三、学习新知探究活动找出右侧流程图算法中的以下结构(看结构稍有不同要学会变通):这就是算法的三种基本控制结构:顺序结构 选择结构 循环结构YNYN三、学习新知(1)顺序结构顺序结构表示程序中的代码是按照它们出现的先后顺序执行的。三、学习新知(2)选择结构选择结构表示程序的处理步骤出现了分支,它需要根据某一特定的条件选择其中的一个分支执行。选择结构有单选择、双选择和多选择三种形式。双选择单选择多选择三、学习新知(3)循环结构循环结构表示程序反复执行某个或某些操作,直到某条件为假(或为真)时才可终止循环。任何复杂的算法都可以用这三种基本控制结构组合表示。四、项目实施1、各小组根据项目选题及拟定的项目方案,结合本节所学的知识,将核心算法利用自然语言、流程图或者伪代码描述。2、尝试使用不同的算法解决问题,分析算法的优劣。3、完善项目活动手册和项目报告。五、课程评价(1)下面关于算法的描述,正确的是( )A.算法不可以用自然语言描述B.算法只能用流程图来描述C.一个算法必须保证它的执行步骤是有限的D.算法的流程图表示法有零个或多个输入,但只能有一个输出(2)算法的重要特征不包括以下哪一项 ( )A.有穷性B.确定性C.数据输出D.唯一性CD五、课程评价(3)流程图中表示判断的是( )。A.矩形框B.菱形框C.圆形框D.椭圆形框(4) ( )不是程序的基本控制结构。A.顺序结构B.选择结构C.循环结构D.组合结构BD六、相关附件附件:3.2算法及其描述学案.docx谢谢观看! 展开更多...... 收起↑ 资源预览