第1部分算法基本概念学习课件.pptVIP

算法设计与分析The Design and Analysis of Algorithms 主讲：曹严元 Email：cookie5@ cookiecyylq@ 课程简介 计算机科学是一种创造性思维活动，其教育必须面向设计。 算法设计与分析正是一门面向设计，且处于计算机学科核心地位的教育课程。 通过对算法设计策略的系统学习与研究， 理解和掌握算法设计的主要方法， 培养对算法的计算复杂性进行正确分析的能力， 为独立地设计算法和对给定算法进行复杂性分析奠定坚实的理论基础。 算法与数据结构 数据结构关心的是不同的数据结构在计算机解题中的作用和效率；算法则着重于算法设计技术的适用性和效率。 数据结构关心的是计算机解题的具体问题，而算法设计与分析提升为一种解决问题的通用方法。 学习所需的知识背景 基本的编程技能 算法的描述语言 离散数学 数据结构 各章算法的学习方法 设计策略的基本思想 基于实际问题的经典算法 对算法的分析 算法的实现 算法在解决实际问题中的应用 实验与作业 实验环境 任选，推荐C++, Java 实验要求 每一类算法至少实现一个程序，要求实验报告（算法设计过程，算法分析，算法改进，实验数据），源程序，可执行文件 作业要求 主要内容介绍 第1章 算法概述 第2章 递归与分治策略 第3章 动态规划 第4章 贪心算法 第5章 回溯