程序设计与算法语言课程设计
- 格式:doc
- 大小:282.00 KB
- 文档页数:29
( 程序设计与算法语言 )
课程设计
实验时间: 2011学年第二学期
专业年级: 2011级统计 2 班
实验题目:
□ 1、数学问题
□ 2、统计字符出现的频率
□ 3、单词计数
1 目 录
题目1(A) ......................................... 1
需求分析.................................................................................................. 1
概要设计.................................................................................................. 2
详细设计.................................................................................................. 3
测试结果.................................................................................................. 6
题目1(B) ......................................... 7
需求分析.................................................................................................. 7
概要设计.................................................................................................. 9
详细设计.................................................................................................. 9
测试结果................................................................................................ 13
题目3 ............................................. 14
需求分析................................................................................................ 14
概要设计................................................................................................ 16
详细设计................................................................................................ 17
测试结果................................................................................................ 19
课程设计总结 ....................................... 20
参考文献 ............................................ 1
附录:(带注释的源程序) ............................. 2
1 题目1(a)
需求分析
1.输入3个大于0的整数;
2.输出2个整数;
3.程序功能为输入3个大于零的整数并求出它们的最大公约数和最小公倍数,然后输出。
高层数据流图:
低层数据流图: 3个大于0的数 用
户 计算3个数的最大公约数和最小公倍数
用
户 最
小
公
倍
数 最
大
公
约
数
2
概要设计
细化的程序结构图: 用户
计算3个数的最大公约数 计算3个数的最小公倍数 输入大于0的的3个数
输出最大公约数 输出最小公倍数
用户
3
详细设计
1.程序共分为4个模块,分别为:输入模块,求最大公约数模块,求最小公倍数模块和输出模块。
2.算法方面
求最大公约数:
设置整型变量j,divisor和min
If输入的某个数小于于另外2个数
设置这个数给min
if某个从1开始一直到min的整数可以同时整除输入的3个数
设置这个数给divisor
返回divisor
求最大公约数和最小公倍数的程序
求3个输入数的最大公约数 求3个输入数的最小公倍数 返回数值 返回数值
输出结果 返回数值
4 总体思路为先找出3个数中的最小数,以此作为最大公约数的上限,然后从1开始依次递增1,从1到最小数中找出最大的能同时被这3个数整除的数,所求即为最大公约数。
求最小公倍数:
设置整型变量i,multipler和max
If输入的某个数大于另外2个数
设置这个数给max
if某个从max开始一直到正无穷的整数可以同时被输入的3个数整除
设置这个数给divisor
返回divisor
总体思路为先找出3个数中的最大数,然后以此为基数依次递增1,找到的第一个能同时整除这3个数的整数就是最小公倍数。
流程图:
5
开始
输入3个大于0的结束 求出最大公约数
求出最小公倍数
输出结果
开始
a