粤教板2019高中信息技术必修一3.2算法及其描述 课件.pptx

3.2 算法及其描述信息技术 必修1新知导入1、什么是算法2、算法的特征3、描述算法的常用方法4、三种基本程序结构新知讲解算法及其特征新知讲解 学期结束时，老师打算花50块钱购买一些笔记本奖励表现优秀的同学，请班长小明帮忙，小明决定买三种单价分别为6元、5元、4元的笔记本，请问可以买多少本？新知讲解买笔记本问题转化为求解方程：6x+5y+4z=50的正整数解。方案xyz合计11461121811032271142621053431064241076219新知讲解 算法的概念 算法是指在有限步骤内求解某一问题所使用的一组定义明确的规则。通俗地说，算法就是用计算机求解某一问题的方法，是能被机械地执行的动作或指令的有穷集合。简答地说，算法就是解决问题的具体方法和步骤新知讲解算法就是用计算机求解某一问题的方法，是能被机械地执行的动作或指令的有穷集合。01有穷性：计算步骤是有限的 ？死循环02确定性：每一个步骤必须有确切的定义 ？随便 03算法的特征数据输入：必须有0个或多个数据输入 0个输入是算法本身给出了初始条件04数据输出：一个或多个数据输出 ？无功而返 05可行性：每个计算步骤都在有限时间内完成 ？可以得出结果。新知讲解算法具有五个方面的重要特征：有穷性、确定性、数据输入、数据输出、可行性。 有穷性：一个算法在执行有穷步之后必须结束，即一个算法所包含的计算步骤是有限的。 确定性：算法执行的每一个步骤必须有确切的定义，不能出现模棱两可的情况。 数据输入：一个算法必须有零个或多个数据输入，以刻画运算对象的初始情况。 数据输出：一个算法有一个或多个数据输出，以反映对输入数据加工后的结果，没有输出的算法是毫无意义的。 可行性：算法中执行的任何计算步骤都可以被分解为基本的可执行的操作步骤，即每个计算步骤都可以在有限时间内完成。新知讲解算法的描述新知讲解 描述算法的分类1、自然语言描述算法2、流程图描述算法3、伪代码描述算法。新知讲解 自然语言描述算法 用自然语言描述算法，就是用人们日常所用的语言，如汉语、英语等来描述算法。例：找到两个数中较大的数。自然语言表示的话就是：如果a大于b,那么把a的值赋值给max。新知讲解【例】鸡兔同笼是中国古代的数学名题之一，出自《孙子算经》。书中是这样叙述的：“今有雉兔同笼，上有三十六头，下有百足，问雉兔各几何？”这四句话的意思是：有若干只鸡兔同在一个笼子里，从上面数,有36个头，从下面数，有100只脚。问笼中各有几只鸡和兔？新知讲解用自然语言描述算法（解决鸡兔同笼问题）根据二元一次方程组，可知四个变量tou、jiao、ji、tu之间的关系为tou＝ji＋tu jiao=2×ji+4×tu解此方程组，可得到以下两个公式：ji=(4×tou-jiao)/2tu=(jiao-2×tou)/2兔：30÷(4-2)=15（只） 鸡：36－15=21（只）新知讲解流程图描述算法：是用程序框图来描述算法的一种表示方法。流程图的基本图形及其功能。新知讲解流程图描述算法（解决鸡兔同笼问题）新知讲解伪代码描述算法用伪代码描述算法就是用介于自然语言和计算机语言之间的文字和符号来描述算法。新知讲解伪代码描述（解决鸡兔同笼问题）a=36b=100for x in range(1,a): y=a-x if 2*x+4*y==b: print(鸡有+str(x)+只,兔有+str(y)+只)课堂练习开始表示一个算法的（ ）和（ ）结束表示从（ ）输入数据到（ ）或者从（ ）输出数据到（ ） 外部 计算机内部 计算机内部 计算机内外部表示（ ）的内容 操作表示（ ）。满足条件，执行标识为（ ）的路径；不满足条件，则执行标识为（ ）的路径 判断的条件 是 否 指向算法运行的（ ） 方向课堂练习分别采用自然语言、流程图和伪代码描述找到三个数中的最大数。自然语言如果A大于B且,那么把A的值赋值给MAX。流程图伪代码（python）新知讲解算法三种描述方法的优劣对比算法描述的方法优势不足自然语言表示法用人们日常所用的语言，比较容易掌握。当算法中含有多分支或循环操作较多时很难清晰地表示出来，由于自然语言的歧义性，容易导致算法执行的不确定性。流程图表示法用程序框图来描述，流程描述清晰简洁。所占篇幅较大，由于允许使用流程线，过于灵活，不受约束。伪代码表示法用介于自然语言和计算机语言之间的文字和符号来描述，书写方便，格式紧凑，易于理解，便于向计算机程序设计语言过渡。由于编程语言的种类