西电 数据结构上机作业 1
合集下载
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
排版具体要求
正文主体:
小四号或五号字体,单倍行距
标题:
四号黑体,2倍行距
班级、学号、姓名 不允许又任何的手动更改
首页必须明确标明
每页都有页眉、页脚,页眉上包含自己的学号
内容要求
所用到的算法描述(不能是代码) 设计的结构体变量说明 自己设计的函数说明
要求每个函数不超过50行,函数名称要见名知意 每个函数的名称、实现功能、输入、输出参数说明 能否用程序自动分析
要求
提示
随机数的生成
发牌可以采取随机拿牌或洗牌的方式 可以给每一张牌一个编号,便于排序, 打印时按编号换算出该显示的图案 验证算法看看是否每张牌都出现过即可 程序中必须出现自己的学号
srand(time(0)); rand()%100 #include <stdlib.h> #include <time.h>
思考题
怎样洗牌?洗多少次比较合适? 发牌次序怎样?一次一张还是一次一沓? 如何显示♡♣♢♠,单行显示?双行显示? 多列显示?注意显示要对齐 如何保证发的牌是正确的? 如何按顺序显示扑克牌(花色与点数)? 如何直观判断谁的牌最好?(作弊) 如果每次都是按“最小代价”出牌,谁是赢家?
报告书写规范
封面(占半页或一页)
线性表的基本操作
——数据结构第一次上机作业 西安电子科技大学〃理学院 hjTang@xidian.edu.cn
扑克牌发牌游戏
上机时间
上机时间:2013-10-9(周三)晚上 地点 E-203(40人)E202(70人)
主题
设计一个程序来自动给玩家发牌(麻将也可)
符合普通扑克牌的规则(可以是桥牌、升级、红四、斗地主等,但 要求说明发牌规则) 按从小到大的顺序显示每个玩家拿到的牌和底牌(如果有)的情况 验证每次发牌的结果是否合法
程序执行结果(三次以上)以及结果分析
结论 附录:程序源代码
程序结果的验证
程序应该由一个测试程序,命名为 testXXX,说明测试的方法、测试的内 容、判别标准等内容 测试的内容包括正确性、效率、测试次 数等内容 报告应该对主要算法有时间、空间的复 杂度分析、对运行结果的影响等
注意
发现雷同作业
一次:无缘“优秀” 两次:直接“不及格” 任何判定雷同的作业,不分主次,不再下发 作业
报告名称、班级、学号、姓名、上机时间
实验目的:熟悉线性表的基本操作 实验方法:各种技术 实验结果:
关于排版
所有内容必须打印,包括流程图 封面:可以个性化设计,但作者学号姓名应该 在醒目的位置 字体的大小、行距、斜体、加粗、换行、段落 等要符合阅读习惯 错别字、章节没有顺序等 程序和输出拷贝到Word,用 Courieຫໍສະໝຸດ Baidu New等 等间距字体输出,不要用屏幕硬拷贝。