《数据结构与算法实验》考核大纲.docx

数据结构与算法实验课程考核大纲一、适应对象修读完本课程规定内容的通信工程专业 的本科学生；提出并获准辅修第二专业、申请课程水 平考核的非信息与通信工程学院的本科学 生。二' 考核目的1、考核考生上机编程和程序调优能力;2、考核学生对常用算法和数据结构以 及程序编写的掌握情况；3、考核学生分析问题，创造性解决问 题等工程应用能力。通过分析考查成绩，检查教学效果，不 断改进和提高教学水平，促进课程建设和学 科建设。三'考核形式与方法本课程的考核采用平时实验成绩(实验 操作、实验报告)与上机测评相结合进行综 合评定形式。实验操作着重考察学生在实验过程中 的实际操作的认真性、主动性、熟练性和创 新性，考察学生实验结果的正确性。实验报告主要考察实验报告数据真实， 内容完整，结论正确，写作规范，附件齐全, 书写工整，作图标准，按时上交。上机操作主要考核学生是否能熟练运 用程序设计环境，是否掌握程序调优的技 能，是否掌握相应的数据结构和典型算法及 其应用，以及学生分析问题，创造性的解决 问题的能力。本实验课程单独考查，分为优、良、中、及格和不及格五等，其构成为：实验课程总成绩=平时实验成绩(70%) +上机考查成绩(30%)；其中：平时实验成绩为每次试验成绩的平均 值；上机考查为从，要求在规定的时间内 选取一道求解，然后将求解的代码提交机 器自动评测。如果在规定的时间内没有提 交成功那么按以下原那么给分：编写思路(30%)；程序规范性(25%)；实现程度(25%)；测试的全面性(20%)；鼓励一题多解，附加分20%。其中：考核运行环境软件环境：C编译器VC考核时间上机测评时间为120分钟。四、课程考核成绩构成本实验课程单独考查，分为优、良、中、 及格和不及格五等，其构成为：实验课程总成绩=平时实验成绩 (70%) +上机考查成绩(30%)；五、考核内容与要求工程1手机通讯录设计1 .熟悉顺序表的用法和顺序表的程序 设计方法；2 .熟悉单链表的使用；3 .单链表的程序设计方法，4 .掌握手机通讯录的插入、删除、查询 等操作。工程2手机计算器应用1 .熟悉栈的工作特点和栈的程序设计 方法；2 .掌握手机计算器表达式求值的算法。工程3银行排队叫号问题1 .熟悉队列的工作特点和循环队列的 程序设计方法；2 .熟悉链队列的程序设计方法；3 .掌握模拟银行排队叫号中的排队、办 理业务等过程的算法。工程4哈夫曼编码/译码1 .根据算法设计需要,掌握哈夫曼编码 的二叉树结构顺序表示法；2 .根据算法设计需要,掌握哈夫曼编码 的二叉树结构顺序表示法；3 .编程实现哈夫曼编码/译码。工程5公园导游图设计1 .熟悉图的结构、定义和基本程序设 计；2 .熟悉深度优先和广度优先搜索算法的 基本思想和设计方法；3 .掌握图的最小生成树定义及算法；4 .熟悉图的单源最短路径的概念及算 法；5 .掌握公园导游图的建立。6 .掌握公园导游图的景点遍历程序设 计。7,掌握公园导游图的prim算法的程序 设计。8 .掌握从公园导游图的某一顶点出发到 达其余地点的最短路径程序设计。工程6手机通讯录查找1 .熟悉静态表查找方法及算法；2 熟悉哈希表的定义；3 .掌握手机通讯录系统中的静态表查找 和哈希表查找的程序设计。工程7手机通讯录排序1 .熟悉各种排序算法的基本原理;2 .掌握手机通讯录的排 序算法。六、样卷、答案样卷：问题描述完成对手机通讯录设计， 功能如下：建立通讯录 增加联系人 删除某位联系人 查找某位联系人 显示通讯录的内容 saf 中 、二 21:06二一人+ saf 中 、二 21:06二一人+H0韩建摆此文解韩延”何国与何庆千何雷佩 为（, :.M）评分标准：编写思路（30%）；程序规范性（25%）；实现程度（25%）；测试的全面性（20%）；鼓励一题多解，附加分20%。给予优、良、中、及格以及不及格。制订人：吴岳芬审定人：李文彬