第 15章 实 训程序设计是一项实践性很强的工作,
掌握程序设计的方法,不仅需要有解决问题的算法和程序设计语言的语法知识,更需要勤于动手,动脑去编程和上机实践 。
就如同学游泳一样,在陆地上是永远学不会游泳的 。 程序设计的最终目的是让计算机去完成人们的意愿,实现人与计算机之间的沟通 。 最终是否能达到这一目标,还必须要在计算机上运行该程序,以检验它的正确性 。
实训 1 算法的描述
1,目的
（ 1） 进一步了解结构化程序设计的三种基本结构 。
（ 2） 掌握用传统流程图和 N-S流程图表示算法的方法 。
2,内容分别用传统流程图和 N-S流程图两种方式表示以下算法：
（ 1） 有 5个学生的成绩,要求把高于平均分数的那些学生成绩显示出来 。
提示：
① 分别输入 5个学生的成绩,并求出平均分 。
② 分别将每一个学生的成绩与平均分相比较,如大于平均分则显示,否则不予显示 。
（ 2） 输入一个正整数,判断它是不是一个素数 。
提示
① 输入一个正整数,赋给变量 n。
② 用 n分别被 2,3,4,……,n的平方根去除,如都除不尽,则 n为素数；如有一次被除尽,则 n不是素数 。
（ 3） 求 1+2+3+…… 直到其和等于或大于 100为止 。
提示
① 设一个存放求和的变量 sum,初值为 0；设一个存放加数的变量 n,初值为 1；
② 利用累加公式,sum=sum+n,每循环加一次,累加一个加数 n,累加后再将加数 n加 1（ n=n+1）,一直累加到 sum等于或大于 100就结束循环累加 。
（ 4） 求以下算式的值 。
提示
① 设一个存放求和的变量 sum,初值为 0；设一个存放加数的变量 n,初值为 1；
设一个存放分母的变量 a,初值为 1；设一个存放符号的变量 b,初值为 –1。
② 利用累加公式,sum=sum+n,每循环加一次,累加一个加数 n,累加后再将符号变量 b,分母变量 a和加数 n作如下处理：
b= –b,a=a+1,n=b× 1/a,一直累加到 a大于 100就结束循环累加 。
（ 5） 找出 1～ 100之间能被 3整除,而不能同时被 5整除的数 （ 如 3,6,9,12、
18,… ） 。
提示循环判断在 1～ 100之间,取其中某一个数,如除 3余数为 0,并且除 5余数不为 0，
则输出此数,否则不予输出 。 一直循环到所取得的数大于 100则结束循环 。