电脑桌面
添加小米粒文库到电脑桌面
安装后可以在桌面快捷访问

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

2013-5-20算法框图的基本结构及设计_第1页
1/26
2013-5-20算法框图的基本结构及设计_第2页
2/26
2013-5-20算法框图的基本结构及设计_第3页
3/26
算法算法的基本思想算法的基本结构算法的描述算法的基本语句算法的基本问题学习算法的意义算法教学中要注意的问题算法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(终止条件为真)可以参考书上的例子。算法的基本问题解方程问题解不等式问题求数列的值求函数的值排序问题等等学习算法的意义有利于培养学生的思维能力有利于培养学生理性精神和实践能力有利于学生理解构造性数学算法教学中要注意的问题注重对算法基本思想的理解算法教学必须通过实例进行;先了解算理,再描述算法;学会:自然语言描述——框图——语句。

1、当您付费下载文档后,您只拥有了使用权限,并不意味着购买了版权,文档只能用于自身使用,不得用于其他商业用途(如 [转卖]进行直接盈利或[编辑后售卖]进行间接盈利)。
2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。
3、如文档内容存在违规,或者侵犯商业秘密、侵犯著作权等,请点击“违规举报”。

碎片内容

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

您可能关注的文档

确认删除?
VIP
微信客服
  • 扫码咨询
会员Q群
  • 会员专属群点击这里加入QQ群
客服邮箱
回到顶部