2011级《高级语言程序设计综合实践》 课程设计任务书.doc

《高级语言程序设计综合实践》
课程设计任务书
一、课程设计目标
程序设计综合实践是培养学生运用C语言及模块化设计思想实现一个综合任务的能力。培养学生的计算思维,学****运用数据结构+算法分析问题、解决问题的能力。学****算法的描述、软件的设计、软件的调试与软件的出错处理,使编写的软件模块良好,数据结构合理,具有一定的可靠性。
二、课程设计任务:从以下三个任务中选择两个任务完成。
任务1:两个多项式相加运算。
多项式如下例所示:
+9X100+2X3+2X2+100 与 3x3000+35X2000+18X100-2x3+1000
相加后的结果为:3x3000+35X2000 + +27X100+2X2+1100
提示:a. 多项式采用链表结构存储。定义参见如下:
多项式数组可以在定义时赋初值。如下:
PolyArray a={{100,0},{2,2},{2,3},{9,100},{,500}};
PolyArray b={{-2,3},{18,100},{3,3000},{35,2000},{1000,0},{2,50}};
然后根据多项式数组创建多项式链表。
b. 算法设计提示:
采用尾插法建立多项式的存储结构即单链表
将exp域值按递减排序构成有序单链表
求两个有序单链表的合并:对于exp域值相同的两个结点进行合并,合并时判定两个结点的coef域值之和,不为0时创建新结点,插入到新链表中;对于exp域值不相同的结点直接按序插入到新链表中。
c. 对于链表结构创建以下函数:
尾插法创建链表
对链表进行递减排序
求两个有序链表的合并
遍历链表,输出多项式

设有下图所示的一个棋盘,在棋盘上的A点,有一个中国象棋的马,并约定马走的规则:
规则:1. 马走日字
         2. 马只能向右走。
要求:键盘输入起始点A和终点B,求解从A跳到B的一条路径。
键盘输入起始点A和终点B,找出从A跳到B的某一途径。 
执行结果如下:
提示:参照迷宫求解的方法,运用递归的方法实现求解跳马方案。

任务3:简易文本编辑器(*)
设计如下的文本编辑器,共10项菜单项,如下图所示,各菜单项功能如图所演示
10菜单:放弃编辑指不存盘退出
提示1:文件大小按如下约定
#define MAX_LEN 25 // 文件最大行数
#define LINE_LEN 75 // 每行字符数最大值+1
#define NAME_LEN 20 // 文件名最大长度(包括盘符、路径)+1
文本内容采用顺序字符串,数据结构定义如下:
typedef struct
{
char *ch; // 若是非空串,则按串长分配存储区,否则ch为NULL
int length; // 串长度
} HString;
HString T[MAX_LEN];
对于字符串应实现如下操作:(要求字符串操作由自己定义函数来实现,不能使用字符串函数,如strcpy,strcmp….)
1).生成一个其值等于串常量chars的串T,函数定义如:
int StrAssign(HString *T, char *char