高考数学讲座9算法初步算法流程图的三种结构.docVIP

高中数学讲座9 算法初步 一、命题方向展望：1、与算法相关的问题主要有：确定程序框图的输出结果；程序框图中条件框的填空；程序框图与频率分布表或直方图的综合； 2、重视用算法框图来解决比较大小、函数求值、数列求和（积）、分段函数的有关问题；重视教材中相关例题与习题 ； 二、高考题型示例： 1、（2010浙江理数）（2）某程序框图如图所示，若输出的S=57，则判断框内 （A＞4? （B）＞5? （C） ＞6? （D）＞7? 3、2011（7）如果执行右面的框图，输入，则输出的数等于 （A）（B）（C）（D） 三、知识回顾： 1.算法：广义的算法——某一工作的方法和步骤；例如：歌谱是一首歌曲的算法，空调说明书是空调使用的算法． 在数学中，现代意义上的“算法”通常是指可以用计算机来解决的某一类问题的程序． 本章主要讨论的算法（计算机能够实现的算法）是对一类问题的机械的、统一的求解方法． 例如：解方程（组）的算法，函数求值算法，作图问题算法等． 2、算法描述举例 例1．给出求解方程组的一个算法． 分析：解线性方程组的常用方法是加减消元法和代入消元法，这两种方法没有本质的差别，为了适用于解一般的线性方程组，以便于在计算机上实现，我们用高斯消元法（即先将方程组化为一个三角形方程组