05基本算法语句(1).ppt

你知道计算机是怎样工作的吗?计算机完成任何一项任务都需要算法.算法要用计算机能够理解的程序设计语言（programminglanguage）翻译成计算机程序。程序设计语言有很多种。如BASIC，Foxbase，C语言，C++，J++，VB等。为了实现算法中的三种基本的逻辑结构，各种程序设计语言中都包含下列基本的算法语句：基本的算法语句回顾反思本节课介绍了输入语句、输出语句和赋值语句的结构特点及联系。掌握并应用输入语句，输出语句，赋值语句编写一些简单的程序解决数学问题，特别是掌握赋值语句中“←”的作用及应用。编程一般的步骤：先写出算法，再进行编程。回顾反思（1）输入语句和赋值语句的区别：输入语句是外部直接给程序中变量赋值；赋值语句是程序内部运行时给变量赋值，先计算右边的表达式，得到的值赋给左边的变量.（2）输入语句和输出语句的区别：输入语句是外部直接给程序中变量赋值；输出语句是程序运行的结果输出到外部，先计算表达式，得到结果输出.作业基本算法语句(1)南京市东山外国语学校高一数学备课组房军已知我班某学生上学期期末考试语文、数学和英语学科成绩分别为127、122、108，试设计适当的算法求出这名学生三科的平均分．问题情境开始a←127b←122c←108A←(a+b+c)/3输出A结束流程图：算法：怎样将以上算法转换成计算机能理解的语言呢？S1a←127S2b←122S3c←108S4A←(a+b+c)/3S5输出A输入语句输出语句赋值语句条件语句循环语句本节主要通过伪代码学习基本的算法语句.伪代码是介于自然语言和计算机语言之间的文字和符号,是表达算法的简单而实用的好方法.赋值语句的一般格式：赋值语句的定义：将表达式所代表的值赋给变量的语句。变量名←表达式，“←”叫做赋值号。“x←y”表示将y的值赋给x，其中x是一个变量，y是一个与x同类型的变量或表达式．建构数学例如：①赋值语句中的赋值号“←”的左右两边不能对换，它将赋值号右边的表达式的值赋给赋值号左边的变量；②赋值语句左边只能是变量名字，而不是表达式，右边表达式可以是一个数据、常量或表达式；③对于一个变量可以多次赋值。说明：例1:写出求x=23时多项式7x3+3x2-5x+11的值的算法.算法1:算法2:算法1要做6次乘法，算法2只需做3次乘法。如此可见，算法的好坏会影响运算速度。其算法特点是：通过一次式的反复计算，逐步得出高次多项式的值；对于一个n次多项式，只要做n次乘法和n次加法.两种算法比较:算法2称为秦九韶算法。例2:今有鸡兔同笼，上有三十五头，下有九十四足，问鸡兔各有多少?用方程的思想不难解决这一问题。设有x只鸡，y只兔，则问题情境设计一个解二元一次方程组的通用算法设二元一次方程组为：用消元法解得因此只要输入相应的未知数的系数和常数项，就能计算出方程组的解，即可以输出x，y的值.我们用输入语句（inputstatement)“Reada,b”表示输入的数据依次送给a,b用输出语句(outputstatement)“Printx”表示输出运算结果，这样上述解二元一次方程组的算法的流程图与相应的伪代码就可以表示为：建构数学输入a1,b1,c1,a2,b2,c2输出x,yReada1,b1,c1,a2,b2,c2Printx,y?流程图?伪代码解二元一次方程组的通用算法当输入a1,b1,c1,a2,b2,c2分别为1，1，35，2，4，94时，输出的x,y的值分别为23，12，即“鸡兔同笼”问题的答案是23只鸡和12只兔。①输出常量、变量的值和系统信息；赋值语句可以将一个代数表达式的值赋于一个变量，而输入语句由于要求输入的值只能是具体的常数，不能是函数、变量或表达式，因此输入语句只能将读入的具体数据赋给变量．（1）输入语句与赋值语句的区别在于：（2）输出语句的主要作用是：②输出数值计算的结果．说明：例如：可以将问题1中的算法改进为求任意三门功课的平均值的算法．开始输入a,b,cA←(a+b+c)/3输出A结束?流程图?伪代码Reada，b，cPrintAA←(a+b+c)/3输入语句“Reada，b”表示输入的数据依次送给a，b；“PrintA”表示输出运算结果A．说明：[拓展提高]例3:已知三角形的三边长分别为a，b，c，借助三