算法的基本思想--杨国辉
发布时间:2013-6-24 10:46:17 浏览次数:357

 

算法的基本思想

教学目标:1、理解算法的基本思想在社会的各方面的渗透,掌握算法的意义:

           2、会用算法的来解决生活实际问题:

           3、理解写算法的基本要求,掌握算法的写法:

           4、培养学生用唯物辩证思维方法分析实际问题的能力。

教学重点:算法的基本思想和基本要求

教学难点:算法的写法过程

教学过程:

★算法的基本思想

随着计算科学和信息技术的飞速发展,算法的思想已经渗透到社会的方方面。在以前的学习中,虽然没有出现算法这个名词,但实际上在数学教学中已经渗透了大量的算法思想,如四则运算的过程、求解方程的步骤等等。完成这些工作都需要一系列程序化的步骤,这就是算法的思想。

【例】在电视台的某个娱乐节目中,要求参与者快速猜出物品的价格。主持人出示某件物品,参与者每次估算出一个价格,主持人只能回答高了、低了或者正确。

       在某次节目中,主持人出示了一台价值在1000元以内的随身听,并开始了竞猜。下面是主持人和参与者的一段对话:

     参与者:800元!

     主持人:高了!

     参与者:400元!

     主持人:低了!

     参与者:600元!

     主持人:低了!

     ………………….

     如果你是参与者,你接下来会怎么猜?

★算法的定义

算法可以理解为由基本运算及规定的运算顺序构成的完整的解题步骤,或看成按要求设计好的有限的、确切的计算序列,并且这样的步骤或序列能解决一类问题。

【例】写出你在家中烧开水的过程的一个算法。

:  1、往壶内注水;    2、点火加热;

             3观察:如果水开,则停止烧火,否则继续烧火;

             4、如果水未开,重复“3”直至水开。 

总结:“1”其实大部分事情都是按照一定的程序执行,因此要理清事情的每一步。

        “2”判断水是否烧开与是否继续烧火的过程是一个反馈与判断过程,因此有必要不断重复过程“3”

请观察下面一个算法:写出出已知直角三角形两边a,b,求斜边的一个算法

解:①输入直角三角形两边a,b的值;②计算L= ★   小结:

算法是解决问题的精确的描述,但是并不是所有问题都有算法,有些问题使用形式化、程序化的刻画是最恰当的,这就要求我们在写算法时应精练、简练、清晰地表达清楚,更要善于分析任何可能出现的问题。

★作业: