算法与数据结构课程计指导书--.docVIP

“数据结构与算法”课程设计指导书 宣城校区信息工程系 2014年12月 目录 第1章 概述 1 第2章 设计完成步骤 2 2.1系统分析与系统设计 2 2.2详细设计与编码 2 2.3上机调试和测试 2 2.4撰写课程设计报告 2 第3章 课程设计报告样例 4 第4章 选题及评分 10 4.1 选题 10 4.2 编程语言 10 4.3 验收和答辩 10 4.4 成果提交 10 4.5 评分 10 第5章 设计课题 12 1. 输出满足条件整数（60分） 12 2. 栈的一种应用 (65分) 12 3. 二叉树相似问题(65分) 12 4. 最大匹配问题(65分) 12 5. 最佳匹配问题(65分) 13 6. 简单英文词典(70分) 14 7. 字符串距离（70分） 14 8. 集合运算(70分) 15 9. 矩阵位置旋转算法 (70分) 15 10. 求镜像二叉树(70分) 15 11. 保龄球计分? (75分) 16 12. 英文单词填空游戏(75分) 16 13. 扑克牌洗牌发牌过程模拟(75分) 16 14. 矩阵运算(80分) 17 15. 广义表实现 (80分) 17 16. 求最长公共子串(80分) 18 17. 布尔表达式真值问题（80分） 18 18. 打印机任务队列（80分）