高中数学 算法初步课件课件 北师大版必修3.ppt

《高中数学 算法初步课件课件 北师大版必修3.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、学科网之数学直通车----算法初步知识体系第一节算法与程序框图基础梳理1.算法通常是指可以用计算机来解决的某一类问题的程序或步骤，这些程序或步骤必须是确定的和能执行的，而且能够在有限步之内完成.2.程序框图（1）定义：程序框图又称流程图，是一种用程序框、流程线及文字说明来表示算法的图形.（2）说明：在程序框图中，一个或几个程序框的组合表示算法中的一个步骤；带有方向箭头的流程线将程序框连接起来，表示算法步骤的执行顺序.3.三种基本逻辑结构条件结构循环结构定义由若干个依次执行的步骤组成的，这是任何一个算法都离不开的基本结构算法的流程根据条件是否成立有不同的流向

2、，条件结构就是处理这种过程的结构从某处开始，按照一定的条件反复执行某些步骤的情况，反复执行的步骤称为循环体程序框图名称顺序结构条件结构循环结构内容定义由若干个依次执行的步骤组成，这是任何一个算法都离不开的基本结构算法的流程根据条件是否成立有不同的流向，条件结构就是处理这种过程的结构从某处开始，按照一定的条件反复执行某些步骤的情况，反复执行的步骤成为循环体程序框图典例分析题型一算法的设计【例1】已知点和直线l:Ax+By+C=0（A≠0），求点到直线l的距离d，写出其算法并画出程序框图.分析由公式可知，欲求点到直线的距离，要先求及，代入，用顺序结构解决.解算

3、法如下：第一步，输入点P的坐标x0,y0及直线方程的系数A、B、C.第二步，计算第三步，计算第四步，计算第五步，输出d.程序框图:学后反思给出一个问题，设计算法时应注意：（1）认真分析问题，联系解决此问题的一般数学方法；（2）综合考虑此类问题中可能涉及的各种情况;（3）将解决问题的过程划分为若干个步骤；（4）借助变量或参数用数学表达式表述算法；（5）用简练的语言将各个步骤表示出来.１城区一中学生数学模块学分认定由模块成绩决定，模块成绩由模块考试成绩和平时成绩构成，各占50%，若模块成绩大于或等于60分，获得2学分，否则不能获得学分（为0分），设计一算法，通

4、过考试成绩和平时成绩计算学分，并画出程序框图开始结束输入a,bS>=60?credit=2credit=0否是S=(a+b)*0.5输出credit２、对任意正整数n,的值,并画出程序框图.开始输入一个正整数n输入S的值结束S=0i=1S=S+1/ii=i+1i≤nYN设计一个算法求步骤A步骤B思考:将步骤A和步骤B交换位置，结果会怎样？能达到预期结果吗？为什么？要达到预期结果，还需要做怎样的修改？例3设计一算法，求和:1+2+3+…+100结束i=i+1Sum=Sum+ii<100?输出Sum否是i=0，Sum=0开始结束输出Sumi=0，Sum=0开始

5、i=i+1Sum=Sum+ii>=100?否是能否说说这个流程图的异同点？i=i+1Sum=Sum+i解决方法就是加上一个判断，判断是否已经加到了100，如果加到了则退出，否则继续加。直到型结构当型结构i=i+1Sum=Sum+i是否i=i+1Sum=Sum+i否是i<100?i>=100?请填上判断的条件。开始输入aa≥0输出

6、a

7、=a输出

8、a

9、=-a结束NYＰ１１　练习１开始X1=1X2=2m=(x1+x2)/2x2=mx1=mm*m－3<>0

10、x1－x2

11、＜0.005(x1*x1－3)*(m*m－3)＞0输出所求的近似值m结束m=(x1+x2)/2N

12、yyN练习２▲下面是关于城市居民生活用水收费的问题为了加强居民的节水意识，某市制定了以下生活用水收费标准：每户每月用水未超过７ｍ３时，每立方米收费1.0元，并加收0.2元的城市污水处理费,超过７ｍ３的部分,每立方米收费1.5元，并加收0.4元的城市污水处理费.开始输入xx≤7y=1.2xy=1.9x－4.9输入y结束yNP.11习题A组第1题程序框图开始S=0I=I+1I=1S=S+I*II≤100输出S结束NYP.11习题1.1A组第2题输入x开始x＞3y=1.2x+1.4y=5输入y结束NYP.11习题A组第3题程序框图开始输入50米跑成绩:xx＜

13、6.8输出提示“若要继续请按键”Y“，否则请按其他键输入到变量mm=“y”orm=“Y”结束输出xNYYNP.11习题1.1B组第1题程序框图开始输出提出：“输入第一个方程的系数”“x的系数是”：a1“y的系数是”：b1“常数项是”：c1输出“x=”;x“y=”;y方程有无数多组解a1*b2－a2*b1≠0x=(c2*b1－c1*b2)/(a1*b2－a2*b1)y=(c2*b1－c1*b2)/(a1*b2－a2*b1)结束输出提出：“输入第二个方程的系数”“x的系数是”：a2“y的系数是”：b2“常数项是”：c2NYc1=c2方程无解P.11习题1.1

14、B组第2题举一反三1.写出求解方程a+x+c=0的一个算法.解析第