江苏省宿迁市高中数学 第一章 算法初步 1.3 基本算法语句（一）课件 苏教版必修3.pptVIP

* * 基本算法语句 (1) 算法是一种数学语言,如何用更 简捷的语句表述算法语言呢? 本节主要通过伪代码学习基本的 算法语句. 注:伪代码是介于自然语言和计算机语言 之间的文字和符号,是表达算法的简单 而实用的好方法. 问题: 一、赋值语句 赋值语句用符号“ ”表示, 例: “ ”表示将 的值赋给 , 其中 是一个变量, 是一个与 同类型的变量或表达式. 请解释:a 5的含义 例1:写出求 时多项式 的值的算法. 算法1: 算法2: 两种算法比较:算法1要做6次乘法,算法 2只需做3次乘法.如此可见,算法的好坏 会影响运算速度. 算法2称为秦九韶算法,其算法特点 是:通过一次式的反复计算,逐步得出高 次多项式的值;对于一个n 次多项式,只 要做 n 次乘法和 n 次加法. 二、输入、输出语句 问题:今有鸡兔同笼,上有三十五头, 下有九十四足,问鸡兔各有多少? 用方程的思想不难解决这一问题 设有x 只鸡, y只兔,则 设计一个解二元一次方程组的通用算法 设二元一次方程组为 用消元法解得 因此只要输入相应的未知数的系数和 常数项,就能计算出方程组的解,即可以 输出 x ,y 的值. 我们用输入语句（input statement) “Read a , b”表示输入的数据依次送给a , b 用输出语句 (output statement )“Print x”表 示输出运算结果，这样上述解二元一次方 程组的算法的流程图与相应的伪代码就可 以表示为 输入a1,b1,c1,a2,b2,c2 输出 x , y Read a1,b1,c1,a2,b2,c2 Print x , y 开始 结束 当输入a1 , b1 , c1 , a2 , b2 , c2 分别为 1，1，35，2，4，94 时，输出的x , Y的值分别为23 ，12，即“鸡兔同笼” 问题的答案是23只鸡和12只兔。 练习： P17 练习1 ，2 ，3 课本P15 习题4 用Mod(a,b)表示a除以b所得的余数。 开始 ↓ 输入a,b ↓ ↓ 输出r,q ↓ 结束 课本P15 习题7 7:算法 S1 S← S2 I←1 S3 S← ,I← I+ 1 S4 如果I小于6，那么转S3； S5 输出S. *