山东理工大学计算机学院 课 程 设 计 (数据结构) 班 级 姓 名 学 号 指导教师 二○一二年一月十日 课程设计任务书及成绩评定 课题名称 长整数的代数计算 Ⅰ、题目的目的和要求: (1) 课程设计目的 巩固和加深对数据结构的理解,通过上机实验、调试程序,加深对课本知识的理解,最终使学生能够熟练应用数据结构的知识写程序
通过本课程的学习,能熟练掌握几种基本数据结构的基本操作,能够应用线性数据结构解决实际问题
(2)基本要求 : 设计数据结构完成长整数的表示和存储,并编写算法来实现两长整数的加、减、 乘除等基本代数运算
① 长整数长度在二十位以上
② 实现两长整数的加、减、乘、除操作
选作: ③ 输入输出均在文件中
④ 分析算法的时空复杂性
Ⅱ、设计进度及完成情况 日 期 内 容 1
3 选取参考书,查阅有关文献资料,完成资料搜集和系统分析工作
5 创建相关数据结构,录入源程序
7 调试程序并记录调试中的问题,初步完成课程设计报告
9 上交课程设计报告打印版并进行课程设计答辩,要求每个同学针对自己的设计回答指导教师3-4 个问题
9 考核结束后 将 课程设计报告和源程序的电 子 版交班 长统一 刻光 盘 上交
Ⅲ、主要参考文献及资料 [1] 严 蔚 敏 数据结构(C 语 言 版)清 华 大 学出版社 1999 [2] 严 蔚 敏 数据结构题集(C 语 言 版)清 华 大 学出版社 1999 [3] 谭浩强 C 语言程序设计 清华大学出版社 [4] 与所用编程环境相配套的C 语言或C++相关的资料 Ⅳ、成绩评定: 设计成绩: (教师填写) 指导老师: (签字) 二○一二年 一 月 十 日 目 录 第一章 概述……………………………………………………………1 第二章 系统分析……………………………………………………