新课标A版必修三第一章算法语句复习
文档属性
| 名称 | 新课标A版必修三第一章算法语句复习 |  | |
| 格式 | rar | ||
| 文件大小 | 169.2KB | ||
| 资源类型 | 教案 | ||
| 版本资源 | 人教新课标A版 | ||
| 科目 | 数学 | ||
| 更新时间 | 2010-11-03 19:23:00 | ||
图片预览
文档简介
课件22张PPT。算法复习算法基本思想程序化思想基本结构顺序结构条件结构循环结构基本语句循环语句条件语句until语句while语句if语句复合if语句基础知识算法知识结构：输入语句输出语句赋值语句算法的基本特点1、有限性： 一个算法应包括有限的操作步骤，能在执行有穷的操作步骤之后结束。2、确定性： 算法的计算规则及相应的计算步骤必须是唯一确定的，而不应当是含糊的、模棱两可的。3、有效性：算法中每一个步骤应当能有效地执行，并得到确定的结果。（二）三种算法语言1、自然语言2、流程图（顺序结构，条件结构，循环结构）3、程序语言常用的流程图符号：起止框输入输出框判断框处理框流程线
（1）顺序结构是指在一个算法中运算是按照步骤依次执行
的，这是一种最简单的算法结构，也是任何一个算法
必不可少的逻辑结构。（2）顺序结构的流程图如图一、顺序结构二、条件结构 算法中的条件结构由条件语句来表达。条件语句的一般格式：(IF-THEN-ELSE格式)IF 条件 THEN
语句1
ELSE
语句2
END IF
在某些情况下，也可以只使用IF—THEN语句：（即IF—THEN 格式）IF 条件 THEN
语句
END IF
If条件语句的基本类型（二）流程图If复合条件语句循环结构：（1）循环结构的概念（2）循环结构的三要素（3）循环结构的设计步骤： 循环结构是指在算法中从某处开始，按照一定的条件反复执行某一处理步骤的结构。在科学计算中，有许多有规律的重复计算，如累加求和、累乘求积等问题。循环变量，循环体、循环的终止条件。 3）确定循环的终止条件。1）确定循环结构的循环变量和初始条件2）确定算法中需要反复执行的部分，即循环体；循环语句：WHILE 条件
循环体
WEND（1）WHILE语句的一般格式： 当计算机遇到WHILE语句时，先判断条件的真假，如
果条件符合，就执行WHILE与WEND之间的循环体；然
后再检查上述条件，如果条件仍符合，再次执行循环体，
这个过程反复进行，直到某一次条件不符合为止.这时，
计算机将不执行循环体，直接跳到WEND语句后，接着执
行WEND之后的语句.Until（直到型）循环DO
循环体
LOOP UNTIL 条件（2）UNTIL语句的一般格式： 当计算机遇到UNTIL语句时，先执行DO与LOOP UNTIL之间的循环体；然后再判断条件的真假，如果条件符合，就结束循环，否则，返回执行循环体；这个过程反复进行，直到某一次条件符合为止.这时，计算机直接跳到UNTIL语句后，接着执行UNTIL之后的语句. 算法基本语句的格式：INPUT “提示文字”;变量PRINT “提示内容”;变量变量＝表达式可对程序中的变量赋值可输出表达式的值，计算可对程序中的变量赋值，计算INPUT语句不但可以给单个变量赋值，还可以给多个变量赋值。其中“提示内容”可省略。如：可写成“INPUT a”；但不能写成“INPUT a+b”或“INPUT 3”。(1)如果某一个变量已经被赋值，则可以用PRINT语句打印出来该变量的值。(2)用一个PRINT语句可以打印出若干个变量的值。 (3)用PRINT语句可以输出表达式的值。赋值语句将表达式代表的值赋给变量. “=”叫做赋值号.计算机执行赋值语句时,先计算 “=”右边表达式的值,然后把这个值赋给 “=”左边的变量.１概念题 （三种语言，三种结构，算法语句）
２读懂程序语言（求输出结果，该算法问题是？）
３大题（编写程序）
（１）输入输出语句，赋值语句
（２）条件语句
（３）循环语句
（４）实际问题
题型算法初步1.此算法的功能是
A．a，b，c中最大值
B．a，b，c中最小值
C．将a，b，c由小到大排序
D．将a，b，c由大到小排序S1 m←a
S2 若bS3 若cS4 输出m.A=1
B=2
T=A
A=B
B=T
print A，B2.下列程序的输出结果是
A．1，1
B．2，1
C．1，2
D．2，2BB3. 右面是一个算法的伪代码.如果输入的x的值是20，则输出的y的值是
A．100
B．50
C．25
D．150
input x
If x<=5 then
y=10*x
else
y=7.5*x
end if
print y
endD4.下列程序框中，出口可以有两个流向的是
A．起止框 B．输入输出框
C．处理框 D．判断框
5.下列给出的赋值语句中正确的是
A．3=A B．M= —M
C．B=A=2 D．x+y=0
6.A=15,A=-A+5,最后A的值为
A．-10 B．20
C．15 D．无意义DBA
7.294与84的最大公约数是？
8.546与390的最大公约数是？
9.编写程序，输入两个实数，由小到大输出这两个数．
10.设计一个计算1×3×5×7×9的算法．下面给出了程序的一部分，则在横线①上不能填人下面数据中的( )
S=l
i=3
While i< ①
S=S*i
i=i+2
WEND
Print S
End
A．9 B．9．5 C． 10 D．10.511、用程序语言，编写求100以内所有奇数之和.练习 P3212.编写一个程序，输入正整数n，计算它的
阶乘n!(n!=n*(n-1)*…*3*2*1)
（1）顺序结构是指在一个算法中运算是按照步骤依次执行
的，这是一种最简单的算法结构，也是任何一个算法
必不可少的逻辑结构。（2）顺序结构的流程图如图一、顺序结构二、条件结构 算法中的条件结构由条件语句来表达。条件语句的一般格式：(IF-THEN-ELSE格式)IF 条件 THEN
语句1
ELSE
语句2
END IF
在某些情况下，也可以只使用IF—THEN语句：（即IF—THEN 格式）IF 条件 THEN
语句
END IF
If条件语句的基本类型（二）流程图If复合条件语句循环结构：（1）循环结构的概念（2）循环结构的三要素（3）循环结构的设计步骤： 循环结构是指在算法中从某处开始，按照一定的条件反复执行某一处理步骤的结构。在科学计算中，有许多有规律的重复计算，如累加求和、累乘求积等问题。循环变量，循环体、循环的终止条件。 3）确定循环的终止条件。1）确定循环结构的循环变量和初始条件2）确定算法中需要反复执行的部分，即循环体；循环语句：WHILE 条件
循环体
WEND（1）WHILE语句的一般格式： 当计算机遇到WHILE语句时，先判断条件的真假，如
果条件符合，就执行WHILE与WEND之间的循环体；然
后再检查上述条件，如果条件仍符合，再次执行循环体，
这个过程反复进行，直到某一次条件不符合为止.这时，
计算机将不执行循环体，直接跳到WEND语句后，接着执
行WEND之后的语句.Until（直到型）循环DO
循环体
LOOP UNTIL 条件（2）UNTIL语句的一般格式： 当计算机遇到UNTIL语句时，先执行DO与LOOP UNTIL之间的循环体；然后再判断条件的真假，如果条件符合，就结束循环，否则，返回执行循环体；这个过程反复进行，直到某一次条件符合为止.这时，计算机直接跳到UNTIL语句后，接着执行UNTIL之后的语句. 算法基本语句的格式：INPUT “提示文字”;变量PRINT “提示内容”;变量变量＝表达式可对程序中的变量赋值可输出表达式的值，计算可对程序中的变量赋值，计算INPUT语句不但可以给单个变量赋值，还可以给多个变量赋值。其中“提示内容”可省略。如：可写成“INPUT a”；但不能写成“INPUT a+b”或“INPUT 3”。(1)如果某一个变量已经被赋值，则可以用PRINT语句打印出来该变量的值。(2)用一个PRINT语句可以打印出若干个变量的值。 (3)用PRINT语句可以输出表达式的值。赋值语句将表达式代表的值赋给变量. “=”叫做赋值号.计算机执行赋值语句时,先计算 “=”右边表达式的值,然后把这个值赋给 “=”左边的变量.１概念题 （三种语言，三种结构，算法语句）
２读懂程序语言（求输出结果，该算法问题是？）
３大题（编写程序）
（１）输入输出语句，赋值语句
（２）条件语句
（３）循环语句
（４）实际问题
题型算法初步1.此算法的功能是
A．a，b，c中最大值
B．a，b，c中最小值
C．将a，b，c由小到大排序
D．将a，b，c由大到小排序S1 m←a
S2 若b
B=2
T=A
A=B
B=T
print A，B2.下列程序的输出结果是
A．1，1
B．2，1
C．1，2
D．2，2BB3. 右面是一个算法的伪代码.如果输入的x的值是20，则输出的y的值是
A．100
B．50
C．25
D．150
input x
If x<=5 then
y=10*x
else
y=7.5*x
end if
print y
endD4.下列程序框中，出口可以有两个流向的是
A．起止框 B．输入输出框
C．处理框 D．判断框
5.下列给出的赋值语句中正确的是
A．3=A B．M= —M
C．B=A=2 D．x+y=0
6.A=15,A=-A+5,最后A的值为
A．-10 B．20
C．15 D．无意义DBA
7.294与84的最大公约数是？
8.546与390的最大公约数是？
9.编写程序，输入两个实数，由小到大输出这两个数．
10.设计一个计算1×3×5×7×9的算法．下面给出了程序的一部分，则在横线①上不能填人下面数据中的( )
S=l
i=3
While i< ①
S=S*i
i=i+2
WEND
Print S
End
A．9 B．9．5 C． 10 D．10.511、用程序语言，编写求100以内所有奇数之和.练习 P3212.编写一个程序，输入正整数n，计算它的
阶乘n!(n!=n*(n-1)*…*3*2*1)