上海市第八中学2013年高二数学沪教版上册《第十章 算法初步》学案（13份）

§10 算法与程序框图 【知识梳理】 1． 算法通常是指可以用计算机来解决的某一类问题的程序或步骤，这些程序或步骤必须是明确的和有效的，而且能够在有限步骤之内完成。 2． 程序框图又称流程图，是一种用规定的图形、指向线及文字说明来准确、直观地表示算法的图形。 通常程序框图由程序框和流程线组成，一个或几个程序框的组合表示算法中的一个步骤；流程线带方向箭头，按照算法进行的顺序将程序框连结起来。 3． 顺序结构式由若干个依次执行的处理步骤组成的，这是任何一个算法都离不开的基本结构。其形式为 图1 4．条件结构式指算法的流程根据给定的条件是否成立而选择执行不同的流向的结构形式。 其结构形式为 图2 5． 循环结构式指从某处开始，按照一定条件，反复执行处理某一步骤的情况。反复执行的处理步骤称为循环体。循环结构又分为当型和直到型。其结构形式为 图3 【例题精选】 例1．阅读图4的程序框图，若输入m=4，n=3，则输出a= ，i= 。 例2． 阅读图5的程序框图，写出(关于w的函数解析式： 。 例3． 根据程序框图6，写出最后输出的结果S= 。 例4．阅读图7的程序框图，若输入的a,b,c分别是21,32,75，则输出的a,b,c分别是( ) A.75,21,32 B.21,32,75 C.32,21,75 D.75,32,21 例5． 如果执行图8的程序框图，那么输出的S等于 。 例6． 如图9，右边的程序框图表示的算法的功能是（ ） A.计算小于100的奇数的连乘积 B.计算从1开始的连续奇数的连乘积 C. 从1开始的连续奇数的连乘积， 当乘积大于100时，计算奇数的个数 D.计算1(3(5(…(n(100时的最小的n值 【课后作业】 1．阅读图15的程序框，若输入的n是100，则输出的变量S和T的值依次是（ ） A．2550，2500 B．2550，2550 C．2500，2500 D．2500，2550 2． 某程序框图如图16所示，该程序运行输出的k的值是（ ） A．4 B．5 C．6 D．7 3． 阅读图17的程序框图，则输出的