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