算法的含义 下载本文

算法的含义、程序框图

考纲要求:①了解算法的含义、了解算法的思想.

②理解程序框图的三种基本逻辑结构:顺序、条件分支、循环. 学生自学

1、伪代码如下,运行结果为 。 A?3 B?2 For I From 1 To 4 C?5 For J From 5 To 1 Step -1 A?A+B Print I?J B?B-A End For C?C/A?B End For Print C 第(1)题 第(2)题

2、以上程序中,语句Print I?J 的执行次数是 次。 3、下面程序运行后的输出结果为 。 4、右下面伪代码输出的结果为 。 S?0 x?10 x?x+9 For I From 1 To 13 Step 2 S?2S+3 If x?10 Then If S?20 Then Print x S?S-20 Else End If Print 2 End For End If Print S 第(3)题 第(4)题

展示交流

1、要使“For k from 1 To m Step 2”执行5次,则循环变量的终值m的

取值集合M= 。

开始

2:已知数列{an}的各项均为正数,观察程序框图,

当k?4时,s?输入a1, d, k S←0,M←0,i←1 49;当k?9时,s?。 1328(1)试求数列{an}的通项;

(2)令bn?2an,求b1?b2?????bn的值。

ni?k Y N ai?1←ai?d 输出S M←1 aiai?1结束

例题分析

例1:阅读流程图,其中f(x)?(1)若输入x0?4x?2,x?D。 x?1开始 i←0 49,请写出输出的数 65列的所有项;

(2)若输出的是一个无穷的常数列,试求

输入的初始数据x0的值;

(3)若输入x0时,产生的无穷数列?xn?满

足:对任意正整数n,均有xn?xn?1, 求x0的取值范围。

输入xi xi?1←f(xi) 输出xi?1 i←i+1 xi?1?D Y 结束 N 例2、图1是某县参加2007年高考的学生身高条形统计图,从左到右的各条形表示的学生人数依次记为A1,A2,???,A10(如A2表示身高(单位:cm)在[150,155)内的学生人数)。图2是统计图1中身高在一定范围内的学生人数的一个算法流程图。现要统计身高在160~180cm(含160cm,不含180cm)的学生人数,那么在流程图中的判断框内应填写的条件是 。

开始 输入A1,A2,?,A10 S=0,i=4 i=i+1 Y S=S+Ai N 输出S 结束

例3、按下面流程图1,可打印出一个数列,

设这个数列为{xn}。 (1)写出这个数列的前四项; (2)建立数列{xn}的递推公式; (3)证明{xn?1?xn}是等比数列; (4)求通项公式xn。

开始 i?1,a?0,b?1 x?a?b 2b?x a?b 输出x i?i?1 i?100 Y 结束 N 巩 固 练 习

1、在流程图中,一个算法步骤到另一个算法步骤用 连接。

2、下面四个关于算法的描述,正确的是 。

①算法只能用自然语言来描述;②算法只能用图形方式来表示;③同一问题可以有不 同的算法;④同一问题的算法不同,结果必然不同。

3、猖獗一时的“熊猫烧香”病毒,主要通过以下几个步骤使计算机系统瘫痪:①含有病毒体的文件被运行后,病毒被激活;②计算机系统瘫痪;③病毒开始感染计算机里存放的 文件;④误下载含“熊猫烧香”病毒体的文件。你认为正确步骤的顺序为 。

4、问题:1+2+3+……+ >2010.此填空的答案是不唯一的。为了寻找满足条件的最小正整数,

同学甲设计了如下算法: S1 取n=1 S2 计算

n(n?1) 2S3 若

n(n?1)>2010,则 ① 为所求,否则n←n+1,转S2.这里①处应填 。 2 同学乙设计了如下算法: S1 取n=2010 S2 计算

n(n?1) 2n(n?1)S3 若>2010,则n←n-1转S2, 否则 ② 为所求,这里②处应填 。

2

5、执行如图的流程图,若开始输入的x值为3,则最后输出的结果是 。

Y 输入x x(x?1)x>100 x← 输出x

2N

6、下面四个说法正确的序号是 。

①任何一个算法都离不开顺序结构;②选择结构流程图中,根据条件是否成立有不 同的流向;③循环体是指按照一定条件,反复执行某一处理步骤;④循环结构中有 选择结构,选择结构中有循环结构。

7、下面算法的结果是 。

S1 X←1 S2 X←2X

S3 如果X<1000,则转S2 S4输出X 8、根据流程图,完成下列填空:

(1)执行此流程图,得到的结果是 。

(2)将判断框内的条件改为T?21,则处理框执行的次数是 次。

开始

开始 T←1

x←-10 I←1 ② T←T+2

输出x,y I←I+1 Y

① Y 2 Y y←x I<20 N

N 结束

输出T 结束