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

课题：算法初步

考纲要求：（Ⅰ）算法的含义、程序框图：①了解算法的含义，了解算法的思想；②理解程序框图的三种基本逻辑结构：顺序、条件分支、循环.（Ⅱ）基本算法语句：理解几种基本算法语句-----输入语句、输出语句、赋值语句、条件语句、循环语句的含义.

教材复习

1.算法的定义：在数学中，现代意义的算法是指可以用计算机来解决的某一类问题的

和，这些或必须是明确和有效的，而且能够在之内完成.

2.算法框图：在算法设计中，算法框图可以准确、清晰直观地表示算法的图形，直观地表达解决问题的思路和步骤.任何算法框图都有三种基本结构，它们是

3.构成程序框的图形符号及其作用

程序框名称功能

终端框（起止框）表示一个算法的起始和结束，是任何算法程序框图不可缺少的。

输入、输出框表示一个算法输入和输出的信息，可用在算法中任何需要输入、输出的位置。

处理框赋值、计算。算法中处理数据需要的算式、公式等，它们分别写在不同的用以处理数据的处理框内。

判断框判断某一条件是否成立，成立时在出口处标明“是”或“Y”；不成立时在出口处标明则标明“否”或“N”.

流程线算法进行的前进方向以及先后顺序4.算法的基本结构

内容名称顺序结构选择结构循环结构

定义是由

组成

的，这是任何一个

算法都离不开的基

本结构.

是指算法的流程根据

给定的条件是否成立

而选择执行不同流向

的结构形式.

是指从某处开始，按照一定

条件反复执行的步骤称为

算法框图

步骤n

步骤1

n

541

542

基本知识方法：

1.区分循环结构，搞清循环结构中循环体是什么，以及循环执行的次数是解决循环的核心

2.For 循环语句用于预先知道循环次数的循环结构.Do Loop 循环结构，在满足Loop While 后面的条件时，将跳出循环.

典例分析： 考点一 算法概念

问题1：1.下列说法正确的是

.A 算法就是某个问题的解题过程；.B 算法执行后可以产生不同的结果；.C 解决某一个具体问题算法不同结果不同；.D 算法执行步骤的次数不可以为很大，否则无法实施。 2.下列说法不正确的是

.A 任何一种算法一定含有顺序结构；.B 任何一种算法都可能由顺序结构、条件结构、循环结构构成；.C 循环结构中一定含有条件结构；.D 条件结构中一定含有循环结构.

考点二 算法的基本结构

问题2：()1(2013全国新课标Ⅰ)运行如右程序 框图，如果输入的[]1,3t ∈-，则输出s 属于

.A [3,4]- .B [5,2]- .C [4,3]- .D [2,5]-

()2(2013江西) 阅读如下程序框图，如果输出5i =，那么在空白矩形框中应填入的语句为

.A 2*2S i =- .B 2*1S i =- .C 2*S i = .D 2*4S i =+

考点三 算法框图的综合性问题

问题3：（2012陕西）右图是用 模拟方法估计圆周率π的程序框图，

P 表示估计结果，则图中空白框内

应填入.A 1000N P = .B 41000N

P =

.C 1000M P = .D 41000

M

P =

考点四 基本算法语句

问题4：()1 (2013陕西)根据下列算法语句, 当输入x 为60时， 输出y 的值为

.A 25 .B 30 .C 31 .D 61

()2执行如图所示的算法语句，输入N 的值为2013，则输出

S 的值是.A 2011 .B 2012 .C 2010 .D 2009

输入x

If x ≤50 Then

y =0.5 * x Else y =25+0.6*(x -50) End If 输出y

544

()3执行下列用For 语句写出的算法，输出的结果为

走向高考：

（海南）如果执行下面的程序框图，那么输出的S = .A 2450 .B 2500 .C 2550 .D 2652

2.（08广东）阅读的程序框图，若输入4m =，6n =，则输出a = ，i =

3.（08海南）右面的程序框图，如果输入三个实数,,a b c ，要求输出这三个数中最大的数， 那么在空白的判断框中，应该填入下面四个选项中的 .A c x > .B x c >.C c b >.D b c >

开始 1i =

n 整除a ?

是 输入m n ，

结束 a m i =⨯

输出a i ， 第2题

否

1i i =+

开始 输入a b c ，，

x a =

b x >

x b =

x c =

输出x 结束 是

是

否

否 第3题

开始 K=1

0S =

50?

k ≤是

2S S k =+

1k k =+

否

输出S 结束

第1题

1A =

18For n To =

1A

A A

=+

Next

输出A

545

4.（09天津文）阅读右面的程序框图，

则输出的S =.A 14 .B 20.C 30.D 55

5.（09浙江文）某程序框图如图所示， 该程序运行后输出的k 的值是

.A 4 .B 5 .C 6 .D 7

6.（2013江西文）阅读如下程序框图，如果输出4i =，那么空白的判断框中应填入的条

件是

.A 8S < .B 9S < .C 10S < .D 11S <

7.（2013重庆）执行如图所示的程序框图， 如果输出3s =，那么判断框内应填入的条件是 .A 6k ≤ .B 7k ≤ .C 8k ≤ .D 9k ≤