集成电路340算法设计与分析
探索计算机系统和应用程序以及软件工程的基础数据结构和算法的设计和实现。主题包括树，图，算法复杂性的基本分析，可计算性的基本问题，并介绍了智能系统的算法基础。编程项目。
第一天必须出席。
注意：学生有责任了解并遵守他们注册的ICS课程的先决条件，如果他们没有达到先决条件，将被行政部门从课程中除名。
先决条件
特殊的信息
注意：学生有责任了解并遵守他们注册的ICS课程的先决条件，如果他们没有达到先决条件，将被行政部门从课程中除名。
4
本科学分
自2024年8月19日起生效
学习成果
一般
- 分析算法的渐近复杂度(O（n)、O（n2）、O（log n）、O（n log n）等）。
- 设计和实现不同的散列算法，并能够使用它们来存储或检索数据。
- 设计和实现非线性抽象数据类型，如树、堆，并将它们应用于适当的问题。
- 实现和应用不同的图算法（如深度优先、宽度优先、最短路径和最小生成树等）来解决问题。
- 选择、实现和应用适当的排序算法来解决问题。
- 使用伪代码来描述中级/高级级别的算法。
- 使用递归在中级/高级级别编写程序。
- 设计和实现算法策略，如动态规划和贪心策略来解决问题。
- 设计涉及最小化和最大化问题的解决方案（最短路径，最小生成树，最大流程）。
- 对涉及最小化和最大化的问题实施解决方案。
- 解释np完备性和可计算性的理论概念。
2025年春季
| 部分 | 标题 | 教练 | 书 | eservices |
|---|---|---|---|---|
| 01 | 算法设计与分析 | 斯坦,迈克尔 | 书用于ICS-340-01春季2025 | 课程详细信息用于ICS-340-01春季2025 |
| 02 | 算法设计与分析 | 布拉德福德·阿米蒂奇 | 书用于ICS-340-02春季2025 | 课程详细信息用于ICS-340-02春季2025 |
2025年夏天
| 部分 | 标题 | 教练 | 书 | eservices |
|---|---|---|---|---|
| 01 | 算法设计与分析 | 拉尔夫·亚历克斯·福伊 | 书ICS-340-01夏季2025 | 课程详细信息ICS-340-01夏季2025 |
2025年秋季
| 部分 | 标题 | 教练 | 书 | eservices |
|---|---|---|---|---|
| 01 | 算法设计与分析 | 员工,员工 | 书ICS-340-01秋季2025 | 课程详细信息ICS-340-01秋季2025 |
| 02 | 算法设计与分析 | 员工,员工 | 书ICS-340-02秋季2025 | 课程详细信息ICS-340-02秋季2025 |