“信息与计算科学”专业。
c++语言程序设计》课程设计指导书。
西安理工大学理学院应用数学系。
二〇一一年六月。
一、课程设计任务。
一)、有限域上多项式在模下的高次幂的计算及运行时间测试。
有限域上多项式即为系数在有限域gf(q)上的形为的函数,为除以后的余式。
具体要求如下:
1、及x由用户输入;
2、计算在gf(2)上多项式在模下的高次幂并测试幂运算的运行时间;
3、计算在gf(2^8)上多项式在模下的高次幂并测试幂运算的运行时间;
4、计算在gf(3)上多项式在模下的高次幂并测试幂运算的运行时间;
5、用两种方法对进行计算并分别测试幂运算的运行时间,方法1要求必须用循环和移位的方法,方法2自选。
二)、职工信息表设计。
使用继承的方法,编写最多能输入10个职工的信息表,再根据这个表产生一个职工信息简表,并利用多态性实现信息的输出。设计要求实现如下功能:
1. 建立职工信息数据,包括职工编号、姓名,性别和年龄。
2. 根据职工信息表,建立只含姓名和年龄的职工信息简表。
3. 使用继承的方法构造2个类,使用相应的对象数组放置10个职工信息。
4. 编写同名display( )成员函数,用来输出数组的内容。
5. 编写函数printer( )用来根据实际对象输出它们的内容。
二、课程设计指导。
1.任务一的指导。
特征为2的多项式高次幂的计算方法之一。
设是特征为2的有限域(即的若干次方)。
是次首一不可约多项式,取(即等于)。设,定义映射如下:
映射是到的同构映射。
结论1:(1)当的首项系数等于0时,等于左移一位,后位用0补足;
(2)当的首项系数不等于0时,等于左移一位,后位用0补足,并加上的首项系数与的数量乘积。
证明: mod
mod 当的首项系数等于0时。
当的首项系数不等于0时。
推广到一般情形。
结论2:设,为任一非负整数,则。
结论3:设,则,
即的向量对应的和。
如何计算?用上面的结论可以很快计算出,,…因此计算时,首先将表示成二进制,计算,,…然后再次运用上述结论计算。
补充:有限域及其上的运算规律:
gf(2)=;
。且。在gf(q)上,
都有:2.任务二的指导。
可以参考教材郑莉(编)每章后面的程序实例“人员信息管理程序”。
高级语言程序设计课程设计指导书
信电工程学院。指导书。计算机科学与技术教研室编。2013年6月。高级语言程序设计课程设计是电子信息科学与技术专业高级语言程序设计课程的综合实践课程。主要目的是通过对具体应用问题的分析和规范的程序设计过程,对学生进行综合设计训练,提高学生的程序设计水平和实际应用能力。通过本课程,学生将理论知识和实际应...
《C语言程序设计》课程设计任务书
一 实验目的。c语言是一种编程灵活,特色鲜明的程序设计语言。c语言除了学习必须的基本知识,如概念,方法和语法规则之外,更重要的是进行实训,以提高学习者的动手和编程能力,这是学习语言的最终目的。结合多年来的教学经验,根据学生的学习情况,为配合教学过程,使 项目教学法 能在本质上促使学生有更大进步,特编...
C语言程序设计课程设计任务书
一 课程设计目的。本课程设计是 c语言程序设计 学习重要的实践性环节之一,是学生为学好此课程而进行的一次全面的综合练习。为加深对 c语言程序设计 课程所学知识的理解,进一步巩固c语言语法规则,学会编制结构清晰 风格良好 数据结构适当的 语言程序,掌握c语言程序调试的基本技能并掌握书写程序设计说明文档...