算法及算法的表示课件

算法及算法的表示叶浩微算法及算法的表示1益智小游戏传教士过河有三个传教士和三个野人过河,只有条能装下两个人的船,在河的任何一方或者船上,如果野人的人数大于传教士的人数,那么传教士就会有危险。你能不能找出一种安全的渡河方法让传教士和野人都到了河对岸呢?小游戏\野人与传教士小游戏在线玩4399小游戏html益智小游戏2安全嫂河的方法和步骤第一步:1个传教士和1第一步:2个野人先过河,个野人过河,1个传教士1个野人回来回来第二步:2个野人过河第二步:2个野人过河,1个野人回来;1个野人回来第三步:2个传教士过河第三步:2个传教士过河1个野人和1个传教士回1个传教士和1个野人回来来第四步:2个传教士过河第四步:2个传教士过河,1个野人回来;1个野人回来第五步:2个野人过河,第五步:2个野人过河,1个野人回来1个野人回来第六步:2个野人过河。第六步:2个野人过河。安全嫂河的方法和步骤3算法的概念算法的·过河的方案就是这道趣味定义题的算法。请同学们记住一句话:算法就是解决问上面这个小游戏告诉题的方法和步骤。我们:所谓“算法”就是解题方要解决一个问题需要法的精确描述。算法描述设计有限个步骤来完的是一种有穷的动作序列成,这就是算法在算法中,每一步动即算法是由有限个步骤作的表示形式并没有组成的。规定的格式,可以是抽象的,也可以是具体的算法的概念4算法的设计与择优以“泡茶”为例,说明设计和选择合适的、优化的算法的重要性“泡茶”过洗开水壶程的步骤要想泡茶喝,当时的情况是:开水没有泡茶喝灌凉水拿茶叶水壶要洗,茶壶和茶杯要洗:火已经生了,茶叶也有了,怎么泡茶喝?洗茶杯洗茶壶烧开水算法的设计与择优5洗开水壶洗茶壶洗茶杯拿茶叶灌凉水烧开水泡茶喝“泡茶”算法1烧开水洗开水壶灌凉水泡茶喝洗茶壶洗茶杯拿茶叶“泡茶”算法2算法2最省时间。保证算法正确的同时,要考虑篁法的质量,设计出最优算法洗开水壶洗茶壶6二、算法的特征1有穷性:一个算法必须保证它的执行步骤是有限的,即它是能终止的2确定性:算法中的每一步骤必须有确切的含义,而不应当是模糊的,模棱两可的;3输入:有零个或多个输入;4输出:有一个或多个输出,没有输出的算法毫无意义;5可行性:算法的每一步都是计算机能够有效执行、可以实现的。二、算法的特征7、算法的表示:算法的表示方法有:自然语言、流程图和计算机语言。常用的计算机语言有:VB、C、C+和java等。、算法的表示:81)、自然语言描述算法用自然语言描述算法,就是把算法的各个步骤」依次用人们日常生活中使用的语言描述出来。例:请用自然语言描述求方程ax+b=0的解第一步:移项得ax>第二步:若a不等于0,则x=-b/a,结束第三步:若a=0,b=0,得x为任意值,结束;第四步:否则输出ⅹ无实数解,结束1)、自然语言描述算法9自然语言描述的优缺点:优点:通俗易懂,容易理解缺点:不够简洁直观,容易引起歧义例如:“明日逢春好不晦气,终年倒运少有余财”祝枝山意思意思二:明日逢春好,不晦气明日逢春,好不晦气终年倒运少,有余财终年倒运,少有余财自然语言描述的优缺点:10算法及算法的表示课件11算法及算法的表示课件12算法及算法的表示课件13算法及算法的表示课件14算法及算法的表示课件15算法及算法的表示课件16算法及算法的表示课件17算法及算法的表示课件18算法及算法的表示课件19算法及算法的表示课件20算法及算法的表示课件21算法及算法的表示课件22算法及算法的表示课件23算法及算法的表示课件24算法及算法的表示课件25算法及算法的表示课件26算法及算法的表示课件27算法及算法的表示课件28算法及算法的表示课件29算法及算法的表示课件30算法及算法的表示叶浩微算法及算法的表示31益智小游戏传教士过河有三个传教士和三个野人过河,只有条能装下两个人的船,在河的任何一方或者船上,如果野人的人数大于传教士的人数,那么传教士就会有危险。你能不能找出一种安全的渡河方法让传教士和野人都到了河对岸呢?小游戏\野人与传教士小游戏在线玩4399小游戏html益智小游戏32安全嫂河的方法和步骤第一步:1个传教士和1第一步:2个野人先过河,个野人过河,1个传教士1个野人回来回来第二步:2个野人过河第二步:2个野人过河,1个野人回来;1个野人回来第三步:2个传教士过河第三步:2个传教士过河1个野人和1个传教士回1个传教士和1个野人回来来第四步:2个传教士过河第四步:2个传教士过河,1个野人回来;1个野人回来第五步:2个野人过河,第五步:2个野人过河,1个野人回来1个野人回来第六步:2个野人过河。第六步:2个野人过河。安全嫂河的方法和步骤33算法的概念算法的·过河的方案就是这道趣味定义题的算法。请同学们记住一句话:算法就是解决问上面这个小游戏告诉题的方法和步骤。我们:所谓“算法”就是解题方要解决一个问题需要法的精确描述。算法描述设计有限个步骤来完的是一种有穷的动作序列成,这就是算法在算法中,每一步动即算法是由有限个步骤作的表示形式并没有组成的。规定的格式,可以是抽象的,也可以是具体的算法的概念34算法的设计与择优以“泡茶”为例,说明设计和选择合适的、优化的算法的重要性“泡茶”过洗开水壶程的步骤要想泡茶喝,当时的情况是:开水没有泡茶喝灌凉水拿茶叶水壶要洗,茶壶和茶杯要洗:火已经生了,茶叶也有了,怎么泡茶喝?洗茶杯洗茶壶烧开水算法的设计与择优35洗开水壶洗茶壶洗茶杯拿茶叶灌凉水烧开水泡茶喝“泡茶”算法1烧开水洗开水壶灌凉水泡茶喝洗茶壶洗茶杯拿茶叶“泡茶”算法2算法2最省时间。保证算法正确的同时,要考虑篁法的质量,设计出最优算法洗开水壶洗茶壶36二、算法的特征1有穷性:一个算法必须保证它的执行步骤是有限的,即它是能终止的2确定性:算法中的每一步骤必须有确切的含义,而不应当是模糊的,模棱两可的;3输入:有零个或多个输入;4输出:有一个或多个输出,没有输出的算法毫无意义;5可行性:算法的每一步都是计算机能够有效执行、可以实现的。二、算法的特征37、算法的表示:算法的表示方法有:自然语言、流程图和计算机语言。常用的计算机语言有:VB、C、C+和java等。、算法的表示:381)、自然语言描述算法用自然语言描述算法,就是把算法的各个步骤」依次用人们日常生活中使用的语言描述出来。例:请用自然语言描述求方程ax+b=0的解第一步:移项得ax>第二步:若a不等于0,则x=-b/a,结束第三步:若a=0,b=0,得x为任意值,结束;第四步:否则输出ⅹ无实数解,结束1)、自然语言描述算法39自然语言描述的优缺点:优点:通俗易懂,容易理解缺点:不够简洁直观,容易引起歧义例如:“明日逢春好不晦气,终年倒运少有余财”祝枝山意思意思二:明日逢春好,不晦气明日逢春,好不晦气终年倒运少,有余财终年倒运,少有余财自然语言描述的优缺点:40算法及算法的表示课件41算法及算法的表示课件42算法及算法的表示课件43算法及算法的表示课件44算法及算法的表示课件45算法及算法的表示课件46算法及算法的表示课件47算法及算法的表示课件