2007高三复习2.ppt

第２篇”算法”学习内容 算法概念－－解决某一问题的具体步骤。 特征：有穷性, 确定性, 能行性, 有0个或多个输入, 有一个或多个输出。 算法的表示： 　①自然语言　②流程图　③伪代码 流程图中所用的符号 矩形框 起止框 判断框 流程线 连接框 赋值语句 A=2 赋值语句与数学表达式的区别 A=A+2 将右边的表达式赋给左边的变量 A=A+2 第3句执行后，左边的A和右边的A中的值各为几？ 变量中的数值是不断刷新的。 程序设计语言中的变量类型 整型 实型 字符型 布尔型(逻辑‘型) 值为True 或False 如何取变量名? 以英文字母打头,后接数字或字母. 程序设计语言中的基本语句 Input a Input b Input c m=a If bm then m=b end if If cm then m=c End if Print m 这段代码在计算什么? 程序设计语言中的基本语句 Input a Input b If ab then m=a Else m=b End if Print m 这段代码在计算什么? Input a,b,c If ab then t=a: a=b: b=t End if If bc then t=b: b=c: c=t End if If ab then t=a: a=b: b=t End if Print a,b,c 这段代码在计算什么? 程序设计语言中的基本语句 n=4 s=0 For k=1 to n step 1 s=s+k*K Next k Print s 输出s=? 程序设计语言中的基本语句 n=10 s=0 For k=1 to n s=s+k Next k Print s 输出s=? 枚举法 　 解析法 　 排序 　冒泡排序 　选择排序：是对冒泡排序改进，效率高。 查找 　顺序查找 　对分查找：效率高。前提：数据要先排序。 递推 计算斐波那契数列的第n项 计算圆周率π 顺序结构： 　两个变量中的数据互换 储蓄问题 分支结构： 两数比大小，输出最大或最小数 三数比大小，输出最大或最小数 一元二次方程求实数根 输入三条边，判断能否构成三角形。 分段函数求解 循环结构： 求1+2+3+·······+n 　求1*2*3*·······*n 输入一批数据，求算术平均值。 （计数器与累加器的使用：①置初值 ②计数动作 累加动作） 看流程图写运行结果 看流程图写运行结果 看流程图写运行结果 看流程图写算法的功能 * * ? 　 输入输出框 算法的三种基本结构 条件 语句1 Y N 语句2 语句1 语句2 语句3 顺序结构 条件 循环体语句 Y N 分支结构 循环结构 两种循环的区别 条件表达式 循环体 Y N 当 型 循 环 Y N 循环体 条件表达式 直 到 型 循 环 至少要执行１次循环 可能１次循环也不执行 n=4 s=0 K=1 Do while k=n s=s+k*K k=k+1 loop Print s 输出s=? n=10 s=1 K=1 Do while k=n s=s*k k=k+1 loop Print s 输出s=? A. 13，8　　B. 5，8 C. 8，5　　 D. 13，5 A. 3　　　　　B. 7C. 5　　　　　D. 9 输出 A,B A. 16　　　　　B. 30C. 45　　　　　D. 63 6 若输入X的值分别为6、5、-3、1、0、-6、8、-12、-98、5，则输出结果是____。 　A．25 　B．-119 　 　C．-94 　D．9 输入 x 输出 s 若依次输入9、2、3、2、99，则输出结果是________。 A．4 B．23　 C．3 D．24 输入 x 输入 x 输出 s/n *