数据结构和模式
持续时间
- 一个学期或同等
接触时间
- 48小时面对面+混合
校园单位交付结合面对面和数字化学习。
目的和目标
本单位研究旨在研究的设计、实现和应用程序数据结构的算法解决问题的手段之一。每个问题表现出特定的特征对资源需求、数据表示和软件体系结构。数据结构的研究主要涉及以下问题:给定的问题怎么能有效地表达?合适的数据表示指定计算流程是什么?什么是数据及其所带来的影响表示对时间和空间的消费?有什么软件里常有的结构性文物和我们如何识别它们为了方便解决问题吗?
单元学习成果(ULO)
在成功完成本单元学生将能够:
1应用面向对象的设计和实现技术(K1, K3, K4、转K6 S1、S2、S3)
2解释所涉及的权衡和问题的设计、实现和应用程序的各种数据结构对一个给定的问题(K1, K2, K4、转K6 S1、S2、S3)
3设计、实现和使用行为评估软件解决方案,创造性和结构软件设计模式(K3, K4、转K6 S1, S2、S3)
4解释目的和回答关于数据结构和设计模式,说明问题的优点和缺点对资源消耗(K1, K3、转K6 S1, S2, S3, A2)
5评估数据结构算法的影响(K1、K2、K3 K4、转K6 S1、S2、S3) 6分析算法设计和执行最好,平均和最坏情况分析(K1、K2、K3 K4、转K6 S1, S2)
斯文本科技大学工程能力(A1-7 K1-6 S1-4):找到更多关于工程技能和能力包括工程师澳大利亚第1阶段能力。
单位详细信息
教学方法,评估和内容。
教学方法
山楂
类型 |
小时每周 |
的周数 |
总 |
在校园讲座 |
2 |
12 |
24 |
在校园类在计算机实验室 | 2 | 12 | 24 |
未指明的活动自主学习 |
8.5
|
12
|
102年
|
总 |
150小时 |
评估
类型 |
个人/团体的作用 |
权重 |
单元学习成果(ULOs) |
赋值 |
个人 |
25 - 25% |
1、2、3、4、5、6所示 |
检查 |
个人 |
50 - 50% |
1、2、3、4、5、6所示 |
每周练习 |
个人 |
25 - 25% |
1、2、3、4、5、6所示 |
内容
- 介绍
- 基本概念;
- 集、数组索引器和迭代器;
- 渐近算法分析
- 基本数据结构
- 动态数组;
- 一个链表
- 抽象数据类型和
- 抽象数据类型;
- 设计模式;
- 指针;
- 内存管理
- 基本的容器类型
- 栈;
- 队列;
- 有序列表;
- 哈希表
- 分层数据类型
- 树木;
- 图;
- 树遍历;
- 算法模式和解决问题
- 基础知识;
- 性能分析;
- 贪心算法;
- 回溯;
- 分而治之
研究资源
——阅读材料。
阅读材料
阅读材料的列表和/或所需教材将在单位大纲。