《程序框图程序》由会员分享，可在线阅读，更多相关《程序框图程序（19页珍藏版）》请在金锄头文库上搜索。
1、要点梳理要点梳理1.1.算法通常是指可以用计算机来解决的某一类问算法通常是指可以用计算机来解决的某一类问 题的程序或步骤，这些程序或步骤必须是题的程序或步骤，这些程序或步骤必须是 和和 的，而且能够在有限步之内完成的，而且能够在有限步之内完成. .第十六讲 程序框图、程序 与算法案例明确明确有效有效基础知识基础知识 自主学习自主学习2.2.程序框图又称程序框图又称 ，是一种用，是一种用 、 及及 来准确、直观地表示算法来准确、直观地表示算法 的图形的图形. . 通常程序框图由通常程序框图由 和和 组成，一个或组成，一个或 几个程序框的组合表示算法中的一个步骤；几个程序框的组合表示算法中的一个步
2、骤； 带方向箭头，按照算法进行的顺序将带方向箭头，按照算法进行的顺序将 连结起来连结起来. .3.3.三种基本逻辑结构三种基本逻辑结构 (1)(1)顺序结构是由顺序结构是由 组组 成的，这是任何一个算法都离不开的基本结构成的，这是任何一个算法都离不开的基本结构. .流程图流程图规定的图形规定的图形指向线指向线文字说明文字说明程序框程序框流程线流程线流程流程线线若干个依次执行的处理步骤若干个依次执行的处理步骤程序框程序框(2)(2)条件结构是指算法的流程根据给定的条件是否条件结构是指算法的流程根据给定的条件是否成立而选择执行不同的流向的结构形式成立而选择执行不同的流向的结构形式. .其结构形式为
3、其结构形式为(3)(3)循环结构是指循环结构是指 . .反复执行的处理步骤称反复执行的处理步骤称为为 . .循环结构又分为循环结构又分为 和和 . .其结构形式为其结构形式为4.4.算法的五个特征：概括性、逻辑性、有穷性、算法的五个特征：概括性、逻辑性、有穷性、 不唯一性、普遍性不唯一性、普遍性. .从某处开始，按照一定条件反复从某处开始，按照一定条件反复执行处理某一步骤的情况执行处理某一步骤的情况循环体循环体当型（当型（WHILEWHILE型）型）直到型（直到型（UNTIL型）型）考题考题1 1 （20112011湖南）湖南）若执行如图所示的若执行如图所示的框图，输入框图，输入则输出的数等于
4、则输出的数等于开始开始输入输入是是否否输出输出结束结束考题考题2 2 （20112011浙江）浙江）某程序框图如图某程序框图如图所示，则该程序所示，则该程序运行后输出运行后输出的值是的值是开始开始是是否否输出输出结束结束 从历年高考命题规律可知：从历年高考命题规律可知： 1 1、本节主要考查对算法的理解，多与程序框图相、本节主要考查对算法的理解，多与程序框图相结合结合 2 2、题型多以选择题、填空题的形式出现，难度不、题型多以选择题、填空题的形式出现，难度不大大 3 3、预计在、预计在20122012年高考中对本节的考查是：以选择年高考中对本节的考查是：以选择题或填空题的形式出现，分值在题或填
5、空题的形式出现，分值在5 5分左右，考查的热分左右，考查的热点是算法案例和传统数学知识的结合，对算法案例的点是算法案例和传统数学知识的结合，对算法案例的考查与我们学习过的数学知识相互联系考查与我们学习过的数学知识相互联系例例1 1（1 1）若如图所示）若如图所示的程序框图输出的的程序框图输出的是是开始开始是是否否输出输出结束结束 ，则，则处处 应填（应填（ ）A.A. B.B. C.C. D.D.例例1 1（2 2）如图）如图是一程序框图，是一程序框图，则输出的则输出的结果为结果为开始开始是是否否输出输出结束结束 以上是与数列求和有关的程以上是与数列求和有关的程序框图，求解时应注意序框图，求解
6、时应注意“计数计数变量变量”（ ），与和），与和（ ）在变化时的）在变化时的对应关系对应关系例例2 2（1 1）已知函数）已知函数如图是计算如图是计算函数值的流函数值的流程图，则空程图，则空白框中应填白框中应填开始开始否否输出输出结束结束输入输入是是是是否否例例2 2（2 2）下面的程序）下面的程序框图中若要使输出的框图中若要使输出的值有且仅有两个值有且仅有两个输入的输入的开始开始否否输出输出结束结束输入输入是是是是否否对应，则对应，则值与之值与之的取值范围的取值范围是是 以上是与函数有关的程序框以上是与函数有关的程序框图，常与分段函数相结合，求图，常与分段函数相结合，求解时应注意根据解时应注
7、意根据 的范围，写的范围，写函数解析式函数解析式. .练习练习1 1 如图所示如图所示程序框图，运行程序框图，运行后输出的结果为后输出的结果为开始开始是是否否输出输出结束结束练习练习2 2 如图所示的如图所示的程序框图表示的程序框图表示的算法输出的结果算法输出的结果应是应是开始开始否否结束结束输入输入是是是是输出输出否否输出输出输出输出练习练习3 3 下面是求下面是求的值的算法的的值的算法的程序框图，图程序框图，图中的判断框中中的判断框中应填应填开始开始是是否否输出输出结束结束练习练习4 4 下列程序是求下列程序是求的值，则横线上的值，则横线上的值，则横线上应填的值，则横线上应填思想方法思想方
8、法 感悟提高感悟提高方法与技巧方法与技巧1.1.在设计一个算法的过程中要牢记它的五个特征在设计一个算法的过程中要牢记它的五个特征: : 概括性、逻辑性、有穷性、不惟一性、普遍性概括性、逻辑性、有穷性、不惟一性、普遍性. .2.2.编程的一般步骤编程的一般步骤(1)(1)算法分析：根据提供的问题算法分析：根据提供的问题, , 利用数学及相关学科的知识，设计出解决问题利用数学及相关学科的知识，设计出解决问题 的的 算法算法.(2).(2)画程序框图：依据算法分析，画出画程序框图：依据算法分析，画出 程序框图程序框图.(3).(3)写出程序：根据程序框图中的算写出程序：根据程序框图中的算 法步骤，逐步写出相应的程序语句法步骤，逐步写出相应的程序语句. .3.3.算法的思想与数学知识的融合会是新高考命题算法的思想与数学知识的融合会是新高考命题 的方向，要注意此方面知识的积累的方向，要注意此方面知识的积累. .失误与防范失误与防范1.1.注意起止框与处理框、判断框与循环框的区别注意起止框与处理框、判断框与循环框的区别. .2.2.注意条件结构与循环结构的联系注意条件结构与循环结构的联系. .3.3.要弄清楚三种基本逻辑结构的构成方式及功能要弄清楚三种基本逻辑结构的构成方式及功能, , 以免使用时造成混乱或错误以免使用时造成混乱或错误. .
