算法及算法的表示课件

单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,*,算法及算法的表示,叶浩微,算法及算法的表示,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等。,、算法的表示:,8,1)、自然语言描述算法,用自然语言描述算法,就是把算法的各个步骤,依次用人们日常生活中使用的语言描述出来。,例:请用自然语言描述求方程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,