算法复习课件(江苏省南京市玄武区)
图片预览
文档简介
课件17张PPT。算法初步常用的流程图符号：起止框输入输出框判断框处理框流程线（一）算法的特征 有穷性： 一个算法应包含有限的操作步骤而
不能是无限的。 确定性：算法中每一个步骤应当是确定的，
而不应当是含糊的、模棱两可的。有效性：算法中每一个步骤应当能有效地执
行，并得到 确定的结果。输 入: 有零个或多个输入。输 出: 有一个或多个输出。二、算法基本知识点：有穷性、确定性（二）三种算法语言1、自然语言2、流程图（顺序结构，选择结构，循环结构）顺序结构：
（1）顺序结构是指在一个算法中运算是按照步骤依次执行的，这是一种最简单的算法结构，也是任何一个算法必不可少的逻辑结构。（2）顺序结构的流程图如图选择结构（1）选择结构是指在算法中有时要进行判断，判断的结果直接决定后面的执行步骤，这样的结构叫作选择结构，有时也称为条件结构、条件分支结构等。（2）选择结构的流程图如图计算机执行这种结构的算法，先对条件进行判断，
若条件为真，则执行步骤1，若条件为假，
则执行步骤2.4．条件语句的格式是： If 条件 Then 语句l E1se 语句2 End If(1)为了便于阅读和醒目，语句1和语句2及Else一般缩进书写．
(2)“条件”可以是复合条件，此时用and加以连结．循环结构：（1）循环结构的概念（2）循环结构的三要素（3）循环结构的设计步骤： 循环结构是指在算法中从某处开始，按照一定的条件反复执行某一处理步骤的结构。在科学计算中，有许多有规律的复计算，如累加求和、累乘求积等问题。循环变量，循环体、循环的终止条件。 3）确定循环的终止条件。1）确定循环结构的循环变量和初始条件2）确定算法中需要反复执行的部分，即循环体；算法初步 （循环结构）“直到”型循环
特点：先运算后判断
典型例证：吃饭“当”型循环
特点：先判断后运算
典型例证：资格认证题型１概念题 （三种语言，三种结构，算法语句）
２读懂程序语言（求输出结果，该算法问题是？）
３大题（编写程序）
（１）输入输出语句，赋值语句
（２）条件语句
（３）循环语句
（４）实际问题
算法初步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，2BB算法初步3. 右面是一个算法的伪代码.如果输入的x的值是20，则输出的y的值是
A．100
B．50
C．25
D．150
input x
If x≤5 then
y←10x
else
y←7.5x
end if
print yD算法初步4.下列程序框中，出口可以有两个流向的是
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的最大公约数是？
解析： 294=84*3+42
84=42*2+0 答案：42
8.546与390的最大公约数是？
546=390*1+156
390=156*2+78
156=78*2+0 答案：789.编写程序，输入两个实数，由小到大输出这两个数．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以内所有奇数之和.算法初步4.下列算法输出的结果是
A．1+3+5+…+2005
B．1×3×5×…×2005
C．求方程
1×3×5×…×n=2005中的n值
D．满足1×3×5×…×n＞2005的最小整数n S←1
I←1
While S≤2005
i←i+2
S←S×i
end while
print iD
不能是无限的。 确定性：算法中每一个步骤应当是确定的，
而不应当是含糊的、模棱两可的。有效性：算法中每一个步骤应当能有效地执
行，并得到 确定的结果。输 入: 有零个或多个输入。输 出: 有一个或多个输出。二、算法基本知识点：有穷性、确定性（二）三种算法语言1、自然语言2、流程图（顺序结构，选择结构，循环结构）顺序结构：
（1）顺序结构是指在一个算法中运算是按照步骤依次执行的，这是一种最简单的算法结构，也是任何一个算法必不可少的逻辑结构。（2）顺序结构的流程图如图选择结构（1）选择结构是指在算法中有时要进行判断，判断的结果直接决定后面的执行步骤，这样的结构叫作选择结构，有时也称为条件结构、条件分支结构等。（2）选择结构的流程图如图计算机执行这种结构的算法，先对条件进行判断，
若条件为真，则执行步骤1，若条件为假，
则执行步骤2.4．条件语句的格式是： If 条件 Then 语句l E1se 语句2 End If(1)为了便于阅读和醒目，语句1和语句2及Else一般缩进书写．
(2)“条件”可以是复合条件，此时用and加以连结．循环结构：（1）循环结构的概念（2）循环结构的三要素（3）循环结构的设计步骤： 循环结构是指在算法中从某处开始，按照一定的条件反复执行某一处理步骤的结构。在科学计算中，有许多有规律的复计算，如累加求和、累乘求积等问题。循环变量，循环体、循环的终止条件。 3）确定循环的终止条件。1）确定循环结构的循环变量和初始条件2）确定算法中需要反复执行的部分，即循环体；算法初步 （循环结构）“直到”型循环
特点：先运算后判断
典型例证：吃饭“当”型循环
特点：先判断后运算
典型例证：资格认证题型１概念题 （三种语言，三种结构，算法语句）
２读懂程序语言（求输出结果，该算法问题是？）
３大题（编写程序）
（１）输入输出语句，赋值语句
（２）条件语句
（３）循环语句
（４）实际问题
算法初步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，2BB算法初步3. 右面是一个算法的伪代码.如果输入的x的值是20，则输出的y的值是
A．100
B．50
C．25
D．150
input x
If x≤5 then
y←10x
else
y←7.5x
end if
print yD算法初步4.下列程序框中，出口可以有两个流向的是
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的最大公约数是？
解析： 294=84*3+42
84=42*2+0 答案：42
8.546与390的最大公约数是？
546=390*1+156
390=156*2+78
156=78*2+0 答案：789.编写程序，输入两个实数，由小到大输出这两个数．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以内所有奇数之和.算法初步4.下列算法输出的结果是
A．1+3+5+…+2005
B．1×3×5×…×2005
C．求方程
1×3×5×…×n=2005中的n值
D．满足1×3×5×…×n＞2005的最小整数n S←1
I←1
While S≤2005
i←i+2
S←S×i
end while
print iD