2013年江苏省栟茶高级中学高三数学考前赢分第25天
核心知识
一、算法的含义
(1)算法定义描述:在数学中,现代意义上的“算法”通常是指可以用计算机来解决的某一类问题的程序或步骤,这些程序或步骤必须是明确和有效的,而且能够在有限步之内完成.
(2)算法的特性:
①有穷性②确定性③可行性④输入输出性
二、流程图
(1)程序构图的概念
程序框图也叫流程图,是人们将思考的过程和工作的顺序进行分析、整理,用规定的文字、符号、图形的组合加以直观描述的方法。
(2)构成程序框的图形符号及其作用
程序框
名称
功能
起止框
表示一个算法的起始和结束,是任何流程图不可少的。
输入、输出框
表示一个算法输入和输出的信息,可用在算法中任何需要输入、输出的位置。
处理框
赋值、计算,算法中处理数据需要的算式、公式等分别写在不同的用以处理数据的处理框内。
判断框
判断某一条件是否成立,成立时在出口处标明“是”或“Y”;不成立时标明“否”或“N”。
三种基本逻辑结构
①顺序结构
顺序结构是由若干个依次执行的处理步骤组成.
②选择结构
根据条件判断,决定不同流向.
③循环结构
从某处开始,按照一定条件,反复执行某一处理步骤.
(1)当型(WHILE型)循环;
(2)直到型(UNTIL型)循环;
三、基本算法语句
1.输入语句的一般格式:Read“提示内容”;x,“提示内容”可以省略。
2.输出语句的一般格式:Print“提示内容”;表达式,“提示内容”可以省略。
3.赋值语句的一般格式是:变量←表达式,赋值语句的作用是将表达式所代表的值赋给变量。
4.条件语句的格式是:If 条件 Then
语句l
E1se
语句2
End If
条件语句的嵌套,其格式为:
If 条件1 Then
语句l
E1se If 条件2 Then
语句2
E1se
语句3
End If
5.循环语句主要用来实现算法中的循环结构.在处理一些需要反复执行的运算任务,如累加求和,累乘求积等问题中常常用循环语句编写程序.
(1)当循环的次数已经确定,可用“For”语句来表示.一般形式为:
For I From“初值”to“终值”step“步长” … End For
初值和终值是循环量的两端,For和End FOr之间缩进的步骤称为循环体.
计算机执行FOr语句时,先执行循环体,后判断条件是否成立,如果条件成立,则执行循环体,这个过程反复执行,直到某一次不符合条件为止,此时不再执行循环体,跳出循环.
(2)当循环次数不能确定时,用While语句.一般形式为:
While A … End while 其中A表示判断执行循环的条件,While和End While之间缩进的步骤称为循环体.
计算机执行While语句时,先判断条件是否成立,如果成立,则执行While和End While之间的循环体,然后再判断上述条件,再次执行循环体,这个过程反复执行,直到某一次不符合条件为止,这时不再执行循环体,将跳到End while语句后,执行End while后面的语句.
解题规范
1.编写程序,输入两点的坐标,输出这两点连线的斜率.
标准答案
解析:对于平面上给定的两点A(xl,y1)和B(x2,y2),若x1=x2,则直线AB的斜率不存在,若xl≠x2,则直线AB的斜率.因此在输入两点的坐标后应先判断xl=x2是否成立,若成立,应输出斜率不存在的信息,若不成立,可将的值赋给变量k输出,故可利用条件语句实现这一算法.
程序为:
Read xl,x2,y1,y2
If x1=x2 Then
Print “斜率不存在”
Else
Print “k=”;k
End If
考前赢分第25天 爱练才会赢
前日回顾.
1.算法:S←0
For I From l To 1000
S←S+I
End For
中,执行循环的次数是( )
A.1 000 B.999 C.1001 D.998
2.设计一个计算1×3×5×7×9的算法.下面给出了程序的一部分,则在横线①上不能填人下面数据中的( )
S←l
I←3
While I< ①
S←S×I
I←I+2
End While
Print S
End
A.9 B.9.5 C. 10 D.10.5
当天巩固
1.右图给出的是计算的值的一个程序
框图,其中判断框内应填入的条件是( )
A.i>10 B.i<10 C.i>20 D.i<20
2设计算法求 的值.要求画出程序框图,写出用基本语句编写的程序.
前日回顾答案:
解析:因为循环中step=1,初值为1,终值为1000,故循环的次数是1000,选A
2 解析:因为S←S×I在I←I+2前,故I=9必须代入运算。因此I=9是运算的终值,故I<10.
选A。
当天巩固答案: 1 A
2 解析: 这是一个累加求和问题,共99项相加,可设计一个计数变量,一个累加变量,用循环结构实现这一算法.程序框图如下图所示
【点此下载】