1.2算法的五种基本语句
- 格式:ppt
- 大小:616.00 KB
- 文档页数:46
1.2 基本算法语句1.2.1 输入语句、输出语句和赋值语句【知识提炼】输入语句、输出语句和赋值语句的格式与功能名称输入语句输出语句赋值语句格式INPUT“提示内容”;___________“提示内容”;_______变量=_______变量PRINT表达式表达式名称输入语句输出语句赋值语句功能把程序执行时新输入的值赋给_____在计算机屏幕上输出_____、_____的值和_____信息将表达式所代表的值赋给变量.一般先计算“=”___________的值,然后把这个值赋给“=”_____的变量举例INPUT xINPUT“a=”;aPRINT yPRINT“y=”;ypi=3.14i=i+1变量常量变量系统右边表达式左边【即时小测】1.思考下列问题:(1)输入语句和赋值语句都可以给变量赋值,二者有何不同?提示:输入语句可使初始值与程序分开,利用输入语句改变初始数据时,程序不变,而赋值语句是程序的一部分,输入语句可对多个变量赋值,赋值语句只能给一个变量赋值.(2)程序中如果连续多次对变量赋值,那么这个变量的值最后是多少?提示:变量的值总是最后一次赋给它的值,例如:x=2,x=x+1,x=5执行完每个语句时,x的值依次为2,3,5,而执行完整个程序后,x 的值为5.2.下列输入语句正确的是 ( )A.INPUT XB.INPUT X+3C.INPUT “学生身高”D.INPUT X=3【解析】选A.“提示内容”及后面的分号可省略,直接输入;B错,X+3是代数式,不是变量;C错,只有“提示内容”而没有变量;D错,X=3是等式而不是变量.3.下列给出的输入语句中,①INPUT a;b;c②INPUT x=3③INPUT a,b,c④INPUT“a=,b=”,a,b⑤INPUT“a=,b=”a,b.正确的选项是 ( )A.①②⑤B.③C.②③D.③④⑤【解析】选B.判断一个输入语句正确与否,关键是要理解输入语句的格式:INPUT“提示内容”;变量,另外,还要注意一些细节部分.故选③.4.下列给出的输出语句正确的是 .①PRINT A=4 ②PRINT“你的姓名”XM ③PRINT a,b,c④PRINT 20,3﹡2 ⑤PRINT S【解析】结合输出语句格式,对照说明内容,比较可得结论.可知①中有赋值号“=”是不正确的,②中双引号与XM间要加分号“;”.答案:③④⑤5.下列给出的赋值语句正确的是 .①3=B ②x+y=0 ③A=B=-2 ④T=T﹡T【解析】根据赋值语句的格式可知,赋值号左侧为单个变量,右侧为表达式(赋值语句有运算功能),故填④.答案:④【知识探究】知识点1 输入语句与输出语句观察如图所示内容,回答下列问题:问题1:输入语句的作用是什么?问题2:输入语句、输出语句应注意哪些问题?【总结提升】1.对输入语句的两点说明(1)INPUT语句又称“键盘输入语句”,当计算机执行到该语句时,暂停并等候用户输入程序运行需要的数据.此时,用户只需把数据由键盘输入,然后回车,程序将继续运行.(2)“提示内容”的作用是在程序执行时提示用户将要输入的是什么样的数据.如:INPUT“语文,数学,外语成绩=”;a,b,c.“提示内容”及后面的“;”可省略,直接输入,如:INPUT a,b,c.2.对输出语句的三点说明(1)PRINT语句又称“打印语句”,将结果在屏幕上显示出来.(2)“提示内容”提示用户输出的是什么样的信息.如:PRINT“该学生的总分=”;S(3)具有计算功能.可以输出常量、变量的值和系统信息.如:PRINT 12/3PRINT APRINT 5PRINT “I am a student!”3.输入语句、输出语句应注意的问题(1)输入语句:①“提示内容”必须加双引号,提示内容原样在计算机屏幕上显示,提示内容与变量之间用“;”隔开;②一个输入语句可以含有多个变量,中间用“,”隔开.(2)输出语句:①“提示内容”必须加双引号,提示内容原样输出;②输出语句可以一次完成输出多个表达式的功能,不同表达式之间用“,”隔开;③计算机计算表达式的值再输出,即输出语句有计算功能.④用来分隔提示内容及表达式的引号、分号等不会输出.知识点2 赋值语句观察如图所示内容,回答下列问题:问题1:赋值语句中的“=”与“等号”意思一样吗?问题2:赋值语句常用哪些形式?【总结提升】1.对赋值语句的五点说明(1)在代数中A=B与B=A是等效的两个等式,而在赋值语句中则是两个不同的赋值过程,如A=B是将B的值赋给变量A,而B=A是将A的值赋给变量B.(2)“=”右边可以是常量、变量或算式,如X=6,A=B,当表达式为一算式时,如C=X+Y,是指先计算X+Y的值,再把该值赋给C,所以赋值语句具有计算功能.(3)“=”左边必须是变量,而不能是表达式、常量.如:15=a,x+y=c 都是错误的.(4)一个语句只能给一个变量赋值,不能对几个变量连续赋值,但可以辗转赋值,如A=B=10是不正确的,但可以写成:A=10,B=A,赋值后,A的值是10,B的值也是10.(5)可给一个变量多次赋值,但只保留最后一次所赋的值.如:A=5,B=3,A=A+B,执行后A的值为8.2.赋值语句的三种常用形式(1)赋给变量常数值,如i=1,这个式子表示的是将“1”这个值赋给“i”.(2)赋给变量其他变量或表达式的值,如a=b这个式子表示的是将“b”的值赋给“a”.(3)将含有变量自身的表达式赋给变量,如i=i+1,这个式子表示的是将“i+1”的数值赋给“i”,即表示“i”的值自身加1.【知识拓展】利用赋值语句交换两个变量的值在算法中经常需要将两个变量的值互换,这时可通过赋值语句实现,但要引进第三个变量.例如,要将变量a与b的值互换,可通过以下三个赋值语句实现:c=bb=aa=c【题型探究】类型一 输入语句和输出语句【典例】1.下列给出的输入、输出语句正确的是 ( )①输入语句INPUT a;b;c;②输入语句INPUT x=3;③输出语句PRINT A=4;④输出语句PRINT 20,3﹡2.A.①②B.②③C.③④D.④2.(2015·包头高一检测)下列程序若输出的结果为3,则输入的x值可能是 ( )INPUT“x=”;xy=x﹡x+2﹡xPRINT yENDA.1B.-3C.-1D.1或-33.(2015·太原高一检测)利用输入语句可以给多个变量赋值,下面能实现这一功能的语句是 ( )A.INPUT“A,B,C”a,b,cB.INPUT“A,B,C”;a,b,cC.INPUT a,b,c;“A,B,C”D. PRINT“A,B,C”;a,b,c【解题探究】1.典例1中输入语句有怎样的格式?“提示内容”与变量之间用什么符号隔开?提示:输入语句的格式是:INPUT“提示内容”;变量.其作用是输入信息,提示内容与变量之间用“;”隔开.2.典例2中由输出的结果为3,可得到怎样的等式?提示:因为输出的结果为3,由此可得x2+2x=3.3.对于输入语句,提示内容与输入内容之间要用什么符号连接?两者有何顺序?提示:提示内容与输入内容之间要用“;”隔开,提示内容在前,输入内容在后.【解析】1.选D.①错,INPUT语句可以给多个变量赋值,变量之间用“,”隔开;②错,INPUT语句中不能是表达式;③错,PRINT语句中不用赋值号“=”;④对,PRINT语句可以输出常量、表达式的值.2.选D.根据条件可知,x2+2x=3,解得x=1或-3,所以答案为D.3.选B.提示内容与输入内容之间要用“;”隔开,故A错;提示内容在前,输入内容在后,故C错;输入语句用“INPUT”而非“PRINT”,故D错.【方法技巧】解决输入语句和输出语句要明确的三个问题(1)输入语句要求输入的值只能是具体的常数,不能是变量或表达式(输入语句无计算功能),若输入多个数,各数之间用“,”隔开. (2)计算机执行到输入语句时,暂停,等候用户输入“提示内容”所提示的数据,输入后回车,则程序继续进行,“提示内容”及其后的“;”可省略.(3)输出语句可以输出常数,变量或表达式的值(输出语句有计算功能)或字符,程序中引号内的部分将原始呈现.【变式训练】下列输出语句书写不正确的是 ( )A.PRINT SB.PRINT S=4C.PRINT “S=”;SD.PRINT (a+b+c)/3【解析】选B.由输出语句的格式及功能知A,C,D正确,不能直接输出S=4,故B不正确.类型二 赋值语句及相关问题【典例】1.下列赋值语句正确的是 ( )A.a+b+c=1B.2=0C.2a=b=1D.n=n+12.(2015·淄博高一检测)下列算法:①z=x;②x=y;③y=z;④输出x,y,关于算法的作用,叙述正确的是 ( )A.交换了原来的x,yB.让x与y相等C.变量z与x,y相等D.x,y仍是原来的值3.(2015·邢台高一检测)阅读下列程序,并指出当a=3,b=-5时的计算结果:a= ,b= .INPUT“a,b=”;a,ba=a+bb=a-ba=(a+b)/2b=(a-b)/2PRINT“a,b=”;a,bEND【解题探究】1.赋值语句中的“=”与数学中的“=”意义相同吗?提示:意义不同.赋值语句中的“=”的右边可以是常量、变量或算式,而“=”的左边必须是变量,而不是表达式.2.典例2中利用赋值语句如何交换两个变量?提示:通过三个赋值语句和一个中间变量来实现.3.典例3中应特别注意什么问题?提示:要注意“=”是赋值号,而非原来的等号,其作用是将它右边的确定值赋给左边的变量,变量的取值只与最后一次赋值有关.【解析】1.选D.对于A,赋值号左边不能为表达式;对于B,赋值号左边只能是变量;对于C,不能给多个变量同时赋值.2.选A.本算法利用了中间变量z,使x,y的值进行了互换,故选A.3.因为a=3,b=-5,所以a=a+b=3-5=-2,b=a-b=-2-(-5)=3,a=(-2+3)/2=答案: 【延伸探究】1.(改变问法)若本题3条件不变,将程序变为INPUT“a,b=”;a,ba=a-bb=a+ba=(a+b)/2b=(a-b)/2PRINT“a,b=”;a,bEND则a= ,b= .【解析】因为a=3,b=-5,所以a=a-b=3-(-5)=8,b=a+b=8+(-5)=3,答案: 2.(改变条件)若本题3的程序不变,将“a=3,b=-5”变为“a=-5,b=3”,又如何求解?【解析】因为a=-5,b=3,所以a=a+b=-5+3=-2,b=a-b=-2-3=-5,a=(-2-5)/2=答案:【方法技巧】赋值语句的几种常见形式(1)赋予变量常数值,如a=1.(2)赋予变量其他变量或表达式的值,如b=a,b=2a+1.(3)变量自身的值在原值上加常数或变量,如i=i+1,i=i+S.【拓展延伸】数学符号与程序符号的比较功能数学符号程序符号或函数乘法运算符×﹡除法运算符÷/指数运算a x a^x不大于≤<=不小于≥>=功能数学符号程序符号或函数不等号≠<>绝对值|x|ABS(x)算术平方根SQR(x)逻辑“且”运算AND逻辑“或”运算OR【补偿训练】已知如图所示的程序.INPUT “A,B,C=”;A,B,CA=A+BB=B-AC=C/A﹡BPRINT“C=”;CEND若输入A=3,B=2,C=5,则输出的结果为 .【解析】阅读程序,由A=3,B=2,C=5,A=A+B,可得A=5,又根据语句B=B-A,可得B=-3,又C=C/A﹡B,所以输出结果为C=-3.答案:C=-3【延伸探究】1.(改变问法)若本题条件不变,将程序变为INPUT “A,B,C=”;A,B,CA=A-BB=B+AC=C/A﹡BPRINT “C=”;CEND则输出的结果为 .【解析】阅读程序,由A=3,B=2,C=5,A=A-B,可得A=3-2=1,又根据语句B=B+A=2+1=3,又C=C/AB,则C=5/13=15,所以输出结果为C=15.答案:C=152.(改变条件)若本题的程序不变,将“A=3,B=2,C=5”改为“A=5,B=3,C=2”,结果又如何呢?【解析】阅读程序,由A=5,B=3,C=2,A=A+B可得A=5+3=8,又根据语句B=B-A=3-8=-5,又C=C/AB,则C=2/8(-5)= 所以输出结果为C=类型三 程序框图与程序设计语言的相互转化【典例】1.(2015·抚顺高一检测)如图是一个用基本算法语句编写的程序,根据程序画出其相应的程序框图.INPUT “x,y=”;x,y x=x/3y=2﹡y^2PRINT x,yx=2﹡x-yy=y-1PRINT x,yEND2.给出如图所示程序框图,写出相应的算法语句.【解题探究】1.典例1中由程序画程序框图需要注意什么问题?提示:由程序画程序框图需要注意:(1)赋值语句可以用来计算;(2)程序框图中要有起止框,反之由程序框图写程序时,不要忘记最后的“END”.2.典例2中程序框图的处理框对应其程序中的什么语句?提示:程序框图的处理框对应其程序中的赋值语句.【解析】1.程序框图为:2.程序如下:INPUT “x,y=”;x,y x=x/2y=3﹡yPRINT x,yx=x-yy=y-1PRINT x,yEND。
必修一第一章 集合与函数概念 1.1 集合1.重点:①了解集合的含义;②理解集合间包含与相等的含义;③理解两个集合的并集与交集的含义;④会用集合的语言表达数学对象或数学内容.2.难点:①区别较多的新概念及相应的新符号,例如区别元素与集合、属于与包含、交集与并集等概念及其符号表示;②表示具体集合时,如何从列举法和描述法中做出恰当的选择. 1.2 函数及其表示1.重点:①使学生在已有认识(把函数看成变量之间的依赖关系)的基础上,学会用集合与对应的语言刻画函数概念;②认识到函数是描述客观世界中变量间依赖关系的重要数学模型.2.难点:①不容易认识到函数概念的整体性,而将函数单一的理解成函数中的对应关系,甚至认为函数就是函数值;②函数符号()y f x =学生难以理解的抽象符号之一,它的内涵是对于定义域中的任意x 在对应关系f 的作用下,即可得到y .在有些问题中,对应关系f 可用一个解析式表示,但在不少问题中对应关系f 不便用或不能解析式表示,这时,就必须采用其他方式,如图象或表格等,这些是学生不容易理解的. 1.3 函数的基本性质1.重点:①函数的单调性和奇偶性是函数的两个基本性质;②使学生学会判断一些函数的单调性、奇偶性;③用函数的单调性求一些函数的最大(小)值.2.难点:①增(减)函数概念与奇(偶)函数形式化定义的形成.这个困难主要发生在概念形成过程中,由有特殊到一般的过渡,也就是对定义中“任意”的理解;②利用增函数的定义判断函数的单调性.其主要原因是学生比较大小的能力不够,因此,对函数的复杂程度要加以控制,同时要帮助学生建立判断函数单调性的基本步骤. 第二章 基本初等函数(I ) 2.1 指数函数1.重点:指数函数的概念和图像2.难点:①用数形结合的方法从具体到一般地探索、概括指数函数的性质;②在将指数幂运算性质的适用范围从整数集推广到实数集的过程中,可能遇到的困难是对非整数指数幂意义的理解,特别是对无理数指数幂意义的了解. 2.2 对数函数1.重点:①对数函数的概念、图像和性质;②对数式与指数式的互化.2.难点:理解对数的意义、符号、以及如何从对数函数的图象归纳出对数函数的性质. 2.3 幂函数1.重点:从五个具体幂函数(12312,,,,y y x y x y x y x x -=====)中认识幂函数的一些性质.2.难点:画出五个幂函数12312,,,,y y x y x y x y x x -=====的图象并概括其性质. 第三章 函数的应用 3.1 函数与方程1.重点:通过用“二分法”求方程的近似解,使学生体会函数的零点与方程根之间的联系,初步形成用函数观点处理问题的意识.2.难点:在利用二分法求方程的近似解的过程中,由于数值计算较为复杂。
严蔚敏数据结构(C语⾔版)知识点总结笔记课后答案第1章绪论1.1复习笔记⼀、数据结构的定义数据结构是⼀门研究⾮数值计算的程序设计问题中计算机的操作对象以及它们之间的关系和操作等的学科。
⼆、基本概念和术语数据数据(data)是对客观事物的符号表⽰,在计算机科学中是指所有能输⼊到计算机中并被计算机程序处理的符号的总称,它是计算机程序加⼯的“原料”。
2.数据元素数据元素(data element)是数据的基本单位,在计算机程序中通常作为⼀个整体进⾏考虑和处理。
3.数据对象数据对象(data object)是性质相同的数据元素的集合,是数据的⼀个⼦集。
4.数据结构数据结构(data structure)是相互之间存在⼀种或多种特定关系的数据元素的集合。
(1)数据结构的基本结构根据数据元素之间关系的不同特性,通常有下列四类基本结构:①集合。
数据元素之间除了“同属于⼀个集合”的关系外,别⽆其它关系。
②线性结构。
数据元素之间存在⼀个对⼀个的关系。
③树形结构。
数据元素之间存在⼀个对多个的关系。
④图状结构或⽹状结构。
数据元素之间存在多个对多个的关系。
如图1-1所⽰为上述四类基本结构的关系图。
图1-1 四类基本结构的关系图(2)数据结构的形式定义数据结构的形式定义为:数据结构是⼀个⼆元组Data_Structure==(D,S)其中:D表⽰数据元素的有限集,S表⽰D上关系的有限集。
(3)数据结构在计算机中的表⽰数据结构在计算机中的表⽰(⼜称映象)称为数据的物理结构,⼜称存储结构。
它包括数据元素的表⽰和关系的表⽰。
①元素的表⽰。
计算机数据元素⽤⼀个由若⼲位组合起来形成的⼀个位串表⽰。
②关系的表⽰。
计算机中数据元素之间的关系有两种不同的表⽰⽅法:顺序映象和⾮顺序映象。
并由这两种不同的表⽰⽅法得到两种不同的存储结构:顺序存储结构和链式存储结构。
a.顺序映象的特点是借助元素在存储器中的相对位置来表⽰数据元素之间的逻辑关系。
算法初步复习一.本章的知识结构附:程序中常用符号二.知识梳理(一)算法的基本概念:1. 算法定义描述:在数学中,通常指按照一定规则解决某一类问题.....的明确和有限的步骤。
解读为:现代意义上的“算法”通常是指可以用计算机来解决的某一类问题的程序..或步.骤。
..2. 算法的特性:①有穷性:一个算法的步骤序列是有限的,它应在有限步操作之后停止,而不能是无限的.②确定性:算法中的每一步应该是确定的并且能有效地执行且得到确定的结果,而不应当是模棱两可.③可行性:算法中的每一步操作都必须是可执行的,也就是说算法中的每一步都能通过手工和机器在有限时间内完成.函数名 算术运算符符号 LOG(x) SQR(x)ABS(x) ^*,/MOD ,\+,- 作用lg(x)x|x|乘方乘法,除法求余数,求商加法,减法关系运算符 逻辑运算符符号 = < >>=<=< , >ANDOR NOT 作用赋值≠ ≥ ≤小于,大于 且或非3.算法的表示:例1:已知平面直角坐标系中的两点A(-1,0)B(3,2),写出求线段AB的垂直平分线方程的一个算法。
(二)画程序框图三种基本逻辑结构1. 顺序结构2. 条件结构3. 循环结构1)当型循环2)直到型循环(三)编写程序五种基本算法语句1)输入语句INPUT“提示内容”;变量INPUT“提示内容1,提示内容2,…”;变量1,变量2,…2)输出语句PRINT“提示内容”;表达式3)赋值语句变量=表达式4)条件语句IF-THEN-ELSE格式IF-THEN格式IF条件THEN语句1ELSE语句2END IFIF条件THEN语句END IF5)循环语句(1)WHILE语句(2)UNTIL语句WHILE条件循环体WENDDO循环体LOOP UNTIL条件(二)三种基本逻辑结构和五种基本算法语句解读例2 某公司出售软磁盘,购买500片及以上者每片4.5元计价,否则每片按5元计价。