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

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