算法与程序框图3.docxVIP

第一课时算法与程序框图

基础知识

节次

学习目标

算法与程序框图

知道算法的思想和含义，理解程序框图的三种基本逻辑结构。

基本算法语句

了解条件语句、循环语句，理解输入语句、输出语句、赋值语句

算法案例

知道辗转相除法、更相减损术、秦久韶算法与进位制

本章主干知识：算法的含义、程序框图、基本算法语句，辗转相除法、更相减损术、秦久韶算法、与进位制。

1．算法的含义

在数学中，算法通常是指按照一定规则解决某一类问题的明确和有限的步骤．算法的特点：有限性（一个算法的步骤是有限的，必须在有限操作之后停止，不能是无限的.）、确定性（算法的每一步骤和次序应当是确定的）、有效性(算法的每一步骤都必须是有效的)。

2.程序框、流程线的名称与功能

图形符号

名称

功能

.

3．算法的基本逻辑结构和基本算法语句

（1）、三种基本逻辑结构：顺序结构、条件结构、循环结构

（2）、基本算法语句：输入语句、输出语句、赋值语句、条件语句、循环语句

（3）、循环语句分WHILE型语句和UNTIL型语句，设计循环语句程序时要注意：①循环语句中的变量一般需要进行一定的初始化操作；②循环语句在循环的过程中需要有“结束”的机会；③循环的过程中变量的变化规律。

二典型例题

例1判断下列给出的语句是否正确，将错误的语句改正过来？

（1）、INPUT（2）、INPUT（3）、PRINT

（4）、（5）、（6）、

例2.如图(1)、(2),它们都表示的是输出所有立方小于1000的正整数的程序框图,那么应分补充的条件为()

开始输出结束开始输出结束是是否否⑴⑵A.⑴≥1000?⑵＜

开始

输出

结束

开始

输出

结束

是

是

否

否

⑴

⑵

C.⑴＜1000?⑵≥1000?D.⑴＜1000?⑵＜1000?

例3某位同学用WHILE型语句和UNTIL型语句分别设计了一个求的值的程序，程序如下：

i=1

i=1

sum=1

WHILEi100

sum=sum+1/i

i=i+1

WEND

PRINTsum

END

i=1

sum=0

DO

sum=sum+1/i

i=i+1

LOOPUNTILi=100

PRINTsum

END

WHILE型UNTIL型

试判断是否正确？

例42006年1月份开始实施的《个人所得税法》规定：全月总收入不超过1600元的免征个人工资、薪金所得税，超过1600元部分需征税，设全月总收入金额为x元，前三级税率如下表所示：

级数

全月应纳税金额x-1600

税率

1

不超过500元部分

5%

2

超过500元至2000元部分

10%

3

超过2000元至5000元部分

15%

……

……

……

当月工资薪金所得不超过3600元，计算个人所得税的一个算法框图如右图，则输出①输出②分别为（）

A．B．

C． D．

例5.写出按从小到大的顺序重新排列三个数值的算法.

课堂练习

１．算法的三种基本结构是（）

Ａ．顺序结构、条件结构、循环结构Ｂ．顺序结构、流程结构、循环结构

Ｃ．顺序结构、分支结构、流程结构Ｄ．流程结构、循环结构、分支结构

２．程序框图中表示判断框的是（）

Ａ．矩形框Ｂ．菱形框D.圆形框D.椭圆形框

3.已知一个学生的语文成绩为89,数学成绩为96,外语成绩为99.求他的总分和平均成绩的一个算法为：

第一步：取A=89,B=96,C=99；

第二步：____①______；

第三步：_____②_____；

第四步：输出计算的结果.

4．写出求1+2+3+4+5+6+…+100的一个算法.可运用公式1+2+3+…+=直接计算.

第一步______①_______；

第二步_______②________；

第三步输出计算的结果.

5.写出1×2×3×4×5×6的一个算法.

课后过关

1．下列不能看成算法的是（）

A从长沙到北京旅游，先坐火车，再坐飞机抵达B做红