_新课标数学必修3种算法和程序框图设计的综合学习与深化
时间：2019-01-29 03:29:07 来源：雅意学习网 本文已影响 人 
算法是数学及其应用的重要组成部分，是计算科学的重要基础，随着信息技术的飞速发展，算法在科学技术和社会发展中发挥着越来越重要的作用，算法思想已经成为现代人应具备的一种基本数学素养。为了提高学生逻辑思维能力，高中新课标中将算法设计选入人教A版《数学3（必修）》，由于学生从课本中学习的算法设计以基础知识为主，在设计综合性较强的算法时可能会感觉较难入手。为了提升学生算法设计水平，提高学生在算法学习方面的兴趣，本文以常见的成绩统计为例，进行综合性较强的算法设计和讨论，以期对学生进一步学习和理解算法有所帮助。
例：一年级有名称为11、12、13的3个班，班级人数不定，全年级共135人。现需对期末数学成绩进行统计，要求：输入学生姓名、班级和成绩；输出年级平均分，并按从高到低的顺序输出班级平均分，再输出全年级90分以上的学生人数和平均分，最后输出年级最高分的学生信息。
算法分析：
1.变量b、m、x分别为学生班级、姓名和成绩。
2.变量i为输入次数；变量i1、i2、i3、i4为各班级和90分以上人数；s为年级总分，s1、s2、s3为各班和90分以上总分s4，平均分和总分使用同一变量；变量p和f用于排序。
3.最高分学生信息：分数z1、班级b1、姓名m1。
4.算法设计：
第一步，i=0，i1=0，i2=0，i3=0，i4=0，s1=0，s2=0，s3=0，s4=0，z1，f=0；
第二步，输入班级、姓名、成绩：b、m、x；
第三步，判断变量b，
如b=11，则i1=i1+1，s1=s1+x；否则判断b=12；
如b=12，则i2=i2+1，s2=s2+x；否则确定b=13；
i3=i3+1，s3=s3+x；
第四步，判断x>z1，是则z1=x、b1=13、m1=m，否则执行下步；
第五步，判断x≥90分，是则i4=i4+1，s0=s4+x，否则执行下步
第六步，i=i+1；
第七步，判断i≥135，是则执行下步，否则返回第二步；
第八步，计算均分：s=（s1+s2+s3）/135、s1=s1/i1、s2=s2/i2、s3=s3/i3、s4=s4/i4；
第九步，s1、s2、s3排序：如果s1>s2，则f=0、执行下步；否则p=s1、s1=s2、s2=p、f=1（相邻两个数字交换位置）；
第十步，如果s2>s3，执行下步，否则p= s2、s2=s3、s3=p、f=1；
第十一步，检查f=0（f=0时均分按要求顺序排列），是则执行下步，否则返回第九步；
第十二步，输出年级均分s、班级均分s1、s2、s3、90分以上均分s4和人数i4；
第十三步，输出最高分学生信息：z1、m1、b1。
程序代码如下：
i=0: i1=0: i2=0: i3=0: i4=0: z1=0:
s=0: s1=0: s2=0: s3=0: s4=0: f=0
WHILEiz1 THEN
z1=x：b1=b：m1=m
ENDIF
IF x>=90 THEN
i4=i4+1：s4=s4+x
ENDIF
i=i+1
WEND
s=（s1+s2+s3）/135：s1=s1/i1：s2=s2/i2：s3=s3/i3：s4=s4/i4
DO
IF s1>s2 THEN
f=0
ELSE
p=s1：s1=s2：s2=p：f=1
ENDIF
IF s2 本文为全文原貌 未安装PDF浏览器用户请先下载安装 原版全文
