数据结构与算法课程考核方案.docVIP

数据结构与算法 课程考核方案 第 PAGE 6 页 共 NUMPAGES 6 页 数据结构与算法 课程考核方案 课 程 名 数据结构与算法 课 程 号 303350020 任课教师 曾晓东 课 序 号 01 所属单位 自动化系 课程性质 ?必修 ?选修 考核方式 ?考试 ?考查 开课学期 2019-2020学年第1学期 一、课程成绩构成 1. 总成绩构成 平时（过程）考核占比 期末考核占比 60% 40% 2. 平时（过程）考核构成（以占总成绩比例描述） 课堂表现 课后作业 实验环节 （15次） (15次) (4次) 15% 15% 30% 注意：各项成绩必须在40分以上者，学期成绩才可能及格。 二、平时（过程）考核内容 1. 课堂表现 (1) 课堂练习由两至三个编程题或应用题组成。不要求完美，重在思路，占课堂表现成绩的50%。 在手机互动课堂上提交者： 程序完全正确（所有功能均正确实现）给5分； 程序完全（所有的功能都有语句，不一定正确）给4.5分； 如果有一些缺陷，但至少给出其中一项，给4分； 只有一些程序，未实现任何功能，给3.5分。 提交给助教者： 程序完全正确（所有功能均正确实现）给4.5分； 程序完全（所有的功能都有语句，不一定正确）给4分； 如果有一些缺陷，但至少给出其中一项，给3.5分； 只有一些程序，未实现任何功能，给3分。 课堂练习中，学生可随时提问或回答同学提问，提问及回答情况加入当次课堂成绩，最多可将当次课堂表现成绩加至满分。 在课堂上有进行提问和回答者： 有效提问及回答3个及以上者，本次课堂成绩加1分至5分为止 有效提问及回答提问1-2个者，本次课堂成绩加0.5分至5分为止 无效提问及回答不得分，也不扣分。 (2) MOOC表现，占课堂表现的50% 观看MOOC视频，完成MOOC作业，由MOOC自动进行客观评分。 2. 课后作业 (1) 概论 (2) 顺序表 (3) 链表 (4) 线性表综合 (6) 栈和队列 (7) 线性结构综合 (8) 树型结构I (9) 树型结构II (10) 树型结构综合 (11) 图I (12) 图II (13) 查找 (14) 排序 (15) 期末综合练习I (16) 期末综合练习II 使用课程中心，每周按时提交，每周作业中，单项选择题20个，占60%；编程题1个，占40%，编程题来自课堂练习，为对课堂练习的继续完善。 编程题按程序正确（50%）、程序风格（20%）、运行结果（20%）和文档格式（10%）四项评分，每项起评分4.5，且得5分者，不超过10%。评分细则可参考实验环节相应评分项。 3. 实验环节：（给出实验项目名称） 必做： 实验1 线性表 实验2 栈和队列 实验3 树型结构 选做：（2选1） 实验4 图形结构 实验5 查找与排序 必做实验为设计性实验，每个实验占5%。 选做实验为综合性实验，占15%。 实验要求： (1) 3至5人组成一组，协同完成一次实验。每组必须取惟一的组名并推选组长一名，一经确定，本学期内组名、组员不能更换，经本组2/3以上同学签字同意，可重新推选推选组长。第3周上课前必须给出分组。 (2) 根据程序要求对运行结果进行分析。如果程序未能调试通过，分析其原因。 (3) 根据实验步骤，说明未能编译通过的原因，并正确进行修改。 (4) 总结实验中遇到的问题，并谈谈本次实验的收获与经验。 (5) 实验报告应包括如下内容： 1) 实验题目 2) 问题描述，请使用自然语言、伪代码或NS流程图描述每个实验题目的算法。 3) 程序（请使用CPP文件保存程序），一个题目一个CPP文件 4) 调试（出错信息、出错原因、修改方法）及总结。 5) 测试（即执行界面截图） 6) 程序的时间复杂度和空间复杂度分析。 7) 总结 (6) 每个实验写一份实验报告，其中包括对4个题目的必要阐述，存为WORD文档，报告格式参见“《数据结构与算法》实验报告模板.doc”。每个实验题目的程序为一个CPP文件，以上内容全部使用WINRAR打包为一个文件，文件名为“组名_组长_实验次数”。一般来说，一个压缩包中，应打包有一个WORD文档及多个CPP文件。例如：小组“劳动最光荣”，组长“王小二”，第一次实验，则报告取名为“劳动最光荣_王小二_1.rar”。 若小组1人，组员得分扣2分。 若小组2人，则组长不加分，排名第1者不变，第2者扣2分 若小组共3人，则：组长加3分，贡献度第1者加1分，第2者减1分，第3者减3分 若小组共4人，则：组长加4分，贡献度第1者加2分，第2者不变，第3者减2分，第4者减4分 若小组共5人，