算法的概念及描述课件

第二章算法与问题解决算法的概念及描述许朝晖岳阳市第十五中学第二章算法与问题解决算法的概念及描述许朝晖岳阳市第十五中认识算法：渡河问题问题：两个大人和两个小孩一起渡河。渡口只有一只小船，一次只能渡过一个大人或两个小孩，他们四人都会划船，但都不会游泳。他们怎样都过河去？认识算法：渡河问题问题：两个大人和两个小孩一起渡河。渡口只算法的概念及描述课件算法的概念有穷性——一个算法在执行有穷步之后必须结束；可行性——算法中有待执行的运算和操作必须是相当基本的。（运算和操作能精确地执行）确定性——算法的每一个步骤必须要确切地定义；有输入——一个算法有零个或多个输入；有输出——算法有一个或多个输出；广义：“算法”指的是解决问题或完成任务的一系列步骤。计算机科学领域：“算法”指的是用计算机解决问题的步骤，是为了解决问题而需要让计算机有序执行的、无歧义的、有限步骤的集合。算法的要素：数据、运算及控制转移算法的概念有穷性——一个算法在执行有穷步之后必须结束；广义：算法的描述用自然语言描述算法用流程图描述算法用伪代码描述算法用计算机程序设计语言描述算法算法的描述用自然语言描述算法算法的描述——用自然语言表达

用自然语言表达算法，就是把算法的各个步骤，依次用人们熟悉的自然语言表示出来。优点：容易理解缺点：书写较烦、不确定性、对复杂的问题难以表达准确、不能被计算机识别和执行过河的方案:第一步：人和羊过河，人返回，留下羊；第二步：人和狼过河，人和羊返回，留下狼；第三步：人和菜过河，人返回，留下菜；第四步：人和羊过河算法的描述——用自然语言表达用自然语言表达算法，就合作探究步骤i的值Sum的值条件判断i≤6Sum加i1101

≤5条件成立12212≤5条件成立33333≤5条件成立64464≤5条件成立1055105≤5条件成立1566156≤5条件不成立结束算法

以小组为单位，用自然语言描述求解sum=1+2+3+4+5问题的算法1、设i的值为1；2、设sum的值为0；3、如果i≤5执行4，否则转去执行7;4、计算sum加i并将结果赋给sum；5、计算i加1并将结果赋给i；6、转去执行3;7、输出sum的值并结束算法。合作探究步骤i的值Sum的值条件判断i≤6Sum加i1101程序框名称功能开始/结束算法的开始和结束输入/输出输入和输出信息处理计算与赋值判断条件判断流程线算法中的流向连接圈表示算法流向出口或入口连接点常用的“流程图”所用的基本符号程序框名称功能开始/结束算法的开始和结束输入/输出输入和输出算法的概念及描述课件用流程图描述求解sum=1+2+3+4+5问题的算法开始i←1sum←0i≤5sum←sum+ii←i+1输出sum结束NY1、设i的值为1；2、设sum的值为0；3、如果i≤5执行4，否则转去执行7;4、计算sum加i并将结果赋给sum；5、计算i加1并将结果赋给i；6、转去执行3;7、输出sum的值并结束算法。用流程图描述求解sum=1+2+3+4+5问题的算法开始i←合作探究以小组为单位，用流程图表示：工人每天工作8小时,每小时9元,超过8小时的每小时增加15%的加班费,计算工人每天的应发的日工资。Y N

开始

X>8小时？

Y=X*9＋(X-8)*9*0.15

Y=X*9

输出日工资Y

输入工作小时X

结束

优点：直观、形象缺点：不能被计算机识别和执行合作探究以小组为单位，用流程图表示：Y N 开始 X用程序实现算法用计算机能理解和执行的程序设计语言把算法表示出来，然后把程序输入到计算机并执行，计算机才能按照预定的算法去解决问题。不同类型的计算机能够识别的指令和语言不尽相同，即使对同一种计算机语言，不同类型的计算机对该语言的解释程序也有差异。用程序表示算法时，必须按照程序设计语言适用某类计算机的具体规定来进行。用程序实现算法用计算机能理解和执行的程序设计语言把算法表示出VB程序求解sum=1+2+3+4+5问题VB程序求解sum=1+2+3+4+5问题算法的择优处理同一个问题可能有不同的算法，采用什么样的算法更简单、方便呢？著名数学家华罗庚“烧水泡茶”的两个算法。算法一第一步：烧水；第二步：水烧开后，洗刷茶具；第三步：沏茶。算法二第一步：烧水；第二步：烧水过程中，洗刷茶具；第三步：水烧开后沏茶。第二个算法的科学性在于应用了“统筹方法”区别？哪个更高效？一个好算法必须用到科学的方法算法的择优处理同一个问题可能有不同的算法，采用什么样的算法更课堂练习课堂练习小结特征：有输入确定性有穷性有输出可行性算法的描述用自然语言描述算法用流程图描述算法用程序实现算法

