PengCao-有趣的算法（数据结构）.ppt

有趣的算法（数据结构）;关于算法 定义 要素 描述 度量 题外话——计算模型 ;算法一词 Algorithm 起源于古希腊 有记载的历史上第一个算法 欧几里德算法 ——最大公约数 gcd ：辗转相除 什么是算法 独立于计算机 常见在日常生活中 如何做一件事情的流程、步骤 ;算法的描述 自然语言 缺点： 模糊 流程图 缺点：麻烦 程序代码 缺点： 阅读困难 伪代码 … ;算法的评价 （软件工程） 清晰度 健壮性 鲁棒性 可扩展性 算法的度量 时间复杂度 空间复杂度 ;传统计算模型 图灵机 （诺伊曼体系结构） λ演算 随机访问机 (RAM) 量子计算 问题复杂度与计算模型直接相关 ;/cpcs cao_peng@126.com 谢谢各位！！