复习课件--必修3算法（共25张PPT）
文档属性
| 名称 | 复习课件--必修3算法（共25张PPT） |  | |
| 格式 | zip | ||
| 文件大小 | 768.1KB | ||
| 资源类型 | 教案 | ||
| 版本资源 | 人教新课标A版 | ||
| 科目 | 数学 | ||
| 更新时间 | 2016-09-20 13:31:22 | ||
图片预览
文档简介
课件25张PPT。算法复习算法基本思想程序化思想基本结构输入、输出语句，赋值语句顺序结构条件结构循环结构基本语句循环语句条件语句算法案例辗转相除法、更相减损术秦九邵算法基础知识算法知识结构：进位制常用的程序框及流程线：起止框输入输出框判断框处理框流程线（一）算法的特征 有穷性： 一个算法应包含有限的操作步骤而不能是
无限的。 确定性：算法中每一个步骤应当是确定的，而不应当
是含糊的、模棱两可的。有效性：算法中每一个步骤应当能有效地执行，并得到
确定的结果。输 入: 有零个或多个输入。输 出: 有一个或多个输出。二、算法基本知识点：有限性、确定性、有效性（二）三种算法语言1、自然语言2、流程图（顺序结构，条件结构，循环结构）顺序结构：
（1）顺序结构是指在一个算法中运算是按照步骤依次执行的，这是一种最简单的算法结构，也是任何一个算法必不可少的逻辑结构。（2）顺序结构的流程图如图IF 条件 THEN
语句1
ELSE
语句2
END IFIF 条件 THEN
语句
END IF2、条件结构常用的程序语言和格式(单分支条件结构）(双分支条件结构）一、算法考点：3、算法的应用。1、三种算法语言。（1）自然语言（2）流程图（3）程序语言2、3种结构和3种语句。条件结构（1）条件结构是指在算法中有时要进行判断，判断的结果直接决定后面的执行步骤，这样的结构叫作条件结构，有时也称为选择结构、条件分支结构等。（2）条件结构的流程图
分为单支条件结构、
双支条件结构（如图）。计算机执行这种结构的算法，先对条件进行判断，
若条件为真，则执行步骤1，若条件为假，
则执行步骤2.循环结构：（1）循环结构的概念（2）循环结构的三要素（3）循环结构的设计步骤： 循环结构是指在算法中从某处开始，按照一定的条件反复执行某一处理步骤的结构。在科学计算中，有许多有规律的复计算，如累加求和、累乘求积等问题。循环变量，循环体、循环的终止条件。 3）确定循环的终止条件。1）确定循环结构的循环变量和初始条件2）确定算法中需要反复执行的部分，即循环体；（4）循环结构的算法流程图WHILE型UNTIL型３程序语言（介于自然语言与计算机语言之间）（１）输入输出语句（２）赋值语句（交换两个变量）（３）条件语句 基本算法语句赋值语句的一般格式为：变量名=表达式If条件语句的基本类型（一）流程图If语句循环语句基本类型（一） WHILE语句WHILE语句一般形式：（４）循环语句WHILE 条件
循环体
WEND循环语句基本类型（二） UNTIL语句UNTIL语句的一般形式：
DO
循环体
LOOP UNTIL 条件题型１概念题 （三种语言，三种结构，算法语句）
２读懂程序语言（求输出结果，该算法问题是？）
３大题（编写程序）
（１）输入输出语句，赋值语句
（２）条件语句
（３）循环语句（ WHILE语句， UNTIL语句）
（４）实际问题
例1：阅读下列WHILE语句写的算法，说明此算法
的处理功能.练习、写出下面程序的结果.、
S=o；
i=2;
DO
S=S+i;
i=i+3;
LOOP Until i>18
PRINT “ S=”;s
END.(2)、Mul=1;
i=1;
WHILE i<6;
Mul=mul*I
i=i+1;
WEND
PRINT mul
END.S=26120例2、编写一个程序，对于函数
输入x的值，输出相应的函数值INPUT x
IF x<1 THEN
y=x
END IF
IF x>=1 AND x<10 THEN
y=2*x-1
END IF
IF X>=10 THEN
y=3*X-11
END IF
PRINT y
END
INPUT x
IF x<1 THEN
y=x
ELSE
IF x<10 THEN
y=2*x-1
ELSE
y=3*X-11
END IF
END IF
PRINT y
END
例2：设计算法，输出1000以内整除15的所有整数，并且求它们的和。1、下列对算法的理解中不正确的是：
A 一个算法应包含有限的操作步骤，而不能是无限的
B 算法中的每一个步骤都应该是确定的
C 算法执行后一定产生确定的结果
D 一个问题只能设计出一种算法
课堂训练2、下列各式中的S值，能设计出算法求解的是：
①s=1+2+3+…+100
②s=1+2+3+…+100+…
③s=1+2+3+…+n(n≥1，且n∈N)
A ①② B ①③ C ②③ D ①②③ 3、求100以内所有奇数之和.5、设计程序，计算 ,
并输出结果.下课 再见例2：设计算法，输出1000以内整除15的所有整数，并且求它们的和。
无限的。 确定性：算法中每一个步骤应当是确定的，而不应当
是含糊的、模棱两可的。有效性：算法中每一个步骤应当能有效地执行，并得到
确定的结果。输 入: 有零个或多个输入。输 出: 有一个或多个输出。二、算法基本知识点：有限性、确定性、有效性（二）三种算法语言1、自然语言2、流程图（顺序结构，条件结构，循环结构）顺序结构：
（1）顺序结构是指在一个算法中运算是按照步骤依次执行的，这是一种最简单的算法结构，也是任何一个算法必不可少的逻辑结构。（2）顺序结构的流程图如图IF 条件 THEN
语句1
ELSE
语句2
END IFIF 条件 THEN
语句
END IF2、条件结构常用的程序语言和格式(单分支条件结构）(双分支条件结构）一、算法考点：3、算法的应用。1、三种算法语言。（1）自然语言（2）流程图（3）程序语言2、3种结构和3种语句。条件结构（1）条件结构是指在算法中有时要进行判断，判断的结果直接决定后面的执行步骤，这样的结构叫作条件结构，有时也称为选择结构、条件分支结构等。（2）条件结构的流程图
分为单支条件结构、
双支条件结构（如图）。计算机执行这种结构的算法，先对条件进行判断，
若条件为真，则执行步骤1，若条件为假，
则执行步骤2.循环结构：（1）循环结构的概念（2）循环结构的三要素（3）循环结构的设计步骤： 循环结构是指在算法中从某处开始，按照一定的条件反复执行某一处理步骤的结构。在科学计算中，有许多有规律的复计算，如累加求和、累乘求积等问题。循环变量，循环体、循环的终止条件。 3）确定循环的终止条件。1）确定循环结构的循环变量和初始条件2）确定算法中需要反复执行的部分，即循环体；（4）循环结构的算法流程图WHILE型UNTIL型３程序语言（介于自然语言与计算机语言之间）（１）输入输出语句（２）赋值语句（交换两个变量）（３）条件语句 基本算法语句赋值语句的一般格式为：变量名=表达式If条件语句的基本类型（一）流程图If语句循环语句基本类型（一） WHILE语句WHILE语句一般形式：（４）循环语句WHILE 条件
循环体
WEND循环语句基本类型（二） UNTIL语句UNTIL语句的一般形式：
DO
循环体
LOOP UNTIL 条件题型１概念题 （三种语言，三种结构，算法语句）
２读懂程序语言（求输出结果，该算法问题是？）
３大题（编写程序）
（１）输入输出语句，赋值语句
（２）条件语句
（３）循环语句（ WHILE语句， UNTIL语句）
（４）实际问题
例1：阅读下列WHILE语句写的算法，说明此算法
的处理功能.练习、写出下面程序的结果.、
S=o；
i=2;
DO
S=S+i;
i=i+3;
LOOP Until i>18
PRINT “ S=”;s
END.(2)、Mul=1;
i=1;
WHILE i<6;
Mul=mul*I
i=i+1;
WEND
PRINT mul
END.S=26120例2、编写一个程序，对于函数
输入x的值，输出相应的函数值INPUT x
IF x<1 THEN
y=x
END IF
IF x>=1 AND x<10 THEN
y=2*x-1
END IF
IF X>=10 THEN
y=3*X-11
END IF
PRINT y
END
INPUT x
IF x<1 THEN
y=x
ELSE
IF x<10 THEN
y=2*x-1
ELSE
y=3*X-11
END IF
END IF
PRINT y
END
例2：设计算法，输出1000以内整除15的所有整数，并且求它们的和。1、下列对算法的理解中不正确的是：
A 一个算法应包含有限的操作步骤，而不能是无限的
B 算法中的每一个步骤都应该是确定的
C 算法执行后一定产生确定的结果
D 一个问题只能设计出一种算法
课堂训练2、下列各式中的S值，能设计出算法求解的是：
①s=1+2+3+…+100
②s=1+2+3+…+100+…
③s=1+2+3+…+n(n≥1，且n∈N)
A ①② B ①③ C ②③ D ①②③ 3、求100以内所有奇数之和.5、设计程序，计算 ,
并输出结果.下课 再见例2：设计算法，输出1000以内整除15的所有整数，并且求它们的和。