[工学]计算机算法设计与分析第1章算法概述.pptVIP

算法分析与设计 课程安排 理论课：1～10周，40学时 周二(5-6)、周五(1-2) 上机： 18学时 期末考试： 闭卷笔试，第 11周 上课点名三次不到者取消考试资格； 迟到或作业缺交，一次扣10分（平时成绩）。 教学目的和要求 本课程是计算机类专业的专业基础课程； 通过课程学习和上机实践，对计算机常用算法有一个较全面的了解，掌握通用算法的一般设计方法； 学会对算法的时间、空间复杂度分析，掌握提高算法效率的方法和途径。 学习算法的重要性 （一） 从理论和实践的角度理解 —计算机科学的基石；掌握标准算法 （二）从算法对于程序的重要性来讲 —皮之不存，毛将附焉？ （三） 从对同学们的能力培养看 —开发分析问题的能力 算法分析与设计课程与 数据结构课程 （一）数据结构关心的对象 各种数据结构的作用和效率、具体的问题 （二）算法设计与分析关心的对象 算法设计技术的适用性和效率、一般性方法 授课内容 第1章 算法概述 第2章 递归与分治策略 第3章 动态规划 第4章 贪心算法 第5章 回溯法 第6章 分支限界法 *7-9章属研究生学习内容，可自学了解。 第1章 算法概述 学习要点: 一、理解算法的概念，以及问题求解的过程。 二、掌握算法的几种描述