科信学院课程设计说明书（2012/2013学年第二学期）课程名称：软件综合算法设计题目：数制转换问题专业班级：学生姓名：学号：指导教师：设计周数：2周设计成绩：2013年7月2日目录一、实验目的...............................................-2-二、实验要求及目标.........................................-2-三、算法思想...............................................-3-１、用数组实现该问题：................................................................................................-3-２、用栈实现该问题：....................................................................................................-3-四、模块划分...............................................-3-１、用数组实现该问题：................................................................................................-3-２、用栈实现该问题：....................................................................................................-4-五、数据结构...............................................-4-１、用数组实现该问题....................................................................................................-4-２、用栈实现该问题........................................................................................................-4-六、程序源代码及结果.......................................-5-（一）数组........................................................................................................................-5-1、源代码..........................................................................................................................-5-2、运行结果......................................................................................................................-8-（二）栈..........................................................................................................................-10-1、源代码........................................................................................................................-10-2.运行结果.......................................................................................................................-15-七、心得体会..............................................-17-【参考文献】..............................................-19-软件综合算法设计报告实验名称：数值转换问题指导老师：杨荣爱组员1：黄静南学号：110212203组员2：赵兴凡学号：110212216完成时间：2013年7月2日1一、实验目的了解并掌握软件算法设计的方法与步骤，具备初步的独立分析问题、解决问题的能力。初步掌握软件开发过程的问题分析、系统设计、程序编码和测试等基本方法和技能。积累项目设计及程序调试、测试的经验，提高综合运用所学的理论知识和方法，锻炼独立分析和解决问题的能力。训练用系统的观点和软件开发一般规范进行软件的开发，培养软件工作者所具备的科学工作方法和作风。二、实验要求及目标要求：任意给定一个M进制的数x，请实现如下要求：1)求出此数x的10进制值（用MD表示）；2)实现对x向任意的一个非M进制的数的转换；3)至少用两种或两种以上的方法实现上述要求（用栈解决，用数组解决，其它方法解决）。目标：完成实验要求，实现源代码的运行，进而实现要求中的基本功能。三、算法思想１、用数组实现该问题：DTOM()函数和MTOD()函数是实现该问题的主要函数。DTOM()函数是实现十进制转换。为其它进制的函数，它是将输入的十进制数ｘ取首先对需要转换的进制M取余，然后再对其取整，接着通过递归调用DTOM()函数依次将得到的整数部分依次先取余后取整，并将所得的余数依次存入一个数组中，然后逆向取出数组中的元素，即得到转换后的结果。而MTOD()函数则是实现其...
