《数据结构与算法实习》大纲.docVIP

“数据结构与算法实习”教学大纲 对计算机和智能这两个计算机类专业的课程要求高于电子微电子的课程要求，单独设立实习课程，在同一个学期讲授。加强上机实践，强化算法能力，以及软件工程规范的训练。与理论课形成更好的互补。 数据结构配合“数据结构”理论课程的学习，“数据结构”理论课灵活应用基本数据结构，并结合排序、检索、文件、索引等技术，合作编写比较综合的大型应用程提高学生的实际动手能力。通过课程的学习，为后续的专业基础课和专业课程打下坚实的基础。 院 设 定 课程编号 048305170 课程名称 数据结构与算法 Practice of Data Structures and Algorithms 开课时间 一年级 二年级 三年级 四年级 秋 春 夏 秋 春 夏 秋 春 夏 秋 春 夏 适用院系 计算机系和智能系 课程定位 专业必修 学分 2学分 总学时 32+80(理论+上机实习) 先修课程 数据结构与算法A 后续课程 算法分析与设计，程序设计语言原理 教 师 设 定 教学方式 理论与实践结合 课时分配 理论32学时：教员课堂讲授26小时，学生编程经验交流6小时 学生独立实践80学时： 数据结构与算法实验50小时，综合上机实习30小时 考核方式 平时20%，算法实验20%，综合上机题40%，期末考试 20%。 主要教材 张铭、赵海燕、王腾蛟，《数据结构与算法习题指导》，高等教育出版社，2005年8月。 参考资料 张铭、王腾蛟、赵海燕，《数据结构与算法》，高等教育出版社，2008年6月。 许卓群、杨冬青、唐世渭、张铭，《数据结构与算法》，高等教育出版社，2004年7月。 Thomas H.Cormen, Charles E.Leiserson, Ronald L. Rivest, Clifford Stein, Inroduction to Algorithms, MIT Press, 2nd edition, 2001. 高等教育出版社影印。 M. H. Alsuwaiyel, Algorithms Design Techniques and Analysis, 电子工业出版社影印，2003年1月。 其它信息 同修课程：数据结构与算法A 2．教学目的和要求 配合“数据结构”理论课程的学习，“数据结构”理论课独立地实现常用基本数据结构的ADT以及相应的STL数据结构，解决一些实际问题，独立编写中小型应用程序。灵活应用基本数据结构，并结合排序、检索、文件、索引等技术，合作编写比较综合的大型应用程提高学生的实际动手能力。通过本课程的学习，为后续的专业基础课和专业课程打下坚实的基础。STL的基本概念和常用容器 难度 ▃▄▅ 重要性 ★★★ 4 界面技术 2 人机界面基本原则 排错的技巧 难度 ▃▄▅▆ 重要性 ★★★★ 5 测试 2 测试 性能 可扩展性 难度 ▃▄▅▆ 重要性 ★★★★ 6 项目管理 2 项目需求分析 项目开发计划 软件项目的实施（控制） 难度 ▃▄▅ 重要性 ★★★ 7 基本算法与枚举法 2 问题状态空间的建立 枚举的思想 例题：百钱百鸡、猴子分桃、宴会彩灯、质数方阵 难度 ▃▄▅▆ 重要性 ★★★★ 8 回溯法 2 递归思想强化 搜索解空间的思想 DFS和BFS搜索策略，分枝限定思想 例题：八皇后，0-1背包，火车进出栈 难度 ▃▄▅▆▇ 重要性 ★★★★★ 9 贪心法 2 最优子结构分解 最优解的正确性证明 例题：活动安排、可分割背包、区间覆盖 难度 ▃▄▅ 重要性 ★★★★ 10 分治法 2 “分-治-合”的分治法原理思想 算法复杂性问题 例题：统计逆序对、导线与开关、二进制大整数乘法 难度 ▃▄▅▆ 重要性 ★★★★★ 11 动态规划 2 最优子结构和重复子问题，备忘录方法 各种算法的比较 例题：最优二叉搜索树、最长子序列、邮局问题、最大全1正方形 难度 ▃▄▅▆▇ 重要性 ★★★★★ 12 问题建模 2 问题建模专题讨论 数学模型 难度 ▃▄▅▆ 重要性 ★★★★ 13 图的应用 2 图模型的建立 图的有效搜索 回溯高级技巧 难度 ▃▄▅▆▇ 重要性 ★★★★ 14 数据结构综合应用 2 搜索引擎和数据库等应用系统中的线性表、字符串、图等基本数据结构 散列、索引和排序技术的应用 难度 ▃▄▅▆▇ 重要性 ★★★★ 15 习题讨论 4 对课程综合习题进行交流讨论，习题讲评 难度 ▃▄▅▆▇ 重要性 ★★★★★ 下面红色部分是赠送的总结计划，不需要的可以下载后编辑删除！2014年工作总结及2015年工作计划（精选）XX年，我工区安全生产工作始终坚持“安全第一，预防为主，综合治理”的方针，以