在中央电视台幸运52节目中有一个猜商品价格的环节竟猜课件.ppt

1、 在中央电视台幸运在中央电视台幸运52节目中节目中,有一个猜商品有一个猜商品价格的环节价格的环节,竟猜者如在规定的时间内大体猜出竟猜者如在规定的时间内大体猜出某种商品的价格某种商品的价格,就可获得该件商品就可获得该件商品.现有一商品现有一商品,价格在价格在0-8000元之间元之间,采取怎样的策略才能在短采取怎样的策略才能在短的时间内说出正确的时间内说出正确(大体上大体上)的答案呢的答案呢?新课导入新课导入第一步第一步:报报“4000”；第二步第二步:若主持人说高了若主持人说高了(说明答案在说明答案在04000之间之间),就报就报“2000”,否则否则(答数在答数在40008000之间之间)报报

2、“6000”；第三步第三步:重复第二步的报数方法取中间数重复第二步的报数方法取中间数,直直至得到正确结果至得到正确结果.方法方法解决问题解决问题的方法的方法第一步：第一步：先去括号；先去括号；第二步：第二步：再乘除；再乘除；第三步：第三步：后加减。后加减。解决问题的方解决问题的方法是一种算法法是一种算法!问题求解：求解：6+5(4-2)知识与技能知识与技能教学目标教学目标(1)了解算法的含义，体会算法的思想。了解算法的含义，体会算法的思想。(2)能够用自然语言叙述算法。能够用自然语言叙述算法。(3)掌握正确的算法应满足的要求。掌握正确的算法应满足的要求。(4)会写出解线性方程（组）的算法。会写

3、出解线性方程（组）的算法。(5)会写出一个求有限整数序列中的最大值的算法。会写出一个求有限整数序列中的最大值的算法。(6)会应用会应用Scilab求解方程组。求解方程组。过程与方法过程与方法 通过求解二元一次方程组，体会解方程的一般通过求解二元一次方程组，体会解方程的一般性步骤，从而得到一个解二元一次方程组的步骤，性步骤，从而得到一个解二元一次方程组的步骤，这些步骤就是算法，不同的问题有不同的算法。由这些步骤就是算法，不同的问题有不同的算法。由于思考问题的角度不同，同一个问题也可能有多个于思考问题的角度不同，同一个问题也可能有多个算法，能模仿求解二元一次方程组的步骤，写出一算法，能模仿求解二元

4、一次方程组的步骤，写出一个求有限整数序列中的最大值的。个求有限整数序列中的最大值的。情感态度与价值观情感态度与价值观 通过本节的学习，使我们对计算机的算法通过本节的学习，使我们对计算机的算法语言有一个基本的了解，明确算法的要求，认语言有一个基本的了解，明确算法的要求，认识到计算机是人类征服自然的一各有力工具，识到计算机是人类征服自然的一各有力工具，进一步提高探索、认识世界的能力。进一步提高探索、认识世界的能力。把自然语言转化为算法语言。把自然语言转化为算法语言。难点难点教学重难点教学重难点 算法的含义、解二元一次方程组和判断算法的含义、解二元一次方程组和判断一个数为质数的算法设计。一个数为质数

5、的算法设计。重点重点第一步：第一步：第二步：第二步：第三步：第三步：（消元）（消元）（解一元一次方程）（解一元一次方程）+2，得，得 7x =11解得解得11x =7（带入求解）带入求解）11x =7将将 代入代入, ,得得6y =7写出解方程组写出解方程组3x-2y=32x+y=4的步骤的步骤什么是算什么是算法呢？法呢？ 两个大人和两名儿童一起渡河，渡口只两个大人和两名儿童一起渡河，渡口只有一条小船，一次只能渡过一个大人或两名有一条小船，一次只能渡过一个大人或两名儿童，他们四人都会划船，但都不会游泳。儿童，他们四人都会划船，但都不会游泳。请你帮他们设计一个渡河方案。请你帮他们设计一个渡河方案

6、。有什么方法呢？步有什么方法呢？步骤又是什么呢？骤又是什么呢？第一步：第一步：两个小孩同船渡过河去；两个小孩同船渡过河去； 第二步：第二步：一个小孩划船回来；一个小孩划船回来； 第三步：第三步：一个大人独自划船渡过河去；一个大人独自划船渡过河去； 第四步：第四步：对岸的小孩划船回来；对岸的小孩划船回来； 第五步：第五步：两个小孩再同船渡过河去；两个小孩再同船渡过河去； 第六步：第六步：一个小孩划船回来；一个小孩划船回来；第七步：第七步：余下的一个大人独自划船渡过河去；余下的一个大人独自划船渡过河去； 第八步：第八步：对岸的小孩划船回来；对岸的小孩划船回来； 第九步：第九步：两个小孩再同船渡过河

