2013-5-20算法框图的基本结构及设计VIP免费

算法算法的基本思想算法的基本结构算法的描述算法的基本语句算法的基本问题学习算法的意义算法教学中要注意的问题算法de基本思想简单地说，算法是完成某项工作的一系列步骤。算法思想是程序化思想。现代意义上的“算法”通常是指可以用计算机来解决的某一类问题的程序或步骤。例如，从三个数中，选出最大的数。这个问题可以用右边的框图表示。起止框表示一个算法的开始或结束输入、输出框框内标明输入、输出的内容处理框框内标明所进行的处理判断框框内标明条件，并在框外标明条件成立或不成立时的两种不同流向。流程线表示从某一框到另一框的流向算法的描述一般有下列三种描述方法1）自然语言2）流程图3）程序语言算法的基本结构顺序结构选择结构循环结构设计算法,求一元二次方程ax2+bx+c=0（a≠0,b2-4ac>0）的根,画出相应的流程图输入系数a,b,c输出X1、X2结束开始计算acb4:2计算abx2:1abx2:2课前练习：1.已知点P0(x0,y0)和直线L:Ax+By+C=0，求点P到直线L的距离d。设计一个算法。2.给定平面内任意两点A(x1,y1),B(x2,y2).设计一个算法，求两点连线的斜率。1.解:算法步骤如下：(1)输入点的坐标x0,y0和直线方程的系数A.B.C(2)计算Z1=Ax0+By0+C(3)计算Z1=A2+B2(4)计算21||zzd(5)输出d2.解:算法步骤如下：(1)输入点坐标x1,y1,x2,y2(2)x1是否等于x2.若x1＝x2，则输出“斜率不存在”的信息；否则计算(3)输出k的值1212xxyyk判断判断顺序结构选择结构2.解：算法步骤如下：(1)输入点的坐标x1,y1,x2,y2(2)判断x1是否等于x2.若x1＝x2，则输出“斜率不存在”的信息；否则计算(3)输出k的值1212xxyyk输出k结束开始x1=x2输入系数x1,y1,x2,y21212:xxyyk否是输出斜率不存在顺序结构的算法尺规作图，确定线段AB的一个5等分点．顺序结构的特点：算法按照书写顺序执行选择结构的算法求三个数中的最大数选择结构的特点算法中需要进行判断，判断的结果决定后面的步骤。在处理问题时需要根据条件成立与否，进行不同的处理。程序在执行过程中，根据条件成立与否，从多个可能的分支中，选择执行其中一个分支，并且任何情况下恒有“无论分支多寡，仅能选择其一”的特性，具有这种程序结构的程序段称为选择结构。闰年问题课本p89~90“闰年问题”利用晚自习讲作业P102：习题2-2,4、5、6、7、8、9（奇数偶数组分开，做奇偶数题）循环结构的算法输出1000以内所有能被3和5整除的正整数。循环结构的三个要素1）循环变量2）循环体3）循环终止条件算法的基本语句输入输出语句赋值语句:a:=x算法的基本语句条件语句:if……,then……;else…….例：设计算法，根据输入x的值，计算y的值.y=解(1)输入x;(2)ifx<2.5,theny:=x2+1,输出y;elsey:=x2-1,输出y.算法的基本语句循环语句：如果循环变量有初始值和终值，用for语句：for(循环变量):=(初始值）to(终值）dofegin(循环体）end算法的基本语句for语句例子已知斐波那契数列的前两项，输出该数列的前50项。解：A1:=0,A2:=1;fori:=3to50dobeginA3:=A1+A2;输出A3;A1:=A2;A2:=A3;end.算法的基本语句循环语句：在循环结构中，如果预先不知道循环的次数，一般用repeat语句：repeat(循环体）until(终止条件为真）可以参考书上的例子。算法的基本问题解方程问题解不等式问题求数列的值求函数的值排序问题等等学习算法的意义有利于培养学生的思维能力有利于培养学生理性精神和实践能力有利于学生理解构造性数学算法教学中要注意的问题注重对算法基本思想的理解算法教学必须通过实例进行；先了解算理，再描述算法；学会：自然语言描述——框图——语句。