大数阶乘与快速排序算法(汇编).doc

微机原理 课程设计说明书 设计题目：大数阶乘与排序 专 业 班 级 学 生 指导教师 2014 年 春季 学期 目录 目录 1 一．课设目的与要求 2 1.课设目的 2 2.题目要求 2 二．基本原理 2 1.大数阶乘原理设计 2 2.排序原理设计 2 三．架构设计 2 四．方案实现与测试 3 五．分析总结 6 六．参考文献 6 一．课设目的与要求 1.课设目的：检验和提高学生在汇编语言程序设计，微机原理与接口应用方面分析问题与解决问题的能力 2.题目要求 ： 1).要求实现用汇编语言编写设计一个求解大数的阶乘精确值的程序；采用字节型数组存放阶乘结果的每个数字位，采用逐位相乘，再对每一位规格化来实现；输出结成结果的位数及尾零的个数。 2).用汇编语言编写设计快速排序与希尔排序程序，注意合理使用堆栈，以避免堆栈溢出，进一步动态显示排序过程。 二．基本原理 1.大数阶乘原理设计：我们在处理一个大于一定范围的数的阶乘时，无论使用什么类型去保存运算结果都必然会发生溢出，这势必会导致运算结果出错。使用数组来模拟数字，这样无论结果数字有多大，只要数组的长度够长就能表示出来，用这个办法可以进行大数据的运算