1 算法的含义.ppt

猜物品的价格游戏：现有一商品，价格在0~8000元之间，采取怎样的策略才能在较短的时间内猜出正确的答案呢?;请看小品“钟点工”片段; 两个大人和两个小孩一起渡河，渡口只有一条小船，每次只能渡1个大人或2个小孩，他们四人都会划船，但都不会游泳。试问他们怎样渡过河去？请写出一个渡河方案。 ;第一步：两个小孩同船渡过河去；;算法的含义; 广义地说，完成某项工作的方法和步骤，就称之为算法。;数学史介绍;算法的研究和应用正是本课程的主题 ！;21世纪信息社会的两个主要特征： “计算机无处不在” “数学无处不在”;狭义算法;例1：给出求1+2+3+4+5的一个算法。;算法2：可以运用公式;算法3：用循环方法求和;例2 给出求解方程组 的一个算法；;第三步:将上面的方程组自下而上回代求解,得 到 .;例3．任意给定一元二次方程ax2+bx+c=0，设计一个算法，求解这个方程。 ;有人对歌德巴赫猜想“任何大于4的偶数都能写成两个奇质数之和”设计了如下操作步骤：;;算法的表述形式： ;算法的基本思想：;课堂练习;3．下列关于算法的说法中，正确的有（ ） ①求解某一类问题的算法是唯一的； ②算法必须在有限步操作之后停止； ③算法的每一步操作必须是明确的， 不能有歧义或模糊； ④算法执行后一定产生确定的结果。 A、1个 B、2个 C、3个 D、4个;4．在数学中，现代意义上的算法是指（ ） A．用阿拉伯数字进行运算的过程 B．解决某一类问题的程序或步骤 C．计算机在有限步骤之内完成，用来解决 某一类问题的明确有效的程序或步骤 D．用计算机进行数学运算的方法; 6.有蓝和黑两个墨水瓶，但现在却错把蓝墨水装在了黑墨水瓶中，黑墨水错装在了蓝墨水瓶中，要求将其互换，请你设计算法解决这一问题。;7.下面给出了解决问题的算法 第一步 输入x； 第二步 若x≤3，则执行第三步，否则执行第四步； 第三步 使y=2x-1； 第四步 使y=x2-2x+4； 第五步 输出y。 ①这个算法解决的问题是______________； ②当输入的x值为_____时，输入值与输出值相等。;8.已知一个学生的语文成绩为89，数学成绩为96，外语成绩为99，求他的总分和平均成绩的一个算法为： 第一步 取A=89，B=96，C=99 第二步 ___________________； 第三步 ___________________； 第四步 输出D，E。;小结反思