2011届高三数学新人教A版创新设计一轮复习课件：9.1 算法与程序框图ppt.pptVIP

本题如将处理框S＝S＋2S改为S＝S＋2k，则表示求“使S＝1＋2＋4＋…＋2k＜100”的最大正整数的问题了． 【方法探究】 算法初步在高考中的基本考点就是程序框图，特别是带有循环结构的程序框图，解决这类问题要注意如下两点：(1)分析清楚具体计算的步骤，即先设计出算法，如本题，采用逐个相加的方法，计数变量k就应该限制在不大于30上，根据数列的构成规律确定累加变量的赋值方法；(2)注意各个框和流程线的实际意义，如本题，判断框的出口是“否”，说明不满足判断框中的条件时退出循环. 【考纲下载】 1. 了解算法的含义，了解算法的思想． 2．理解程序框图的三种基本逻辑结构：顺序结构、条件结构、循环结构. 第九知识块 算法初步与框图 第1讲 算法与程序框图 算法 算法是指可以用计算机来解决的某一类问题的程序或步骤，这些程序或步 骤必须是　　　和　　 的，而且能够在有限步之内完成． 程序框图 程序框图又称 ，是一种用 　　 、 来准 确、直观地表示算法的图形． 明确 有效 规定的图形 指向线及文字说明 1． 2． 通常程序框图由　　 　和　　 　 组成，一个或几个程序框的组合表示算法 中的一个步骤；　　　 带方向箭头，按照算法进行的顺序将　 　连结起来． 提示：画程序框图的规则：使用标准的框图和符号；框图一般按从上到 下，从左到右的方向画，除判断框外，大多数流程图符号只有一个进入点 和一个退出点，而只有判断框是超过一个退出点的唯一符号；在图形符号 内描述的语言要非常简练清楚． 程序框 流程线 流程线 程序框 3．三种基本逻辑结构 　　 　　 顺序结构 条件结构 循环结构 定义 由 的步骤组成的，这是任何一个算法都离不开的基本结构 算法的流程根据条件是否成立有不同的流向， 就是处理这种过程的结构 从某处开始，按照一定的条件反复执行某些步骤的情况，反复执行的步骤称为 . 名称 内容 若干个依次执行 条件结构 循环体 程序框图 【思考】 三种基本逻辑结构的共同点是什么？ 答案：三种逻辑结构的共同点，即只有一个入口和一个出口，每一个基 本逻辑结构的每一部分都有机会被执行到，而且结构内不存在死循环． 1．(2009·福建)阅读如右图所示的程序框图，运行相应的程序， 输出的结果是(　　) A．1 B．2 C．3 D．4 解析：当S＝2，n＝1时，进入第一次循环：得S＝ n＝2，－1＜2；进入第二次循环：得S＝ n＝3， 进入第三次循环：得S＝ 　　　 n＝4； ＝ －1， 由于此时S＝2，因此应输出n＝4. 答案：D 2．张老师给学生出了一道题，“试写一个程序框图，计算S＝1＋ 发现同学们有如下几种做法，其中有一个是错误的，这个错误的做法是(　　) 解析：根据程序框图，易知A，B，D正确；对于C，由该框图可知当i＝1时，S＝1，依次循环到i＝7时有S＝1＋ 此时i＝i＋2＝9＞7，结束该循环，所以得不出题目的结果． 答案：C 3．如右图是一个算法的程序框图，当输入的x值为3时，输出y的 结果恰好是　　则空白框处的关系式可以是(　　) A．y＝x3 B．y＝3－x C．y＝3x D．y＝ x 解析：由算法框图的输入值和输出值知x的运算值是－1，运算结果是 故其中的运算是y＝3x. 答案：C 4.阅读如右图所示的程序框图，若输入x的值为2， 则输出y的值为　　　　. 解析：由于x=2＞1，则y=22-4×2+4=0. 答案：0 顺序结构是由若干个依次执行的处理步骤组成的，这是任何一个算法 都离不开的基本结构． 顺序结构在程序框图中的体现就是用流程线将程序框自上而下地连接 起来，按顺序执行算法步骤． 【例1】 已知点P(x0，y0)和直线l：Ax＋By＋C＝0，求点P(x0，y0)到直线l的 距离d，写出其算法并画出程序框图． 思维点拨：利用点到直线的距离公式可写出算法，而程序框图利用 顺序结构比较简单． 解：算法如下： 第一步，输入x0，y0及直线方程的系数A，B，C. 第二步：计算