算法与序框图.pptVIP

1.1算法与程序框图 袁 清 文龙川县田家炳中学;解决步骤： 第一步：树高：100尺; 处理同一个问题可能有不同的算法，采用什么样的算法更简单、方便呢 ;例3、求1+2+3+···+100的和。 算法分析：;;例4、用流程图描述求一元二次方程： 　　实数根的算法（如下图）; 用程序框图来表示算法，算法的基本逻辑结构展现得非常清楚，一共有三种不同的基本逻辑结构，分别称为顺序结构、条件结构和循环结构。;条件;表达式：用运算符将数据、变量和函数等连接起来的式子;各类表达式;练习：计算下列表达式的值 1、6^3-SQRT(36) 2、NOT(NOT(3=4)) 3、(23)OR(34);将下列数学表达式改写成程序语言表达式：;请用True或False填写表达式的值（大小写都可以）。 (1). NOT(34)AND(32) (2). NOT(56)AND(56) (3). （1＞2）OR(34) AND NOT(67) ;例6、已知一个三角形的三边边长分别为2，3，4，利用海伦—秦九韶公式设计一个算法，求出它的面积，画出算法的程序框图。（p7例3） (海伦—秦九韶公式：已知三角形三边边长分别为a、b、c，则三角形的面积为 ) ;例7、任意给定3个正实数，设计一个算法，判断分别以这3个数为三边边长的三角形是否存在。画出这个算法的程序框图。（p8例4）;例8、设计一个计算13+23+33+…+1003的值的算法，并画出程序框图。(p9例5）;思考：根据对条件的不同处理，循环结构又分为两种——当型（while型）和直到型（until型）。;;探究：画出用二分法求方程x2-2=0的近似根（精确度为0.005) 的程序框图，并指出哪些部分构成顺序结构、条件结构和循环结构？;练习1、;习题1.1 A组 1、下面是关于城市居民生活用水收费的问题。 为了加强居民的节水意识，某城市制定了以下生活用水收费标准：每户每月用水未超过;2、算法分析：用循环结构解决本题，设累加变量为sum，其初始值为0，计数变量为I，其值从1变到100。 具体算法用程序框图表示如下：;3、算法步骤 第一步：输入人数x，设收取的卫生费为m元。 第二步：判断x与3的大小，若x3，则费用为m=5+(x-3)×1.2；若x≤3，则费用 为m=5。 第三步：输出m 程序框图：;习题1.1 B组;A1x+b1y=c1 ①;1.2 基本算法语句;1.2.1 输入语句、输出语句和赋值语句 这些语句基本上对应于算法中的顺序结构。输入语句和输出语句分别用来实现算法的输入信息、输出结果的功能。;例：下面的语句可输出斐波那契数列： PRINT “The Fibonacci Progression is:”; 1 1 2 3 5 8 13 21 34 55 “…”;例4、交换两个变量A和B的值，并输出交换前后的值。 程序：;3、 P=(2+3+4)/2 S=sqr(P*(P-2)*(P-3)*(P-4)) PRINT “三角形的面积等于”；s END;算法中的条件结构由条件语句来表达。条件语句的一般格式是：;例如、编写程序，输入一元二次议程ax2+bx+c=0的系数，输出它的实数根。 算法分析：若Δ=b2-4ac0,原方程有两个不相等的实数根， 若Δ=0,原方程有两个相等的实数根x1=x2 若Δ0,原方程没有实数根。;开始;开始;INPUT “Please input a,b,c=“;a,b,c D=b*b-4*a*c P=-b/(2*a) Q=sqr(abs(d))/(2*a) IF d=0 THEN x1=p+q x2=p-q IFx1=x2 THEN PRINT “one real root:”x1 ELSE PRINT “Two real roots:x1”;x1,”and x2”;x2 END IF ELSE PRINT “No real root.” END IF END;例6、编写程序，使得任意输入的3个整数按从大到小的顺序输出。 算法分析：;INPUT “a,b,c=“;a,b,c IF ba THEN t=a a=b b=t END IF IF ca THEN t=a a=c