2
2
课程概述
教学目的：
巩固数据结构的知识体系和基本应用
会利用主要的数据结构对简单的综合问题进行分析和应用
会用面向对象的思想对问题进行分析、组织和设计
能灵活运用 JAVA 的主要相关技术解决数据结构问题
内容：
综合实训 1 ：递归与分治策略
目标：掌握递归与分治策略的思想和应用
应用： 1. 快速排序 2. 循环赛日程表
综合实训 2 ：动态规划
目标：掌握动态规划的思想和应用
应用： 0-1 背包问题
综合实训 3 ：贪心算法
目标：贪心算法的思想和应用
应用”哈弗曼编码、最小生成树源
综合实训训练：最短路径
目标：通过综合训练掌握解决问题的思想策略和步骤
3
3
课程概述
教学组织：
采用以项目小组为主体的组织方式，在课堂讲解思路的基
础上，课下进行相关技术的讨论和任务的设计，课堂进行
调试和交流，想、再进行项目小组间的交流、比较，达到
相互学习的目的，掌握全面的设计技巧。
考核：
采用项目小组自我管理和考核 + 课堂表现 + 小组 PK+ 设计
效果课堂评定
实训报告
三明确：明确任务、明确分工、明确效果
三突出：突出方案、突出技术、突出协作
4
4
项目小组的组织管理结构
项目小组的组织和要求 ：
项目小组：由组长负责，在集体研讨的基础上，提
出目标，明确分工，搜集问题，做好讨论记录，确
定解决方案，对于暂不能解决的问题，书面提出，
在班里集体讨论。
开发环境： jdk
5
5
知识储备
复习数据结构知识体系及主要应用问题
基本数据结构在 java 中的表示
线性表： java.util-
>LinkedList 、 ArrayList 、 Arrays 、 Stack
树： javax.swing-> JTree 学习示例： TreeEditTest
查找： java.util->ArrayList 、 Arrays
排序： Arrays
复习并熟练掌握 java 常用类的作用和使用方法
复习并掌握 java 的事件处理机制以及常用的事件处理
方法
