一元多项式运算器-代码实现(c语言)

要求学生运用数据结构基本原理、计算机高级程序设计语言和相关工具,分析并求解符号计算领域中的一元多项式运算问题,实现一元多项式的加法、减法、乘法、求值、求导、求积分等运算。
目标:
1.能够采用恰当的逻辑结构表示任意次幂的一元多项式,能基于逻辑结构设计一元多项式运算的算法;
2.能够选择恰当的存储结构,高效地存储稀疏多项式;
3.能够运用程序设计语言实现一元多项式相关运算;
4.能够设计典型测试用例测试算法实现的正确性。
任务:
1.分析一元多项式运算的需求,设计表示一元多项式的逻辑结构,定义相应的抽象数据类型,包括各类一元多项式运算的算法;
2.面向高效存储和处理一元多项式的需要,调研或设计多种存储方案,分析不同方案的优缺点,并形成结论;
3.结合选定的存储结构,实现一元多项式的加、减、乘、求值、求导等运算的算法;
4.设计实验,随机生成10组不同规模(所含项数)的一元多项式,分析一元多项式各项运算的时间消耗与多项式规模之间的关系,并绘制实验结果图表。
实验要求:
功能要求
1)随机生成任意次幂、任意项数的一元多项式,写入文件;
2)从文件读入一元多项式,指定两个多项式并完成各种运算,将运算结果写入文件,以便检查;
3)记录基本操作次数并测量一元多项式各种运算的时间消耗。
预习要求
1)观看实验教学视频,完成预习任务,撰写预习报告;
2)学习相关视频,掌握文件处理技术、随机数使用技术、时间测量等基本技术;
3)分析一元多项式的问题,设计其逻辑结构,定义抽象数据类型以及相关算法,并描绘所有算法的伪代码和流程图;
4)调研或设计多种存储方案,分析不同存储方案在存储密度、算法效率、实现难度以及其它方面的优势和不足,并形成结论,为开展算法实现、实验测试奠定基础;
5)采用高级程序设计语言,实现相关算法,并为评估算法正确性和效率设计恰当的测试数据并开展实验。
分析测试要求
1)随机生成不同长度、不同形态的多个一元多项式;
2)从文件读取随机生成的多组一元多项式对,并指定其完成某一类运算,并将运算过程写入文件,以便检查;
3)从文件读入随机生成的不同规模的多项式对,分别开展运算,测量并记录问题规模和运算的时间效率,并绘制实验结果图表,获得有效结论。

代码实现:里面有文件操作,伪分布随机数生成,时间函数使用,结构体使用等等,全部代码由本人手写,希望各位不要抄袭,仅供参考学习,不要用于非法用途

你可能感兴趣的:(c语言,数组,数据结构,c语言,开发语言)