算法——解决问题的方法和步骤

一个问题，可能有多种算法，应该通过分析、比较、挑选一种最优的算法。一个好算法必须用到科学的方法，应该好好学习各学科处理问题的科学方法。小结特征：有输入确定性有穷性有输出可行性算第二章算法与问题解决算法的概念及描述许朝晖岳阳市第十五中学第二章算法与问题解决算法的概念及描述许朝晖岳阳市第十五中认识算法：渡河问题问题：两个大人和两个小孩一起渡河。渡口只有一只小船，一次只能渡过一个大人或两个小孩，他们四人都会划船，但都不会游泳。他们怎样都过河去？认识算法：渡河问题问题：两个大人和两个小孩一起渡河。渡口只算法的概念及描述课件算法的概念有穷性——一个算法在执行有穷步之后必须结束；可行性——算法中有待执行的运算和操作必须是相当基本的。（运算和操作能精确地执行）确定性——算法的每一个步骤必须要确切地定义；有输入——一个算法有零个或多个输入；有输出——算法有一个或多个输出；广义：“算法”指的是解决问题或完成任务的一系列步骤。计算机科学领域：“算法”指的是用计算机解决问题的步骤，是为了解决问题而需要让计算机有序执行的、无歧义的、有限步骤的集合。算法的要素：数据、运算及控制转移算法的概念有穷性——一个算法在执行有穷步之后必须结束；广义：算法的描述用自然语言描述算法用流程图描述算法用伪代码描述算法用计算机程序设计语言描述算法算法的描述用自然语言描述算法算法的描述——用自然语言表达

用自然语言表达算法，就是把算法的各个步骤，依次用人们熟悉的自然语言表示出来。优点：容易理解缺点：书写较烦、不确定性、对复杂的问题难以表达准确、不能被计算机识别和执行过河的方案:第一步：人和羊过河，人返回，留下羊；第二步：人和狼过河，人和羊返回，留下狼；第三步：人和菜过河，人返回，留下菜；第四步：人和羊过河算法的描述——用自然语言表达用自然语言表达算法，就合作探究步骤i的值Sum的值条件判断i≤6Sum加i1101

≤5条件成立12212≤5条件成立33333≤5条件成立64464≤5条件成立1055105≤5条件成立1566156≤5条件不成立结束算法

以小组为单位，用自然语言描述求解sum=1+2+3+4+5问题的算法1、设i的值为1；2、设sum的值为0；3、如果i≤5执行4，否则转去执行7;4、计算sum加i并将结果赋给sum；5、计算i加1并将结果赋给i；6、转去执行3;7、输出sum的值并结束算法。合作探究步骤i的值Sum的值条件判断i≤6Sum加i1101程序框名称功能开始/结束算法的开始和结束输入/输出输入和输出信息处理计算与赋值判断条件判断流程线算法中的流向连接圈表示算法流向出口或入口连接点常用的“流程图”所用的基本符号程序框名称功能开始/结束算法的开始和结束输入/输出输入和输出算法的概念及描述课件用流程图描述求解sum=1+2+3+4+5问题的算法开始i←1sum←0i≤5sum←sum+ii←i+1输出sum结束NY1、设i的值为1；2、设sum的值为0；3、如果i≤5执行4，否则转去执行7;4、计算sum加i并将结果赋给sum；5、计算i加1并将结果赋给i；6、转去执行3;7、输出sum的值并结束算法。用流程图描述求解sum=1+2+3+4+5问题的算法开始i←合作探究以小组为单位，用流程图表示：工人每天工作8小时,每小时9元,超过8小时的每小时增加15%的加班费,计算工人每天的应发的日工资。Y N

开始

X>8小时？

Y=X*9＋(X-8)*9*0.15

Y=X*9

输出日工资Y

输入工作小时X

结束

优点：直观、形象缺点：不能被计算机识别和执行合作探究以小组为单位，用流程图表示：Y N 开始 X用程序实现算法用计算机能理解和执行的程序设计语言把算法表示出来，然后把程序输入到计算机并执行，计算机才能按照预定的算法去解决问题。不同类型的计算机能够识别的指令和语言不尽相同，即使对同一种计算机语言，不同类型的计算机对该语言的解释程序也有差异。用程序表示算法时，必须按照程序设计语言适用某类计算机的具体规定来进行。用程序实现算法用计算机能理解和执行的程序设计语言把算法表示出VB程序求解sum=1+2+3+4+5问题VB程序求解sum=1+2+3+4+5问题算法的择优处理同一个问题可能有不同的算法，采用什么样的算法更简单、方便呢？著名数学家华罗庚“烧水泡茶”的两个算法。算法一第一步：烧水；第二步：水烧开后，洗刷茶具；第三步：沏茶。算法二第一步：烧水；第二步：烧水过程中，洗刷茶具；第三步：水烧开后沏茶。第二个算法的科学性在于应用了“统筹方法”区别？哪个更高效？一个好算法必须