高中数学 算法的概念学案 新人教A版必修.doc

《高中数学 算法的概念学案 新人教A版必修.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、1．1．1算法的概念学习目标：知识与技能1．了解算法的概念，体会算法的思想2．能够用自然语言叙述算法3．会写出解二元一次方程（组）的算法过程与方法:通过求解二元一次方程组，体会解方程的一般性步骤，这些步骤就是算法，不同的问题有不同的算法，同一个问题也可能有多个算法。情感、态度与价值观了解计算机的算法语言，认识到计算机是人类征服自然的一个有力工具，进一步提高探索，认识世界的能力。教学过程：1．算法是指2．算法具有、、、、等特点。思考：1．什么叫质数，4是质数吗？5呢？2．任意给定一个正实数a，设计一个算法求以这个数为半径的圆的面积。3．判断真假：①求解某一类问题的

2、算法是唯一的。②算法必须在有限步骤之后停止。③算法的每一步操作必须是明确的，不能有歧义或摸糊。④算法执行后一定产生确定的结果。典例剖析：例1．设计一个算法，判断7是否为质数2．对于任意的整数（n＞2），判断n是否为质数3．任意给定一个大于K的正整数n，设计一个算法求出n的所有因数。第一步：依次以2～（n-1）为除数去除n，检查余数是否为0，若是，则是n的因数，若[来源:学+科+网Z+X+X+K]不是，则不是n的因数。第二步：在n的因数中加入1和n。第三步：输出n的所有因数。【自我感悟】设计算法要求：1．写出的算法必须能解决一类问题，并能够重复使用2．要使算法尽量

3、简单，步骤尽量少3．要保证算法正确且计算机能够执行例2：用二分法设计一个求方程x2-2=0（x＞0）的近似解的算法分析：该算法实质是求的近似值的一个最基本的方法。学生分组讨论探究并独立在练习本上完成。巩固练习：（P5练习）1．计算下列各式中的s值，能设计算法求解的是（）①S=1+2+3+……+100②S=1+2+3+……+100+……③S=1+2+3+……+n（n≥1，且n∈N）A．①②B．①③C．②③D．①②③2．某一计算机程序的工作步骤如下：第一步：输入数据n第二步：变量A与k的初始值为，k=1第三步：若k＜n执行第四步，若k=n执行第七步第四步：执行运算第

4、五步：将B的值给A第六步：将k+1的值赋给k后执行第三步[来源:学科网ZXXK]第七步：输出A[来源:学.科.网]若输入n=6，则计算机将输出A=3．设计一个算法：输入一个自变量x的值，求分段函数的函数值。课堂小结：学生总结，教师补充1．1．2程序框图与顺序结构学习目标知识与技能掌握程序框图的概念，会用通用的图形符号表示算法，掌握算法的顺序结构，掌握画程序框图的基本规则，能正确画出程序框图。过程与方法[来源:Z#xx#k.Com]通过模仿、操作、探索，经历通过设计程序框图表达解决问题的过程，学会灵活正确地画程序框图。情感、态度与价值观通过本节的学习，使我们对程序

5、框图有一个基本的了解，掌握算法语言的三种基本逻辑结构，明确程序框图的基本要求，认识到学习程序框图是我们学习计算机的一个基本步骤，也是我们学习计算机语言的必经之路。预习导学阅读课本P6—P9回答下列问题1．程序框图的定义2．算法的基本逻辑结构有哪些？3．请说说第7页图1．1—2中的各类图形的名称及其功能；这个程序框图中包含哪些逻辑结构？4．例3主要用到了哪些逻辑结构？这种逻辑结构能表示哪些类型的问题？自主测评1．一个完整的程序框图至少应包括A．起止框和输入，输出框B．起止框和处理框C．处理框和判断框D．起止框和判断框2．程序框图中的“处理框”的功能是A．赋值B．计

6、算C．赋值或计算D．判断某一个条件是否成立输入Ra=2b输出a输入a1,a2将记作b输入b将a1与a2的和记作b开始始开始始结束结束3．写出下列程序框图的运行结果，若R=8，则a=学习巩固1．下列所示的是一个算法的流程图：已知a1=3,输出的b=7,求a2的值。2．观察下面的程序框图，指出算法解决的问题。S=0k＞99?K=1S=S+否k=k+1是输出S结束开始始拓展延伸任意给定一个正实数，设计一个算法，求以这个数为半径的圆的面积，并画出程序框图表示。1．1．3条件结构学习目标知识与技能1．掌握画程序框图的基本规则，能正确画出程序框图2．通过模仿、操作、探索

7、、经历设计程序框图表达解决问题的过程3．掌握条件结构框图过程与方法通过模仿、操作、探索、经历通过设计程序框图表达解决问题的过程；学会灵活，正确地画条件结构程序框图。情感、态度与价值观通过教学活动，感受数学时实际生活的需要，体会现实世界和数学知识的联系。预习导学请同学们阅读课本P10—12页，回答下列问题1．条件结构是的控制结构。输入成绩xX≥60？输出“及格”①②结束开始始2．条件结构是指在算法中通过对的判断，根据是否成立而选择流向的算法结构。3．条件结构的两种程序框图分别是和4．下列算法中可以用条件结构表示的是（）A．求点到直线的距离B．已知梯形的两底及高求面

8、积C．解一元二次方程D．