基本算法语句.ppt

什么是算法？什么是算法？你学到了哪些算法的表示方法你学到了哪些算法的表示方法？算法的基本逻辑结构有哪些？算法的基本逻辑结构有哪些？计算机完成任何一项任务都需要算法，但是，当计算机真计算机完成任何一项任务都需要算法，但是，当计算机真正运行算法时，计算机是无法正运行算法时，计算机是无法“理解理解”自然语言或程序框自然语言或程序框图的，真正起作用的还是程序设计语言（图的，真正起作用的还是程序设计语言（programming language）。）。计算机语言有很多种，为了实现算法中三种最基本的结构：计算机语言有很多种，为了实现算法中三种最基本的结构：顺序结构顺序结构、条件结构条件结构和和循环结构循环结构，程序设计语言都要用到，程序设计语言都要用到下面的最基本的算法语句：下面的最基本的算法语句：输入语句输入语句 输出语句输出语句 赋值语句赋值语句 条件语句条件语句 循环语句循环语句1.2.1 输入语句、输出语句、赋值语句输入语句、输出语句、赋值语句算法：算法：第二步：计算第二步：计算 的值；的值；开始开始输入输入x输出输出y 结束结束框图：框图：例例1.用描点法作函数用描点法作函数 的图象时，需要求出的图象时，需要求出 自变量和函数的一组对应值，编写程序，分别计算当自变量和函数的一组对应值，编写程序，分别计算当x=-5,-4,-3,-2,-1,0,1,2,3,4,5时的函数值。时的函数值。第一步：输入第一步：输入x的值；的值；第三步：输出第三步：输出y的值。的值。程序：程序：INPUT“x”;xy=x3+3 x2-24 x+30PRINT yEND*输入、输出语句输入、输出语句 赋值语句赋值语句例例1.用描点法作函数用描点法作函数 的图象时，需要求出的图象时，需要求出 自变量和函数的一组对应值，编写程序，分别计算当自变量和函数的一组对应值，编写程序，分别计算当x=-5,-4,-3,-2,-1,0,1,2,3,4,5时的函数值。时的函数值。程序：程序：INPUT“x=”;xy=x3+3 x2-24 x+30PRINT yEND*INPUT “提示内容”；变量输入语句：输入语句：输出语句：输出语句：PRINT “提示内容”；表达式赋值语句：赋值语句：变量变量=表达式 一、输入语句一、输入语句1、一般格式：、一般格式：INPUT“提示内容提示内容”；变量变量“提示内容提示内容”提示用户输入什么样的信息。可提示用户输入什么样的信息。可以是中文，也可以是其他的以是中文，也可以是其他的变量是指程序在运行时其值是可以变化的量。变量是指程序在运行时其值是可以变化的量。2、说明：、说明：作用为实现算法的输入信息功能。作用为实现算法的输入信息功能。输入语句要求输入的值只能是具体的常数。输入语句要求输入的值只能是具体的常数。提示内容与变量之间用提示内容与变量之间用“；”隔开，有多个隔开，有多个变量的输入时，变量与变量之间用变量的输入时，变量与变量之间用“，”隔开。隔开。INPUT“Maths，Chinese，English”；a，b，c二、输出语句二、输出语句1、一般格式：、一般格式：PRINT “提示内容提示内容”；表达式表达式2、说明：、说明：作用是实现算法的输出结果功能。作用是实现算法的输出结果功能。“提示内容提示内容”提示用户输出什么样的信息。提示用户输出什么样的信息。表达式是指程序要输出的数据。表达式是指程序要输出的数据。输出语句可以输出输出语句可以输出常量常量、变量变量或或表达式的值表达式的值及及字符字符。例例2：编写程序，计算一个学生数学、语文、英语三门课的平均成绩。：编写程序，计算一个学生数学、语文、英语三门课的平均成绩。算法：算法：第一步：分别输入三科的成绩第一步：分别输入三科的成绩a,b,c；第二步：计算第二步：计算y=(a+b+c)/3;第三步：输出第三步：输出y。框图：框图：开始开始输入输入a,b,c输出输出y 结束结束y=(a+b+c)/3程序：程序：INPUT“Maths=”;aINPUT“Chinese=”;bINPUT“English=”;caverage=(a+b+c)/3PRINT“The average=”;averageINPUT“Maths,Chinese,English=”;a,b,c程序程序2：PRINT“The average=”;(a+b+c)/3ENDEND三、赋值语句三、赋值语句1、一般格式：、一般格式：变量变量=表达式表达式2、说明：、说明：作用是将表达式所代表的值赋给变量。作用是将表达式所代表的值赋给变量。赋值语句中的赋值语句中的“=”称为赋值号。称为赋值号。赋值语句右边可以是一个数据、常量和算式，赋值语句右边可以是一个数据、常量和算式，左边左边只能只能是是变量变量，不能不能为为表达式表达式。赋值号左右不能对换。赋值号左右不能对换。例例3：分析下列程序，考虑输出的结果是什么？：分析下列程序，考虑输出的结果是什么？程序程序2：A=10 A=A+15 PRINT A END程序程序1:a=1 x=a+1 PRINT x END程序程序3：a=1 b=3 PRINT“a+b=”;a+b END 答：2答：25答：a+b=4例例4：交换两个变量：交换两个变量A,B的值的值INPUT AINPUT BPRINT A,BX=AA=BB=XPRINT A,BEND先将先将A的值赋予的值赋予X这时这时X取取A的值的值再将再将B的值赋予的值赋予A这时这时A取取B的值的值再将再将X的值赋予的值赋予B这时这时B取取X的的值即值即A的值的值课堂练习INPUT语句语句PRINT语句语句赋值语句赋值语句格式格式INPUT“提示内容”；变量PRINT“提示内容”；表达式变量变量=表达式说明说明1.“提示内容提示内容”和它后面的和它后面的 “；”可以省略；可以省略；2.一个语句可以给多个变一个语句可以给多个变 量赋值，中间用量赋值，中间用“，”隔隔 开；开；3.无计算功能，不能输入无计算功能，不能输入 表达式；表达式；4.输入多个数据时用输入多个数据时用“，”分隔，且个数要与变量分隔，且个数要与变量 的个数相同。的个数相同。1.“提示内容提示内容”和它后面的和它后面的 “；”可以省略；可以省略；2.一个语句可以输出多个表一个语句可以输出多个表 达式，不同的表达式之间达式，不同的表达式之间 用用“，”隔开；隔开；3.表达式可以是变量，也可表达式可以是变量，也可 以是计算公式；以是计算公式；4.有计算功能，能直接输出有计算功能，能直接输出 计算公式的值。计算公式的值。1.“=”左侧必须是变左侧必须是变 量，右侧可以是数量，右侧可以是数 字、变量或者是计字、变量或者是计 算公式；算公式；2.一个语句只能有一一个语句只能有一 个个“=”，并且只能，并且只能给给 一一 个变量赋值；个变量赋值；3.有计算功能，可以有计算功能，可以 把表达式的值赋给把表达式的值赋给 一个变量。一个变量。课时小结1.2.2 条件语句在我们了解了基本的输入、输出、赋值语句后，我在我们了解了基本的输入、输出、赋值语句后，我们就可以利用它来设计比较复杂的程序了们就可以利用它来设计比较复杂的程序了四、条件语句一四、条件语句一1、一般格式：、一般格式：IF 条件条件 THEN 语句语句 1 ELSE 语句语句 2END IF2、说明：在条件语句的一般格式中，、说明：在条件语句的一般格式中，“条件条件”表示判断的条件；表示判断的条件；“语句语句 1”表示满足条件时执行的操作内容；表示满足条件时执行的操作内容；“语句语句 2”表示不满足表示不满足条件时执行的操作的内容；条件时执行的操作的内容；END IF表示条件语句的结束。表示条件语句的结束。程程序序图图框框满足条件？满足条件？语句语句 1语句语句 2是是否否五、条件语句二五、条件语句二一般格式：一般格式：IF 条件条件 THEN语句语句END IF说明：说明：“条件条件”表示判断的条件，表示判断的条件，“语句语句”表示满足条件时执行表示满足条件时执行的操作内容；条件不满足时，结束程序，的操作内容；条件不满足时，结束程序，END IF表示条件语表示条件语句的结束。句的结束。满足条件？满足条件？语句语句 1是是否否在某些情况下，也可以这样来表示在某些情况下，也可以这样来表示IF-THEN语句：语句：结合上面的两种结合上面的两种IF-THEN语句，我们来看下面的例子语句，我们来看下面的例子例例3、编写程序，输入一个、编写程序，输入一个x的值，要求输出它的绝对值。的值，要求输出它的绝对值。INPUT xTF x=0 THEN PRINT x ELSE PRINT-xEND IFEND程程序序图图框框开始开始输入输入x判断判断x0是是输出输出x否否输出输出-x结束结束思考：阅读下面的程序，你能读出它的功能吗？思考：阅读下面的程序，你能读出它的功能吗？INPUT xIF x0 THEN PRINT xEND IFEND输入一个输入一个x的值，如果它是正数，则输出它，的值，如果它是正数，则输出它，否则不输出。否则不输出。5.编写程序，输入一元二次方程编写程序，输入一元二次方程的系数，并输出它的实数根的系数，并输出它的实数根6.广州市出租车公司规定广州市出租车公司规定:2.3公里及公里及2.3公里以内为起公里以内为起步价步价7元元,若超过若超过2.3公里公里,超过部分按每公里超过部分按每公里2.6元收费元收费,用语句描述一个乘客所付车费的算法用语句描述一个乘客所付车费的算法,并画出流程图并画出流程图.INPUT xIF x2.3 THEN y=7 ELSE y=7+2.6(x-3)END IFPRINT yEND开始开始输入输入xx2.3y=7+2.6(x-3)y=7输出输出y结束结束是是否否你了解当地的出租车行情吗？你知道你乘你了解当地的出租车行情吗？你知道你乘出租车要付多少钱吗？出租车要付多少钱吗？7.如图，在边长为如图，在边长为4的正方形的正方形ABCD的边上有一点的边上有一点p，沿着折线，沿着折线BCDA运动，设点运动，设点p运动的路程为运动的路程为x，APB的面积为的面积为y，求，求y与与x之间的关系式，设计算之间的关系式，设计算法，画出流程图。法，画出流程图。分析：依据数学建模知识我们知道：分析：依据数学建模知识我们知道：INPUT XIF 0 x4 y=2x ELSE IF X8 y=8 ELSE y=2*(12-X)END IFEND IFPRINT yEND六、当型循环语句六、当型循环语句（WHILE 语句）语句）1、一般格式：、一般格式：WHILE 条件条件 循环体循环体WEND2、说明：先、说明：先判断条件判断条件，再，再执行循环体执行循环体循环体循环体是是否否满足条件？满足条件？算法的循环结构是由循环语句来实现的，对应算法的循环结构是由循环语句来实现的，对应的两种循环结构分别用下列语句表示：的两种循环结构分别用下列语句表示：例例5.利用利用WHILE语句设计：语句设计：1+2+.+100的一个算法的一个算法i=1Sum=0WHILE i100PRINT sumEND例例6.求所有立方小于求所有立方小于10000的正整数的正整数.i=1DO PRINT i i=i+1LOOP UNTIL i*i*i10000END10.利用利用的近似计算公式的近似计算公式设计一种算法，直到第设计一种算法，直到第n项的值小于项的值小于0.00001为止，画出为止，画出流程图并写出算法。流程图并写出算法。基本结构基本结构流程图流程图顺序结构顺序结构变量与赋值变量与赋值循环结构循环结构基本语句基本语句循环语句循环语句条件语句条件语句WHILE语句语句DO语句语句IF-THEN语句语句语语句句适适用用结结构构算算法法条件结构条件结构