软件算法设计说明.docVIP

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