7、去。两个小孩再同船渡过河去。 什么是算什么是算法呢？法呢？ 简单地说，算法就是解决问题的程序或步骤。什么是算什么是算法呢？法呢？归纳归纳算法定义算法定义 算法算法是指，可以用计算机来解决的某是指，可以用计算机来解决的某一类问题的程序或步骤，这些程序和步骤一类问题的程序或步骤，这些程序和步骤必须是必须是明确的明确的和和有效的，有效的，而且能够在而且能够在有限有限步步完成完成。问：要把大象装冰箱，分几步？问：要把大象装冰箱，分几步？答：答：分三步：分三步：第一步第一步：打开冰箱门；：打开冰箱门；第二步第二步：把大象装冰箱；：把大象装冰箱；第三步第三步：关上冰箱门。：关上冰箱门。算法必须可算法必须可

8、行且确定！行且确定！某同学要在下午到体育馆参加比赛，比某同学要在下午到体育馆参加比赛，比赛下午赛下午2时开始，请写出该同学从家里发到比时开始，请写出该同学从家里发到比赛地的算法。赛地的算法。（1）1:00从家出发到公共汽车站。从家出发到公共汽车站。（2）1:10上公共汽车。上公共汽车。（3）1:40到达体育馆。到达体育馆。（4）1:45做准备活动。做准备活动。（5）2:00比赛开始。比赛开始。用自然语言来描述可写为用自然语言来描述可写为：S1 1:00从家出发到公共汽车站从家出发到公共汽车站S2 1:10上公共汽车上公共汽车S3 1:40到达体育馆到达体育馆S4 1:45做准备活动做准备活动S

9、5 2:00比赛开始比赛开始用数学语言来描述可写为：用数学语言来描述可写为：算法必须有算法必须有限步完成！限步完成！ 明确性明确性: : 算法对每一个步骤都有确切的算法对每一个步骤都有确切的, ,能有效执能有效执行且得到确定结果的行且得到确定结果的, ,不能模棱两可。不能模棱两可。 有限性有限性: : 算法应由有限步组成算法应由有限步组成, ,至少对某些输入，算至少对某些输入，算法应在有限多步内结束法应在有限多步内结束, ,并给出计算结果并给出计算结果。算法的基本特征是？算法的基本特征是？ 有效性有效性: : 算法从初始步骤开始算法从初始步骤开始, ,分为若干明确的步骤分为若干明确的步骤, ,

10、每一步都只能有一个确定的继任者每一步都只能有一个确定的继任者, ,只有执行完只有执行完前一步才能进入到后一步前一步才能进入到后一步, ,并且每一步都确定无并且每一步都确定无误后误后, ,才能解决问题。才能解决问题。 不唯一性不唯一性: : 求解某一个问题的解法不一定是唯一的求解某一个问题的解法不一定是唯一的, ,对对于同一个问题可以有不同的解法。于同一个问题可以有不同的解法。课堂小结课堂小结算法的定义算法的定义 算法算法是指，可以用计算机来解决的某一类是指，可以用计算机来解决的某一类问题的程序或步骤，这些程序和步骤必须是问题的程序或步骤，这些程序和步骤必须是明明确的确的和和有效的，有效的，而且

11、能够在而且能够在有限步有限步完成。完成。很重要！很重要！高考链接高考链接1.（2009浙江）某程序框图如图所示，该程浙江）某程序框图如图所示，该程序运行后输出的序运行后输出的K的值是的值是 ( )A. 4 B. 5C. 6 D. 7A对于对于K=0,S=1, K=1,而对于而对于K=1,S=3, K=2,则对于则对于K=2,S=3+8, K=3,后面是后面是K=3,S=3+8+211, K=4,不符合条件时输出的不符合条件时输出的K=4解析：解析：1. 写出解不等式写出解不等式x2-2x-30，示出方程两根，示出方程两根 （设（设x1x2），则），则 不等式解集为不等式解集为x | x x1或或x x2；第三步第三步：若若= 0，则不等式解集为，则不等式解集为x | xR且且x ；第四步第四步：若若n”是否成立。若是，则结束是否成立。若是，则结束算算 法；否则，返回第三步。法；否则，返回第三步。