01.算法-认识计算机算法.ppt

-认识计算机算法引例:西红柿炒鸡蛋第一步:准备两个西红柿和三个鸡蛋,一个碗,一个盆子; 第二步:将西红柿清洗干净,切开,放在砧板上; 第三步:把三个鸡蛋打在碗里,打散; 第四步:点火,向锅里倒少许油,加热至七八成即可; 第五步:将鸡蛋倒入锅内,翻炒一分钟左右; 第六步:将西红柿倒入锅内,与鸡蛋一同翻炒一到两分钟; 第七步:向锅内加少量水,盖上锅盖; 第八步:待水煮沸后,再煮两至三分钟; 第九步:加适量盐、味精,翻炒; 第十步:关火,装盘;有没有吃过西红柿鸡蛋?有没有到厨房有没有吃过西红柿鸡蛋?有没有到厨房看过妈妈做西红柿炒鸡蛋?看过妈妈做西红柿炒鸡蛋?我们向妈妈发出一个“指令”:“妈妈我想吃西红柿炒鸡蛋”,妈妈就会按照刚才的步骤一步步地操作,到第十步操作结束后一盆西红柿炒鸡蛋就做好了。同样的,为什么我们能通过键盘和鼠标向计算机发出命令,让计算机帮助我们人类来处理各种不同的问题呢?要知道,计算机天生和电视机、电冰箱一样,只是一台用电驱动的机器而已,是没有任何智力的。这是由于人们事先对各类问题进行了分析,确定了解决问题的方法和步骤,然后根据它编写出计算机程序,才得出最后结果。认识算法做任何事情都有需要有一定的步骤,刚才我们举了一个生活上的例子,现在我们举一个数学上非常简单的例子:计算:1+2+3+4+……+99+100第一步:1加2得3,记住3;第二步:3加3得6,记住6;第三步:6加4得10,记住10;……第九十八步:4851加99得4950,记住4950;第九十九步:4950加100得5050,记住5050;第一百步:运算结束,输出5050;计算:1+2+3+4+ ……+99+100解决方案一计算:1+2+3+4+ ……+99+100第一步:1加100得101,记住101;第二步:101乘以50得5050,记住5050;第三步:运算结束,输出5050;解决方案二显然,第二种解决方案要优于第一种,但是不管采用何种解决方案,无论笔算、心算或用算盘、计算机计算,都要经过有限的、事先设计好的步骤。算法的概念(Algorithm)当然,我们这里只讨论计算机可以实现的算法,让计算机去执行“西红柿炒鸡蛋”的算法显然是不行的,我们这里只讨论计算机算法。例如求若干数之和、求方程的根,属于数值运算例如将若干人名按字母顺序排序、图书资料检索、计算机绘图等属于非数值运算为解决一个问题而采取的方法和步骤,称为“算法”(Algorithm)。或者说,算法是解题方法的精确描述,解决一个问题的过程就是实现一个算法的过程。数值运算非数值运算简单算法举例⑴酒醋A B酒醋A 有两个杯子A和B,分别盛放酒和醋,要求将它们互换(即A杯原来盛放酒,现要改盛醋,B杯则相反)算法必须增加一个空杯C作为过渡,其算法可以表示为:步骤一:先将A杯中的酒倒在C杯中;步骤二:再将B杯中的醋倒在A杯中;步骤三:最后将C杯中的酒倒在B杯中;上面的算法可以简化表示如下:① A→C② B→A③ C→B简单算法举例⑵如何从十个数中挑选出最大的数?思路:这个问题的解决思路可以用“打擂台”来比喻:先有任意一人在台上,然后第二个人与他比武,胜者留在台上,如此继续下去,直到第十个人比完为止(一共比□次)?,最后留在台上者为胜。