数据结构实习复习.pptVIP

数据结构实习复习 邢国峰 holdenxing@ 课程主要内容 基本算法及其应用 问题的状态空间 穷举法,搜索,回溯法, 贪心法, 分治法、动态规划，排序。 程序设计实践和技巧 程序风格；界面和排错； 测试、性能和可扩展性； 课程主要内容 数据结构的应用 字符串、链、二叉树、图的应用。 问题建模 数学建模，问题求解。 1.枚举法 理解枚举法思想； 掌握枚举法解题方法并优化。 优化策略： 减少枚举次数 合理选择用于枚举的变量；注意枚举的顺序 减少判断每种情况的时间。 枚举是一种非常基本的算法思想 实现简单 常用实现方法：多重循环（for循环，while循环） 效率较低：需要对问题多加分析，减少循环重数和次数 回溯法、分支限定法是枚举法的推广 2.回溯法 理解回溯法的基本思想； 掌握回溯法解题方法并优化； 3.贪心法 理解贪心法的基本思想； 理解贪心法的应用条件，会证明； 掌握贪心法解题方法 4.程序风格、设计与实现 掌握基本的编程规范； 在编程中体现良好的程序风格； 5.STL 了解STL基本概念和基本的容器； 略。 6.分治法 理解分治法的基本思想； 掌握分治法的解题方法； 7.动态规划 理解应用条件和基本思想； 掌握实现方式和解题方法； 8.界面和排错 理解界面的概念和设计原则； 掌握排错技巧； 9.测试、性能和可扩展性 理解测试的概念、目的、原则、策略和常用方法； 掌握测试用例的设计原则和常用方法； 理解提高性能的各种方法，了解可扩展性的含义。 10.问题建模 理解数学建模的定义； 掌握常用的数学模型的分类； 掌握建模的方法和步骤； 建模课介绍的几种简单模型的理解和应用 /mzhang/ds/shixi/zhinan/DSProj_11ModelingCol.pdf 11.图的应用 掌握图的存储结构； 掌握图的遍历（周游）方法； 掌握图的典型应用。 12.数据结构应用 掌握基本数据结构的使用方法： 字符串、链、二叉树、图等。 平时作业 结合作业，加深对各种算法的理解； 同时，掌握各种算法的编程实现，提高综合应用所学知识解决的能力。 7道ACM题目，3道Project题目。 复习 结合作业掌握基本算法的思想和数据结构的应用; 结合讲义理解基础知识和解题思路; 掌握程序设计技巧; 考试 心态：检验和证明自己. 考试时间分配 解题顺序及答题版面组织 个人习惯 别漏答 重点与细节 阅卷者的角度：所有分数都对应到有限的考查重点; 表达规范，简介明了。 祝大家考试取得好成绩! 谢谢!