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

数据结构与算法 课程考核方案课 程 名数据结构与算法课 程 号任课教师曾晓东课 序 号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”。l 若小组1人，组员得分扣2分。l 若小组2人，则组长不加分，排名第1者不变，第2者扣2分l 若小组共3人，则：组长加3分，贡献度第1者加1分，第2者减1分，第3者减3分l 若小组共4人，则：组长加4分，贡献度第1者加2分，第2者不变，第3者减2分，第4者减4分l 若小组共5人，则：组长加5分，贡献度第1者加3分，第2者加1分，第3者减1分，第4者减3分，第5者减5分；l 若小组超过5人，则组长及前5名加减分与5人小组相同，第6人以后，每增加一个位次，多减2分，如小组7人，则组长加5分，排名加分依次为：3,1,-1,-3,-5,-7,-9。l 例如，一个5人小组，组长排名第4，则第1至5名，依次加分：3，1，-1，2（5+(-3)=2)，-5。(7) 实验报告必须在实验后的第3个周日以内提交到课程中心。超时一周以内，打9折，以后每超过一周，成绩多扣10%，如超过3周提交报告者，成绩将只有原评分成绩的70%。愿意第二次提交者，成绩按第1次成绩+max0,(第2次成绩-第1次成绩)*(1-10%*延迟周数)计算，延迟周数从发布该次实验成绩时开始计算，不足1周者按1周计算。成绩评定实验报告成绩由问题描述(20%)、程序正确(30%)、程序风格(10%)、调试（10%）、测试(10%)、时空性能分析(5%)、实验总结(5%)、报告格式(10%)组成。部分项目的评分细则如下：问题描述一般最高分为4.5分，只有各项均很好者，可得5分得5分者，一般不超过总人数的10%无题目及算法描述1有题目，没有具体算法描述2有算法描述，但不正确或过简3算法描述基本正确，有小错误或稍简3.5算法描述正确无误4算法的输入输出参数正确+0.5程序正确2分起评（有程序就给2分）正确处理所有情况，程序比较完善；5得5分者，一般不超过总人数的10%正确处理所有情况4.5未正确处理某一情况-0.5/项程序有语法错误-0.5程序风格2分起评（有程序文件就给2分）无cpp文件1.5对齐方式1 欠佳-0.5 不佳-1程序注释1 有注释0.5 注释合适1变量取名1各项均较完美才可能给5分得5分者，一般不超过总人数的10%运行测试2分起评无此项1运行结果不是本程序的运行结果2第一项2以后每给一次运行结果+1多次运行包含两个以上测试类+0.5未测试出应有的错误-0.5多次运行包含所有可能的测试类型，才能得5分得5分者，一般不超过总人数的10%时空性能分析1分起评无此项1时间复杂度分析过程1.5时间复杂度分析结果1空间复杂度分析过程0.5空间复杂度分析结果0.5只有各项均完美才可能给5分得5分者，一般不超过总人数的10%分析总结无此项0.5错误分析及解决3稍简2.5较简2过简1实验总结1较简0.5只有各项均完美才可能给5分得5分者，一般不超过总人数的10%三、期末考核方案根据教学大纲中的考核要求，兼顾本期授课情况，做到各章知识点全覆盖，题型有选择题和应用题，综合考察了学生对数据结构各知识点的掌握情况。应用题均为编程题，非标准答案，着