算法小结复习.ppt

练一练：广州市出租车公司规定:2.3公里及2.3公里以内为起步价7元,若超过2.3公里,超过部分按每公里2.6元收费,用语句描述一个乘客所付车费的算法,并画出流程图. 十进制数转换成二进制数 我们一起来做一做下列十进制数转换成其它进制数 三、基本算法语句 输入语句 输出语句 赋值语句 条件语句 循环语句 输入语句和输出语句分别用来实现算法的输入信息，输出结果的功能。 INPUT “x=”;x y=x^3+3*x^2-24*x+30 PRINT x PRINT y END 程序: -----------------输入语句 ---------赋值语句 -------------------------表示结束 -------------------------输出语句 -------------------------输出语句 例1 用描点法作函数y＝x3＋3x2－24x＋30的图象时,需要求出自变量和函数的一组对应值.编写程序,分别计算当x＝－5，－4，－3，－2，－1，0，1，2，3，4，5时的函数值.  (1)赋值语句的一般格式: 变量＝表达式 (4)赋值语句左边只能是变量名字而不是表达式；右边 表达式可以是一个数据、常量或算式；不能利用赋 值语句进行代数式的演算。（如化简、因式分解、 解方程等） 三.赋值语句 (2)赋值语句的作用是:先计算出赋值号右边表达式的值, 然后把这个值赋给（送给）左边 的变量,使该变量的值等于表达式 的值。 (3)赋值语句中的“＝”称作赋值号,与数学中的等号的意 义是不同的，是把右边表达式的赋值（传送）给左边 的变量。赋值号的左右两边不能对换. （5）对于一个变量可以多次赋值。 如:2=x是错误的 分析：先写出算法，画出程序框图，再进行编程。 结束 开始 输入a,b,c 输出y 程序框图: INPUT “数学=”；a INPUT “语文=”；b INPUT “英语=”；c y =(a+b+c)/3 PRINT “y=”；y END 程序: 【例题解析】例2：编写程序，计算一个学生数学、语文、英语三门课的平均成绩。 算法中的条件结构是由条件语句来表达的, 条件语句是处理条件分支逻辑结构的算法语句 . 条件语句的一般格式 满足条件？ 语句 是 否 只含一个“分支”的条件结构 写成条件语句为 IF 条件 THEN 语句体 END IF 当计算机执行这种形式的条件语句时，首先对IF后的条件进行判断，如果条件符合，就执行THEN后的语句体，否则执行END IF之后的语句. 满足条件？ 语句1 语句2 是 否 含两个“分支”的条件结构 写成条件语句为 IF 条件 THEN 语句体1 ELSE 语句体2 END IF 当计算机执行上述语句时，首先对IF后的条件进行判断，如果条件符合，就执行THEN后的语句体1，否则执行ELSE后的语句体2. 满足条件？ 语句 是 否 IF 条件 THEN 语句体 END IF 满足条件？ 语句1 语句2 是 否 IF 条件 THEN 语句体1 ELSE 语句体2 END IF 条件结构及语句 INPUT a，b，c IF ba THEN t=a a=b b=t END IF IF ca THEN t=a a=c c=t END IF IF cb THEN t=b b=c c=t END IF PRINT a，b，c END 输入a，b，c ba? t=a a=b b=t t=a a=c c=t t=b b=c c=t 是 是 是 输出a，b，c 否 cb? 否 ca? 否 结束 开始 程序 INPUT x IF x≤2.3 THEN y=7 ELSE y=7+2.6(x-2.3) END IF PRINT y END 开始 输入x x≤2.3 y=7+2.6(x-2.3) y=7 输出y 结束 是 否 在程序执行过程中，根据判断是否满足约定的条件而决定是否需要转换到何处去。需要计算机按条件进行分析、比较、判断，并按判断后的不同情况进行不同的处理。 条件语句的作用 算法中的循环结构是由循环语句来实现的 . 循环结构有两种-----当型与直到型. 否 满足条件？ 循环体 是 当型循环结构(当条件满足时反复执行循环体) 直到型循环结构(反复执行循环体直到条件满足) 循环体 是 否 满足条件？ 对应于