第 7 课时 5
3 基本算法语句一、知识结构重点难点重点:1、学习和理解几种语句的作用和形式,既要有形式上的把握也要理解本质的内涵2、能进行最简单的语句的书写,通过训练能编写出一些简单的程序语言难点:几种语句形式上的把握,理解其本质;语句的书写,编写一些简单的程序语言1伪代码描述算法赋值语句输入、输出语句条件语句循环语句【学习导航】 学习要求 1.理解赋值语句的含义 2.理解赋值语句、输入输出语句中的变量与表达式的含义【课堂互动】自学评价1.赋值语句:赋值:顾名思义就是赋予某一个变化量一个具体的数值
例如:变速运动某一时刻的速度大小是 5m/s,就是将 5 赋予速度 v,在算法的描述中可以写成如下形式:v←5注意:变化量只能写在“←”左边,值写在“←”的右边
对于匀变速直线运动,v=v0+at,在算法的描述中可以写成如下形式:v←v0+at“←”右边可以是一个具体的值,也可以是一个表达式,程序会将该表达式进行计算后再将结果赋给 v
【经典范例】例 1:写出求 x=23 时多项式的值的算法
【解】算法一 x←23 p←算法二 x←23p←【说明】在计算时只要进行 3 次乘法,而在算法一中则要进行 6 次算法
显然这种算法更好一些,算法的好坏会直接影响运算速度
这就是著名的秦九韶算法,其特点是:通过一次式的反复计算,逐步得出高次多项式的值,对于一个 n 次多项式,只要做 n 次乘法和 n 次加法
【拓展】A←23A←A+10你能说出第二行的意义吗
2.输入、输出语句在用伪代码描述算法的过程中,用 read 表示输入,用 print 表示输出,如:“read a,b”表示输入的数依次赋给 a 和b
例 1 的算法可以描述为:S1 read xS2 p←S3 print p【经典范例】例 2 “鸡兔同笼”是我国隋朝时期的数学著作《孙子算经》中的一个有趣且有深远影响的题目:“今有雉