第七节算法.doc

算法及程序框图 总第 课时 制作人： 审核人： 时间： 月 日? 课标 （考纲要求） 1.了解算法的含义，了解算法的思想．2.理解程序框图的三种基本逻辑结构：顺序、条件分支、循环．　 学习目标 理解程序框图的三种基本逻辑结构：顺序、条件分支、循环．　理解几种基本算法语句——输入语句、输出语句、赋值语句、条件语句、循环语句的含义． 学习重点 理解程序框图的三种基本逻辑结构：顺序、条件分支、循环． 学习难点 理解几种基本算法语句——输入语句、输出语句、赋值语句、条件语句、循环语句的含义． 教学过程 1．算法与程序框图 (1)算法 ①算法通常是指按照 解决某一类问题的明确和有限的步骤． ②应用：算法通常可以编成计算机 ，让计算机执行并解决问题． (2)程序框图 定义：程序框图又称 ，是一种用 、 及文字说明来表示算法的图形． 2．三种基本逻辑结构 名称 内容 顺序结构 条件结构 循环结构 定义 由若干个 的步骤组成，这是任何一个算法都离不开的 算法的流程根据给定的条件 有不同的流向，条件结构就是处理这种过程的结构 从某处开始，按照一定的条件 某些步骤的结构，反复执行的步骤称为循环体 程序 框图 3.算法语句 (1)输入语句、输出语句、赋值语句的格式与功能 语句 一般格式 功能 输入语句 INPUT “提示内容”；变量 输出语句 PRINT “提示内容”；表达式 输出常量、变量的值和系统信息 赋值语句 变量＝表达式 (2)条件语句 ①程序框图中的 与条件语句相对应． ②条件语句的格式 a．IF—THEN格式 IF　条件　THEN 语句体 END　IF b．IF—THEN—ELSE格式 IF　条件　THEN 语句体1 ELSE 语句体2 END　IF (3)循环语句 ①程序框图中的 与循环语句相对应． ②循环语句的格式 【思考辨析】 判断下面结论是否正确(请在括号中打“√”或“×”) (1)算法只能解决一个问题，不能重复使用．(　　) (2)程序框图中的图形符号可以由个人来确定．(　　) (3)输入框只能紧接开始框，输出框只能紧接结束框．(　　) (4)条件结构的出口有两个，但在执行时，只有一个出口是有效的．(　) (5)5＝x是赋值语句．(　　) (6)输入语句可以同时给多个变量赋值．(　　) 考点自测 1．已知一个算法： (1)m＝a. (2)如果bm，则m＝b，输出m；否则执行第(3)步． (3)如果cm，则m＝c，输出m. 如果a＝3，b＝6，c＝2，那么执行这个算法的结果是(　　) A．3 B．6 C．2 D．m 2．(2015·陕西)根据如图所示的框图，当输入x为6时，输出的y等于(　　) A．1 B．2 C．5 D．10 3．(2014·课标全国Ⅰ)执行下面的程序框图，若输入的a，b，k分别为1,2,3，则输出的M等于(　　) A. B. C. D. 4．如图，是求实数x的绝对值的算法程序框图，则判断框①中可填． 5．(教材改编)程序： 上面程序表示的函数是． 题型一　顺序结构与条件结构 命题点1　顺序结构 例1　已知f(x)＝x2－2x－3，求f(3)、f(－5)、f(5)，并计算f(3)＋f(－5)＋f(5)的值．设计出解决该问题的一个算法，并画出程序框图． 解　算法如下： 第一步，令x＝3. 第二步，把x＝3代入y1＝x2－2x－3. 第三步，令x＝－5. 第四步，把x＝－5代入y2＝x2－2x－3. 第五步，令x＝5. 第六步，把x＝5代入y3＝x2－2x－3. 第七步，把y1，y2，y3的值代入y＝y1＋y2＋y3. 第八步，输出y1，y2，y3，y的值． 该算法对应的程序框图如图所示： 命题点2　条件结构 例2　执行如图所示的程序框图，如果输入的t∈[－1,3]，则输出的s属于(　　) A．[－3,4] B．[－5,2] C．[－4,3] D．[－2,5] 　(2014·四川)执行如图所示的程序框图，如果输入的x，y∈R，那么输出的S的最大值为(　　) A．0 B．1 C．2 D．3 题型二　循环结构 命题点1　由程序框图求输出结果 例3　(2015·安徽)执行如图所示的程序框图，输出的n为． 命题点2　完善程序框图 例4　(2014·重庆)执行如图所示的程序框图，若输出k的值为6，则判断框内可填入的条件是(　　) A．s？ B．s？ C．s？ D．s？ 命题点3　辨析程序框图的功能 例5　(2014·陕西)根据下面框图，对大于2的整数N，输出的数列的通项公式是(