algorithm_chapter_1.pptVIP

School of Information Science Engineering * School of Information Science Engineering * School of Information Science Engineering * School of Information Science Engineering * School of Information Science Engineering * School of Information Science Engineering * School of Information Science Engineering * School of Information Science Engineering * School of Information Science Engineering * School of Information Science Engineering * School of Information Science Engineering * School of Information Science Engineering School of Information Science Engineering School of Information Science Engineering 算法分析与设计Analysis and Design of Computer Algorithms About Algorithm 考核方法： 60%*期末成绩+20%*期中成绩（或者课程考核）+20%*平时成绩 上机实践： 28学时用于上机 要求双语课 中英文教材 Yunnan University School of Information Science Engineering * Yunnan University School of Information Science Engineering * About Algorithm 课程主要介绍计算机算法分析、算法设计及复杂性理论的基本概念、基本的算法分析方法和常用的算法设计方法。 目标： 掌握计算机算法分析的基本方法及常见算法设计方法 训练逻辑思维 利用常见的算法设计方法解决软件开发中的实际问题 先修课程： 离散数学、数据结构、高级程序设计语言。 Yunnan University School of Information Science Engineering * 为什么要学习算法？ 算法不仅是计算机科学的一个分支，它更是计算机科学的核心，而且，可以毫不夸张地说，它和绝大多数的科学、商业和技术都是相关的。——David Harel《算法：计算的灵魂》 程序=数据结构+算法 开发人们的分析能力 作为一种技术的算法 一个人只有把知识教给“计算机”，才能“真正”掌握它。 算法可以解决哪些问题 找出人类DNA中所有100000中基因，确定构成人类DNA的30亿种化学基对的各种序列。 快速地访问和检索互联网数据 电子商务活动中各种信息的加密及签名 制造业中各种资源的有效分配 确定地图中两地之间的最短路径 各种数学、几何计算（矩阵、方程、集合） Yunnan University School of Information Science Engineering * Yunnan University School of Information Science Engineering * Contents of Algorithm 算法基础(Foundations) 算法基本概念 算法效率分析基础 算法设计及分析技巧 蛮力法 分治法(Divide and Conquer) 减治法 变治法 时空权衡 动态规划(Dynamic Programming) 贪婪技术(Greedy Algorithm) 回溯法(Back Tracking) Yunnan University School of Information Science Engineering * References [1] 算法设计与分析基础(第2版) . （美）Anany Levitin 著，潘彦译 . 北京：清华大学出版社 . 2007年1月 [2]Thomas H.Cormen等著，潘金贵等译.算法导论（第二版）.机械工业出版社.2006年9月 [3] C算法（第二卷 图算法）（第三版）（中文版）人民邮电出版社 2004年4月 [4]卢开澄（2000），《计算机算法导引》，清华大学出版社 [5]算法设计与分析 . 王晓东 . 清华大学出版社 . 2003年1月