[程序流程图]基础知识
一、什么是程序流程图
“程序流程图”常简称为“流程图”,是一种传统的算法表示法,程序流程图是人们对解决问题的方法、思路或算法的一种描述。它利用图形化的符号框来代表各种不同性质的操作,并用流程线来连接这些操作。在程序的设计(在编码之前)阶段,通过画流程图,可以帮助我们理清程序思路。下图是一个简单的流程图,描述求两个数的最大公约数的算法(辗转相除法)。
流程图中常用的符号见图,在前述求最大公约数的流程图中找出对应的部分。
二、三种控制结构的流程图表示
三、练习题目(各部分分别至少选两个画一画,注意用一张质量好一些纸,书写整齐,确保越画越高兴)
1、热身
(1)将英尺转换为米
(2)输入两个点的坐标,求两点之间的距离并输出
2、分支程序
(1)描述一下今晚的计划:如果下雪,校园内玩雪;否则,在103上机(怀念)
(2)丢硬币决定今晚:正面,K歌;反面:逛街;立起来,学C++
(3)求函数值:
(4)输入一元二次方程ax^2+bx+c=0的各项系数,并根据各系数的值的情况,分别进行求解(考虑对系数的各种可能太复杂时,给自己降低些难度,先从不考虑系统直接求解开始)
(5)输入个人月收入总额,计算出他本月应缴税款和税后收入(税率等参考第9周任务)
3、循环结构
(1)求1+2+3+...+100(三种循环结构都画一画)
(2)输出1/3-3/5+5/7-7/9…+19/21的结果
(3)一个数如果恰好等于它的因子之和,这个数就称为“完数”。找出1000内的所有完数。
(4)输出1000以内的所有回文数
(5)鸡翁一,值钱五,鸡母一,值钱三,鸡雏三,值钱一,百钱买百鸡,如何买?
4、复杂结构的程序
在解决问题中,利用函数可以让我们利用更“有序”的思维去想问题,“自顶向下,逐步求精”,真理。例:下面的流程图用于输出星号图,体现的是这种思维,右边的图可以嵌入到左边中,替代“输出第i行”的框子,也可以指导我们专门编成一个函数。
任务:
(1)输出10000以内的所有回文素数。将判断回文和判断素数分别单独画,对应将这两个功能用函数实现的方法。
(2)画出银行系统的流程图(各具体业务点到为止,不必全画)