高二数学与算法课件 .ppt

算法知识结构： 算法 基本思想 程序化思想 基本结构 流程图 顺序结构与条件结构 循环结构 基本语句 条件语句 实际应用 经典算法 递推数列 输入输出语句 赋值语句 循环语句 WHILE语句 UNTIL语句 当型 直到型 有限性： 一个算法应包含有限的操作步骤而不能是 无限的。 确定性： 算法中每一个步骤应当是确定的，而不应当 是含糊的、模棱两可的。 有效性： 算法中每一个步骤应当能有效地执行，并得到 确定的结果。 输 入: 可以没有输入信息，可以有多个输入信息。 输 出: 至少要输出一个信息。 算法特征： 常用的流程图符号： 或 起止框 输入输出框 判断框 处理框 流程线 一、流程图 1、自然语言、流程图、程序语言 2、流程图（顺序结构，条件结构，循环结构） （1）顺序结构是指在一个算法中运算是按照步骤依次执行的，这是一种最简单的算法结构，也是任何一个算法必不可少的逻辑结构。 （2）顺序结构的流程图如图 二、算法的表示及算法的三种结构 A. 顺序结构： （1）条件结构是指在算法中有时要进行判断，判断的结果直接决定后面的执行步骤，这样的结构叫做条件结构。 （2）条件结构、条件语句 条件 步骤2 步骤1 是 否 是 条件 步骤1 否 两 个 分 支 一 个 分 支 B. 条件结构： （1）循环结构的三要素 （2）循环结构的设计步骤： 循环结构是指在算法中从某处开始，按照一定 的条件反复执行某一处理步骤的结构。 循环变量，循环体、循环的终止条件。 3）确定循环的终止条件。 1）确定循环结构的循环变量和初始条件 2）确定算法中需要反复执行的部分，即循环体； C. 循环结构： 成立 A P 不成立 Until（直到型）循环 两种循环结构的区别 先执行循环体，然后再检查条件是否成立，如果不成立就重复执行循环体，直到条件成立退出循环。 先执行 后判断 A P 成立 不成立 While（当型）循环 先判断指定的条件是否成立，若条件成立，执行循环条件，否则退出循环。 先判断 后执行 循环语句 WHILE 条件 循环体 WEND （2）WHILE 语句的一般格式： 循环体 满足条件？ 是 否 While（当型）循环 Until（直到型）循环 DO 循环体 LOOP UNTIL 条件 （1）UNTIL语句的一般格式： 循环体 满足条件？ 否 是 （１）输入、输出语句 （２）赋值语句（交换两个变量的值） 　输入、输出、赋值语句 赋值语句的一般格式为： 变量名=表达式 INPUT “提示内容” ; 变量1，变量2，… PRINT “提示内容” ; 表达式1，表达式2，… 基础练习： INPUT a,b,c p=(a+b+c)/2 S=SQR(p*(p-a)*(p-b)*(p-c)) PRINT “S=”；S END A 1.指出下列程序的算法功能 INPUT “a,b =”;a, b a=a+b b=a-b a=a-b PRINT a,b END B INPUT “a=”； a IF a MOD 2 =0 THEN PRINT “Even.” ELSE PRINT “Odd.” END IF END C i=1 s=0 WHILE i=100 s=s+i i=i+1 WEND PRINT s END D 开始 输入x X7? 是 否 输出y 结束 y=1.2x y=1.9x-4.9 2.根据程序框图编写程序 A 结束 S=0,n=1 否 是 n=n+2 输出s 开始 n≤29？ B c=b b=t b=t c=t a=c 开始 输入a,b,c ba? 是 t=a a=b 否 ca? 是 t=a 否 cb? t=c 是 否 输出a,b,c 结束 C 典型例题： 例1.编写程序，输入一元二次方程ax2+bx+c=0的系数，输出它的实数根。 练习.编写程序，输入一个大于2的整数，判断这个数是不是质数？ 例2.设计算法，输出1000以内整除15的所有整数，并且求它们的和。 i=1 S=0 WHILE i=1000 r= i MOD15 IF r=0 THEN PRINT i END IF S=S+i i=i+1 WEND PRINT S END i=1 S=0 DO r= i MOD15 IF r=0 T