陕西省西安市昆仑中学届高考数学一轮复习讲义 第70课时 算法初步 理.docVIP

课题：算法初步 考纲要求：（Ⅰ）算法的含义、程序框图：①了解算法的含义，了解算法的思想；② 理解程序框图的三种基本逻辑结构：顺序、条件分支、循环.（Ⅱ）基本算法语句：理解几种基本算法语句-----输入语句、输出语句、赋值语句、条件语句、循环语句的含义. 教材复习 算法的定义： 在数学中，现代意义的算法是指可以用计算机来解决的某一类问题的 和 ，这些 或 必须是明确和有效的，而且能够在 之内完成. 算法框图：在算法设计中，算法框图可以准确、清晰直观地表示算法的图形，直观地表达解决问题的思路和步骤.任何算法框图都有三种基本结构，它们是 构成程序框的图形符号及其作用 程序框 名称 功能 终端框（起止框） 表示一个算法的起始和结束，是任何算法程序框图不可缺少的。 输入、输出框 表示一个算法输入和输出的信息，可用在算法中任何需要输入、输出的位置。 处理框 赋值、计算。算法中处理数据需要的算式、公式等，它们分别写在不同的用以处理数据的处理框内。 判断框 判断某一条件是否成立，成立时在出口处标明“是”或“”；不成立时在出口处标明则标明“否”或“”. 流程线 算法进行的前进方向以及先后顺序 算法的基本结构 内容 名称 顺序结构 选择结构 循环结构 定义 是由 组成的，这是任何一个算法都离不开的基本结构. 是指算法的流程根据给定的条件是否成立而选择执行不同流向的结构形式. 是指从某处开始，按照一定条件反复执行的步骤称为 算法框图 基本知识方法： 区分循环结构，搞清循环结构中循环体是什么，以及循环执行的次数是解决循环的核心 循环语句用于预先知道循环次数的循环结构.循环结构，在满足 后面的条件时，将跳出循环. 典例分析： 考点一 算法概念 问题1：下列说法正确的是 算法就是某个问题的解题过程；算法执行后可以产生不同的结果；解决某一个具体问题算法不同结果不同；算法执行步骤的次数不可以为很大，否则无法实施。 下列说法不正确的是 任何一种算法一定含有顺序结构；任何一种算法都可能由顺序结构、条件结构、循环结构构成；循环结构中一定含有条件结构；条件结构中一定含有循环结构. 考点二 算法的基本结构 问题2：(全国新课标Ⅰ)运行如右程序 框图，如果输入的，则输出属于 (江西) 阅读如下程序框图，如果输出，那么在空白矩形框中应填入的语句为 考点三 算法框图的综合性问题 问题3：（陕西）右图是用 模拟方法估计圆周率的程序框图， 表示估计结果，则图中空白框内 应填入 考点四 基本算法语句 问题4： (陕西)根据下列算法语句, 当输入为时， 输出 的值为 执行如图所示的算法语句，输入的值为，则输出 的值是 执行下列用语句写出的算法，输出的结果为 走向高考： （海南）如果执行下面的程序框图，那么输出的 （广东）阅读的程序框图，若输入，，则输出 ， （海南）右面的程序框图，如果输入三个实数，要求输出这三个数中最大的数， 那么在空白的判断框中，应该填入下面四个选项中的 （天津文）阅读右面的程序框图， 则输出的 （浙江文）某程序框图如图所示， 该程序运行后输出的的值是 （江西文）阅读如下程序框图，如果输出，那么空白的判断框中应填入的条件是 （重庆）执行如图所示的程序框图， 如果输出，那么判断框内应填入的条件是 （天津）阅读右边的程序框图， 运行相应的程序，若输入的值为， 则输出的值为 （浙江）某程序框图如图所示， 若该程序运行后输出的值是，则 . 541 开始 输入 输出 结束 是 是 否 否 第3题 开始 n整除a? 是 输入 结束 输出 第2题 否 开始 K=1 ？ 是 否 输出 结束 第1题 输出 输入x If x≤50 Then y=0.5 * x Else y=25+0.6*(x-50) End If 输出y 输入 ≥ 输出 步骤 步骤 flag=1 输入n 示意图