高中数学全套知识点思维导图算法与程序框图基本算法语句
- 格式:pdf
- 大小:756.69 KB
- 文档页数:1
人教版高二数学上册算法框图的基本结构及设计知识点算法与程序框图算法框图是一种图形化的表示方法,用于描述算法的步骤和流程。
它由特定的符号和连接线构成,可以清晰地展示算法的逻辑结构和执行流程。
在人教版高二数学上册中,学生将学习算法框图的基本结构和设计知识点。
以下是相关的基本知识点和注意事项:1.算法框图的基本结构(1) 开始(Start)和结束(End):算法的执行通常从一个开始符号开始,以一个结束符号结束。
(2)输入和输出:算法通常需要获取输入数据并输出结果,在框图中用特殊符号表示。
(3) 过程(Process):算法中的操作步骤可以通过过程符号表示,包括一系列的计算或逻辑操作。
(4) 判断(Decision):算法可能需要进行条件判断,根据不同的条件执行不同的步骤。
判断符号通常有两个或多个出口,分别表示不同的条件结果。
(5) 循环(Loop):算法可能需要进行循环操作,重复执行一些步骤。
循环符号通常有一个判断条件和两个出口。
(6)连接线:算法框图之间通过连接线连接,表示程序的执行流程。
2.算法框图的设计知识点(1)模块化:将算法分解为若干个模块,每个模块完成一个特定的功能。
通过模块化可以提高算法的可读性和可维护性。
(2)层次结构:将算法按照层次结构进行组织,从而使得算法的逻辑结构清晰可见。
(3)合并与分支:合并表示将多个路径上的运行流程合并到一起,分支表示根据不同的条件选择不同的运行路径。
(4)定义变量和赋值操作:算法框图中需要定义和使用变量,通过赋值操作可以对变量进行初始化和修改。
(5)循环操作:循环操作用于重复执行一段程序代码,框图中循环部分需要设置循环条件和循环体。
(6)逻辑判断:算法框图中经常需要进行逻辑判断,根据不同的条件执行不同的代码。
(7)输入和输出:算法框图中需要用特定符号表示输入和输出的部分,以表示算法的输入和输出过程。
3.算法与程序框图的关系算法框图是对算法的图形化描述,用于表示算法的执行流程和逻辑结构。
基本算法语句【基础知识】1.输入、输出语句输入语句INPUT 对应框图中表示输入的平行四边形框输出语句PRINT 对应框图中表示输出的平行四边形框2.赋值语句格式为变量=表达式,对应框图中表示赋值的矩形框3.条件语句一般有两种:IF—THEN语句;IF—THEN—ELSE语句.语句格式及对应框图如下.(1)IF—THEN—ELSE格式当计算机执行这种形式的条件语句时,首先对IF后的条件进行判断,如果条件符合,就执行THEN后的语句体1,否则执行ELSE后的语句体2.(2)IF—THEN格式4.算法中的循环结构是由循环语句来实现的.对应于程序框图中的两种循环结构,一般程序设计语言中有当型(WHILE型)和直到型(UNTIL型)两种语句结构,即WHILE语句和UNTIL语句.(1)WHILE语句(2)UNTIL语句5.............................对应关系翻译成框图。
...............解决算法语言试题的基本技巧是把题目中的算法语言依照上面的..温馨提示:【例题分析】考点一输入、输出和赋值语句的应用例1分别写出下列语句描述的算法的输出结果:(1)a =5b =3c =(a +b )/2d =c*cPRINT “d =”;d (2)a =1b =2c =a +b b =a +c -bPRINT “a =,b =,c =”;a ,b ,c【解答】 (1)∵a =5,b =3,c =a +b2=4,∴d =c 2=16,即输出d =16.(2)∵a =1,b =2,c =a +b ,∴c =3,又∵b =a +c -b , 即b =1+3-2=2,∴a =1,b =2,c =3, 即输出a =1,b =2,c =3.练习1 请写出下面运算输出的结果__________. a =10b =20c =30a =b b =c c =aPRINT “a =,b =,c =”;a ,b ,c【解答】经过语句a =b ,b =c 后,b 的值赋给a ,c 的值赋给b ,即a =20,b =30,再经过语句c =a 后,a 的当前值20赋给c ,∴c =20.故输出结果a =20,b =30,c =20.考点二 条件语句的应用例2阅读下面的程序,当分别输入x =2,x =1,x =0时,输出的y 值分别为________、________、________.INPUT “x =”;x IF x>1 THEN y =1/(x -1)ELSEIF x =1 THEN y =x^2ELSEy =x^2+1/(x -1) END IF END IF PRINT y END【解答】计算机执行这种形式的条件语句时,是首先对IF 后的条件进行判断,如果条件符合,就执行THEN 后的语句;如果条件不符合,则直接结束该条件语句,转而执行其他语句,嵌套时注意内外分层,避免逻辑混乱.由程序可知分段函数是:y =⎩⎪⎨⎪⎧x 2+1x -1, x<1x 2, x =11x -1, x>1∴输入x =2,输出1; 输入x =1,输出1;输入x =0,输出-1. 故输出的y 的值1,1,-1练习2 阅读下面的程序,写出程序运行的结果.(1)若x =6,则P =______;(2)若x =20,则P =______.【解答】(1)2.1(2)10.5考点三循环语句的应用例3下列程序执行后输出的结果是()n=5s=0WHILE s<14s=s+nn=n-1WENDPRINT nENDA.-1B.0C.1D.2【解答】解题导引解答这类问题的关键是认真阅读程序,理解程序功能.必要时,根据程序画出框图辅助分析.C[由程序画出对应的程序框图,这是一个当型循环语句.由框图可知,该程序的功能是计算s =5+4+…+n 到首次不小于14的n -1的值,即(s ,n)由以下运算得:(0,5)→(0+5,5-1)→(5+4,4-1)→(9+3,3-1)→(12+2,2-1),所以输出n =1.]练习3 下面的程序运行后第3个输出的数是( )A .1 B.32 C .2D.52【解答】C [该程序中关键是循环语句, 第一次输出的数是1,第二次输出的数是x =1+12=32,第三次输出的数是x =1+12+12=2.]【课后练习】1.(2011·银川模拟)下面程序运行的结果是( ) i =1S =0WHILE i<=100 S =S +ii =i +1WEND PRINT S ENDA .5 050B .5 049C .3D .2【解答】A [该程序的功能是求S =1+2+…+100的值.由等差数列求和公式得,S =1002×(1+100)=5 050.]2.下面程序运行后,输出的值是( )i =0DOi =i +1LOOP UNTIL i*i>=2 000 i =i -1PRINT i END A .42B .43C .44D .45【解答】C [程序功能是求使i 2≥2 000成立的最小i 值,输出结果为i -1.∵442=1 936,452=2 025>2 000,∴输出结果为44.]3.利用计算机计算:s =11×2+12×3+13×4+…+199×100,某同学编写的程序语句中,①处应填________.【解答】k >99解析 循环体执行到k =99.4.为了在运行下面的程序之后得到y =25,键盘输入的x 应该是________.INPUT xIF x<0 THEN y =(x +1)*(x +1)ELSEy =(x -1)*(x -1)END IF PRINT y END【解答】-6或6解析 程序对应的函数是y =⎩⎪⎨⎪⎧(x +1)2,x<0(x -1)2,x ≥0.由题意得,⎩⎨⎧ x<0(x +1)2=25,或⎩⎨⎧x ≥0(x -1)2=25, 解得x =-6或x =6.5.当a =1,b =3时,执行完如下的一段程序后x 的值是( ) INPUT a,bIF a<b THEN x =a +b ELSEx =a -b END IFA .1B .3C .4D .-2 【解答】C [∵1<3,∴x =1+3=4.]6.(2011·淄博统考)当x =2时,下面的程序运行结果是( ) i =1s =0WHILE i<=4 s =s*x +1i =i +1WEND PRINT s ENDA .3B .7C .15D .17【解答】C [当x =2时,i =1≤4,s =0×2+1=1; i =1+1=2≤4,s =1×2+1=3; i =2+1=3≤4,s =3×2+1=7; i =3+1=4≤4,s =7×2+1=15;i =4+1=5>4,输出s =15.]7.(2011届温州期末)下列程序执行后输出的结果是________________________. i =11s =1DOs =s*ii =i -1LOOP UNTIL i<9PRINT s END【解答】990解析由题意s=11×10×9=990.。