高中数学 第一章 算法初步 13 基本算法语句(1)课件 苏教版必修3 课件VIP专享VIP免费

基本算法语句 (1)算法是一种数学语言 , 如何用更简捷的语句表述算法语言呢 ?本节主要通过伪代码学习基本的算法语句 .注 : 伪代码是介于自然语言和计算机语言之间的文字和符号 , 是表达算法的简单而实用的好方法 .问题 :一、赋值语句赋值语句用符号“ ”表示 ,例 : “ ” 表示将 的值赋给 , 其中 是一个变量 , 是一个与 同类型的变量或表达式 . xyxyxyx请解释 :a 5 的含义例 1: 写出求 时多项式 的值的算法 . 23x 3273511xxx算法 1: 23;x 3273511pxxx算法 2:23;x ((73)5)11;pxxx两种算法比较 : 算法 1 要做 6 次乘法 , 算法2 只需做 3 次乘法 . 如此可见 , 算法的好坏会影响运算速度 . 算法 2 称为秦九韶算法 , 其算法特点是 : 通过一次式的反复计算 , 逐步得出高次多项式的值 ; 对于一个 n 次多项式 , 只要做 n 次乘法和 n 次加法 .二、输入、输出语句问题 : 今有鸡兔同笼 , 上有三十五头 ,下有九十四足 , 问鸡兔各有多少 ?用方程的思想不难解决这一问题设有 x 只鸡 , y 只兔 ,则352494xyxy设计一个解二元一次方程组的通用算法设二元一次方程组为1111 22 1222(0)a xb yca ba ba xb yc用消元法解得2 11 21 22 11 22 11 22 1b cb cxa ba ba ca cya ba b 因此只要输入相应的未知数的系数和常数项 , 就能计算出方程组的解 , 即可以输出 x ,y 的值 .我们用输入语句（ input statement)“Read a , b” 表示输入的数据依次送给 a , b 用输出语句 (output statement )“Print x” 表示输出运算结果，这样上述解二元一次方程组的算法的流程图与相应的伪代码就可以表示为输入 a1,b1,c1,a2,b2,c22 11 21 22 1() /()xb cb ca ba b1 22 11 22 1() /()ya ca ca ba b输出 x , yRead a1,b1,c1,a2,b2,c22 11 21 22 1()/()xb cb ca ba b1 22 11 22 1() /()ya ca ca ba b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↓( , ),()/rMod a bqarb↓输出 r,q↓结束课本 P15 习题77: 算法S1 S← 12S2 I←1S3 S←12S,I← I+ 1S4 如果 I 小于 6 ，那么转 S3 ；S5 输出 S.