追求简洁高效算法设计.pptVIP

§1.1.1算法的概念;把大象放进冰箱里需要几步？;问题1:请写出解二元一次方程组

的详细求解环节.;你能写出求普通二元一次方程组的环节吗？;普通地,按照一定规则处理某一类问题的明确和有限的环节称为算法。;二.算法的基本特征:;1．以下关于算法的说法正确的是（）

（A）某算法能够无止境地运算下去

（B）一种问题的算法环节能够是可逆的

（C）完毕一件事情的算法有且只有一种

（D）设计算法要本着简单、方便、可操作的标准;2．以下运算中不属于我们所讨论算法范围的是（）.

A.已知圆的半径求圆的面积

B.从一副扑克牌随意抽取3张扑克牌抽到24点的可能性

C.已知坐标平面内的两点求直线的方程

D.加减乘除运算法则;三.算法的表示方式：;第一步：用2除7，得到余数1,所以2不能整除7.;例1:（2）设计一种算法，判断35是否为质数？;第一步：给定一种大于2的整数n；;假如你参加一种猜商品价格的活动,只要在要求时间内大体猜出某商品的价格,就可获得该件商品（每猜一次，主持人会提醒你报价是高了还是低了）.现有一商品,价格在0～1400元之间,采用怎样的方略才能在较短时间内说出大体答案呢?;例2.用二分法设计一种求方程x2-2=0（x0）的近似根的算法.(准