微机原理(西安理工大学)大数阶乘与快速排序算法汇编.pdfVIP

微机原理与接口技术

(B)

课程设计

设计题目：大数阶乘与排序

院系计算机科学与工程

专业班级软件工程122

学生学号3120921055

学生姓名夏晓鹏

指导教师

起始时间2015.6.29~2015.7.3

2015年春季学期

设计任务

（1）基本要求：用汇编语言编写设计一个求解大数的阶乘精确

值的程序。设计提示：采用字节型数组存放阶乘结果的每个数字位，

采用逐位相乘，再对每一位规格化来实现。进一步设计要求：输出阶

乘结果的位数及尾零的个数。

（2）基本要求：用汇编语言编写设计快速排序和希尔排序。设

计提示：注意设置合理堆栈容量，以避免堆栈溢出。进一步设计要求：

动态显示排序过程。

评语(教师填写)

目录

目录2

一．课设目的与要求.错误!未定义书签。

1.课设目的.3

2.题目要求.3

二．基本原理.3

1.大数阶乘原理设计.3

2.排序原理设计.3

三．架构设计.3

四．方案实现与测试.4

五．分析总结.11

六．参考文献.错误!未定义书签。

一．系统总模块设计

模块图

：检验和提高学生在汇编语言程序设计，微机原理与接口应用方面分析问题与解决问题

的能力

：

1).要求实现用汇编语言编写设计一个求解大数的阶乘精确值的程序；采用字节型数组

存放阶乘结果的每个数字位，采用逐位相乘，再对每一位规格化来实现；输出结成结果

的位数及尾零的个数。

2).用汇编语言编写设计快速排序与希尔排序程序，注意合理使用堆栈，以避免堆栈溢

出，进一步动态显示排序过程。

二．小组任务分工

描述每个人应完成的任务

：我们在处理一个大于一定范围的数的阶乘时，无论使用什么类型去保存运算结果都必然会

发生溢出，这势必会导致运算结果出错。使用数组来模拟数字，这样无论结果数字有多大，

只要数组的长度够长就能表示出来，用这个办法可以进行大数据的运算。

2．排序原理设计：快速排序原理:首先任意选取一个数据（通常选用数组的第一个数）

作为关键数据，然后将所有比它小的数都放到它前面，所有比它大的数都