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项相加,可设计一个计数变量,一个累加变量,用循环结构实现这一算法.程序框图如下图所示

【点此下载】