• 1.1算法定义及特性 • 1.2分析算法 • 1.3算法表示（设计） • 1.4基本数据结构（栈队列树图等）

• 1.1 算法定义及特性 • 1.2 分析算法 • 1.3 算法表示（设计） • 1.4 基本数据结构（栈队列树图等）

计算机导论课程教学大纲 离散数学课程教学大纲 电子技术基础课程教学大纲 数据结构课程教学大纲 计算机组成原理课程教学大纲 计算机网络课程教学大纲 操作系统课程教学大纲 数据库原理与技术课程教学大纲 算法设计与分析课程教学大纲 软件工程课程教学大纲 前端网页设计课程教学大纲 Web 项目开发课程教学大纲 单片机原理及应用课程教学大纲 嵌入式系统原理及应用课程教学大纲 网络安全技术课程教学大纲 Linux 操作系统课程教学大纲 微机原理与接口技术课程教学大纲 文献检索与科技写作课程教学大纲 Python 程序设计课程教学大纲 C++项目开发课程教学大纲 云计算技术教学大纲 网络工程技术课程教学大纲 编译原理课程教学大纲 IT 专业英语课程教学大纲 人工智能技术课程教学大纲 数字图像处理课程教学大纲 IT 行业创新创业专题课程大纲 C 语言程序设计-课程设计教学实习（实训）大纲 Java 语言程序设计-课程设计教学实习（实训）大纲 认知实习教学实习（实训）大纲 数据结构-课程设计教学实习（实训）大纲 项目综合实训 1 教学实习（实训）大纲 项目综合实训 2 教学实习（实训）大纲 项目综合实训 3 教学实习（实训）大纲 专业劳动实践教学实习（实训）大纲 企业实训教学实习（实训）大纲 生产实习教学实习（实训）大纲 毕业设计教学实习（实训）大纲

•动态规划回顾 •活动问题选择分析 •贪婪算法要点 •拟阵概念

一、动态规划回顾 二、活动问题选择分析 三、贪婪算法要点

2.1 Analysis 2.2 Asymptotic Order of Growth(渐进分析) 2.3 Three Techniques for Designing Algorithms 1. Greedy Algorithms 2. Divide and Conquer 3. Dynamical Programming

❑ 理解算法的概念。 ❑ 理解什么是程序，程序与算法的区别和内在联系。 ❑ 掌握算法的计算复杂性概念。 ❑ 掌握算法渐近复杂性的数学表述。 ❑ 掌握用C++语言描述算法的方法

程序性能（program performance）是指运行一个程序所需的内存大小和时 间多少。所以，程序的性能一般指程序的空间复杂性和时间复杂性。性能评估主 要包含两方面，即性能分析（performance analysis）与性能测量（performance measurement），前者采用分析的方法，后者采用实验的方法

◼ 理解分支限界法的剪枝搜索策略。 ◼ 掌握分支限界法的算法框架 ◼ 队列式(FIFO)分支限界法 ◼ 优先队列式分支限界法

动态规划算法与分治法类似，其基本思想也是将待求 解问题分解成若干个子问题