大数据结构课程设计学生成绩管理系统

实用标准

Cpp文件

#include #include #include #include\void main() {

nodeli s; //定义个链表 int n,m=20,l;

cout<<\输入人的个数\ cin>>n; //输入人的个数

creatlist(s,n); //创建链表 cout<<\输入初始的M \ cin>>l; m=l;

joseph(s,m,n); //JOSEPH函数调用 }

调试结果

4课程小结

这是一个典型的约瑟夫环差不多的问题只要熟练链表的操作就可以比较容易实现。关键在于每一个的输出。找下一个以上一次输出链表的密码来实现的。关键对数据结构分析的重要。链表的运用熟练

文案大全

实用标准

3：猴子选大王

1 任务分析

7、 猴子选大王

一堆猴子都有编号，编号是1，2，3 ...m ,这群猴子（m个）按照1-m的顺序围坐一圈，从第1开始数，每数到第N个，该猴子就要离开此圈，这样依次下来，直到圈中只剩下最后一只猴子，则该猴子为大王。 要求：

输入数据：输入m,n m,n 为整数，n

输出形式：中文提示按照m个猴子，数n 个数的方法，输出为大王的猴子是几号 ，建立一个函数来实现此功能

2结构分析

采用链表来存储每个猴子的序号每一次出列将序号为下一次报道的M。并输出这个猴子。直到所有人输出最后的猴子为大王下次

3算法实现

Cpp文件

#include #include

typedef struct houzinode{

int num; //猴子编号 struct houzinode *next;

}houzinode,*houzilist; //猴子类型

void houzidawan(houzilist &s,int n,int m) //求解猴子选大王问题最后输出的为大王 {

int i,j;

houzinode *r,*p,*q;

s=(houzilist)malloc(sizeof(houzinode)); //头结点 r=q=s; //r p 指向头结点 q=r;

for(i=1;i<=n;i++){

p=(houzilist)malloc(sizeof(houzinode));//产生结点 p->num=i; //给猴子赋值 r->next=p;r=p; }

r->next=q->next;//指向第一个猴子

文案大全

实用标准

p=q->next;

for(i=1;i

for(j=1;j

p=p->next;

}

printf(\输出即将淘汰的猴子 r->next=p->next; free(p); //淘汰去 p=r->next; }

printf(\大王为%d\\n\最后一个猴子 free(r); }

int main() {

int n,m; houzilist s;

printf(\猴子选大王* * * * * *\\n\ printf(\输入N,M:\ scanf(\

printf(\出列人员的顺序为:\\n\

houzidawan(s,n,m);//调用函数 return 0; }

调试结果

文案大全

实用标准

}4

课程小结

这是一个典型的约瑟夫环的问题应用到生活中与上一个的题目一样只要熟练链表的操作就可以比较容易实现。关键在于每一个猴子的输出。找下一个以上一次输出链表的序号来实现的。最后输出的猴子就是大王

文案大全

实用标准

东华理工大学 课程设计评分表

学生姓名： 洪军 班级：1421807 学号：201420180706 课程设计题目：学生成绩管理系统 选 题 项目内容 能结合所学课程知识、有一定的能力训练。符合选题要求 （5人一题） 工作量适中，难易度合理 能熟练应用所学知识，有一定查阅文献及运用文献资料能力 能 力 水 平 理论依据充分，数据准确，公式推导正确 能应用计算机软件进行编程、资料搜集录入、加工、排版、制图等 能体现创造性思维，或有独特见解 总体设计正确、合理，各项技术指标符合要求。 说明书综述简练完整，概念清楚、立论正确、技术用语准确、结论严谨合理；分析处理科学、条理分明、语言流畅、结构严谨、版面清晰 设计说明书栏目齐全、合理，符号统一、编号齐全。 格式、绘图、表格、插图等规范准确，符合国家标准 有一定篇幅，字符数不少于5000 指导教师评语： 指导教师签名： 年 月 日

满分 实 评 10 10 10 10 10 10 10 10 10 10 100 成 果 质 量 总 分 文案大全