3.2 算法及其描述 ppt课件(含教案+练习（含答案））-新粤教版（2019）《高中信息技术》必修第一册.rar

第三章第三章 算法基础算法基础3.2 算法及其描述课题算法及其描述课时1 课时教学目标1、掌握算法的定义与基本特征2、了解三种算法的描述方法。3、了解算法的三种基本结构。4、激发学习兴趣，提升信息技术学科素养。重点与难点重点：算法的定义、特征、描述方法、基本结构难点：算法的描述方法与基本结构。辅助手段多媒体，机房广播演示系统教法学法讲授法、任务驱动法，小组合作法，自主探究法。课前准备课代表同学负责班级分组（4-6 人一组）。教学设计创设情境激趣导入首先通过多媒体广播演示系统呈现问题：百钱百鸡问题。现有 100 钱，公鸡 5 文钱一只，母鸡 3 文钱一只，小鸡一文钱 3 只要求：公鸡、母鸡，小鸡都要有，把 100 文钱花完，买的鸡的数量正好是100。问：一共能买多少只公鸡，多少只母鸡，多少只小鸡？以此引入本节课的内容算法及其描述，进而激发学生学习本课程的兴趣。任务驱动与知识讲授任务一：算法定义与特征。要求:每个同学，认真阅读课本 48-49 页的内容，自主完成下表。算法定义算法是指在有限步骤内求解某一问题所使用的一组定义明确的规则。通俗地说，算法就是用计算机求解某一问题的方法，是能被机械地执行的动作或指令的有穷集合。算法特征有穷性、确定性、数据输入、数据输出、可行性。任务二：算法的描述思考：请同学们用语言描述你是如何解决百钱买百鸡问题的？1、用自然语言描述算法用自然语言描述算法，就是用人们日常所用的语言，如：汉语、英语等来描述算法。任务驱动与知识讲授思考：刚才的语言描述解决百钱买百鸡问题时相对比较乱，有没有更清晰的表达方式？2用流程图描述算法用流程图描述算法是用程序框图来描述算法的一种表示方法。思考 3：计算机能够帮助我们求解吗？3、用伪代码描述算法用伪代码描述算法就是用介于自然语言和计算机语言之间的文字和符号来描述算法。算法代码一：for cock in range(1,101):#公鸡 for hen in range(1,101):#母鸡 for chick in range(1,101):#小鸡 if cock*5+hen*3+chick=100:if cock+hen+chick*3=100:print(公鸡有%d 只t 母鸡有%d 只t 小鸡有%d 只%(cock,hen,chick*3)算法代码二：cock in range(5,101,5):#公鸡 for hen in range(3,101-cock,3):#母鸡 for chick in range(1,101-cock-hen):#小鸡 if cock/5+hen/3+chick*3=100 and cock+hen+chick=100:print(公鸡有%d 只t 母鸡有%d 只t 小鸡有%d 只%(cock/5,hen/3,chick*3)程序运行结果：公鸡有 4 只母鸡有 18 只 小鸡有 78 只公鸡有 8 只母鸡有 11 只 小鸡有 81 只公鸡有 12 只 母鸡有 4 只小鸡有 84 只分析归纳算法三种描述方法的优劣。算法描述方法优势不足自然语言表示法流程图表示法伪代码表示法任务三：算法的三种基本控制结构三种基本控制结构主要作用是：（1）顺序结构表示程序中的各操作是按照它们出现的先后顺序执行的。（2）选择结构表示程序的处理步骤出现了分支，它需要根据某一特定的条件选择其中的一个分支执行。选择结构有单选择、双选择和多选择三种形式。（3）循环结构表示程序反复执行某个或某些操作，直到某条件为假（或为真）时才可终止循环。课堂练习1、用计算机解决某个问题，问题分析清楚后，给出解决这个问题的(C )，这个过程称为设计算法。A、编程语言 B、程序代码 C、方法和步骤 D、加密措施2、用流程图表示条件“AB”是否成立，要用到以下哪个图形？（B ）A 平行四边形 B 菱形 C 圆角矩形 D 直角矩形 课堂总结由学生总结归纳本节课所学知识，教师进行点拨。板书设计3.2 算法及其描述1、算法定义与特征：有穷性、确定性、数据输入、数据输出、可行性。2、算法的描述方法：自然语言、流程图、伪代码。3、算法的三种基本控制结构：顺序、选择、循环。课后作业完成测试题，下节课前由小组长批阅，课代表汇总。3.1 体验计算机解决问题的过程测试题一、选择题1 下面关于算法的描述，正确的是()。A.算法不可以用自然语言描述B.算法只能用流程图来描述C 一个算法必须保证它的执行步骤是有限的D.算法的流程图表示法有零个或多个输入，但只能有一个输出2、算法的重要特征不包括以下哪一-项?()A.有穷性B.确定性C.数据输出D.唯一性3、下列关于算法的叙述，正确的是()。A 解决一个问题的算法只有一种B.有穷性是算法的基本特征之一C.可行性不属于算法基本特征D.算法对程序设计没有任何作用4、流程图中表示判断的是()。A 矩形框B.菱形框C.圆形枢D.椭圆形框5、()不是程序的基本控制结构。A.顺序结构B.选择结构C.循环结构D.组合结构二、简答题1、算法的基本特征。2、算法的描述方法。3、算法的三种基本控制结构。试题答案一、选择题12345CDDCD二、简答题1、有穷性、确定性、数据输入、数据输出、可行性。2、自然语言表示法、流程图表示法、伪代码表示法3、顺序、选择、循环。3.2算法 及其描述信息技术必修1数据与计算上机课要求上机课要求上课前课代表同学提前与老师联系，确定上课事宜。上课不能携带水、零食等进入机房。进入机房按照编排机号入座，不得随意串座。百钱百鸡问题现有100钱，公鸡5文钱一只，母鸡3文钱一只，小鸡一文钱3只要求：公鸡、母鸡，小鸡都要有，把100文钱花完，买的鸡的数量正好是100。问：一共能买多少只公鸡，多少只母鸡，多少只小鸡？任务一：算法定义与特征。要求:每个同学，认真阅读课本48-49页的内容，自主完成下表。算法定义算法特征算法是指在有限步骤内求解某一问题所使用的一组定义明确的规则。通俗地说，算法就是用计算机求解某一问题的方法，是能被机械地执行的动作或指令的有穷集合。有穷性、确定性、数据输入、数据输出、可行性。任务二：算法的描述思考：请同学们用语言描述你是如何解决百钱买百鸡问题的？用自然语言描述算法，就是用人们日常所用的语言，如：汉语、英语等来描述算法。任务二：算法的描述思考：刚才的语言描述解决百钱买百鸡问题时相对比较乱，有没有更清晰的表达方式？用流程图描述算法是用程序框图来描述算法的一种表示方法。任务二：算法的描述用流程图描述算法:任务二：算法的描述思考：计算机能够帮助我们求解吗？用伪代码描述算法就是用介于自然语言和计算机语言之间的文字和符号来描述算法。任务二：算法的描述百钱百鸡算法代码二cock in range(5,101,5):#公鸡 for hen in range(3,101-cock,3):#母鸡 for chick in range(1,101-cock-hen):#小鸡 if cock/5+hen/3+chick*3=100 and cock+hen+chick=100:print(公鸡有%d只t母鸡有%d只t小鸡有%d只%(cock/5,hen/3,chick*3)任务二：算法的描述百钱百鸡算法代码一for cock in range(1,101):#公鸡 for hen in range(1,101):#母鸡 for chick in range(1,101):#小鸡 if cock*5+hen*3+chick=100:if cock+hen+chick*3=100:print(公鸡有%d只t母鸡有%d只t小鸡有%d只%(cock,hen,chick*3)任务二：算法的描述代码运行结果：公鸡有4只 母鸡有18只小鸡有78只公鸡有8只 母鸡有11只小鸡有81只公鸡有12只母鸡有4只 小鸡有84只任务二：算法的描述分析归纳算法三种描述方法的优劣。算法描述方法优势不足自然语言表示法 流程图表示法 伪代码表示法 任务二：算法的描述分析归纳算法三种描述方法的优劣。任务三：算法的三种基本控制结构阅读课本52页内容，结合下图，分析三种基本控制结构主要作用。任务三：算法的三种基本控制结构主要作用：（1）顺序结构表示程序中的各操作是按照它们出现的先后顺序执行的。（2）选择结构表示程序的处理步骤出现了分支，它需要根据某一特定的条件选择其中的一个分支执行。选择结构有单选择、双选择和多选择三种形式。（3）循环结构表示程序反复执行某个或某些操作，直到某条件为假（或为真）时才可终止循环。课堂练习1、用计算机解决某个问题，问题分析清楚后，给出解决这个问题的()，这个过程称为设计算法。A、编程语言B、程序代码C、方法和步骤D、加密措施2、用流程图表示条件“AB”是否成立，要用到以下哪个图形？（）A 平行四边形 B 菱形 C 圆角矩形 D直角矩形CB课堂总结 3.2 算法及其描述 1、算法定义与特征：有穷性、确定性、数据输入、数据输出、可行性。2、算法的描述方法：自然语言、流程图、伪代码。3、算法的三种基本控制结构：顺序、选择、循环。下课！完成测试题，下节课前由小组长批阅，课代表汇总。作业布置