程序框图教案05.docxVIP

程序框图

合作讨论

有这样一个分段函数y=如何设计一个流程图来描述这个分段函数所表示的算法?

解:

新题解答

在音乐唱片超市里,每张唱片售价25元.顾客如果购买5张以上(含5张)唱片,则按照九折收费;如果顾客购买10张以上(含10张)唱片,则按照八五折收费.请画出这个算法的程序框图.

解:

思维过程

1．能够理解和掌握构成程序框图的图形符号.

【例1】完成下面的表格

图形符号

名称

符号表示的意义

起、止框

(1)

(2)

数据的输入或结果的输出

(3)

赋值、执行计算语句、结果的传送

(4)

(5)

(6)

流程进行的方向

循环框

(7)

(8)

连接另一页或另一部分的流程图

(9)

帮助理解流程图

解:(1)流程图的开始或结束．(2)输入、输出框．(3)处理框．(4)判断框．(5)根据给定条件判断．(6)流程线．(7)程序做重复运算．(8)连接点.(9)注释框.

【例2】给定任意两个整数,按从小到大顺序排列,给出程序框图.

解:

【例3】设计算法流程图,输出1000以内能被3和5整除的所有正整数.

解:这个问题很简单,凡是能被3和5整除的正整数都是15的倍数,由于1000=15×66+10,因此1000以内一共有66个这样的正整数.下面开始设计流程图:

【例4】任意给定一个大于1的整数n,试设计一个程序框图对n是否为质数作出判断.写出两种方法.

解法一:

解法二:

【例5】设y为年份,按照历法的规定,如果y为闰年,那么或者y能被4整除且不能被100整除,或者y能被400整除.对于给定的年份y,要确定它是否为闰年,如何设计算法？画出流程图.

解:

规律总结

1.正确使用算法的程序框图,一个程序的流程图要基于它的算法,在对一个算法作了透彻分析的基础上再设计流程图.

2.在设计流程图的时候要分步进行,把一个大的流程图分割成小的部分按照三个基本结构,即顺序结构、条件结构、循环结构,来局部安排,最后把流程图进行部分之间的组装,从而完成完整的程序流程图.

变式练习

1.确定线段AB的5等分点,是指在线段AB上确定一点M,使得AM=AB.画出这个算法的流程图.

答案:

2.高中某班一共有40名学生,设计算法流程图,统计班级数学成绩良好(分数80)和优秀(分数90)的学生人数.

答案:

3.设计算法流程图,输出2000以内除以3余1的正整数.

答案:

4.设计算法流程图,让算法的处理功能是求100!.

答案:

5.设计一个算法计算正整数的前n项和,要求画出流程图.

答案:

6.函数y=请设计算法流程图,要求输入自变量,输出函数值.

答案:

7.一个三位数,各位数字互不相同,十位数字比个位、百位数字之和还要大,且十位、百位数字不是素数.设计算法,找出所有符合条件的三位数,要求画出流程图.

答案:

8.某班少先队员每年都进行友谊城长跑,由北京经过西安到兰州.北京到西安全程1165km,北京到兰州为1813km,现在共有32人参加长跑,每天每人跑1000m.请输出从开始到某一天他们长跑的累计数及何时到达西安和兰州.

答案:分析:用C1来代表每天32人长跑的总千米数,I表示从开始到某一天的累计天数,C2代表北京到西安的总千米数,C3代表北京到兰州的总千米数,C代表从开始到某一天32人长跑累计千米数.

只需用C与C2、C3比较,当C≥C2时,输出I值;C≥C3时,输出I值.设从北京到西安之间P=0,西安到兰州之间P=1;其算法设计如下:

S1C1=32×1000/1000

S2P=0

S3C=0

S4I=1

S5C2=1165

S6C3=1813

S7C=C+C1

S8输出I,C

S9如果C=C3,则执行S16

S10如果P=1,则执行S14

S11如果CC2,则执行S14

S12输出“到西安”

S13P=1

S14I=I+1

S15执行S7

S16输出“到兰州”

S17结束

流程图如下: