09年高考数学算法与程序专题复习课件.ppt

算法与程序框图 合肥十七中：何 媛 算法概念 案例分析 算法与程序框图 复习课 实践练习 课后作业 算法这部分内容是我们新课标新增的内容,从近几年的高考的情况来看,在高考中主要以选择题和填空题的形式考查.在复习时我们要注重以下三点: 算法的基本思想 算法的基本结构 算法的基本语句 总结归纳 算法与程序框图 在数学中，算法通常是指按照一定规则来解决的某一类问题的明确和有限的步骤。 算法的概念 算法的表示 算法概念 ? 自然语言 ? 程序框图 ? 程序设计语言 条件结构 循环结构 顺序结构 当型循环 直到型循环 算法概念 案例分析 实践练习 课后作业 总结归纳 算法与程序框图 框图中的图形符号及功能 终端框（起止框） 输入、输出框 处理框（执行框） 判断框 算法概念 案例分析 实践练习 课后作业 总结归纳 算法与程序框图 两种循环结构 循环体 满足条件？ Y N 循环体 满足条件？ Y N 直到型循环 当型循环 算法概念 案例分析 实践练习 课后作业 总结归纳 算法与程序框图 案例分析1 1、右面的程序框图，如果输入三个实数a，b，c，要求输出这三个数中最大的数，那么在空白的判断框中，应该填什么？ 开始 输入a,b,c 输出X 结束 是 是 否 X=a X=b X=c 否 Xb? Xc? 算法概念 案例分析 实践练习 课后作业 总结归纳 算法与程序框图 2、已知分段函数，补充程序框图，使对于输入的x值，输出相应的y值。 x≤0 0 x 1 x≥1 结束 开始 Y N 输入x 输出y y=x Y N 案例分析2 算法概念 案例分析 实践练习 课后作业 总结归纳 x≤0? x≥1? y=3x y=2x X0 0X1 算法与程序框图 案例分析3 3、（07宁夏卷5）如果执行右面的程序框图，那么输出的S=（ ） Ａ．2450 Ｂ．2500 Ｃ．2550 Ｄ．2652 　 开始 K=1 S=0 K≤50? 是 否 输出S 结束 S=S+2K K=K+1 C 分析: k S 2 1 2+4 2 2+4+6 3 … … 2+4+……+100 50 算法概念 案例分析 实践练习 课后作业 总结归纳 算法与程序框图 案例分析3 S=S+2K K=K+1 K50? 否 开始 K=1,S=0 是 输出S 结束 K=K+1 S=S+2K _____? 否 开始 K=__,S=0 是 输出S 结束 0 K49 算法概念 案例分析 实践练习 课后作业 总结归纳 否 是 开始 输入n S=S+n 结束 输出S,T S=0,T=0 n=n-1 T=T+n n=n-1 n2? 4、(07山东卷)阅读右边的程序框图，若输入的是100，则输出的变量S和T的值依次是( ) （A）2500,2500 （B）2550,2550 （C）2500,2550 （D）2550,2500 分析: n S T n 100 100 99 99 98 100+98 99+97 97 96 100+98+96 99+97+95 95 …… 2 100+98+…+2 99+97+…+1 1 D 算法与程序框图 实践练习 《画龙点睛》算法第一节 第2题、第8题 算法概念 案例分析 实践练习 课后作业 总结归纳 算法与程序框图 实践练习1 图中所示的是一个算法 的流程图，已知a1=3,输出的b=7/2, 则a2的值是 . 开始 b=(a1 + a2)/2 b=b/2 输出b 结 束 输入a1 ,a2 算法概念 案例分析 实践练习 课后作业 总结归纳 11 算法与程序框图 实践练习2 图中所示的流程图中，语句1 （ 语句1与i无关 ）被执行的次数是 。 开始 i=1 i≤100? 是 否 结束 i=i+4 语句1 算法概念 案例分析 实践练习 课后作业 总结归纳 25 分析: i 次数 1 1 2 5 3 9 … … ? 97 算法与程序框图 归纳总结 算法概念 案例分析 实践练习 课后作业 总结归纳 分析: n S T n 100 100 99 99 98 100+98 99+97 97 96 100+98+96 99+97+95 95 …… 2 100+98+…+2 99+97+…+1 1 分析: k S 2 1 2+4 2 2+4+6 3 … … 2+4+……+50 50 “列举法” 算法与程序框图 课后作业 作业： 《画龙点睛》算法第一节的“学以致用”部分及“能力训练”的第6、7、9、10题 算法概念 案例分析 实践练习 课后作业 总结归纳 谢谢 ! 冒险岛 冒险岛 ade478qos