1、第一章 算法初步,算法的含义,江苏省西亭高级中学,你能解决吗？,怎样把大象关进冰箱里？ 一商品价格在01000元之间，问竞猜者采取什么策略才能在较短时间内猜出商品价格？ 如果有九枚硬币，其中有一枚重量较轻，如何用天平找出它？,算法是什么？,通常很多问题的解决都有一定的规律和过程 算法就是对一类问题的机械的、统一的求解过程。,学会算法的规范性书写,例：写出把大象关进冰箱里的算法第一步 把冰箱门打开第二步 把大象放进冰箱第三步 把冰箱门关上,注：为了简单规范的书写，习惯上用Sn 表示第n步 （ S: step ）,仿照前面，你来写一写,例：请写出的一个 算法,算法1：,S1：计算1+2得到3；,S
2、2：将第一步中的运算结果3与3相加得到6；,S3：将第二步中的运算结果6与4相加得到10；,S4：将第三步中的运算结果10与5相加得到15；,算法2:,S1：取n=5；,S2：计算,S3：输出运算结果。,解: 我们用消元法求解这个方程组，步骤是：第一步 方程不动，将方程中x的系数除以方程中x的系数，得到乘数m4/22；,这种消元回代的算法适用于一般线性方程组的求解,仿照前面，你来写一写,课堂练习： 写出解方程x的一个算法 写出求 的一个算法3. 写出求1+2+3+100的一个算法. 4 设计一个算法,找出三个数a,b,c中的最大数.,辨析练习,5下列有关“算法”的说法不正确的是（D） A.算法
3、是解决问题的方法和步骤 B.算法的每一个步骤和次序应当是确定的 C.算法在执行有限个步骤后必须结束 D.算法是能够在计算机上运行的程序语言,6看下面的四段话，其中不是解决问题的算法的是（ C ） A.从济南到北京旅游，先坐火车，再坐飞机抵达 B.解一元一次方程的步骤是去分母、去括号、移项、合并同类项、系数化为1 C.方程x2-1=0有两个实根 D.求1+2+3+4+5的值，先计算1+2=,再求3+3=6，6+4=10，10+5=15，最终结果为15,7.买一只杯子需2元，现要写出计算买n只杯子所需要的钱数的一个算法，则这个算法中必须要用到的一个表达式为 2n . 8.设计一个算法，计算输入实数
4、的绝对值. 【解】算法如下: 第一步 输入x 第二步 判断x的符号,如果为正或为零,则输出x;如果为负,则输出-x.,9.设计算法,将三个数按从大到小的顺序排列. 【解】算法如下: 第一步 输入三个数a,b,c；第二步 若ab,则a与b互换，否则转入第三步；第三步 若ac,则a与c互换，否则转入第四步；第四步 若bc,则b与c互换，否则转入第五步；第五步 排列结束，输出a,b,c.,做一做,蓝墨水瓶里错装了黑墨水，黑墨水瓶里错装了蓝墨水，请你设计一个算法将它们改正过来。,练一练： 两个大人和两个小孩一起渡河，渡口只有一条小船，一次只能渡过一个大人或两个小孩，他们四人都会划船，但都不会游泳。请你
5、帮他们设计一个渡河方案。,第一步：两个小孩同船渡过河去；,第二步：一个小孩划船回来；,第三步：一个大人独自划船渡过河去；,第五步：两个小孩再同船渡过河去；,第六步：一个小孩划船回来；,第七步：余下的一个大人独自划船渡过河去；,第八步：对岸的小孩划船回来；,第九步：两个小孩再同船渡过河去。,解：,第四步：对岸的小孩划船回来；,思考：一个人带三只狼和三只羚羊过河，只有一条船，同船可以容纳一个人和两只动物。没有人在的时候，如果狼的数量不少于羚羊的数量，狼就会吃掉羚羊。设计过河的算法。,算法或步骤如下：,第一步： 人带两只狼过河；,第二步： 人自己返回；,第四步：人带两只狼返回 ；,第五步：人带两只羚羊过河 ；,第六步：人自己返回 ；,第七步：人带两只狼过河 ；,第八步：人自己返回带一只狼过河 。,解：,第三步：人带一只羚羊过河 ；,说一说,你能就生活中的某些事件描述一下算法吗？,小 结：,算法的特征是什么？,算法的含义：一般而言，对一类问题的机械的、统一的求解方法称为算法。,逻辑性 概括性 有限性 非唯一性 普遍性,算法的基本思想：,探求解决问题的一般性方法，并将解决问题的步骤用具体化、程序化的语言加以表述。,四、作业,创新课时训练,
