《江苏省宿迁市高中数学 第一章 算法初步 1.3 基本算法语句(1)课件 苏教必修3.ppt》由会员分享,可在线阅读,更多相关《江苏省宿迁市高中数学 第一章 算法初步 1.3 基本算法语句(1)课件 苏教必修3.ppt(14页珍藏版)》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、基本算法语句基本算法语句(1)2021/8/8 星期日1算法是一种数学语言,如何用更简捷的语句表述算法语言呢?本节主要通过伪代码学习基本的算法语句.注:伪代码是介于自然语言和计算机语言之间的文字和符号,是表达算法的简单而实用的好方法.问题:2021/8/8 星期日2一、赋值语句一、赋值语句赋值语句用符号“”表示,例:“”表示将 的值赋给 ,其中 是一个变量,是一个与 同类型的变量或表达式.请解释:a 5的含义2021/8/8 星期日3例1:写出求 时多项式 的值的算法.算法1:算法2:2021/8/8 星期日4两种算法比较:算法1要做6次乘法,算法2只需做3次乘法.如此可见,算法的好坏会影响运
2、算速度.算法2称为秦九韶算法,其算法特点是:通过一次式的反复计算,逐步得出高次多项式的值;对于一个n 次多项式,只要做 n 次乘法和 n 次加法.2021/8/8 星期日5二、输入、输出语句二、输入、输出语句问题:今有鸡兔同笼,上有三十五头,下有九十四足,问鸡兔各有多少?用方程的思想不难解决这一问题设有x 只鸡,y只兔,则2021/8/8 星期日6设计一个解二元一次方程组的通用算法设二元一次方程组为用消元法解得2021/8/8 星期日7因此只要输入相应的未知数的系数和常数项,就能计算出方程组的解,即可以输出 x,y 的值.我们用输入语句(input statement)“Read a,b”表示
3、输入的数据依次送给a,b 用输出语句(output statement)“Print x”表示输出运算结果,这样上述解二元一次方程组的算法的流程图与相应的伪代码就可以表示为2021/8/8 星期日8输入a1,b1,c1,a2,b2,c2输出 x,yRead a1,b1,c1,a2,b2,c2Print x ,y开始结束2021/8/8 星期日9当输入a1,b1,c1,a2,b2,c2 分别为1,1,35,2,4,94 时,输出的x,Y的值分别为23,12,即“鸡兔同笼”问题的答案是23只鸡和12只兔。2021/8/8 星期日10练习:练习:P17 练习练习1,2,32021/8/8 星期日11课本课本P15 P15 习题习题4 4用用Mod(a,b)Mod(a,b)表示表示a a除以除以b b所得的余数。所得的余数。开始开始输入输入a,ba,b输出输出r,qr,q结束结束2021/8/8 星期日12课本课本P15 P15 习题习题7 77:7:算法算法S1 SS1 SS2 S2 I1S3 SS3 S,I I+1S4 S4 如果如果I小于小于6,那么转,那么转S3;S5 S5 输出输出S.S.2021/8/8 星期日132021/8/8 星期日14