必修3算法复习
图片预览
文档简介
课件17张PPT。算法复习一、算法知识结构：算法基本思想程序化思想基本结构输入、输出语句，赋值语句顺序结构条件结构循环结构基本语句循环语句条件语句算法案例辗转相除法、更相减损术秦九邵算法进位制常用的程序框及流程线： 算法的特征 有限性： 一个算法应包含有限的操作步骤确定性：算法中每一个步骤应当是确定的，而不应当
是含糊的、模棱两可的。有效性：算法中每一个步骤应当能有效地执行，并得到
确定的结果。二、算法基本知识点：有限性、确定性、有效性INPUT “提示文字”;变量PRINT “提示内容”;变量变量＝表达式可对程序中的变量赋值可输出表达式的值，计算可对程序中的变量赋值，计算无有有基本算法语言：
关系运算符：
１、<（小于） ２、>（大于）
３、＝（等于） ４、>=（大于或等于）
５、<＝（小于或等于）
算术运算符
１、＋ ２、－ ３、＊ ４、／ 算法语言1、自然语言2、流程图（顺序结构，条件结构，循环结构）1.顺序结构：
（1）顺序结构是指在一个算法中运算是按照步骤依次执行的，这是一种最简单的算法结构，也是任何一个算法必不可少的逻辑结构。（2）顺序结构的流程图如图开始输入系数a,b,c求X1、X2输出X1、X2结束求一元二次方程ax2+bx+c=0（a不为0）的根
顺序结构IF 条件 THEN
语句1
ELSE
语句2
END IFIF 条件 THEN
语句
END IF2、条件结构常用的程序语言和格式(单分支条件结构）(双分支条件结构） 任意给定3个正实数,设计一个算法,判断分别以这3个数为三边边长的三角形是否存在.画出这个算法的程序框图. 开始输入a，b，ca+b＞c，a+c ＞ b，
b+c ＞ a是否同
时成立？存在这样的
三角形不存在这样
的三角形结束否是条件结构3.循环结构的算法流程图DO
循环体
LOOP UNTIL 条件WHILE 条件
循环体
WEND 循环结构：（1）循环结构的概念（2）循环结构的三要素（3）循环结构的设计步骤： 循环结构是指在算法中从某处开始，按照一定的条件反复执行某一处理步骤的结构。在科学计算中，有许多有规律的复计算，如累加求和、累乘求积等问题。循环变量，循环体、循环的终止条件。 3）确定循环的终止条件。1）确定循环结构的循环变量和初始条件2）确定算法中需要反复执行的部分，即循环体；练习根据条件把流程图补充完整，求1→1000
内所有奇数的和，
(1)处填________；
(2)处填________. 开始练习右图给出的是计算
的值的一个流程图，
其中判断框内应填
入的条件是______. 开始S=0 i=1结束输出Si=i+1是否例：阅读下列WHILE语句写的算法，说明此算法
的处理功能.例5、编写一个程序，对于函数
输入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
辗转相除法求两个正整数的最大公约数更相减损术求两个正整数的最大公约数 秦九韶算法求多项式f(x)=anxn+an-1xn-1+…+a1x+a0的值进位制 N进制与十进制的转化
是含糊的、模棱两可的。有效性：算法中每一个步骤应当能有效地执行，并得到
确定的结果。二、算法基本知识点：有限性、确定性、有效性INPUT “提示文字”;变量PRINT “提示内容”;变量变量＝表达式可对程序中的变量赋值可输出表达式的值，计算可对程序中的变量赋值，计算无有有基本算法语言：
关系运算符：
１、<（小于） ２、>（大于）
３、＝（等于） ４、>=（大于或等于）
５、<＝（小于或等于）
算术运算符
１、＋ ２、－ ３、＊ ４、／ 算法语言1、自然语言2、流程图（顺序结构，条件结构，循环结构）1.顺序结构：
（1）顺序结构是指在一个算法中运算是按照步骤依次执行的，这是一种最简单的算法结构，也是任何一个算法必不可少的逻辑结构。（2）顺序结构的流程图如图开始输入系数a,b,c求X1、X2输出X1、X2结束求一元二次方程ax2+bx+c=0（a不为0）的根
顺序结构IF 条件 THEN
语句1
ELSE
语句2
END IFIF 条件 THEN
语句
END IF2、条件结构常用的程序语言和格式(单分支条件结构）(双分支条件结构） 任意给定3个正实数,设计一个算法,判断分别以这3个数为三边边长的三角形是否存在.画出这个算法的程序框图. 开始输入a，b，ca+b＞c，a+c ＞ b，
b+c ＞ a是否同
时成立？存在这样的
三角形不存在这样
的三角形结束否是条件结构3.循环结构的算法流程图DO
循环体
LOOP UNTIL 条件WHILE 条件
循环体
WEND 循环结构：（1）循环结构的概念（2）循环结构的三要素（3）循环结构的设计步骤： 循环结构是指在算法中从某处开始，按照一定的条件反复执行某一处理步骤的结构。在科学计算中，有许多有规律的复计算，如累加求和、累乘求积等问题。循环变量，循环体、循环的终止条件。 3）确定循环的终止条件。1）确定循环结构的循环变量和初始条件2）确定算法中需要反复执行的部分，即循环体；练习根据条件把流程图补充完整，求1→1000
内所有奇数的和，
(1)处填________；
(2)处填________. 开始练习右图给出的是计算
的值的一个流程图，
其中判断框内应填
入的条件是______. 开始S=0 i=1结束输出Si=i+1是否例：阅读下列WHILE语句写的算法，说明此算法
的处理功能.例5、编写一个程序，对于函数
输入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
辗转相除法求两个正整数的最大公约数更相减损术求两个正整数的最大公约数 秦九韶算法求多项式f(x)=anxn+an-1xn-1+…+a1x+a0的值进位制 N进制与十进制的转化